UQAM Département d'informatique

DIC938K - Structures de données et algorithmes
Hiver 2022

Accès rapide à la semaine # 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16

Équipe

Groupe 50 (vendredis avant-midi)

Professeur: Éric Beaudry

📧 beaudry.eric@uqam.ca

Horaire, Salles Zoom et Aide

Voir l'horaire officiel du cours.

Calendrier

# Date 📅 Contenu 🗎 🎞 📝 Lectures 📚 [Réfs]
1 📖 vendredi 14 janvier Début du cours.
Plan de cours: HTML | PDF.
Entente d'évaluation.
Notions de base (introduction ou rappels): [1] Chapitre 1
[3] Chapitres 1-2
[3] Chapitre 3 / Sections 3.1 à 3.6
2 📖 vendredi 21 janvier Planification avec modèles déterministes. [1] Sections 2.1 à 2.4
3 📖 vendredi 28 janvier Planification avec modèles déterministes. [1] Sections 2.5 à 2.8
4 📖 vendredi 4 février Planification avec méthodes par raffinement. [1] Chapitre 3
5 📖 vendredi 11 février Planification temporelle.
Complément: F. Bacchus and M. Ady. Planning with Resource and Concurrency : A Forward Chaining Approach. IJCAI. 2001
Planification avec modèles non déterministes. 		[1] Chapitre 4
[1] Chapitre 5
6 📖 vendredi 18 février Planification avec modèles probabilistes.
Complément: Processus décisionnels de Markov (MDP)

Liste des articles. 		[1] Chapitre 6
7 📖 vendredi 25 février Examen de synthèse.
Exercices avec examen antérieur 2017.
8 📖 vendredi 4 mars Semaine de relâche.
Examen de synthèse au PK-3205.
9 📖 vendredi 11 mars Consultations pour les articles (au besoin).
10 📖 vendredi 18 mars Présentations des articles au PK-4610.
11 📖 vendredi 25 mars Début des mini-projets. Validation.

Grille d'évaluation + Quoi remettre.

Exemples de projet antérieurs.
12 📖 vendredi 1 avril Consultations sur les mini-projets.
13 📖 vendredi 8 avril Consultations sur les mini-projets.
14 📖 vendredi 15 avril Congé.
15 📖 vendredi 22 avril Remise des rapports
16 📖 vendredi 29 avril Présentations finales.

Bibliographie