Algorithmique avancée
Mis à jour le
Responsable(s) : Mme Joelle DELACROIX GOUIN
- Cours
Envie d'en savoir plus sur cette formation ?
Afin d’obtenir les tarifs, le calendrier de la formation, en distanciel, en présentiel, le lieu de la formation et un contact, remplissez les critères suivants :
Afficher le centre adapté à mes besoins
Afin d’obtenir les tarifs, le calendrier de la formation et le lieu de la formation, remplissez les critères suivants :
-
Durée : 22 heures
-
Alternance
-
2 crédits
Présentation
Objectifs
Savoir utiliser quelques structures de données avancées, en implanter certaines, et savoir implanter
des algorithmes qui les manipulent
Présence et réussite aux examens
Pour l'année universitaire 2023-2024 :
- Nombre d'inscrits : 33
- Taux de présence à l'évaluation : 30%
- Taux de réussite parmi les présents : 100%
Compétences et débouchés
Compétences
- 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.
Parcours
- Licence professionnelle de l'informatique : conception, développement et test de logiciels parcours Chef de Projet Développement, Sécurité et Exploitation en alternance
- 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
Informations pratiques
Contact
-
Département : EPN05 - Informatique
-
Tel : 01 40 27 27 02
-
Email : secretariat.mastersibi@cnam.fr
-
Adresse : 2 rue Conté - 75003 Paris
Programme
Contenu
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.
Modalités d'évaluation
Contrôle continu : devoirs, examens sur table, qcms, projet