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

Unité d’enseignement : Fondamentale

Crédits : 6

Coefficient : 4 

Objectifs de l’enseignement : Présenter les notions d'algorithme et de structure de données.

Connaissances préalables recommandées : Notions d’informatique et de mathématiques.

Contenu de la matière :

Chapitre 1 : Introduction

1. Bref historique sur l’informatique

2. Introduction à l’algorithmique

Chapitre 2 : Algorithme séquentiel simple

1. Notion de langage et langage algorithmique

2. Parties d’un algorithme

3. Les données : variables et constantes

4. Types de données

5. Opérations de base

6. Instructions de base

  • Affectations

  • Instructions d’entrée sorties

7. Construction d’un algorithme simple

8. Représentation d’un algorithme par un organigramme

9. Traduction en langage C

Chapitre 3 : Les structures conditionnelles (en langage algorithmique et en C)

1. Introduction

2. Structure conditionnelle simple

3. Structure conditionnelle composée

4. Structure conditionnelle de choix multiple

5. Le branchement

Chapitre 4 : Les boucles (en langage algorithmique et en C)

1. Introduction

2. La boucle Tant que

3. La boucle Répéter

4. La boucle Pour

5. Les boucles imbriquées

Chapitre 5 : Les tableaux et les chaînes de caractères

1. Introduction

2. Le type tableau

3. Les tableaux multidimensionnels

4. Les chaînes de caractères

Chapitre 6 : Les types personnalisés

 1. Introduction

2. Enumérations

3. Enregistrements (Structures)

4. Autres possibilités de définition de type

NB : TP en C, il doit être complémentaire au TD.

Mode d’évaluation : Examen (60%), contrôle continu (40%)

Références

  •  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.

Algorithmique et structure de données 1 (Cours)