Computer Science: An
Overview
Samenvatting · Hoofdstukken 0, 1, 2, 3, 4, 5, 6, 8 en 9 · Brookshear & Brylow, 13e editie
INHOUD
H0 Introductie
H1 Gegevensopslag
H2 Gegevensmanipulatie
H3 Besturingssystemen
H4 Netwerken & Internet
H5 Algoritmen
H6 Programmeertalen
H8 Data-abstracties
H9 Databasesystemen
,H0 Introductie
Algoritmen · Geschiedenis · Grote Thema's
, WAT IS COMPUTER SCIENCE?
Computer science is de wetenschap die zich bezighoudt met het ontwerpen van
computers, het schrijven van programma's, het verwerken van informatie en — het
allerbelangrijkste — het bestuderen van algoritmen. Alles wat een computer doet, is
gebaseerd op een algoritme.
KERNBEGRIPPEN
Algoritme
Een geordende reeks ondubbelzinnige, uitvoerbare stappen die een eindig proces
beschrijft. Stel je een recept voor: stap voor stap volg je instructies om iets te
bereiken.
Programma
Een representatie (beschrijving) van een algoritme in een vorm die de computer
kan lezen en uitvoeren.
Software
Alle programma's en algoritmen samen. Het "denkgedeelte" van de computer.
Hardware
De fysieke machine zelf — chips, kabels, schermen enzovoort.
Abstractie
Het verbergen van interne details zodat je een systeem kunt gebruiken zonder te
weten hoe het van binnen werkt. Zoals een auto besturen zonder te begrijpen hoe
de motor werkt.
, KORTE GESCHIEDENIS VAN DE COMPUTER
▸ Abacus – vroegste rekenmachine, slaat data op via de positie van kralen.
▸ Pascal & Leibniz (1600s) – mechanische rekenmachines met tandwielen.
▸ Charles Babbage (1800s) – ontwerp van de Analytical Engine: de eerste
programmeerbare machine (nooit gebouwd).
▸ Ada Lovelace – schreef de eerste computerprogramma's (voor Babbage's machine).
Wordt beschouwd als de eerste programmeur ooit.
▸ ENIAC (1945) – eerste volledig elektronische computer, groot als een zaal.
▸ Transistors & chips – verkleinden computers drastisch. Rekenkracht verdubbelt
elke ~2 jaar (Wet van Moore).
▸ IBM PC (1981) – de personal computer bereikt het grote publiek.
▸ Tim Berners-Lee – uitvinder van het World Wide Web.
▸ Smartphones – krachtiger dan de supercomputers van vroeger, passen in je zak.
DE 7 GROTE THEMA'S VAN COMPUTER SCIENCE
▸ Algoritmen – de kern van alles: problemen oplossen via stapsgewijze instructies.
▸ Abstractie – complexiteit verbergen achter eenvoudige interfaces.
▸ Creativiteit – programmeren is een creatief, menselijk proces.
▸ Data – informatie opslaan, verwerken en patronen ontdekken.
▸ Programmeren – algoritmen omzetten in uitvoerbare code.
▸ Internet – computers verbinden wereldwijd.
▸ Impact – technologie heeft enorme gevolgen voor de maatschappij.
⭐ KERNPUNT
Een computer kan alleen taken uitvoeren waarvoor een algoritme bestaat. Als er
geen algoritme bestaat voor een probleem, kan geen enkele computer het
oplossen — ongeacht hoe krachtig hij is.