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 2025
  • Cours pouvant être offert à distance

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

NRC 85411 Capacité maximale: 250 étudiants

Cette section de cours est offerte en formule à distance et peut contenir des activités de formation en ligne synchrones, à une date et une heure précises et des activités de formation en ligne qui se déroulent en temps différé. Les examens sous surveillance nécessitent un déplacement sur le campus ou dans l’un des centres d’examens hors campus, au choix de l’étudiante et de l’étudiant. Ils ont lieu en soirée ou la fin de semaine et, s’il y a lieu, peuvent donc se dérouler à un autre moment que la plage prévue pour les séances synchrones. 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 2 sept. 2025 au 12 déc. 2025
    • Journée: Mercredi
    • Horaire: De 9h à 11h50
    • Type: Classe virtuelle synchrone
    • Dates: Du 2 sept. 2025 au 12 déc. 2025
    • Journée: Vendredi
    • Horaire: De 12h30 à 14h20

Hiver 2025 – 1 section offerte

NRC 15911 Capacité maximale: 145 étudiants

Plages horaires

    • Type: En classe
    • Dates: Du 13 jan. 2025 au 25 avr. 2025
    • Journée: Lundi
    • Horaire: De 8h30 à 11h20
    • Pavillon: Alexandre-Vachon
    • Type: Laboratoire
    • Dates: Du 13 jan. 2025 au 25 avr. 2025
    • Journée: Vendredi
    • Horaire: De 8h30 à 10h20
    • Pavillon: Alexandre-Vachon

Automne 2024 – 1 section offerte

NRC 85869 Capacité maximale: 250 étudiants

Cette section de cours est offerte en formule à distance et peut contenir des activités de formation en ligne synchrones, à une date et une heure précises et des activités de formation en ligne qui se déroulent en temps différé. Les examens sous surveillance nécessitent un déplacement sur le campus ou dans l’un des centres d’examens hors campus, au choix de l’étudiante et de l’étudiant. Ils ont lieu en soirée ou la fin de semaine et, s’il y a lieu, peuvent donc se dérouler à un autre moment que la plage prévue pour les séances synchrones. 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 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