IFT-3001 Conception et analyse d'algorithmes
Analyse de l'efficacité des algorithmes : analyse asymptotique, analyse en pire cas et en moyenne. Notation asymptotique, résolutions de récurrences. Stratégies dans la conception d'algorithmes : algorithmes voraces, « diviser pour régner », « diminuer pour régner », programmation dynamique. Algorithmes probabilistes. Éléments de complexité du calcul.
Responsables
- Faculté des sciences et de génie
- Département d'informatique et de génie logiciel
Préalables
(IFT-2008 OU GLO-2100) ET (MQT-1102 OU STT-1000 OU STT-2000 OU STT-2920) ET (MAT-1310 OU MAT-1919)
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 2024 – 1 section offerte
NRC 85869 Capacité maximale: 250 étudiants Enseignant: Kim Rioux-Paradis
Plages horaires
-
- Type: Classe virtuelle synchrone
- Dates: Du 3 sept. 2024 au 13 déc. 2024
- Journée: Mercredi
- Horaire: De 9h à 11h50
-
- Type: Classe virtuelle synchrone
- Dates: Du 3 sept. 2024 au 13 déc. 2024
- Journée: Vendredi
- Horaire: De 12h30 à 14h20
Hiver 2024 – 1 section offerte
NRC 15889 Capacité maximale: 145 étudiants
Plages horaires
-
- Type: En classe
- Dates: Du 15 jan. 2024 au 26 avr. 2024
- Journée: Lundi
- Horaire: De 8h30 à 11h20
- Pavillon: Alexandre-Vachon
- Local: 3860
-
- Type: Laboratoire
- Dates: Du 15 jan. 2024 au 26 avr. 2024
- Journée: Vendredi
- Horaire: De 8h30 à 10h20
- Pavillon: Adrien-Pouliot
- Local: 2751
Automne 2023 – 1 section offerte
NRC 85768 Capacité maximale: 200 étudiants
Plages horaires
-
- Type: Classe virtuelle synchrone
- Dates: Du 5 sept. 2023 au 15 déc. 2023
- Journée: Lundi
- 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 12h30 à 14h20