Liste de sujets et disponibilité

J’ai compilé la liste définitive de sujets pour l’examen final: notes15-final.

You can find the list of subjects for the final exam / pré-doc here: notes15-final.

Je suis disponible mercredi 9:30–11, 14:00–15:00 et jeudi 9:30–11:30 pour discussions: SVP réservez votre créneau à http://doodle.com/poll/h76znxxuc8tk4dqy

You can schedule a meeting with me Wednesday 9:30–11am, 2–4pm and Thursday 9:30–11:30am at http://doodle.com/poll/h76znxxuc8tk4dqy.

Algorithmes sur graphes (Note № 14)

Note 14 : notes14-acm

 Wikipedia

• liste d’adjacence FR EN
• arbre couvrant de poids minimum FR EN
• algorithme de Kruskal FR EN
• algorithme de Prim/Jarník FR EN
• algorithme de Dijkstra FR EN

Notes de cours № 13 (arbre rouge et noir)

Note 13: notes13-rn

 Wikipedia

• arbre rouge et noir EN FR
• arbre 2-3-4 EN

Notes de cours № 12 (arbre binaire de recherche)

Note 12: notes12-abr

 

Notes de cours № 10 (tris élémentaires et tri par fusion) et № 11 (tri rapide); exercices

Note 10 : notes10-tris

Note 11: notes11-quicksort

Exercices: exo10-tris

 Wikipedia

• tri par insertion FR EN
• tri par sélection FR EN
• tri par fusion FR EN
• tri rapide FR EN

Notes de cours № 8 (arbres) et № 9 (tas)

Note pré-doc / intra

Vous pouvez réservez un créneau de 10 minutes pour discuter votre intra à http://doodle.com/poll/ekzk25m55mgwubey. Si vous voulez juste consulter votre copie corrigée, venez pendant le temps affiché (lundi 11:30-13:00, mardi 10:30-11:30, jeudi 10-11) sans réservation.

You can reserve a time slot to discuss your mid-term/comprehensive exam at  http://doodle.com/poll/ekzk25m55mgwubey If you just want to consult your copy, come without reservation any time (Monday 11:30-13:00, Tuesday 10:30-11:30 or Thursday 10:00-11:00).

Arbres

Note 8 : notes08-trees

 Wikipedia

• arbre binaire FR EN
• notation polonaise FR EN
• PostScript FR EN
• Lisp FR EN

File de priorité / tas

Note 9: notes09-heap (Preuve de Théorème 9.1 fixée par rapport à l’énoncé original notes09-heap)

 Wikipedia

• file de priorité EN
• ordre de tas FR EN
• tas binaire FR EN
• tri par tas FR EN
• tas d-aire EN

Union-Find (Note № 7)

Note sur le appartenance-union : notes07-unionfind.

Hachage (Note № 6)

Note 6 sur le hachage : notes06-hashing.

 Wikipedia

• table de hachage FR EN
• paradoxe des anniversaires FR EN

On vérifie le paradoxe des anniversaires: devoir 3.

Sujets à l’intra (Note № 5)

Voici la liste de sujets pour l’intra: notes05  (PDF)

(The PDF document lists the subjects for the mid-term exam in French and English).

Notez que j’ai mis à jour la page de notes de cours pour montrer la même information.

Analyse d’algorithmes (Note № 4)

Note 4 sur la notation asymptotique et l’analyse d’algorithmes : notes04  (PDF)

 Wikipedia

• nombre harmonique FR EN
• notation grand-O FR EN