1. CompSci 105 SS 2005 Principles of Computer Science Lecture 1 Lecturer: Santokh Singh

2. Introduction to the Course Lecturer Course Overview Teaching Style Policies Numbers in the Computer Magnitude Prefixes Representing information in a machine Binary representation of integers

3. “Welcome to COMPSCI 105 ” Santokh’s Contact Details: Office: Room 303 488 4 th floor new science bldg. (City) Telephone: 82283 Email: santokh@cs.auckland.ac.nz http://www.cs.auckland.ac.nz/~ssin080 - Santokh

4. Office Hours See COMPSCI 105SS 2005 web pages for details and updates. Brief discussions before and after all lectures.

5. COMPSCI 105 SS Team 2005 Lecturer & Supervisor: Santokh Singh Tutor: Cheung Ling Kelly Yu

6. Introduction to the Course Lecturer Course Overview Teaching Style Policies Numbers in the Computer Magnitude Prefixes Representing information in a machine Binary representation of integers

7. COMPSCI 101 : Principles of Computer Programming

8. COMPSCI 105 : Principles of Computer Science

9. Data Structures Algorithms

10. Introduction to the Course Lecturer Course Overview Teaching Style Policies Numbers in the Computer Magnitude Prefixes Representing information in a machine Binary representation of integers

11. Summer School More intense Fewer Lecture Hours Better Staff/Student Ratio Better Weather (hopefully ;-)

12. Two Books TextbookCourse Book

13. The Course Book One free printed and bound copy per student

14. The Textbook Carrano and Prichard, “Data Abstraction and Problem Solving with JAVA: Walls and Mirrors”, Addison-Wesley, 2004. (Can also use 2001 Edition, shown above) Available from UBS

15. Lectures Outlines Readings Focus Questions

16. Tutorials 9 Assessed 1 “Optional” Worth 8% Outlines, Readings, Focus Questions

17. Assignments Due on Friday of: Week 2 Week 3 Week 5 Worth 17% total

18. Test and Exam Test, Week 4, Worth 10% Exam, Worth 65%

19. Class Reps Need one from each of the tutorials. Their names and contact details will be posted on the course web page.

20. Introduction to the Course Lecturer Course Overview Teaching Style Policies Numbers in the Computer Magnitude Prefixes Representing information in a machine Binary representation of integers

21. 2,000 meters 2 kilometers 2 x 10 3 meters

22. Peta-10 15 1,000,000,000,000,000 Tera-10 12 1,000,000,000,000 Giga-10 9 1,000,000,000 Mega-10 6 1,000,000 Kilo-10 3 1,000 Milli-10 -3.001 Micro-10 -6.000001 Nano-10 -9.000000001 Pico-10 -12.000000000001 Femto-10 -15.000000000000001

23. How long does light take to travel 30cm? About a millisecond (10 -3 ) About a microsecond (10 -6 ) About a nanosecond (10 -9 ) About a picosecond (10 -12 ) About a femtosecond (10 -15 ) Speed of light is approximately 3 x 10 8 m/s.

24. Introduction to the Course Lecturer Course Overview Teaching Style Policies Numbers in the Computer Magnitude Prefixes Representing information in a machine Binary representation of integers

25. Human Symbols (Characters) 12345678…ABCDEFGH…£*∞®™§¶&…♠♣♥♦♪♫☺♂…12345678…ABCDEFGH…£*∞®™§¶&…♠♣♥♦♪♫☺♂…

26. Binary Symbols (Bits) 01

27. int i = 2173; float f = 3.14159285; String s = “Anything!”;

28. One Bit Two Patterns: 1 0

29. Two Bits Four Patterns: 0111 0010

30. Three Bits 001001 010010 000000 011011 101101 110110 100100 111111 Eight Patterns:

31. Three Bits 0101010100 00 100101110101 01 11 Eight Patterns:

32. n Bits 1 bit2 things 2 bits4 things 3 bits8 things 4 bits16 things 5 bits32 things n bits

33. How many bits do I need to assign a unique bit pattern to everyone in the class?

34. 2 0 1 2 1 2 2 2 4 2 3 8 2 4 16 2 5 32 2 6 64 2 7 128 2 8 256 2 9 512 2 10 1024 2 11 2048

35. How many bits for x things? Need b bits, where 2 b-1 < x and 2 b ≥ x

36. Exponents and Logarithms b e = x log b x = e

37. How many bits for x things? log 2 x

38. Course Book Notes for this section are in the Course Book:- Pages 62 - 64: Numbers in the Computer Pages 65 - 92: Data Representations

39. Late Enrolment Fee if ( not_enrolled_by_deadline){ liable_to_pay_$50_extra_fee (“not covered by Student Loans”); }. // Welcome again & enjoy COMPSCI 105 // SS 2005.