Édition pédagogique en français
Exemples de programmes C à exécuter
Explorez le tri rapide, le tri fusion et la recherche binaire en C. Lisez chaque exemple, lancez le code et comparez les résultats avec vos entrées.
Retrouvez le tri rapide, le tri fusion et la recherche binaire parmi les programmes du catalogue. Comparez les étapes des algorithmes et suivez les changements des données avant de modifier le code.
Ouvrez le sujet qui vous intéresse et lisez les explications avant de tester le code. Utilisez les commandes du bloc de code pour l’ouvrir dans le compilateur, ajoutez l’entrée nécessaire et comparez la sortie. Modifiez une valeur à la fois pour comprendre le comportement du programme.
Tri rapide en C
Comprenez le pivot, le partitionnement et les cas défavorables du tri rapide.
Tri fusion en C
Divisez, triez et fusionnez des tableaux en O(N log N).
Recherche binaire en C
Trouvez une valeur dans un tableau trié en divisant l’intervalle de recherche par deux.
Liste simplement chaînée en C
Créez, parcourez et libérez des nœuds reliés par des pointeurs.
Liste doublement chaînée en C
Maintenez les liens avant et arrière pendant les insertions et suppressions.
Arbre binaire de recherche en C
Insérez et cherchez des clés grâce à l’ordre des sous-arbres.
Pile en C : principe LIFO
Implémentez push, pop et la consultation du sommet avec des limites explicites.
File en C : principe FIFO
Gérez les éléments en attente avec des positions d’ajout et de retrait.
Crible d’Ératosthène en C
Trouvez les nombres premiers jusqu’à une borne en marquant leurs multiples.
Algorithme de Dijkstra en C
Calculez les distances minimales depuis une origine dans un graphe à poids non négatifs.
Mémoire dynamique en C : malloc et calloc
Allouez, redimensionnez et libérez la mémoire en vérifiant tailles et erreurs.
Gestion des fichiers en C
Ouvrez, écrivez, lisez et fermez des fichiers avec la bibliothèque standard.
Saisie et parcours d’un tableau en C
Lisez avec scanf et parcourez les éléments sans dépasser la capacité.
Tableau de pointeurs en C
Distinguez un tableau d’adresses d’un pointeur vers un tableau.
Bonjour le monde en C
Identifiez l’en-tête, main et la sortie d’un programme minimal.
Boucles for, while et do-while en C
Répétez les opérations avec des conditions claires et des bornes correctes.
Prototypes et récursion en C
Déclarez avant l’appel et modifiez les données externes avec des pointeurs valides.
Structures, typedef et opérateur -> en C
Regroupez les données liées et distinguez accès par objet et par pointeur.
Structure d’un programme C
Organisez en-têtes, déclarations, main et fonctions auxiliaires.
Factorielle en C
Calculez le produit de 1 à N en vérifiant les limites du type numérique.
Année bissextile en C
Appliquez la règle grégorienne de divisibilité par 4, 100 et 400.
Motifs avec des boucles en C
Coordonnez lignes, colonnes, espaces et sauts de ligne pour dessiner des motifs.
Nombres premiers en C
Testez les diviseurs jusqu’à la racine carrée et traitez correctement les valeurs inférieures à deux.
Tri à bulles en C
Échangez les voisins mal ordonnés et observez le maximum avancer vers la fin.
Ordonnancement Round Robin en C
Simulez des tours de processeur avec un quantum et calculez les temps d’attente.
Chaînes de caractères en C
Respectez le terminateur nul, la capacité du tampon et les règles de string.h.