Résumé
Cours d'introduction à la programmation portant sur l'algorithmique. Une présentation très détaillée, de 98 diapositives, traitant en profondeur tous les aspects des algorithmes avec de bons exemples.
Sommaire:
I) La méthode empirique
II) La méthode mathématique
III) Comment choisir entre plusieurs solutions ?
IV) Notation grand-O
V) Grand-Omega
VI) La notation Theta
VII) Règles de simplification
VIII) Quelques règles pour calculer la complexité d'un algorithme
IX) Exemples d'algorithmes
X) Efficacité des algorithmes