Différences entre versions de « Algorithmique et structures des données »
De Didaquest
Aller à la navigationAller à la rechercheLigne 100 : | Ligne 100 : | ||
{{@}} '''Les sous algorithmes''' | {{@}} '''Les sous algorithmes''' | ||
− | * Un algorithme | + | * 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. | * 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:''' | '''- 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. | ||
+ | |||
{{@}} '''Les avantages d'un algorithme''' | {{@}} '''Les avantages d'un algorithme''' | ||
* Un algorithme correctement écrit répond à ce qui est demandé par l'exécution de toutes les tâches ce qui offre un certain nombre d'avantages: | * Un algorithme correctement écrit répond à ce qui est demandé par l'exécution de toutes les tâches ce qui offre un certain nombre d'avantages: |
Version du 21 mars 2022 à 16:08
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
Concepts ou notions associés
Algorithmique et structures des données - Glossaire / (+)
Exemples, applications, utilisations
|
Erreurs ou confusions éventuelles
- Confusion entre Algorithmique - Algorithme
- Confusion entre Structure algorithmique de contrôle - Structure des données
- Confusion entre Algorithme - Programme
- Confusion entre Fonction - Procédure
- 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 23, mai, 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)
- Sécurité Informatique (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