Initiation à la programmation

Transcription

1 Initiation à la programmation avec le logiciel AlgoBox M. Boulonne - Collège Voltaire Wattignies - 3 juillet 2015 M. Boulonne - Initiation à la programmation 3 juillet / 87

2 Sommaire 1 Présentation de l interface AlgoBox 2 Algorithme / programmation 3 Variables 4 Structures de contrôle 5 Les erreurs à éviter 6 Quelques commandes 7 Sources bibilographiques M. Boulonne - Initiation à la programmation 3 juillet / 87

4 Algobox AlgoBox est un logiciel libre, multi-plateforme et gratuit d aide à l élaboration et à l exécution d algorithmes. AlgoBox propose deux modes d édition d algorithme : Mode normal (pour les débutants, le logiciel vous guidera pas par pas dans la création du code du programme) M. Boulonne - Initiation à la programmation 3 juillet / 87

5 Algobox AlgoBox est un logiciel libre, multi-plateforme et gratuit d aide à l élaboration et à l exécution d algorithmes. AlgoBox propose deux modes d édition d algorithme : Mode normal (pour les débutants, le logiciel vous guidera pas par pas dans la création du code du programme) Mode éditeur du texte (pour ceux qui connaissent le logiciel, le mode permet de taper le code directement sur un cadre prévu à cet effet). M. Boulonne - Initiation à la programmation 3 juillet / 87

6 L interface du logiciel Algobox (mode normal) M. Boulonne - Initiation à la programmation 3 juillet / 87

7 L interface du logiciel Algobox (mode éditeur de texte (EDT)) M. Boulonne - Initiation à la programmation 3 juillet / 87

8 L interface du logiciel Algobox (mode EdT) M. Boulonne - Initiation à la programmation 3 juillet / 87

14 Précisions sur l interface du mode normal Différence mode EdT / mode normal Contrairement au mode «éditeur de texte» où l on peut taper directement le code source sur l écran, le mode normal s utilise avec les boutons à droite et en bas de la fenêtre. M. Boulonne - Initiation à la programmation 3 juillet / 87

18 Fenêtre d exécution de l algorithme M. Boulonne - Initiation à la programmation 3 juillet / 87

24 En route... Remarque Dans tout l exposé, nous utiliserons le mode «Editeur de texte» pour concevoir les algorithmes sur AlgoBox. Des explications seront données à ceux qui utiliseront le mode «Normal» en séance d exercices. Voilà! Maintenant que vous connaissez un peu l interface du logiciel AlgoBox, on peut maintenant commencer par apprendre quelques notions de programmation. M. Boulonne - Initiation à la programmation 3 juillet / 87

26 Qu est ce qu un algorithme? Algorithme Un algorithme est une suite finie et non ambiguë d opérations ou d instructions permettant de résoudre un problème. Le mot algorithme vient du nom latinisé du mathématicien perse Al-Khawarizmi ( ), écrivant en langue arabe et surnommé «le père de l algèbre». On peut trouver des algorithmes là où on ne les soupsonne pas : recette de cuisine, mode d emploi, itinéraire routier... M. Boulonne - Initiation à la programmation 3 juillet / 87

27 Qu est ce que la programmation? Programmation La programmation informatique est la transformation d un algorithme en programme informatique qui contient du code lié à un langage de programmation. M. Boulonne - Initiation à la programmation 3 juillet / 87

28 Qu est ce que la programmation? Programmation La programmation informatique est la transformation d un algorithme en programme informatique qui contient du code lié à un langage de programmation. La différence entre algorithme et programmation, c est qu un algorithme est souvent exprimé avec une notation indépendante de tout langage de programmation alors qu un programme est écrit dans un langage de programmation particulier. M. Boulonne - Initiation à la programmation 3 juillet / 87

29 Qu est ce que la programmation? Programmation La programmation informatique est la transformation d un algorithme en programme informatique qui contient du code lié à un langage de programmation. La différence entre algorithme et programmation, c est qu un algorithme est souvent exprimé avec une notation indépendante de tout langage de programmation alors qu un programme est écrit dans un langage de programmation particulier. Dans cet exposé, nous allons créer des algorithmes et le traduire dans un langage simple qui est le langage du logiciel AlgoBox. M. Boulonne - Initiation à la programmation 3 juillet / 87

31 Sommaire 3 Variables Qu est-ce qu une variable? Déclaration de variables Différents types de variables Affichage M. Boulonne - Initiation à la programmation 3 juillet / 87

32 Variables Définition d une variable Un algorithme manipule des données (initiales ou résultats intermédiaires). Pour pouvoir être utilisées par un algorithme, ces données doivent être rangées dans des variables. M. Boulonne - Initiation à la programmation 3 juillet / 87

33 Variables Définition d une variable Un algorithme manipule des données (initiales ou résultats intermédiaires). Pour pouvoir être utilisées par un algorithme, ces données doivent être rangées dans des variables. Points de vue M. Boulonne - Initiation à la programmation 3 juillet / 87

34 Variables Définition d une variable Un algorithme manipule des données (initiales ou résultats intermédiaires). Pour pouvoir être utilisées par un algorithme, ces données doivent être rangées dans des variables. Points de vue Du point de vue de l ordinateur, une variable est une zone de mémoire au contenu de laquelle on accède via un identificateur. M. Boulonne - Initiation à la programmation 3 juillet / 87

35 Variables Définition d une variable Un algorithme manipule des données (initiales ou résultats intermédiaires). Pour pouvoir être utilisées par un algorithme, ces données doivent être rangées dans des variables. Points de vue Du point de vue de l ordinateur, une variable est une zone de mémoire au contenu de laquelle on accède via un identificateur. Du point de vue de l algorithme, une variable est caractérisée par : M. Boulonne - Initiation à la programmation 3 juillet / 87

36 Variables Définition d une variable Un algorithme manipule des données (initiales ou résultats intermédiaires). Pour pouvoir être utilisées par un algorithme, ces données doivent être rangées dans des variables. Points de vue Du point de vue de l ordinateur, une variable est une zone de mémoire au contenu de laquelle on accède via un identificateur. Du point de vue de l algorithme, une variable est caractérisée par : son nom M. Boulonne - Initiation à la programmation 3 juillet / 87

37 Variables Définition d une variable Un algorithme manipule des données (initiales ou résultats intermédiaires). Pour pouvoir être utilisées par un algorithme, ces données doivent être rangées dans des variables. Points de vue Du point de vue de l ordinateur, une variable est une zone de mémoire au contenu de laquelle on accède via un identificateur. Du point de vue de l algorithme, une variable est caractérisée par : son nom sa structure : variable simple, liste, tableau, fichier M. Boulonne - Initiation à la programmation 3 juillet / 87

38 Variables Définition d une variable Un algorithme manipule des données (initiales ou résultats intermédiaires). Pour pouvoir être utilisées par un algorithme, ces données doivent être rangées dans des variables. Points de vue Du point de vue de l ordinateur, une variable est une zone de mémoire au contenu de laquelle on accède via un identificateur. Du point de vue de l algorithme, une variable est caractérisée par : son nom sa structure : variable simple, liste, tableau, fichier sa nature : numérique, chaîne de caractères (texte), booléen (vrai ou faux) M. Boulonne - Initiation à la programmation 3 juillet / 87

39 Variables Définition d une variable Un algorithme manipule des données (initiales ou résultats intermédiaires). Pour pouvoir être utilisées par un algorithme, ces données doivent être rangées dans des variables. Points de vue Du point de vue de l ordinateur, une variable est une zone de mémoire au contenu de laquelle on accède via un identificateur. Du point de vue de l algorithme, une variable est caractérisée par : son nom sa structure : variable simple, liste, tableau, fichier sa nature : numérique, chaîne de caractères (texte), booléen (vrai ou faux) son contenu (ou sa valeur) qui peut changer en cours d exécution de l algorithme. M. Boulonne - Initiation à la programmation 3 juillet / 87

41 Déclarer des variables au logiciel AlgoBox Note Dans tout cet exposé, nous manipulerons des variables simples, essentiellement des variables numériques. Avant de pouvoir utiliser des variables sur le logiciel AlgoBox, il faudra les déclarer dans le préambule du programme (c est le code entre la rubrique VARIABLES et DEBUT_ALGORITHME). M. Boulonne - Initiation à la programmation 3 juillet / 87

42 Préambule pour déclarer les variables M. Boulonne - Initiation à la programmation 3 juillet / 87

43 Déclaration sur Algobox On veut déclarer une variable n qui est de type NOMBRE. On procède ainsi sur le logiciel AlgoBox. Déclaration de variables sur Algobox VARIABLES n EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME // Commentaire FIN_ ALGORITHME (les // représentent des commentaires qui ne rentrent pas en compte dans l exécution de l algorithme). On peut aussi utiliser le bouton suivant dans le mode guidé : M. Boulonne - Initiation à la programmation 3 juillet / 87

44 Catégorie de variables Une variable peut être : un nombre n EST_ DU_ TYPE NOMBRE une chaine de caractères c EST_ DU_ TYPE CHAINE une liste L EST_ DU_ TYPE LISTE M. Boulonne - Initiation à la programmation 3 juillet / 87

46 L utilisateur et le programmeur Dans la programmation, il y a deux types de personnes : le programmeur qui conçoit le code de l algorithme ; M. Boulonne - Initiation à la programmation 3 juillet / 87

47 L utilisateur et le programmeur Dans la programmation, il y a deux types de personnes : le programmeur qui conçoit le code de l algorithme ; l utilisateur qui utilise et exécute le programme. M. Boulonne - Initiation à la programmation 3 juillet / 87

48 L utilisateur et le programmeur Dans la programmation, il y a deux types de personnes : le programmeur qui conçoit le code de l algorithme ; l utilisateur qui utilise et exécute le programme. Remarque L utilisateur peut très bien être le concepteur du programme (ou programmeur). M. Boulonne - Initiation à la programmation 3 juillet / 87

49 L utilisateur et le programmeur Dans la programmation, il y a deux types de personnes : le programmeur qui conçoit le code de l algorithme ; l utilisateur qui utilise et exécute le programme. Remarque L utilisateur peut très bien être le concepteur du programme (ou programmeur). Il y a donc deux types de variables : des variables dont l affectation (attribution d une valeur ou d un contenu) est faite par le programmeur ; M. Boulonne - Initiation à la programmation 3 juillet / 87

50 L utilisateur et le programmeur Dans la programmation, il y a deux types de personnes : le programmeur qui conçoit le code de l algorithme ; l utilisateur qui utilise et exécute le programme. Remarque L utilisateur peut très bien être le concepteur du programme (ou programmeur). Il y a donc deux types de variables : des variables dont l affectation (attribution d une valeur ou d un contenu) est faite par le programmeur ; des variables dont l affectation est faite par l utilisateur. M. Boulonne - Initiation à la programmation 3 juillet / 87

51 Affectation par le programmeur Une variable est affectée par le programmeur si l attribution de sa valeur se fait dans le code. Dans AlgoBox, l instruction PREND_LA_VALEUR permet d affecter une variable déclarée d une certaine valeur. Affectation par le programmeur Si on veut affecter une variable numérique n (déclarée dans le préambule du programme) de la valeur 10, on écrit ceci : VARIABLES n EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME n PREND_ LA_ VALEUR 10 FIN_ ALGORITHME Bouton Guide : M. Boulonne - Initiation à la programmation 3 juillet / 87

52 Affectation par l utilisateur Une variable est affectée par l utilisateur si l attribution de sa valeur se fait pendant l exécution du programme. Dans AlgoBox, l instruction LIRE permet de demander à l utilisateur d affecter une valeur à une variable déclarée. Affectation par l utilisateur Si on veut demander à l utilisateur d affecter une variable numérique n (déclarée dans le préambule du programme), on écrit ceci : VARIABLES n EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME LIRE n FIN_ ALGORITHME Bouton Guide : M. Boulonne - Initiation à la programmation 3 juillet / 87

53 Opérations sur les variables On peut effectuer toutes sortes d opérations sur les variables. Exemple d opérations VARIABLES a EST_ DU_ TYPE NOMBRE b EST_ DU_ TYPE NOMBRE c EST_ DU_ TYPE NOMBRE n EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME a PREND_ LA_ VALEUR 17 n PREND_ LA_ VALEUR 2 b PREND_LA_VALEUR a+a c PREND_LA_VALEUR pow (a,2) // pow (a,2) = a^2 b PREND_LA_VALEUR a*c c PREND_LA_VALEUR a/b b PREND_LA_VALEUR a-c FIN_ ALGORITHME M. Boulonne - Initiation à la programmation 3 juillet / 87

55 Afficher les valeurs des variables À la fin de l exécution, on voudrait savoir quelles sont les valeurs d une ou plusieurs variables affectés lors de l exécution du programme. On peut utiliser le mode pas-à-pas pour regarder l évolution des valeurs des variables au cours de l exécution. Ce mode est utile quand il y a une erreur de programmation et que l on veut savoir où elle se situe dans le code. On peut aussi utiliser l instruction AFFICHER qui permet d afficher la valeur d une variable. M. Boulonne - Initiation à la programmation 3 juillet / 87

56 Afficher les valeurs des variables On peut aussi utiliser l instruction AFFICHER qui permet d afficher la valeur d une variable. Afficher la valeur de la variable c VARIABLES a EST_ DU_ TYPE NOMBRE b EST_ DU_ TYPE NOMBRE c EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME a PREND_ LA_ VALEUR 17 b PREND_ LA_ VALEUR 34 c PREND_ LA_ VALEUR 3* a + 2* b AFFICHER c FIN_ ALGORITHME Bouton Guide : M. Boulonne - Initiation à la programmation 3 juillet / 87

57 Afficher les valeurs des variables À la fin de l exécution du programme, le logiciel affichera ceci : ***Algorithme lancé*** 119 ***Algorithme terminé*** M. Boulonne - Initiation à la programmation 3 juillet / 87

58 Afficher les valeurs des variables On peut afficher en fin d exécution la valeur de plusieurs variables. Si on utilise l instruction AFFICHER... VARIABLES a EST_ DU_ TYPE NOMBRE b EST_ DU_ TYPE NOMBRE c EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME a PREND_ LA_ VALEUR 17 b PREND_ LA_ VALEUR 34 c PREND_ LA_ VALEUR 3* a + 2* b AFFICHER a AFFICHER b AFFICHER c FIN_ ALGORITHME voici le résultat à l exécution : ***Algorithme lancé*** ***Algorithme terminé*** M. Boulonne - Initiation à la programmation 3 juillet / 87

59 Passage de ligne ***Algorithme lancé*** ***Algorithme terminé*** C est incompréhensible car l instruction AFFICHER ne passe pas de ligne après son exécution. Il faut utiliser l instruction AFFICHER* pour qu il y ait passage de ligne après l exécution. //Même code que la diapo précé dente AFFICHER * a AFFICHER * b AFFICHER * c FIN_ ALGORITHME ***Algorithme lancé*** ***Algorithme terminé*** M. Boulonne - Initiation à la programmation 3 juillet / 87

60 Affichage de texte ***Algorithme lancé*** ***Algorithme terminé*** On peut faire mieux en affichant à gauche de sa valeur, le nom de la variable. Pour cela, il faudra afficher du texte avec les instructions AFFICHER " " ou AFFICHER* " ". Bouton Guide : M. Boulonne - Initiation à la programmation 3 juillet / 87

61 Un petit exemple VARIABLES a EST_ DU_ TYPE NOMBRE b EST_ DU_ TYPE NOMBRE c EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME a PREND_ LA_ VALEUR 17 b PREND_ LA_ VALEUR 34 c PREND_ LA_ VALEUR 3* a + 2* b AFFICHER "a=" AFFICHER * a AFFICHER "b=" AFFICHER * b AFFICHER "c=" AFFICHER c FIN_ ALGORITHME M. Boulonne - Initiation à la programmation 3 juillet / 87

62 Exécution et remarque ***Algorithme lancé*** a =17 b =34 c =119 ***Algorithme terminé*** Remarque AFFICHER "a=" AFFICHER * a AFFICHER "b=" AFFICHER * b AFFICHER "c=" AFFICHER c Observez bien l alternance entre AFFICHER et AFFICHER*. On veut passer une ligne de texte quand on a affiché la valeur de la variable donc on tape l instruction AFFICHER* pour afficher la valeur de la variable et ensuite passer une ligne dans l exécution de l algorithme. M. Boulonne - Initiation à la programmation 3 juillet / 87

64 Structures de contrôle On distingue trois structures de contrôle classiques en programmation (que l on retrouve dans tous les langages de programmation) : 1 une structure conditionnelle (SI...ALORS...SINON) M. Boulonne - Initiation à la programmation 3 juillet / 87

65 Structures de contrôle On distingue trois structures de contrôle classiques en programmation (que l on retrouve dans tous les langages de programmation) : 1 une structure conditionnelle (SI...ALORS...SINON) 2 une structure de boucle conditionnelle (TANT QUE...FAIRE...) M. Boulonne - Initiation à la programmation 3 juillet / 87

66 Structures de contrôle On distingue trois structures de contrôle classiques en programmation (que l on retrouve dans tous les langages de programmation) : 1 une structure conditionnelle (SI...ALORS...SINON) 2 une structure de boucle conditionnelle (TANT QUE...FAIRE...) 3 une strucutre de boucle récurrente (ou itérative, POUR...ALLANT DE...JUSQUE...FAIRE) M. Boulonne - Initiation à la programmation 3 juillet / 87

67 Sommaire 4 Structures de contrôle Structure conditionnelle Structure de répétition conditionnelle Structure de répétition récurrente M. Boulonne - Initiation à la programmation 3 juillet / 87

68 Structure conditionnelle (SI...ALORS...SINON) Structure conditionnelle Une structure conditionnelle est formée d une condition (qu on appelle condition de la structure) et un bloc d instructions. Ainsi si la condition de structure est réalisée au moment où la structure s exécute alors elle exécute le bloc d instructions à l intérieur de la structure. Sur AlgoBox : SI ( < condition >) ALORS DEBUT_ SI // bloc d instructions FIN_ SI SINON DEBUT_ SINON // bloc d instructions FIN_ SINON Bouton Guide : M. Boulonne - Initiation à la programmation 3 juillet / 87

69 Quelques symboles de logiques sur AlgoBox Expressions conditionnelles sur AlgoBox Nom Mathématiques AlgoBox être égal à x = y x==y différent de x y x!=y inférieur x < y x<y supérieur x > y x>y inférieur ou égal x y x<=y supérieur ou égal x y x>=y On peut aussi séparer deux conditions logiques par des connecteurs ET et OU. M. Boulonne - Initiation à la programmation 3 juillet / 87

70 Premier exemple Exemple 1 Marc va dans un magasin d électro-ménager. Il regarde dans sa poche et constate qu il a n euros dans sa poche (n étant un entier naturel). Il voudrait s acheter une clé USB à 5 e. Combien restera-t-il dans sa poche après passage à la caisse? On veut modéliser le problème grâce à un algorithme. On demandera à l utilisateur d affecter la variable n (qui correspond à la somme initiale que Marc a en entrant dans le magasin) et le programme donnera en fin d exécution la somme qui lui restera après passage en caisse. Notez que, si n 5 alors la somme initiale sera diminuée de 5 pour obtenir la somme finale. Ce sera notre condition de structure. M. Boulonne - Initiation à la programmation 3 juillet / 87

71 Progammation sur AlgoBox Sur AlgoBox : VARIABLES n EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME AFFICHER " somme avant d entrer dans le magasin " LIRE n SI ( n >=5) ALORS DEBUT_ SI n PREND_ LA_ VALEUR n -5 FIN_ SI AFFICHER " somme apr è s passage à la caisse =" AFFICHER n FIN_ ALGORITHME M. Boulonne - Initiation à la programmation 3 juillet / 87

72 Deux exécutions du programme Première exécution : ***Algorithme lancé*** somme avant d entrer dans le magasin Entrer n : 12 somme apr è s passage à la caisse =7 ***Algorithme terminé*** Seconde exécution : ***Algorithme lancé*** somme avant d entrer dans le magasin Entrer n : 3 somme apr è s passage à la caisse =3 ***Algorithme terminé*** M. Boulonne - Initiation à la programmation 3 juillet / 87

73 Second exemple Exemple 2 Lucie va à la fête foraine et joue à un jeu de fléchettes. La cible circulaire a 10 cases numérotées de 1 à 10. Si elle fait plus de 8 (8 inclus), elle gagne 10 e sinon elle perd sa mise de départ de 2 e. On veut modéliser le problème grâce à un algorithme. On demandera à l utilisateur d affecter la variable caze (qui correspond à la case obtenue par Lucie au cours de sa partie) et le programme donnera en fin d exécution le gain de la partie (si elle perd, son gain est de 2). Comme condition de structure, nous pouvons prendre «caze < 8» ou «caze >= 8». L auteur a choisi de prendre la seconde condition. M. Boulonne - Initiation à la programmation 3 juillet / 87

74 Second exemple Exemple 2 Lucie va à la fête foraine et joue à un jeu de fléchettes. La cible circulaire a 10 cases numérotées de 1 à 10. Si elle fait plus de 8 (8 inclus), elle gagne 10 e sinon elle perd sa mise de départ de 2 e. On veut modéliser le problème grâce à un algorithme. On demandera à l utilisateur d affecter la variable caze (qui correspond à la case obtenue par Lucie au cours de sa partie) et le programme donnera en fin d exécution le gain de la partie (si elle perd, son gain est de 2). Comme condition de structure, nous pouvons prendre «caze < 8» ou «caze >= 8». L auteur a choisi de prendre la seconde condition. Nom de la variable Vous noterez que le nom de la variable choisi est caze. AlgoBox interdit de nommer une variable case. M. Boulonne - Initiation à la programmation 3 juillet / 87

75 Progammation sur AlgoBox Sur AlgoBox : VARIABLES caze EST_ DU_ TYPE NOMBRE gain EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME AFFICHER " case obtenue par Lucie :" LIRE caze SI ( caze >=8) ALORS DEBUT_ SI gain PREND_ LA_ VALEUR 10 FIN_ SI SINON DEBUT_ SINON gain PREND_ LA_ VALEUR -2 FIN_ SINON AFFICHER " gain obtenue par Lucie :" AFFICHER gain FIN_ ALGORITHME M. Boulonne - Initiation à la programmation 3 juillet / 87

76 Deux exécutions du programme Première exécution : ***Algorithme lancé*** case obtenue par Lucie : Entrer caze : 9 gain obtenue par Lucie :10 ***Algorithme terminé*** Seconde exécution : ***Algorithme lancé*** case obtenue par Lucie : Entrer caze : 3 gain obtenue par Lucie : -2 ***Algorithme terminé*** M. Boulonne - Initiation à la programmation 3 juillet / 87

77 Oubli de programmation Oubli Dans l algorithme présenté, on peut mettre une case dont la valeur est supérieure à 10. En exercice, je vous laisse modifier le code pour interdire de mettre une valeur de caze supérieure à 10. M. Boulonne - Initiation à la programmation 3 juillet / 87

79 Structure de répétition conditionnelle (TANT_QUE) Structure de répétition conditionnelle On appelle structure de répétition conditionnelle, une structure qui comprend une condition et un bloc d instruction et qui s exécutera tant que la condition de structure est vérifiée. Sur AlgoBox : TANT_ QUE ( < condition >) FAIRE DEBUT_ TANT_ QUE // bloc d instructions FIN_ TANT_ QUE Bouton Guide : M. Boulonne - Initiation à la programmation 3 juillet / 87

80 Un exemple Que fait l algorithme suivant? VARIABLES n EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME n PREND_ LA_ VALEUR 0 TANT_ QUE ( n <15) FAIRE DEBUT_ TANT_ QUE n PREND_ LA_ VALEUR 2* n +1 FIN_ TANT_ QUE AFFICHER "n=" AFFICHER * n FIN_ ALGORITHME M. Boulonne - Initiation à la programmation 3 juillet / 87

81 Description de l algorithme VARIABLES n EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME n PREND_ LA_ VALEUR 0 TANT_ QUE ( n <15) FAIRE DEBUT_ TANT_ QUE n PREND_ LA_ VALEUR 2* n +1 FIN_ TANT_ QUE AFFICHER "n=" AFFICHER * n FIN_ ALGORITHME n étant une variable déclarée, le programme l initialise à la valeur 0. Quand le programme entre dans la boucle TANT_QUE, il teste si n < 15. Or, n = 0 donc n < 15, la condition étant vérifiée, elle exécute le bloc d instructions : n va valoir donc = 1. M. Boulonne - Initiation à la programmation 3 juillet / 87

82 Description de l algorithme VARIABLES n EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME n PREND_ LA_ VALEUR 0 TANT_ QUE ( n <15) FAIRE DEBUT_ TANT_ QUE n PREND_ LA_ VALEUR 2* n +1 FIN_ TANT_ QUE AFFICHER "n=" AFFICHER * n FIN_ ALGORITHME n valant maintenant 1, la condition n < 15 est de nouveau testée (car on est encore dans la boucle TANT_QUE). Elle est vérifiée donc le programme exécute de nouveau la boucle, n va valoir maintenant = 3. M. Boulonne - Initiation à la programmation 3 juillet / 87

83 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme M. Boulonne - Initiation à la programmation 3 juillet / 87

84 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme Initialisation n = 0 M. Boulonne - Initiation à la programmation 3 juillet / 87

85 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme Initialisation n = 0 n = 0 (n < 15) M. Boulonne - Initiation à la programmation 3 juillet / 87

86 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme Initialisation n = 0 n = 0 (n < 15) Entrée dans la boucle TANT_QUE M. Boulonne - Initiation à la programmation 3 juillet / 87

87 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme Initialisation n = 0 n = 0 (n < 15) Entrée dans la boucle TANT_QUE n = = 1 (n < 15) M. Boulonne - Initiation à la programmation 3 juillet / 87

88 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme Initialisation n = 0 n = 0 (n < 15) Entrée dans la boucle TANT_QUE n = = 1 (n < 15) n = = 3 (n < 15) M. Boulonne - Initiation à la programmation 3 juillet / 87

89 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme Initialisation n = 0 n = 0 (n < 15) Entrée dans la boucle TANT_QUE n = = 1 (n < 15) n = = 3 (n < 15) n = = 7 (n < 15) M. Boulonne - Initiation à la programmation 3 juillet / 87

90 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme Initialisation n = 0 n = 0 (n < 15) Entrée dans la boucle TANT_QUE n = = 1 (n < 15) n = = 3 (n < 15) n = = 7 (n < 15) n = = 15 (n 15) M. Boulonne - Initiation à la programmation 3 juillet / 87

91 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme Initialisation n = 0 n = 0 (n < 15) Entrée dans la boucle TANT_QUE n = = 1 (n < 15) n = = 3 (n < 15) n = = 7 (n < 15) n = = 15 (n 15) Sortie de la boucle TANT_QUE M. Boulonne - Initiation à la programmation 3 juillet / 87

92 Description de l algorithme Et ainsi de suite... Résumé du fonctionnement de l algorithme Initialisation n = 0 n = 0 (n < 15) Entrée dans la boucle TANT_QUE n = = 1 (n < 15) n = = 3 (n < 15) n = = 7 (n < 15) n = = 15 (n 15) Sortie de la boucle TANT_QUE Affichage de n = 15 M. Boulonne - Initiation à la programmation 3 juillet / 87

94 Structure de répétition récurrente (POUR) Structure de répétition conditionnelle On appelle structure de répétition récurrente est une structure qui exécute un bloc d instructions un nombre de fois défini par le programmeur. Sur AlgoBox : POUR < variable > ALLANT_ DE <min > A <max > DEBUT_ POUR // bloc d instructions FIN_ POUR Bouton Guide : M. Boulonne - Initiation à la programmation 3 juillet / 87

95 Exemple Affichage des 25 premiers nombres impairs positifs Afficher les 25 premiers nombres impairs positifs. Pour programmer l exercice précédent, on utilise une boucle POUR et deux variables : une pour l instruction POUR et l autre (dépendant de la première) qui prend successivement les valeurs des premiers entiers impairs positifs. M. Boulonne - Initiation à la programmation 3 juillet / 87

96 Programme de l exemple VARIABLES impair EST_ DU_ TYPE NOMBRE k EST_ DU_ TYPE NOMBRE DEBUT_ ALGORITHME AFFICHER * " Les 25 premiers nombres impairs positifs sont :" POUR k ALLANT_ DE 1 A 25 DEBUT_ POUR impair PREND_LA_VALEUR 2*(k -1)+1 AFFICHER * impair FIN_ POUR FIN_ ALGORITHME La boucle POUR s exécute 25 fois et affiche les 25 premiers nombres impairs positifs. M. Boulonne - Initiation à la programmation 3 juillet / 87

97 Exécution de l algorithme ***Algorithme lancé*** Les 25 premiers nombres impairs positifs sont : ***Algorithme terminé*** M. Boulonne - Initiation à la programmation 3 juillet / 87

99 Sommaire 5 Les erreurs à éviter = Notation puissance Boucles infinies Début/fin M. Boulonne - Initiation à la programmation 3 juillet / 87

100 = Ne pas écrire : SI (a =15) ALORS mais plutôt SI (a ==15) ALORS M. Boulonne - Initiation à la programmation 3 juillet / 87

102 Notation puissance Ne pas écrire : c PREND_ LA_ VALEUR 2^3 mais plutôt c PREND_ LA_ VALEUR pow (2,3) pour affecter une variable c de la valeur 2 3 = 8. M. Boulonne - Initiation à la programmation 3 juillet / 87

104 Boucles infinies Boucles infinies On appelle boucle infine, une structure répétitive (ou boucle) qui ne se termine pas, c est-à-dire dont la condition de structure est toujours vérifiée. n PREND_ LA_ VALEUR 0 TANT_ QUE ( n >=0) FAIRE DEBUT_ TANT_ QUE n PREND_ LA_ VALEUR n +1 FIN_ TANT_ QUE Cette boucle est une boucle infinie car la variable n est toujours supérieure à 0. M. Boulonne - Initiation à la programmation 3 juillet / 87

106 Début/fin Il ne faut pas oublier de mettre les instructions DEBUT_ et FIN_ quand vous êtes en mode «Editeur de texte». DEBUT_SI / FIN_SI M. Boulonne - Initiation à la programmation 3 juillet / 87

107 Début/fin Il ne faut pas oublier de mettre les instructions DEBUT_ et FIN_ quand vous êtes en mode «Editeur de texte». DEBUT_SI / FIN_SI DEBUT_SINON / FIN_SINON M. Boulonne - Initiation à la programmation 3 juillet / 87

108 Début/fin Il ne faut pas oublier de mettre les instructions DEBUT_ et FIN_ quand vous êtes en mode «Editeur de texte». DEBUT_SI / FIN_SI DEBUT_SINON / FIN_SINON DEBUT_TANT_QUE / FIN_TANT_QUE M. Boulonne - Initiation à la programmation 3 juillet / 87

109 Début/fin Il ne faut pas oublier de mettre les instructions DEBUT_ et FIN_ quand vous êtes en mode «Editeur de texte». DEBUT_SI / FIN_SI DEBUT_SINON / FIN_SINON DEBUT_TANT_QUE / FIN_TANT_QUE DEBUT_POUR / FIN_POUR M. Boulonne - Initiation à la programmation 3 juillet / 87

111 Quelques commandes à retenir Opérations mathématiques sur AlgoBox Nom Mathématiques AlgoBox addition a + b a+b soustraction a b a-b multiplication a b a*b division a b (b 0) a/b Attention : Le signe * est obligatoire : il faut écrire 2*x et non 2x. M. Boulonne - Initiation à la programmation 3 juillet / 87

112 Quelques commandes à retenir Commandes mathématiques sur AlgoBox Nom Mathématiques AlgoBox Racine carrée x sqrt(x) Puissance a n pow(a,n) Nb aléatoire entre 0 et 1 random() Nb aléatoire entre p et n ALGOBOX_ALEA_ENT(p,n) Factorielle n! (n < 70) ALGOBOX_FACTORIELLE(n) Nombre pi π Math.PI Partie entière x floor(x) Valeur absolue x abs(x) Arrondi à l entier le plus proche x round(x) Reste de la division a%b M. Boulonne - Initiation à la programmation 3 juillet / 87

113 Quelques commandes à retenir Expressions conditionnelles sur AlgoBox Nom Mathématiques AlgoBox être égal à x = y x==y différent de x y x!=y inférieur x < y x<y supérieur x > y x>y inférieur ou égal x y x<=y supérieur ou égal x y x>=y M. Boulonne - Initiation à la programmation 3 juillet / 87

114 Quelques commandes à retenir Expressions conditionnelles sur AlgoBox Nom Mathématiques AlgoBox être égal à x = y x==y différent de x y x!=y inférieur x < y x<y supérieur x > y x>y inférieur ou égal x y x<=y supérieur ou égal x y x>=y Connecteurs logiques Nom AlgoBox Exemple Code AlgoBox et ET x 0 et y 0 x>=0 ET y>=0 ou OU x 0 ou y 0 x>=0 OU y>=0 M. Boulonne - Initiation à la programmation 3 juillet / 87

115 Quelques raccourcis clavier Menu "Fichier" : Nouveau : Ctrl+N Ouvrir : Ctrl+O Sauver : Ctrl+S Quitter : Ctrl+Q Menu "Edition" Copier ligne : Ctrl+C Coller ligne : Ctrl+V Couper ligne : Ctrl+X Mise au point de l algorithme Nouvelle ligne : Ctrl+Entrée Déclarer nouvelle variable : Ctrl+D Tester algorithme : Ctrl+T Lire variable : Ctrl+L Affecter valeur à variable : Ctrl+F Afficher variable : Ctrl+R Afficher message : Ctrl+M Si...Alors : Ctrl+I Pour...De...A : Ctrl+P Tant...Que : Ctrl+U Exécution de l algorithme Lancer Algorithme : Entrée Continuer : Flèche Bas Arrêter : Echap Lire variable : Ctrl+Q M. Boulonne - Initiation à la programmation 3 juillet / 87

117 Aide Algobox M. Boulonne - Initiation à la programmation 3 juillet / 87

118 Aide Algobox C. BOULONNE, Programmation sur TI-82 (Stats), livre en cours d écriture. M. Boulonne - Initiation à la programmation 3 juillet / 87

119 Aide Algobox C. BOULONNE, Programmation sur TI-82 (Stats), livre en cours d écriture. P. BRACHET, Algorithmique en classe de première avec AlgoBox, Version 1.2, Décembre M. Boulonne - Initiation à la programmation 3 juillet / 87

120 Aide Algobox C. BOULONNE, Programmation sur TI-82 (Stats), livre en cours d écriture. P. BRACHET, Algorithmique en classe de première avec AlgoBox, Version 1.2, Décembre Algorithmique, Académie de Poitiers, Avril M. Boulonne - Initiation à la programmation 3 juillet / 87

121 Aide Algobox C. BOULONNE, Programmation sur TI-82 (Stats), livre en cours d écriture. P. BRACHET, Algorithmique en classe de première avec AlgoBox, Version 1.2, Décembre Algorithmique, Académie de Poitiers, Avril A. ROMBALDI, Algorithme en seconde, M. Boulonne - Initiation à la programmation 3 juillet / 87

122 Aide Algobox C. BOULONNE, Programmation sur TI-82 (Stats), livre en cours d écriture. P. BRACHET, Algorithmique en classe de première avec AlgoBox, Version 1.2, Décembre Algorithmique, Académie de Poitiers, Avril A. ROMBALDI, Algorithme en seconde, Algorithme, Wikipédia, l encyclopédie libre. M. Boulonne - Initiation à la programmation 3 juillet / 87

123 Aide Algobox C. BOULONNE, Programmation sur TI-82 (Stats), livre en cours d écriture. P. BRACHET, Algorithmique en classe de première avec AlgoBox, Version 1.2, Décembre Algorithmique, Académie de Poitiers, Avril A. ROMBALDI, Algorithme en seconde, Algorithme, Wikipédia, l encyclopédie libre. Al-Khwârizmî, Wikipédia, l encyclopédie libre. M. Boulonne - Initiation à la programmation 3 juillet / 87