TITRE: STRUCTURES DE DONNEES
Enseignant: Bertrand Ibrahim (MER)
No: 1803	Heures totales: 84	Par semaine:   Cours: 4  Exercices: 2    Pratique:
Destinataire Semestre Oblig. Facult. Option Crédits licence informatique 2 10 diplôme informatique 2 10 certificat . info et stat. 2 10 dipl. math.info. 4

Objectifs

Ce cours a pour but d'introduire un panorama des structures de données complexes en suivant l'approche de la programmation procédurale.

Contenu

Note: un calendrier d'avancement dans le cours est disponible pour vous permettre de déterminer ce qui a été abordé à chaque leçon.

• structures de données statiques, types abstraits, notion de pointeur,
• structures dynamiques fondamentales:
  • chaînes (monodirectionnelles, bidirectionnelles), anneaux (monodirectionnels, bidirectionnels), piles, files d'attentes,
  • listes généralisées,
  • arbres ,
  • graphes

  algorithmes de construction, de parcours et de manipulation; représentations internes, opérations de base,

• transformation de clés et «hash-coding»,
• structures complexes: séquentiel indexé et B-arbres,
• tables et arbres de décision.

Forme de l'enseignement:

Cours ex-cathedra, exercices, travaux pratiques

Evaluation:

• Contrôles continus :
  • lundi 7 mai 2001 de 14h00 à 16h00, auditoire U600 (Uni Dufour, 1er sous-sol) - notes
  • jeudi 21 juin de 14h00 à 16h00, salle 259

• Examen écrit, juillet
  
• Evaluation du cours par les étudiants (année 2000)

Note: dans les deux formes d'évaluation des étudiants (contrôle continu ou examen écrit), la note sera laissée en suspend jusqu'à avoir satisfait aux exigences des travaux pratiques (avoir 75% des TPs acceptés par l'assistant).

Encadrement:

Bertrand Ibrahim (bur. 350), Wolfgang Müller (bur. 336), Yvan Petroff (bur. 306).

Documentation:

livre support de cours et liste d'ouvrages de référence. Liste des questions d'examens avec leurs corrigés. Enregistrements sonores

Liaison avec d'autres cours:

Site Hosting: Bronco