Différences entre versions de « Algorithmique et structures des données »
De Didaquest
Aller à la navigationAller à la recherche(33 versions intermédiaires par un autre utilisateur non affichées) | |||
Ligne 39 : | Ligne 39 : | ||
|Domaine-Discipline-Thématique-12= Industrie | |Domaine-Discipline-Thématique-12= Industrie | ||
|Domaine-Discipline-Thématique-13= Moteur de Recherche | |Domaine-Discipline-Thématique-13= Moteur de Recherche | ||
− | |Domaine-Discipline-Thématique- | + | |Domaine-Discipline-Thématique-14= Sécurité Informatique |
+ | |Domaine-Discipline-Thématique-15= Logique | ||
+ | |Domaine-Discipline-Thématique-16= Mathématique | ||
+ | |Domaine-Discipline-Thématique-17= Pensée computationnelle | ||
}}<!--****************** Fin modifications: Fiche-Disciplines-Thématiques *****************************--> | }}<!--****************** Fin modifications: Fiche-Disciplines-Thématiques *****************************--> | ||
Ligne 98 : | Ligne 101 : | ||
'''Les structures non linéaires:''' Les structures non linéaires lient les éléments hiérarchiquement, le cas s'illustre dans les arbres et les graphes. Ce type de structure implique plusieurs niveaux d'éléments et rend impossible le parcourt de tous les éléments en une seule fois. Les structures linéaires utilisent efficacement la mémoire mais rend l'implémentation des données plus difficile. | '''Les structures non linéaires:''' Les structures non linéaires lient les éléments hiérarchiquement, le cas s'illustre dans les arbres et les graphes. Ce type de structure implique plusieurs niveaux d'éléments et rend impossible le parcourt de tous les éléments en une seule fois. Les structures linéaires utilisent efficacement la mémoire mais rend l'implémentation des données plus difficile. | ||
+ | |||
+ | {{@}} '''Les sous algorithmes''' | ||
+ | * Un algorithme est une combinaison des structures de données et des structures de contrôles algorithmiques qui peuvent être imbriquées ou séparées en fonction du problème à résoudre. Dès qu'un algorithme devient important, il sera difficile d'identifier les erreurs et d'avoir une vision globale sur son fonctionnement. Dans ce cas, il est recommandé de le décomposer en sous algorithmes. | ||
+ | * Un sous algorithme est un bloc presque indépendant faisant partie d’un algorithme, qui a un nom et qui peut être appelée d'un autre sous-algorithme ou de l'algorithme principal. Il est déclaré dans la partie entête (avant le début de l’algorithme) puis appelé dans le corps de l’algorithme. Il y a deux sortes de sous-algorithme: procédures et fonctions. | ||
+ | |||
+ | '''** Les procédures:''' | ||
+ | * Une procédure est un bloc d’instructions nommé et déclaré dans l’entête de l’algorithme et appelé dans son corps à chaque fois que le programmeur en a besoin. L’appel d’une procédure peut être effectué en spécifiant, au moment souhaité, son nom et éventuellement ses paramètres ; cela déclenche l’exécution des instructions de la procédure. L’appel d’une procédure est une instruction, c'est-à-dire que la procédure ne renvoie rien, Elle exécute certain code. | ||
+ | |||
+ | '''** Les fonctions:''' | ||
+ | Une fonction est un bloc d’instructions qui retourne obligatoirement une et une seule valeur résultat à l’algorithme appelant. Une fonction n’affiche jamais la réponse à l’écran car elle la renvoie simplement à l’algorithme appelant. | ||
+ | L’appel d’une fonction est une expression, c'est-à-dire que la fonction renvoie un résultat (valeur). | ||
+ | Etant donné qu’une fonction a pour but principal de renvoyer une valeur, il est donc nécessaire de préciser le type de la fonction qui est en réalité le type de cette valeur. | ||
+ | |||
+ | {{@}} '''La récursivité''' | ||
+ | La récursivité est un concept général qui peut être illustré dans (quasiment) tous les langages de programmation, et qui peut être utile dans de nombreuses situations. La récursivité n’introduit aucune nouvelle instruction ou structure de données. Elle repose simplement sur une nouvelle façon d’utiliser les divers algorithmes solutionnant un problème donné. | ||
+ | Un sous algorithme (une fonction, une procédure) est dit récursif si sa définition (son code) contient un appel à lui-même. | ||
+ | Une fonction peut s’appeler elle-même exactement comme un appel d'une autre fonction. Dès l'appel récursif achevé l'exécution du programme continue (et sans effet sur les variables et paramètres de l'appel initial). Cette méthode est valable de même pour les procédures. | ||
{{@}} '''Les avantages d'un algorithme''' | {{@}} '''Les avantages d'un algorithme''' | ||
Ligne 122 : | Ligne 142 : | ||
== {{Widget:Definition-graphique-Fiche}} == | == {{Widget:Definition-graphique-Fiche}} == | ||
+ | {{cc}} [https://cmapscloud.ihmc.us/viewer/cmap/1Y4CN534B-1W55F85-3073GV Carte conceptuelle : Algorithmique et Structure des Données] | ||
<!-- ************************* Début ****************************** --> | <!-- ************************* Début ****************************** --> | ||
Ligne 171 : | Ligne 192 : | ||
|Mot-Clé-6= Structures conditionnelles | |Mot-Clé-6= Structures conditionnelles | ||
|Mot-Clé-7= Structures itératives | |Mot-Clé-7= Structures itératives | ||
− | |Mot-Clé-8= | + | |Mot-Clé-8= Sous-programmes |
− | |Mot-Clé-9= | + | |Mot-Clé-9= Fonctions |
− | |Mot-Clé-10= | + | |Mot-Clé-10= Procédures |
+ | |Mot-Clé-10= Récursivité | ||
}}<!-- ********************* FIN Fiche Didactique Mots-clés *******************--> | }}<!-- ********************* FIN Fiche Didactique Mots-clés *******************--> | ||
− | |||
= {{Widget:Exemples-applications-utilisations-Fiche}} = | = {{Widget:Exemples-applications-utilisations-Fiche}} = | ||
Ligne 188 : | Ligne 209 : | ||
<!-- ****************** Commercez les modifications *********************** --> | <!-- ****************** Commercez les modifications *********************** --> | ||
− | * | + | * L'algorithme est le premier pas vers la programmation. |
− | + | * L'automatisation des services, l'innovation technologique et le progrès scientifique progressent et avancent grâce aux algorithmes. | |
− | . | + | * L'algorithme est à la base de l'évolution de plusieurs domaines., on l'applique dans l'intelligence artificielle, le e_learning, machine learning, la robotique, ect. |
− | + | * L'algorithme nous facilite la vie, on l'utilise pour faire le tri, les recherches, l'aide à la décision... | |
− | * | ||
− | |||
− | |||
− | |||
}}<!--************** Fin Fiche Didactique Explicitations ******************* --> | }}<!--************** Fin Fiche Didactique Explicitations ******************* --> | ||
− | |||
= {{Widget:Erreurs-confusions-Fiche}} = | = {{Widget:Erreurs-confusions-Fiche}} = | ||
Ligne 209 : | Ligne 225 : | ||
<!-- ****************** Commercez les modifications *************************--> | <!-- ****************** Commercez les modifications *************************--> | ||
− | * Confusion entre [[Algorithmique - Algorithme | + | * Confusion entre [[Algorithmique - Algorithme - Algorigramme]] |
− | |||
* Confusion entre [[Algorithme - Programme]] | * Confusion entre [[Algorithme - Programme]] | ||
+ | * Confusion entre [[Structure Itérative Complète - Structure Itérative à Condition d'Arrêt]] | ||
+ | |||
+ | |||
* Erreur fréquente: | * Erreur fréquente: | ||
− | Comment corriger les anomalies d'un algorithme? | + | Comment corriger les anomalies d'un algorithme? |
− | |||
}}<!-- ************** Fin Fiche Didactique Conceptions ********************* --> | }}<!-- ************** Fin Fiche Didactique Conceptions ********************* --> | ||
Ligne 251 : | Ligne 268 : | ||
<!-- ****************** Commercez les modifications ************************** --> | <!-- ****************** Commercez les modifications ************************** --> | ||
− | * '''Algorithmique et Structure des Données | + | * '''Algorithmique et Structure des Données :''' Introduit à la notion d'algorithme et fournit une boîte à outils contenant les structures de données servant à l'écriture des algorithmes. |
* '''Atelier de programmation I:''' Initie à la programmation par la familiarisation à l'écriture des algorithmes afin de résoudre des problèmes donnés. | * '''Atelier de programmation I:''' Initie à la programmation par la familiarisation à l'écriture des algorithmes afin de résoudre des problèmes donnés. | ||
* '''Jeu sérieux : ''' Aide à enseigner et clarifier les concepts algorithmiques (Boucles, conditions, Fonctions) | * '''Jeu sérieux : ''' Aide à enseigner et clarifier les concepts algorithmiques (Boucles, conditions, Fonctions) | ||
Ligne 266 : | Ligne 283 : | ||
<!-- ****************** Commercez les modifications ************************** --> | <!-- ****************** Commercez les modifications ************************** --> | ||
− | * . | + | * https://apprendre-la-programmation.net/debutant-ecrire-facilement-algorithme |
− | :* | + | : * Un article qui dévoile les secrets à appliquer pour réussir l'écriture d'un bon algorithme |
− | * . | + | * https://apprendre-la-programmation.net/comprendre-enonce-ecrire-algorithme |
− | :* | + | :* Un guide pour les débutants qui illustre des 7 erreurs à éviter pour bien débuter en programmation |
}}<!-- ************************* Fin Astuces-Enseignement ********************** --> | }}<!-- ************************* Fin Astuces-Enseignement ********************** --> | ||
Ligne 280 : | Ligne 297 : | ||
|Références=<!-- Complétez ou Supprimez les lignes non utilisées--> | |Références=<!-- Complétez ou Supprimez les lignes non utilisées--> | ||
<!-- ****************** Commercez les modifications ************--> | <!-- ****************** Commercez les modifications ************--> | ||
+ | {{@}} [[Glossaire du langage algorithmique et traductions]] | ||
+ | :* https://didactique.info/formation/course/view.php?id=416#section-4 | ||
+ | :** Mot de passe: EIAH2022 | ||
− | |||
− | |||
− | |||
}}<!-- ************ Fin Liens Education ********************** --> | }}<!-- ************ Fin Liens Education ********************** --> | ||
Ligne 297 : | Ligne 314 : | ||
<!-- ****************** Commercez les modifications *********************--> | <!-- ****************** Commercez les modifications *********************--> | ||
− | * ... | + | * https://www.techno-science.net/glossaire-definition/Algorithmique.htm |
− | * ... | + | * https://www.technologuepro.com/informatique/chap2_algorithme.html |
− | * .. | + | * https://waytolearnx.com/2018/07/difference-entre-structure-de-donnees-lineaire-et-non-lineaire.html |
− | * ... | + | * https://www.chiny.me/qu-est-ce-qu-un-algorithme-17-1.php |
+ | |||
+ | |||
}}<!-- ************* Fin Fiche Didactique Bibliographie *************** --> | }}<!-- ************* Fin Fiche Didactique Bibliographie *************** --> | ||
{{Widget:Fiche-Conceptuelle-Bas}} | {{Widget:Fiche-Conceptuelle-Bas}} |
Version actuelle datée du 5 novembre 2022 à 00:25
Votre Publicité sur le Réseau |
Traduction
Algorithmique et structures des données (Français)
/ Algorithmics and data structures (Anglais)
/ الخوارزميات وهياكل البيانات (Arabe)
Traductions
Définition
Domaine, Discipline, Thématique
Justification
Définition écrite
- Algorithmique: L'algorithmique est l'ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithme c'est à dire l'ensemble de processus systématiques de résolution d'un problème permettant de décrire les étapes vers le résultat.
L'algorithmique est la discipline qui s'intéresse à l'étude des algorithmes et leur complexité.
- Algorithme: Un algorithme est composé d'un ensemble de structures ordonnant à un processeur de réaliser dans un ordre précis un nombre de tâches élémentaires dans le but de résoudre un problème technique donné.
Un algorithme est un processus logique composé d'une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes en programmation.
Algorithmique et structures des données - Historique (+)
Définition graphique
Carte conceptuelle : Algorithmique et Structure des Données
Concepts ou notions associés
Algorithmique et structures des données - Glossaire / (+)
Exemples, applications, utilisations
|
Erreurs ou confusions éventuelles
- Confusion entre Algorithmique - Algorithme - Algorigramme
- Confusion entre Algorithme - Programme
- Confusion entre Structure Itérative Complète - Structure Itérative à Condition d'Arrêt
- Erreur fréquente:
Comment corriger les anomalies d'un algorithme?
Questions possibles
- Qu'est ce qu'un algorithme?
- Pourquoi utiliser les algorithmes?
- Comment écrire un algorithme?
- Quels sont les différentes structures de données?
- Quelles sont les types de structures algorithmiques de contrôle?
- Quelle est la différence entre structures de données linéaire et structure de données non linéaire?
Liaisons enseignements et programmes
Idées ou Réflexions liées à son enseignement
- Algorithmique et Structure des Données : Introduit à la notion d'algorithme et fournit une boîte à outils contenant les structures de données servant à l'écriture des algorithmes.
- Atelier de programmation I: Initie à la programmation par la familiarisation à l'écriture des algorithmes afin de résoudre des problèmes donnés.
- Jeu sérieux : Aide à enseigner et clarifier les concepts algorithmiques (Boucles, conditions, Fonctions)
Aides et astuces
- * Un article qui dévoile les secrets à appliquer pour réussir l'écriture d'un bon algorithme
- Un guide pour les débutants qui illustre des 7 erreurs à éviter pour bien débuter en programmation
Education: Autres liens, sites ou portails
Bibliographie
Pour citer cette page: (et structures des données)
ABROUGUI, M & al, 2022. Algorithmique et structures des données. In Didaquest [en ligne]. <http:www.didaquest.org/wiki/Algorithmique_et_structures_des_donn%C3%A9es>, consulté le 6, juillet, 2024
Catégories :
- Pages utilisant des arguments dupliqués dans les appels de modèle
- Sponsors Education
- Programmation (Concepts)
- Robotique (Concepts)
- Intelligence Artificielle (Concepts)
- Automatisation (Concepts)
- Machine Learning (Concepts)
- Big Data (Concepts)
- Internet Of Things (Concepts)
- Cloud Computing (Concepts)
- Blockchain (Concepts)
- Compilation (Concepts)
- Mathématique (Concepts)
- Industrie (Concepts)
- Moteur de Recherche (Concepts)
- Sécurité Informatique (Concepts)
- Logique (Concepts)
- Pensée computationnelle (Concepts)
- Algorithmique
- Algorithme
- Structure de données
- Structure Algorithmique de contrôle
- Structures simples
- Structures conditionnelles
- Structures itératives
- Sous-programmes
- Fonctions
- Récursivité
- Concepts
- Algorithmique et structures des données
- Algorithmique et structures des données (Concepts)
- Fiche conceptuelle didactique