Introduction a L’algorithme Un Algorithme consiste retranscrire un processus logique à l’aide d’un langage naturel. Un Algorithme est la description d’un traitement qui consiste à transformer des données, appelées « entrées » , afin de produire d’autres données appelées « sorties ». Les entrées et les sorties représentent les variables manipulées par l’algorithme. Processus de Principe : Entrées -> Traitement -> Sorties .
39
Embed
Introduction a Lalgorithme Un Algorithme consiste retranscrire un processus logique à laide dun langage naturel. Un Algorithme est la description dun traitement.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Introduction a L’algorithme
Un Algorithme consiste retranscrire un processus logique à l’aide d’un langage naturel.
Un Algorithme est la description d’un traitement qui consiste à transformer des données, appelées « entrées » , afin de produire d’autres données appelées « sorties ». Les entrées et les sorties représentent les variables manipulées par l’algorithme.
Processus de Principe : Entrées -> Traitement -> Sorties
.
« écrire un algorithme », c’est : Analyser et comprendre le problème : étudier les données
fournies et les résultats attendus Résoudre le problème, c’est trouver les structures de données
adaptées ainsi que l’enchaînement des actions à réaliser pour passer des données aux résultats
Comment exécuter un algorithme sur un ordinateur ? Il faut traduire cet algorithme à l’aide d’un langage de
programmation connu par l’ordinateur.
Déclaration d’une variable
Une variable correspond a un type de variable. Les principaux types sont :
Chaîne de caractères Entier Décimal Date Booléen (valeur vraie ou fausse 0 ou 1) Etc…
Les affectations
Affecter une variable consiste a lui donner une valeur. Cette valeur peut être soit une constante, soit une valeur d’une autre variable, soit le résultat d’un calcul.
Exemple : Si A est une variable de type Byte (valeur comprise entre 0 et 255), on peut écrire :
A 3, A 3 + 4, A 2B, A (B*B)/C Le symbole est le symbole d’affectation (il peut être remplace par
=) Si une variable est numérique A 0 Si une variable est chaîne de caractères A "0", ou A " Lettres "
L’entrée d’information
La primitive d’entrée ou saisir (entrée clavier) et lire (lecture en provenant du disque dur).
Le but de ces primitives est de permettre a l’ordinateur d’affecter une variable extérieure a une autre variable. Le nom de cette variable symbolise une adresse en mémoire centrale. A cette adresse se trouve la valeur, a un moment donne de la variable.
La primitive de sortie : écrire, afficher, imprimer. Le but est de permettre a l’ordinateur de sortir la valeur d’une variable vers les périphériques extérieurs (écran, imprimante, etc…)
Les outils Les structures alternatives Elles permettent de vérifier la valeur logique d’une
expression. L’objectif sera de réaliser certaines actions en fonction de cette valeur.
La structure de base est la suivante :Si (condition est vraie) Alors
Action 1Sinon
Action 2Fin Si Une action peut être un calcul, une affectation ou une
autre condition.
ExempleSi code_sexe = 1
AlorsGenre "masculin"
Sinon Genre "féminin" Fins si
La vérification de la valeur booléenne de l’expression se fera en utilisant des opérateurs relationnels et logiques tels que :
> ; < ; >= ; <> ; <= sont des opérateurs relationnels = comparaison
Et, ou sont des opérateurs Logiques
Structure Imbriquée Une structure alternative peut être de nature imbriquée. Si (condition est vraie) Alors Action 1 Si (condition est vraie) Alors Action 1.1 Sinon Action 1.2 Fin si Sinon Action 2 Fin si
Exemple :
Si code_sexe = 1 Alors Si âge >= 18 Alors Personnes = « majeur » Genre = « masculin » Sinon Personnes = « mineur » Genre = « masculin » Fin Si Sinon Si âge >= 18 Alors Personnes = « majeur » Genre = « féminin » Sinon Personnes = « mineur » Genre = « féminin » Fin si Fin Si
Optimisation :
Si code_sexe = 1 et âge >= 18 Alors Personnes = « majeur » Genre = « masculin » Sinon Personnes = « mineur » Genre = « masculin » Si code_sexe = 2 et age >= 18 Alors Personnes = « majeur » Genre = « féminin » Sinon Personnes = « mineur » Genre = « féminin» Fin si Fin si
Exercice Excel
Les structures itératives
Une structure itérative permet de répéter une suite d’instruction autant de fois que l’on veut ou lorsqu’une condition devient fausse (notion de boucle).
Différentes structures permettent de réaliser cette forme de traitement :
Pour Tant que Répéter, jusqu'à ce que
Structure itérative Pour
On sait a l’avance combien de fois on veut itérer. Pour I de 1 a 10. Faire Actions Fin Pour (ii+1)
Il faut donc connaître la valeur de début de I ainsi que sa valeur d’arrivée. A chaque tour de boucle, la variable I sera incrémentée (augmentée) de 1.
Structure itérative Tant queTant que la Condition vraie alors action
EX:
réponse : chaîne de caractère.
Réponse «oui » ou saisir réponse ( Initialisation) Tant que reponse « oui » Faire Actions Saisir Réponse Fin Tant que
Structure itérative Répéter jusqu'à ce que
Répéter l’action jusqu’à ce que condition devient fausse
réponse = chaîne
Répéter
Action
Saisir réponse
Jusqu'à ce que réponse soit vraie
Vecteurs et tableaux
17
La notion de variables tableauxDans un algo, il est possible qu’une variable
puisse contenir à un moment donné, non pas une valeur, mais plusieurs valeurs à la fois. Il s’agit dans ce cas d’une variable TABLEAU
• Un tableau est une variable qui permet de stocker des valeurs de même type.
• Chaque valeur est repérée par un indice indiquant sa position dans le tableau
18
La déclaration de variables tableauxUn tableau doit avoir :
un nom déclaré comme un type particulier de données Une dimension connue à l’avance :
La dimension correspond au nombre maximum de cases composant le tableau
Un indice doit être déclaré pour permettre d’adresser les différentes cases du tableau. L’indice est obligatoirement du type entier
NOMTABLEAU [nbvaleurmax] : type (préciser aussi le rôle de la variable tableau)
i : entier (indice)
L’utilisation de variables tableaux
Un tableau peut être à 1 ou 2 dimensions. L’accès à l’élément d’un tableau s’effectue :
En précisant la position relative de l’élément par rapport au début du tableau.
En utilisant le ou les indices Exemple de tableau à 1 dimension :
Pour calculer les frais réels, nous pouvons utiliser un tableau (voir version 2) contenant toutes les valeurs correspondantes à la puissance fiscale du véhicule, au lieu
d’utiliser la structure SELON CAS (version 1) …
20
Algo Fonction version 1 du calcul des frais réels
SI NBKM <= 100
ALORS déduction1 = 0
SINON
Selon Cas puissanceF Cas 1 à 3
tarif = 0,1
Cas 4 à 6
tarif = 0,15
Cas 7 à 8
tarif = 0,25
Cas 9 à 12
tarif = 0,4
Cas Est > 12
tarif = 0.5
Cas SINON
tarif = 0
Fin Selon
Déduction1 = tarif * NBKM
FIN SI
Algo fonction version 2 du calcul des frais réels
*déclaration du tableau Tarif
tarif [13] : tableau de 13 réels
i : entier
* Initialisation des valeurs du tableauTarif[1] = 0.1Tarif[2] = 0.1Tarif[3] = 0.1Tarif[4] = 0.15Tarif[5] = 0.15Tarif[6] = 0.15
‘calcul de la déduction au frais réels
SI NBKM <= 100 ALORS déduction1 = 0 SINON SI puissanceF > 13
Pour déterminer le forfait de location applicable selon la catégorie du véhicule loué ET la période de location choisie, nous pouvons utiliser un tableau à 2 dimensions
Code catégorie de véhicule louéCode
période de location
Périodes de location 1 2 3 4
1 journée (lun - mar - mer - jeu) 75,00 € 82,00 € 129,00 € 105,00 €
2 Week-End (du samedi 12h au lundi 10h ou vendredi 10h à samedi 18h)
126,00 € 155,00 € 219,00 € 180,00 €
3 Semaine (du lundi 8 h au vendredi 17 h) 291,00 € 338,00 € 519,00 € 411,00 €