Structures de données

Mis à jour le

Responsable(s) : M. Cedric DU MOUZA

  • Cours
Code Cnam : USSI0K

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

Public, conditions d'accès et prérequis

Prérequis

/

Objectifs

Donner les notions fondamentales de structures de données, et montrer comment les implanter à bon escient dans un langage de programmation.

Faire comprendre le pourquoi de l'étude de la complexité des algorithmes qui les manipulent.

L'avis des auditeurs

Les dernières réponses à l'enquête d'appréciation pour cet enseignement : Fiche synthétique au format PDF

Présence et réussite aux examens

Pour l'année universitaire 2023-2024 :

  • Nombre d'inscrits : 60
  • Taux de présence à l'évaluation : 17%
  • Taux de réussite parmi les présents : 80%

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

Informations pratiques

Contact

Programme

Contenu

Complexité des programmes

Structures de données

Structures séquentielles et arborescentes

Graphes

Algorithmes de tri