Professeure responsable

Neila Mezghani

Objectifs

Décrire des structures de données élémentaires et avancées. Utiliser des algorithmes de tri classiques, ainsi que des algorithmes de recherche dans des graphes. Sélectionner les structures de données appropriées lors de la conception d'algorithmes simples. Analyser la performance d'algorithmes.

Contenu

Initiation à l'algorithmique et aux bases de la programmation. Structures de données : liste, pile, file, tableau, arbre, table de hachage, graphe. Analyse de performance des algorithmes. Techniques de base de conception d'algorithmes : récursivité, algorithmes gloutons, etc. Algorithmes de recherche et d'extraction de l'information. Algorithmes de tri classiques.

Matériel didactique

Le matériel didactique est accessible sur le site Web du cours.

Matériel expédié

Renseignements technologiques

Consultez l'information sur le matériel informatique recommandé.

Encadrement

L'encadrement est individualisé et assuré par une personne tutrice. Les communications se font par téléphone ou par courriel.

Évaluation

L'évaluation repose sur cinq tests d'évaluation (5 %, 5 %, 5 %, 10 %, 10 %), un travail pratique (25 %) et un examen sous surveillance (40 %).

Échelle de conversion

NotationValeur numériqueValeur en pourcentage
A+4,396 à 100 %
A492 à 95 %
A-3,788 à 91 %
B+3,384 à 87 %
B380 à 83 %
B-2,776 à 79 %
C+2,372 à 75 %
C268 à 71 %
C-1,764 à 67 %
D+1,360 à 63 %
D150 à 59 %
E00 à 49 %

* Échelle de conversion actuellement en vigueur pour ce cours.