Algorithmique
et
Mme SANA RIHANE
Programmation
Sana.rihane2309@[Link]
Partie 1 : Algorithmique et
Définitions
Qu'est-ce qu'un
algorithme?
•On utilise des algorithmes tous les jours:
•Arranger vos affaires
•Préparer une recette
•Acheter des aliments
•…..
Les étapes de résolution d’un
problème
1
4
Démarche de
▪programmation
Etape1: Ecrire l’algorithme
▪ Etape 2: traduire le résultat de l’étape 1 dans un langage
de programmation choisi
Analyse Traductio
n
Problème Etape 1 Algorithme Etape 2 Programme
Qu'est-ce qu'un algorithme?
Suite des étapes
1-…..
2-…..
3-…..
(Instructions)
Output
Résoudre un problème
De l’algorithme à la machine
Définitions
Un algorithme:
-Il est composé d’une succession d’opérations ordonnées qui,
si elles sont correctement exécutées, produiront le résultat
désiré.
Syntaxe de l’algorithme
L’entête
Les déclarations des
constantes et
variables
Les déclarations des Une marque de
fonctions et terminaison ; est utilisée
procédures entre chaque action
Le corps de
l’algorithme
Caractéristiques de l’algorithme
✔ Clair: Un algorithme doit être compréhensible
✔ Fini: Un algorithme doit terminer après un nombre
fini d'étapes.
✔ Efficace: Un algorithme doit être optimisé pour
utiliser le moins de ressources possible, que ce soit en
termes de temps d’exécution ou d'espace mémoire.
Définition d’un programme
Un programme: un algorithme codé dans un
langage compréhensible par l’ordinateur
Langage de programmation
Langage C
Langage C
Les instructions de
base
Type de données
Type de données
Nom
Variable
Type
Constante
Valeu
r
Nom de la variable
doit commencer par une lettre (majuscule ou
minuscule)ou un « _ »(pas par un chiffre)
peut comporter des lettres (sans accents), des chiffres et le
caractère «_» (les espaces ne sont pas autorisés !)
Doivent être différents des mots clés auto, break, case,
char, const, continue, default, do..
Types de variables
- Entier (5; 10; 18; ...)
- Réel (3,7; 2,58; 15,5....)
-Caractère (‘a’, ‘b’, ‘c’, ...)
-Chaine de caractères (“Mohamed”, “Roua”, “Bonjour”, ...)
-Booléen (Vrai / Faux)
a. Les Entiers
b. Les Réels
c. Les caractères
d. Booléen
Déclaration d’une constante
❖ Syntaxe de déclaration d’une constante (Nom, Type, Valeur):
Const Type Nom_constante = valeur;
❖ Exemples:
Const float pi = 3.14;
Const int nbr_mois = 12;
Déclaration d’une variable
❖ Syntaxe de déclaration d’une variable (Nom, Type, Valeur):
❖ Exemples: float note;
Type int num_etudiant;
Nom_variable; bool admis;
❖ S'il y a plusieurs variables du même type :
Type Nom_de_la_variable1,Nom_de_la_variable2,
...;
❖ Exemples:
float note1, note2, note3;
Affectation
L’affectation est une opération qui consiste à attribuer une valeur à une
variable:
•soit une valeur particulière
•soit une valeur contenue dans une autre variable
•soit une valeur calculée à l’aide d’opérateurs arithmétiques
Affectation
Syntaxe:
Nom_Variable = Valeur ;
Exemple:
◦Moyenne = 15.5 ;
◦A = 2;
◦B = 3;
◦Admis = ‛A ‛ ;
◦N = A;
◦C = A+B;
Exercice1
Soient trois variables A, B et C tels que:
❖ A est de type entier
❖ B est de type caractère
❖ C est de type boolèen
1- Comment on déclare les variables A, B et C dans ce cas?
Exercice2
2
2 12
4 2 12
4 2 12
4
4 8 12 4
4 8 13 4
27 8 13 4
27 8 39 4
Structure d’un programme C
Bibliothèque des input et
ouput
Le corps du programme
Langage C : opération de lecture et
écriture
❖ La librairie standard input output <stdio.h> de C contient
plusieurs fonctions de lecture/écriture de données : printf, scanf,
puts, gets,...
L’instruction d’écriture:
❖printf()
printf() permet d’afficher la valeur d’une expression sur l’écran.
❖ Une expresssion peut ètre:
❖ une chaine de caractère (chaine entre deux guillemets)
❖ un nombre, une variable numérique, un résultat d’une opération
entre plusieurs variables
Syntaxe de printf
1-Pour afficher un message:
printf(" Bonjour\n ");
printf(" Mon premier programme C" );
L’instruction d’écriture:
printf()
Syntaxe de printf
2-Pour afficher :
❑ la valeur d’une variable
❑ La valeur d’une constante
❑ Le résultat d’une expression
printf (" texte ",var, cons, expr, .. )
•var, cons, expr, ..
•Variables, contantes, ou expression dont les valeurs sont à afficher
L’instruction d’écriture:
printf()
Exemples
❖ int A=3;
❖ printf(“A=%d”, A); ==> Affiché sur l’écran un message et le contenu
de la variable A spécificateur de format
Résultat affiché est
A=3
Exemple 2:
float x=2.3;
float y=9.6;
printf(“les coordonnées sont:\n %f, %.2f”, X, Y);
Résultat affiché est
Les coordonnées sont
:2.300000 , 9.60
L’instruction d’écriture:
printf()
Pour afficher la valeur d’une variable il faut ajouter un spécificateur de format
6 chiffres après la virgul
Exercice d’application
1-Ecrire l’algorithme qui permet d’affecter à deux
variables de type entier une valeur puis de faire permuter
les deux valeurs des deux variables et afficer les
nouvelles valeurs
2- Implémenter cet algorithme en langage C
Code du groupe Classroom