IFT-2008 Algorithmes et structures de données

Notions d'ordre : comportement du meilleur cas, du cas moyen et du pire cas. Notion de types abstraits et modularité. Programmation générique. Structures de données classiques : les listes, les piles, les files (avec et sans priorité), les arborescences, les graphes, les tables de dispersion et les monceaux binaires. Algorithmes de tri.

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

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.

Automne 2023 – 1 section offerte

NRC 85766 Capacité maximale: 200 étudiants Enseignant: Mondher Bouden

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: Mardi
    • Horaire: De 9h à 11h50
    • Type: Classe virtuelle synchrone
    • Dates: Du 5 sept. 2023 au 15 déc. 2023
    • Journée: Vendredi
    • Horaire: De 18h à 19h50

Restrictions à l'inscription

Cheminement

Ne doit pas être inscrit à:

  • Génie informatique
  • Génie logiciel

Été 2023 – 1 section offerte

NRC 54843 Capacité maximale: 450 étudiants

Ce cours est offert à distance. Pour plus d’information, consultez la page du cours à l’adresse www.distance.ulaval.ca.

Plages horaires

    • Type: Classe virtuelle synchrone
    • Dates: Du 1 mai 2023 au 16 jui. 2023
    • Journée: Mardi
    • Horaire: De 11h à 12h50
    • Type: Classe virtuelle synchrone
    • Dates: Du 1 mai 2023 au 16 jui. 2023
    • Journée: Mercredi
    • Horaire: De 11h à 12h50
    • Type: Classe virtuelle synchrone
    • Dates: Du 1 mai 2023 au 16 jui. 2023
    • Journée: Jeudi
    • Horaire: De 18h à 19h50

Hiver 2023 – 1 section offerte

NRC 15876 Capacité maximale: 300 é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. Veuillez prendre note que les examens sous surveillance des cours à distance 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. Pour plus d’information, consultez la page du cours à l’adresse www.distance.ulaval.ca. 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 10 jan. 2023 au 21 avr. 2023
    • Journée: Mercredi
    • Horaire: De 14h à 16h50
    • Type: Classe virtuelle synchrone
    • Dates: Du 10 jan. 2023 au 21 avr. 2023
    • Journée: Vendredi
    • Horaire: De 10h30 à 12h20