structures de données

Rappels ; fichier élèves ; exercice python

Listes, piles et files

• cours piles et files ; Programme Python Pile ; Notebook :Pile et file sous python

• listes

Listes chainées

• cours ; activité 1

Les arbres

• cours

• Construction d'un arbre binaire en Python (POO) ; Construction d'un arbre binaire en Python (récursif) ; Construction avec le module binarytree

• Parcours d'un arbre binaire

• Les arbres binaires de recherches (lien 1) ; Les arbres binaires de recherches(lien 2)

• Exercices sur les arbres

Les graphes

• Graphes ; Graphes (pixees.fr) ; Graphes ; Graphes (TD+TP) ; Videos sur les graphes

• Module networkx en Python

• Parcours d'un graphe en largeur (en anglais BFS (Breadth First Search)) :

Distance et parcours en largeur(video) ; Exercice ; Algorithme du BFS(video) ; Programmation du BFS

• Parcours d'un graphe en largeur (en anglais DFS (Depth First Search)) :

Parcours en profondeur(video) ; Exercice ; Algorithme du DFS(video) ; Programmation du DFS (python)

• Exercices sur les graphes

• Algorithme de Dijkstra(video) ; Algorithme détaillé(video) ; Programmation en Python

Modularité

Modules, bibliothèques et API ; video