 | |
| INFO0902-1 | Structures des données et algorithmes
 |
|
| Durée : | 30h Th, 30h Pr |
|
| Crédits/ECTS : |
| Bachelier en sciences de l'ingénieur, orientation ingénieur civil, 2e année | | Deuxième quadrimestre | | 5 |
|
| Bachelier en sciences informatiques, 1re année | | Toute l'année | | 6 |
|
| Master en ingénieur civil en informatique, à finalité approfondie, 1re année | | Toute l'année | | 5 |
|
| Master en ingénieur civil en informatique, à finalité spécialisée en gestion, 1re année | | Toute l'année | | 5 |
|
| Master en bioinformatique et modélisation, à finalité approfondie, 1re année | | Deuxième quadrimestre | | 6 |
|
| Master en bioinformatique et modélisation, à finalité approfondie, 1re année | | Toute l'année | | 6 |
|
| Master en sciences mathématiques, à finalité approfondie, 1re année | | Toute l'année | | 8 |
|
| Master en sciences mathématiques, à finalité didactique, 1re année | | Toute l'année | | 8 |
|
| Master en sciences mathématiques, à finalité spécialisée en gestion, 1re année | | Toute l'année | | 8 |
|
| Master en sciences mathématiques, à finalité spécialisée en informatique, 1re année | | Toute l'année | | 8 |
|
| Master en sciences mathématiques, à finalité spécialisée en informatique, 2e année | | Toute l'année | | 6 |
|
| Master en sciences mathématiques, à finalité spécialisée, 1re année | | Toute l'année | | 8 |
|
| Master en sciences mathématiques | | Toute l'année | | 8 |
|
|
|
| Titulaire(s) : | N... |
|
| Suppléant(s) : | Sébastien Collette |
|
| Langue : | Langue française |
|
| Aperçu général : | La résolution de problèmes complexes consiste en grande partie en leur décomposition en sous-problèmes standards pour lesquelles existent des algorithmes et des structures de données efficaces et bien étudiés. Ce cours présente une introduction au fonctionnement et à l'emploi des principales structures de données et aux algorithmes associés. |
|
| Objectif du cours : | Ce cours a pour objectif d'acquérir les bases de l'algorithmique. Nous insisterons principalement sur des méthodes de résolution de problèmes algorithmiques (diviser-pour-régner, glouton, programmation dynamique, recherche exhaustive) et sur les structures de données les plus fréquemment utilisées (arbres binaires de recherche, tables de hachage, tas...). L'approche se voudra scientifique: nous tenterons de déterminer systématiquement des bornes sur le temps d'exécution et d'exprimer les comportements asymptotiques de nos algorithmes. |
|
| Pré-requis : | Connaissances de base en algorithmique et en programmation, et en particulier du langage de programmation C. |
|
| Travaux pratiques : | La mise en pratique se fera essentiellement au travers de projets, qui nécessiteront d'analyser un problème, déterminer le meilleur algorithme pour le résoudre et les structures de données associées, et d'implémenter la solution en langage C. |
|
| Organisation : | 2ème quadrimestre, le jeudi 9-13h. 3 projets à réaliser. |
|
| Notes de cours : | Disponibles en ligne, sur la page Web du professeur. Slides, solutions aux exercices donnés au cours, et applets Java pour illustrer les algorithmes et structures de données les plus compliqués. |
|
| Evaluation : | Examen écrit, 3 projets. |
|
| Contacts : | Enseignant suppléant : S. Collette
Assistant : Gérard Dethier, tél. 04/366.27.74, e-mail G.Dethier@ulg.ac.be(Renaud.Detry@student.ulg.ac.be) |
|
|
|
| Eléments en ligne : |
|
| Notes en ligne |
| Disponible sur la page web du professeur. |
|
|
|
| |
