Class Notes (784,774)
Canada (481,351)
Lecture

02 - Data.docx

5 Pages
167 Views
Unlock Document

School
McMaster University
Department
Computer Science
Course
COMPSCI 1TA3
Professor
John Nakamura
Semester
Winter

Description
Data and Data Processing Buzz words • Binary number system o It has only two digits (0 and 1) • Digital – discrete, counting, “computer world” • Analog – continuous, “real­world” objects o Digital camera: digital vs optical zoom (stabilizer) • Abstraction o Technique to convert complicated things into a simpler form o On a computer, the “things” need to be simplified so the computer can  process it • File format o How the data in the file is arranged Data and computers • Origins • Number conversion • How it gets represented on a computer (abstraction) • Different types (on a computer, often called DATA TYPES) • Programs interpreting data • Storage Origins • Number systems contains a certain # of “digits” o E.g. decimal (base 10): 0… 9 o E.g. hexadecimal (base 16): 0… 9, A… F  a=10, b=11, c=12, d=13, e=14, f=15 o E.g. octal (base 8): 0… 7 o E.g. ternary (base 3): 0… 2  o E.g. binary (base 2): 0, 1 • Given a base “B” (where B is a whole number >1), what is the biggest digit? How  many digits? o B – 1, B • Some of the numbering systems have interesting features which make them useful  for other things o Ternary (3 states/possibilities)  0 is low, 1 is level, 2 is high  The balance beam problem uses ternary to solve it o Binary (2 states)  0 is no, 1 is yes  Used in some card tricks, determining how many byes a  tournament needs in a knockout tournament  Any whole number can be represented by the sum of powers of 2 • e.g. 5 = 2^2 + 2^0 Bases • The convert a number in one base to another o Convert to decimal (base 10) o Convert the decimal number to other base • This is sometimes needed when dealing with a computer • e.g. hexadecimal is used for colours on webpages Converting to decimal • 123 = 1x10^2 + 2x10^1 + 3 = 100 + 20 + 3 = 123 • 123 (base 5) = 1x5^2 + 2x5^1 + 3 = 25 + 10 + 3 = 38 (base 10) • 5F (base 16) = 5^16^1 + F = 80 + 15 = 95 (base 10) Converting decimal to another base • 25 (base 10) to base 4, in base 4 it is 121 o  16         4          1 o 4^2     4^1     4^0 o    1          2          1 • 9 (base 10) to base 2, in base 2 it is 1001 o 8      4      3      1 o 1      0      0      1  Computer representation • To a computer, everything is a number • Specifically a series of 0’s and 1’s • This is because the circuitry in a computer can either be on (1) or off (0) • Therefore, some how the data has to get converted to 0‘s and 1’s to be used on a  computer • This is where abstraction comes into play Special groupings of 0’s and/or 1’s • Bit (Binary DigiT) – smallest unit of data that a computer can recognize, N bits  can create 2  possibilities • Byte – a grouping of 8 bits, a character is normally stored in a byte   Different types of data • A series of bits could represent o A number  Integer or real (floating point) o A character o A program instruction o Other (e.g. sound or graphics) • The program used to process the data will determine how the bits are interpreted Integer numbers • For N bits, 1 bit is usually used as a SIGN bit, the other N­1 bits are used to store  the number • Overflow occurs when there are not enough bits to store the number • Numbers of any size cannot be stored • Integer c
More Less

Related notes for COMPSCI 1TA3

Log In


OR

Don't have an account?

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.

Submit