Cours de Première

Voici les chapitres de cours sur les types de base, les types construits et les algorithmes :

1. Calcul binaire en 1610
2. Les portes logiques
3. algorithmique
4. Écriture binaire des entiers
5. Représentation binaire des types de base
6. Calcul binaire
7. Les tuples
8. Les listes de Python
9. Les dictionnaires de Python
10. Algorithmes de tri
11. les réseaux
12. Recherche dichotomique dans une liste triée
13. Algorithme des k plus proches voisins
14. Algorithme glouton
15. Mise au point des programmes

Jeux

• Jouer avec un afficheur à 7 segments
• Reconnaître la parité d'un chiffre sur 7 segments avec un neurone
• Reconnaître la parité d'un chiffre sur 7 segments avec Knn
• Des défis en Python
• Dessins d'arbres fractals
• Un jeu basé sur Union-Find

Cours de Terminale

Voici les chapitres de cours sur les structures de données et les algorithmes :

1. Les graphes
2. Algorithmes sur les graphes
3. Les arbres
4. Les arbres binaires
5. Arbres binaires de recherche
6. Les listes
7. Les piles ou LIFO
8. Les files ou FIFO
9. Calculabilité et décidabilité
10. La récursivité
11. Les processus
12. Les protocoles de routage
13. Sécurisation des communications
14. Bases de données
15. Systèmes sur puce

Frise chronologique des années 1970 :

• 1970 : article de Codd sur les bases de données relationnelles
• 1971 :
  • article de Coffman sur l'interblocage
  • mise en vente du premier microprocesseur par Intel
• 1974 : mise en vente du premier microcontrôleur (SoC) par Texas Instruments
• 1976 :
  • article de Boyer et Moore sur la recherche d'un motif dans du texte
  • article de Martin Hellman et Whit Diffie sur l'échange de clés
• 1977 : article de Ron Rivest (avec Adi Shamir et Len Adleman) sur le cryptage asymétrique
• 1979 : article de Ralph Merkle sur les arbres de hashage

Notes : En 1990 Horspool simplifie l'algorithme de Boyer et Moore. En 1994 Len Adleman publie la description de l'ordinateur à ADN.

Cours de CPGE

Quelques chapitres de cours de MPII (peuvent servir aussi dans d'autres CPGE) :

1. Représentation binaire des réels
2. Algorithmique
3. Concurrence et synchronisation
4. Algorithme probabiliste
5. Graphes de flot de contrôle
6. Pointeurs et références
7. Structures en C et filtrage par motifs en Ocaml
8. Ensembles ordonnés
9. Ensembles inductifs et jeux à deux joueurs
10. Composantes fortement connexes d'un graphe orienté
11. Satisfiabilité et bicolorabilité
12. Arbres et arbres binaires
13. La structure Union-Find
14. Expressions régulières et langages
15. Déduction naturelle