Feuilles de travaux pratiques :
• TP n° 1 :
Prise en main des outils et premières fonctions
.
Éléments de correction
.
• TP n° 2 :
Introduction aux arbres binaires.
Éléments de correction
• TP n° 3 :
Miroir d'une liste. Algorithmes de tris par comparaison sur les listes.
Éléments de correction
• TP n° 4 :
Permutations.
Éléments de correction
• TP n° 5 :
Algorithme de Karatsuba.
Éléments de correction
• TP n° 6 :
Piles et files.
Éléments de correction
• TP n°7 :
Dictionnaires, arbres binaires de recherche et tables de hachage.
Éléments de correction
• TD n°8 :
Logique propositionnelle.
Pour s'entraîner :
•
Suite des itérés et détection de cycles.
•
Chasse aux fantômes.
•
Arbres peignes.
•
Recherche du k-ième plus grand élément dans un tableau.
Pour utiliser les notebooks :
• Si vous utilisez votre machine, vous pouvez installer Jupyter (
instructions
)
• Sinon, utilisez
Basthon
.