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 11 (CHICOUTIMI SOIR) - OUVERT
| du | mercredi | 10-01-2024 | au | mercredi | 24-04-2024 | de | 16:00 | à | 17:15 | Local: | P0-1030 | |
| du | jeudi | 11-01-2024 | au | jeudi | 25-04-2024 | de | 16:00 | à | 17:15 | Local: | P0-1030 | |
| du | vendredi | 12-01-2024 | au | vendredi | 26-04-2024 | de | 16:00 | à | 18:45 | Local: | P0-1030 | (travaux dirigés) |
Groupe 01 (CHICOUTIMI JOUR) - OUVERT
| du | mardi | 27-08-2024 | au | mardi | 10-12-2024 | de | 13:00 | à | 15:45 | Local: | ||
| du | mercredi | 28-08-2024 | au | mercredi | 11-12-2024 | de | 16:00 | à | 18:45 | Local: | (travaux dirigés) |