Le plan de cours prévu se veut complet et ordonnancé chronologiquement, mais certaines modifications peuvent être apportées en cours de session.
PÉRIODE |
ACTIVITÉS DES COURS |
1 – 2.5
|
A :
|
Techniques de programmation : Les facettes de la qualité du logiciel, les types de données abstraits, programmation en langage C, la récursivité comme un outil de résolution de problème.
|
2.5 – 5.5
|
B :
|
Structure de données élémentaires : Tableaux, listes chaînées, piles, files, files de priorité, etc.
|
5.5 – 6
|
C :
|
Listes généralisées et simulation de la récursivité par utilisation de piles
|
8 – 9
|
D :
|
Arbres : Représentation, parcours et applications
|
10
|
E :
|
Algorithmes de recherche : Recherche linéaire et dichotomique, recherche dans les arbres binaires et recherche par hachage.
|
11
|
F :
|
Algorithmes de tri interne : Tri d’insertion, tri par bulles, tri d’épi, tri rapide. Analyse de complexité.
|
12
|
G :
|
Gestion de la mémoire : Allocation et libération automatique de la mémoire par les méthodes : mise à jour du nombre de référence, ramasse-miettes, chaînage double des blocs par descripteurs.
|