Préambule

Ce cours est écrit à l'aide d'un pseudo-code. Gardez à l'esprit que ce choix est fait pour apprendre plus rapidement la logique de l'algorithmique sans avoir comme contrainte d'écrire dans un langage de programmation. Par conséquent, chacun peu avoir son propre pseudo code. Ce qui est important, c'est surtout la logique derrière l'algorithme, et la façon dont on transmet une idée à une autre personne.

Il est recommandé de ne regarder la solution proposée qu'en dernier recours. La bonne façon d'apprendre l'algorithmique est d'essayer par soi-même. Il n'est pas possible d'apprendre la logique informatique en la recopiant, ni en l'apprenant par cœur. Il est donc primordial d'effectuer l'ensemble des exercices pour que votre intuition se forme petit à petit à l'algorithmique. Il est donc fortement recommandé d'essayer par vous-même, quitte à devoir le refaire à plusieurs reprises, d'effectuer un exercice. Il est également possible d'effectuer ces exercices à l'aide de du langage de programmation de votre choix (en langage C ou en Python).

Table des matières :

1. Introduction
   1. Exercices introductifs
2. La structure conditionnelle
   1. Exercices avancés sur les structures conditionnelles
3. Les boucles
   1. Les itérations à bornes définies
   2. La boucle tant que
   3. La boucle répéter ... tant que
4. Découper un problème en sous problème
   1. Les automates d'états finis
   2. Les procédures et fonctions
   3. Les structures de données
      1. Exercices supplémentaires
5. La complexité d'un algorithme
6. Les séries de valeurs
   1. Les tableaux à une dimension
   2. Les algorithmes de recherche
   3. Les algorithmes de tri
   4. La gestion des ensembles
   5. La gestions des files d'attentes
   6. Les tableaux à deux dimensions.
7. La récursivité
8. Les pointeurs
9. Les structures avancées
   1. Les listes chainées
   2. Les arbres
   3. Les tables de hachage
   4. Les skip-list

Références :

• Mastering Algorithms with C - Kyle Loudon
• Algorithmique et programmation pour non-matheux
• Data Structures and Algorithms in Java
• Algorithmique & programmation en langage C - vol.1
• Algorithms in a Nutshell