Algorithmique et Programmation 2024/2025

Un langage informatique est un outil qui permet de donner des instructions à une machine, chaque instruction déclenchent une action du processeur.

C'est un langage binaire où l'information est exprimée et manipulée sous forme de bits. 1 bit = 0 ou 1.

L'assembleur permet d'exprimer les instructions d'un programme de manière symbolique, plus facile à comprendre par l'homme, avant que l'ordinateur ne les traduise en langage machine.

Un programme écrit en langage C forme un texte appelé source, qui peut être composé de plusieurs fichiers sources. Chaque fichier source est traduit par le compilateur en un fichier objet, formé d'instructions machine.

Les variables stockent les valeurs des données utilisées pendant l'exécution d'un programme. Elles doivent être déclarées avant d'être utilisées, comprenant un nom et un type.

Les identificateurs sont des noms donnés aux variables ou fonctions dans un programme. Ils doivent suivre certaines règles: uniquement des lettres, chiffres, et le caractère souligné, commencer par une lettre, être différents des mots réservés.

En C, les types de base sont les entiers et les réels. Les types entiers représentent des nombres entiers, tandis que les types réels représentent des nombres à virgule flottante.

Le type entier char est utilisé pour stocker les caractères, qui sont représentés par leur code ASCII. Il occupe 1 octet en mémoire.

Le type entier short est utilisé pour stocker des entiers courts, occupant 2 octets en mémoire. Il représente des nombres entiers plus grands que char.

Le type entier int est le type entier standard en C, occupant généralement 2 ou 4 octets en mémoire. Il représente des nombres entiers plus grands que short.

Le type entier long est utilisé pour stocker de grands nombres entiers, occupant généralement 4 octets en mémoire. Il peut représenter des nombres entiers plus grands que int.

Les types réels float, double et long double sont utilisés pour stocker des nombres à virgule flottante. Ils diffèrent par leur précision et la taille de la mémoire qu'ils occupent.

Le type float est utilisé pour stocker des nombres à virgule flottante simple précision. Il occupe 4 octets en mémoire et offre une précision limitée.

Le type double est utilisé pour stocker des nombres à virgule flottante double précision. Il occupe 8 octets en mémoire et offre une précision plus importante que float.

Le type long double est utilisé pour stocker des nombres à virgule flottante avec une très grande précision. Il occupe 10 octets en mémoire et offre la plus grande précision parmi les types réels en C.

Une expression est une combinaison de valeurs, de constantes, de variables et d'opérateurs qui est évaluée pour produire une seule valeur.

Les opérateurs sont des symboles qui permettent de manipuler des variables et des valeurs pour obtenir un résultat. Ils peuvent être binaires (nécessitant deux opérandes) ou unaires (nécessitant un seul opérande).

L'opérateur d'affectation simple '=' attribue une valeur ou une expression à une variable. La valeur à droite est convertie dans le type de la variable à gauche.

L'opérateur modulo '%' calcule le reste de la division entière de deux opérandes. Il ne peut être utilisé que sur des entiers.

L'opérateur d'incrémentation '++' ajoute 1 à une variable et peut être utilisé avant ('++i') ou après ('i++') l'opération.

L'opérateur de décrémentation '--' soustrait 1 à une variable. Il peut être utilisé en préfixe ('--i') ou en postfixe ('i--').

Les opérateurs de comparaison, comme '<' (inférieur à), '>' (supérieur à), '==' (égal à) et '!=' (différent de), permettent de comparer deux valeurs et retournent 1 pour vrai et 0 pour faux.

Les opérateurs logiques, '&&' (ET), '||' (OU), '!' (NON), combinent des expressions logiques et retournent la valeur 1 si la condition est vraie et 0 si la condition est fausse.

L'opérateur ternaire '? :' est une forme concise d'instruction conditionnelle qui évalue une expression et exécuter différentes instructions en fonction du résultat.

L'opérateur sizeof() permet de déterminer la taille d'un type de donnée ou d'une variable en octets.

La fonction printf() permet d'afficher à l'écran du texte, des variables et des résultats d'expressions. La syntaxe est printf("format", ...).

La fonction scanf() permet de lire des données saisies au clavier. La syntaxe est scanf("format", ...).

Les structures de contrôle en C permettent de modifier le flux d'exécution d'un programme en utilisant des instructions conditionnelles (if, switch) et des boucles (while, do... while, for).

L'instruction if... else permet de tester une condition et d'exécuter différentes instructions en fonction du résultat.

L'instruction switch... case permet d'exécuter différentes instructions en fonction de la valeur d'une expression entière.

La boucle while permet d'exécuter un bloc d'instructions tant qu'une condition est vraie. La condition est vérifiée avant l'exécution du bloc.

La boucle do... while permet d'exécuter un bloc d'instructions au moins une fois avant de vérifier une condition. La condition est vérifiée après l'exécution du bloc.

La boucle for permet d'exécuter un bloc d'instructions un nombre défini de fois. Elle inclut une initialisation, une condition de continuation et une instruction d'incrémentation.

Les tableaux sont des structures de données qui permettent de stocker des collections de valeurs du même type. Chaque valeur est stockée à une position spécifique appelée index.

Un tableau multidimensionnel permet de stocker des collections de valeurs du même type organisées selon plusieurs dimensions. Chaque valeur est accessible en utilisant un ensemble d'index pour chaque dimension.

Un pointeur est une variable qui stocke l'adresse mémoire d'une autre variable. Il permet un accès direct à la valeur stockée à l'adresse mémoire.

Les structures sont des types de données composites qui permettent de regrouper des variables de types différents sous un même nom. Chaque variable est accessible à travers un champ nommé.

L'opérateur '->' permet d'accéder aux champs d'une structure via un pointeur. Il est utilisé avec le nom du pointeur suivi de '->' et du nom du champ.