Actualités

Institut

Formations

des Stages

Estudiantine

Recherche

Consultations/Appel d'offres

Espace Extranet
Plaquette Pédagogique : Algorithmique et structures de données 2
Filière : Licence Nationale en Informatique de Gestion :Business Intelligence
Niveau : 1
Matière : Algorithmique et structures de données 2
Régime Éducatif : Régime Mixte
Volume Horaire par semestre : 84
Type d'enseignement : TP ; TD ; Cours
Enseignant (s) :
Coordinateur :
Examens et évaluation des connaissances :
ECUE Contrôle continue Examen final Coef. de l’ECUE Coef. de l’UE au sein du parcours
EPREUVES Pondération EPREUVES Pondération
Ecrit Oral TP et Autres Ecrit Oral TP et Autres
Algorithmique et structures de données 2 X     30% X     70% 3 3
 
Objectifs du Cours :

Ce cours a pour objectif de prolonger les acquis du premier semestre dans l’élément algorithmique et programmation 1, en introduisant de nouvelles structures de données linéaires et arborescentes avec différentes implémentations (contiguë et chainée). Nous commençons tout d’abord par introduire la notion des types d’éléments abstraits, ainsi que le principe de la récursivité et la complexité algorithmique. Ensuite, nous couvrons les structures de données linéaires : les listes, les files et les piles et leur application à travers l’évaluation des expressions arithmétiques. Enfin, les structures de données arborescentes sont étudiées (arbres, graphes).

 

 

Plan du Cours :
  • Types abstraits de données 
  • Notions complexité algorithmique
  • Listes
  • Piles
  • Files
  • Arbres
  • Arbres de recherche
  • Arbres AVL
 
Méthodes et/ou outils utilisés :
Références scientifiques et supports :
Thomas H. Cormen, Charles E. Leireson, Ronald L Rivest et Clifford Stein, « Introduction à l‟algorithmique », cours et exercices 2ème cycle Ecoles d‟ingénieurs », Edition

 

Imprimer Plaquette