Académique Documents
Professionnel Documents
Culture Documents
Chapitre 1 : Algorithmique
Introduction
Le mot algorithme est dérivé d’un nom de mathématicien arabe Al-
Khawarizmi, et pour résoudre un problème donné par l’informatique,
l’utilisateur de l’ordinateur doit mettre en point un algorithme et le faire exécuter
par l’ordinateur.
Al-Khawarizmi est un mathématicien arabe, dont les travaux sur l’algèbre, l’arithmétique et les
tables d’astronomie ont considérablement fait progresser la pensée mathématique.
I. Notion d’algorithme
1. Schéma de résolution d’un problème
2. Définitions
Connaissant les notes obtenues d’un élève dans 3 matières et leurs coefficients,
Calculez la moyenne de l’élève.
Chapitre 1 : Algorithmique
Solution
Analyser un problème c’est déterminé les entrées, le traitement qui doit être effectué sur ces
données et le ou les résultats qui signifient la résolution du problème.
Notre problème c’est de calculer la moyenne d’un élève, sachant que nous avons connus déjà
les notes de trois matières et leurs coefficients.
Algorithme Moyenne
Traitement : M = ((nF*cF)+(nM*cM)+(nArabe*cArabe))/(cF+cM+cArabe)
Exercices d’application
Exercice n°1 :
Exercice n°2 :
Connaissant le prix d’achat d’un produit, les frais de transport et son prix de vente,
calculez le bénéfice réalisé.
Solution
Traitement : V = 4 Pi R³ / 3
Chapitre 1 : Algorithmique
II. Notions de données
1. Les constantes
Une constante est une donnée qui possède un nom et une valeur inchangeable durant
le déroulement de l’algorithme.
2. Les variables
Une variable est une donnée qui possède un Nom, un type et une valeur changeable
durant le déroulement de l’algorithme.
Type de variables
Type entier : une variable accepte des valeurs qui appartiennent à l’ensemble Z.
Type réel: une variable accepte des valeurs qui appartiennent à l’ensemble R.
Type alphanumérique :
Type caractère : une variable accepte des valeurs comme : ‘a’,’1’,’ ?’,’+’.
Type chaîne de caractères : une variable accepte des valeurs comme :
‘nom’,’123’,’note1’.
char : caractère;
log : booléen ;
c : chaine de caractères;
b : Réel ;
Chapitre 1 : Algorithmique
3. Les fonctions définies sur les types de variables (types simple).
Exercice n°1 :
Vous voulez calculer la division de deux nombres a et b donnez le type de chaque
variable, sachant que : div = a /b
Exercice n°2 :
Vous êtes besoin d’utiliser dans un calcul la gravité, comment allez-vous déclarer
cette donnée ? Donner la syntaxe convenable.
Chapitre 1 : Algorithmique
Exercice n°3
Donner la valeur et le type de chaque variable A, B, C
A= (111 div 2) + ( 111 mod 2) ;
B = racine (25) + abs(-35,65) ;
C = longueur(‘Bonjour’) + longueur (‘Tout le monde’) ;
C’est l’action qui permet d’attribuer à une variable, une expression (valeur, variable,
constante, expression, fonction).
Le symbole de l’affectation est = ou
Remarque :
2.1 Expressions :
Operateurs, Opérandes, Expression
Un Opérateur est un symbole d’opération. Les opérateurs usuels (+, -, *, /), Et Les opérateurs
de comparaison (>,<,=,<>, >=, <=, Et, Ou, Non).
Chapitre 1 : Algorithmique
Un opérande est une entité (Variable, Constante Expression, Ou Fonction) Utilisée Par Un
Operateur.
Une expression est une combinaison d’operateur(S) et d’opérande(S), Elle est évaluée durant
L’exécution de l’algorithme, et possède une valeur (Son Interprétation) et un type.
V V F F V V
V F V F F V
F V F V F V
F F V V F F
Chapitre 1 : Algorithmique
1 OU 5 +,-
2 ET 6 *, /
4 <,<=,>,>=,<> et =
2. Instruction d’écriture
C’est l’action qui permet à l’algorithme d’afficher pour son utilisateur des messages ou des
résultats de calculs.
Remarque :
C’est l’action qui permet à l’utilisateur de fournir à l’algorithme les valeurs des variables.
Chapitre 1 : Algorithmique
Exemples :
Lire (Long);
Lire (larg);
Lire (Long, larg);
Remarque :
L’instruction Lire (‘Long’) est incorrecte, car Long représente le caractère et non pas
la variable nommée Long.
Contenu Organigramme
Début, Fin
Ecrire(), Lire()
Traitement : Affectation
Début
Exemple :
Le langage algorithmique propose des structures de contrôle conditionnelles standard qui sont :
l’alternative simple, complète, imbriquée et le choix multiple.
Si Syntaxe :
Si condition Alors
bloc instructions
FinSi
condition est vérifiée alors le bloc d’instructions sera exécuté, sinon il sera ignoré.
Exercice d’application
Ecrire un algorithme permet de calculer et afficher la somme de deux nombre s’il est supérieur à
10. Et transformer l’algorithme en organigramme.
Exercice (Partie des exercices) Algorithme Adulte si l’âge est supérieur à 12 ans.
Syntaxe :
Si condition Alors
bloc instructions1
Sinon
bloc d’instructions2
FinSi
Module 4 : Algorithmique et Programmation
Chapitre 1 : Algorithmique
Si condition est vérifiée alors le bloc instructions1 sera exécuté et le bloc instructions2 sera
ignoré, sinon le bloc instruction1 sera ignoré et le bloc instructions2 sera exécuté.
Exercice d’application
Ecrire un algorithme qui demande à l’utilisateur d’entrer deux nombres, puis affiche le nombre
minimal. ET transformer l’algorithme en organigramme.
Exercice (Partie des exercices) Algorithme signe deux nombres sont de même signe ou
de signe contraire.
4.3 Alternative imbriquée
Il est possible d’imbriquer des structures conditionnelles entre elles (ne pas oublier d’indenter
pour une bonne lisibilité de l’algorithme.
Exercice d’application
Ecrire un algorithme qui demande à l’utilisateur d’entrer deux nombres puis affiche le nombre
maximal, traiter le cas où les deux nombres sont égaux.
Exercice (Algorithme Club sportif : Poussins, Minime, Cadet).
Syntaxe :
Cas Expression Vaut
val1 : Instructions1;
Exercice d’application : val2: Instructions2;
…………………..
Ecrire un algorithme qui demande à un enseignant le nom d’un élève, puis affiche le numéro de
cet élève.
Exercice (Algorithme opérations permetvaln : Instructions
d’effectuer n;
les 4 opérations élémentaires).
Chapitre 1 : Algorithmique
2. Ecrire un algorithme qui demande à l’utilisateur d’entrer un nom, puis affiche
Bonjour chère Client si la longueur de ce nom est moins de 6 caractères, et Vous
n’êtes pas notre Client dans le cas contraire.
I. Notion de programme
Un programme est une suite d’instructions à effectuer sur des données avec un ordre précis
dans un langage donné.
L’exécution d’un programme correspond à effectuer la suite des instructions qui le
composent.
La programmation c’est l’activité qui établit des programmes.
1.Langages de programmation
Un programme est un code permettant de programmer l’ordinateur afin de lui faire réaliser
des tâches.
Begin
(*Corps du programme*)
End.
Bloc2;