Enseignant responsable : René LALEMENT

Composition de l'équipe enseignante : Olivier CARTON, Jean-Philippe CHANCELIER, Renaud KERIVEN, René LALEMENT, Thierry SALSET

Objectif du cours :
Acquérir des techniques de bases de la programmation impérative (représentation des données et conception des algorithmes) et pratiquer l'environnement Unix. Le langage utilisé est C++.

Programme :

• Sémantique : types, objets, valeurs, passage des arguments, portée, allocation des objets et organisation de la mémoire ;
• structures de données : tableaux, chaînes, matrices, tables, graphes, piles, files, arbres, structures chaînées ;
• méthodes de construction d'algorithme : incrémentale, programmation dynamique, diviser pour régner, randomisation, obstination ;
• quelques algorithmes : intégration de Monte-Carlo, calcul de zéros d'une fonction, résolution de systèmes linéaires, parcours d'arbres et de graphes, transformée de Fourier rapide, recherche dans une table, hachage, tris ;
• environnement de travail : Unix, X Window, communicateur Web ;
• environnement de programmation : Emacs, debugger.

[Poly]
[Séances]
Groupes : [1] [2] [3] [4] [5]

Modalités :
Petites classes suivies de TD de programmation en C++ dans l'environnement Linux (10 séances). Un projet sera réalisé par binôme.

Contrôle des connaissances - règles de validation du module :
Projet = 50%, Examen = 25%, Oral = 25%

Documents pédagogiques :
Cours polycopié (versions imprimée et en ligne) et notes de TD.

[Informatique 2]
[Département Mathématiques et Informatique]

Last modified: Mon Aug 21 15:43:37 MET DST 2000