Algorithmique

Responsable Marc Zipstein -- www -- @ Le cours	Chargés de TD Etienne Duris -- www -- @ Johan Thapper -- www -- @ Ludovic Demeyer -- www -- @

Manipulation de tableaux et puissances
[Insertion et recherche dans un tableau] [Puissances] [Pour ceux qui s'ennuient]
Récursivité terminale
[Factorielle] [Suites] [Exponentiation modulo n] [Chiffrement RSA] [Somme des chiffres] [Chiffre de la somme des chiffres]
Minesweeper (récursivité)
[Génération aléatoire des mines] [Découverte des mines] [Pour aller plus loin (pile et file)]
Tris
[Tri par sélection d'un tableau] [Tests] [Implémentation d'autres tris] [Comptage et comparaison visuelle des tris]
Listes chaînées
[Outils classiques de manipulations de listes] [Complément] [Visualisation (facultatif)]
Listes chaînées triées
[Listes triées de mots] [Manipulations de fichiers] [La fonction principale] [Les positions des mots dans le texte (facultatif)]
Arbres binaires
[Premier arbre] [Parcours en profondeur] [Visualisation] [Construction] [Nettoyage] [Mesures] [Chemins de la racine aux feuilles]
Arbres binaires de recherche
[Arbres binaires de recherche] [Insertion] [Menu] [Extraction] [Vérification] [Chronométrage]
Arbres binaires de recherche équilibrés
[Insertion]
Tas et tri par tas
[Création, destruction] [Vérification] [Fils minimal] [Insertion] [Extraction de l'élément minimal] [Tri par tas]