Différences entre versions de « Algorithmique et structures des données »

De Didaquest
Aller à la navigationAller à la recherche
Ligne 53 : Ligne 53 :
 
<!-- *************** Commercez les modifications *******************-->
 
<!-- *************** Commercez les modifications *******************-->
  
* 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.
+
* '''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é.
 
* 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é.
+
* '''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.
 
* 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.
 
<!-- ******** Fin Définition Générale ***************************** -->
 
<!-- ******** Fin Définition Générale ***************************** -->
Ligne 65 : Ligne 65 :
 
* 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..
 
* 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é.
 
* 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'''
 
{{@}} '''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 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.  
Ligne 79 : Ligne 80 :
  
 
'''- Résout le problème.'''
 
'''- Résout le problème.'''
 +
 
{{@}} '''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:
Ligne 90 : Ligne 92 :
  
 
- Améliorer notre quotidien
 
- Améliorer notre quotidien
 +
 
{{@}} '''Les inconvénients d'un algorithme'''
 
{{@}} '''Les inconvénients d'un algorithme'''
  
Ligne 101 : Ligne 104 :
 
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 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.
 
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
+
*'''Les structures algorithmiques:''' Chaque  algorithme, pour aboutir à sa finalité, à sa propre façon de choisir et d'organiser ses structures algorithmiques.
 +
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 linéaires:''' Les
  
  

Version du 20 mars 2022 à 11:05


Autres Fiches Conceptuelles
Posez une Question


(+)

Target Icon.pngVotre Publicité sur le Réseau Target Icon.png

Puce-didaquest.png Traduction


More-didaquest.png Traductions


Puce-didaquest.png Définition

Domaine, Discipline, Thématique


More-didaquest.png Justification


Définition écrite



Blue-circle-target.png 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é.


Blue-circle-target.png 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.


Blue-circle-target.png 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


Blue-circle-target.png 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.


Blue-circle-target.png 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 algorithmiques: Chaque algorithme, pour aboutir à sa finalité, à sa propre façon de choisir et d'organiser ses structures algorithmiques.

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 linéaires: Les


More-didaquest.png Algorithmique et structures des données - Historique (+)


Définition graphique




Puce-didaquest.png Concepts ou notions associés


More-didaquest.png Algorithmique et structures des données - Glossaire / (+)



Puce-didaquest.png Exemples, applications, utilisations

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

................................................................................ ................................................................................ ................................................................................

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

................................................................................ ................................................................................ ................................................................................


(+)



Puce-didaquest.png Erreurs ou confusions éventuelles



Puce-didaquest.png Questions possibles



Puce-didaquest.png Liaisons enseignements et programmes

Idées ou Réflexions liées à son enseignement



Aides et astuces



Education: Autres liens, sites ou portails




Puce-didaquest.png Bibliographie