IFT-2008 Algorithmes et structures de données
Description
Notions d'ordre : comportement du meilleur cas, du cas moyen et du pire cas. Notion de types abstraits et modularité. Programmation générique. Structures de données classiques : les listes, les piles, les files (avec et sans priorité), les arborescences, les graphes, les tables de dispersion et les monceaux binaires. Algorithmes de tri.
Responsables
Faculté : Sciences et génie
Courriel : fsg@fsg.ulaval.ca
Département : Département d'informatique et de génie logiciel
Courriel : info@ift.ulaval.ca
Cette activité est contributoire dans
Baccalauréat en informatique (B. Sc. A.) (cours à option)
Certificat en informatique (cours à option)
Microprogramme en informatique - informatique de base (cours à option)
Microprogramme en informatique - programmation de jeux vidéo (cours à option)
3
Crédits
Horaire
En savoir plus sur les formules d'enseignement
Hiver 2025
Enseignant(e)s: à venir
Automne 2024
Enseignant(e)s: Kim Rioux-Paradis
Été 2024
Enseignant(e)s: Mondher Bouden