uqac.ca

web

8INF840

Structures de données avancées et leurs algorithmes

(3.0 cr.)

Acquérir les fondements théoriques et pratiques des structures de données et leurs algorithmes dans le but de comprendre comment les justifier, les utiliser et les incorporer dans la résolution des problèmes. L'accent sera mis sur les propriétés fondamentales de ces structures et l'étude de leur complexité (spatiale et temporelle : pire cas, cas moyen et amortie), sans toutefois négliger les aspects reliés à leurs implantations et leurs applications.

Introduction à la complexité algorithmique: pire cas, cas moyen et cas amorti. Recherche en table et chaînes de caractères. Listes, piles, files et applications. Arbres : de recherche, AVL, rouge et noir, B-arbres, tas et files de priorité, splay, binomial, Fibonacci, etc. Ensembles disjoints. Graphes: algorithmes de parcours, de cheminement, de flots et géométriques.

(06/2012)

Appartenance départementale

Informatique et mathématique

Programmes dans lesquels se trouve ce cours

0784 Programme court de deuxième cycle en informatique pour étudiants en séjour d'études
1537 Maîtrise en informatique (jeux vidéo)
3017 Maîtrise en informatique
3037 Maîtrise en informatique
3081 Doctorat en sciences et technologies de l'information
3775 Diplôme de deuxième cycle en informatique appliquée

Ce cours est offert aux trimestres suivants:

Été 2018

Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ

le lundi 30-04-2018       de 13:00 à 15:45 Local: H1-1050
le jeudi 03-05-2018       de 13:00 à 15:45 Local: H1-1050
le lundi 14-05-2018       de 13:00 à 15:45 Local: H1-1050
le jeudi 17-05-2018       de 13:00 à 15:45 Local: H1-1050
le jeudi 24-05-2018       de 13:00 à 15:45 Local: H1-1050
le jeudi 24-05-2018       de 16:00 à 18:45 Local: H1-1050
le lundi 28-05-2018       de 13:00 à 15:45 Local: H1-1050
le jeudi 31-05-2018       de 13:00 à 15:45 Local: H1-1050
le lundi 04-06-2018       de 13:00 à 15:45 Local: H1-1050
le jeudi 07-06-2018       de 13:00 à 15:45 Local: H1-1050
le lundi 11-06-2018       de 13:00 à 15:45 Local: H1-1050
le jeudi 14-06-2018       de 13:00 à 15:45 Local: H1-1050
le lundi 18-06-2018       de 13:00 à 15:45 Local: H1-1050
le jeudi 21-06-2018       de 13:00 à 15:45 Local: H1-1050
le vendredi 22-06-2018       de 13:00 à 15:45 Local: H1-1050
Automne 2018

Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ

du mercredi 29-08-2018 au mercredi 12-12-2018 de 13:00 à 15:45 Local:
À propos du site Web institutionnel - © UQAC 2018. Tous droits réservés.