Académique Documents
Professionnel Documents
Culture Documents
Pr : KASSABI Khadija
kassabikhadija2isd@gmail.com
K.Kassabi 13/10/2023 2
Plan du cours
K.Kassabi 13/10/2023 3
Algorithmique
Leçon 1 : Introduction à la programmation
Objectifs:
K.Kassabi 13/10/2023 4
Notions de Programmation
K.Kassabi 13/10/2023 5
Langage Informatique (2)
Lecture des données en entrée: Le programme recueille les informations nécessaires à partir
de sources telles que claviers, disques durs, ou réseaux.
Traitement des données: À partir des données d'entrée, le programme utilise des opérations
pour effectuer des calculs et manipulations, produisant ainsi un résultat.
Écriture des données en sortie: Une fois les calculs effectués, le programme affiche le résultat
à l'écran, le stocke dans un fichier ou le conserve en mémoire pour une utilisation ultérieure.
Traitement Sortie
Entrées (a, b) a+b s
(Algorithme)
K.Kassabi 13/10/2023 6
Algorithmique : Définition
K.Kassabi 13/10/2023 7
Algorithmique : Représentation
K.Kassabi 13/10/2023 8
Algorithmique : Syntaxe
K.Kassabi 13/10/2023 9
Algorithmique
Leçon 2 : Types des données
Objectifs:
K.Kassabi 13/10/2023 10
Variables et Opérations
En algorithmique, une variable est un symbole utilisé pour stocker et représenter une valeur
ou une donnée .
Elle peut être modifiée ou mise à jour pendant l'exécution de l'algorithme pour effectuer
diverses opérations.
K.Kassabi 13/10/2023 11
Variables et Opérations : Identificateur
Le choix des noms des variables est soumis a quelques règles qui varient selon les langages mais
en général :
Un nom doit commencer par une lettre alphabétique :
Exemple : A1 : Valide 2ISD : Invalide
Contient uniquement des lettres, chiffre et soulignement « _ »
Exemples : IISD_2023, MP3s_9 …
Doit être différents des noms réservés : int , float , max, for, return…
La longueur du nom doit être inférieure à la taille maximale spécifiée par le langage
utilisé.
Conseil : pour la lisibilité du code choisir des noms significatifs qui décrivent les données
manipulées
exemples: TotalVentes2019, Prix_TTC, Prix_HT
K.Kassabi 13/10/2023 12
Variables et Opérations : Types
Type entier:
Le type entier (« int » en langage C abréviation de l’anglais integer) est une représentation des
nombres entiers. Comme toute variable informatique, un int ne peut prendre qu’un nombre fini
de valeur.
Les valeurs sont entre − et − 1 (ce qui fait bien valeurs possibles).
Les opérations arithmétiques binaires +, −, , / sont définies sur les ‘entiers’ et donnent toujours
pour résultat un entier .
K.Kassabi 13/10/2023 13
Variables et Opérations : Types
Un nombre réel tel qu’il est ainsi représenté possède une mantisse (des chiffres) et un exposant
qui correspond à la multiplication par une certaine puissance de 10.
Par exemple : 3.546E − 3 est égal à 3.546 × , ce qui fait 0.003546.
Le type double (codé sur 8 octets) est plus précis que le type réel (codé sur 4 octets). La valeur
maximale d’un double est d’environ alors que celle d’un float est de l’ordre de .
(en C les valeurs limites exactes sont données par les constantes DBL_MAX et FLT_MAX de
la bibliothèque float.h).
K.Kassabi 13/10/2023 14
Variables et Opérations : Types
Type Caractère :
Le type caractère (Char en C abréviation de l’anglais character) est un type caractère codé sur
1 octet. C’est la plus petite donnée qui puisse être stockée dans une variable.
Les valeurs (de −126 à 125) peuvent représenter des caractères conventionnels.
Par exemple, les caractères alphabétiques majuscules A, B, ..., Z ont pour valeur 65, 66, ... , 90
et les minuscules correspondantes a, b, ... ,z ont pour valeurs 97, 98, ... , 122. On appelle ce
codage des caractères le code ASCII.
Une variable de type char peut être considérée soit comme un nombre(code ASCII), soit comme
un caractère que l’on peut afficher.
K.Kassabi 13/10/2023 15
Variables et Opérations : Types
Type boolean :
un booléen est un type de variable à deux états (généralement notés vrai et faux), destiné à
représenter les valeurs de vérité de la logique et l'algèbre booléenne .
Constante :
Une constante est une valeur qui n’est pas susceptible de varier lors de l’exécution d’un
programme.
Par exemple, 9.81 est une constante de type réel, 1024 est une constante de type entier (qui peut
aussi être affectée à une variable de type réel).
K.Kassabi 13/10/2023 16
Variables et Opérations : Opérations
Les opérateurs sont des symboles qui permettent d'exécuter des opérations dans un algorithme
ou programme informatique entre deux opérants (variables )
Les opérateurs sont fondamentaux pour écrire des algorithmes et des programmes. C’est ce qui
compose les instruction d’un programme .
Variable 1 Variable 2
Opérateur
Opération
K.Kassabi 13/10/2023 17
Variables et Opérations : Opérations
Opérateurs Arithmétiques
Il existe plusieurs opérateurs arithmétiques :
K.Kassabi 13/10/2023 18
Variables et Opérations : Opérations
Opérateurs Arithmétiques
Exemple :
K.Kassabi 13/10/2023 19
Variables et Opérations : Opérations
Opérateurs de comparaison
Il existe plusieurs opérateurs de comparaison :
K.Kassabi 13/10/2023 20
Variables et Opérations : Opérations
Opérateurs de comparaison
Exemple :
K.Kassabi 13/10/2023 21
Variables et Opérations : Opérations
Opérateurs logiques
Il existe plusieurs opérateurs logiques:
K.Kassabi 13/10/2023 22
Variables et Opérations : Opérations
Opérateurs Logiques
Exemple :
p True
qFalse
et p AND q //et vaut False
ou p OR q //ou vaut True
non_p NOT p // non_p vaut False
FIN
K.Kassabi 13/10/2023 23
Variables et Opérations : Opérations
Opérateurs d'affectation
Il existe deux opérateurs d’affectation:
Exemple :
Variable x : entire
Debut
x5
x+=3 // x vaut maintenant 8 (équivaut à x x + 3)
FIN
K.Kassabi 13/10/2023 24
Exercice
a1;
b5; Correction
ca–b; a=2
a2; b=5
ca+b; c=7
K.Kassabi 13/10/2023 25
Les fonctions d'entrée - Sortie
Variable x : entire
Debut
x5
x+=3 // x vaut maintenant 8 (équivaut à x x + 3)
Ecrire (x) //affichage d’une variable
Ecrire(“ Fin Programme . ”) //affichage d’u message
FIN
K.Kassabi 13/10/2023 26
Les fonctions d'entrée - Entrée
Variable x : entire
Debut
Ecrire (“Donner la Valeur de x :”)
Lire (x) //saisir la valeur de x au clavier
x+=3 // x vaut maintenant 8 (équivaut à x x + 3)
Ecrire (x) //affichage d’une variable
Ecrire(“ Fin Programme . ”) //affichage d’u message
FIN
K.Kassabi 13/10/2023 27
Exercices (1)
o Ecrire un algorithme qui lit deux entiers au clavier et qui affiche ensuite leur somme et leur
produit.
o Ecrire un algorithme qui permet d’échanger les valeurs de deux variables entières.
o Écrire un algorithme qui à partir de trois notes d’un étudiant (n1,n2,n3) et de trois coefficients
(c1,c2,c3) calcule la moyenne.
o Écrire un algorithme qui permet d’effectuer une permutation circulaire des valeurs entières de
trois variables x, y, z (la valeur de y dans x, la valeur de z dans y et la valeur de x dans z).
o Écrire un algorithme qui à partir d’une somme d’argent donnée, donne le nombre minimal de
billets de 50DH et 20DH et le nombre de pièces de 2DH, 1DH qui la compose.
K.Kassabi 13/10/2023 28
Exercices (2)
o Pour convertir des degrés Fahrenheit en degrés Celsius, on a la formule suivante :
C ~ 0.55556 × (F − 32)
où F est une température en degrés Fahrenheit et C la température correspondante en degrés
Celsius.
-) Écrire un algorithme C qui convertit une température entrée au clavier exprimée
en degrés Fahrenheit et affiche une valeur approchée de la même température en degrés Celsius. Les
températures seront exprimées par des nombres réels .
o Lors d’une opération de promotion, un magasin de composants hardware applique une réduction de
10% sur tous les composants. Écrire un algorithme qui lit le prix d’un composant au clavier et
affiche le prix calculé en tenant compte de la réduction.
o Écrire un algorithme qui lit un nombre r au clavier et calcule le périmètre et l’aire d’un disque de
rayon r.
Périmètre = 2x PI x r
aire = PI x r x r
K.Kassabi 13/10/2023 29