Université Ferhat Abbas Sétif 1
Faculté des Sciences
Tronc Commun Maths et Informatique
Module : ASD1
Algorithmique et Structures de Données1
Semestre 1
2019/2020
1
1- Informations sur la matière
Nom de la matière V.H hebdomadaire Mode d’évaluation
Travail Coeff Crédit
C TD TP personnel
Continu Examen
Algorithmique et structures de données 1
3h 1h30 3h 3h 4 6 40% 60%
(Unité d’Enseignement Fondamentale UEF121)
2- Contacts des chargés de cours
Enseignant email
Mohamed SAIDI [Link]@[Link]
Samir FENANIR [Link]@[Link]
3- Objectifs de l’enseignement
Apprendre les concepts de base de l'algorithmique et de la
programmation.
4- Connaissances préalables recommandées
Notions d’informatique et de mathématiques.
5- Contenu de la matière
Chapitre 1 : Introduction
1.1. Bref historique sur l’informatique
1.2. Introduction à l’algorithmique
Chapitre 2 : Algorithme séquentiel simple
2.1. Notion de langage et langage algorithmique
2.2. Parties d’un algorithme
2.3. Les données : variables et constantes
2.4. Types de données
2.5. Opérations de base
2.6. Instructions de base
2.6.1. Affectations
2.6.2. Instructions d’entrées/ sorties
2.7. Construction d’un algorithme simple
2.8. Représentation d’un algorithme par un organigramme
2.9. Traduction en langage C
Chapitre 3 : Les structures conditionnelles (en langage algorithmique et en C)
3.1. Introduction
3.2. Structure conditionnelle simple
3.3. Structure conditionnelle composée
3.4. Structure conditionnelle de choix multiple
3.5. Le branchement
2
Chapitre 4 : Les boucles (en langage algorithmique et en C)
4.1. Introduction
4.2. La boucle Tant que
4.3. La boucle Répéter
4.4. La boucle Pour
4.5. Les boucles imbriquées
Chapitre 5 : Les tableaux et les chaînes de caractères
5.1. Introduction
5.2. Le type tableau
5.3. Les tableaux multidimensionnels
5.4. Les chaînes de caractères
Chapitre 6 : Les types personnalisés
6.1. Introduction
6.2. Énumérations
6.3. Enregistrements (Structures)
6.4. Autres possibilités de définition de type
6. Calendrier pour réaliser le programme
Semaines Sujet Volume Horaire
Semaine 1 Chapitre 1 : Introduction 1 cours + 1TD + 2TP
Semaine 2 1 cours + 1TD + 2TP
Chapitre 2 : Algorithme séquentiel simple
Semaine 3 1 cours + 1TD + 2TP
Semaine 4 1 cours + 1TD + 2TP
Chapitre 3 : Les structures conditionnelles
Semaine 5 1 cours + 1TD + 2TP
Semaine 6 1 cours + 1TD + 2TP
Semaine 7 Chapitre 4 : Les boucles 1 cours + 1TD + 2TP
Semaine 8 1 cours + 1TD + 2TP
Semaine 9 1 cours + 1TD + 2TP
Chapitre 5 : Les tableaux et les chaînes de
Semaine 10 1 cours + 1TD + 2TP
caractères
Semaine 11 1 cours + 1TD + 2TP
Semaine 12 1 cours + 1TD + 2TP
Chapitre 6 : Les types personnalisés
Semaine 13 1 cours + 1TD + 2TP
Semaine 14
7. 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.
3
<cel-01176121>
Claude Delannoy. Apprendre à programmer en Turbo C. Chihab- EYROLLES, 1994.