IFT-2008 — Algorithmes et structures de données
Le cours répond à une seule question, posée mille fois : combien ça coûte, et pourquoi ? Combien coûte une recherche dans une liste, dans un arbre, dans une table de dispersion — et ce que ce coût change quand la donnée passe de cent à cent millions d'éléments.
C'est un guide de lecture, écrit pour être lu au téléphone, loin d'un ordinateur. Il explique la matière du cours et il prépare ses examens ; il ne remplace ni les séances, ni les notes du professeur, ni les travaux pratiques — qui, eux, se codent.
Il n'est pas non plus un dépôt de dates et de consignes de remise. Celles-là changent chaque session et vivent ailleurs ; ce qui est ici est ce qui reste vrai d'une offre à l'autre.
Une feuille manuscrite 8½×11, à l'intra comme au final. C'est ce que vise le tableau 🗂️ L'aide-mémoire qui clôt chaque module : sa matière est celle qu'on recopiera à la main sur cette feuille. Ce n'est donc pas la synthèse du module — la synthèse se lit, une feuille se consulte.
Le cours s'écrit en C++, et le cours lui-même le traite en rappel. Ce guide fait pareil : le langage y sert à montrer une structure de données, pas à être appris pour lui-même. Chaque bloc de code est précédé de la phrase qui dit pourquoi il est là — on ne lit pas quinze lignes de C++ pour découvrir en bas qu'elles illustraient une remarque de passage.
Le plan du cours
Les modules paraissent au fil de la session, dans l'ordre du calendrier du cours et non dans celui d'une numérotation : on écrit ce qui se lit cette semaine, avec un peu d'avance et pas davantage. Ce qui est publié apparaît ici et dans la barre latérale.