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 Java Scrypt Programa en C
javascript.html#mode=edit
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 un 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...