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. Rendre apte à mettre en oeuvre des structures de données classiques et à analyser leurs avantages et leurs défauts respectifs. Initier aux principes de l'algorithmique. Apprendre à 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)

(04/2017)

Appartenance départementale

Informatique et mathématique

Programmes dans lesquels se trouve ce cours

4108 Certificat en informatique de gestion
4128 Certificat en informatique appliquée
4202 Certificat en informatique
4918 Certificat en mathématique
6801 Baccalauréat avec majeure en mathématique
7710 Baccalauréat en informatique de gestion
7833 Baccalauréat en informatique
7943 Baccalauréat en génie informatique

Ce cours est offert au trimestre suivant:

Automne 2017

Groupe 01 (CHICOUTIMI JOUR) - OUVERT

du mardi 29-08-2017 au mardi 12-12-2017 de 13:00 à 15:45 Local:
du vendredi 01-09-2017 au vendredi 15-12-2017 de 13:00 à 15:45 Local: (travaux dirigés)
À propos du site Web institutionnel - © UQAC 2017. Tous droits réservés.