Algorithmique avancée
2 crédits Joëlle DELACROIX-GOUIN EPN05 - Informatique Unité spécifique de type cours
Publié Du 01-09-2022 au 31-08-9999
Savoir utiliser quelques structures de données avancées, en implanter certaines, et savoir implanter
des algorithmes qui les manipulent
- Savoir évaluer la complexité d'un algorithme simple en fonction de la taille des données.
- Savoir abstraire les principales structures de données, les spécifier et les implanter.
L'unité USAL2F apparaît dans 2 cursus.
Diplôme d'études universitaires scientifiques et techniques Informatique d'organisation et systèmes d'information (IOSI) parcours Technicien Développement, Sécurité et Exploitation En alternance
Licence professionnelle Métiers de l'informatique : conception, développement et test de logiciels parcours Chef de Projet Développement, Sécurité et Exploitation en alternance
Les structures de données
Les structures séquentielles et les structures arborescentes. Principaux algorithmes liés à ces structures.
Structures de données récursives (description, implantation, etc.)
Algorithmes récursifs et itératifs sur ces structures
L'utilisation des structures
Principaux algorithmes de tri.
Principes de la recherche d'informations. Recherche séquentielle dans une liste quelconque. Recherche dichotomique dans une liste ordonnée pour laquelle on dispose de l'accès par le rang. Gestion d'un tas : solution efficace pour rechercher le plus petit élément d'un ensemble.
Utilisation de structures arborescentes pour la recherche. Les arbres binaires de recherche : recherche, adjonction et suppression.
Contrôle continu : devoirs, examens sur table, qcms, projet