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...
Le plan est le suivant:
Cours de première année
- Structures de données en Python
- Nombres
- Booléens et tests
- Listes
- Chaînes de caractères
- Programmation
- Variables et affectations
- Les structures conditionnelles
- Structures itératives
- Fonctions
- Terminaison et correction d'un algorithme
- Modules
- Généralités
- Math
- Numpy
- Random
- Matplotlib
- Scipy
- Autres modules
- Algorithmes de première année
- Recherche d’un élément dans un tableau/liste
- Recherche naïve d’un mot dans une chaîne de caractères
- Recherche du maximum dans un tableau/liste de nombres
- Calcul de la moyenne, de la variance des valeurs d’un tableau/liste de nombres
- Recherche par dichotomie dans un tableau/liste trié
- Recherche par dichotomie d’un zéro d’une fonction continue
- Méthode de Newton
- Calcul de valeurs approchées d’intégrales sur un segment par la méthode des rectangles ou des trapèzes
- Résolution d’une équation différentielle ordinaire : méthode ou schéma d’Euler
- Résolution d’un système linéaire inversible : méthode du pivot de Gauss
- Lire et écrire dans un fichier
- Bases de données
- Généralités
- Requêtes simples
- Constructions ensemblistes
- Requêtes composée
Cours de seconde année
- Piles
- Généralités
- Primitives
- Files
- Récursivité
- Généralités
- Exemples plus évolués
- Pile d’exécution d’une fonction récursive
- Terminaison et correction d’une fonction récursive
- Complexité d’un algorithme récursif
- Version récursive des algorithmes vus en première année
- Algorithmes de tri
- Généralités sur les algorithmes de tri par comparaisons
- Tri par insertion (insertion sort)
- Tri rapide (quick sort)
- Tri fusion (merge sort)
- Comparaison empirique des trois algorithmes de tri
- Recherche de la médiane dans un tableau
- Exercices de première année
- Exercices de seconde année