Chapt 0 - Introduction

Question 1

Algoritm

Answer 1

En algoritm är en stegvis beskrivning över hur man ska utföra någonting.

Question 2

Olika typer av algoritmer

Answer 2

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

Question 3

Program

Answer 3

Är en algoritmbesrkivning som är beskriven på ett sådant sätt att en dator kan utföra algoritmen.

Question 4

Software

Answer 4

Är alla program som finns på en dator, samling av program.

Question 5

Hardware

Answer 5

Är den fysiska maskien som program kan köras på, själva datorn.

Question 6

The Euclidian Algorithm

Answer 6

Beräknar den största gemensamma nämnaren av två positiva heltal.

Question 7

The Euclidian Algorithm

Answer 7

Beräknar den största gemensamma nämnaren av två stycken tal. Innehållet ett villkor - punkt 4. Och en loop - punkt 7.

Question 8

The Euclidian Algorithm - stegvis

Answer 8

1. Assign M the larger of the two integers
2. Assign N the smaller of the two integers
3. Divide M by N and call the reminder R
   4.If R is 0 then return to the value of N (villkor)
4. Assign M the value of N
   6 .Assign N the value of R
5. Go back to step (loop)

Question 9

Chinese Wooden Abacus (kulram) - Human Execution

Answer 9

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

Question 10

Blaise Pascal

Answer 10

(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.

Question 11

Wilhelm Leibniz

Answer 11

(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.

Question 12

Charles Babbage

Answer 12

(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.

Question 13

Ada Byron (Lovelace)

Answer 13

(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.

Question 14

Position of beads ( datalagring)

Answer 14

Kulornas position i kulramen representerar vanligtvis ettt tal.

Question 15

Position of gears (datalagring)

Answer 15

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.

Question 16

Punched cards / hålkort (datalagring)

Answer 16

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.

Question 17

Vad använde Babbage hålkort till?

Answer 17

Babbage tänkte använda hålkortsteknik i sin Analytical Engine för att kunna programmera.

Question 18

När var hålkort populärt på senare tid?

Answer 18

Hålkort användes under 1970-talet för att ge indata till en dator.

Question 19

Hur länge användes hålkort?

Answer 19

Över 170 år. Det var en revolutionerande teknik som höll väldigt länge.

Question 20

What was the early computers based on?

Answer 20

It was based on mechanical relays or vacuum tubes. (Dator med mekaniska reläer och radiorör.)

Question 21

Early computers based on vacuum tubes - radiorör

Answer 21

Föregångare till transistorer, använde elektronik för att styra dessa datorer.

Question 22

George Stibitz - Bell Laboratories

Answer 22

1940. Dator med mekaniska reläer.

Question 23

ENIAC

Answer 23

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.

Question 24

Early computers based on vacuum tubes - radiorör

Answer 24

• Iowa State College - John Atanasoff and Clifford Berry (1930-1941)
• Colossus (1940) England, decode German messages during the war
• ENIAC (1940, första)

Question 25

Early computers based on mechanical relays (mekaniska reläer)

Answer 25

• 1940 George Stibitz, Bell Laboratories

- 1944 Mark I av Howard Aiken, IBM Harvard University.

Question 26

PC (Personal Computers)

Answer 26

Hemdatorer dök upp på 1870-talet. Home computers: Apple, Commodore and others

Question 27

Vem introducerade PC och vilket årtal?

Answer 27

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)

Question 28

Internet

Answer 28

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.

Question 29

World Wide Web

Answer 29

1991. 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.

Question 30

Sökmotorer

Answer 30

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.

Question 31

Page rank

Answer 31

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