ENPC Ecole des ponts
ACCUEIL DU CATALOGUE DES COURS ACCUEIL DU SITE FRANCAIS ACCUEIL DU SITE INTERNATIONAL
Informatique : Algorithmique et programmation
Année scolaire 2025-2026
Enseignant responsable Pascal MONASSE
Equipe enseignante Pascal MONASSE, Yohann SALAUN, Alexandre BOULC'H, Arnaud CARAYOL, Gabriele FACCIOLO, Stephane VIALETTE, Marina VINYES
Objectifs du module

Apporter aux élèves de première année une formation de base en algorithmique et programmation, en mettant bien l'accent sur ce dernier aspect, à travers la réalisation d'un projet informatique fortement encadré. A l'issue du cours, tous les élèves doivent être capables de comprendre et d'utiliser par eux-mêmes, pour des applications simples, un langage de programmation.

Programme du module

Le langage enseigné est C++. Un environnement de développement intégré sous Windows ou linux est utilisé. L'accent est mis sur la programmation. Différents algorithmes classiques sont rencontrés à l'occasion d'exercices et de projets, généralement graphiques et interactifs.

 

Thèmes abordés :

 
  • Environnement de programmation
 
  • Fonctions
 
  • Tableaux
 
  • Structures
 
  • Compilation séparée
 
  • Pile, récursivité, tris
 
  • Allocation dynamique
 
  • Programmation objet
 
  • Structures de programmation générique
 
  • Structures de données
 
  • Algorithmique
Modalités

16 séances de 3h15 et 8 séances de 1h45

Contrôle des connaissances - Règles de validation du module

30 % examen machine (1h30), 20 % examen écrit (1h30), 10 % exercices hebdomadaires, 40 % projet (en binôme).

Documents pédagogiques - Bibliographie

Polycopié, programmes de base, exercices sur le site, bibliothèque C++ pour interface graphique et algèbre linéaire.

Effectif maximal Effectif illimité
Département de rattachement Département de 1ère année
Nombre de crédits ECTS 5 crédits ECTS
Code 1INFO
Dernière mise à jour  :  6 juin 2014
Rechercher des modules      Liste complète des titres de module      Liste complète des responsables de module
Imprimer © École nationale des ponts et chaussées Haut de page