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.

Formule pédagogique : Cours Magistral

(01/2024)

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)
2138 Maîtrise en informatique (cybersécurité)
2139 Maîtrise en informatique (intelligence artificielle)
3017 Maîtrise en informatique
3037 Maîtrise en informatique (professionnel)
3775 Diplôme d'études supérieures spécialisées en informatique appliquée

Ce cours est offert aux trimestres suivants:

Hiver 2024

Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ

du mardi 09-01-2024 au mardi 23-04-2024 de 13:00 à 15:45 Local: P1-6380
Automne 2024

Groupe 11 (CHICOUTIMI SOIR) - RÉSERVÉ

du jeudi 29-08-2024 au jeudi 12-12-2024 de 16:00 à 18:45 Local:
© UQAC 2024. Tous droits réservés.