CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science...
Transcript of CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science...
![Page 1: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/1.jpg)
1/16/13
1
Computer Science
CS101 Lecture 01: Introduction
Aaron Stevens ([email protected]) 16 January 2013
Computer Science
What You’ll Learn Today
What is computer science? What are data and information? What is a computer? What are hardware and software?
![Page 2: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/2.jpg)
1/16/13
2
Computer Science
What is Computer Science?
Computer Science
CS is NOT Science!
The fundamental ideas of CS are: Encoding Information Algorithms Protocols Abstraction
![Page 3: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/3.jpg)
1/16/13
3
Computer Science
Flashlight Messaging
Imagine you are 10 years old, in 1980... Your best friend lives next door. You want to send messages at night. You each have a flashlight. What do you do?
Computer Science
Easy as ABC, 123
13 5 5 20 13 5 1 20 19 20 1 18 2 21 3 11 19
![Page 4: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/4.jpg)
1/16/13
4
Computer Science
Numbered Code Replace each character with a number… Coded Message Example: 13 5 5 20 13 5 1 20 19 20 1 18 2 21 3 11 19 Encoding is about converting data into a coded form. Decoding is about converting from coded to normal form.
Computer Science
Algorithm
An algorithm is a sequence of clear and precise step-by-step instructions for solving a problem in a finite amount of time.
![Page 5: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/5.jpg)
1/16/13
5
Computer Science
Encoding Algorithm
while more characters in message:
c = next character in message n = number corresponding to that letter
send n flashes
pause
done: no more flashes
Computer Science
Decoding Algorithm
while observing more flashes: n = count number of flashes until pause c = character corresponding to n flashes
write down character c
done
![Page 6: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/6.jpg)
1/16/13
6
Computer Science Numbered Code: Good Enough?
What’s good about the numbered code?
What’s not so good about it?
Computer Science
Protocols
A protocol is a set of rules governing the exchange or transmission of data between devices.
![Page 7: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/7.jpg)
1/16/13
7
Computer Science
Example Protocol: Morse Code
Invented by Samuel Morse for the telegraph in 1840s:
1. A dash is equal to three dots 2. The space between parts of the
same letter is equal to one dot 3. The space between two letters is
equal to three dots 4. The space between words is
equal to seven dots
Example of telegraph key/sounder and Morse code: http://www.youtube.com/watch?v=Lki3jxNLVCI
Computer Science Encoding Example: Braille
Each character is up to 6 dots. Each dot is either on or off. Invented by Louis Braille (1809-1852).
![Page 8: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/8.jpg)
1/16/13
8
Computer Science What are we looking at?
Computer Science
No, this is the matrix!
![Page 9: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/9.jpg)
1/16/13
9
Computer Science What is this?
Computer Science
Your web browser interprets the coded data (1s and 0s) and renders the Facebook webpage.
![Page 10: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/10.jpg)
1/16/13
10
Computer Science
Abstraction
Abstraction is about hiding unnecessary details and retaining only the relevant information.
Computer Science
Data and Information
Data is a fact pattern:
Information is how we interpret that pattern:
![Page 11: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/11.jpg)
1/16/13
11
Computer Science
2
What is a computer, anyway?
Give some examples:
A computer takes an input, applies a process, and produces an output.
What is a Computer?
Computer Science
What is a Computer?
![Page 12: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/12.jpg)
1/16/13
12
Computer Science
3
Hardware
Computer Science
3
Software
![Page 13: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/13.jpg)
1/16/13
13
Computer Science
What You Learned Today
Computer Science is NOT a Science Algorithms, Encoding Information, Protocols, and
Abstraction. Data vs. Information Computers Hardware/Software
Computer Science
Setting up a CS account
![Page 14: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/14.jpg)
1/16/13
14
Computer Science Announcements & To Do
Lab 1: Sign up for lab account Go during your scheduled lab meeting time on Thursday. Create your CS account and try out websubmit.
Readings: Reed chapter 1 (today) Reed ch 4, pp 63-79 (Friday)
Computer Science
3
Analog Computers Information is processed directly in its indigenous form. Digital Computers Information processing and storage occurs using a symbolic representation of the data.
Analog and Digital
![Page 15: CS101 Lecture 01: Introduction - Computer Science · 2013-01-16 · 1/16/13 1 Computer Science CS101 Lecture 01: Introduction Aaron Stevens (azs@bu.edu) 16 January 2013 Computer Science](https://reader034.fdocuments.net/reader034/viewer/2022042110/5e8b4adee937144b0c4c700c/html5/thumbnails/15.jpg)
1/16/13
15
Computer Science
Example: Analog Computer
The slide rule is a mechanical calculator. It works by aligning two logarithmic scales. Align the inputs, and read off the output.
Computer Science
3
Symbolic Representation Using a limited set of symbols to represent any original text/information. Digital computers process and store information as a discrete pattern of electrical charges.
Digital Computers