Menu
fr / eng

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