Algorithmique

sources : https://fr.wikipedia.org/wiki/Algorithmique

Algorithme et vocabulaire

Pour résoudre un problème, réaliser une tâche, un ordinateur doit effectuer une succession d'opérations : la solution est appelée algorithme.

Une fois l'algorithme établi, il est nécessaire de le transcrire dans un langage informatique, on appelle cela une implémentation ou un codage.

Le programme ainsi obtenu peut être désigné sous le nom de code source, il s'agit à ce stade de texte, compréhensible par l'humain, mais pas par la machine.

Il faut alors utiliser un programme tiers pour la traduire ce code source en code binaire exécutable par la machine :

  • un compilateur le convertira une fois pour toute en code binaire, au plus proche de l'architecture de la machine : un seul type de ma chine pourra alors l'exécuter.
  • un interpréteur, refera l'analyse du code source à chaque exécution, ce qui permet une plus grande portabilité, c'est à dir l'exécution par un plus grand nombre de machines.

Structures algorithmiques

Les concepts en œuvre en algorithmique, appartiennent à deux classes :

  • les structures de contrôle
  • les structures de données
    • constantes
    • variables
    • tableaux
    • structures récursives (listes, arbres, graphes)

Analyse des algorithmes

  • Complexité
  • Terminaison
  • Preuve de corection

Sommaire du chapitre

Vous aimerez aussi...

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

*

code