IFT-2008 Algorithmes et structures de données

Notions d'ordre : comportement du pire cas. Conception et développement d'algorithmes : structures de données classiques telles que les vecteurs, les listes, les piles, les files, les arborescences, les monceaux binaires, les arbres binaires de recherche, les graphes, les tables de dispersion.

Des questions sur ce cours? Inscrivez-vous aux cours

  • 3 Crédits

  • Cycle du cours

    • Premier cycle

  • Modes d'enseignement

    • Régulier

  • À l'horaire

    • Hiver 2026
  • Cours pouvant être offert à distance

Responsables

  • Faculté des sciences et de génie
  • Département d'informatique et de génie logiciel

Préalables

GIF-1003 OU IFT-1006

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.

Hiver 2026 – 1 section offerte

NRC 15529 Capacité maximale: 300 étudiants Enseignant: Gabriel Renaud

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 12 jan. 2026 au 24 avr. 2026
    • Journée: Mercredi
    • Horaire: De 14h à 16h50
    • Type: Classe virtuelle synchrone
    • Dates: Du 12 jan. 2026 au 24 avr. 2026
    • Journée: Vendredi
    • Horaire: De 18h à 19h50

Restrictions à l'inscription

Programme

Ne doit pas être inscrit à:

  • Baccalauréat en génie informatique
  • Baccalauréat en génie logiciel

Automne 2025 – 1 section offerte

NRC 85409 Capacité maximale: 275 é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: Mardi
    • Horaire: De 9h à 11h50
    • Type: Classe virtuelle synchrone
    • Dates: Du 2 sept. 2025 au 12 déc. 2025
    • Journée: Vendredi
    • Horaire: De 18h à 19h50

Été 2025 – 1 section offerte

NRC 54693 Capacité maximale: 450 é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 5 mai 2025 au 18 jui. 2025
    • Journée: Mercredi
    • Horaire: De 11h à 12h50
    • Type: Classe virtuelle synchrone
    • Dates: Du 5 mai 2025 au 18 jui. 2025
    • Journée: Jeudi
    • Horaire: De 11h à 12h50
    • Type: Classe virtuelle synchrone
    • Dates: Du 5 mai 2025 au 18 jui. 2025
    • Journée: Vendredi
    • Horaire: De 18h à 20h20