Introduction to Computer Science vs. Computer Fundamentals & Programming

	210036 計算機概論	210146 基礎程式設計
Time & Place	Tuesday 14:10-17:00, (H-103 [*28 4493])	Friday 08:10-11:00, (H-103 [*28 4493])
TAs: cs101-ta-2013	方湘婷 (lucifer) 吳梓麟 (lynn) 陳冠筑 (crystal) 季昭霆 (tonyjih)	楊國呈 (102321507 ) 潘政穎 (102321515)
Students enrolled in this class	85	31

• Instructor: Dr. Quincy Wu (吳坤熹老師) solomon
• Textbook
  1. 開學第一週就有作業，第二週就要小考。請班代盡早訂書。
  2. John M. Zelle, "Python Programming: An Introduction to Computer Science", Franklin Beedle & Associates (December 2003). ISBN: 978-1887902991.
  3. 目前問到的價錢為 1,800元/本(含運費)。同學們向書商訂書時，可以此作為參考。
• References
  1. Mark Lutz, "Learning Python", O'Reilly Media; 5th edition (July 3, 2013). 1600 pages. ISBN: 978-1449355739.
  2. Python v3.3.2 On-line Documentation
     
• Course webpage: http://Course.ipv6.club.tw/CS101/
• Mailing list: http://mailman.ipv6.club.tw/mailman/listinfo/cs101

Programming Environment

• FreeBSD 9.1 - STU.ipv6.club.tw
  
• Windows - Integrated DeveLopment Environment for Python (IDLE)
  
• Download graphics.py for Chapter 4.
  

Tips for Python 3

1. Why doesn't the keypad work as expected? It keeps sending an escape sequence.
   Ans: These confusing things happen when PuTTY is in "application keypad mode".  Please follow the following steps:
1. Bring up PuTTY Configuration.
2. In the left pane, select Terminal - Features.
3. Put a check mark next to "Disable application keypad mode".

FAQ

1. (to be added)

Code Writing

1. Draw a flowchart or write a pseudo code to illustrate the basic idea
   
2. Prepare a test case so that you will verify when your code is complete.
3. Keyin your code and check it is correct or not.
4. If the outcome differs from what you expect, ask yourself why.

How will your programming assignments be evaluated

• Correctness (60%)
• Readability (25%)
  • Comments (10%)
  • Variable Naming (10%)
  • Indentation (5%)
• User Friendly (10%)
  • Exception Handling (5%)
  • Screen Layout (5%)
• Skill (5%)
  • For example, you can also write down 81 "print" instructions to print out the 9x9 multiplication table, but using the loop construct certainly demonstrates better skill in programming.
  • Another example is using multiple "if" statements vs. "switch".

課程評量方式

• Quiz
  
• Homework
  
• Midterm & Final Exams

Syllabus

	Tuesday	Quiz	Hands-On Exercise	Extended Reading	More Exercises
Week 1	9/17 Chapter 1: Computers and Programs		Writing Python Programs on a FreeBSD server.	Cornell Note-Taking 為什麼要念大學？ 龍應台：二 十一世紀大學生的 「基本配備」 How to Buy a Laptop for Back to School Browser Security: Lessons from Google Chrome Google Merges Insights For Search With Google Trends	9/20 Enjoy the Mid-Autumn Festival
Week 2	9/24 Chapter 2: Writing Simple Programs		In which year were you born?	5種能 力，打造競爭實力 我的學校是夢 工廠：美國頂尖學府的教育革新 Era of the PC 'coming to a close' CSEdWeek expands its reach	9/27 Rossini : The Barber Of Seville - Overture BMI (body mass index) How many teaching assistants do we need? Chinese Remainder Theorem What day is January 1st? Addition Stars
Week 3	10/1 Chapter 3: Computing with Numbers	Quiz 1	Volume and surface area of a sphere	硬目標：幫你實現夢想 的４個秘密 Dropbox: Painless and Free Backup Mathematical Algorithms Cut Train Delays iPad App Teaches Students Key Skill for Success in Math, Science, Engineering	10/4 Quiz Area of a triangle Sum of integers Fibonacci sequence
Week 4	10/8 Chapter 4: Objects and Graphics	Quiz 2	Download graphics.py Square Wave Sine wave National Flags	電腦奇才沈芯菱 Shimon Schocken: The self-organizing computer course Massive Open Online Course (MOOC) An Interview with Ed Feigenbaum, ACM Turing Award winner in 1994. IBM now second biggest tech firm Smart cities to get their own OS	10/11 Pentagon Cosine wave Circle intersection Five-click house
Week 5	10/15 Midterm Exam (1)			第六感驚人的潛 力 (Gesture interface by Pranav Mistry in TED. You may turn on the English subtitle.) Voice controls have boarded Ford cars Skinput technology Eye tracking research & application Microsoft's Kinect (YouTube) Brain-machine interface is the focus of DARPA's Augmented Cognition program.	10/18 Mozart: The Marriage of Figaro - Overture On-line test
Week 6	10/22 Chapter 5: Sequences: Strings, Lists, and Files		Caesar Cipher	President Obama asks America to learn computer science The Best Free Software 2013 Babbage designs to be digitised Babbage Difference Engine in Motion 年輕人職場求生法 則--閱讀空 氣	10/25 Tchaikovsky : The Nutcracker Suite - Russian Dance Dice Rolling Dice2 Caesar Cipher (2)
Week 7	10/29 October Sky	Quiz 3	File Processing 9x9 Multiplication Table (3)	[TED] Sheryl Sandberg: Why we have too few women leaders [ACM] How We Teach Introductory Computer Science is Wrong	11/1 Mozart: The Magic Flute - Overture String Formatting 9x9 Multiplication Table File Reading
Week 8	11/5 Chapter 6: Defining Functions		Summing a List	[TED] Sir Ken Robinson: How to escape education's death valley 洪蘭：如何提 升學習效果 Cybercrime 2.0: When the Cloud Turns Dark Angry Birds--The Rise of the Machines	11/8 Bizet: Carmen - Overture Old MacDonald sumN(n) stars(n)
Week 9	11/12 Chapter 7: Decision Structures	Quiz 4	Easy flow chart creation with Dia How to Create a Flow Chart in Microsoft Word Free Online Drawing	2013: The Year of the Internet of Things As Boom Lures App Creators, Tough Part Is Making a Living 第 1 集：本事，周杰倫成長記實	11/15 Ravel : Bolero (6'58") Leap year Multiply Exercise Multiply Exercise * 10 Measure the elapsed time
Week 10	11/19 Chapter 8: Loop Structures and Booleans	Quiz 5	Syracuse sequence File Loops Truth Table	Street Museum 30 Amazing Remote Desktop Sharing and Screen Sharing Applications	11/22 Rossini - La scala di seta (絹 絲樓梯)- Overture P → Q Prime Test Prime Numbers GCD
Week 11	11/26 Chapter 9: Simulation and Design	Quiz 6	Volleyball	張鈞甯不當傀儡 勇敢做自己 桂綸鎂——幸福就 是走難走的路 The Pi Store Opens	11/29 Rossini - William Tell - Overture Craps Dice Game Drunken Man Walking Drunken Man Walking (2)
Week 12	12/3 Simulated Midterm Exam (2)			王 浩威：給年輕人的「挫折管理」兩堂課 MIT 媒體實驗室創新的5把金鑰	12/6 Midterm Exam (2) 答題統計 成績分佈
Week 13	12/10 Midterm Exam (2) - Claudia version, Solomon version			Google opens first data center in Taiwan & Singapore	12/13 Tchaikovsky : Eugene Onegin - Overture Pentagon Dice Rolling (graphics) Brown Movement
Week 14	12/17 Chapter 10: Defining Classes		Cannonball	New Zealand All Black's Haka + Translation All Black's Haka vs. Tongan Sipi Tau The Hour of Code is here Code.org	12/20 Johann Strauss II : Die Fledermaus (蝙蝠) - Overture Cannonball Playing Cards
Week 15	12/24 Chapter 11: Data Collections		Manipulating Data in a List	印 度 —— 兩條走廊改變世界 Why Programmers Working at Night?	12/27 Offenbach : Orpheus in the Underworld - Overture Define a list of points Sorting a list Drawing with data in a list
Week 16	12/31 Chapter 12: Object-Oriented Design Chapter 13:  Algorithm Design and Recursion	Quiz 7	racquetball simulation volleyball simulation	MIT Energy Scavenger Harvests Power from Light, Vibrations, and Heat SECO Smart Home solution using EnOcean's Energy Harvesting Wireless Technology (Chinese)	1/3 Beethoven : Fidelio - Overture Show Name (1) Show Name (2) Sort Name (1) Sort Name(2)
Week 17	1/7 Socket API Terminal Handling - curses	Quiz 8		人生的最後一堂課，該 說什麼？ Randy Pausch Last Lecture: Achieving Your Childhood Dreams (Chinese subtitle)	1/10 Dvorak : New World Symphony - 4th Movement (9'59") Final Exam
Week 18	1/14 Final Exam

Lab

1. Google Code University
2. Flowchart Drawing:
3. Dia
4. Dia for Windows
5. An Introduction to Programming in Go
6. Build Web Application with Golang

Exercise

1. 雞兔同籠
2. BMI 轉換
   
3. What day is January 1?
   Ref: UVA 12019
4. Calendar
5. 190 - Circle Through Three Points
6. 9x9 Multiplication Table
7. Christmas Tree
8. Prime Number
9. Factorization
10. Greatest Common Divisor
11. Sorting
12. Matrix Multiplication
13. Card Shuffling
14. Dec2Float: 40 decimal = 0x42200000 IEEE Single Precision
    
15. 蓊鬱錦簇科技二館 - 有蓊鬱的樹木圍繞著科技二館，使建築物融入大自然的美景中，更具生命力。
16. 光鮮亮麗的山中城堡 - 雲群波濤洶湧、山脈層巒疊嶂及蓊鬱樹木圍繞，暨南大學校園無疑是美麗的歐式莊園。

Reading

1. Intel Labs Creating Robots of the Future
2. 10 Ways Not to Be a Jerk Online
3. 15 Windows Utilities You Can't Live Without
4. IBM at 100: From typewriters to the cloud
5. Future of the car (智慧汽車, 51 min) 447.18 F996