Que cherchez-vous?
51 Résultats pour : « Portes ouvertes »

L'ÉTS vous donne rendez-vous à sa journée portes ouvertes qui aura lieu sur son campus à l'automne et à l'hiver : Samedi 18 novembre 2023 Samedi 17 février 2024 Le dépôt de votre demande d'admission à un programme de baccalauréat ou au cheminement universitaire en technologie sera gratuit si vous étudiez ou détenez un diplôme collégial d'un établissement québécois.

Événements à venir
29 mars 2024 à 13:30
Préalable(s)
  • GPA434
Code
GPA675
Responsable
Département de génie des systèmes
Cycle
1er
Crédits
4
Charge hebdomadaire
  • Cours (3 h)
  • laboratoire (3 h)

GPA675 - Structures de données et algorithmes

Au terme de ce cours, l’étudiante ou l’étudiant aura acquis les notions et techniques de base en conception, analyse, manipulation et création des structures de données et d’algorithmes.

Définition de types abstraits et d’algorithmes génériques. Analyse de complexité. Structures de données classiques : listes, files, piles, arbres, tables de hachage, graphes, etc. Opérations fondamentales sur ces structures de données.

Stratégies algorithmiques : dichotomie, partition, recherche, parcours, programmation dynamique, algorithme glouton, recherches locales, etc. Techniques de tri. Listes chaînées simple et double. Arbres binaires et n-aires, Graphes orientés et non orientés (représentation, algorithmes de parcours). Stratégies d’implémentation. Techniques de représentation.

Les séances de laboratoire sont axées sur la résolution de problèmes classiques. Les travaux sont réalisés avec le langage C++ selon le paradigme orienté-objet.

Groupe Jour Type
01 Lundi 18:00 Laboratoire
01 Mercredi 18:00 Activité de cours