Cours d’informatique

• Théorie des graphes (révision de première année)
  • un exemple de parcours de graphe
• Programmation dynamique
• Bases de données
• Théorie des jeux
• Algorithmes d’apprentissage

• Le cours en un seul fichier

---

Programme officiel

• Programme d’informatique de PCSI et de PC

---

Comment vous entraîner au SQL sur votre ordinateur

Si vous souhaitez vous entraîner aux bases de données sur votre ordinateur personnel, vous devez installer sur votre ordinateur un gestionnaire de bases de données. Je vous suggère d’installer SQLite Studio, disponible pour Windows et pour MacOs.

• Lien vers le site du développeur de SQLite Studio

Vous aurez ensuite besoin d’une base de données. En voici deux :

• World (celle que nous utiliserons en cours)
• Formula1 (celle que nous utiliserons en TP)

Démarrer ensuite le gestionnaire et sélectionner la base de données à utiliser. Dans l’éditeur SQL situé à droite, écrivez vos requêtes puis exécutez-les ; les réponses s’afficheront dans la fenêtre située en dessous.

Notez que la partie gauche de la fenêtre (onglet schéma) vous permet de naviguer dans la base de données pour connaître le nom des tables ainsi que leurs attributs et leurs types.