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.

Des questions sur ce cours? Inscrivez-vous aux cours

  • 3 Crédits

  • Cycle du cours

    • Premier cycle

  • Modes d'enseignement

    • Régulier

  • À l'horaire

    • Automne 2023
  • 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 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

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 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

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