Différences entre versions de « Algorithmique et structures des données »
De Didaquest
Aller à la navigationAller à la rechercheLigne 80 : | Ligne 80 : | ||
'''- Résout le problème.''' | '''- Résout le problème.''' | ||
+ | |||
+ | {{@}} '''Comment écrire un algorithme''' | ||
+ | Un algorithme possède un nom et un objectif qu'on ne peut atteindre que si on exécute successivement et dans l'ordre les instructions qui le composent. | ||
+ | Un algorithme se compose d'un ensemble de structures algorithmiques de contrôles et d'une variété de structures de données. On distingue: | ||
+ | |||
+ | *'''Les structures algorithmiques de contrôle:''' Chaque algorithme, pour aboutir à sa finalité, a sa propre façon de choisir et d'organiser ses structures algorithmiques. Un algorithme est une combinaison des structures de contrôle ce permet de contrôler l'ordonnancement des instructions. Il existe trois structures de contrôle différentes : | ||
+ | |||
+ | '''La séquence:''' consiste à exécuter les instructions les unes à la suite des autres. | ||
+ | |||
+ | '''La sélection:''' permet d'évaluer une condition et effectuer des actions seulement dans certains cas, c'est la structure de contrôle conditionnelle. | ||
+ | |||
+ | '''La répétition:''' c'est le fait d'itérer une instruction ou un bloc d'instructions un nombre de fois connu ou inconnu à l'avance tant que la condition posée est vraie, c'est la structure de contrôle répétitive. | ||
+ | |||
+ | *'''Les structures de données:''' Une structure de données est un format spécial destiné à organiser, traiter, extraire et stocker des données. Il existe plusieurs types de structures de données certaines simples et d'autres complexes. Elles permettent d'organiser les données pour pouvoir y accéder et les traiter de façon appropriée. Les structures de données peuvent être soient: | ||
+ | |||
+ | - '''Les structures linéaires:''' Les structures linéaires lient les éléments les uns à la suite des autres d'une manière séquentielle, le cas s'illustre clairement dans les tableaux, les listes simplement et doublement chainées ainsi que les piles. Ce type de structure implique un seul niveau d'éléments et permet la consultation des données en un seule fois. La structure linéaire de donnée garantit une implémentation simple des données mais mène au gaspille de la mémoire puisqu'elle crée des trous de mémoire au fils des opérations de traitement des données comme l'ajout, l'extraction, ect. | ||
+ | |||
+ | - '''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 avantages d'un algorithme''' | {{@}} '''Les avantages d'un algorithme''' | ||
Ligne 100 : | Ligne 118 : | ||
- Les algorithmes ne sont pas toujours pertinents et utiles, ils peuvent être utilisés pour endommager les ordinateurs, gaspiller les ressources, détruire les données et perturber le fonctionnement, c'est l'exemple des virus informatiques. | - Les algorithmes ne sont pas toujours pertinents et utiles, ils peuvent être utilisés pour endommager les ordinateurs, gaspiller les ressources, détruire les données et perturber le fonctionnement, c'est l'exemple des virus informatiques. | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
}}<!-- ******** Fin Fiche Didactique Définition ******************* --> | }}<!-- ******** Fin Fiche Didactique Définition ******************* --> | ||
Ligne 156 : | Ligne 162 : | ||
<!----------------- Commencez les modifications des Mots Clés ---------------------> | <!----------------- Commencez les modifications des Mots Clés ---------------------> | ||
− | |Mot-Clé-1= | + | |Mot-Clé-1= Algorithmique |
− | |Mot-Clé-2= | + | |Mot-Clé-2= Algorithme |
− | |Mot-Clé-3= | + | |Mot-Clé-3= Structure de données |
− | |Mot-Clé-4= | + | |Mot-Clé-4= Structure Algorithmique de contrôle |
− | |Mot-Clé-5= | + | |Mot-Clé-5= Structures simples |
− | |Mot-Clé-6= | + | |Mot-Clé-6= Structures conditionnelles |
− | |Mot-Clé-7= | + | |Mot-Clé-7= Structures itératives |
|Mot-Clé-8= | |Mot-Clé-8= | ||
|Mot-Clé-9= | |Mot-Clé-9= |
Version du 20 mars 2022 à 12:12
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 l'étude des algorithmes et 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 - Structure des données
- Confusion entre Algorithme - Programme
- Erreur fréquente: Comment corriger les anomalies d'un algorithme? Comment distinguer entre erreur logique et erreur d'exécution?
Questions possibles
Liaisons enseignements et programmes
Idées ou Réflexions liées à son enseignement
Aides et astuces
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 29, juin, 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
- Concepts
- Algorithmique et structures des données
- Algorithmique et structures des données (Concepts)
- Fiche conceptuelle didactique