Algorithmique [accueil] [favoris] [fiches]

---

• COURS

  • Semestre 1

    • 1 : algorithme, variables, saisir, afficher, constantes, affectation, si, selon, pour, tant que, répéter
    • 2 : logique, arbre syntaxique, booléen
    • 3 : tableaux
    • 4 : algo, sous-algorithme, paramètres (D), (R), (D/R), procédure, fonction
    • 5 : agrégats, types, champs, tableaux
    • 6 : classes, objets, attributs, méthodes, encapsulation, cible, Mprocédure, Mfonction

  • Semestre 2

    • 7 : listes chaînées, pointeur, type CELLULE, NULL, classe LISTE
    • 8 : classe FILE, classe PILE
    • 9 : récursion, recherche
    • 10 : liste récursive, classe LISTE-Réc, récursion descendante, ascendante
    • 11 : arbres binaires, classe ArbreBinaire, arbre binaire de recherche
    • 12 : recherche, recherche séquentielle, avec critères, dichotomique
    • 13 : complexité spatiale, temporelle
    • 14 : tris, ordre, ordre total, tri interne, externe, méthode des seaux, arbre de décision, tris élémentaires, tri par sélection par insertion, adressage dispersé, fonction d'adressage, collision

• TD

  • Semestre 1

    • TD 1, 2, 4, 5, 6 et 7 : instructions de base, boucles, logique, procédures et fonctions, tableaux, classes (conseils)

  • Semestre 2

    • TD8 : méthodes primitives, selon, conseils
    • TD9 : récursivité, syntaxe
    • TD10 : listes chaînées récursives, conseils
    • TD11 : arbres binaires, préfixe, infixe, suffixe, zig, zag, profondeur
    • TD12 et TD13 : recherche, recherche dichotomique, complexité spatiale, temporelle, moyenne, au pire, asymptotique
    • TD14 : tri par insertion, par sélection, selon critère