Structure de données avancées et leurs algorithmes

8INF840

Automne 2013

· Informations au fur et à mesure

1. Le cours a lieu au local P1-6280 les mercredis de 13h à 15h45.

2. Comme convenu en classe, un autre cours est prévu pour ce

vendredi 20 septembre au Local P1-5120 de 13h à 15h45.

3. Comme convenu en classe, un autre cours est prévu pour ce

vendredi 1er novembre 2013 au Local P1-7130 de 16h à 18h30

4. La liste des sujets concernant le projet a été envoyé dans votre compte étudiant.

Notes de cours	Travaux dirigés	Devoirs
Syllabus : consulter	série 1 : consulter	devoir 1: consulter
Rappels : consulter ; consulter-aussi	série 2: consulter
Chapitre 0: un bref aperçu du cours ; consulter-aussi ; encore-consulter;	série 3: consulter	devoir 2: consulter
Chapitre 1: Introduction à l’analyse des algorithmes Consulter-aussi Complexite-amortie	série 4: consulter
Chapitre 2: Les tableaux	série 5: consulter; consulter	devoir 3: consulter
Chapitre 3: Listes piles et files	série 6: arbresAVL; solutionnaire
Chapitre4: Les arbres	série 7: arbres généraux; solutionnaire
Suite 1	série 8: algorithmes sur les graphes; solutionnaire
Suite 2; Suite 3
Chapitre 5: Graphes
Chapitre 6: Ensembles disjoints (à venir)
Chapitre 7: Projet sur des thèmes reliés aux structures de données.

============================================================================

Cours de structures de données

(8INF805)

Automne 2007

Informations au fur et à mesure

1. Le rattrapage du cours de la semaine passée va se faire ce vendredi 7 septembre de 8h à 10h45 au local : P1-6280.

2. Comme convenu, il y a un cours supplémentaire ce vendredi 5 octobre de 9h à 11h au local : P1-6080.

3. Comme convenu, l’examen de la mi-session aura lieu le mercredi 31 octobre de 16 à 17h. Le local vous sera communiqué

ultérieurement ainsi que la matière à réviser.

4. Le devoir 2 est disponible (voir le lien ci-dessous)

Emploi de temps: le cours est dispensé chaque mercredi de 16h à 18h45 au local : P1-7110.

Syllabus : consulter

Notes de cours

Rappels : consulte; consulte aussi

Chapitre 0 : un bref aperçu du cours

Chapitre 1: Introduction à l’analyse des algorithmes série 1: consulter; consulter; consulter devoir 1:

consulteraussi

Chapitre 2: les tableaux série 2: consulter; devoir 2:

Chapitre 3: listes piles et files série 3: consulter;

Chapitre 4: les arbres série 4: consulter; consulter devoir 3 :

Suite 1 ; série 5:

Suite 2;

Suite 3;

Chapitre 5: graphes

Liste des sujets : (à venir)

Objectifs : Outre l’étude de quelques structures de données et leurs algorithmes dont on n’a pas eu l’opportunité de voir en classe, l’étudiant aura à s’initier à bien lire et synthétiser un article,

et à savoir rechercher l’information utile à la compréhension d’un article dans la littérature. L’autre but recherché est le développement du niveau de communication écrite et orale des étudiants.

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Cours de structures de données

(8INF805)

Automne 2005

Emploi de temps: le cours est dispensé chaque mardi de 16h à 18h45 au local : P1-6380.

Syllabus : consulter

Notes de cours

Rappels : consulte; consulte aussi

Chapitre 0 : un bref aperçu du cours

Chapitre 1: Introduction à l’analyse des algorithmes série 1: consulter; consulter; consulter devoir 1: (à venir)

Chapitre 2: les tableaux série 2: consulter; devoir 2: (à venir)

Chapitre 3: listes piles et files série 3: consulter; devoir 3: (à venir)

Chapitre 4: les arbres série 4 : consulter; consulter

Suite 1 ; série 5 :

Suite 2;

Suite 3;

Chapitre 5: graphes

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Cours de structures de données

(8INF805)

Automne 2004

Notes à propos du 2^ème examen:

1. comme convenu, l’examen aura lieu le mardi 23 novembre 2004.

2. l’examen aura lieu durant la séance de cours où se déroule le cours habituellement.

3. L’examen portera sur les arbres rouges et noirs et les graphes.

4. Seules mes notes de cours sont permises à l’examen.

Résultats du devoir et de l’examen de mi-session, l’examen de fin de session et du projet: consulter

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Résultats finaux : consulter

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Liste des sujets : consulter

Objectifs : Outre l’étude de quelques structures de données et leurs algorithmes dont

on n’a pas eu l’opportunité de voir en classe, l’étudiant aura à s’initier à bien lire et

synthétiser un article, à savoir rechercher l’information utile à la compréhension d’un

article dans la littérature. L’autre but recherché est le développement du niveau de

communication écrite et orale des étudiants.

Modalités d’évaluation : La durée d’un exposé sur le sujet choisi est d’environ 25 minutes.

L’étudiant aura à remettre un rapport d’une dizaine de pages sur le sujet choisi. L’évaluation

de cette activité se fera comme suit :

Présence : 5%

Questions : 5%

Exposés : 45%

Résumés : 45%

Notes:

comme convenu, il y aura cours ce lundi 20 septembre de 14h-16h30 au local P1-5070.
l’examen de la mi-session, comme convenu en classe, aura lieu le mardi le 2 novembre 2004 durant la séance de cours.
L’examen au lieu dans le local où se déroule le cours habituellement.
L’examen portera sur qu’on a fait jusqu’aux arbres rouges et noirs.
Seules mes notes de cours sont permises à l’examen.

Syllabus : consulter

Notes de cours séries d’exercices Devoirs

Rappels : consulte

Chapitre 1: Introduction à l’analyse des algorithmes série 1: consulter; consulter; consulter devoir :

Chapitre 2: les tableaux série 2: consulter; Le solutionnaire du devoir:

Chapitre 3: listes piles et files série 3: consulter;

Chapitre 4: les arbres série 4 : consulter; consulter

Suite 1 ; série 5 :

Suite 2;

Chapitre 5: graphes

Automne 2004

Notes:

Les notes de cours que j’ai présentées sur la résolution des équations de récurrence sont disponibles à mon bureau.
L’examen de la mi-session aura lieu le premier lundi après la semaine de relâche, c’est-à-dire le 20 octobre 2003.
L’examen portera sur ce qu’on a fait jusqu’aux B-arbres.
Le premier devoir vous sera distribué ce lundi. Il est disponible sur cette page (il comptera pour 20% de la notre finale).
Veuillez noter que je serai disponible pendant la semaine de relâche pour des éventuelles questions. J’apprécierai si vous pouviez

m’avertir de votre venue à l’avance.

Une liste de sujets vous sera proposée ce lundi 6 octobre 2003 pendant la séance de cours. Elle est disponible sur cette page.
Si le temps le permet et si les étudiants le veulent bien, j’aimerais réserver la deuxième séance du cours pour des révisions.

Veuillez noter que la documentation est autorisée à l’examen de la mi-session. Je vous rappelle que l’examen se déroulera,

dans le local P1-5090, durant la séance de cours du Lundi de 16h-19h. Bonne chance!

Veuillez noter que les notes de cours sont autorisées au deuxième examen. Je vous rappelle que l’examen se déroulera,

dans le local P1-5090, durant la séance de cours du Lundi de 16h-19h. Bonne chance!

Les présentations vont se dérouler suivant le calendrier ci-dessous:

Lundi 1^er décembre 2003 Lundi 8 décembre 2003 Lundi 15 décembre 2003

1. Fréderic Tremblay 1. Daniel Bouchard 1 Sui Tao

2. Sara Morin 2. David Brimeux 2. Carine Ruhlmann

3. Vincent Bernier 3. Pierre Bouchard 3. David Godbout

4. Michel Payette 4. Andrew Thé 4. Jocelyn Boily

5. Nancy Boutin 5. Éric Laberge 5. Riadh Mansouri

Rappel : Les étudiant(e)s doivent être présent(e)s durant toutes les présentations.

Les étudiant(e)s doivent remettre un rapport écrit sur le sujet de leur présentation au plus tard le Lundi 8 décembre 2003.

Les notes du devoir, des deux examens, présentation et finaux (avec côtes) sont disponibles ici

Syllabus : contenu

Notes de cours séries d’exercices Devoirs

Chapitre 1: analyse des algorithmes exercices sur le chapitre 1 : consulter; devoir: consulter

Chapitre 2 : consulter (introd.+ les tableaux et tri) autres exercices sur chapitre1: consulter présentations : consulter

Chapitre 2 : consulter (recherche en table) exercices sur chapitre 3: consulter

Chapitre 3 : listespilesetfiles (liste, piles et files)

Chapitre 4 : arbres (arbres, arbres binaires)

Chapitre 4 : arbres (suite) (Arbres AVL, B-arbres)

Chapitre 4 :arbres(suite) (arbres rouges et noirs et file de priorité)

Chapitre 5 : graphes

Chapitre 5 : graphe (suite)

Chapitre 6 : techniques de développement d’algorithmes

(branch and bound et analyse dans le pire des cas des herusitiques)