🪙 : non corrigé

💠 : facultatif

01 revisions debogage

debogage
operateurs arithmetiques
recherche elements
recherche extremum
accumulation
dichotomie
autour des dictionnaires
algorithmes gloutons
plus proches voisins
algorithmes naifs de tri

02 POO

COURS
durees
compte bancaire
gestion de stock
attaque de kouikouis le retour
🪙 ranger les animaux
💠 classe tortue
💠 intervalle

03 recursivite

COURS
exercice pile d appels
factorielle
somme d un tableau
pot de peinture
courbe de koch
palindrome
rendu de monnaie
🪙 celebrites
🪙 killing squares
🪙 classement en chaine
💠 planning hippique
💠 sequence d inegalites

04 piles et files

COURS
methode len
algorithmes usuels
retour sur le cours
parenthesage
🪙 tours de hanoi
🪙 crepier psychorigide
🪙 notation polonaise inverse npi
🪙 jeu de nim

05 listes

COURS
calcul de longueur
recherche d un element
recherche du maximum
division de deux listes
retour sur le cours
💠 liste de priorites

06 arbres (binaires)

COURS - Partie 1
exercices - Partie 1
COURS - Partie 2
exercices - Partie 2
taille
somme des valeurs
hauteur
valeur maximale
copie
🪙 implementation en dictionnaire ou tableau des ancetres
💠 arbres binaires en tableaux

07 arbres parcours

COURS
exercices
Evaluation d'entraînement
Evaluation d'entraînement - correction
Notebook d'illustration de l'évaluation d'entraînement

08 arbres binaires de recherche

COURS
insertion
recherche
minimum maximum
suppression
💠 abr equilibres

Activité composantes connexes

🪙 Activité composantes connexes
🪙 Notebook pour tester ses fonctions.

09 complexité

Complexité

10 diviser pour regner

COURS
tri fusion
rotation en place
🪙 devoir skyline : notebook de travail
🪙 devoir skyline : énoncé

11 graphes

COURS
exercices de cours
retour sur le cours
coloriage
🪙 gnomes et diamantaires
🪙 les trois seaux
💠 🪙 labyrinthe en graphe

12 parcours de graphes

COURS
calculs de distance
calculs d'itineraires
détection de cycles
RÉSUMÉ
Résoudre un labyrinthe
🪙 Résoudre le probleme des trois seaux
💠 itineraire routier dijkstra
💠 itineraire routier dijkstra correction

13 programmation dynamique

COURS
rendu de monnaie
alignement de sequences
plus grand carre noir

14 securisation des communications

COURS
SYNTHESE

15 paradigmes de programmation

COURS
exercices