GI - PROG - Tronc commun
Formation : Apprenti
Type de module : Tronc commun
Unité d'enseignement : Sciences de l'information et mathématiques – 1
| semestre | durée en 1/2 journées | crédits de l'UE | crédits du module |
| S5 | 11,5 | 8 |
Responsable : Florent COUFFIN
Intervenants du module : Isabelle CARON-LEMAIRE, Florent COUFFIN, Ivan FRANCOIS
Modules Supméca prérequis recommandés : GI - MATH1, GI - MATH2
Autres pré requis : Logique Suites et séries numériques
Objectif du module :
L'objectif de ce cours est d'introduire principes et méthodes d'algorithmique et de programmation, nécessaires aux élèves qui se destinent à un métier d'ingénieur. Les élèves seront initiés à l'analyse de problèmes, la conception et l'implémentation d'algorithmes. Les notions abordées seront mises en oeuvre en langage C.
| Acquis de la formation visés par le module | Niveau d'acquisitions (1,2,3 ou 4) |
| AC 1 : Etre capable de choisir les structures de données et algorithmes à même de résoudre efficacement un problème donné. | 2 : l'élève-ingénieur sait appliquer les connaissances et les savoir-faire dans des situations courantes |
| AC 2 : Etre capable d'analyser et de décomposer un problème informatique en entités fonctionnelles. | 2 : l'élève-ingénieur sait appliquer les connaissances et les savoir-faire dans des situations courantes |
| AC 3 : Etre capable d'implémenter une solution efficace et robuste, en langage C | 2 : l'élève-ingénieur sait appliquer les connaissances et les savoir-faire dans des situations courantes |
| AC 4 : Etre capable de définir un jeu de tests permettant de vérifier qu'un programme répond bien à la solution du problème à résoudre | 1 : l'élève-ingénieur a des connaissances de base et est capable de les restituer ou d'en parler |
| Tableau connaissances / acquis | Ac 1 | Ac 2 | Ac 3 | Ac 4 |
| Définition de variables (déclaration et initialisation) | +++ | + | ++ | + |
| Structures de contrôle et expressions | +++ | + | ++ | + |
| Structures de données (tableau, chaine de caractères et enregistrement) | +++ | ++ | ++ | + |
| Algorithmes de recherche, filtrage et tri | +++ | ++ | + | ++ |
| Fonction | ++ | +++ | ++ | + |
|
Niveau de maitrise de la connaissance pour atteindre les objectifs de l'acquis : +++(total), ++( fort), + (partiel). |
||||
Références bibliographiques :
- "Algorithmique " T. H. Cormen et altr, Ed. Dunod, 3ème édition, 2010
- "Le langage C - Norme ANSI" B. W. Kernighan, D. M. Ritchie, Ed. Dunod,3ème edition
- "Le livre du C premier langage pour les vrais débutants en programmation" C. Delannoy, Ed. Eyrolles, 2002
- "Initiation à l'algorithmique et à la programmation en C" R. Malgouyres, R. Zrour, F. Feschet, Ed. Dunod, 2eme edition, 2008.
| Organisation pédagogique et modalités d'évaluation : | |
|
Cours : 10h Travaux dirigés : 14h Travaux pratiques : 32h Travail personnel : 12h |
Contrôle continu : 20 % Evaluation terminale : 80 % Examens écrits : 100 % |
Commentaire sur l'organisation pédagogique :
pédagie active
Mise à jour :
14/11/2017
