Université de Marne-la-Vallée

Enseignement - Deug SCIENCES - S3 MI

Algorithmique non numérique

LISTE DES INTERVENANTS ACTUELS

Matthieu CONSTANT, Bruno GAUTHIER, David LE CORFEC, Sylvain LHULLIER, Giuseppina RINDONE.

LISTE DES ANCIENS INTERVENANTS

Nicolas BEDON, Jean-François BÉRAUD, William EL-KAIM, Éric FELGINES, Bruno GAUTHIER, Bertrand GENTOU, Stéphane GOSNE, Florent HIVERT, Stéphane LEIBOVITSCH, Sylvain LHULLIER, Jocelyn MARCHADIER, Laurent MARSAN, Anne MICHELI, Sébastien PAUMIER, Vincent PROSPER, Giuseppina RINDONE, Marie-France SAGOT, Bun-Chan-Vorac UNG, Éric VACHON, Delphine ZBERRO.

Cours : Daniel LAURENT

Structures de données fondamentales (tables, listes, arbres) et leur gestion
Introduction aux méthodes de classement
- algorithmes élémentaires
- tri fusion et tri rapide
Introduction aux méthodes de recherche
- recherche linéaire
- dichotomie
- hachage
Introduction à la preuve et à la complexité d'algorithmes
Programmation en langage C

Dernière mise à jour : 4 mai 2000

2nd semestre 1999-2000

td1, td2, td3, td4, td5, td6, td7,

tp1, tp2, tp3, tp4, tp5, tp6, tp7,

projet (index d'un document).

1er semestre 1999-2000

td1, td2, td3, td4, td5, td6, td7, td8,

tp1, tp2, tp3, tp4, tp5, tp6, tp7, tp8, tp9,

projet (simulation de files d'attente d'un grand magasin).

2nd semestre 1998-1999

td1, td2, td3, td4, td5, td6, td7, td8,

tp1, tp2, tp3, tp4, tp5, tp6, tp7, tp8,

projet (gestion d'un atelier de réparation de bus).

1er semestre 1998-1999

td1, td2, td3, td4, td5, td6, td7,

tp1, tp2, tp3, tp4, tp5, tp6, tp7, tp8,

projet (simulation d'une bibliothèque).

2nd semestre 1997-1998

td1, td2, td3, td4, td5, td6, td7, td8, td9,

tp1, tp2, tp3, tp4, tp5, tp6, tp7, tp8,

projet (index d'un document).

1er semestre 1997-1998

stage1, stage2, stage3,

td1, td2, td3, td4, td5, td6, td7, td8,

tp1, tp2, tp3, tp4a, tp4b, tp5, tp6, tp7, tp8,

projet (gestion d'un ascenseur).

2nd semestre 1996-1997

stage1, stage2, stage3, stage4,

td1, td2, td3, td4, td5, td6, td7, td8, td9,

tp1, tp2, tp3, tp4, tp5, tp6, tp7, tp8, tp9,

projet (gestion d'un aéroport).

1er semestre 1996-1997

stage1, stage2, stage3, stage4.

td1, td2, td3, td4, td5, td6, td7, td8, td9,

tp1, tp2, tp3, tp4, tp5, tp6, tp7, tp8, tp9,

projet (éditeur de texte).

Retour...

Vos remarques...