[PDF] Conception de base d'algorithme publié par Clinique Informatique le, 04/08/2013  
 
www.filenoox.com 0
Se déconnecter
Ici: Accueil=>PDF:>Lecture:>Conception de base d'algorithme...

... 

Conception de base d'algorithme

Conception de base d'algorithme

Un algorithme est une suite finie et non ambigu d' opérations ou d'instructions permettant de résoudre un problème.

Le mot algorithme vient du nom latinisé du mathématicien perse Al-Khawarizmi, surnommé le père de l'algèbre . Le domaine qui étudie les algorithmes est appelé l'algorithmique.

On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que la cryptographie, le routage d'informations, la planification et l'optimisation de ressources, la bio-informatique, etc.

2. Télécharger le document

Conception de base d'algorithme
Cliquez: Conception de base d'algorithme

QUELQUES DEFINITIONS


Donald_Knuth (1938‒), également professeur à l'université de Stanford au même moment que Marshall Harvey Stone, lista les cinq propriétés suivantes comme étant les pré-requis d'un algorithme :
� la finitude : � Un algorithme doit toujours se terminer apr�s un nombre fini d��tapes. �
� d�finition pr�cise : � Chaque �tape d'un algorithme doit �tre d�finie pr�cis�ment, les actions � transposer doivent �tre sp�cifi�es rigoureusement et sans ambigu�t� pour chaque cas. �
� entr�es : � ...des quantit�s qui lui sont donn�es avant qu'un algorithme ne commence. Ces entr�es sont prises dans un ensemble d'objets sp�cifi�. �
� sorties : � ...des quantit�s ayant une relation sp�cifi�es avec les entr�es. �
� rendement: � ...toutes les op�rations que l'algorithme doit accomplir, doivent �tre suffisamment basiques pour pouvoir �tre en principe r�alis�es dans une dur�e finie par un homme utilisant un papier et un crayon. �
George Boolos (en) (1940‒1996), philosophe et math�maticien, proposa la d�finition suivante :
� � Des instructions explicites pour d�terminer le ni�me membre d'un ensemble, pour _b{n} arbitrairement fini. De telles instructions sont donn�es de fa�on bien explicite, sous une forme qui puisse �tre utilis�e par une machine � calculer ou par un humain qui est capable de transposer des op�rations tr�s �l�mentaires en symboles. �



Ce document PDF n'a pas des questionnaires...


Commantaires et Questions


Commentaires
Auteurs Messages
bope Posté à 23h51 le 22 May 19
bopeQue pouvons nous retenir en algorithme?
Et quels sont les éléments de bases de l'algorithme ?
Merci!

AVEZ-VOUS UNE QUESTION OU UN COMMENTAIRE?

Mise en forme 

Votre commentaire

Options de modération

NB: Vous ne pouvez pas commenter ou poser des questions à cette pdf car vous n'etes pas connecté...CONNEXION RAPIDE


Présentation | Nous envoyer un mail | Hébergement site | Nous contacter | ©2007 Clinique Informatique
*******************************