TITRE

Les maths
dans la joie et la bonne humeur

Informatique 2022-2023

!!! I love Python !!!

Intelligence artificielle et jeux

Tout ce que vous voulez savoir sur l’algorithme K-Means.
Partitionnement des données : algorithme des $k$-moyennes.
Le site de M. Péchaud : algorithmes pour l'intelligence artificielle et l'étude des jeux
Une lecture sur le jeu de Nim : traduction d'un jeu à l'aide d'un graphe et importance du noyau.
Algorithme Mini-Max : à lire !!!!!!!.

Devoirs et compositions

Devoir n^o1 : énoncé, correction et correction (fichier SQL).
Composition n^o1 : énoncé, correction.
Composition n^o2 : énoncé, correction.
Concours blanc : énoncé, correction en pdf et correction en python.

Quelques scripts Python de l'année

Maximum et tri bulle : en pdf, avec pyzo.
Tris par insertion et par dénombrement : en pdf, avec pyzo.
Le tri fusion : en pdf, avec pyzo.
Programmation dynamique avec la suite de Fibonacci et les coefficients binomiaux : en pdf, , avec pyzo.
Le robot (programmation dynamique): en pdf, avec pyzo.

SQL

Introduction à SQL.
Bases de données à télécharger pour les TP : population, consommation d'énergie, PIB.
TD de SQL (sujets de concours) : énoncé, correction.

Epreuve de modélisation à l'écrit CCP

Python à l'oral de Centrale

Petits points informatiques 2021-2022

Petit point «info» n^o1 : énoncé, correction.
Petit point «info» n^o2 : énoncé, correction.

Les premiers pas

Python comme outil pour l'algèbre linéaire. Sommes.

Les piles

Python comme outil pour l'algèbre linéaire. Sommes.

Récursivité

Premiers pas avec la récursivité.

Suites

Approximation des zéros d'une fonction par dichotomie et Newton. Une suite cahotique..

Calculs approchés d'intégrales

Méthode des rectangles, des trapèzes, de Simpson : avec estimation de l'erreur.
Méthode des rectangles, des trapèzes, de Simpson et de Monte-Carlo : les codes Python.

Les tris

Voici les codes des différents tris vus.

Premiers algorithmes de tris : tri bulle, tri par insertion, tir sélection ainsi qu'un tri non comparatif, le tri par dénombrement.
Tri fusion et tri rapide.
Complexité moyenne des tris élémentaires via Monte-Carlo.
Complexité temporelle moyenne du tri fusion.

Les graphes

Parcours en profondeur : premiers pas.

Quel dommage de ne pouvoir afficher cette superbe image

Pierre Bonnard