Structures algorithmiques

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

1.Structure linaire.
On excute successivement une suite d'action dans l'ordre de leur nonc. Algorigramme
Dbut Action 1 Action 2 Fin

Notation algorithmique Dbut Action 1 Action 2 Fin

2.Structures alternatives.
2.1 Structure SIALORSSINON
Cette structure offre le choix entre deux squences s'excluant mutuellement.

Notation algorithmique Si condition Alors Squence A Sinon Squence B Fin Si Lyce Louis Payen

Exemple en langage C If ( condition ) { Squence A ; } else { Squence B ; }

Exemple en Basic11 If ( condition ) then Squence A Else Squence B End if

Structures algorithmiques Remarque : La structure peut se limiter SIALORS, si la condition est vrai on excute la squence A si elle est fausse on quitte la structure sans excuter de squence. Notation algorithmique Si condition Alors Squence A Fin Si Exemple en langage C If ( condition ) { Squence A ; } Exemple en Basic11 If ( condition ) then Squence A End if

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 :
Notation algorithmique Faire Squence Tant que condition vraie Exemple en langage C Do { Squence ; } While (condition vraie) Notation algorithmique Faire Squence Jusqu condition fausse Exemple en Basic11 Do Squence Loop until condition fausse

3.2 Structure TANT QUEFAIRE On teste d'abord la condition la squence est excute tant que la condition est vraie.
Notation algorithmique Tant que condition vraie Squence Fin tant que Exemple en langage C while (condition) { Squence ; } Exemple en Basic11 Do while (condition ) Squence Loop

Lyce Louis Payen

Structures algorithmiques

3.3 Structure POURFAIRE On connat le nombre d'itrations Algorigramme :

Notation algorithmique Pour i = 0 N Faire Squence Fin Pour

Exemple en langage C For (i=0; i<=N; i++) { Squence; }

Exemple en Basic11 For i = 0 to N Squence Next i

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 : cela demande de la recherche, beaucoup de rflexion et ce dautant plus que le problme rsoudre est difficile. Ensuite, une fois lalgorithme mis en place, on peut passer la phase codage , c'est--dire la phase de traduction dans un langage donn : Visual basic, C , assembleur , php, perl, lisp mais cela ne prsente pas de difficult majeure si ce nest la connaissance de la syntaxe des diffrents langages (mais avec un bouquin ou une ressource sur internet, vous pouvez le faire sans tre pour autant spcialiste) Le choix du langage de programmation se fera en fonction de critres pratiques : facilit de codage (bibliothque dinstructions prdfinies) , rapidit dexcution, disponibilit du langage pour 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 plus fort et le plus rpandu) se dit je dois apprendre le C, ou le C++ pour devenir un bon programmeur cest aussi stupide que se dire quen apprenant la grammaire franaise vous alliez devenir un grand crivain de la langue de Molire. Un bon programmeur est donc avant tout un bon algorithmicien qui saura ensuite exploiter au mieux tel ou tel langage de programmation pour raliser le programme demand. Le php ou le perl est particulirement pratique pour la programmation dapplication sur internet car ils disposent dune bibliothque de ressources importantes. Le basic11 (langage structur et compil) ou le C sera adapt la programmation du microcontrleur 68HC11

Lyce Louis Payen