Objectives

Acquisition des structures algorithmiques de base et de leur mise en œuvre en Langage C/C++.

Maîtrise des structures de données de base et mise en œuvre en langage C/C++.

Content

1 - Structures algorithmiques de base et traduction en C/C++

 Instructions d'affectation, de calcul

 Instructions de choix

 Boucles de calcul

 Instructions d'entrées sorties

 Itération et récursion

 Complexité temporelle d'un algorithme

2 - Structures de données et traduction en C/C++

 Tableaux statiques et dynamiques

 Enregistrements

 Listes, piles, files d'attente

 Arbres

 Graphes

 Tables et recherche

Examination

 Travail en TD et travaux de programmation à rendre : 1/3 de la note

 Test de 2 heures sans documents :

Bibliography

[1] Polycopié, Langage C, ECL.

[2] Polycopié, Algorithmique, ECL.

[3] Aho, Hopcroft, Ullman, The design and analysis of Computer Algorithms, Addison Wesley, 1974.

[4] Transparents de cours, documentations techniques, textes de TD et de transfert sur le serveur web du Département MI (www.mi.ec-lyon.fr).