uqac.ca

web

8INF259

Structures de données

(3.0 cr.)

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

(06/2020)

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
4128 Certificat en informatique appliquée
4202 Certificat en informatique
4810 Certificat en sciences des données et intelligence d'affaires
4918 Certificat en mathématique
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
6908 Baccalauréat avec majeure en conception de jeux vidéo
7833 Baccalauréat en informatique
7943 Baccalauréat en génie informatique

Ce cours est offert aux trimestres suivants:

Automne 2020

Groupe 01 (CHICOUTIMI JOUR) - OUVERT

du mardi 01-09-2020 au mardi 15-12-2020 de 13:00 à 15:45 Local: XXXXXXXXX
du jeudi 10-09-2020 au jeudi 17-12-2020 de 13:00 à 15:45 Local: P3-6050(travaux dirigés)
Hiver 2021

Groupe 11 (CHICOUTIMI SOIR) - OUVERT

du mercredi 06-01-2021 au mercredi 21-04-2021 de 16:00 à 17:15 Local:
du jeudi 07-01-2021 au jeudi 22-04-2021 de 16:00 à 17:15 Local:
du vendredi 08-01-2021 au vendredi 23-04-2021 de 16:00 à 18:45 Local: (travaux dirigés)
© UQAC 2020. Tous droits réservés.