1. Introduction to computers and programming Instructor: Alex Iskold

2. Course information l section’s home page can be found at http://cs.nyu.edu/courses/fall98/A22.0002.002.index.htm l students registered for this section may not attend other sections l September 16th at 1:20, 14 Washington place l syllabus

3. Important dates l 9/21 - last day to add without permission l 9/22-28 last day to add with permission (see Robin Simon, room 404 WWH) l 9/28 - last day to drop a course l 11/2 - midterms are graded and returned l 11/9 - last day to withdraw with ‘W’ l 12/13 - last day of classes

4. Final exam l December 23 l no early exams will be given, don’t plan to leave before this date (you presence during final exam is required) l you may reschedule final if [and only if] it conflicts with two or more exams given the same day/time

5. Incomplete l There will be none

6. General department tips l Prerequisites –Basic computer knowledge (on/off) –Elementary algebra l Regular lab attendance –start using labs early and use them regularly –bring up the problems to my attention

7. Knowledge sharing & cheating l discussions of material are encouraged l everyone is responsible for their homework l assignments may not be copied l CS department will take severe actions if you caught cheating

8. General CS related questions l Robin Simon, Room 404 WWH 998-4094

9. Asking questions l the question is not ‘Should I ask?’ l the question is ‘When should I ask?’ l during lectures l e-mail l office hours

10. Questioning l understanding concepts and applications –otherwise confusion & disinterest l ability connect concepts –quadratic equations and functions l why did people invent this concept? –otherwise why do we need it?

11. Questioning l can we reproduce their thought process –tough –most important l nothing should be taken as given l conceptual vs. detailed understanding –if possible, we want to understand the details l once details understood, create abstraction

12. Occam’s razor l things should be complicated, but no more than necessary

13. Lecture 1 Few people think more than two or three times a year. I have made an international reputation for myself by thinking once or twice a week. George Bernard Show

14. What is computer?

15. l machine capable of performing certain tasks –better than we are! l what are the requirements? –humans: sense organs act as input –humans: brain is CPU

16. What is programming?

17. l making computer perform certain tasks –compute something l computation is a fundamental part of our lives (more than many people think) –DNA –brain l how do we make computer compute?

18. Language issues l we need to be able to ‘tell’ computer, so we need a language l humans: language is an instinct l computer and natural languages

19. Binary encoding l electrical things… l 0 = 0, 1 = 1, 2 = 10, 3 = 11, hmm… l 1 + 2? l 1 = 000001, 2 = 000010, + = 1111111

20. Higher level languages l Assembly language l Procedural languages –FORTRAN, Pascal, C l Functional languages –LISP, Prolog l Object-oriented languages –Smalltalk, C++, Java

21. Looking for interpreter l computer understands only 0 and 1 l 100 Frenchman & 1 American l compilers & interpreters

22. Compiler l syntax vs.. semantics

23. Computer as a ‘Black box’ l don’t need to know details l this our first abstraction

24. One more thing - memory l grocery shopping l human memory l storing and running programs l modeling memory as an array of bits l finite space problem l Cantor’s hotel problem

25. What is algorithm?

26. l grocery shopping l description of the sequence of action l plain English l pseudo code

27. Top-down vs. bottom-up l top-down approach l bottom-up l using diagrams for problem solving