Download Résumé du Module : Algorithmique et Programmation 2 and more Summaries Algorithms and Programming in PDF only on Docsity!
📘 Résumé du Module : Algorithmique et
Programmation 2 sep 2025
📌 Partie 1 : Rappel des bases, Fonctions et Récursivité
🔹 Structure d'un programme C
Directives ( #include , #define ) avant la compilation. Fonction main() : point d'entrée du programme. Déclaration obligatoire des variables et constantes ( const ).
🔹 Types de base et opérateurs
Types : int , float , double , char. Opérateurs : relationnels ( == , != , <, >), logiques ( && , || ,! ), incrémentation ( ++ , -- ). Affectation : = (associativité de droite à gauche). Cast : conversion explicite de type (ex: (float)n/p ).
🔹 Entrées / Sorties
printf() : affichage formaté. scanf() : lecture formatée (nécessite & pour les variables simples).
🔹 Structures de contrôle
Tests : if...else , switch. Boucles : while , do...while , for. Branchements : break (sortie de boucle), continue (passage au tour suivant).
🔹 Les fonctions
Déclaration (prototype) / Définition / Appel. Retour : return (peut apparaître plusieurs fois). Variables globales : déclarées hors de toute fonction. Variables locales : internes à une fonction. ⚡ Statique ( static ) : conserve sa valeur entre les appels.
🔹 Récursivité
Fonction qui s'appelle elle-même (directe ou croisée). Doit contenir une condition d'arrêt.
Exemples : factorielle, suite de Fibonacci, somme.
// Exemple récursif : factorielle long fact(long n) { if (n == 0) return 1; return n * fact(n - 1); }
📌 Partie 2 : Tableaux et Pointeurs
🔹 Tableaux (1D et 2D)
Ensemble d'éléments de même type. Indice commence à 0. Déclaration : int t[5]; ou int t[4][3]; pour 2D. Pas d'affectation globale entre tableaux. Initialisation possible à la déclaration : int t[] = {1,2,3};.
🔹 Pointeurs
Variable contenant une adresse mémoire. Opérateur & : adresse d'une variable. **Opérateur *** : accès au contenu pointé. Arithmétique : p+1 avance de la taille du type pointé. Un nom de tableau est un pointeur constant ( T == &T[0] ).
🔹 Passage de paramètres
Par valeur : copie de la variable (pas de modification dans la fonction). Par adresse : passage d'un pointeur (modification possible). Les tableaux sont toujours passés par adresse.
🔹 Algorithmes de tri et recherche
Recherche séquentielle : parcours simple O(n). Recherche dichotomique : nécessite un tableau trié O(log n). Tri par sélection : recherche du min à chaque étape. Tri à bulles : comparaison d'éléments adjacents. Tri par insertion : insertion d'un élément dans une partie triée.
// Exemple de structure et fonction typedef struct { float re; float im; } Complex;
Complex somme(Complex a, Complex b) { Complex res; res.re = a.re + b.re; res.im = a.im + b.im; return res; }
📌 Partie 4 : Fichiers et Gestion Dynamique de la
Mémoire
🔹 Les fichiers
Types : fichiers texte (lisible) et binaires (non directement lisible). Accès : séquentiel ou direct. Type FILE * (stdio.h) pour manipuler les flux.
🔹 Opérations sur les fichiers
Ouvrir : fopen("nom", "mode") (r, w, a, rb, wb, ...). Vérifier != NULL. Fermer : fclose(fichier). Écrire : fputc() , fputs() , fprintf() (texte) ; fwrite() (binaire). Lire : fgetc() (renvoie EOF), fgets() , fscanf() (texte) ; fread() (binaire). Positionnement : fseek() , rewind() , ftell().
💡 Rappel : EOF est utilisé pour détecter la fin d'un fichier texte lors de la lecture.
🔹 Gestion dynamique de la mémoire
Allocation à l'exécution avec malloc() (stdlib.h). Libération avec free(). Syntaxe : type ptr = (type)malloc(n * sizeof(type));
// Exemple d'allocation d'un tableau dynamique de notes float notes; notes = (float)malloc(N * sizeof(float)); // ... utilisation ... free(notes); // Ne pas oublier de libérer!
⚡ Résumé généré à partir des supports de cours.
