Introduction to Computer Science

210036 計算機概論

• Time & Place
  • Wednesday 14:10-17:00, (H-103 [*28 4493])
  • Friday 08:10-11:00, (H-103 [*28 ext.4493])
• Students enrolled in this class
• Instructor: Dr. Quincy Wu (吳坤熹老師) solomon
• TAs: cs101-ta-2011
  
  1. 陳 伯岡
  2. 王雅玲
     
• Evaluation
  • e-Tutor exercise: 9*16*0.1 = 14.4
  • Quiz: 2 * 15 = 30
  • Homework: 1 * 16 = 16
  • Midterm & Final Exams: 40
• Textbook
  1. 開學第一週就有作業，第二週就要小考。請班代盡早訂書。
  2. Ivor Horton, "Ivor Horton's Beginning Visual C++ 2010", Wrox (April 12, 2010). ISBN:978-0-470-50088-0 (參考售價 : $1,300)
     • Sample Code
     • Errata
  3. 全華圖書台中營業處表示可提供8折優惠。請提醒班代向書店訂書時折扣至少要有這優惠，並請書商送一本樣書給助教。
     • Miss 吳惟怡
     • e-mail:ck06@chwa.com.tw
     • TEL:04-22618485 #25
     • 行動:0958-008-965
• References
  1. The C Book
• Course webpage: http://Course.ipv6.club.tw/CS101/
• Mailing list: http://mailman.ipv6.club.tw/mailman/listinfo/cs101

Programming Environment

• Visual C++ Developer Center
  • Getting Started with Visual C++
  • Learn Visual C++
  • Visual Studio Training Portal
  • Download Sample Files
  • Free Visual C++ Resources
  • Visual C++ 2010 (English version)
  • [Video] C++ Console Lesson 0: Installing Visual C++ 2010 Express
  • I Downloaded Microsoft Visual C++ 2010 Express Tonight
  • Download Visual C++ 2010 Express
  • Visual Studio Express
    • Each Express Edition includes targeted documentation that will help the beginning programmer quickly learn the concepts required to build more advanced applications.
    • The user interfaces are significantly streamlined to ensure that extraneous features do not interfere with the learning process.
    • If you later decide that you do need additional features available in the higher-end editions of Visual Studio and SQL Server, you can seamlessly upgrade your code and skills.
  • Visual Studio 2010, Productivity Power Tools
• GNU C++
  • g++ is the traditional nickname of GNU C++, a freely redistributable C++ compiler. It is part of GCC, the GNU compiler collection.
  • On GNU operating systems, gcc is the command typically used to invoke the GNU C compiler, while g++ is the command to invoke the GCC C++ compiler.
• Dev-C++
  • Bloodshed Dev-C++ is a full-featured Integrated Development Environment (IDE) for the C/C++ programming language.
  • It uses Mingw port of GCC (GNU Compiler Collection) as its compiler.
  • Dev-C++ can also be used in combination with Cygwin or any other GCC based compiler.

Tips for Visual C++ 2010

1. Tools - Options - Text Editor - C++
   • Check "Line numbers"
   • Uncheck "Parameter information"
2. Tools - Options Projects and Solutions
   • Change the path to D:\VisualStudio2010
3. Alt-F7 to Open the Property Page
• Configuration Properties - Debugging - Command Arguments
  
4. After you download a solution (.ZIP), if Visual C++ keeps complaining "This project is out of date", you may remove all files (.exe, .ilk, .pdb) under the Debug directory.
   
5. Enable on-line help so that you can press F1 to look up the syntax of a command in Visual C++
   1. Launch Help Library Manager from the "Help" menu in your software application. Click "Help" - "Manage Help settings".
   2. After HLM launches, click "Install content from Online".
   3. Choose "Visual C++", "Visual Studio Fundamentals", "Visual Studio SDK"

FAQ

1. Q: I cannot build a new EXE file after I modified the source code, but I believe the syntax of my program is correct.
   A: Please check whether you are currently running the EXE file. If so, close the window and try to compile again. When the EXE file is running, it is locked so that Visual C++ cannot overwrite it with a new one.
2. Q: When I tried to create a new project, I saw a pop-up window complaining "The project cannot be created ...."
   A: The error message is clear: "... because another project already exists in the folder." Try to choose a different project name and it will work.

Code Writing

1. Draw a flowchart
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 "cout" 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".

課程評量方式：

• Homework (20%)
• Quiz (40%)
• Midterm & Final Exams (40%)

Syllabus

Week 1	9/14 Chapter 1: Programming with Visual C++ 2010 Download and install Visual C++ 2010 Express on your PC	9/16 Introduction to Web Surfing 介紹三種 web browsers (e.g. IE, Firefox, Chrome) 介紹三個 search engine (e.g. Google, Bing, Baidu) 介紹三個線上百科 (e.g. Grolier Multimedia Encyclopedia, Wikipedia, Britannica 大英百科) 介紹三個電子雜誌 (e.g. PC Magazine, Communications of the ACM) Introduction to Email system Concept of client/server architecture 介紹三種 Mail User Agent (e.g. Thunderbird) Subscribe to CS101 mailing list	為 什麼要念大學？ 龍應台：二 十一世紀大學生的 「基本配備」 How to Buy a Laptop for Back to School Browser Security: Lessons from Google Chrome
Week 2	9/21 Number Representation Chapter 2: Data, Variables, and Calculations Quiz 1	9/23	洪 蘭：探索大腦奧秘，發現每個人天份 我的學校是夢 工廠：美國頂尖學府的教育革新 教 出優秀的夢想學校（上） 教 出優秀的夢想學校（下） Era of the PC 'coming to a close'
Week 3	9/28 Quiz 2 Operation on Bits Chapter 3: Decisions and Loops	9/30 Floating-Point Representation	硬目標：幫你實現夢想 的４個秘密 閱 讀 改變帶槍上學的壞學生 Dropbox: Painless and Free Backup
Week 4	10/5 校慶運動會 Steve Jobs of Apple dies at 56	10/7 (no class)	電腦奇才沈芯菱 Saving Money for College Adora Svitak: What adults can learn from kids An Interview with Ed Feigenbaum, ACM Turing Award winner in 1994. IBM now second biggest tech firm Smart cities to get their own OS
Week 5	10/12 Quiz 3 Chapter 3: Decisions and Loops (cont.) Easy flow chart creation with Dia How to Create a Flow Chart in Microsoft Word Unix creator Dennis Ritchie dies aged 70	10/14 Quiz 4 Chapter 4 Arrays, Strings	第六感驚人的潛 力 (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.
Week 6	10/19 Quiz 5 Quiz 6 Exchange Sort, Fibonacci Sequence Decimal to binary conversion	10/21	Babbage designs to be digitised 五 月天 戴立忍 張芸京 與你心靈對話
Week 7	10/26 Midterm Exam (1)	10/28 檢討考卷	專 注─王建民成長紀實 (上) How we Teach Introductory Computer Science is Wrong
Week 8	11/2 Chapter: 4 Pointer	11/4 Quiz 7 Homeworks of Chapter 4 C Pointer Tutorial	Cybercrime 2.0: When the Cloud Turns Dark 年 輕人職場求生法則--閱讀空氣 (Youtube)
Week 9	11/9 Quiz 8 Quiz 9 Chapter 5: Functions	11/11 Homework: ID Number Verification Riffle Shuffle	第 1 集：本事，周杰倫成長記實(Youtube)
Week 10	11/16 Passing Arguments to a Function	11/18 String Functions Quiz 10 Quiz 11	洪蘭：如 何提升學習效果
Week 11	11/23 Midterm Exam (2), NTHU Midterm	11/25 檢討考卷	張鈞甯不當傀儡 勇敢做自己 桂綸鎂——幸福就是走難走的路
Week 12	11/30 Movie: Coach Carter Quiz 12	12/2	王 浩威：給年輕人的「挫折管理」兩堂課 MIT 媒體實驗室創新的5把金鑰
Week 13	12/7  Chapter 6: More about Program Structure	12/9 Function Pointers and Callback Functions	Some Websites Judge You by the Kind of Computer You Use
Week 14	12/14 Chapter 7: Defining Your Own Data Types Chapter 4: Dynamic Memory Allocation	12/16 Quiz 13 HW: Linked List , Binary Tree	迎 向未來的關鍵能力：品格教育 迎 向未來的關鍵能力：「動手做」的實踐 迎 向未來的關鍵能力：運用資訊科技 迎 向未來的關鍵能力：美感體驗 迎 向未來的關鍵能力：學習知的能力
Week 15	12/21 Quiz 14 Functions for Screen Handling NCURSES Programming HOWTO Public Domain Curses Library and its User's Guide Using a DLL	12/23 NCURSES: Color and Keyboard	印 度 —— 兩條走廊改變世界 心 靈走廊，到印度尋找自己 台 灣IT產業在印度 印 度，貧窮中的創新 印 度，台商全球化的練兵場
Week 16	12/28 File Functions  Quiz 15	12/30 Rotation in HW:TETRIS	人生的最後一堂課，該 說什麼？ Randy Pausch Last Lecture: Achieving Your Childhood Dreams
Week 17	1/4 軟體工程與創意設計營 Quiz 16	1/6 argc, argv Quiz 17 Quiz 18
Week 18	1/11 Final Exam, NTHU Final

Lab

1. Logo Interpreter
2. Scratch! Open source programming for kids
3. e-Tutor
4. Creating C++ Console Applications in Visual Studio .NET 2003
5. CodeGuru: Visual C++ and MFC
6. Coding4Fun (MSDN Blogs)
7. Code4Fug.org
8. 線上解題系統 (NKNUSH)
9. Advanced Programming (NSYSU)
10. Google Code University
11. Windows Mobile Technologies (http://msdn.microsoft.com/en-us/library/bb847935.aspx)
12. Pthread
13. aMSN @ SourceForge
14. W3C Open Source Software
15. Flowchart Drawing:
16. Dia
17. Dia for Windows
18. Socket Programming

Exercise

1. 9x9 Multiplication Table
2. Christmas Tree
3. Prime Number
4. Factorization
5. Greatest Common Divisor
6. Sorting
7. Matrix Multiplication
8. 請問下面的這行數字中，有多少組連續的數字和為15？
   7356432633183741
   • 735
   • 564
   • 6432
   • 4326
   • 26331
   • 3318
   • 3183
   • 3741
9. Card Shuffling
10. Calendar
11. Dec2Float: 40 decimal = 0x42200000 IEEE Single Precision
12. bwBASIC: readline, ncurse
13. 蓊鬱錦簇科技二館 - 有蓊鬱的樹木圍繞著科技二館，使建築物融入大自然的美景中，更具生命力。
14. 五子棋
    • Game - New, Load, Save, Play
    • Size - 9x9, 19x19
    • Rule - 3, 4, 5
15. 踩地雷
16. Ignore the block comments and line comments in a C program.
17. What day is January 1?
18. 光鮮亮麗的山中城堡 - 雲群波濤洶湧、山脈層巒疊嶂及蓊鬱樹木圍繞，暨南大學校園無疑是美麗的歐式莊園。

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. The Best Free Software of 2011
5. IBM at 100: From typewriters to the cloud