Différences entre versions de « Algorithme A »
(59 versions intermédiaires par le même utilisateur non affichées) | |||
Ligne 10 : | Ligne 10 : | ||
<!-- Supprimez la ou les lignes de Traduction non utiles ---------------------> | <!-- Supprimez la ou les lignes de Traduction non utiles ---------------------> | ||
<!-- ****************** Commercez les modifications ************************--> | <!-- ****************** Commercez les modifications ************************--> | ||
− | + | {{@}}[[Algorithme]] (Français) | |
− | + | {{@}}[[Algorithm]] (Anglais) | |
− | + | {{@}}[[الخوارزميات]] (Arabe) | |
− | |||
}}<!-- ************** Fin Fiche Didactique Traduction ********************* --> | }}<!-- ************** Fin Fiche Didactique Traduction ********************* --> | ||
Ligne 26 : | Ligne 25 : | ||
<!--****************** Commercez les modifications: Fiche-Disciplines-Thématiques *********************--> | <!--****************** Commercez les modifications: Fiche-Disciplines-Thématiques *********************--> | ||
− | |Domaine-Discipline-Thématique-1= | + | |Domaine-Discipline-Thématique-1= Algorithmique |
− | |Domaine-Discipline-Thématique-2= | + | |Domaine-Discipline-Thématique-2= Programmation |
− | |Domaine-Discipline-Thématique-3= | + | |Domaine-Discipline-Thématique-3= Mathématiques |
− | |Domaine-Discipline-Thématique-4= | + | |Domaine-Discipline-Thématique-4= Didactique |
− | |Domaine-Discipline-Thématique-5= | + | |Domaine-Discipline-Thématique-5= |
|Domaine-Discipline-Thématique-6= | |Domaine-Discipline-Thématique-6= | ||
|Domaine-Discipline-Thématique-7= | |Domaine-Discipline-Thématique-7= | ||
Ligne 47 : | Ligne 46 : | ||
<!-- Compléter les pointillés et Supprimer les lignes non utilisées --> | <!-- Compléter les pointillés et Supprimer les lignes non utilisées --> | ||
|Définition= <!-- Ne pas Modifier --> | |Définition= <!-- Ne pas Modifier --> | ||
+ | |||
+ | |||
+ | {{@}}Un algorithme est une suite ordonnée et finie d'actions ou d'instructions dont l'exécution servira à résoudre un problème donné. | ||
+ | {{@}}Un algorithme est une méthode, une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire… | ||
+ | |||
+ | <!-- ************************* Fin ***************************************** --> | ||
+ | |||
+ | |||
+ | |||
+ | <!-- ******** Fin Définition Générale ***************************** --> | ||
<!-- ************* Début Définition Approfondissement ************* --> | <!-- ************* Début Définition Approfondissement ************* --> | ||
<!-- Approfondissement des définitions à travers des classifications, des catégorisations, des typologies, ou autre.... --> | <!-- Approfondissement des définitions à travers des classifications, des catégorisations, des typologies, ou autre.... --> | ||
|Typologie= <!------------------------------------ Ne pas Modifier --> | |Typologie= <!------------------------------------ Ne pas Modifier --> | ||
<!-- ****************** Commercez les modifications ****************--> | <!-- ****************** Commercez les modifications ****************--> | ||
− | + | {{@}}Même si les algorithmes sont souvent considérés comme étant du ressort exclusif des mathématiques et de l'informatique, leur champ d'application est en réalité beaucoup plus vaste. | |
− | + | Le mot « algorithme » vient du nom du grand mathématicien persan Al Khwarizmi (vers l’an 820), qui introduisit en Occident la numération décimale (rapportée d’Inde) et enseigna les règles élémentaires des calculs s’y rapportant. La notion d’algorithme est donc historiquement liée aux manipulations numériques, mais elle s’est progressivement développée pour porter sur des objets de plus en plus complexes:<br> | |
+ | *Des textes, <br> | ||
+ | *Des images, <br> | ||
+ | *Des formules logiques, <br> | ||
+ | *Des objets physiques, etc. | ||
+ | <!-- ************************* Fin ***************************************** --> | ||
}}<!-- ******** Fin Fiche Didactique Définition ******************* --> | }}<!-- ******** Fin Fiche Didactique Définition ******************* --> | ||
== {{Widget:Definition-graphique-Fiche}} == | == {{Widget:Definition-graphique-Fiche}} == | ||
+ | {{cc}} [https://cmapscloud.ihmc.us/viewer/cmap/1Y1N34V0S-H84DK1-53PVBK Carte conceptuelle : Algorithmique] | ||
<!-- ************************* Début ****************************** --> | <!-- ************************* Début ****************************** --> | ||
Ligne 62 : | Ligne 77 : | ||
<!--Remplacez et adaptez le mode, les images, formats et les Titres --> | <!--Remplacez et adaptez le mode, les images, formats et les Titres --> | ||
|Galerie Images= <!-- Ne pas Modifier---------------------------------> | |Galerie Images= <!-- Ne pas Modifier---------------------------------> | ||
− | <!-- ************* Commercez les modifications *********************--> | + | <!-- ****************** Commercez les modifications *********************** --> |
− | <!--Modes disponibles: | + | <!-- Modes disponibles: traditional ou nolines ou packed ou packed-hover ou packed-overlay ou slideshow --> |
− | <!-- Vous pouvez remplacer et adapter le mode | + | <gallery mode="packed-hover"> <!-- Vous pouvez remplacer et adapter le mode --> |
+ | <!-- Remplacer et adapter image, format et Titre --> | ||
− | + | Image:IMG1.png |Modélisation algorithme | |
− | Image: | + | Image:IMG2.png |Ecriture d'un algorithme |
− | Image: | + | Image:IMG3.png |Algorithme |
− | Image: | ||
</gallery><!-- ************** Fin modification images***************************--> | </gallery><!-- ************** Fin modification images***************************--> | ||
Ligne 80 : | Ligne 95 : | ||
<!-- ****************** Commercez les modifications pour les Vidéos *******************************************************--> | <!-- ****************** Commercez les modifications pour les Vidéos *******************************************************--> | ||
− | <youtube width="220" height="220"> | + | |
− | <youtube width="220" height="220"> | + | <youtube width="220" height="220">kk6YbA5I-Iw</youtube> |
− | <youtube width="220" height="220"> | + | <youtube width="220" height="220">ahyfYdRvc3M</youtube> |
+ | <youtube width="220" height="220">ae-2hgbiY6s</youtube> | ||
+ | <youtube width="220" height="220">Y-hj8VWs5X8</youtube> | ||
+ | <youtube width="220" height="220">mRs7NuiDXu4</youtube> | ||
+ | <youtube width="220" height="220">yHUtYvvvjcc</youtube> | ||
+ | |||
+ | |||
+ | |||
+ | |||
}}<!-- ************************* Fin modifications pour les Médias *******************************************************--> | }}<!-- ************************* Fin modifications pour les Médias *******************************************************--> | ||
Ligne 95 : | Ligne 118 : | ||
<!----------------- Commencez les modifications des Mots Clés ---------------------> | <!----------------- Commencez les modifications des Mots Clés ---------------------> | ||
− | |Mot-Clé-1= | + | |Mot-Clé-1= Programmation |
− | |Mot-Clé-2= | + | |Mot-Clé-2= Langage de programmation |
− | |Mot-Clé-3= | + | |Mot-Clé-3= Mathématiques |
− | |Mot-Clé-4= | + | |Mot-Clé-4= Logique |
− | |Mot-Clé-5= | + | |Mot-Clé-5= Logique booléenne |
− | |Mot-Clé-6= | + | |Mot-Clé-6= Inclusion |
− | |Mot-Clé-7= | + | |Mot-Clé-7= Exclusion |
− | |||
− | |||
− | |||
}}<!-- ********************* FIN Fiche Didactique Mots-clés *******************--> | }}<!-- ********************* FIN Fiche Didactique Mots-clés *******************--> | ||
− | |||
= {{Widget:Exemples-applications-utilisations-Fiche}} = | = {{Widget:Exemples-applications-utilisations-Fiche}} = | ||
Ligne 119 : | Ligne 138 : | ||
<!-- ****************** Commercez les modifications *********************** --> | <!-- ****************** Commercez les modifications *********************** --> | ||
− | + | En ce qui concerne le début de cet [[algorithme]], il n’y a aucune difficulté. C’est de la saisie des [[variables]]:<br> | |
− | + | ::::::::<b><i>Variables J, M, A, JMax : Entier <br> | |
− | + | ::::::::Variables VJ, VM, B: Booléen <br> | |
− | + | ::::::::Début<br> | |
− | + | ::::::::Ecrire "Entrez le numéro du jour"<br> | |
− | + | ::::::::Lire J<br> | |
− | + | ::::::::Ecrire "Entrez le numéro du mois"<br> | |
− | + | ::::::::Lire M<br> | |
+ | ::::::::Ecrire "Entrez l'année"<br> | ||
+ | ::::::::Lire A</b></i><br> | ||
+ | C'est évidemment ensuite que les ennuis commencent… La première manière d'aborder la chose consiste à se dire que fondamentalement, la structure [[logique]] de ce problème est très simple. Si nous créons deux variables [[booléennes]] VJ et VM, représentant respectivement la validité du jour et du mois entrés, la fin de l'algorithme sera d'une simplicité biblique (l’année est valide par définition, si on évacue le débat byzantin concernant l’existence de l’année zéro) : | ||
+ | ::::::::<b><i>Si VJ et VM alors | ||
+ | :::::::::::Ecrire "La date est valide" | ||
+ | ::::::::Sinon | ||
+ | :::::::::::Ecrire "La date n'est pas valide" | ||
+ | ::::::::FinSi</b></i><br> | ||
+ | Toute la difficulté consiste à affecter correctement les variables VJ et VM, selon les valeurs des variables J, M et A. Dans l'absolu, VJ et VM, on peut sérier la difficulté en créant deux variables supplémentaires :<br> | ||
+ | |||
+ | B : variable booléenne qui indique s'il s'agit d'une année bissextile<br> | ||
+ | JMax : variable numérique qui indiquera le dernier jour valable pour le mois entré. | ||
+ | |||
+ | On commence par initialiser nos variables booléennes, puis on traite les années, puis les mois, puis les jours:<br> | ||
+ | ::::::::<b><i>B ← A mod 400 =0 ou (non(A mod 100=0) et A mod 4=0) | ||
+ | ::::::::Jmax ← 0 | ||
+ | ::::::::VM ← M >= 1 et M =< 12 | ||
+ | ::::::::Si VM Alors | ||
+ | :::::::::::Si M = 2 et B Alors | ||
+ | :::::::::::::JMax ← 29 | ||
+ | :::::::::::SinonSi M = 2 Alors | ||
+ | :::::::::::::JMax ← 28 | ||
+ | :::::::::::SinonSi M = 4 ou M = 6 ou M = 9 ou M = 11 Alors | ||
+ | :::::::::::::JMax ← 30 | ||
+ | :::::::::::Sinon | ||
+ | :::::::::::::JMax ← 31 | ||
+ | :::::::::::FinSi | ||
+ | :::::::::::VJ ← J >= 1 et J =< Jmax | ||
+ | ::::::::FinSi | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
}}<!--************** Fin Fiche Didactique Explicitations ******************* --> | }}<!--************** Fin Fiche Didactique Explicitations ******************* --> | ||
− | |||
= {{Widget:Erreurs-confusions-Fiche}} = | = {{Widget:Erreurs-confusions-Fiche}} = | ||
Ligne 140 : | Ligne 193 : | ||
<!-- ****************** Commercez les modifications *************************--> | <!-- ****************** Commercez les modifications *************************--> | ||
− | * Confusion entre [[ | + | * Confusion entre [[Entier - Réel]] |
− | * Confusion entre [[ | + | * Confusion entre [[Div - Mod]] |
− | * Erreur fréquente: | + | * Erreur fréquente: Mettre une affectation à la place d'une condition dans les structures de contrôle conditionnelles |
}}<!-- ************** Fin Fiche Didactique Conceptions ********************* --> | }}<!-- ************** Fin Fiche Didactique Conceptions ********************* --> | ||
Ligne 153 : | Ligne 206 : | ||
|Questions Possibles= <!---------------------------------------------> | |Questions Possibles= <!---------------------------------------------> | ||
<!-- Compléter les pointillés et Supprimer les lignes non utilisées--> | <!-- Compléter les pointillés et Supprimer les lignes non utilisées--> | ||
− | <!-- ************ | + | <!-- ****************** Commencez les modifications *********************** --> |
+ | |||
+ | * C'est quoi l'algorithme ? | ||
+ | * A quoi sert un algorithme ? | ||
+ | * Comment écrire un algorithme ? | ||
− | |||
− | |||
− | |||
}}<!-- ******** Fin Fiche Didactique Questions ******************* --> | }}<!-- ******** Fin Fiche Didactique Questions ******************* --> | ||
Ligne 173 : | Ligne 227 : | ||
<!-- ****************** Commercez les modifications ************************** --> | <!-- ****************** Commercez les modifications ************************** --> | ||
− | + | :'''''I. Objectif général:''''' | |
− | : | + | <br> |
− | + | ::Mettre en place des algorithmes simple pour la résolution des problèmes par des machine | |
− | : | + | <br> |
+ | :'''''II. Objectifs spécifiques:''''' | ||
+ | ::1.Construire les connaissances algorithmiques: | ||
+ | :::a)Se rappeler des éléments d’algorithmique : | ||
+ | :::::•Restituer les définitions des éléments constitutifs d’un algorithme | ||
+ | :::::•Reconnaître les éléments constitutifs d’un algorithme | ||
+ | :::b)Comprendre les éléments d’algorithmique : | ||
+ | :::::•Expliquer les concepts liés aux éléments constitutifs d’un algorithme | ||
+ | :::::•Donner des exemples sur les concepts liés aux éléments constitutifs d’un algorithme | ||
+ | :::c)Appliquer les éléments d’algorithmique : | ||
+ | :::::•Simuler l’exécution d’un algorithme | ||
+ | :::::•Utiliser les éléments constitutifs d’un algorithme | ||
+ | ::2.Développer la pensé algorithmique : | ||
+ | :::a)Analyser des problèmes : | ||
+ | :::::•Formuler le problème résolu par un algorithme donné | ||
+ | :::b)Evaluer des algorithmes : | ||
+ | :::::•Vérifier si une suite d’instructions respecte les propriétés d’un algorithme | ||
+ | :::::•Comparer qualitativement des algorithmes qui résolvent le même problème | ||
+ | :::c)Créer des programmes : | ||
+ | :::::•Ecrire un programme qui implémente un algorithme donné | ||
+ | :::::•Convertir un algorithme d’un langage de programmation à un autre | ||
+ | |||
}}<!-- ************************* Fin Idées-Enseignement ********************** --> | }}<!-- ************************* Fin Idées-Enseignement ********************** --> | ||
− | |||
== {{Widget:Aides et astuces-Fiche}} == | == {{Widget:Aides et astuces-Fiche}} == | ||
Ligne 190 : | Ligne 264 : | ||
<!-- ****************** Commercez les modifications ************************** --> | <!-- ****************** Commercez les modifications ************************** --> | ||
− | + | <b>L’élève doit :</b> | |
− | : | + | :::✔ Identifier la catégorie à laquelle appartient le problème : reconnaître la structure du problème |
− | + | :::✔Faire un schéma des données du problème | |
− | : | + | :::✔Comprendre le vocabulaire mathématiques: Connaître les termes spécifiques et distinguer le sens courant du sens mathématiques |
+ | :::✔ Distinguer les données utiles des résultats | ||
+ | :::✔ Savoir que les étapes du problème ne correspondent pas, forcément à l’ordre des informations contenues dans l’énoncé. | ||
+ | :::✔ Savoir que Les étapes du problème peuvent être explicites (présence d’une question) ou implicites | ||
+ | |||
}}<!-- ************************* Fin Astuces-Enseignement ********************** --> | }}<!-- ************************* Fin Astuces-Enseignement ********************** --> | ||
Ligne 205 : | Ligne 283 : | ||
<!-- ****************** Commercez les modifications ************--> | <!-- ****************** Commercez les modifications ************--> | ||
− | : | + | https://fr.wikiversity.org/wiki/Algorithmique/<br> |
− | : | + | https://fr.khanacademy.org/computing/computer-programming/programming/variables/a/review-variables<br> |
− | : | + | https://interstices.info/quest-ce-quun-algorithme/ |
+ | |||
+ | |||
}}<!-- ************ Fin Liens Education ********************** --> | }}<!-- ************ Fin Liens Education ********************** --> | ||
Ligne 220 : | Ligne 300 : | ||
<!-- Complétez les pointillés et Supprimez les lignes non utilisées -----> | <!-- Complétez les pointillés et Supprimez les lignes non utilisées -----> | ||
<!-- ****************** Commercez les modifications *********************--> | <!-- ****************** Commercez les modifications *********************--> | ||
+ | https://fr.wikiversity.org/wiki/Algorithmique/Variables<br> | ||
+ | https://www.cours-gratuit.com/cours-algorithme/cours-algorithmique-en-ppt<br> | ||
+ | https://www.examanet.net/universite-de-tunis-el-manar/fseg-tunis/132-exercices-corriges-en-algorithmique-instructions-conditionnelles-et-alternatives<br> | ||
+ | http://cours.pise.info/algo/logique.htm#Ap4.6 | ||
+ | |||
+ | |||
− | |||
− | |||
− | |||
− | |||
}}<!-- ************* Fin Fiche Didactique Bibliographie *************** --> | }}<!-- ************* Fin Fiche Didactique Bibliographie *************** --> | ||
{{Widget:Fiche-Conceptuelle-Bas}} | {{Widget:Fiche-Conceptuelle-Bas}} |
Version actuelle datée du 8 juin 2022 à 20:53
Votre Publicité sur le Réseau |
Traduction
Traductions
Définition
Domaine, Discipline, Thématique
Justification
Définition écrite
Un algorithme est une suite ordonnée et finie d'actions ou d'instructions dont l'exécution servira à résoudre un problème donné.
Un algorithme est une méthode, une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire…
Algorithme A - Historique (+)
Définition graphique
Carte conceptuelle : Algorithmique
Concepts ou notions associés
Algorithme A - Glossaire / (+)
Exemples, applications, utilisations
En ce qui concerne le début de cet algorithme, il n’y a aucune difficulté. C’est de la saisie des variables:
C'est évidemment ensuite que les ennuis commencent… La première manière d'aborder la chose consiste à se dire que fondamentalement, la structure logique de ce problème est très simple. Si nous créons deux variables booléennes VJ et VM, représentant respectivement la validité du jour et du mois entrés, la fin de l'algorithme sera d'une simplicité biblique (l’année est valide par définition, si on évacue le débat byzantin concernant l’existence de l’année zéro) :
Toute la difficulté consiste à affecter correctement les variables VJ et VM, selon les valeurs des variables J, M et A. Dans l'absolu, VJ et VM, on peut sérier la difficulté en créant deux variables supplémentaires : B : variable booléenne qui indique s'il s'agit d'une année bissextile On commence par initialiser nos variables booléennes, puis on traite les années, puis les mois, puis les jours:
|
Erreurs ou confusions éventuelles
- Confusion entre Entier - Réel
- Confusion entre Div - Mod
- Erreur fréquente: Mettre une affectation à la place d'une condition dans les structures de contrôle conditionnelles
Questions possibles
Liaisons enseignements et programmes
Idées ou Réflexions liées à son enseignement
- I. Objectif général:
- Mettre en place des algorithmes simple pour la résolution des problèmes par des machine
- II. Objectifs spécifiques:
- 1.Construire les connaissances algorithmiques:
- a)Se rappeler des éléments d’algorithmique :
- •Restituer les définitions des éléments constitutifs d’un algorithme
- •Reconnaître les éléments constitutifs d’un algorithme
- b)Comprendre les éléments d’algorithmique :
- •Expliquer les concepts liés aux éléments constitutifs d’un algorithme
- •Donner des exemples sur les concepts liés aux éléments constitutifs d’un algorithme
- c)Appliquer les éléments d’algorithmique :
- •Simuler l’exécution d’un algorithme
- •Utiliser les éléments constitutifs d’un algorithme
- a)Se rappeler des éléments d’algorithmique :
- 2.Développer la pensé algorithmique :
- a)Analyser des problèmes :
- •Formuler le problème résolu par un algorithme donné
- b)Evaluer des algorithmes :
- •Vérifier si une suite d’instructions respecte les propriétés d’un algorithme
- •Comparer qualitativement des algorithmes qui résolvent le même problème
- c)Créer des programmes :
- •Ecrire un programme qui implémente un algorithme donné
- •Convertir un algorithme d’un langage de programmation à un autre
- a)Analyser des problèmes :
- 1.Construire les connaissances algorithmiques:
Aides et astuces
L’élève doit :
- ✔ Identifier la catégorie à laquelle appartient le problème : reconnaître la structure du problème
- ✔Faire un schéma des données du problème
- ✔Comprendre le vocabulaire mathématiques: Connaître les termes spécifiques et distinguer le sens courant du sens mathématiques
- ✔ Distinguer les données utiles des résultats
- ✔ Savoir que les étapes du problème ne correspondent pas, forcément à l’ordre des informations contenues dans l’énoncé.
- ✔ Savoir que Les étapes du problème peuvent être explicites (présence d’une question) ou implicites
Education: Autres liens, sites ou portails
Bibliographie
Pour citer cette page: (A)
ABROUGUI, M & al, 2022. Algorithme A. In Didaquest [en ligne]. <http:www.didaquest.org/wiki/Algorithme_A>, consulté le 21, novembre, 2024
https://fr.wikiversity.org/wiki/Algorithmique/Variables
https://www.cours-gratuit.com/cours-algorithme/cours-algorithmique-en-ppt
https://www.examanet.net/universite-de-tunis-el-manar/fseg-tunis/132-exercices-corriges-en-algorithmique-instructions-conditionnelles-et-alternatives
http://cours.pise.info/algo/logique.htm#Ap4.6
- Pages avec des liens de fichiers brisés
- Sponsors Education
- Algorithmique (Concepts)
- Programmation (Concepts)
- Mathématiques (Concepts)
- Didactique (Concepts)
- Programmation
- Langage de programmation
- Mathématiques
- Logique
- Logique booléenne
- Inclusion
- Exclusion
- Concepts
- Algorithme A
- Algorithme A (Concepts)
- Fiche conceptuelle didactique