IFT-2008 Algorithmes et structures de données
Notions d'ordre : comportement du meilleur cas, du cas moyen et du pire cas. 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.
Responsables
- Faculté des sciences et de génie
- Département d'informatique et de génie logiciel
Cette activité est contributoire dans:
- Baccalauréat en actuariat
- Baccalauréat en administration des affaires
- Baccalauréat en bio-informatique
- Baccalauréat en enseignement au secondaire - mathématiques
- Baccalauréat en finance quantitative
- Baccalauréat en génie géomatique
- Baccalauréat en informatique
- Baccalauréat en mathématiques
- Baccalauréat en statistique
- Baccalauréat intégré en informatique et gestion
- Baccalauréat intégré en mathématiques et informatique
- Certificat en informatique
- Microprogramme en informatique - informatique de base
- Microprogramme en informatique - programmation de jeux vidéo
- Microprogramme en informatique - traitement de données massives
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 2023 – 1 section offerte
NRC 85766 Capacité maximale: 200 étudiants
Plages horaires
-
- Type: Classe virtuelle synchrone
- Dates: Du 5 sept. 2023 au 15 déc. 2023
- Journée: Mardi
- Horaire: De 9h à 10h20
-
- Type: Classe virtuelle synchrone
- Dates: Du 5 sept. 2023 au 15 déc. 2023
- Journée: Mercredi
- Horaire: De 9h à 10h20
-
- Type: Classe virtuelle synchrone
- Dates: Du 5 sept. 2023 au 15 déc. 2023
- Journée: Vendredi
- Horaire: De 10h30 à 12h20
Restrictions à l'inscription
Cheminement
Ne doit pas être inscrit à:
- Génie informatique
- Génie logiciel
Été 2023 – 1 section offerte
NRC 54843 Capacité maximale: 450 étudiants
Plages horaires
-
- Type: Classe virtuelle synchrone
- Dates: Du 1 mai 2023 au 16 juil. 2023
- Journée: Mardi
- Horaire: De 11h à 12h50
-
- Type: Classe virtuelle synchrone
- Dates: Du 1 mai 2023 au 16 juil. 2023
- Journée: Mercredi
- Horaire: De 11h à 12h50
-
- Type: Classe virtuelle synchrone
- Dates: Du 1 mai 2023 au 16 juil. 2023
- Journée: Jeudi
- Horaire: De 18h à 19h50
Hiver 2023 – 1 section offerte
NRC 15876 Capacité maximale: 300 étudiants
Plages horaires
-
- Type: Classe virtuelle synchrone
- Dates: Du 10 janv. 2023 au 21 avr. 2023
- Journée: Mercredi
- Horaire: De 14h à 16h50
-
- Type: Classe virtuelle synchrone
- Dates: Du 10 janv. 2023 au 21 avr. 2023
- Journée: Vendredi
- Horaire: De 10h30 à 12h20