{"id":116,"date":"2021-03-12T10:33:00","date_gmt":"2021-03-12T10:33:00","guid":{"rendered":"https:\/\/kaay-coder.2sweb.sn\/kc\/?page_id=116"},"modified":"2022-04-03T01:16:09","modified_gmt":"2022-04-03T01:16:09","slug":"algorithme","status":"publish","type":"page","link":"https:\/\/kaay-coder.2sweb.sn\/kc\/langages\/algorithme\/","title":{"rendered":"Algorithme"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t

\n\t\t\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\tD\u00e9finition<\/a>\n\t\t\t\t\t<\/h4>\n\t\t\t\t\t

L\u2019algorithmique est l\u2019ensemble des techniques utilis\u00e9es pour concevoir des processus de calcul permettant \u00e0 partir de donn\u00e9es (en entr\u00e9e)d\u2019obtenir des r\u00e9sultats d\u00e9termin\u00e9s (en sortie). Un algorithme est donc une s\u00e9quence d\u2019\u00e9tapes de calcul permettant de r\u00e9soudre un probl\u00e8me combinatoire. un algorithme est une proc\u00e9dure g\u00e9n\u00e9rale permettant
de r\u00e9soudre un probl\u00e8me : appliqu\u00e9 \u00e0 n\u2019importe quelle instance du probl\u00e8me, il produit s\u00fbrement une solution en un nombre de pas fini.\u00a0<\/span> <\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t

\n\t\t\t\t\t

\n\t\t\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\tStructure d'un algorithme<\/a>\n\t\t\t\t\t<\/h4>\n\t\t\t\t\t

–\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0Algorithme\u00a0:<\/b>\u00a0permet de d\u00e9finir ou de donner le nom \u00e0 l\u2019algorithme.<\/p>

–\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0D\u00e9but\u00a0<\/b>: marque le commencement de l\u2019algorithme.<\/p>

–\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0FinAlgo<\/b>\u00a0: marque la fin de l\u2019algorithme<\/p>

–\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0Variables<\/b>\u00a0: c\u2019est une partie de l\u2019algorithme qui Permet de d\u00e9clarer des variables ; une\u00a0variable<\/b>\u00a0est un objet dont le contenu peut changer au cours de l\u2019ex\u00e9cution de l\u2019algorithme.<\/p>

–\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0Constantes<\/b>\u00a0: c\u2019est une partie de l\u2019algorithme\u00a0\u00a0qui permet de\u00a0\u00a0d\u00e9clarer des constantes.\u00a0\u00a0Une constante<\/b>\u00a0est un objet dont le contenu reste invariant lors de\u00a0\u00a0\u00a0l\u2019ex\u00e9cution d\u2019un algorithme.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t

\n\t\t\t\t\t

\n\t\t\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\tVariables<\/a>\n\t\t\t\t\t<\/h4>\n\t\t\t\t\t

Une variable est une information contenue dans une “bo\u00eete” que l’algorithme va rep\u00e9rer par son nom.
Il y a plusieurs types de variables :
Num\u00e9rique : la “bo\u00eete” contient un nombre.
Texte : la “bo\u00eete” contient un caract\u00e8re ou une cha\u00eene de caract\u00e8res.
Bool\u00e9en : la “bo\u00eete” contient la valeur “vrai” ou la valeur “faux”.<\/span> <\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t

\n\t\t\t\t\t

\n\t\t\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\tInstruction conditionnelle<\/a>\n\t\t\t\t\t<\/h4>\n\t\t\t\t\t

L\u2019instruction si alors sinon permet de conditionner l\u2019ex\u00e9cution d\u2019un algorithme \u00e0 la valeur d\u2019une expression bool\u00e9enne. Syntaxe :<\/p>

\u00a0 si <\/b>expression bool\u00e9enne <\/i>alors<\/b>\n\n\u00a0 suite d\u2019instructions ex\u00e9cut\u00e9es si l\u2019expression est\u00a0 vrai<\/i>\u00a0sinon<\/b>\n\n\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0\u00a0 suite d\u2019instructions ex\u00e9cut\u00e9es si l\u2019expression est fausse<\/i>\u00a0 finsi<\/b><\/pre>
Conditionnelle <\/span>Si … Alors … Sinon … FinSi
<\/span>\u00a0<\/span>Si <\/span>condition <\/span>Alors
<\/span>\u00a0<\/span>s\u00e9quence<\/span>1 <\/span>— s\u00e9quence ex\u00e9cut\u00e9e ssi condition est VRAI
<\/span>\u00a0<\/span>Sinon <\/span>{ Non condition }
<\/span>\u00a0<\/span>s\u00e9quence<\/span>2 <\/span>— s\u00e9quence ex\u00e9cut\u00e9e ssi condition est FAUX
<\/span>\u00a0<\/span>FinSi
<\/span>\u00c9valuation : <\/span>Si la condition est vraie, c\u2019est <\/span>s\u00e9quence<\/span>1 <\/span>qui est ex\u00e9cut\u00e9e, sinon c\u2019est <\/span>s\u00e9quence<\/span>2<\/span>.
Dans les deux cas, apr\u00e8s l\u2019ex\u00e9cution de la s\u00e9quence, l\u2019instruction suivante \u00e0 ex\u00e9cuter est celle qui
suit le <\/span>FinSi<\/span>.<\/span> <\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\tInstructions d\u2019entr\u00e9e\/sorties<\/a>\n\t\t\t\t\t<\/h4>\n\t\t\t\t\t
Op\u00e9ration d\u2019entr\u00e9e<\/strong>
<\/span>Lire<\/span>(var) <\/span>: lire sur le p\u00e9riph\u00e9rique d\u2019entr\u00e9e une valeur et la ranger dans la variable <\/span>var<\/span>. Autre formulation : affecter la variable <\/span>var <\/span>avec une valeur lue au clavier.<\/span><\/p>
Op\u00e9ration de sortie<\/strong>
<\/span>\u00c9crire<\/span>(expr) <\/span>: transf\u00e9rer (afficher, imprimer…) la valeur de l\u2019expression <\/span>expr <\/span>vers le p\u00e9riph\u00e9rique de sortie.<\/span> <\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\tBoucle Tant Que<\/a>\n\t\t\t\t\t<\/h4>\n\t\t\t\t\t
 R\u00e9p\u00e9tition <\/span><\/strong>TantQue
<\/span>\u00a0<\/span>TantQue <\/span>condition <\/span>Faire
<\/span>\u00a0<\/span>s\u00e9quence
<\/span>\u00a0<\/span>FinTQ
<\/span>R\u00e8gles :<\/span> <\/strong><\/p>
\u2013 La condition doit \u00eatre une expression bool\u00e9enne.
\u2013 Pour que la boucle se termine, il est n\u00e9cessaire que la s\u00e9quence modifie la condition.<\/span> <\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\tBoucle r\u00e9p\u00e9ter ... Jusqu\u00c0<\/a>\n\t\t\t\t\t<\/h4>\n\t\t\t\t\t
R\u00e9p\u00e9tition R\u00e9p\u00e9ter … Jusqu\u00c0
<\/span>R\u00e9p\u00e9ter
<\/span>s\u00e9quence
<\/span>Jusqu\u00c0 <\/span>condition
<\/span>Remarques :<\/strong>
<\/span>\u2013 la condition n\u2019est \u00e9valu\u00e9e qu\u2019apr\u00e8s l\u2019ex\u00e9cution de la s\u00e9quence ;
\u2013 la s\u00e9quence est ex\u00e9cut\u00e9e au moins une fois ;
\u2013 la condition doit \u00eatre modifi\u00e9e par la s\u00e9quence ;
<\/span><\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t<\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\tBoucle  pour<\/a>\n\t\t\t\t\t<\/h4>\n\t\t\t\t\t
Boucle Pour<\/strong>
<\/span>Pour <\/span>var <- val_min [ <\/span>D\u00e9cr\u00e9menter <\/span>] <\/span>Jusqu\u00c0 <\/span>var = val_max <\/span>Faire
<\/span>sequence
<\/span>FinPour<\/span>
<\/span>— Une variante<\/strong>
<\/span>Pour Chaque <\/span>var <\/span>Dans <\/span>val_min..val_max [ <\/span>Renvers\u00e9 <\/span>] <\/span>Faire
<\/span>sequence
<\/span>FinPour
<\/span>R\u00e8gle :<\/strong>
<\/span>\u2013 La variable <\/span>var <\/span>est une variable d\u2019un type scalaire. Elle est dite <\/span>variable de contr\u00f4le<\/span>.
\u2013 Les expressions <\/span>val_min <\/span>et <\/span>val_max <\/span>sont d\u2019un type compatible avec celui de <\/span>var<\/span>.
\u2013 La s\u00e9quence d\u2019instructions ne doit pas modifier la valeur de la variable <\/span>var<\/span>.<\/span> <\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t
\n
\n\n\t