01 Paradigmes de programmation

Cours en pdf
Notebook avec les exemples de cours

02 Programmation orientée objet

Cours en pdf
Notebook avec les exemples de cours
Notebook avec une classe Chien

Exercices en pdf
Notebook avec les exercices corrigés

03 Récursivité

Cours et exercices en pdf
Notebook avec les exemples de cours et les exercices corrigés

Notebook du TP «Planning Hippique»
Notebook du corrigé du TP «Planning Hippique»

Corrigé de l'évaluation

04 Piles et Files

Cours en pdf
Exercices en pdf
Notebook avec les corriges des exercices

Notebook avec le TD / TP d'implémentation de piles et files
Notebook avec le corrigé du TD / TP d'implémentation de piles et files

05 Listes

Cours en pdf

Notebook du TP / TD sur les listes
Notebook du TP / TD sur les listes corrigé

Cours complété avec le code du TP / TD en pdf

Devoir maison du jeu de Hanoï

06 Arbres

Arbres et arbres binaires

Cours en pdf
Exercices en pdf
Exercices corrigés en pdf

Notebook du TP / TD sur les arbres binaires
Notebook du TP / TD sur les arbres binaires corrigé

Parcours iteratifs

Cours en pdf

Notebook du TP / TD sur les parcours itératifs d'arbres binaires
Notebook du TP / TD sur les parcours itératifs d'arbres binaires corrigé

Arbres binaires de recherche

Cours en pdf
Cours complété en pdf
Exercices en pdf
Exercices corrigés en pdf

Notebook du TP / TD sur les arbres binaires de recherche
Notebook du TP / TD sur les arbres binaires de recherche corrigé

Sujet d'étude : Arbres de Huffman

Travail maison préparatoire au codage de Huffman
Notebook sur le codage de Huffman

Devoir d'entraînement

DS d'entraînement
Correction du DS d'entraînement

07 Diviser pour régner

Cours en pdf
Cours complété en pdf
Programme python de la rotation de matrices

Exercices en pdf
Exercices corrigés en pdf
Programmes python des exercices 4, 5 et 6

Notebook du TP / TD sur le tri fusion
Notebook corrigé du TP / TD sur le tri fusion

Devoir Skyline : version brute
Devoir Skyline : version allégée
Notebook pour l'implémentation de l'algorithme Skyline

08 Graphes

Graphes

Cours en pdf
Cours complété en pdf
Exercices en pdf

TP / TD implémentation d'une classe Graphe
TP / TD implémentation d'une classe Graphe : corrigé
TP / TD coloriage
TP / TD coloriage : corrigé

Algorithmes sur les graphes

Cours en pdf

Projet communes

Notebook du projet
La carte des liaisons de toutes les communes (temps de chargement un peu long : la page HTML fait 55 Mo)
Le fichier json (16 Mo)

Activité Trésor (système de fichiers, arbres & graphes)

Notebook de l'activité

Pour aller plus loin

Activité de découverte : structure Union-Find
Le notebook de l'activité Union-Find (génération et visualisation d'arbres des familles)

09 Programmation dynamique

TP Introduction

Notebook du TP
Notebook du TP corrigé

Cours

Cours : partie 1
Cours : partie 2, rendu de monnaie
Cours : partie 2, rendu de monnaie, corrigé
Cours : partie 3, alignement de séquences
Cours : partie 3, alignement de séquences, corrigé

Exercices

Exercices

Plus grand carré noir

Devoir sur le plus grand carré noir.
Notebook pour tester son code

10 Sécurisation des communications

Cours
Synthese du cours

11 Projets - notebooks support

Suggestions de projets

Jeu de taquin
Jeu de rush-hour
Classe tortue et L-systems
Correcteur orthographique

99 Corrigés d'exercices type BAC

Labyrinthe
Arbres binaires de recherche
Jeu de cartes et piles