Informatique de Tronc Commun spé

Ce site est la ressource principale que nous utiliserons en informatique de tronc commun pour les différerntes classes de spéciales.

Résumés de Cours

• Résumés de Cours

Révisions

• TP: Révisions de 1ère année
• Cours: Algorithme de Dijkstra et A*

Structures de Données

• Cours: Dictionnaires et ensembles
• TD: Polynôme et dictionnaire
• TP: Dictionnaires

Paradigmes Algorithmiques

• Cours: Paradigmes Algorithmiques
• TD: Chemin dans matrice
• TP 1 - Programmation Dynamique
• TP 2 - Knapsack
• Exercice facultatif: LIS

Science des Données

• Cours: Science des Données
• Cours: K plus proches voisins
• Cours: Algorithme des k-moyennes
• TP KNN : Classification des survivants du Titanic
• TP : Classification de voitures
• TP : Classification de tableaux

SQL

• Cours: Introduction au SQL
• Cours: Requètes à plusieurs tables
• Cours: Fonctions d’agrégation
• Cours: Requêtes Imbriquées
• Cours: Modèle Entité-Association
• TD: Requêtes à plusieurs tables
• TP SQL 1 - Requêtes simples à une et plusieurs tables
• TP SQL 2 - Requêtes avec fonctions d’agrégation et autojointures

Jeux à deux joueurs

• Cours: Stratégie et Attracteurs
• Cours: Algorithme min-max et heuristiques
• TP : Jeu du morpion
• TP : Jeu du domineering

---

Informatique commune aux concours

Concours	Durée	Coefficient (% écrit)	Autres
CCINP PC/PSI	3h	10%	modélisation
CCINP MP		\(\approx\) 10%	épreuve d’option + math 1
Mines-Ponts	2h	7%
Centrale-Supélec PC/PSI	Pas d’épreuve écrite	0%	Oraux Maths 2 et Physique 2
Centrale-Supélec MP	Pas d’épreuve écrite	0%	Oraux Maths 2 et Physique 2
X-ENS	2h	\(\approx\) 13%	Informatique B

• Programme officiel

• Site d’informatique de 1ère année