- Transistorer
"Elekrisk bryter"
Note: Introduksjon
---
## ⏺ **OBS:** Opptak
Note:
PVV sin youtube-kanal
selv-introduksjon
Angående forelesningen
Planen min er å gå over de fleste temaene nevnt i pensum.
Skape "Aha!"-momenter
Kommer til å nevne en del biter som ikke nødvendigvis er viktig for pensum,
men som er viktig for å forstå innholdet.
---
## Hva er Informasjonsteknologi
- Flytting og prossesering av data
- Datamaskiner
- Punchcards
- Elektroniske datamaskiner
- Nettverk
---
### Et par viktige personer
- Ada Lovelace: Verdens første programmør
- Herman Hollerith: Punchcards og matematikk
- Konrad Zuse: Verdens første programmerbare datamaskin
- John von Neumann: Diverse, Neumann-arkitektur
- Alan Turing – Matematisk grunnlag for datamaskin
- Douglas Engelbart – Datamusen, mye interaksjondesign
---
### Et par begreper:
---
### Tallsystemer
---
### Negative tall
- Signed magnitude
- Two's compliment
TODO: add diagrams
Note:
Signed magnitude
bruker første biten
0000 = 1000
kaster bort en plass
Løsning: Twos complement:
0001 = 1
0000 = 0
1111 = -1
1000 = MIN_INT
Algoritme:
- finn ut hva minste negative tall er
- ta resten av bitsene, og konverter til desimal
- regn ut offsett
---
### Flyttall - IEEE 754
```
>>> 0.1 + 0.2
0.30000000000000004
```
\\[ (+,\ \ 4,\ \ 1949284) = +1.949284 \cdot 10^4 = 19492.84 \\]
Note:
Matematisk tilnærming
Signed bit, exponent - 2^?, signifikant?
består av 3 biter, kan gi rare utregninger iblant
Opphøyd i 10, men i virkeligheten opphøyd i 2
Ikke veldig viktig, men kan være oppklarende.
---
# Hardware
- Hovedkort
- CPU
- Minne
Note:
Består av mange forskjellige biter.
datamaskin er bare et begrep vi bruker.
Kan gå galt på veldig mange lag i prosessen.
Moores law, antall transistorer i en IC dobles hver 2. år.
---
## Hovedkort (Motherboard)
Note:
Limet som fester alle de andre bitene sammen.
Inneholder litt logikk for konfigurasjon av alle bitene, men lite ellers.
---
## CPU
Note:
Viktigste biten. Gjør alle beregningene.
Består av 3 biter, kontrollenhet, minneenhet, ALU
Kjører raskt, gHz
Har et visst sett med ting den kan gjøre, kalt et instruksjonssett.
Setter du disse på rad, så har du et program.
----
### Arithmetic Logic Unit (ALU)
### & Control Unit (CU)
----
### Fetch-Decode-Execute Cycle
|
FETCH
|
|
|
DECODE
|
|
|
EXECUTE
|
|
----
---
##### Pseudokode
```txt
function gcd(a, b)
while a ≠ b
if a > b
a := a − b
else
b := b − a
return a
```
| \\[ \mathcal{O}(1) \\] | ```python def f(lst): print('Hi!') ``` |
| \\[ \mathcal{O}(n) \\] | ```python def f(lst): for item in lst: print(item) ``` |
| \\[ \mathcal{O}(n^2) \\] | ```python def f(lst): for item in lst: for itemOnceMore in lst: print(item, itemOnceMore) ``` |
---
## Internett
----
### Historie
- ARPAnet
Note:
Sponset av Dep. of defense, USA
Kjellermaskiner, matte
Ble ikke brukt aktivt hele tiden
Overføre instruksjoner
Maksimal utnyttelse
Flere universiteter koblet seg på
Ikke veldig planlagt
---
### 5 lags modellen
Note:
Medium for kommunikasjon mellom 2 eller flere endrepunkter
----
Note:
Etablert: Kommunikasjonsmedium
Stabil overføring, og kontakt med andre ender
----
Note:
Etablert: Flere computere er koblet sammen
Kommunikasjon gjennom flere computere.
Oppfører seg litt som postkontorer
Hop count
----
Note:
Etablert: Link over mange computere.
Stabil og sikker kommunikasjon til tross for forsvunnede pakker,
TODO: move hop count from Transport layer to network layer
----
Note:
Etablert: Stabil og sikker kommunikasjon.
Applikasjonsspesifikk data.
---
### MAC-Addresse
`B6-4B-8F-B4-05-E5`
---
# IP
### IPv4
`ddd.ddd.ddd.ddd`
`(bbbbbbbb.bbbbbbbb.bbbbbbbb.bbbbbbbb)`
### IPv6
`xxxx:xxxx:xxxx:xxxx:xxxx:xxxx:xxxx:xxxx`
Note:
Navn på pcene
----
### Submaske
`255.255.255.128`
`(11111111.11111111.11111111.10000000)`
`192.168.0.128``/25`
Note:
Den siste er ikke veldig nyttig, men om man skal sette opp ruter
----
NAT
---
### DNS
NTNU: 129.241.160.102
---
TCP
----
UDP
---
VPN
---
# Programvareutvikling
---
Note:
Løs tidligere eksamener
Crash course