2'4 LA LOGIQUE ALGORITHMIQUE 7 h

1
2.4 - LA LOGIQUE ALGORITHMIQUE (7 h)

• Notions et contenus à construire
• Représentation des données. Type, variable,
  constante.
• Représentation et exécution des traitements.
• Algorithme, programme.
• Séquence, alternative, répétitive
• Fonction

• Sens et portée de létude
• Lexpression algorithmique
• permet de dégager les
• Principes de construction
• dun traitement programmé,
• quel que soit lenvironnement
• logiciel de sa mise en uvre.

2
INDICATIONS COMPLÉMENTAIRES ET LIMITES

• Cette partie du programme vise à sensibiliser
• les élèves à la logique du traitement de
  linformation.
• On la met en uvre à travers lanalyse des
  parties de
• traitement jugées significatives, quelles soient
• programmées dans une feuille de calcul dun
  tableur,
• dans un formulaire lié à une base de données ou
  dans
• un script associé à une page Internet.

3
LÉLÈVE

• Doit connaître les notions inscrites dans le
  programme
• Doit savoir identifier, dans un programme, une
  structure
• Doit comprendre comment un ordinateur
   raisonne , quelles sont les instructions
  élémentaires que lon doit lui donner pour quil
  les exécute.

4

• Il sagit de sensibiliser
• les élèves à cette
• logique plutôt que de
• les rendre capables de
• produire eux-mêmes
• des algorithmes !

5

• Dans la suite bureautique de Microsoft,
• chaque logiciel contient le langage Visual Basic
• adapté à ses caractéristiques, cest pourquoi il
• sappelle Visual Basic for Applications (VBA)

6
DÉFINITION

• Lalgorithme est une suite finie dopérations
• élémentaires, permettant de résoudre un problème
  ou
• une classe de problèmes.
• Pour faire réaliser des travaux par lordinateur,
• lutilisateur doit lui indiquer les opérations à
  réaliser, en
• prenant soin dorganiser ce travail de façon
  logique.

7
LA GESTION DES VARIABLES

• La déclaration des variables
• Laffectation
• Lentrée des informations
• La sortie des informations

8
La déclaration des variables

• Une variable est une donnée dont la valeur peut
  changer à chaque traitement
• Ex quantité achetée
• Une constante est une donnée dont la valeur est
  identique dun traitement à lautre
• Ex taux de remise accordé à un client
• On indique tout dabord au logiciel quels sont
  les
• types de variables les données peuvent être du
• texte (chaîne de caractères), des nombres, des
  dates.

9

• Pour simplifier lécriture des formules, on peut
  donner
• un nom aux variables.
• Dans le langage des informaticiens, le fait de
  définir
• ainsi une variable (nom/type) est appelé
   déclaration
• de variable 
• Déclarer Type_de_la_variable
• Nom_de_la_variable

10
Laffectation

• Une fois la variable déclarée, il faut indiquer à
• lordinateur la valeur de départ, qui nest pas
• nécessairement égale à 0
• A 3 (A prend la valeur 3)
• A 2B

11
Lentrée des informations

• Entrer une information consiste à la saisir dans
  le
• logiciel
• Entrer Nom_de_la_variable
• Ex Entrer CA

12
La sortie des informations

• Lalgorithme est conçu de manière à communiquer
  les
• résultats à lutilisateur.
• Sortir Nom_de_la_variable
• EX Sortir Nom, Prénom

13
LA STRUCTURATION DE LALGORITHME

• Pour organiser lalgorithme de façon efficace,
• Les informaticiens utilisent des structures
• simples pour décrire les instructions à
• effectuer
• La structure séquentielle
• La structure conditionnelle
• La structure alternative
• La structure répétitive

14
La structure séquentielle

• la structure la plus simple. Elle traduit une
  suite
• dinstructions élémentaires, exécutées lune
  après
• lautre, dans un ordre logique.

15
La structure conditionnelle

• Elle se traduit par Si si condition vraie,
  exécuter une
• ou plusieurs instructions
• Si Condition Alors
• Instruction 1
• Instruction 2..
• Fin Si

16
La structure alternative

• Cette structure permet de traduire des choix
  possibles
• Si Alors Sinon
• Si Condition Alors
• Instruction 1
• Sinon
• Instruction 1
• Fin Si

17
La structure répétitive, itérative ou boucle

• Pour on sait à lavance combien de répétitions
  on veut
• Ex facturation N nombre maximum de produits
  i pour incrémenter
• Déclarer Entier i,N,Q
• Déclarer Décimal PU,TotalHT
• TotalHT0
• Entrer N
• Pour i de 1 à N
• Entrer PU,Q
• TotalHT TotalHTPUQ
• Fin Pour
• Afficher TotalHT
• Tant que le nombre de boucles dépend dune
  condition

18
LA NOTION DE FONCTION

• Dans un algorithme, on peut être amené
• à utiliser plusieurs fois le même
• traitement des données. Il devient
• intéressant de donner un nom à cette
• partie de lalgorithme pour pouvoir le
• réutiliser en lappelant par son nom. La
• structure ainsi créée sappelle une fonction.

19

• Les élèves ont déjà
• rencontré cette notion en
• mathématiques et
• lutilisent systématiquement
• dès quils pratiquent le
• tableur
• Fonction Somme (plage de Valeurs)

20
Exemple résultats des élèves à un examen

• Fonction RESULTAT(EntierN)
• Si Nlt10 alors
• RESULTAT  Recalé 
• Sinon
• RESULTAT  Reçu 
• Fin Si
• Fin Fonction

21

• La fonction RESULTAT retourne à la Valeur
•  Recalé  ou  Reçu  en fonction de la note qui
  lui
• sera passée en paramètre
• Afficher RESULTAT(14)
• Cette instruction affichera  Reçu 
• Source Nathan Technique Collection Les
  pratiques
• 1ère STG - Information et Gestion Spécialité
  Communication

22
Liens

• Découverte de lalgorithme cas Choiseul
• www.reseaucerta.org/stg/pub?num278
• Découverte de lalgorithme et de la programmation
  à travers une situation de gestion simple le
  calcul dun montant TTC Cas MedicSanté
• www.reseaucerta.org/stg/pub?num280