Différences entre versions de « Algorithmique et structures des données »
De Didaquest
Aller à la navigationAller à la rechercheLigne 106 : | Ligne 106 : | ||
*'''Les structures algorithmiques:''' Chaque algorithme, pour aboutir à sa finalité, à sa propre façon de choisir et d'organiser ses structures algorithmiques. | *'''Les structures algorithmiques:''' Chaque algorithme, pour aboutir à sa finalité, à sa propre façon de choisir et d'organiser ses structures algorithmiques. | ||
On distingue: | On distingue: | ||
− | + | -'''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. | ||
Version du 20 mars 2022 à 11:39
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 6, 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)
- Concepts
- Algorithmique et structures des données
- Algorithmique et structures des données (Concepts)
- Fiche conceptuelle didactique