Download - mettre les pâtes dans la Algorithme
![Page 1: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/1.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
App Inventor basics
Qu’est-ce qu’un Algorithme ?
Cette présentation est en partie inspirée et issue de celle du Pr Ralph Morelli dans le cours Mobile CSP
mettre la casserole d’eau sur le feu
Est-ce que l’eau bout ?
mettre les pâtes dans la casserole
attendre 8 min
égoutter et servir
oui non
x 2
![Page 2: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/2.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Définition du Larousse
• Un algorithme est un ensemble de règles opératoires dont l’application permet de résoudre un problème énoncé au moyen d’un nombre fini d’opérations. Un algorithme peut être traduit, grâce à un langage de programmation, en un programme exécutable par un ordinateur.
![Page 3: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/3.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Définition du Larousse
• Un algorithme est un ensemble de règles opératoires dont l’application permet de résoudre un problème énoncé au moyen d’un nombre fini d’opérations. Un algorithme peut être traduit, grâce à un langage de programmation, en un programme exécutable par un ordinateur.
Définition Wikipedia
• Un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre un problème ou d'obtenir un résultat
![Page 4: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/4.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Définition du Larousse
• Un algorithme est un ensemble de règles opératoires dont l’application permet de résoudre un problème énoncé au moyen d’un nombre fini d’opérations. Un algorithme peut être traduit, grâce à un langage de programmation, en un programme exécutable par un ordinateur.
Définition Wikipedia
• Un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre un problème ou d'obtenir un résultat
![Page 5: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/5.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Un algorithme est similaire à une recette.
![Page 6: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/6.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Un algorithme est similaire à une recette. Pour cuire des pates :
• mettre la casserole sur le feu.
mettre la casserole d’eau sur le feu
![Page 7: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/7.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Un algorithme est similaire à une recette. Pour cuire des pates :
• mettre la casserole sur le feu. • est-ce que l’eau bout ?
• Si non : vérifier à nouveau • Si oui : continuer
mettre la casserole d’eau sur le feu
Est-ce que l’eau bout ?
oui non
![Page 8: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/8.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Un algorithme est similaire à une recette. Pour cuire des pates :
• mettre la casserole sur le feu. • est-ce que l’eau bout ?
• Si non : vérifier à nouveau • Si oui : continuer
• mettre les pates dans la casserole
mettre la casserole d’eau sur le feu
Est-ce que l’eau bout ?
mettre les pâtes dans la casserole
oui non
![Page 9: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/9.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Un algorithme est similaire à une recette. Pour cuire des pates :
• mettre la casserole sur le feu. • est-ce que l’eau bout ?
• Si non : vérifier à nouveau • Si oui : continuer
• mettre les pates dans la casserole • attendre 8 mn
mettre la casserole d’eau sur le feu
Est-ce que l’eau bout ?
mettre les pâtes dans la casserole
attendre 8 min
oui non
![Page 10: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/10.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Un algorithme est similaire à une recette. Pour cuire des pates :
• mettre la casserole sur le feu. • est-ce que l’eau bout ?
• Si non : vérifier à nouveau • Si oui : continuer
• mettre les pates dans la casserole • attendre 8 mn • égoutter et servir
mettre la casserole d’eau sur le feu
Est-ce que l’eau bout ?
mettre les pâtes dans la casserole
attendre 8 min
égoutter et servir
oui non
![Page 11: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/11.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Un algorithme est similaire à une recette. Pour cuire des pates :
• mettre la casserole sur le feu. • est-ce que l’eau bout ?
• Si non : vérifier à nouveau • Si oui : continuer
• mettre les pates dans la casserole • attendre 8 mn • égoutter et servir • (répéter si nécessaire)
mettre la casserole d’eau sur le feu
Est-ce que l’eau bout ?
mettre les pâtes dans la casserole
attendre 8 min
égoutter et servir
oui non
x 2
![Page 12: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/12.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Un algorithme est similaire à une recette. Pour cuire des pates :
• mettre la casserole sur le feu. • est-ce que l’eau bout ?
• Si non : vérifier à nouveau • Si oui : continuer
• mettre les pates dans la casserole • attendre 8 mn • égoutter et servir
La Différence ?
mettre la casserole d’eau sur le feu
Est-ce que l’eau bout ?
mettre les pâtes dans la casserole
attendre 8 min
égoutter et servir
oui non
x 2
![Page 13: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/13.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Qu’est-ce qu’un algorithme ?
Un algorithme est similaire à une recette. Pour cuire des pates :
• mettre la casserole sur le feu. • est-ce que l’eau bout ?
• Si non : vérifier à nouveau • Si oui : continuer
• mettre les pates dans la casserole • attendre 8 mn • égoutter et servir
La Différence ? Les algorithmes informatiques sont plus précis.
mettre la casserole d’eau sur le feu
Est-ce que l’eau bout ?
mettre les pâtes dans la casserole
attendre 8 min
égoutter et servir
oui non
x 2
![Page 14: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/14.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Un algorithme doit être précis
Attention à l’ambiguïté : “Chéri, va au supermarché, prends une boite de lentilles,
si ils ont des œufs, prends en douze."
![Page 15: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/15.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Un algorithme doit être précis
Attention à l’ambiguïté : “Chéri, va au supermarché, prends une boite de lentilles,
si ils ont des œufs, prends en douze."
et Chéri revient avec …
![Page 16: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/16.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Un algorithme doit être précis
Attention à l’ambiguïté : “Chéri, va au supermarché, prends une boite de lentilles,
si ils ont des œufs, prends en douze."
et Chéri revient avec 12 boites de lentilles.
![Page 17: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/17.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Un algorithme doit être précis
Attention à l’ambiguïté : “Chéri, va au supermarché, prends une boite de lentilles,
si ils ont des œufs, prends en douze."
et Chéri revient avec 12 boites de lentilles.
Problème ? Chéri a fait ce qui lui a été demandé … mais une douzaine de quoi ? l’algorithme est ambigu, non ?
![Page 18: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/18.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Un algorithme doit être précis
Attention à l’ambiguïté : “Chéri, va chercher une boite de lentilles au supermarché
et tant que tu y es prends des œufs."
et Chéri …
![Page 19: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/19.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Un algorithme doit être précis
Attention à l’ambiguïté : “Chéri, va chercher une boite de lentilles au supermarché
et tant que tu y es prends des œufs."
et Chéri n’est jamais revenu …
![Page 20: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/20.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Un algorithme doit être précis
Attention à l’ambiguïté : “Chéri, va chercher une boite de lentilles au supermarché
et tant que tu y es prends des oeufs."
et Chéri n’est jamais revenu …
• Problème ? Chéri a fait ce qui lui a été demandé … "tant qu’il y était" il a continué à prendre des œufs … Boucle infinie …
![Page 21: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/21.jpg)
Points clefs sur les algorithmes
Un algorithme doit être précis.
Un algorithme est défini pas-à pas (séquence) : Chaque pas ou étape doit être précis et faisable.
![Page 22: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/22.jpg)
Points clefs sur les algorithmes
Un algorithme doit être précis.
Un algorithme est défini pas-à pas (séquence) : Chaque pas ou étape doit être précis et faisable.
Tous les algorithmes peuvent être réalisés à partir de séquences : suite ordonnée d’instructions sélections : tests, si … sinon … répétitions : boucles
mettre la casserole d’eau sur le feu
Est-ce que l’eau bout ?
mettre les pâtes dans la casserole
attendre 8 min
égoutter et servir
oui non
x 2
![Page 23: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/23.jpg)
Base des algorithmes
Séquence
Séquence, Sélection, Répétition la séquence, la sélection, et la répétition.
![Page 24: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/24.jpg)
Base des algorithmes
Séquence Sélection
(Branchement)
Séquence, Sélection, Répétition la séquence, la sélection, et la répétition.
? oui non
faire : … Faire : …
![Page 25: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/25.jpg)
Base des algorithmes
Séquence Sélection
(Branchement)
Répétition
(Bouclage)
Séquence, Sélection, Répétition la séquence, la sélection, et la répétition.
oui
non
Test ?
? oui non
faire : … Faire : …
![Page 26: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/26.jpg)
Séquence
Diagramme d’une Séquence – chaque rectangle correspond à une instruction.
Une Séquence c’est une suite d’instructions que l’ordinateur exécute une par une dans l’ordre où elles sont écrites
Algorithme de calcul de la moyenne de 70, 80, et 90.
![Page 27: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/27.jpg)
Sélection
La Sélection utilise une condition booléenne (vraie ou fausse) pour décider de la suite ou de la branche des instructions à exécuter.
Algorithme pour décider si “note” est une note suffisante. ? oui non
faire : … Faire : …
Diagramme de sélection -- le losange exprime une condition; le cercle un connecteur.
![Page 28: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/28.jpg)
Répétition
algorithme qui ajoute 5 points à la note jusqu’à ce qu’elle atteigne ou dépasse 70.
Répétition (Boucle)
La répétition (ou itération) c’est la répétition de la partie d’un algorithme. On peut préciser le nombre de fois ou effectuer la répétition tant qu’une condition est remplie.
oui
non
Test ?
![Page 29: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/29.jpg)
Points clefs sur les algorithmes
Un algorithme doit être précis.
Un algorithme est défini pas-à pas (séquence) : Chaque pas ou étape doit être précis et faisable.
Tous les algorithmes peuvent être réalisés à partir de séquences : suite ordonnée d’instructions sélections : tests, si … sinon … répétitions : boucles
![Page 30: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/30.jpg)
Points clefs sur les algorithmes
Un algorithme doit être précis.
Un algorithme est défini pas-à pas (séquence) : Chaque pas ou étape doit être précis et faisable.
Tous les algorithmes peuvent être réalisés à partir de séquences : suite ordonnée d’instructions sélections : tests, si … sinon … répétitions : boucles
Les algorithmes peuvent être exprimés avec le langage naturel, le pseudocode et les diagrammes fonctionnels un langage de programmation.
![Page 31: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/31.jpg)
Formulation des Algorithmes
Français
De nombreux langages permettent d’écrire les algorithmes :
Le langage naturel, le pseudocode et les blocs App Inventor.
Si la moyenne atteint ou dépasse 70,
afficher “vous avez réussi” sinon,
afficher “note insuffisante”
![Page 32: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/32.jpg)
Formulation des Algorithmes
Français
De nombreux langages permettent d’écrire les algorithmes :
Le langage naturel, le pseudocode et les blocs App Inventor.
si moyenne >= 70:
mettre Label.Text à “vous avez réussi”
sinon:
mettre Label.Text à “note insuffisante
Pseudocode : moins formel qu’un langage de programmation,
mais plus précis que le langage naturel .
Si la moyenne atteint ou dépasse 70,
afficher “vous avez réussi” sinon,
afficher “note insuffisante”
![Page 33: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/33.jpg)
Formulation des Algorithmes
Français
App Inventor
De nombreux langages permettent d’écrire les algorithmes :
Le langage naturel, le pseudocode et les blocs App Inventor.
Pseudocode : moins formel qu’un langage de programmation,
mais plus précis que le langage naturel .
Si la moyenne atteint ou dépasse 70,
afficher “vous avez réussi” sinon,
afficher “note insuffisante”
si moyenne >= 70:
mettre Label.Text à “vous avez réussi”
sinon:
mettre Label.Text à “note insuffisante
![Page 34: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/34.jpg)
Points clefs sur les algorithmes
Un algorithme est une procédure définie pas-à pas pour résoudre un problème ou obtenir un résultat. Un algorithme doit être précis : sans ambiguïté
Chaque pas ou étape doit être faisable.
Tous les algorithmes peuvent être réalisés à partir de séquences, de sélections et de répétitions.
Les algorithmes peuvent être exprimés par des diagrammes fonctionnels, du pseudocode, ou de nombreux langages de programmation.
![Page 35: mettre les pâtes dans la Algorithme](https://reader036.vdocuments.site/reader036/viewer/2022062502/62b00ec0784a1d1f0c3dd126/html5/thumbnails/35.jpg)
http://onvaessayer.org Marie-Caroline Gries, Pierre Huguet
Des algorithmes tous les jours ...