Mes expériences d'enseignement et de formations professionnelles

Ce cours est destiné aux étudiants de la seconde année du cycle préparatoire, ayant suivi avec succès le cours algorithmique de base. Ce cours traite les notions suivantes :

1. Principe des pointeurs

   Cette partie traite de la notion des pointeur sur variables, des tableaux dynamiques et de l'utilisation des pointeurs sur les strucures de donées.

2. Complexité et optimalité

   Dans cette partie, nous verrons la notations de Landau, la gestion de la complexité d'un algorithme, ainsi que du modèle de machine.

3. La récursivité et le paradigme « diviser pour régner »

   Nous verrons dans cette partie, les types de la récursivité (simple, multiple, mutuelle et imbriquée), l'importance de l’ordre des appels récursifs et les dangers d'utilisation.

4. Les algorithmes de tri

   Principe des algorithme de tri par fusion, par tas, par inserssion et le tri rapide (Quicksort).

5. Structures de données élémentaires

   Dans cette partie, nous verrons le principe des listes simplement et doublement chainées, avec les Piles/Files.

6. Arbres et les graphes

   Cette partie traite de la notion des base des arbres et des graphes, nous verrons comment créé un arbre ou un graphe, comment less remplir par des données et comment planifier un parcours.

7. Arbres de recherche et arbres de recherche équilibrés

   Les arbres binnaire de recherche sont trés utilisé pour résoudre des contraintes de temps de recherche, nous verrons comment rechercher rapidement les données et comment réquilibrer l'arbre pour optimiser le temps de recherche.

8. Plus courts chemins

   Nous verrons dans cette partie, l'algorithme de Dijkstra, de Bellman-Ford et de Floyd-Warshal.