| ||||
Sigle : INF4063 Gr. 01 Titre : Structures des informations I Session : Automne 2016 Horaire et local Professeur : Czyzowicz, Jurek | ||||
1. Description du cours paraissant à l'annuaire : | ||||
ObjectifsPermettre à l'étudiant de s'initier à la conception, à la description et au choix des structures d'information indépendamment d'un langage de programmation. Lui permettre de développer l'habileté à les implanter à l'aide de certains langages typiques.ContenuIntroduction aux types abstraits, à leur formalisation axiomatique et à leur implantation. Critères d'évaluation des structures de l'information et de leurs implantations: tableau, enregistrement, chaîne de caractères, ensemble, pile, file, liste, arbres simples et équilibrés, graphe, adressage dispersé. Étude de la complexité de différents algorithmes de tri et de recherche avec l'accent mis sur le choix de la structure de données. Compromis espace versus temps. | ||||
2. Objectifs spécifiques du cours : | ||||
| ||||
3. Stratégies pédagogiques : | ||||
| ||||
4. Heures de disponibilité ou modalités pour rendez-vous : | ||||
Jeudi 13 h-15 h | ||||
5. Plan détaillé du cours sur 15 semaines : | ||||
Semaine | Thèmes | Dates | ||
1 |
|
09 sept. 2016 | ||
2 |
Distribution du devoir #1. Le cours se donne entre 12 h 30 et 15 h 30, durant la séance prévue pour les travaux dirigés. |
14 sept. 2016 | ||
3 |
Travail dirigé 1 (21 septembre 2016): Complexité des algorithmes. Tableaux. |
16 sept. 2016 | ||
4 |
Travail dirigé 2 (28 septembre 2016): Tableaux (suite). Programme dynamique. |
23 sept. 2016 | ||
5 |
Travaux dirigés 3-4 (5 octobre 2016): Passage de contrôle dans le cas de fonctions récursives. Les arbres d`appels récursifs. Algorithmes de tri. Tri rapide. |
30 sept. 2016 | ||
6 |
Travail dirigé 5 (19 octobre 2016): Algorithmes à essais successifs. Révision avant l'examen INTRA. |
07 oct. 2016 | ||
7 | Semaine d'études | 14 oct. 2016 | ||
8 | Examen de mi-session | 21 oct. 2016 | ||
9 |
Travail dirigé 6 (2 novembre 2016): Files et piles. Remise du devoir #1 (2 novembre 2016). Distribution du devoir #2 |
28 oct. 2016 | ||
10 |
Travail dirigé 7 (9 novembre 2016): Algorithmes de conversion de notation. Arbres de jeux. |
04 nov. 2016 | ||
11 |
Travail dirigé 8 (16 novembre 2016):(Algorithmes pour les arbres de recherche. |
11 nov. 2016 | ||
12 |
Travail dirigé 9 (23 novembre 2016): Parcours de graphes en largeur et en profondeur. |
18 nov. 2016 | ||
13 |
Travail dirigé 10 (30 novembre 2016): Algorithmes du chemin le plus court. Remise du devoir #2 (30 novembre 2016). |
25 nov. 2016 | ||
14 |
Travail dirigé 11 (7 décembre 2016): Tables de hachage. Révision avant l'examen final. |
02 déc. 2016 | ||
15 | Examen final | 09 déc. 2016 | ||
6. Évaluation du cours : | ||||
| ||||
7. Politiques départementales et institutionnelles : | ||||
| ||||
8. Principales références : | ||||
| ||||
9. Page Web du cours : | ||||
https://moodle.uqo.ca |