Algorithmique suite - PowerPoint PPT Presentation

1 / 34
About This Presentation
Title:

Algorithmique suite

Description:

Appelons la X. Quelle est le type de cette variable ? A priori, une note est un r el. 6 ... Appelons les X et Y. Une variable pour la moyenne. Appelons la M ... – PowerPoint PPT presentation

Number of Views:34
Avg rating:3.0/5.0
Slides: 35
Provided by: maab
Category:

less

Transcript and Presenter's Notes

Title: Algorithmique suite


1
Algorithmique (suite)
  • DEUG Sciences économiques

2
Rappel de ce qui a été vu
  • Notion de variable (déclaration)
  • Instructions
  • Affectation ?
  • Lecture Lire(variable)
  • Ecriture Ecrire(variable, valeur, ou
    expressions)
  • Structures de contrôle
  • Condition simple Si Finsi
  • Condition avec alternative Si Sinon SinSinon
  • Répétition Tant que FinTantQue
  • Structure dun algorithme

3
Plan
  • Exemples dalgorithmes
  • La structure de répétition Pour
  • Structure de tableau à une dimension
  • Définition
  • Déclaration
  • Manipulation
  • Quelques algorithmes
  • Notation Visual Basic Application

4
Algorithme 1
  • Écrire un algorithme qui permet de
  • Lire une note puis
  • affiche un message. Ce dernier sera
  •  reçu(e)  si la note lue est supérieure ou
    égale à 10
  •  recalé(e)  si la note est inférieure à 10

5
Algorithme 1
  • De quelles variables a-t-on besoin ?
  • On na besoin que dune seule variable. Appelons
    la X
  • Quelle est le type de cette variable ?
  • A priori, une note est un réel

6
Algorithme 1
  • Description de lalgorithme
  • On lit dabord la variable X
  • On teste ensuite sa valeur
  • Si elle est c alors on affiche  reçu(e) 
  • Sinon, on affiche  recalé(e) 

7
Algorithme 1
  • Algorithme Exemple1
  • Variable X réel
  • Début
  • Lire(X)
  • Si X ? 10 alors
  • Ecrire( reçu(e) )
  • Finsi
  • Sinon
  • Ecrire( recalé(e) )
  • FinSinon
  • Fin

8
Algorithme 1
Algorithme Exemple1 Variable X
réel Début Ecrire ( donner une
note ) Lire(X) Si X ? 10 alors Ecrire( r
eçu(e) ) Finsi Sinon Ecrire( recalé(e) 
) FinSinon Fin
9
Algorithme 1
Algorithme Exemple1 Ecrire ( donner une
note ) Lire(X) Tant que (Xlt0) Ecrire(X,
 nest pas une note valable ) Ecrire( taper
une autre valeur ) Lire(X) FinTantQue Si
X ? 10 alors Fin
10
Algorithme 1
Algorithme Exemple1 Ecrire ( donner une
note ) Lire(X) Tant que ((Xlt0) OU (X gt
20)) Ecrire(X,  nest pas une note
valable ) Ecrire( taper une autre
valeur ) Lire(X) FinTantQue Si X ? 10
alors Fin
11
Algorithme 2
  • Écrire un algorithme qui
  • lit deux notes puis
  • affiche leur moyenne

12
Algorithme 2
  • De quelles variables a-t-on besoin ?
  • Première solution
  • Deux variables pour les deux notes. Appelons les
    X et Y
  • Une variable pour la moyenne. Appelons la M
  • Chacune de ces 3 variables est un réel
  • Deuxième solution
  • On peut nutiliser que deux variables X et Y pour
    les deux notes. La moyenne sera calculée lors de
    laffichage

13
Algorithme 2
  • Description de lalgorithme
  • On lit dabord les deux notes
  • On calcule leur moyenne
  • On affiche la moyenne

14
Algorithme 2
  • Sub exemple1()
  • Dim X, Y As Integer
  • Dim M As Double
  • X InputBox("donner x")
  • Y InputBox("donner y")
  • M (X Y)/2
  • MsgBox("Moyenne de"X"et"Y" est " M)
  • End Sub

15
Algorithme 2
  • Algorithme Exemple 2
  • Variable X, Y, M réel
  • Début
  • Lire(X)
  • Lire(Y)
  • Ecrire( moyenne de , X,  et , Y ,  est ,
    (XY)/2)
  • Fin

16
Algorithme 3
  • Ecrire un algorithme qui
  • Lit 5 notes puis
  • Affiche leur moyenne
  • On peut reprendre le même principe
  • 5 variables pour les notes toutes réelles

17
Algorithme 4
  • Ecrire un algorithme qui
  • Lit 100 notes puis
  • Affiche leur moyenne
  • On peut aussi sen sortir en utilisant là aussi
    100 notes mais ça devient lourd

18
Algorithme 4
  • Idée
  • La moyenne est calculée en faisant la somme de
    toutes les notes lues
  • Utiliser une boucle Tant que qui nous permet de
  • Lire 100 fois la même variable X
  • A chaque fois quon lit une nouvelle valeur de X,
    on la rajoute à une variable S
  • A la fin, il suffit de diviser S par 100 pour
    avoir la moyenne

19
Algorithme 4
  • De quelles variables a-t-on besoin ?
  • X va nous permettre de lire les notes
  • S va nous permettre de calculer la somme
  • Nous avons aussi besoin dune variable i qui nous
    permet de compter le nombre de fois quon lit X
  • X et S sont de type réel, alors que i est de type
    entier

20
Algorithme 4
  • Algorithme exemple4
  • Variable X, S réel
  • Variable i entier
  • Début
  • i? 1 initialisation de i
  • S ? 0 initialisation de S
  • Tant que i ? 100
  • Lire (X)
  • S ? S X
  • i ? i 1
  • FinTantQue
  • Ecrire ( la moyenne est , S/100)
  • Fin

21
La structure de répétition Pour
  • Permet de répéter lexécution dune suite
    dinstructions un certain nombre de fois
  • Syntaxe
  • Pour variableval1 à val2
  • Instructions
  • FinPour

22
La structure de répétition Pour
  • Exemple
  • Pour i 1 à 100
  • Ecrire( donner une note )
  • Lire (X)
  • FinPour
  • La première valeur de i est 1
  • A chaque itération, on ajoute 1 à i

23
La structure de répétition Pour
  • Pour i10 à 8
  • Ecrire(i)
  • FinPour
  • Cette boucle ne sera exécutée aucune
  • fois car Val1 gt Val2
  • On peut toujours remplacer une boucle Pour par
    une boucle TantQue. Linverse nest pas vrai.

24
La structure de répétition Pour
  • Algorithme exemple4
  • Variable X, S réel
  • Variable i entier
  • Début
  • i? 1 initialisation de i
  • S ? 0 initialisation de S
  • Tant que i ? 100
  • Pour i 1 à 100
  • Lire (X)
  • S ? S X
  • i ? i 1
  • FinTantQue
  • FinPour
  • Ecrire ( la moyenne est , S/100)
  • Fin

25
La structure de répétition Pour
  • Ecrire un algorithme qui affiche le produit de
    tous les nombres compris entre 1 et 10
  • Idée 1
  • Utiliser deux variables entières i et j
  • i et j prennent leurs valeurs dans lintervalle
    1..10
  • A chaque nouvelle valeur, on affiche ij

26
Structure de répétition Pour
  • Algorithme exemple5
  • Variable i, j entier
  • Début
  • Pour i 1 à 10
  • Pour j 1 à 10
  • Ecrire(i, , j, , i j)
  • FinPour
  • FinPour
  • Fin

i1, j 1..10 i 2, j1 .. 10 i10, j1 .. 10
27
Structure de répétition Pour
  • Idée 2
  • Utiliser deux variables entières i et j
  • i prend ses valeurs dans lintervalle 1..10
  • j prend ses valeurs dans lintervalle i..10
  • Ceci nous permettra déviter de calculer deux
    fois le même produit

28
Structure de répétition Pour
  • Algorithme exemple5
  • Variable i, j entier
  • Début
  • Pour i 1 à 10
  • Pour j i à 10
  • Ecrire(i, , j, , i j)
  • FinPour
  • FinPour
  • Fin

i1, j 1..10 i 2, j2 .. 10 i10, j10 .. 10
29
Structure de tableau à une dimension
  • Définition
  • On lappelle aussi vecteur.
  • Il est composé dun certain nombre de cases
  • Chaque case peut prendre une valeur
  • Toutes les cases ont le même type
  • Une case est repérée par son indice

Contenu
8
7
9
0
5
4
3
1
Indices
1
2
3
4
5
6
7
8
30
Structure de tableau à une dimension
  • Déclaration
  • Variable nom_var Tableaunb de Type
  • Exemple
  • Variable T Tableau5 dentiers
  • Ceci va créer une variable T qui est un tableau
    contenant 5 cases

31
Structure de tableau à une dimension
  • Manipulation
  • Un tableau est lue case pas case
  • Lire (T10) revient à lire la case dont lindice
    est 10
  • Si T est un tableau, alors Lire(T) est une
    instruction erronée
  • Ainsi, chaque case du tableau est manipulable
    comme si cétait une variable simple classique

32
Structure de tableau à une dimension
  • Ecrire un algorithme qui
  • Lit un tableau de 10 entiers puis
  • Affiche la variance de ces 10 entiers
  • Rappel variance ? (xi M)2/n où
  • M est la moyenne
  • N est le nombre de valeurs

33
Structure de tableau à une dimension
Algorithme Exemple6 Variable T Tableau10
dentiers Variable i entier Variable M, V
réel Début M ? 0 V ? 0 Pour i 1 à
10 Lire(Ti) M ? M Ti FinPour M ?
M/10 Pour i 1 à 10 V ? V (Ti
M)2 FinPour Ecrire (V/10) Fin
34
Notation Visual Basic
  • Variable NomV Type
  • Dim NomV As Type (integer, long, double, string,
  • Nom ? expression
  • Nom expression
  • Lire (NomV)
  • NomV InputBox()
  • Ecrire (expression)
  • MsgBox(expression)
Write a Comment
User Comments (0)
About PowerShow.com