| Cours n°1 - Structure de données - listes et tuples |
 Présentation du module |
|
|
Repésentation de la mémoire et mutabilité |
|
|
Rapide aperçu des listes |
|
|
Rapide aperçu des tuples |
|
|
Modéliser - épisode 1 |
|
|
Bonnes pratiques - épisode 1 |
|
|
 Feuille d'exercices n°1 |
|
|
 Feuille1.py |
Fichier à récupérer pour faire les exercices 4, 5 et 6 de la feuille n°1
|
|
| Cours n°2 - Structure de données - ensembles et dictionnaires |
Rapide aperçu des ensembles |
|
|
Rapide aperçu des dictionnaires |
|
|
Représentation de la mémoire et fonctions |
|
|
Bonnes pratiques - épisode 2 |
|
|
Feuille d'exercices n°2 |
|
|
feuille2.py |
Fichier à récupérer pour faire les exercices 4 et suivants de la feuille n°2
|
|
| Cours n°3 - Structure de données - complexité et dictionnaires de fréquence |
Pourquoi doit-on mettre des éléments non mutables dans un ensemble ou comme clés d'un dictionnaire ? |
|
|
Approche de la notion de complexité |
|
|
Calculer et améliorer la complexité d'une fonction |
|
|
Feuille d'exercices n°3 |
dernière maj : 23 novembre 10h11
|
|
feuille3.py |
|
|
Evaluation d'entrainement |
|
|
Feuille d'exercices n°4 |
|
|
feuille4.py |
|
|
| Cours n°4 - Algorithmiques - Quelques outils pour résoudre des problèmes |
Pourquoi Python met-il moins de temps à rechercher un élément dans un ensemble que dans une liste ? |
|
|
Algorithmique : Diviser pour régner - Exemple de la dichotomie |
|
|
Algorithmique : Quelques outils pour résoudre des problèmes |
|
|
Feuille d'exercices n°5 |
|
|
feuille5.py |
|
|
| Cours n°5 - Algorithmes gloutons - Utilisation avancée des fonctions min, max et sorted |
Utilisation avancée des fonctions min, max et sorted en pyhton |
|
|
cours_5.py |
|
|
Algorithmique : exemple de résolution d'un problème à l'aide d'un algorithme glouton |
|
|
Feuille d'exercices n°6 |
|
|
feuille6.py |
|
|
| Cours n°6 - Divers algorithmes de tri |
Quelques exemples d'algorithmes de tri |
|
|
Feuille d'exercices n°7 |
|
|
feuille7.py |
|
|
| Evaluation |
Feuille d'exercices n°8 (Réviser pour l'évaluation) |
|
|
feuille8.py |
|