Volumes horaires
- CM 3.0
- Projet -
- TD 7.0
- Stage -
- TP 38.0
- DS -
Crédits ECTS
Crédits ECTS 4.0
Objectif(s)
Le but de ce module est d'apprendre les bases de la programmation impérative en utilisant le langage Go. On présentera les structures de contrôles et de données classiques des langages impératifs, en mettant l'accent sur la programmation et l'apprentissage par la pratique. On étudiera des algorithmes classiques (parcours, recherche, tris, etc.) par le biais de travaux pratiques de difficulté graduée.
Responsable(s)
Claire MAIZA, Christophe RIPPERT
Contenu(s)
Bases de la programmation impérative, syntaxe, découpage en fonctions et modules, compilation.
Structures de contrôles classiques : conditionnelles et boucles.
Structures de données basiques : structures, tableaux statiques et dynamiques, files et piles bornées, liste chaînées.
Manipulation de pointeurs et notion de gestion de la mémoire.
Présentation informelle des notions d'invariant et de coût en temps d'exécution.
Interactions avec le système : entrées-sorties, manipulation de fichiers, passage de paramètres sur la ligne de commande.
Ce cours se termine par une courte introduction au langage C pour faciliter la transition vers les modules du 2ème semestre.
Ce cours est accessible aux débutants et ne nécessite aucun prérequis.
Contrôle des connaissances
Evaluation : Examen sur machine (2h)
Rattrapage : Examen sur machine (2h)
CONTRÔLE CONTINU : pas de contrôle continu.
SESSION NORMALE :
Type d'examen : une épreuve sur machine
Salle spécifique : Salle machine
Durée : 2h (tiers-temps : 2h40)
Documents autorisés : une feuille de notes manuscrite, au format A4 recto-verso
Documents interdits : tous sauf la feuille A4
Matériel :
matériel autorisé : aucun
matériel interdit : tout
SESSION DE RATTRAPAGE :
Type d'examen : une épreuve sur machine
Salle spécifique : Salle machine
Durée : 2h (tiers-temps : 2h40)
Documents autorisés : une feuille de notes manuscrite, au format A4 recto-verso
Documents interdits : tous sauf la feuille A4
Matériel :
matériel autorisé : aucun
matériel interdit : tout
Calendrier
Le cours est programmé dans ces filières :
- Cursus ingénieur - Tronc Commun - Semestre 5
Informations complémentaires
Code de l'enseignement : 3MMAP1
Langue(s) d'enseignement : 
Le cours est rattaché aux structures d'enseignement suivantes :
- Equipe Programmation-logiciel
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
- The Art of Computer Programming par Donald E. Knuth : https://www-cs-faculty.stanford.edu/~knuth/taocp.html
- Spécification du langage Go : https://go.dev/ref/spec
- Documentation de la bibliothèque Go : https://pkg.go.dev
- Introduction au langage C : The C Programming Language par Brian W. Kernighan et Dennis M. Ritchie