1/34
Looks like no tags are added yet.
Why was Alan Turning famous?
helped decode the Enigma Code (the code used by the Germans to encipher all its military messages) in WW2
wrote a paper which people identify as 'basis of Computers'
What's an algorithm?
set of step-by-step instructions used to solve a problem/complete a task.
E.g. recipe
What's a bubble sort?
algorithm = sorts items by comparing neighbouring values + swapping them if in wrong order
What's a swap?
When 2 adjacent values are in the wrong order, they switch places
What's a pass?
One complete run through list
How does the bubble sort work?
Compare neighbouring items + swap if in wrong order
Repeat passes until list is sorted
When does bubble sort stop?
When a complete pass happens with no swaps
What was George Boole famous for?
He created Boolean algebra - now one of bases for CS
What are the three logic gates?
And, Not, Or
What does AND (logic gates) do?
Outputs is 1 only when both inputs are 1
What does OR (logic gates) do?
Outputs 1 when AT LEAST 1 input is 1
What does NOT (logic gates) do?
Reverses input (e.g. 1= 0, 0=1)
What was Ada Lovelace famous for?
wrote first algorithm for Charles Babbage' Analytical Engine - never built
called 'First Computer Programmer'
What was Charles Babbage famous for?
First person ever to make idea that a computer could be programmed
Definition encryption:
turning PLAINTEXT into ciphertext
How frequency analysis works
Counting how often letters appear in an encrypted message, and use common letter patterns to help work out the original message
What was Vint Cerf famous for?
co-designed the TCP/IP controls
created the basics of the internet
What's a network?
when 2+ devices are connected so they can communicate + share data/resources
E.g. Computers connected to printers
Definition LAN
Network covering small geographical area
Definition WAN:
Network covering large geographical area, connecting networks over long distances
Differences between LAN & WAN (coverage, manage, cost)
LAN = cover small area, WAN = big area
LAN = managed by 1 person, WAN = managed different organisations
LAN = cheaper, WAN = more expensive set up
Examples LAN
School, home, office
Examples WAN
Company connecting offices in different countries
The internet
What does a router do?
Connects different networks
What does a switch do?
Sends data to intended device on network
What does a hub do?
Sends incoming data to all connected devices
What does a server do?
provides resources/services to other computers
What is a Client/workstation?
A computer used by someone on the network
What does a NIC do?
lets a device connect to a network
What does NIC stand for?
Network Interface Card
What does a WAP do?
lets devices connect to a network wirelessly
What does a WAP stand for?
Wireless Access Point
What is a node?
any device connected to a network
What's Boolean Slgebra?
type of algebra that uses 0=false 1= true