Module: TYPES DE DONNEES ET ALGORITHMES

Volume Horaire Hebdomadaire
Objectifs
Coefficient
Recommandations

Contenu
Partie 1: STRUCTURES DE DONNEES (40%)
           Chapitre
1: NOTIONS DE BASE D’ALGORITHMIQUE (5%)
            Chapitre 2: TYPES ABSTRAITS (5%)
            Chapitre 3: STRUCTURES SEQUENTIELLES (5%)
            Chapitre 4: ENSEMBLES (5%)
            Chapitre 5: STRUCTURES ARBORESCENTES (15%)
            Chapitre 6: LES GRAPHES (5%)

Partie 2: ALGORITHMES (40%)
           Chapitre
7: INTRODUCTION A L’ANALYSE DES ALGORITHMES (10%)
           Chapitre 8: ALGORITHMES DE RECHERCHE (15%)
           Chapitre 9: ALGORITHMES DE TRI (10%)
           Chapitre 10: QUELQUES ALGORITHMES SUR LES GRAPHES (5%)

Partie 3: IMPLEMENTATION DES ALGORITHMES (20%)
           Chapitre
11: NOTIONS DE BASE (10%)
           Chapitre 12: ELEMENTS DE TEST ET DE PREUVE DE PROGRAMMES (10%)
References


Volume Horaire Hebdomadaire:
2 Seances de Cours, 1 Seance de TD, 1 Seance de TP Dirige


Objectifs      Introduire la Notion de Types Abstraits de Donnees et d’Algorithmes ainsi que les aspects implementation aussi bien des Types que des Algorithmes.

 

Coefficient: 5

Recommandations:

Contenu:

Partie 1: STRUCTURES DE DONNEES (40%)

Chapitre 1: NOTIONS DE BASE D’ALGORITHMIQUE (5%)

Chapitre 2: TYPES ABSTRAITS (5%)

Chapitre 3: STRUCTURES SEQUENTIELLES (5%)

Chapitre 4: ENSEMBLES (5%)

Chapitre 5: STRUCTURES ARBORESCENTES (15%)

Chapitre 6: LES GRAPHES (5%)

Partie 2: ALGORITHMES (40%)

Chapitre 7: INTRODUCTION A L’ANALYSE DES ALGORITHMES (10%)

Chapitre 8: ALGORITHMES DE RECHERCHE (15%)

Chapitre 9: ALGORITHMES DE TRI (10%)

Chapitre 10: QUELQUES ALGORITHMES SUR LES GRAPHES (5%)

Partie 3: IMPLEMENTATION DES ALGORITHMES (20%)

Chapitre 11: NOTIONS DE BASE (10%)

Chapitre 12: ELEMENTS DE TEST ET DE PREUVE DE PROGRAMMES (10%)

References:

 

1