elearning.univ-tam.dz

Matière : Algorithmique et structure de données 2

Unité d’enseignement Fondamentale : UEF22

Connaissances préalables recommandées : Notions d’algorithmique et de structure de données. Contenu de la matière :

Chapitre 1 : Les sous-programmes : Fonctions et Procédures

1. Introduction

2. Définitions

3. Les variables locales et les variables globales

4. Le passage des paramètres

5. La récursivité

Chapitre 2 : Les fichiers

1. Introduction

2. Définition

3. Types de fichier

4. Manipulation des fichiers

Chapitre 3 : Les listes chaînées

1. Introduction

2. Les pointeurs

3. Gestion dynamique de la mémoire

4. Les listes chaînées

5. Opérations sur les listes chaînées

6. Les listes doublement chaînées

7. Les listes chaînées particulières

7.1. Les piles 7.2. Les files

NB : TPs en C (Complémentaires aux TDs).

•  Thomas H. Cormen, Algorithmes Notions de base Collection : Sciences Sup, Dunod, 2013.

•  Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest Algorithmique - 3ème édition - Cours avec 957 exercices et 158 problèmes Broché, Dunod, 2010.

•  Rémy Malgouyres, Rita Zrour et Fabien Feschet. Initiation à l’algorithmique et à la programmation en C : cours avec 129 exercices corrigés. 2ième Edition. Dunod, Paris, 2011. ISBN : 978-2-10-055703-5.

•  Damien Berthet et Vincent Labatut. Algorithmique & programmation en langage C - vol.1 : Supports de cours. Licence. Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.232.

•  Damien Berthet et Vincent Labatut. Algorithmique & programmation en langage C - vol.2 : Sujets de travaux pratiques. Licence. Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.258. <cel-01176120>

•  Damien Berthet et Vincent Labatut. Algorithmique & programmation en langage C - vol.3 : Corrigés de travaux pratiques. Licence. Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.217. <cel-01176121>

•  Claude Delannoy. Apprendre à programmer en Turbo C. Chihab- EYROLLES, 1994.