Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Mr Arthur
Course Outline
3 Main Units
Computer Systems = 40 hours Software Development = 40 hours Artificial Intelligence = 40 hours 3 End of Unit Assessments (NABS) Practical Coursework Tasks (/60 or 30%) Written Exam (/140 or 70%)
Assessment
Computer Systems
1.
Data Representation = 6 hours Computer Structure = 7 hours Peripherals = 5 hours Networking = 9 hours Computer Software = 9 hours
Aims of Lesson 1
1.
2.
3.
4.
How are numbers, text and images represented inside the computer system? Discussing the 2 state computer system Converting positive whole numbers to binary and vice versa Playing Binary Bingo
Data Representation
100 billion
switches
per sq. cm
Data Storage
Numbers, Text, and Images are all stored as a series of 1s and 0s inside the computer system. These series of 1s and 0s are made up of pulses of electricity from 1 volt to 5 volts
16 0
8 0
4 0
2 1
1 0
16 0
8 0
4 1
2 1
1 0
Binary to Decimal
What is the decimal representation of the following 8 bits using 2s complement (a) 0001 0110 (b) 1000 1100 (c) 0111 0011
1.
What is the 8 bit representation of the following decimal numbers (a) 174 (b) 121 (c) 71
2.
Binary Bingo
Data Storage
1 or 0 = 1 bit 8 bits = 1 byte 1024 bytes = 1 kilobyte 1024 kilobytes = 1 megabyte 1024 megabytes = 1 gigabyte
Aims of Lesson 2
1. 2.
2s Complement
What is the 8 bit twos complement representation of the decimal number -101 101 128 64 32 16 8 4 2 1 0 1 1 0 0 1 0 1 Invert numbers 1 0 0 1 1 0 1 0 +1 -101 1 0 0 1 1 0 1 1
2s Complement Questions
What is the decimal representation of the following 8 bits using 2s complement (a) 1000 1011 (b) 1100 1100 (c) 1001 0111 (d) 1110 1100
1.
What is the 8 bit twos complement representation of the following decimal numbers (a) -45 (b) -121 (c) -176 (d) -71
2.
Aims of Lesson 3
1.
2.
So far we have looked at representing positive and negative whole numbers using binary We are now going to look at the representation of non whole numbers using the floating point system
128
Mantissa
0 0 0 0 0 0 0 1 1 0 0
Exponent 1 0
8 8 4 2 1 0 0
Mantissa
0 0 1 1 0 0 0 1 0
Exponent
1 0
6 8 4 2 0 1 1
Mantissa relates to the precision of the number you can represent i.e 34.44454321
4 2 1 0.5 0.25 0.125 0.075 0.0375 0.01875 0.009375
Exponent relates to the range of the number 1111 = 15 1111 1111 = 255
Aims of Lesson 4
1.
2.
3.
4.
So far we have looked at representing positive and negative whole numbers using binary We have also looked at representing non whole numbers using floating point. Today we are going to practice converting storage capacities from bit, byte, kilobyte, megabyte, gigabyte, terabyte Discuss how text is represented in a computer system
Storage Capacities
0 or 1 = 1 bit 8 bits = 1 byte 1024 bytes = 1 Kilobyte
Storage Conversions
I have a 2 Gigabyte IPOD Classic. How many 512Kb songs can I store on the IPOD? Convert 2Gb to Kb 2 X 1024 = 2048Mb 2048 X 1024 = 2,097,152Kb 512Kb 4096 Songs
2.
I have a memory card for a Digital Camera with a capacity of 4Gb. How many 460Kb images can I store on the memory card? Mr Haggarty has recently been working as a DJ at weekends. He has bought an external hard disk to back up songs. How many 4Mb songs would he be able to fit on the 80Gb hard disk?
Solutions
4Gb X 1024 = 4096Mb 4096 X 1024 = 4,194,304Kb 460Kb = 9118 images
ASCII
Character Binary tab return space ! 1 A 000 1001 000 1101 010 0000 010 0001 010 0010 011 0001 100 0001
Decimal 9 13 32 33 34 49 65
Each key on the keyboard is converted into a binary code using 7 bits 7 Using 7 bits i.e 2 = 128 characters can be represented A list of all the characters which the computer can process
Character Set
Control Characters
110 0001
97
Each key on the keyboard is converted into a binary code using 16 bits 16 Using 16 bits i.e 2 = 65,536 characters can be represented Can represent Latin, Roman, Japanese characters More characters can be represented Takes up more than twice as much space for each character
Advantages
Disadvantages
Aims of Lesson 5
Last Lessons Representing positive whole numbers as binary Representing negative whole numbers using 2s complement Non whole numbers using mantissa and exponent Storage calculations Looked at how text is represented using ASCII and Unicode Todays Lesson 1. Discuss graphic representation 2. Calculate storage capacities of colour Bit Map graphics 3. Bit Map v Vector
PIXEL
Graphics Resolution
The smaller the size of the pixels, the finer the detail of the image 800 x 600 pixels lower quality than 1024 x 768 As the number of pixels increases so does the storage space required
Vector Graphic
Bit map packages paint pictures by changing the colour of the pixels Known as Paint Packages When shapes overlap, the one on top rubs out the other When you save a file the whole screen is saved The resolution of the image is fixed when you create the image
Work by drawing objects on the screen Known as Draw Packages When shapes overlap they remain as separate objects Only the object attributes are stored taking up much less space Resolution Independent
Aims of Lesson 6
Last Lessons Representing positive whole numbers as binary Representing negative whole numbers using 2s complement Non whole numbers using mantissa and exponent Storage calculations Looked at how text is represented using ASCII and Unicode Discuss graphic representation Calculate storage capacities of colour Bit Map graphics Bit Map v Vector Todays Lesson 1. Discuss true colour Todays Tasks 1. Complete Data Representation Questions 2. Read chapter in the book
True Colour
1 bit = black or white Bit Depth = 2 bit 2 bits = 4 colours 3 bits = 8 colours 8 bits = 256 colours 24 bits = 16,777,216 colours this is true colour
True Colour
24 bits
8 bits for red 8 bits for blue 8 bits for green
Human eye cannot distinguish between adjacent shades of grey when looking at more than 200 shades between black and white
Bit Depths
01
11
00
10
Solutions
Question 1 2 inches X 90 = 180 pixels 2 inches X 90 = 180 pixels 180 X 180 = 32,400 pixels in total 256 colours = 2 power 8 32,400 X 8 = 259,200 bits 259,200/8 = 32,400 bytes 32,400 / 1024 = 31.6Kb Question 2 5 inches X 200 = 1000 pixels 3 inches X 200 = 600 pixels 1000 X 600 = 600,000 pixels in total 128 colours = 2 power 7 600,000 X 7 = 4,200,000 bits 4,200,000/8 = 525,000 bytes 525,000 / 1024 = 512.7Kb
Aims of Lesson 7
Last Lessons Representing positive whole numbers as binary Representing negative whole numbers using 2s complement Non whole numbers using mantissa and exponent Storage calculations Looked at how text is represented using ASCII and Unicode Discuss graphic representation Calculate storage capacities of colour Bit Map graphics Bit Map v Vector True Colour Todays Lesson 1. Data Compression Todays Tasks 1. Complete Compression task 2. Issue Scholar logins 3. Complete Data Representation Questions Sheet 4. Read chapter in the book
Compression
Data compression means reducing the size of a file in order to save backing storage space. 2 types of compression
Lossless Compression
Lossless means that none of the original data is lost One method of lossless compression involves COLOUR = 10011000 11100000 e.g. 16 bits counting repeating pixels NUMBER OF THE SAME PIXELS = 32
100000
Lossy Compression
Lossy compression involves sacrificing some of the data in order to reduce the file size Deliberately losing some types of information that our eyes and brains usually ignore Lossy is only suitable if the loss of data will not cause the file to become useless JPEG is a file format that uses lossy compression to reduce file sizes
Representation of positive numbers in binary up to 32 bits Conversion from binary to decimal and vice versa Representation of negative numbers using 2s complement Representation of non whole numbers using floating point with mantissa and exponent Conversion to and from bit, byte, kilobyte, megabyte, gigabyte, terabyte
8.
9. 10.
Unicode and its advantages over ASCII Description of the bit map method of graphics representation Description of the relationship between bit depth and the number of colours represented up to 24 bit depth Vector graphics Relationship between bit depth and file size