COURS // INF3124 Programmation et développement de logiciels III
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. Construction de bibliothèques de classes. Rappels sur les types de données abstraits et sur la complexité des algorithmes. Ensembles. Structures arborescentes: arbres binaires, arbres binaires de recherche, arbres équilibrés. Dictionnaires. Tables d'adressage dispersée: fonctions de dispersion, résolution des collisions. Files de priorité. Graphes orientés et non orientés. Algorithmes de tri avancés. Gestion de la mémoire et collecte des résidus. Ce cours comporte une séance obligatoire de laboratoire (2 heures)
Préalables académiques
[INF1130 Mathématiques pour informaticien] ; [INF2124 Programmation et développement de logiciels II]
