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
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 |
4918 | Certificat en mathématique |
6596 | Baccalauréat en développement de jeux vidéo |
6710 | Baccalauréat en informatique de la science des données et de l'intelligence d'affaires |
6801 | Baccalauréat avec majeure en mathématique |
7833 | Baccalauréat en informatique |
7943 | Baccalauréat en génie informatique |
Groupe 01 (CHICOUTIMI JOUR) - OUVERT
du | mardi | 29-08-2023 | au | mardi | 12-12-2023 | de | 13:00 | à | 15:45 | Local: | P1-5000 | |
du | mercredi | 30-08-2023 | au | mercredi | 13-12-2023 | de | 16:00 | à | 18:45 | Local: | P1-6150 | (travaux dirigés) |
Groupe 11 (CHICOUTIMI SOIR) - OUVERT
du | mercredi | 10-01-2024 | au | mercredi | 24-04-2024 | de | 16:00 | à | 17:15 | Local: | ||
du | jeudi | 11-01-2024 | au | jeudi | 25-04-2024 | de | 16:00 | à | 17:15 | Local: | ||
du | vendredi | 12-01-2024 | au | vendredi | 26-04-2024 | de | 16:00 | à | 18:45 | Local: | (travaux dirigés) |