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 2023 – 1 section offerte
NRC 85768 Capacité maximale: 200 étudiants Enseignant: Kim Rioux-Paradis
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
Hiver 2023 – 1 section offerte
NRC 15878 Capacité maximale: 145 étudiants
Plages horaires
-
- Type: En classe
- Dates: Du 10 jan. 2023 au 21 avr. 2023
- Journée: Lundi
- Horaire: De 8h30 à 11h20
- Pavillon: Adrien-Pouliot
- Local: 2751
-
- Type: Laboratoire
- Dates: Du 10 jan. 2023 au 21 avr. 2023
- Journée: Vendredi
- Horaire: De 8h30 à 10h20
- Pavillon: Alexandre-Vachon
- Local: 2850
Automne 2022 – 1 section offerte
NRC 85838 Capacité maximale: 200 étudiants
Plages horaires
-
- Type: Classe virtuelle synchrone
- Dates: Du 6 sept. 2022 au 16 déc. 2022
- Journée: Lundi
- Horaire: De 9h à 10h20
-
- Type: Classe virtuelle synchrone
- Dates: Du 6 sept. 2022 au 16 déc. 2022
- Journée: Mercredi
- Horaire: De 9h à 10h20
-
- Type: Classe virtuelle synchrone
- Dates: Du 6 sept. 2022 au 16 déc. 2022
- Journée: Vendredi
- Horaire: De 12h30 à 14h20