Python cours et TPs

 Suite à de nombreuses demandes j'ai remis en ligne le pdf, mais attention: je l'avais enlevé car il contient beaucoup de coquilles, et certains passages qui ont été copié/collé sur d'autres cours ont besoin d'être réécris...

  • Un cours regroupant les deux années de CPGE icone pdf.

 

Le plan est le suivant:

Cours de première année

  1. Structures de données en Python 
    1. Nombres
    2. Booléens et tests
    3. Listes
    4. Chaînes de caractères
  2. Programmation
    1. Variables et affectations
    2. Les structures conditionnelles
    3. Structures itératives
    4. Fonctions
    5. Terminaison et correction d'un algorithme
  3. Modules
    1. Généralités
    2. Math
    3. Numpy
    4. Random
    5. Matplotlib
    6. Scipy
    7. Autres modules
  4. Algorithmes de première année
    1. Recherche d’un élément dans un tableau/liste
    2. Recherche naïve d’un mot dans une chaîne de caractères
    3. Recherche du maximum dans un tableau/liste de nombres
    4. Calcul de la moyenne, de la variance des valeurs d’un tableau/liste de nombres
    5. Recherche par dichotomie dans un tableau/liste trié
    6. Recherche par dichotomie d’un zéro d’une fonction continue
    7. Méthode de Newton
    8. Calcul de valeurs approchées d’intégrales sur un segment par la méthode des rectangles ou des trapèzes
    9. Résolution d’une équation différentielle ordinaire : méthode ou schéma d’Euler
    10. Résolution d’un système linéaire inversible : méthode du pivot de Gauss
  5. Lire et écrire dans un fichier
  6.  Bases de données
    1. Généralités
    2. Requêtes simples
    3. Constructions ensemblistes
    4. Requêtes composée

Cours de seconde année

  1. Piles
    1. Généralités
    2. Primitives
    3. Files
  2. Récursivité
    1. Généralités
    2. Exemples plus évolués
    3. Pile d’exécution d’une fonction récursive
    4. Terminaison et correction d’une fonction récursive
    5. Complexité d’un algorithme récursif
    6. Version récursive des algorithmes vus en première année
  3. Algorithmes de tri
    1. Généralités sur les algorithmes de tri par comparaisons
    2. Tri par insertion (insertion sort)
    3. Tri rapide (quick sort)
    4. Tri fusion (merge sort)
    5. Comparaison empirique des trois algorithmes de tri
    6. Recherche de la médiane dans un tableau
  4. Exercices de première année
  5. Exercices de seconde année

 

 

 

Vous êtes ici : Accueil Informatique PSI et MP Python Cours et TPs