Fiche de révision : Algorithmique et programmation impérative

📋 Plan du Cours

1. Résolution algorithmique d’un problème
2. Repères historiques du langage C
3. Structure d’un programme en C
4. Variables et types de données
5. Conversions et mémoire
6. Constantes et opérateurs
7. Structures conditionnelles

📖 1. Résolution algorithmique d’un problème

🔑 Notions clés & Définitions

• Analyse modulaire : décompose progressivement un problème en sous-problèmes, puis chaque sous-problème en sous-problèmes plus simples.
• Compilation : traduit le langage source en langage machine à l’aide d’un compilateur adapté, afin d’obtenir un code exécutable ou binaire.

📝 Points essentiels

📌 Un algorithme décrit les étapes de résolution d’un problème, tandis qu’un programme traduit cet algorithme dans un langage compilable ou interprétable par un ordinateur.

• 🔄 La résolution d’un problème suit ces étapes:
  1. Analyser le problème
  2. Décrire l’algorithme
  3. Coder en langage C
  4. Compiler en langage machine
  5. Exécuter le programme

💡 Astuce mémo

Analyse → algorithme → codage → compilation → exécution

📖 2. Repères historiques du langage C

★ À maîtriser

• Le langage C est un langage de programmation général créé par Dennis Ritchie aux Laboratoires Bell en 1972.

📌 C++ prend en charge les classes et les objets, contrairement au langage C.

Compléments

• Le langage C a été développé pour écrire le système d’exploitation UNIX et lui est fortement associé.

📖 3. Structure d’un programme en C

★ À maîtriser

📐 Formule — Un programme C minimal contient une directive d’inclusion, une fonction principale et un retour : $\texttt{\#include <stdio.h>}$, $\texttt{int main() \{ ... return 0; \}}$.

📌 Chaque déclaration en C se termine par un point-virgule.

• La fonction printf() affiche du texte à l’écran et la séquence \n insère une nouvelle ligne.

Compléments

📌 Les commentaires sur une ligne commencent par //, tandis que les commentaires multilignes commencent par /* et se terminent par */ ; le compilateur les ignore.

📖 4. Variables et types de données

🔑 Notions clés & Définitions

• Variable : un conteneur permettant de stocker une valeur de donnée, comme un nombre ou un caractère.

📝 Points essentiels

• En C, int stocke des nombres entiers, float des nombres à virgule flottante et char un caractère simple.

• Les spécificateurs de format principaux sont %d pour int, %c pour char, %f pour float et %s pour une chaîne de caractères.

📌 Un identifiant C peut contenir des lettres, des chiffres et des traits de soulignement, doit commencer par une lettre ou un soulignement, respecte la casse et ne peut pas être un mot réservé.

📌 Un objet de type char contient un seul caractère, tandis qu’un tableau de char comme char texte[] contient plusieurs caractères ou une chaîne.

💡 Astuce mémo

char stocke un caractère, tandis que char[] stocke une chaîne

📖 5. Conversions et mémoire

★ À maîtriser

📌 La division de deux entiers est entière : 5 / 2 produit 2, tandis qu’une division impliquant un float produit 2.5.

• La taille mémoire d’une variable s’obtient avec l’opérateur $\texttt{sizeof}$ et s’exprime en octets.

Compléments

• Dans l’exemple présenté, int et float occupent 4 octets, double 8 octets et char 1 octet.

• Le coût total d’une commande de 50 pièces à 9,99 € l’unité est de 499,50 €.

💡 Astuce mémo

5 / 2 entier donne 2, tandis que 5.0 / 2 donne 2.5

📖 6. Constantes et opérateurs

🔑 Notions clés & Définitions

• Constante : une valeur immuable et en lecture seule qui doit être initialisée lors de sa déclaration avec le mot-clé const.

📝 Points essentiels

• Les opérateurs arithmétiques du C sont l’addition +, la soustraction -, la multiplication *, la division /, le modulo %, l’incrémentation ++ et la décrémentation --.

📌 x++ utilise d’abord la valeur de x puis l’incrémente, tandis que ++x incrémente x avant de l’utiliser.

📌 Les opérateurs relationnels et logiques produisent une valeur vraie représentée par 1 ou une valeur fausse représentée par 0.

💡 Astuce mémo

++x incrémente avant l’usage, x++ incrémente après l’usage

📖 7. Structures conditionnelles

🔑 Notions clés & Définitions

• Structure conditionnelle : permet de tester si une condition est vraie ou fausse afin d’exécuter des instructions selon le résultat.

★ À maîtriser

• L’instruction if exécute le bloc d’instructions associé lorsque la condition placée entre parenthèses est réalisée.

📌 L’instruction if...else exécute le premier bloc lorsque la condition est vraie et le bloc else lorsque la condition est fausse.

Compléments

• Avec note = 20, la condition note < 18 est fausse et le programme affiche « Excellent. ».

💡 Astuce mémo

if exécute si la condition est vraie, else sinon

📊 Tableaux de synthèse

Types et affichage des variables