Introduction la programmation

STS Iris 1 2012 - 2013

TD n1

Squence n1 Notion d'Algorithme

Notions utilises :
Un algorithme est lnonc dune squence dactions primitives ordonne ralisant un traitement pouvant tre excut par un processeur bien dfini dans un environnement donn. Un processeur est une entit capable de comprendre et excuter un travail qui lui est demand. Lanalyse descendante consiste par une succession dtapes trouver une dcomposition qui soit au final excutable par le processeur. L'environnement d'un algorithme dsigne d'une part les lments fournis en entre du traitement et d'autre part les rsultats obtenus. Le lexique des variables dsigne les donnes intermdiaires ncessaires au fonctionnement de la squence. Une squence algorithmique commence par le mot cl Dbut et se termine par le mot cl Fin. Le Schma itratif rpter bloc d'instructions jusqu' condition vraie Imbrication des boucles

TD1 Introduction la Programmation

Page 1 / 2

Pour chacun des algorithmes vous utiliserez, les structures de contrles suivantes :
Dbut, Fin, Rpter Jusqu Vous dfinirez galement pour chacun l'environnement de cet algorithme.

Exercice n 1 :

tablir une squence laide dactions dfinies.

Lors dun tournoi de football, chaque arbitre apporte au bureau des arbitres la feuille de match comportant le nom des deux quipes participantes et le score obtenu. Vous tes charg de raliser la squence algorithmique permettant larbitre en chef dtablir la feuille rcapitulative. Cette feuille comporte sur chaque ligne le nom de deux quipes devant se rencontrer et un emplacement pour retranscrire le score lissu du match. Larbitre en chef ne dispose que dun vocabulaire limit aux expressions suivantes :

Prendre une feuille de match remis par un arbitre Poser la feuille de match sur le bureau. Reporter le score des deux quipes Rechercher le nom des deux quipes sur la feuille rcapitulative

Exercice n 2 :

Dcomposer une action complexe en actions primitives.

La squence Rechercher le nom des deux quipes sur la feuille rcapitulative ne reprsente pas une squence lmentaire pour le chef arbitre. En revanche il dispose dactions supplmentaires lui permettant normalement de raliser la mission qui lui a t confie : Dplacer la rgle d'une ligne vers le bas pour dsigner les deux quipes suivantes Placer la rgle au-dessus du nom des deux premires quipes sur la feuille rcapitulative Reconnatre l'identit entre les quipes dsignes par la rgle et celles prsentes sur la feuille de match tenue en main

Exercice n 3 :

tablir une squence laide dactions primitives.

On veut distribuer des balles quatre joueurs de tennis. Ces balles sont de trois couleurs diffrentes, orange, jaune et blanche, et se trouvent dans un sac non transparent. Afin d'viter toutes disputes, on veut donner chaque joueur le mme nombre de balles de chaque couleur. Pour pouvoir le faire, on prpare trois sceaux de couleur (orange, jaune et blanc). Avant la distribution proprement dite, on place chaque balle dans le sceau de la couleur qui correspond la sienne. Composez l'algorithme correspondant au remplissage des sceaux et la distribution des balles sachant que les primitives sont : Prendre une balle dans le sac Constater que le sac est vide Poser la balle dans le sceau de couleur correspondant Prendre un sceau Constater que le sceau contient moins de quatre balles Constater que cest le dernier sceau de couleur Prendre quatre balles dans le sceau et les distribuer aux quatre joueurs Au dpart, le sac contient au moins quatre balles de chaque couleur. Dans le contexte de cet algorithme, de quels lments seraient constitus le lexique de variable ?

TD1 Introduction la Programmation

Page 2 / 2