Chapitre 1 : Introduction aux notions d’Algorithme et de Programme

Introduction aux algorithmes &programmes, Exemples d’Algorithmes, Langages de programmation, Fonctions & Exemple defonctions, Programmation fonctionnelle, ...

Chapitre 2 : Rappels des notions de base de l’algorithmique

2. 50. Tableaux : Utilité des tableaux, Notation et utilisation algorithmique, Tableauxmultidimensionnels, Méthodes de tri élémentaires (Sélection, Bulle, insertion), Rechercheen table (séquentielle & dichotomique, Insertion dans une table, Hachage.
   50. Listes : Tableaux, pointeurs et structures, Listes (Notation), Listes

linéaires : Opérationsde Base (Insertion, Suppression, Combinaison de listes), Listes Circulaires, Listes doublementchaînées, Listes circulaires doublement chaînées.

1. 50. Files, Piles, Arbres & Graphes : Files (Définition, Propriétés, Exemples d'Utilisation,Opérations de Base…, Piles (Définition, Propriétés, Exemples d'Utilisation, Opérations de Base,Représentation…, Les Arbres (Introduction, Définition, Terminologie de base, Les opérations debase, Les arbres binaires, Les arbres binaires de recherche, Implantation des arbres binaires parpointeurs), Les Graphes (Introduction, Graphes non orientés, Graphes orientés (digraphes).

2. 1734063. & Fonctions : Introduction, Procédure, Fonction, Exemples, …

Chapitre 3 : La récursivité

Introduction, Exemples d’algorithmes récursifs, La suite de Fibonacci,Recherche Dichotomique, Analyse Récursive (Problème des tours de Hanoi).

Chapitre 4 : Concept de Type de Données (TD) et Type Abstrait de Données (TAD) Introduction auxTypes de Données, Types de Données Standards, Intervalles, Tableau, Enregistrement, etc., Typeabstrait de données, Incarnation d'un TAD, Avantages et Limites des TAD, Exemple : Opérationsde base sur les listes, Représentation des listes en mémoire.

Chapitre 5 : Complexité des algorithmes

Notion de complexité, Problème algorithmique, Réponsealgorithmique, Complexité d'un problème algorithmique, Une étude de cas : la recherche linéaire,etc.