Informatique en classes préparatoires aux grandes écoles - CPGE

Informatique en classes préparatoires aux grandes écoles - CPGE

Ceci est une page spéciale que j'ai créée pour organiser les cours et exercices liés au programme d'informatique aux CPGE. Cette page sera mise à jour...

Lire la suite
Solution de l'épreuve d'informatique, CNC 2019 filières PSI et TSI

Solution de l'épreuve d'informatique, CNC 2019 filières PSI et TSI

La solution de l'épreuve d'informatique CNC 2019 filières PSI et TSI

Lire la suite
Solution de l'épreuve d'informatique, CNC 2019 filière MP

Solution de l'épreuve d'informatique, CNC 2019 filière MP

La solution de l'épreuve d'informatique CNC 2019 filière MP

Lire la suite
Exercices corrigés sur les arbres - TD 2

Exercices corrigés sur les arbres - TD 2

Somme des feuilles, arbre complet, miroir d'un arbre

Lire la suite
Exercices corrigés sur les arbres - TD 1

Exercices corrigés sur les arbres - TD 1

c'est la première série d'exercices où nous avons implémenté trois fonctions de base: Hauteur, nombre de noeuds, nombre de feuilles

Lire la suite
algorithme de tri par fusion

algorithme de tri par fusion

Le tri par fusion est l'un des algorithmes de tri les plus populaires et les plus efficaces. Et il est basé sur le paradigme Diviser pour régner.

Lire la suite
Vérifier si un graphe donné est connecté ou non - solution en python

Vérifier si un graphe donné est connecté ou non - solution en python

Un graphe G=(S,A) est dit connecté, si pour tout couple de sommets (u, v) il existe un chemin reliant u et v

Lire la suite
TD N°1 sur les chaînes de caractères en Python

TD N°1 sur les chaînes de caractères en Python

Ecrire une fonction longueur_chaine(ch) qui recoit en argument une chaine de caractères ch, et qui retourne sa taille.

Lire la suite
Devoir N°1 en langage SQL

Devoir N°1 en langage SQL

Une société veut modéliser son système de gestion des ventes, pour cela elle élabore le modèle relationnel suivant

Lire la suite
Détecter un cycle dans un graphe orienté et non orienté

Détecter un cycle dans un graphe orienté et non orienté

L'idée est très simple, pour vérifier s'il existe un cycle, il suffit de vérifier s'il existe un chemin partant d'un sommet disons "v" et revenant à c...

Lire la suite