0% ont trouvé ce document utile (0 vote)
161 vues38 pages

Introduction à Algobox pour l'algorithmique

Le document présente une initiation à l'algorithmique et au logiciel Algobox, qui permet de créer et exécuter des algorithmes. Il aborde les concepts fondamentaux des algorithmes, leur structure, ainsi que des exemples d'utilisation dans l'enseignement des mathématiques. Algobox est décrit comme un outil accessible pour les étudiants, facilitant la compréhension des logiques de programmation.

Transféré par

mh.ibensilalen
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PPTX, PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
161 vues38 pages

Introduction à Algobox pour l'algorithmique

Le document présente une initiation à l'algorithmique et au logiciel Algobox, qui permet de créer et exécuter des algorithmes. Il aborde les concepts fondamentaux des algorithmes, leur structure, ainsi que des exemples d'utilisation dans l'enseignement des mathématiques. Algobox est décrit comme un outil accessible pour les étudiants, facilitant la compréhension des logiques de programmation.

Transféré par

mh.ibensilalen
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PPTX, PDF, TXT ou lisez en ligne sur Scribd

‫المركز الجهوي لمهن التربية والتكوين لجهة‬

‫ وجدة‬- ‫الشرق‬

Algobox

Présenté par: Encadré par :r


SGHIOUER Oumaima Mr ZEROUALI Abdellah
YAGOUBI Dounyae ofesseur :
AGOUZLAL Iliasse
21/02/2024
Groupe 1
Plan
1 – Introduction : Algorithmique

2 – Initiation au logiciel
Algobox

3 – TP utilisant Algobox dans


l’enseignement des
mathématiques

2
Qu’est-ce qu’un algorithme ?

Un algorithme est une succession d'instructions qui prend un ensemble


de valeurs comme entrée (input) suivi d’un traitement des valeurs et enfin
délivre un ensemble de valeurs comme sortie (output).et ceci, afin de
résoudre un problème donné.
La notion d’algorithme a été abordée pour la première fois par :
Khawarizmi mathématicien persan (Iran d’aujourd’hui) au

3
Pourquoi utiliser un algorithme ?

Un algorithme décrit ce qui doit faire l’ordinateur pour arriver un


but bien précis. Ce sont les instructions qu’on doit lui donner. Donc
l’algorithme est un moyen pour le programmeur de présenter son
approche d’un problème donné à d’autres personnes, dans un langage
clair et compréhensible par l’ être humain.

4
Structure générale d’un algorithme

Titre du Problème

✓ Déclaration des constante


Déclaration ✓ Déclaration des Variables

des Objets ✓Déclaration des Tableaux

Début

Manipulation Actions
5
Conception d’un algorithme

Les étapes de conception d’un algorithme :

• Comprendre le problème;

• Identifier les données du départ (entrées) et


celle(s) qu’il faut obtenir (sorties);

• Structurer les données (variables ou


constantes, type...);

• Déterminer les transformations nécessaires à


faire pour
obtenir les résultats
(traitements/développements) ;
6
• Présenter les résultats.
L’algorithme sous forme de
texte
Algorithme Nom_de_algorithme

Variable /* Déclaration des


variables */

• DEBUT

• Instruction 1
• Instruction 2
• …….
• …….
• Instruction n
7
• FIN
Déclaration des variables

Pour exister une variable doit être déclarée, c’est – à- dire


que vous devez indiquer au début de l’algorithme comment
elle s’appelle et ce qu’elle doit contenir. Les variables se
déclarent au début de l’algorithme, avant le programme lui-
même mais après le mot
«Variable ».
Variable

Variable1 : type

variable2,… : type

8
Saisie et affichage
Pour afficher un message à l’écran, il faut utiliser la pseudo- instruction «
Afficher ».
Algorithme Afficher
Début
Afficher ("Bonjour")
Fin

Pour inviter un utilisateur à rentrer au clavier une valeur, utiliser le mot «


Lire ».Algorithme Lire
Variable x : Entier
Début
Afficher("Saisir un entier x
")
Lire (x)
Afficher (" x vaut :", x )
Fin 9
Algorithme calculSommeDeuxValeursVersion2
# cet algorithme calcule et affiche la somme de deux
valeurs entrées
# par l’utilisateur au clavier
# lecture des deux valeurs
variables valeur1, valeur2 : entiers naturels

Début
# lecture de deux valeurs
Lire ( valeur1, valeur2 )
# affichage de la somme
Afficher ( valeur1 + valeur2 )

fin

10
Opérateurs et calculs
L’affectation est une opération élémentaire qui permet de donner une valeur à
une variable. La syntaxe générale de cette opération est la suivante :

Variable Valeur

La sémantique intuitive de cette opération est la suivante : l’expression est évaluée


(on calcule sa valeur) et la valeur ainsi obtenue est affectée à (rangée dans) la
variable . L’ancienne valeur de cette variable est perdue (on dit que la nouvelle
valeur écrase l’ancienne valeur).
Naturellement, la variable et la valeur de l’expression doivent être du même type.
Voici quelques exemples d’affectation, basés sur les déclarations de variables
précédentes :
11
a 8 # a prend la valeur 8

b 15 # b prend la valeur 15

a 2 * b + a # a prend la valeur 38

b a - b + 2 * ( a - 1 ) # b prend la valeur 97

12
Structure conditionnelle

• L’instruction Si :

Si Booléen alors

Bloc d’instructions

[ Sinon

Bloc d’instructions ] Option Facultative

Fin si

13
En voici exemple :
si ( a < b )
alors début
c b-a
afficher (c)
fin
sinon début
c 0
afficher (a)
afficher (b)
fin

Dans ce exemple, on utilise des délimiteurs de bloc (début et fin). Ces délimiteurs
sont cependant considérés comme facultatifs lorsque le bloc concerné n’est composé
que
d’une seule opération. 14
Les boucles
• L’instruction Pour :

<Initialisation>

Pour variable allant de valeur1 à valeur2


faire

Bloc d’instructions

Fin Pour

15
Exemple

• Algorithme Factoriel
• Variable
• N : Entier
• i : Entier
• Fact : Entier
• Début
• Afficher (" Saisir une valeur entière N > 0: ")
• Lire (N )
• Fact 1
• Pour i allant de 1 à N Faire
• Fact Fact*i
• Fin Pour
• Afficher (" Le factoriel de ", N , " est : " , Fact)
16
• Fin
• L’instruction Tant que :

<initialisation>
Tant que Condition Faire

bloc d’instructions
action
bloc de contrôle

Fin tant que

17
Exemple : L’algorithme suivant permet de calculer le reste de la division entière d’un entier naturel
a par un entier naturel b en effectuant des soustractions successives :
Algorithme resteDivisionEntièreVersion2
# cet algorithme calcule le reste de la division entière
# d’un entier naturel a par un entier naturel b
Variables a , b , reste : entiers naturels
Début
# entrée des données
Entrer ( a, b ) # boucle de calcul du reste
# cas de la division par 0 tantque ( reste ≥ b ) faire
si ( b = 0 ) reste reste - b
alors fin tantque
# affichage du résultat
Afficher ( "division par 0, calcul impossible" ) Afficher ( reste )
sinon fin si
# initialisation du reste fin
reste a 18
2 – Initiation au logiciel Algobox

19
Algobox :

Algobox est un logiciel libre, multiplateforme et gratuit, destiné à


faciliter l'élaboration et l'exécution d'algorithmes, dans l'esprit des
nouveaux programmes de mathématiques du lycée. Il a été développé
par Pascal Brachet, professeur de mathématiques au lycée Bernard
Palissy à Agen (France).

20
Pourquoi Algobox ?

1- Simple a utilisé.
2- Un langage suffisamment avancé pour écrire les programmes correspondants au niveau
second.
3-Aidé a comprendre la logique, un branchement conditionnel, les données initiales, les
affichages…

21
Que peut-on faire avec Algobox ?

1-Utiliser un langage de programmation très proche du langage naturel.


2-Utiliser des commandes prêtes à l’emploi qui ne nécessite pas de connaître la
syntaxe précise du langage.
3- Dessiner un graphique simple (points, segments et fonctions).

22
Installation du logiciel :
Vous pouvez télécharger le logiciel AlgoBox gratuitement sur le site
[Link] Sélectionnez la version adaptée à
votre PC, puis exécutez le fichier téléchargé en suivant les instructions
simples qui s'affichent.
L’installation ne pose aucun problème.
Il existe également une version de ce logiciel conçue pour les ordinateurs
équipés d'un processeur moins performant (32 bits).

23
Fonctionnement général :
Le fonctionnement d'AlgoBox est basé sur les principes suivants :
- Pour pouvoir utiliser une variable dans son algorithme, il faut d'abord la déclarer en utilisant
le bouton « Déclarer nouvelle variable ».
- Pour ajouter un nouvel élément à l'algorithme (autre que la déclaration d'une variable), il
faut d'abord insérer une nouvelle ligne en utilisant le bouton « Nouvelle ligne ».
- Une fois que l'on est positionné sur une nouvelle ligne, il suffit de cliquer sur l'un des
boutons disponibles dans le panneau "Ajouter code" pour insérer l'instruction (ou le bloc
d'instructions) désiré.
- Pour tester le fonctionnement de l'algorithme, il suffit de cliquer sur le bouton « Tester
Algorithme ».
- Une fenêtre apparaît alors dans laquelle il suffit de cliquer sur le bouton « Lancer
algorithme » pour procéder à l'exécution de l'algorithme. 24
Premiers pas

Lorsqu’on lance Algobox, la fenêtre principale suivante apparaît :

25
Le bouton « Déclarer nouvelle variable » ouvre la fenêtre ci-dessous qui permet de donner
un nom à la variable et de définir son type (NOMBRE, CHAÎNE ou LISTE).

L’onglet Opérations standards permet d’inclure les opérations de base (AFFECTER, LIRE ou
AFFICHER), les structures de contrôle (SI, POUR, TANTQUE), ou encore des lignes de
commentaires dans l’algorithme. Pour cela, il faut dans un premier temps insérer une ligne
vide dans l’algorithme (bouton Nouvelle ligne ou, plus simplement, les touches Ctrl-Entrée),
puis utiliser le bouton correspondant à l’opération ou à la structure .

26
Les fenêtres affichées par Algobox dans chacun de ces cas sont les suivantes :

Affectation
On choisit dans la liste la variable à
affecter, puis on inscrit la valeur
souhaitée dans la zone « prend la
valeur. » Cette valeur peut être une
constante, une variable ou n’importe
quelle expression (exemples fournis).
La zone « Variables déclarées » permet
d’insérer directement un nom de variable
par simple-clic.

27
Lecture
On choisit simplement la variable dans la liste déroulante.
Dans le cas d’une variable de type liste, on précise
également le rang dans la liste auquel sera affecté
l’élément lu.

28
Affichage de la valeur d’une variable
Même principe que pour la lecture d’une
variable.
La case à cocher permet de provoquer
un changement de ligne après
l’affichage de la variable.
Pour afficher la valeur d’une expression,
il est nécessaire de passer par une
variable dédiée. (on affecte l’expression
à la variable, puis on l’affiche) 29
Affichage d’un message
On entre directement le message à afficher.
La case à cocher permet de provoquer
un changement de ligne après
l’affichage du message.

Structure ‘Si’
On entre la condition dans la zone
prévue (la zone Variables déclarées
permet d’insérer directement un nom de
variable par simple-clic) et on coche la
case Ajouter SINON si nécessaire.30
Boucle ‘Pour’
On choisit la variable de boucle et les valeurs de
départ et d’arrivée, qui peuvent être des
expressions (attention, le pas de parcours vaut
toujours 1).
Le nombre de répétitions du corps de boucle est
limité à 500 000.

Boucle ‘Tant que’


On entre la condition de continuation
dans la zone prévue à cet effet…
Le nombre de répétitions du corps de
boucle est limité à 500 000. 31
Quelques compléments
+ Les types de variables :

Algobox permet l'utilisation de trois types de variables :


• Les nombres (type NOMBRE)
• Les listes de nombres (type LISTE)
• Les chaînes de caractères (type CHAINE).
Le type NOMBRE.

Le point est utilisé comme marque décimale. Ainsi, 3 et 5.124 sont deux valeurs de
type NOMBRE. En plus des 4 opérations de base (+, -, *, /), diverses fonctions sont
disponibles (partie entière, valeur absolue, arrondi, exponentielle, fonctions
trigonométriques, etc.). Ces fonctions sont décrites dans la fenêtre « Affecter une
valeur à une variable ». 32
Attention !... Il ne faut pas rajouter d’espaces entre le nom d’une fonction et la
parenthèse ouvrante qui lui est associée. Dans le cas contraire, AlgoBox produit
une erreur à l’exécution.
+ Opérations avec les nombres :
En plus des 4 opérations de base (+,-,*,/ ), les calculs possibles sont :
• Racine carrée d'une variable x : sqrt(x)
• Mettre une variable x à la puissance n : pow(x,n)
• Nombre π : [Link]
• Partie entière d'une variable x : floor(x)
• Cosinus d'une variable x (en radians): cos(x)
• Sinus d'une variable x (en radians): sin(x)
• Tangente d'une variable x (en radians): tan(x) 33
• Valeur absolue d'une variable x : abs(x)
• Arrondi une variable x à l'entier le plus proche : round(x)
• Reste de la division de la variable x par la variable y : x%y
( x et y étant une variable du type NOMBRE)

•- Syntaxe d’ Algobox :
Pour vérifier si x est égal à 1, la condition à écrire est : x==1
• Pour vérifier si x est différent de 1, la condition à écrire est : x!=1
• Pour vérifier si x est strictement inférieur à 1, la condition à écrire est : x<=1
• Pour vérifier si x est strictement supérieur à 1, la condition à écrire est : x>1
• Pour vérifier si x est supérieur ou égal à 1, la condition à écrire est : x>=1
34
Tracer des points et des segments dans un repère :
En activant l'option Utiliser un repère dans l'onglet "Dessiner dans un repère", un repère
graphique est automatiquement ajouté dans la fenêtre de test de l'algorithme. Il est alors
possible d'inclure dans le code de l'algorithme des instructions pour tracer des points et des
segments dans ce repère en utilisant les boutons « Ajouter TRACER POINT » et « Ajouter
TRACER SEGMENT ».

Définir et utiliser une fonction numérique

L’onglet «Utiliser une fonction numérique » permet de définir une fonction à variable
entière du type
F(x) = < expression fonction de x >. Une fois la fonction définie par l’utilisateur, elle
s’utilise comme n’importe quelle fonction prédéfinie au sein d’expressions numériques.
35
Dessin

L’onglet « Dessiner dans un repère » permet d’accéder aux fonctions permettant


de dessiner. Pour cela, il est nécessaire dans un premier temps de cocher la case «
Utiliser un repère », puis de définir les paramètres de la zone de dessin : XMin,
XMax et Graduations X, puis YMin, YMax et Graduations Y.
On peut ensuite utiliser les deux opérations de dessin proposées, TRACERPOINT (on
indique les coordonnées du point) et TRACERSEGMENT (on indique les
coordonnées du point de départ et celles du point d’arrivée). Dans chaque cas, on
peut également choisir la couleur de dessin utilisée.

36
3 – TP utilisant Algobox dans
l’enseignement des mathématiques

37

Vous aimerez peut-être aussi