| ||||
Sigle : INF4063 Gr. 01 Titre : Structures des informations I Session : Automne 2018 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 : | ||||
À déterminer au début de la session. | ||||
5. Plan détaillé du cours sur 15 semaines : | ||||
Semaine | Thèmes | Dates | ||
1 |
COURS #1 :
À NOTER : Le cours se donne entre 8 h 30 et 11 h 30 durant la séance prévue pour les travaux dirigés (7 septembre 2018). |
07 sept. 2018 | ||
2 |
COURS #2 :
Distribution du devoir #1. Travail dirigé 1 (14 septembre 2018, 9 h - 11 h). Complexité des algorithmes. Tableaux. |
10 sept. 2018 | ||
3 |
COURS #3 :
À NOTER : Le cours #4 se donnera entre 8 h 30 et 11 h 30 durant la séance prévue pour les travaux dirigés (21 septembre 2018). |
17 sept. 2018 | ||
4 |
COURS #4 :
Travail dirigé 2 (28 septembre 2018): Tableaux (suite). Programmation dynamique. Passage de contrôle dans le cas de fonctions récursives. |
21 sept. 2018 | ||
5 |
PAS DE COURS LE 1ER OCTOBRE 2018. Travail dirigé 3 : Les arbres d'appels récursifs. Algorithmes de tri. Remise du devoir #1 Semaine d'études (08 octobre 2018) |
05 oct. 2018 | ||
6 |
COURS #5 :
Travail dirigé 4 (19 octobre 2018): Algorithmes de tri (suite). Tri rapide. |
15 oct. 2018 | ||
7 |
COURS #6 :
Travail dirigé 5 (26 octobre 2018): Algorithmes à essais successifs. Révision avant l'examen intra. |
22 oct. 2018 | ||
8 |
Examen de mi-session |
29 oct. 2018 | ||
9 |
COURS #7 :
Distribution du devoir #2 Travail dirigé 6 (9 novembre 2018): Files et piles. |
05 nov. 2018 | ||
10 |
COURS #8 :
Travail dirigé 7 (16 novembre 2018): Algorithmes de conversion de notation. Arbres de jeux. |
12 nov. 2018 | ||
11 |
COURS #9 :
Travail dirigé 8 (23 novembre 2018): Algorithmes pour les arbres de recherche. |
19 nov. 2018 | ||
12 |
COURS #10 :
Travail dirigé 9 (30 novembre 2018): Parcours de graphes en largeur et en profondeur. |
26 nov. 2018 | ||
13 |
COURS #11 :
Travail dirigé 10 (7 décembre 2018): Algorithmes du chemin le plus court. Remise du devoir #2 (7 décembre 2018). |
03 déc. 2018 | ||
14 |
COURS #12 :
Travail dirigé 11 (14 décembre 2018): Tables de hachage. Révision avant l'examen final. |
10 déc. 2018 | ||
15 |
Examen final |
17 déc. 2018 | ||
6. Évaluation du cours : | ||||
| ||||
7. Politiques départementales et institutionnelles : | ||||
| ||||
8. Principales références : | ||||
| ||||
9. Page Web du cours : | ||||
https://moodle.uqo.ca |