Présentation
Prérequis
Cours et TP de SUP/SPE sur l’algorithmique
Objectifs
Apprendre à analyser un problème sous forme d’algorithmes et à le coder
Présentation
- Rappels sur les bases de l’algorithmique (variable, condition, itération, procédure/fonction, …)
- Structures de données complexes et récursivité
- Démarche d’analyse d’un problème informatique
- Utilisation d’un débuggeur
- Structures de données complexes et récursivité
- Démarche d’analyse d’un problème informatique
- Utilisation d’un débuggeur
Modalités
Modalités d'enseignement
- Cours magistral, utilisation d’outil d’animation d’algorithme
Organisation
Type | Nombre d'heures | Remarque | |
---|---|---|---|
Présentiel | |||
Travaux pratiques | 12,00 | ||
Travail personnel | |||
Charge de travail personnel indicative | 7,00 | ||
Charge de travail globale de l'étudiant | 19,00 |
Évaluation
- Cet enseignement fait l’objet d’une évaluation commune par Devoir Surveillé, avec Architecture d’un ordinateur
- Evaluation des TP
- Evaluation des TP
Ressources
Bibliographie
Structures de données et algorithmes. Paris : InterEditions, 1987 - - Aho, J. Hopcroft, J. Ullman
. Méthodes de programmation. Paris : Eyrolles, 1978 - - Meyer, C. Baudoin.
Introduction à l'algorithmique. Paris : Dunod, 1994 - - T. Cormen, C. Leiserson, R. Rivest.
The art of computer programming. Reading : Addison-Wesley, 1973 - - D. Knuth.
. Cours d'informatique : langages et programmation. Paris : Masson, 1993 - . C. Scholl, M. C. Fauvet, F. Lagnier, F. Maraninchi.
. Méthodes de programmation. Paris : Eyrolles, 1978 - - Meyer, C. Baudoin.
Introduction à l'algorithmique. Paris : Dunod, 1994 - - T. Cormen, C. Leiserson, R. Rivest.
The art of computer programming. Reading : Addison-Wesley, 1973 - - D. Knuth.
. Cours d'informatique : langages et programmation. Paris : Masson, 1993 - . C. Scholl, M. C. Fauvet, F. Lagnier, F. Maraninchi.