Week 1 - Computers, Data And Algorithms Flashcards
At the most abstract level, what do Computers do?
They receive user input, process data and with the processed data, create information for storage and/or output.
What are the characteristics of modern computers?
They operate on numerical data represented as digits and they are usually general purpose.
They are able to save, store, load, unload, compile and integrate source code.
What is an example of non-numerical data?
Words. They are symbols and considered symbolic data.
What is the difference between numerical and non-numerical data?
Numerical data are numbers. They can go from -infinity to +infinity. They have mathematical properties.
Words do not have an absolute answer.
What is the definition of General Purpose/ Turing Complete?
You are able to load different instructions (algorithms) into the same machine.
Turing complete because you can solve all types of computational tasks.
What is an analog signal?
An analog signal is purely continuous and represents a range outside discrete data.
What is an example of an analog signal?
Sound, light, vinyl players, film
What is digital data?
It is a sequence of discrete values. It breaks down data into intervals.
Computers operate on what sort of data? How does a computer recognise text?
Binary data (0s and 1s)
Text is represented as binary data.
What is the problem of NOISE
When you record analog data, it captures different intensities.
When you record digital data, it is represented as a binary and therefore, cleaner and more resilient to noise.
Evaluating analog vs digital: what are the trade offs?
Analog: capturing in a continuous, hard boundary
[-] potentially pigeonhole things
Digital: you are breaking information captures into something discrete.
[-] You may lose some of the edges, lose some information
[+] lands itself well for computing
[+] more precise
What are the 3 Data Types?
- Numbers (Integers and Floats)
- Boolean (True or False, binary)
- Character Bytes
What is Character Encoding?
It is the process of assigning numbers (1,2,3…) to symbolic characters (a,b,c…) allowing them to be stored, transmitted and transformed using digital computers.
What is an example of Character Encodings?
ASCII table represents the Latin alphabet. UTF-8.
You need to install these encodings into the computer.
What is UTF-8?
ASCII could only represent the Latin alphabet and was seriously limited because there are way more characters in the world other than the Latin alphabet. UTF-8 helped to solve that issue by varying the length character encoding. This enabled more interoperability.
What is a file?
It is a self-contained piece of information/resource.
What is a format? What is an example?
Standards for encoding/decoding information in a file type. Universal file formats (standards) are pdf. Jpg. Png.
What are the 2 types of files?
Binary File: allows you to contain other things
Text File: allows you to only save text files
What are computer systems composed of?
Hardware and Software
What does Hardware mean?
Hardware represents the physical material components of the computer system