UQAM Département d'informatique

DIC938K - Structures de données et algorithmes
Hiver 2022

É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 DateSéance 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 DateSéance Planification avec modèles déterministes. [1] Sections 2.1 à 2.4
3 DateSéance Planification avec modèles déterministes. [1] Sections 2.5 à 2.8
4 DateSéance Planification avec méthodes par raffinement. [1] Chapitre 3
5 DateSéance 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 DateSéance Planification avec modèles probabilistes.
Complément: Processus décisionnels de Markov (MDP)

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

12 DateSéance Consultations sur les mini-projets.
13 DateSéance Consultations sur les mini-projets.
14 DateSéance Congé.
15 DateSéance Remise des rapports
16 DateSéance Présentations finales.

Bibliographie