Fiche 4 : Initiation à l algorithmique

Dimension: px

Commencer à balayer dès la page:

Download "Fiche 4 : Initiation à l algorithmique"

Amélie Meloche
il y a 7 ans
Total affichages :

1 Fiche 4 : Initiation à l algorithmique I VARIABLES Nous avons déjà vu en mathématiques la fiche n 1 appelée «Introduction et gestion des variables». Les seules variables que nous manipulons en mathématiques sont les nombres. En MPS, nous aurons besoin d utiliser deux autres types de variables utilisées par le logiciel Algobox : les listes (de nombres) et les chaines (de caractères). Les listes Une variable liste est une liste numérotée de nombres. i : entier premiers : liste premiers prend la valeur 2:3:5:7:11:13:17:19:23:29 Saisir i Afficher premiers[i] i doit être un nombre entier compris entre 1 et.. Si on entre i = 4, l algorithme va afficher.. Si on entre i = 9, il va afficher... Le logiciel Algobox permet plusieurs opérations sur les listes (calculer la moyenne des nombres d une liste, déterminer le plus grand nombre d une liste ). On n hésitera pas à consulter l aide, rubrique les types de variables. m : réel nombres : liste Saisir nombres[1] Saisir nombres[2] Saisir nombres[3] Saisir nombres[4] m prend la valeur Algobox_Moyenne(nombres,1,4) Afficher m On entre les valeurs 8, 12, 14, 9. Quel nombre va s afficher? On peut saisir les valeurs d une liste de deux manières différentes : nombrespairs prend la valeur 2:4:6:8 OU nombrespairs[1] prend la valeur 2 nombrespairs[2] prend la valeur 4 nombrespairs[3] prend la valeur 6 nombrespairs[4] prend la valeur 8 Les chaines Une variable chaine est une chaine de caractères, cela peut être une lettre, un mot, une phrase Le contenu d une chaine doit être encadré par des guillemets.

2 Exemple : mots, prenom : chaine Saisir prenom mots prend la valeur "Bonjour " + prenom s Si on entre «.» comme prénom, l algorithme va afficher les mots «Bonjour..». Algobox utilise + pour concaténer (coller) des chaines de caractères afin d écrire par exemple une phrase. La fonction chaine.length renvoie le nombre de caractères d un message (il faut remplacer chaine par le nom de la variable type chaine ou par une chaine de caractères entre guillemets). l prend la valeur "Bonjour".length Afficher l Les deux lignes ci-dessus vont afficher... La fonction chaine.substr(position_premier_caractère_à_extraire,nombre_de_caractères_à_extraire) renvoie une partie du contenu d une chaine. Attention, le premier caractère est le numéro 0. phrase prend la valeur "La vie n'est bonne qu'à étudier et à enseigner les mathématiques." mot prend la valeur phrase.substr(24,7) Les trois lignes ci-dessus vont afficher. Le code ASCII Les caractères affichés sur les ordinateurs sont codés par des numéros. Le système de codage le plus connu est le code ASCII. Le tableau ci-dessous donne les codes ASCII des lettres majuscules et minuscules non accentuées. A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z Sur Algobox, la fonction chaine.charcodeat(i) renvoie le code ASCII du i-ième caractère d une chaine de caractère. Attention, le premier caractère est le numéro 0. mot prend la valeur "Algorithme" code prend la valeur mot. charcodeat(5) Suite à l exécution de ces deux lignes, la variable code aura la valeur. Sur Algobox, la fonction String.fromCharCode(i) va renvoyer le caractère dont le code ASCII est i. mot prend la valeur String.fromCharCode(72)+String.fromCharCode(111)+ String.fromCharCode(112) Les deux lignes ci-dessus vont afficher..

3 Exemple : lettre : chaine lettre prend la valeur "L" ascii prend la valeur lettre.charcodeat(0) ascii prend la valeur ascii + 5 lettre prend la valeur String.fromCharCode(ascii) Afficher lettre Cet algorithme va afficher la lettre... II INSTRUCTIONS CONDITIONNELLES Une instruction conditionnelle ne sera exécutée que si la condition donnée est vérifiée. Nous utilisons la syntaxe : Si <Condition> alors <Instruction> Si ou : Si <Condition> alors <Instruction 1> sinon <Instruction 2> Si Dans le dernier cas, si la condition est vraie, l instruction 1 sera exécutée, et si la condition est fausse, l instruction 2 sera exécutée. lettre : chaine Saisir lettre ascii prend la valeur lettre.charcodeat(0) Si (ascii > 64 ET ascii < 91), alors Afficher «Vous avez entré une lettre majuscule» sinon Afficher «Vous n avez pas entré une lettre majuscule» mot : chaine Saisir mot ascii prend la valeur mot.charcodeat(0) Si (ascii > 96 ET ascii < 123), alors ascii prend la valeur ascii 32 mot prend la valeur String.fromCharCode(ascii) + mot.substr(1,mot.length-1) Si On lance cet algorithme et on entre bonjour, l algorithme va afficher :.. Attention à bien vérifier la syntaxe des tests dans Algobox. En effet, pour tester si x = 2, il faut entrer «si x == 2»

4 III BOUCLES Une boucle permet d exécuter une suite d instructions plusieurs fois de suite, soit un nombre de fois déterminé (boucle Pour), soit tant qu une condition est vérifiée (boucle Tant Que). a. Avec nombre d itérations déterminé : boucle Pour On utilise une boucle Pour munie d un compteur (une variable qui va être incrémentée à chaque exécution). Syntaxe : Pour <compteur> allant de <valeur initiale> à <valeur finale> Faire <Instructions> Pour n, m : nombre nombres : liste Saisir n Pour i allant de 1 à n, Faire : Saisir nombres[i] Pour m prend la valeur Algobox_Moyenne(nombres,1,n) Afficher m Cet algorithme est une version améliorée de l exemple 2 du paragraphe «les listes» de la première page. alphabet : chaine i : nombre alphabet prend la valeur "" Pour i allant de 65 à 90, Faire : alphabet prend la valeur alphabet + String.fromCharCode(i) Pour Afficher alphabet Cet algorithme affiche.. Exemple 3 : message_entree : chaine message_sortie : chaine ascii, i : nombres Saisir message_entree message_sortie prend la valeur "" Pour i allant de 0 à message_entree.length 1, Faire : ascii prend la valeur lettre.charcodeat(i) ascii prend la valeur ascii + 3 message_sortie prend la valeur message_sortie + String.fromCharCode(ascii) Pour Afficher message_sortie

5 Si on entre bonjour comme message_entree, l algorithme affichera en sortie. Il s agit du code de... (avec quelques défauts). b. Avec condition ou test d arrêt : boucle Tant que On utilise une boucle Tant que qui s exécute tant que la condition spécifiée est réalisée. Il est bien sûr nécessaire de s assurer qu une boucle Tant que va s arrêter. Syntaxe : Tant que <Condition> Faire <Instructions> Tant que Exemple : phrase : chaine i : nombre Saisir phrase i prend la valeur 0 Tant que (i < phrase.length ET phrase.charcodeat(i)!= 32, Faire : i prend la valeur i + 1 Tant que phrase prend la valeur phrase.substr(0,i) Afficher phrase Remarque : Algobox utilise!= pour. 32 est le code ASCII du caractère espace. Si on entre la phrase «Thomas est à la plage.», cet algorithme va afficher :.. IV UN EXEMPLE D ALGORITHME DE TRI L écriture d un algorithme de tri est facilité sur Algobox par les fonctions ALGOBOX_MAXIMUM et ALGOBOX_POS_MAXIMUM. Exemple : desordre, ordre : liste i, posmax : nombre Pour i allant de 1 à 10, Faire : desordre[i] prend la valeur floor(random()*100) Tire 10 nombres Pour au hasard Pour i allant de 1 à 10, Faire : posmax prend la valeur ALGOBOX_POS_MAXIMUM(desordre,1,10) Classe les nombres ordre[i] prend la valeur desordre[posmax] desordre[posmax] prend la valeur 1 Remarque : random() renvoie un nombre aléatoire compris entre 0 et 1 (de l intervalle [0 ; 1[) random()*100 renvoie un nombre aléatoire de l intervalle [0 ; 100[ floor arrondit ce nombre à l entier immédiatement inférieur donc floor(random()*100) renvoie un nombre entier aléatoire compris entre 0 et 99 Cet algorithme utilise deux listes de nombres. Il est possible d en utiliser une seule et de changer l ordre des nombres dans cette liste mais l algorithme est alors plus complexe. Vous avez maintenant toutes les connaissances nécessaires pour mener à bien votre projet. C est à vous!

Documents pareils

TP 1. Prise en main du langage Python

TP 1. Prise en main du langage Python TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer