ENPC Ecole des ponts
ACCUEIL DU CATALOGUE DES COURS ACCUEIL DU SITE FRANCAIS ACCUEIL DU SITE INTERNATIONAL
Algorithmique et structures de données
Année scolaire 2020-2021
Créneau Sem 2
SL

Les élèves sont encouragés à venir avec leur ordinateur portable et à travailler avec pour les TPs.

Prérequis

Le cours " Introduction à la Programmation " (S1)

Enseignant responsable Pascal MONASSE
Equipe enseignante Pascal MONASSE, Clément RIU, Abderahmane BEDOUHENE, Thomas BELOS
Objectifs du module

Ce cours d'approfondissement en informatique a pour objectif d'apporter aux élèves quelques notions sur la complexité des algorithmes et de présenter quelques algorithmes classiques. Une question liée est celle de la structure de données adaptée à un algorithme donné, et les considérations d'efficacité en mémoire et en temps de calcul seront abordées.

Programme du module

- Structures de données (vecteur, liste, pile, file). TP : implémentation d'une file avec application de trouver le plus proche parmi un groupe de points pour tous les pixels dans une image 2D pour la distance L infinie.

 

- Algorithmes de tris. TP : quicksort.

 

- Diviser pour régner, la FFT. TP : classe complexe+FFT

 

- TP long sur editeur de Poisson pour les images, avec résolution de l'équation de Poisson par FFT.

 

- File de priorité. TP : Fast Marching.

Modalités

8 séances dont examen et TPA, comprenant 4 cours en petite classe d'une heure, 4 TP d'1h30, 2 TP de 2h30, 1 TD de 2h30, examen final

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

La validation se fait sur les rendus de TP, à finir comme devoir à la maison (60 %) et l'examen final (40%).

Adresse du site du module http://imagine.enpc.fr/~monasse/Algo/
Documents pédagogiques - Bibliographie

Lecture notes

Effectif maximal Effectif illimité
Département de rattachement Département de 1ère année
Nombre de crédits ECTS 1,5 crédit ECTS
Code 1ALGO
Dernière mise à jour  :  13/01/2020
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