Skip to content

3 1 4 1 Introduction à la séquence

Types abstraits de données: Introduction à la séquence 1/10

  1. Introduction à la séquence 1/10
  2. Types abstraits en algorithmique 2/10
  3. Pourquoi, pour qui ? 3/10
  4. La pile 4/10
  5. La file 5/10
  6. Arbres - définition, propriétés, comptage part1 6/10
  7. Arbres - définition, propriétés, comptage part2 7/10
  8. Arbres binaires 8/10
  9. Parcours d'arbre 9/10
  10. Feuilles étiquetées 10/10

L'objectif de la séquence est d'aborder de manière élémentaire les notions de types abstraits de données pour aboutir à l'examen de la notion d'objet en Python. On regardera ces notions du côté algorithmique : comment j'exprime un algorithme en ayant une abstraction qui permette de manipuler les données.

Dans une première partie (videos 1 à 5) :

  • On regarde les types simples rapides
  • On se pose la question qu'est-ce qu'un type abstrait de données, comment on le spécifie
  • Présentation de structures séquentielles, en particulier le tableau et la liste
  • Présentation de types plus compliqués comme la pile et la file, la file à priorité

Dans une deuxième partie (videos 6 à 10) :

Nous abordons la structure d'arbres et le concept d'arbre qui se poursuivra sur plusieures sequences, en demarrant dans cette sequence 4 par les arbres binaires simples et les arbres binaires de recherche

Vidéo 1 B3-M1-S4

Transcription de la vidéo

(en cours de mise en place)