À la fin de ce cours, l’étudiant(e) aura assimilé les notions suivantes :

• structures de données élémentaires : liste, pile, queue, tableau, arbre, graphe, etc.;
• techniques d’analyse de performance des algorithmes;
• techniques de base de conception d’algorithmes : récursivité, algorithmes gloutons, programmation dynamique, etc.;
• algorithmes de recherche et d’extraction de l’information;
• algorithmes de tri classiques.

À la fin du cours, l’étudiant(e) sera capable de :

• analyser la performance des algorithmes pour faire un choix réfléchi entre divers algorithmes;
• choisir des structures de données judicieuses et implanter des algorithmes de manière à obtenir de bonnes performances;
• concevoir des algorithmes simples en utilisant les techniques classiques de conception;
• analyser les résultats et faire des améliorations algorithmiques si possible et nécessaires.

- Un cours magistral par semaine (3 heures). Des exemples seront faits en classe pour permettre aux étudiants(es) d’assimiler les concepts théoriques.

- Une séance de travaux pratiques par semaine (1 heure approximativement*).

- Une séance de laboratoire par semaine (2 heures approximativement*).

Le temps pour la séance de travaux pratique peut varier (plus ou moins de temps) d'une semaine à l'autre dépendant de la théorie et des exercices faits en TP.  Ces heures sont fournies à titre indicatif seulement, mais la période de laboratoire au complet (séance de TP et labo) sera de 3 heures totales.