Numération et algorithmique (INFO501_PACY)
Volume horaire
CM : 12h
/ TD : 10,5h
/ TP : 16h
Présentation
Ce cours vise à acquérir les connaissances de base sur le fonctionnement des ordinateurs afin d'être capable d'utiliser l'outil informatique pour la résolution des problèmes rencontrés dans l'activité d'ingénierie.
Objectifs
Ce cours vise à rendre l'élève apte à : |
Niveau |
A l'issue de ce cours l'élève sera capable : |
---|---|---|
solutionner un problème en utilisant l'outil informatique |
Application |
de choisir la représentation des données la plus pertinente |
de concevoir l'algorithme solution | ||
d'implanter cet algorithme sur un ordinateur |
Pré-requis
Aucun
Plan du cours
Plan du cours
- Historique de l'informatique et Ingénierie
- Architecture des machines, représentation des données
- Algorithmique
- Principes de l'algorithmique, structuration de données
- Les structures de contrôle
- Les fonctions et procédures
Travaux pratiques
- TP Programmation: exercices de base (2 séances).
- TP Programmation sur une problématique ouverte : Mise en oeuvre des principes algorithmiques sur un sujet au choix parmi différents thèmes : géométrie, traitement d'image, automates, instrumentation, jeu (2 séances).
Informations complémentaires
Bibliographie
- A. Cazes, J. Delacroix, Architecture des machines et des systèmes informatiques, Dunod, 2005.
- T. Cormen, C. Leiserson, R. Rivest, Introduction à l'algorithmique, Dunod, 2002.