Algorithmique et structures des données

Autres Fiches Conceptuelles

Posez une Question

(+)

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

(+)

Programmation / Robotique / Intelligence Artificielle / Automatisation / Machine Learning / Big Data / Internet Of Things / Cloud Computing / Blockchain / Compilation / Mathématique / Industrie / Sécurité Informatique /

Justification

Définition écrite

• 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é.
• 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.

(+)

Définition d'un algorithme Le terme algorithme apparait au 9ème siècle, il vient du nom de son créateur perse le mathématicien et l'astronome Abdullah Muhammad Ibn Mussa Al Khawarizmi. Même si on ne se rend pas compte, les algorithmes sont partout, ils trouvent leur utilité dans notre vie quotidienne; le fait de pratiquer le sport, de cuisiner.. Un algorithme est l'ensemble d'étapes finies à appliquer d'une façon ordonnée pour apporter des solutions à un problème donné. Caractéristiques d'un algorithme Un algorithme informatique fonctionne par le biais d'entrée des données (input), leur traitement via un ensemble d'instructions finies et rangées pour arriver à générer des résultats à la sortie (output) afin de réaliser une tâche bien déterminée. Un algorithme doit être: - Lisible: l'algorithme doit être compréhensible même par un non-informaticien. - Précis et non ambigüe: chaque élément de l'algorithme ne doit pas porter à confusion. - Doit avoir une fin. - Concis: un algorithme ne doit pas dépasser une page. Si c'est le cas, il faut décomposer le problème en plusieurs sous-problèmes. - Structuré: un algorithme doit être composé de différentes parties facilement identifiables. - Résout le problème. 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: - L'automatisation des services - Le tri rapide - L'efficacité des réponses - L'exactitude des résultats - Améliorer notre quotidien Les inconvénients d'un algorithme - Ils n'existe pas d'algorithme qui s'applique à tous les problèmes. Chaque situation a ses propres conditions, variables et hypothèses spécifiques. - L'existence des algorithmes cause pour certain la perte de leur travail suite à l'automatisation de certains services dans le domaine d'industrie, le e-learning, etc. - 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. 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 et d'une variété de structures de données. Les structures de données: L'algorithme se sert des inputs

Algorithmique et structures des données - Historique (+)

Définition graphique

• 

  Algorithme

• 

  AlgorithmeB

• 

  AlgorithmeA

{{{AutresMedias}}}

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

• Qu'est ce qu'un algorithme?
• Pourquoi utiliser les algorithmes?
• Quels sont les différents types d'algorithme?
• Quelles sont les types de structures algorithmiques?
• Comment déclarer une structure algorithmique?

(+)

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 23, mai, 2024

• ..................
• ..................
• ..................
• ..................

Donnez votre avis sur les fiches conceptuelles