![]() |
![]() |
![]() |
![]() |
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
INFO0902-1 -
Structures de données et
Algorithmes (ULg) ![]() |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Les cotes sont disponibles ici. Les cours auront lieu le jeudi matin (local S74 du bâtiment B4 - Amphithéâtres de l'Europe). Voir planning ci-dessous. Description 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équement 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. Planning Le plan du cours évoluera en cours d'année, en fonction de la progression des étudiants. Les slides des cours seront disponibles avant chaque séance. Tous les détails ne sont pas sur les slides, imprimez-les avant le cours afin de pouvoir prendre note facilement. Les groupes pour les labos et les énoncés seront disponibles sur la page de l'assistant.
Projets Projet 1 - Arbres binaires de recherche : énoncé - correction - cotes Projet 2 - Résolution de problèmes : énoncé - correction Projet 3 - Graphes : énoncé Les projets auront une grande importance pour ce cours. Tout d'abord, ils vous permettront de mettre en pratique la matière vue. Ils seront également une opportunité d'apprendre à résoudre des problèmes algorithmiques. Quelle démarche adopter face à un problème inconnu? Quelle structure de données choisir? Enfin, les projets interviendront significativement dans la note de fin d'année (30%), je vous suggère donc d'y apporter un soin tout particulier. Examen Voici une liste de questions type, similaires à celles que vous pourriez avoir à l'examen. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||