I.E.S. Pau Casals-Badalona
1 de 3
Repartiment de programes Informàtica 2009-2010
alumne
programa
Natalia
repartiment en bitllets el més gran possibles
Laia
equació de segon grau
Débora
Pitàgores
Zineb
Pitàgores
Ian
joc endevinar número
Lenin
MCD per l'algoritme d'Euclides
Laura Cutillas
MCD per l'algoritme d'Euclides
Dani Liu
mcm emprant MCD algoritme d'Euclides
David Torres
mcm emprant MCD algoritme d'Euclides
Zrini
mcm emprant MCD algoritme d'Euclides
Eric Garrido
càlcul lletra NIF
Lusine
càlcul lletra NIF
Ferrán González
nombres romans
Mustapha Saoudi
nombres romans
Alex
factorització en nombres primers
Iván Morales
nombres romans
Francisco Santaella
joc endevinar número
MCD per l'algoritme d'Euclides es divideix el major entre el menor, el menor entre el residu, aquest residu entre el nou residu i així successivament fins arribar a un residu zero; l'últim residu és el MCD. Pistes: •Recordeu com es calcula el residu. •Recordeu com fèiem l'intercanvi de dos valors amb l'ajuda d'una variable temporal. •Recordeu la seqüència d'instruccions tipus 10 k=k+1 if k < 5 then goto 10 endif
mcm emprant MCD algoritme d'Euclides es basa en el fet que el producte de l'MCD de dos nombres multiplicat pel seu mcm, és igual al producte d'ambdós nombres (caldrà calcular per tant, l'MCD per l'algoritme
I.E.S. Pau Casals-Badalona
2 de 3
d'Euclides). Pista:
m c m a , b =
a·b MCD Euclides a , b
repartiment en bitllets el més gran possibles Un banc necessita un programa que indiqui el número de bitllets que tenim que retornar a un client quan retira fons, per donar-li sempre els bitllets més grans possibles, sabent que existeixen bitllets de 500, 200, 100, 50, 20, 10 i 5 €. Pistes: •Recordeu de fer primer grups de 500 (és a dir, dividir la quantitat que es vol treure per 500i fixar-te en el quocient) •El residu d'una operació de divisió és el dividend de la següent operació Pitàgores: donats dos valors que seran els costats d'un triangle rectangle, i segons la opció escollida dintre d'un frame (o catet+hipotenusa o dos catets), que calculi el valor del costat del triangle que falta (o un catet o la hipotenusa). Pistes: •Repasseu els programes fets a classe on apareixen operacions •Recordeu que per calcular l'arrel quadrada cal utilitzar la funció sqr(), per exemple: x = sqr(b^2+3) •El quadrat d'un número, per exemple h, es calcula com h^2
I.E.S. Pau Casals-Badalona
3 de 3
Nombres romans Cal passar un nombre de la seva escriptura aràbiga a romana. El nombre ha d'estar comprés entre l'1 i el 4.000. Pistes: •Recordeu com ho feu a mà •Penseu en unitats de millar, centenes, desenes i unitats. •Penseu que treballem en base 10 Joc d'endevinar un número: L'ordinador es pensa un número i nosaltres hem d'endevinar-lo. Si no l'encertem, ens ha de sortir un missatge que ens digui si ens hem passat o ens hem quedat curts. També ha de comptar els número d'intents. Pista: penseu en el programa per fer la primitiva i en els comptadors. De la resta de programes, donat que sou experts en les recerques del Google, rincondelvago, etc. segur que trobareu el que us cal.