GLO-2100 Algorithmes et structures de données pour l'ingénierie

Conception et analyse d'algorithmes : notions d'ordre; comportement du meilleur, du moyen et du pire cas. Conception et développement d'algorithmes : notion de types abstraits et modularité, programmation générique, structures de données classiques : les listes, les piles, les files (avec et sans priorité), les arborescences, les graphes, les tables de dispersion et les monceaux binaires, algorithmes de tri.

Des questions sur ce cours? Inscrivez-vous aux cours

3 Crédits
Cycle du cours
- Premier cycle
Modes d'enseignement
- Connexe
- Régulier
À l'horaire
- Automne 2025

Responsables

Faculté des sciences et de génie
Département d'informatique et de génie logiciel

Préalables

GIF-1003 OU IFT-1006

Cette activité est contributoire dans:

Cette page constitue la description officielle de cette activité. L'Université Laval se réserve le droit de modifier l'activité sans préavis. Tous les horaires indiqués sont sujets à changement.

Répartition hebdomadaire

3h Cours
2h Laboratoire ou travaux pratiques
4h Travail personnel
9h Total

Horaire

Pour vous inscrire, accédez à monPortail.

Automne 2025 – 1 section offerte

Ce cours comporte une section liée, soit une plage horaire supplémentaire obligatoire pour réaliser vos travaux pratiques, de laboratoire, en atelier ou de répétition. Vérifiez les plages horaires offertes plus bas.

NRC 84937 Capacité maximale: 220 étudiants

Plages horaires

- Type: En classe
- Dates: Du 2 sept. 2025 au 12 déc. 2025
- Journée: Jeudi
- Horaire: De 10h30 à 11h50
- Pavillon: Alexandre-Vachon
- Type: En classe
- Dates: Du 2 sept. 2025 au 12 déc. 2025
- Journée: Jeudi
- Horaire: De 15h30 à 16h50
- Pavillon: Alexandre-Vachon

Sections liées

Les sections liées sont réservées aux travaux pratiques, de laboratoire, en atelier ou de répétition. Vous devez obligatoirement en choisir une lors de votre inscription.

Capacité maximale: 110 étudiants

Plage horaire

- Type: Laboratoire
- Dates: Du 2 sept. 2025 au 12 déc. 2025
- Journée: Vendredi
- Horaire: De 10h30 à 12h20
- Pavillon: Adrien-Pouliot

Capacité maximale: 110 étudiants

Plage horaire

- Type: Laboratoire
- Dates: Du 2 sept. 2025 au 12 déc. 2025
- Journée: Vendredi
- Horaire: De 12h30 à 14h20
- Pavillon: Adrien-Pouliot

Automne 2024 – 1 section offerte

NRC 85404 Capacité maximale: 208 étudiants

Plages horaires

- Type: En classe
- Dates: Du 3 sept. 2024 au 13 déc. 2024
- Journée: Jeudi
- Horaire: De 10h30 à 11h50
- Pavillon: Alexandre-Vachon
- Type: En classe
- Dates: Du 3 sept. 2024 au 13 déc. 2024
- Journée: Jeudi
- Horaire: De 15h30 à 16h50
- Pavillon: Alexandre-Vachon

Sections liées

Les sections liées sont réservées aux travaux pratiques, de laboratoire, en atelier ou de répétition. Vous devez obligatoirement en choisir une lors de votre inscription.

Capacité maximale: 109 étudiants

Plage horaire

- Type: Laboratoire
- Dates: Du 3 sept. 2024 au 13 déc. 2024
- Journée: Vendredi
- Horaire: De 10h30 à 12h20
- Pavillon: Adrien-Pouliot

Capacité maximale: 99 étudiants

Plage horaire

- Type: Laboratoire
- Dates: Du 3 sept. 2024 au 13 déc. 2024
- Journée: Vendredi
- Horaire: De 12h30 à 14h20
- Pavillon: Adrien-Pouliot

Automne 2023 – 1 section offerte

NRC 85322 Capacité maximale: 198 étudiants

Plage horaire

- Type: En classe
- Dates: Du 5 sept. 2023 au 15 déc. 2023
- Journée: Jeudi
- Horaire: De 10h30 à 13h20
- Pavillon: Adrien-Pouliot

Sections liées

Les sections liées sont réservées aux travaux pratiques, de laboratoire, en atelier ou de répétition. Vous devez obligatoirement en choisir une lors de votre inscription.

Capacité maximale: 99 étudiants

Plage horaire

- Type: Laboratoire
- Dates: Du 5 sept. 2023 au 15 déc. 2023
- Journée: Vendredi
- Horaire: De 10h30 à 12h20
- Pavillon: Adrien-Pouliot

Capacité maximale: 99 étudiants

Plage horaire

- Type: Laboratoire
- Dates: Du 5 sept. 2023 au 15 déc. 2023
- Journée: Vendredi
- Horaire: De 12h30 à 14h20
- Pavillon: Adrien-Pouliot