Introduction à l'algorithmique - publié le 14/07/2008

Résumé du document

Ce sont les Bases algorithmique. A utiliser avant d'entreprendre les programmes.

Extraits

[...] Dans a=bq+r, q=a div b et r=a mod b Tables de vérité : La Conditionnelle, structure de choix Lecture, écriture, affectation, instruction séquentielles. Branchement conditionnel. Choix binaire. If . then . else If then else ; If then ; Conditionnelles imbriquées If then if then Else else Cas possible: Cond1 et cond2 alors instr1 Cond1 et non cond2 alors instr2 Non cond1 alors instr3 Exemple : if x>5 then if x5 vrai alors conditionnelle ; soit x>5 and x5 and x>10. Sinon, not(x>5) donc x 4 (dernier affichage). [...]

[...] Mettre en œuvre l'algorithme d'Euclide. Fournir les résultats. Répéter le {traitement élémentaire} jusqu'à ce que A=B. Si A>B remplace A par A-B dans le cas contraire remplacer B par B-A. Le support de langage utilisé est le langage PASCAL. Instructions simples : Il y a une notion de variable : Id_var. Exemple ; poids, mon_age premières instructions : Lecture : lire une valeur. Readln(Id_var) Le programme va s'interrompre et attendre que l'utilisateur tape une valeur au clavier. Cette valeur est rangée en mémoire dans la variable désignée. [...]