2. Algoritme d’Euclides.
(3000 a.C)
L’algorisme d’Euclides és el mètode per calcular mcd entre
2 números diferents de zero.
• Dades d’entrada a i b.
si a < b, intercanviar a i b (a ↔ b)
mentre b ≠ 0 repetiu les instruccions :
r ← residu (la resta de la divisió) de a per
b (doneu a r el valor del residu de a per b).
a ← b (el nou valor de a és l’antic valor de b).
b ← r (el nou valor de b és el valor de r).
• El resultat és a (el seu últim valor).
El Teler de Jaquard (1801)
3. Per ordenar la nostra colecció miniatura de 126
motos +72 cotxes = 198 vehicles, volem muntar una
prestatgeria amb el mateix n°de vehicles sense
barrejar motos amb cotxes en els prestatges. No
sabem quants prestatges necessitem. Per resoldre-
ho aplicarem el mcd
Diagrama de Flux
Hem de posar 18 vehicles (cotxes o motos) a cada
prestatge. I, atès que tenim 126+72= 198 vehicles en
total, ens caldran 198/18= 11 prestatges, 7
prestatges per a motos i 4 prestatges per a cotxes.
4. A l’ENIAC calia prémer
interruptors i cables. Encara
no hi havia memòria per el
programa i dades. (1943)
La màquina analítica de Babbage
dissenyada per Ada Lovelace,
funcionava amb targetes
perforades (1842)
Codi numeric -> Llenguatge ensamblador -> Llenguatge algorítmic ->
Cobol, Lisp -> Basic -> Pascal -> C -> C+ -> Java -> Pyton…
5. Un algoritme (o algorisme) és un conjunt de passos per fer una tasca. Ex:
instruccions d’Ikea per muntar un moble pas a pas.
Un programa és un algoritme que ha estat escrit en un llenguatge que pot
entendre un ordinador.
Ex. Volem sumar els 5 primers numeros: 1+2+3+4+5.
Algoritme
Programa en C
Programa Java Scrypt
7. Soluciona un problema integrant la manera de
«pensar» dels ordinadors amb els mecanismes de
pensament humà. S’ expressa com una seqüència
d’instruccions o un algoritme.
8.
9. És un grup d’instruccions que comencen i acaben i al
final de l’execució de les quals hem resolt un
problema.
Per exemple...
10. Vull cafè
amb llet
Faig un
café
Escalfo un
café
Hi ha
cafè fet?
SI
NO
Serveixo una
tassa
Està
dolç?
NO SI
Afegeixo
sucre? Prenc el
café
Per exemple...