COURS // INF3102 Structures de données et algorithmes
Mes cours favoris
Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.
Trimestre | Cours | Groupe |
---|
Description du cours
Ce cours est inactif.
- Cycle : 1
- Type de cours : Magistral
- Nombre de crédits : 3
- Discipline : Informatique
Description
Approfondir les connaissances des structures de données et des algorithmes et les appliquer à la résolution de problèmes à l'aide du paradigme programmation objet (Ada-95 ou C++). Rappels sur les types abstraits de données et sur la complexité des algorithmes. Introduction aux arbres binaires. Représentation des structures de données (listes générales et multilistes, arborescences, graphes orientés et non orientés) et algorithmes pour leur manipulation. Fonction de dispersion et fonctions pseudo-aléatoires. Adressage dispersé et dynamique. Gestion de la mémoire (allocation, libération, récupération). Ce cours comporte une séance obligatoire de laboratoire (2 heures).
Préalables académiques
[INF1130 Mathématiques pour informaticien] ; [INF2120 Programmation II]