algorithmiques1

8/8/2019 algorithmiques1

1/3

Structures algorithmiques

STRUCTURES ALGORITHMIQUES

Un algorithme est compos d'un ensemble de structures ordonnant un processeur de raliserdans un ordre prcis un nombre de taches lmentaires dans le but de rsoudre un problmetechnique donn.L'algorithme peut tre dcrit sous forme graphique (Algorigramme ou Organigramme) ou sousforme littrale (notation algorithmique).

1.Structure linaire.

On excute successivement une suite d'action dans l'ordre de leur nonc.

2.Structures alternatives.

2.1 Structure SIALORSSINON

Cette structure offre le choix entre deux squences s'excluant mutuellement.

Lyce Louis Payen 1

Algorigramme

Dbut

Action 1

Action 2

Fin

Notation algorithmiqueDbut

Action 1Action 2Fin

Notation algorithmique

Si condition AlorsSquence A

SinonSquence B

Fin Si

Exemple en langage C

If ( condition ){ Squence A ; }else{ Squence B ; }

Exemple en Basic11

If ( condition ) thenSquence A

ElseSquence B

End if


2/3


Remarque :La structure peut se limiter SIALORS, si la condition est vrai on excute la squence A si elleest fausse on quitte la structure sans excuter de squence.

3.Structures rptitives (ou itratives).

3.1 Structure FAIREJUSQU' La squence est excute au moins une fois, elle est rpte tant qu'elle est vraie.

Algorigramme : La traduction en algorithme peut se faire de 2 faons :

3.2 Structure TANT QUEFAIRE On teste d'abord la condition la squence est excute tant que la condition est vraie.

Lyce Louis Payen 2


Si condition AlorsSquence A

Fin Si


If ( condition ) { Squence A ; }

Exemple en Basic11

If ( condition ) thenSquence A

End if

Notation algorithmiqueFaire

SquenceJus u condition fausse

Exemple en langage CDo

{ Squence ; }While (condition vraie)

Exemple en Basic11Do

SquenceLoop until condition fausse

Notation algorithmiqueFaire

SquenceTant ue condition vraie

Notation algorithmiqueTant que condition vraieSquence

Fin tant que

Exemple en langage Cwhile (condition)

{Squence ;

}

Exemple en Basic11Do while (condition )

SquenceLoop


3/3


3.3 Structure POURFAIRE On connat le nombre d'itrationsAlgorigramme :

4- Choix dun langage de programmation

Tout dabord, avant de se demander quel langage vais-utiliser pour raliser telle application ,il faut se poser la question comment vais-je rsoudre mon problme algorithmique

Car la difficult premire est dlaborer le bon algorithme pour rsoudre le problme : celademande de la recherche, beaucoup de rflexion et ce dautant plus que le problme rsoudreest difficile.Ensuite, une fois lalgorithme mis en place, on peut passer la phase codage , c'est--dire laphase de traduction dans un langage donn : Visual basic, C , assembleur , php, perl, lisp maiscela ne prsente pas de difficult majeure si ce nest la connaissance de la syntaxe desdiffrents langages (mais avec un bouquin ou une ressource sur internet, vous pouvez le fairesans tre pour autant spcialiste)Le choix du langage de programmation se fera en fonction de critres pratiques : facilit decodage (bibliothque dinstructions prdfinies) , rapidit dexcution, disponibilit du langagepour le processeur ou le serveur (si vous tes sur internet par exemple) ou encore affinits du

programmeur avec tel ou tel outil.

Souvent le dbutant (qui a entendu parler du C comme LE langage mirifique, le plus beau le plusfort et le plus rpandu) se dit je dois apprendre le C, ou le C++ pour devenir un bonprogrammeur cest aussi stupide que se dire quen apprenant la grammaire franaise vousalliez devenir un grand crivain de la langue de Molire.

Un bon programmeur est donc avant tout un bon algorithmicien qui saura ensuite exploiter aumieux tel ou tel langage de programmation pour raliser le programme demand.Le php ou le perl est particulirement pratique pour la programmation dapplication sur internetcar ils disposent dune bibliothque de ressources importantes. Le basic11 (langage structur etcompil) ou le C sera adapt la programmation du microcontrleur 68HC11

Lyce Louis Payen 3


Pour i = 0 NFaire Squence

Fin Pour


For (i=0; i

Documents

algorithmiques1