Quelques ressources bibliographiques et liens autour du programme d'ITC, conseillés par différent·e·s collègues de l'UPS. Merci de me signaler d'autres références ainsi que les liens défectueux à «mickaelpechaud arobase protonmail point com».
🔗 : Page web
🕮 : Livre
🖵 : TP/sujet de concours

Ouvrages d'algorithmique généraux



Premier semestre

Recherche séquentielle dans un tableau unidimensionnel. Dictionnaire.

Algorithmes dichotomiques

Fonctions récursives

Matrices de pixels et images

Tris



Deuxième semestre


Terminaison, preuves, invariants


Représentation des nombres


Bases des graphes, plus courts chemins

Recherche d'un plus court chemin

Parcours de graphes, Dijkstra, A*



Troisième semestre


Bases de données


Dictionnaires et programmation dynamique

Dictionnaires, clés et valeurs. Tables de hachage

Programmation dynamique


Algorithmique pour l'intelligence artificielle et l'étude des jeux

K plus proches voisins

K moyennes

Jeux d'accessibilité à deux joueurs