Centre Universitaire de
Barika
Département M.I.
1ere Année
Algorithmique et
structure de données1
Présenté le: mardi 8 octobre 2019
Intitulé de la Matière 3
Algorithmique et
Structure de
Données 1
A.S.D
Informations pratiques 4
• Semestre 1
• Unité d’enseignement : UEF
• Coefficient: 4
• Crédits: 6
• 15 semaines : 105 (2Cours + 1TD + 1TP)
• Mode d’évaluation : Continu (TD, TP) et Examen
Objectifs 5
Objectifs de l’enseignement
➢Présenter les notions d'algorithme et de structure de
données.
➢ Comprendre le monde numérique qui nous entoure
➢ Pratiquer le langages informatique C
➢ Développer quelques programmes simples
• Remarque: il ne s'agit ni de former des experts en
informatique, ni de maîtriser les langages informatiques.
Connaissances préalables recommandées
• Notions d’informatique et de mathématiques.
Contenu de la matière : 6
Introduction
1) Bref historique de 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
Contenu de la matière : 7
Chapitre 3 : Les structures conditionnelles
• 1. Introduction
• 2. Structure conditionnelle simple
• 3. Structure conditionnelle composée
• 4. Structure conditionnelle de choix multiple
• 5. Le branchement
Chapitre 4 : Les boucles
• 1. Introduction
• 2. La boucle Tant que
• 3. La boucle Répéter
• 4. La boucle Pour
• 5. Les boucles imbriquées
Contenu de la matière : 8
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
Références : 9
• 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. I initiation à l’algorithmique et à la program
mation en C
cours avec 129 exercices corrigés. 2ième Edition. Dunod, Paris, 2011. ISBN : 978-2-10-
055703
• 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.25
8.
• 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.
• Claude Delannoy. Apprendre à programmer en Turbo C. Chihab- EYROLLES, 1994.
Règles de base (1): 10
• les supports de cours, TD et TP du module ASD
seront mis en ligne dans votre groupe Facebook.
• Cours
• Tous les transparents sont disponibles avant le cours (en
général 1 semaine).
• Vous êtes supposé les avoir lus avant le cours.
• TD
• Résumé rapide + Travaux Dirigés + Répondre à vos
questions.
• Présence obligatoire.
• Les séries de TD sont disponibles 1 semaine avant la
séance.
• La préparation de la série de TD est obligatoire et une
note sera attribué.
Règles de base (2): 11
• TP
• Présence obligatoire.
• TP en C, il est complémentaire au TD.
• La préparation de la série de TP est obligatoire.
• Certains (parties de) TP/TD seront notés
• « La programmation c’est comme le sport, il faut
s’entrainer pour progresser (ce n’est pas en restant
assis et en regardant les autres programmer qu’on
progresse. »
Travailler, ça veut dire... 12
• Travailler, ça veut dire...
• Présence active au cours pour écouter voire
prendre des notes
• Venir en TD
• Relire les cours avant les TD
• Préparer les séries de TD/TP
• Comprendre les corrigés des TP
• Refaire les TP
• Poser des questions
Travailler, ça veut dire... 13
