Licence d’informatique 2ème année.
Module INF3-2: initiation à l’algorithmique 

 

Ce cours est une introduction à la programmation à travers le langage Ada, les structures de données les plus importantes, leurs algorithmes et la complexité. 

 

Format 

  • CM par G. Hains, voir mon emploi du temps.
  • TD-TP par S. Verlan
  • Contrôle continu (le 13 décembre 2006) et contrôle final (16/1/2007) sur les CM par G. Hains.
  • Contrôle continu sur les TD-TP par S. Verlan.
  • Le barême donnant la note finale favorise le final par rapport au contrôle continu.

 

Contenu

 

Chapitre

Séances CM

prévues

Introduction à la programmation avec Ada :

Types de base, E/S, structures de contrôle, sous-programmes, exceptions.

2

Tableaux

1

Pointeurs, types abstraits et structures linéaires (piles, files, listes).

4

Arbres

3

Algorithmes de tri 

1

 

Ressources bibliographiques

 

  • John English, Ada 95 – The craft of object-oriented programming, Prentice-Hall, 1997. Livre disponible en ligne.
  • John Barnes traduit par Hugues Fauconnier, Programmer en Ada 95,  2ème édition, Vuibert 2000.
  • Christian Carrez, Structures de données en Java, C++ et Ada 95, InterEditions, 1997.
  • Philippe Gabrini, Ada 95 – Orientation objet, structures de données et algorithmes, DeBoeck Université, 2000.  Livre disponible à la bibliothèque universitaire Paris-12.
  • Didier Fayard et Martine Rousseau, Vers Ada 95 par l’exemple, langage, technique et pratique. DeBoeck Université, 1996.  Livre disponible à la bibliothèque universitaire Paris-12.

Polycopiés/transparents

 

§         Elements du langage Ada English02.txt

§         Instruction, structures de contrôle English03.txt

§         Types scalaires et définitions de types : English05.txt

  • Programmer avec les tableaux.

§         Enregistrements, chaînes de caractères, tableaux:  English06.txt

  • Traitement des exceptions English07.txt
  • Pointeurs, types abstraits et structures de données linéaires.

§         Allocation dynamique de mémoire et listes : English11.txt

§         Une autre implantation des listes simplement chaînées (Prof J-C Fournier) : Fournier3.pdf

§         Notions théoriques sur les piles, files et listes (dont leur spécification algébrique) : Structures_lineaires.ppt

  • Programmer les arbres

§         Notions théoriques sur les arbres binaires et arbres binaires de recherche : arbres_de_recherche.pdf, arbres.ps

§         Spécification algébrique des arbres binaires : specif_arbres.txt

§         Implantation de J-C Fournier : arbres binaires de recherche Fournier4.pdf

 

Sujets d’examen

Adresse de cette page : http://www.hains.org/inf3-2/index.html
Gaétan HAINS  
Serghei VERLAN

ATTENTION: les informations ci-dessus pouvant changer, n'oubliez pas de recharger ces pages.