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.

Liste des documents expédiés

Renseignements technologiques

Le cours nécessite un accès à Internet, le logiciel Microsoft Word (1997-2003 ou plus) et le logiciel Adobe Reader (version 9.0 ou plus).

La configuration minimale d'un ordinateur personnel pour suivre le cours est la suivante :

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 %).

Liste des programmes dont ce cours fait partie