Initiation à l'algorithmique

Pourquoi et comment faire des algorithmes?

Avez-vous déjà indiqué un chemin à un touriste égaré ? 
Un algorithme, c’est une suite d’instructions, qui une fois exécutée correctement, conduit à un résultat donné. Si l’algorithme est juste, le résultat est le résultat voulu, et le touriste se retrouve là où il voulait aller.

—Qu’est-ce qu’un algorithme?
Est une suite d’instructions écriteen langage d’algorithme qui résout un problème et qui peuvent être programmépar n’importe quel langage.
—Une suite d'instructions serait :
1.Selever
2.Prendresa douche
3.Prendrele petit déjeuner
4.S'habiller

Un algorithme doit donc contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter.
Qu’est-ce qu’un programme?

Un programme est donc une suite d'instructions exécutées par la machine. La machine a son propre langage appelé langage machine.

Un programme est l’expression d’un algorithme par une machine donnée dans un langage de programmation donné en utilisant le répertoire d’actions(opérations,instructions) et les règles de composition propres à cette machine et à ce langage donnés. 

Un programme est un assemblage et un enchaînement d’instructions élémentaire s'écrit dans un langage de programmation, et exécuté par un ordinateur afin de traiter les données d’un problème et renvoyer un ou plusieurs résultats.

Méthodologie

Pour résoudre un problème, il est vivement conseillé de réfléchir d'abord à l'algorithme avant de programmer.


Exemple de construction d’algorithme: 
calcul des racines de l’équation du second ordre ax2+bx+c=0
- Lire a, b, c
- Calculer les racines de l’équation
- Imprimer les racines

—La résolution d’un problème est caractérisé par 4 étapes :
1- Comprendre la nature du problème posé
2- Préciser les données fournies (Entrées)
3- Préciser les résultats que l’on désire obtenir (Sorties)
4- Déterminer le processus de transformation des données en résultats.

Comment on programme?

Un programme est donc une suite d'instructions exécutées par la machine. Ces instructions peuvent:
- soit s'enchaîner les unes après les autres, on parle alors de séquence d'instructions;
- ou bien s'exécuter dans certains cas et pas dans d'autres, on parle alors de structure alternative;
- ou se répéter plusieurs fois, on parle alors de structure répétitive.

Une instruction est une action que l'ordinateur est capable d'exécuter.
Une séquence d'instruction serait :
- Se lever
- Prendre sa douche
- Prendre le petit déjeuner
- S'habiller

Pourquoi faire des algorithmes?

la rédaction des algorithmes permet plusieurs choses :

  • d'être compréhensible par tout informaticien même s'il ne connait pas le langage du programme
  • de vérifier la complexité du programme et donc de l'optimiser
  • de faire ressortir de manière compréhensible les cas d'utilisations

Comment faire des algorithmes ?

les algorithmes sont rédigés dans un langage à mi-chemin entre le français et les langages de programmation, dit  pseudo-code .

En programmation, le pseudo-codeest une façon de décrire un algorithme sans référence à un langage de programmation particulier.  L'écriture en pseudo-code permet souvent de bien prendre toute la mesure de la difficulté de l'implémentation de l'algorithme, et de développer une démarche structurée dans la construction de celui-ci.

La raison d’être d’un algorithme est de résoudre un problème.  La plus grande attention doit être portée à la compréhension du problème, faute de quoi l’algorithme n’a aucune chance d’être correct. Le langage utilisé pour la définition d’un problème est un langage scientifique utilisant pour des raisons de simplicité une langue naturelle(français par exemple).

Un algorithme comportera :
–- Une partie déclaration.
–- Une partie encadrée par ’’début’’’’ fin’’ où sont décrites les actions.




Partager ce cours avec tes amis :
Rédigé par Mostafa Sedoki
Computer science teacher and the founder of the e-learning platform "developpement-informatique.com", my mission is to provide high-quality courses for free to all computer science students and teachers

Cours Similaires :