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:
- Baccalauréat en bio-informatique
- Baccalauréat en génie informatique
- Baccalauréat en génie logiciel
- Baccalauréat en informatique
- Baccalauréat en mathématiques
- Baccalauréat en statistique
- Baccalauréat intégré en économie et mathématiques
- Baccalauréat intégré en informatique et gestion
- Baccalauréat intégré en mathématiques et informatique
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.
Hiver 2025 – 1 section offerte
NRC 15911 Capacité maximale: 145 étudiants Enseignant: Claude-Guy Quimper
Plages horaires
-
- Type: En classe
- Dates: Du 13 jan. 2025 au 25 avr. 2025
- Journée: Lundi
- Horaire: De 8h30 à 11h20
- Pavillon: Alexandre-Vachon
- Local: 3860
-
- Type: Laboratoire
- Dates: Du 13 jan. 2025 au 25 avr. 2025
- Journée: Vendredi
- Horaire: De 8h30 à 10h20
- Pavillon: Alexandre-Vachon
- Local: 3880
Automne 2024 – 1 section offerte
NRC 85869 Capacité maximale: 250 étudiants
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