Structures de données

3.0 credits

Poursuivre le développement des connaissances en méthodologies de résolution de problèmes et de programmation. Initier aux types abstraits de données, à leurs applications. Mettre en oeuvre des structures de données classiques et analyser leurs avantages et leurs défauts respectifs. Initier aux principes de l'algorithmique. Utiliser efficacement la librairie standard du C++ (STL). Structures de données abstraites: piles, files, listes, arbres, graphes, tables de hachage, B-arbres. Analyse théorique et mise en oeuvre des algorithmes de gestion de ces structures: insertion, élimination, recherche, tri, etc. Analyse de l'efficacité des algorithmiques: introduction à la notation asymptotique. Introduction au langage C++: notions de classes et de modèles (templates). Organisation matérielle des fichiers: séquentielle, indexée, séquentielle-indexée. Utilisation de la STL: étude des principaux conteneurs (vector, list, stack, queue, map, set, etc.), utilisation des itérateurs (standard, constants et inversés). Préalable(s): ( 8PRO107 ) Formule pédagogique : Cours Magistral (11/2026) Appartenance départementale Informatique et mathématique Programmes dans lesquels se trouve ce cours 0711 Programme court de premier cycle en informatique pour étudiants en séjour d'études 4202 Certificat en informatique 4667 Certificat en cybersécurité défensive 4697 Certificat en développement de jeux vidéo 4810 Certificat en science des données et intelligence d'affaires 6596 Baccalauréat en développement de jeux vidéo 6597 Baccalauréat en développement de jeux vidéo (DEC-BAC) 6710 Baccalauréat en informatique de la science des données et de l'intelligence d'affaires 7065 Baccalauréat en génie logiciel 7394 Baccalauréat en informatique (DEC-BAC) 7833 Baccalauréat en informatique 7943 Baccalauréat en génie informatique Ce cours est offert aux trimestres suivants: Automne 2026 Groupe 01 (Saguenay (campus principal)) - OUVERT Présence du mardi 01-09-2026 au mardi 15-12-2026 de 13:00 à 15:45 Local: P3-1020 du mercredi 02-09-2026 au mercredi 30-09-2026 de 19:00 à 21:45 Local: P3-6030 (travaux dirigés) le mercredi 07-10-2026 de 19:00 à 21:45 Local: P3-6030 (travaux dirigés) du mercredi 21-10-2026 au mercredi 11-11-2026 de 19:00 à 21:45 Local: P3-6030 (travaux dirigés) le mercredi 18-11-2026 de 19:00 à 21:45 Local: P3-6030 (travaux dirigés) du mercredi 25-11-2026 au mercredi 02-12-2026 de 19:00 à 21:45 Local: P3-6030 (travaux dirigés) le mercredi 09-12-2026 de 19:00 à 21:45 Local: P3-6030 (travaux dirigés) le mercredi 16-12-2026 de 19:00 à 21:45 Local: P3-6030 (travaux dirigés) Hiver 2027 Groupe 11 (Saguenay (campus principal)) - OUVERT Présence du vendredi 08-01-2027 au vendredi 23-04-2027 de 16:00 à 18:45 Local: (travaux dirigés) du lundi 11-01-2027 au lundi 26-04-2027 de 11:00 à 12:15 Local: du mercredi 13-01-2027 au mercredi 28-04-2027 de 11:00 à 12:15 Local: Formule pédagogique : Cours Magistral