I.
Algorithme et algorigramme
1) Définitions
a) Qu’est ce qu’un
algorithme
Un algorithme est une suite
d’instructions codées dans
un langage informatique
(Python, C++, C#, JavaScript,
SQL,…) conçue pour
accomplir une tâche ou
résoudre un problème
donné.
- Activité n°1:
Problème: Faire sortir le robot du
labyrinthe. Le robot possède un
capteur d’obstacle à ultrasons.
I. Algorithme et algorigramme
1) Définitions
a) Qu’est ce qu’un
algorithme?
Solution de l’activité n°1:
I. Algorithme et algorigramme
1) Définitions
b) Qu’est-ce qu’un algorigramme ?
Un algorigramme est le représentation
graphique normalisée (norme ISO 5807*) d’un
algorithme.
Solution de l’activité n°1:
* Norme ISO 5807: est un ensemble
de règles et de conventions utilisées
pour representer graphiquement des
idées de manière claire et universelle.
Elle définit des symboles standarisés
pour aider à la comprehension et à la
communication efficace des informations
techniques.
I. Algorithme et algorigramme
2) Les symboles normalisés
II. Programmation : Python &
Scratch
1) Introduction:
Le langage Python a été crée en 1988 par le mathématicien
Guido Van Rossum. C’est un langage libre et surtout facile (il
possède une syntaxe* très simple), puissant et est utilisé comme
langage d’apprentissage. On trouve de nombreuses ressources
libres (notamment en français) tout en fouillant le web… Le site
official du langage Python: [Link]
*Syntaxe: La syntaxe en
langage informatique est
similaire aux règles de
grammaire que vous utilisez
lorsque vous écrivez des
phrases en français ou en
anglais. En Python, vous
écrivez des instructions pour
demander à l’ordinateur de
faire quelque chose, comme
calculer des nombres ou
afficher du texte à l’écran. La
syntaxe consiste à écrire ces
instructions de manière claire
et correcte afin que
II. Programmation : Python &
Scratch
1) Introduction:
Le logiciel Scratch est un logiciel d’initiation à la
programmation permettant de réaliser rapidement de petites
applications tout en respectant les règles de l’écriture utilisées
en informatique.
Vous pouvez installer le logiciel ou l’utiliser en ligne en
visitant le site web : [Link]
II. Programmation : Python & Scratch
ATTENTION: Apprendre la programmation, ce
n’est pas seulement apprendre à écrire un
programme mais c’est aussi comprendre de quoi
il est fait, comment il est fait et ce qu’il fait.
II. Programmation : Python &
Scratch
2) Exemple:
Réécris l’algorithme suivant en langage Python
et en utilisant Scratch:
II. Programmation : Python &
Scratch
a) En utilisant Scratch :
Lancement du
programme
Le bloc d’entrée de
donnée
Bloc de la structure conditionnelle
Si la condition est vraie, Ce nombre est positif est le
message à afficher
Si le cas contraire, il effectue un
autre test et exécute les actions
spécifiées dans le bloc, si le
nombre est < 0 alors, sinon il
affichera le texte spécifié.
II. Programmation : Python &
Scratch
b) En utilisant Python :
II. Programmation : Python &
Scratch
b) En utilisant Python :
La fonction ‘float (…)’ convertit l’entrée de l’utilisateur (qui est une
chaîne de caractères) en un nombre décimal.
II. Programmation : Python &
Scratch
b) En utilisant Python :
Cette ligne appelle la fonction ‘déterminer_signe’ avec ‘nombre’ en
tant qu’argument. La fonction retourne le signe du nombre (‘’positif,
négatif ou nul’’) et ce résultat est stocké dans la variable résultat.
II. Programmation : Python &
Scratch
b) En utilisant Python :
f’’ le nombre est {résultat} : c’est une chaîne de caractères
formatée (f-string). Les f-strings permettent d’insérer des variables
dans une chaîne en préfixant la chaîne avec F. Ici, {résultat} sera
remplacé par la valeur actuelle de la variable ‘résultat’.
II. Programmation : Python &
Scratch
b) En utilisant Python :
« print (f ’’ le nombre est {résultat}.’’): cette ligne affiche le
message ‘’le nombre est ….’’ en utilisant l’expression formatée
‘’{résultat}’ pour inclure le signe déterminé (positif, négatif ou nul)
dans le message affiché.
II. Programmation : Python &
Scratch
c) Comparaison entre Python et Scratch:
III. A vous de jouer !
Exercice d’application: Exercice 1:
a) Nous souhaitons, tester une condition. Nous allons demander l’âge
de l’utilisateur du programme. Si cet âge est inférieur à 18 ans, nous
afficherons « Vous êtes Mineur ». Nous devons donc utiliser un bloc Si .
III. A vous de jouer !
Exercice d’application:
b) Dans l’exercice précédent, si la valeur est supérieure ou égale à
18, nous n’avons pas de réponse. Il faut résoudre ce problème.
III. A vous de jouer !
Exercice d’application: Exercice 2:
Le programme suivant est écrit en Python. Ecris
l’algorithme correspondant à ce programme.
III. A vous de jouer !
Correction:
a) L’algorithme:
III. A vous de jouer !
Correction:
b) Scratch: