Aller au contenu principal

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.

  • 3 Crédits

  • Cycle du cours

    • Premier cycle
  • Modes d'enseignement

    • Régulier
  • À l'horaire

    • Automne 2022
  • Cours pouvant être offert à distance synchrone ou asynchrone

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 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 2022 – 1 section offerte

NRC 85838 Capacité maximale: 200 étudiants Enseignant: Kim Rioux-Paradis

Ce cours est offert à distance en mode synchrone, en direct, selon l’horaire indiqué. Les enregistrements des séances seront rendus disponibles sur le site Web du cours. Les étudiants inscrits à cette section recevront un courriel à leur adresse « ulaval.ca » mentionnant la procédure à suivre pour leur permettre de suivre le cours en direct sur internet ou d’écouter les enregistrements des cours précédents. NOTE IMPORTANTE : Pour chaque cours donné à distance, veuillez vous assurer qu’il n’existe aucun conflit d’horaire entre vos examens. Aucun accommodement ne sera accordé en cas de conflit d’horaire.

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

Hiver 2022 – 1 section offerte

NRC 15998 Capacité maximale: 145 étudiants

Plages horaires

    • Type: En classe
    • Dates: Du 10 janv. 2022 au 22 avr. 2022
    • Journée: Lundi
    • Horaire: De 8h30 à 11h20
    • Pavillon: Adrien-Pouliot
    • Local: 2751
    • Type: Laboratoire
    • Dates: Du 10 janv. 2022 au 22 avr. 2022
    • Journée: Vendredi
    • Horaire: De 8h30 à 10h20
    • Pavillon: Adrien-Pouliot
    • Local: 3920

Automne 2021 – 1 section offerte

NRC 86153 Capacité maximale: 200 étudiants

Ce cours est offert à distance en mode synchrone, en direct, selon l’horaire indiqué. Les enregistrements des séances seront rendus disponibles sur le site Web du cours.En fonction des directives de la santé publique, veuillez prendre note que si des examens sous surveillance peuvent être réalisés, ceux-ci ont lieu en soirée ou la fin de semaine et peuvent donc se dérouler à un autre moment que la plage prévue pour les séances synchrones. Plus de détails seront fournis ultérieurement.NOTE IMPORTANTE : Veuillez vous assurer, pour chaque cours donné à distance, qu’il n’existe aucun conflit d’horaire entre vos examens, aucun accommodement ne sera accordé en cas de conflit d’horaire.

Plages horaires

    • Type: Classe virtuelle synchrone
    • Dates: Du 30 août 2021 au 10 déc. 2021
    • Journée: Lundi
    • Horaire: De 9h à 10h20
    • Type: Classe virtuelle synchrone
    • Dates: Du 30 août 2021 au 10 déc. 2021
    • Journée: Mercredi
    • Horaire: De 9h à 10h20
    • Type: Classe virtuelle synchrone
    • Dates: Du 30 août 2021 au 10 déc. 2021
    • Journée: Vendredi
    • Horaire: De 12h30 à 14h20