intro CS 1

Introduction to Computersfor Non-EECS Major: 

Introduction to Computers for Non-EECS Major Polly Huang EE NTU http://cc.ee.ntu.edu.tw/~phuang phuang@cc.ee.ntu.edu.tw

Vital Information: 

Vital Information Course : 計算機概論 Taught by : 黃寶儀 Class No. : 901 60100 Session No. : 01 Credit : 2 units

We’re gonna do an experiment!: 

We’re gonna do an experiment!

English or no English that is a question!: 

English or no English that is a question! Yes 19 No 1 Total 61

First Half Today: 

First Half Today Lecture Admin, content, syllabus Lab Admin, tentative content Grading policy Class material

Lectures: 

Lectures Time : Wednesday 10-12 am Location: 新202 Hosted by: Polly Huang

Office Hour: 

Office Hour Wednesday 2-4 pm or by appointment 電機新館 315 2363-5251 ext. 315 phuang@cc.ee.ntu.edu.tw

Objectives: 

Objectives Knowing how your computer works

Content: 

Content Fundamentals Background, hardware, OS, programming Communication Network, the Internet, security Information Organization, searching

Syllabus: Fundamentals: 

Syllabus: Fundamentals 1. 2/19 The emergence of electronic computers – the Enigma 2. 2/26 0 and 1 -- the simple, yet magical 3. 3/5 Inside your PC -- it's more than a computer 4. 3/12 Windows or Linux-- why many think Microsoft is evil 5. 3/19 Programmer's secret life -- the dark side of computer science 1. 2/19 The emergence of electronic computers – the Enigma 2. 2/26 0 and 1 -- the simple, yet magical 3. 3/5 Inside your PC -- it's more than a computer 4. 3/12 Windows or Linux-- why many think Microsoft is evil 5. 3/19 Programmer's secret life -- the dark side of computer science

Syllabus: Communication: 

Syllabus: Communication 6. 3/26 Connecting to the Internet -- everybody does that 7. 4/2 WWW -- the .com bubble 8. 4/9 Online game – the new hope 9. 4/16 Mid-term 10. 4/23 Not a Utopia? -- how vulnerable you are on the Internet 11. 4/30 Security measures -- how to protect yourself 12. 5/7 Law and punishment -- you might be guilty 6. 3/26 Connecting to the Internet -- everybody does that 7. 4/2 WWW -- the .com bubble 8. 4/9 Online game – the new hope 9. 4/16 Mid-term 10. 4/23 Not a Utopia? -- how vulnerable you are on the Internet 11. 4/30 Security measures -- how to protect yourself 12. 5/7 Law and punishment -- you might be guilty 宏碁戲谷 萬國法律

Syllabus: Information: 

Syllabus: Information 13. 5/14 Information explosion -- it's an ocean 14. 5/21 I want that mp3 file -- finding a pin in the ocean 15. 5/28 Do you google? -- study the ocean current 16. 6/4 No class (the dragon boat festival) 17. 6/11 Review -- tell me if you learn anything at all 18. 6/18 Final 13. 5/14 Information explosion -- it's an ocean 14. 5/21 I want that mp3 file -- finding a pin in the ocean 15. 5/28 Do you google? -- study the ocean current 16. 6/4 No class (the dragon boat festival) 17. 6/11 Review -- tell me if you learn anything at all 18. 6/18 Final

Labs: 

Labs Starting from mid-March Time: Monday 3-5 pm Location: (TBD) Hosted by: Tso Wang

Lab Objectives: 

Lab Objectives Getting your PC to work for you

Lab Content (Tentative): 

Lab Content (Tentative) Windows and applications Getting data/programs over the web setting, browsing, searching, installing Putting data/programs out on the web HTML, CSS, Scripting (if time allows) Do your own thing Better take a programming course

Grading: 

Grading 2 exams (30%) 4 assignments (40%) Class participation (30%) 2 roll-callings (the invited lectures) Lectures, labs, and office hours Respect yourself!

Class Material: 

Class Material Slides and pointers http://cc.ee.ntu.edu.tw/~phuang/teach/intro-cs-spring-03/ Just FYI Computers, Tools For An Information Age, 7th ed., by H.L.Capron & J.A. Johnson. 2002

Questions?: 

Questions?

English or no English that is a question!: 

English or no English that is a question! Yes 22 No 16 Total 62

Emergence of Modern Computer: 

Emergence of Modern Computer

What’s a Computer?: 

What’s a Computer? com·put·er Pronunciation: kâm-'pyü-ter Function: noun Usage: often attributive Date: 1646 : one that computes; specifically : a programmable electronic device that can store, retrieve, and process data (Source: Merriam-Webster, http://www.m-w.com/)

Calculator: 

Calculator Subject: numbers Manipulation: arithmetic, functions Limited use

Modern Computer: 

Modern Computer Subject: data number, text, audio/visual Manipulation: programmable storing, retrieving, all sorts of processing General purpose

Making a Long Story Short: 

Making a Long Story Short 30,000 BC to 20,000 BC Carving notches into bones 1500 AD Leonardo da Vinci's mechanical calculator 1900 AD John A. Fleming invented the vacuum tube 1926 AD First patent for a semiconductor transistor 1937 AD Alan Turing invented the Turing Machine

Alan Turing: 

Alan Turing His theoretical work lays the foundation of computers science. Emerged from his practical work is the first (with strong evidence) programmable, digital, electronic computer that solved real-world problems.

The Origin: 

The Origin 1912, Paddington London To an upper-mid-class family Foster-homed until 1926 Proud but lacking communication skill

The Daisy Days: 

The Daisy Days Conscious but troubled Neglected but encouraged Looking for a simple crisp rule for everything (Source: Alan Turing Scrapbook, http://www.turing.org.uk/turing/scrapbook/early.html)

Opposite Attraction: 

Opposite Attraction Alan Turing Isolated Awkward Misunderstood prodigy Christoph Morcom Social Knowledgeable Renown prodigy (Source: Alan Turing Scrapbook, http://www.turing.org.uk/turing/scrapbook/spirit.html)

Special Companionship: 

Special Companionship First to break the ice Inspirational Unspeakable, perhaps Tragic end

If I could just revive the mind…: 

If I could just revive the mind…

So, how does the mind work?: 

So, how does the mind work?

Turing Machine: 

Turing Machine Reduce to the simplest and the most abstract form States of mind think photos Transitions from one state to another think movies

Theory and Practice: 

Theory and Practice The theoretical part state machine The practical part head and tape (Source: Turing’s World, http://www-csli.stanford.edu/hp/Turing1.html)

Example: an Adder: 

Example: an Adder Let n be represented by (n+1) 1’s 2+1=3

One Solution: 

One Solution Turn the 0 to 1 Erase the two 1’s at the end + _ 1 1 1 1 _ _ _ _ _ …

State Diagram for the Solution: 

State Diagram for the Solution

@!*#$%&@…: 

@!*#$%&@…

Let’s play a role-playing game.: 

Let’s play a role-playing game. The best way to understand somebody is to be that somebody…

You are such a Turing machine!: 

You are such a Turing machine!

Slide40: 

Wow! 2+1=3

Now, come back!: 

Now, come back! What do you feel about being a Turing machine?

Building the Real Machine: 

Building the Real Machine 1939 AD John V. Atanasoff's special-purpose electronic digital computer 1941 AD Konrad Zuse and his Z1, Z3, and Z4 1943 AD Alan Turing and COLOSSUS Bombe

The Enigma: 

The Enigma German cipher machine Messages in, non-sense out Different non-sense every time Avoid frequency analysis (Source: Alan Turing Scrapbook, http://www.turing.org.uk/turing/scrapbook/ww2.html)

The Rollers: 

The Rollers Rotates every stroke With the original positioning of the rollers Non-sense in, secrets out Each position represented by a letter The letter combination is referred to as the KEY

Guessing the Key: 

Guessing the Key Coding is transport! Thanks to Polish mathematicians A few mappings, a lot of reductions Give the rest to Bombe

Bombe: 

Bombe 1,800 vacuum tubes It could still take weeks to crack the key German intelligence did not anticipate this (Source: Alan Turing Scrapbook, http://www.turing.org.uk/turing/scrapbook/ww2.html)

Living in the Past: 

Living in the Past Chris cloning Neural Networks Artificial Intelligence Daisy watching Fibonacci series (Source: WOLFRAM Research, http://mathworld.wolfram.com/Daisy.html) 0,1,1,2,3,5,8,13,…

Fairy Tale Ending: 

Fairy Tale Ending Jail or hormones? Lost of security clearance Lost of freedom A half-eaten apple dipped with potassium cyanide

Drama Quality: 

Drama Quality Play Novel Film

Hollywood Ending: 

Hollywood Ending Nervous but charming mathematician Chasing a tall slim anglo-saxon blond Finally falling for the sweet smart 4-eyed Kate Winslet Enigma, a Mick Jagger film http://www.enigmathefilm.com/

The Moral: 

The Moral Wars create hero. And by hero, I meant Bombe!

Rest of the Story: 

Rest of the Story 1943-46 AD The first general-purpose electronic computer -- ENIAC 1945 AD The "first" computer bug 1969 AD The first computer on the ARPANET (later grew into the Internet) 1971 AD The first microprocessor: the 4004 1975 AD The first PC, MIT Altair (Apple)

Reference: 

Reference Computer hisory http://www.maxmon.com/history.htm http://www.dei.isep.ipp.pt/docs/arpa.html Alan Turing, Enigma http://www.turing.org.uk/turing/ Turing Machine http://www.nmia.com/~soki/turing/ http://www.ams.org/new-in-math/cover/turing.html

Questions?: 

Questions?

Extra Credit #1 - Email: 

Extra Credit #1 - Email Your name, department, year, student ID, url to your homepage (if there is one) 8 questions (due on March 5, 2003) Surfing the Internet? Playing games? Word processing? Spreadsheet making? Buying your own PC parts? Installing your own OS/applications? Programming? HTML, C, Java Ever heard about Linux?

Coming Up: 

Coming Up 0 and 1 – the simple, yet magical Decimal to binary Add and multiply Inside your PC – it’s more than a computer Taking it apart Checking the market price Knowing the function of each part

English or no English that is a question!: 

English or no English that is a question! Yes 16 15 No 19 17 Total 62 51