Chapt 0 - Introduction Flashcards
Algoritm
En algoritm är en stegvis beskrivning över hur man ska utföra någonting.
Olika typer av algoritmer
Recept (recipes) - en stegvis beskrivning över hur man skall tillaga
Vägbeskrivning (directions) - hur man skalll ta sig från en plats till en annan (gata t gata)
Noter (sheet music) - hur man ska spela ett musikstycke på ett instrument - vilka toner som spelas, när och hur länge
Program
Är en algoritmbesrkivning som är beskriven på ett sådant sätt att en dator kan utföra algoritmen.
Software
Är alla program som finns på en dator, samling av program.
Hardware
Är den fysiska maskien som program kan köras på, själva datorn.
The Euclidian Algorithm
Beräknar den största gemensamma nämnaren av två positiva heltal.
The Euclidian Algorithm
Beräknar den största gemensamma nämnaren av två stycken tal. Innehållet ett villkor - punkt 4. Och en loop - punkt 7.
The Euclidian Algorithm - stegvis
- Assign M the larger of the two integers
- Assign N the smaller of the two integers
- Divide M by N and call the reminder R
4.If R is 0 then return to the value of N (villkor) - Assign M the value of N
6 .Assign N the value of R - Go back to step (loop)
Chinese Wooden Abacus (kulram) - Human Execution
En kulram tillsammans emd en människa som arbetar med den kunde utföra algoritmer med den, majoritetn av algoritmen befinner sig i människan förstås. För att summera & subtrahera tal, utföra beräkningar. Dessa tillsammmans bildar ett system och är en slagd dator. De första kulramarna är tusental år gamla
Blaise Pascal
(1623-1662) Performed addition. Beskrev och utvecklade en maskin m kugghjul, kugghjulsbaserade maskiner för att beräkna addition. I maskinen ställs tal in som skall adderas och rent mekaniskt mha kugghjul producerar den ett svar på beräkningen.
Wilhelm Leibniz
(1646-1716) Performed arithmetic operations. Utveckalde en maskin som kunde utföra flera matematiska operationer (även kugghjulsbaserad.) Var begränsade då de endast kunde utföra en sak i varje maskin (hårdkodat) så det gick ej att ändra utan det var i hårdvaran så var det inbyggt en funktion.
Charles Babbage
(1792-1871) Analytical Engine, programmable. Ett stort steg med den kuggghjulsbaserade maskinen var att den var programmerbar. Dvs den kunde utföra mer än en operation, vilken operation som helst. Mycket likt en dator. Analytical Engine producerades aldrig pga utebliven finansiering för att bygga maskinen.
Ada Byron (Lovelace)
(1815-1852) Wrote programs för the Analytical Engine. Skrev artiklar om hur man kunde programmera Analytical Engine för att utföra olika operationer. Eftersom hon skrev dessa program så är hon världens första programmerare.
Position of beads ( datalagring)
Kulornas position i kulramen representerar vanligtvis ettt tal.
Position of gears (datalagring)
Kugghjulens position. Vid beräkning av addition får indata kugghjulen ställas in så att de representerar de tal som vi skall summera ihop.
Maskinen går (beräknar) sen har vissa kugghjul ha positioner där summan står, positon represeterar data. Läsa av positioner för att se resultat. Svårt att bygga, oflexibelt.
Punched cards / hålkort (datalagring)
First used by Jacquard Loom in 1801 for storage of patterns in weaving cloth.
Hålkort är kort i kartong som har hål och inte hål på olika positoner. Han kom på att använda detta för mekaniska vävstolar så att man skulle kunna ha en maskin som skulle kunna producera välidgt många olika mönster genom att mata den med olika hålkort. Stor revolution. Vävstole får information matad in i maskinen via hålkorten.
Vad använde Babbage hålkort till?
Babbage tänkte använda hålkortsteknik i sin Analytical Engine för att kunna programmera.
När var hålkort populärt på senare tid?
Hålkort användes under 1970-talet för att ge indata till en dator.
Hur länge användes hålkort?
Över 170 år. Det var en revolutionerande teknik som höll väldigt länge.
What was the early computers based on?
It was based on mechanical relays or vacuum tubes. (Dator med mekaniska reläer och radiorör.)
Early computers based on vacuum tubes - radiorör
Föregångare till transistorer, använde elektronik för att styra dessa datorer.
George Stibitz - Bell Laboratories
- Dator med mekaniska reläer.
ENIAC
1940, byggd av radiorör. Räknas som första datorn. University of Pensylvania, Presper Eckert & John Mauchly. Programmerade genom att koppla sladdar manuellt på olika sätt, inte mycket beräkningskraft. Fyllde ett helt rum.
Early computers based on vacuum tubes - radiorör
- Iowa State College - John Atanasoff and Clifford Berry (1930-1941)
- Colossus (1940) England, decode German messages during the war
- ENIAC (1940, första)
Early computers based on mechanical relays (mekaniska reläer)
- 1940 George Stibitz, Bell Laboratories
- 1944 Mark I av Howard Aiken, IBM Harvard University.
PC (Personal Computers)
Hemdatorer dök upp på 1870-talet. Home computers: Apple, Commodore and others
Vem introducerade PC och vilket årtal?
IBM introducerade PC år 1981, det stora genombrottet.
Det var den första som blev accepterad på marknaden. blev en standard och mjukvaran var från Microsoft (deras operativsystem)
Internet
Kom på 1960-talet, startades av amerikanska försvaret, ARPANET. Skulle vara atombombsäkert. Om en nod blev bombad så skulle trafiken hitta en annan väg runt denna.
World Wide Web
- CERN, Tim Berners-Lee.
CERN som skapar partikelaccelaratorer, partikelfysik. Internet kan användas för att koppla ihop dokument. Hypertext fanns, vilket innebär att i dokument så kan man ha länkar till andra ställen i samma dokument men också länkar till andra dokument. Iom internet gick det att koppla ihop olika dokument på nätverket. Inte enbart det som låg lokalt på samma dator utan man kunde koppla ihop en länk i ett dokument på en dator där man kan länka till ett annat dokument på någon annan dator var som helst i världen.
Sökmotorer
Sökmotorer skpades för det fanns ett behov av att kunna hitta information på internet. Det kunde vara svårt att hitta information trots att det fanns väldigt lite i jämförelse med idag.
1994 Webcrawler, Lycos, InfoSeek, AltaVista (var den stora)
Altavista tog all information som fanns på internet och lagrade den i sin databas för att visa hur bra och kraftfull den var, större intresse för att kunna söka i databasen än att kunna söka på internet.
1994 Yahoo (var fr början ett index över alla webbsidor, men blev sedan en sökmotor.) 1998 Google (blev stora för att de hade kraftfulla datorer som möjliggjorde page ranking. Konkurrerade andra) Algoritmer hemliga och ändras konstant. 2009 Microsoft Bing
2007 Smartphones; Apple iPhone Trevligt, grafiskt användargränssnitt som var emkelt att använda och därav blev de så pass stora.
Page rank
Olika webbsidor får olika tyngd (rank) beroende på hur mycket länkar de har inkommande till en sida. Page ranking kräver stor beräkningskraft
