Introduction to Computer Science

210036 計算機概論

• Time & Place
  • Tuesday 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-2012
  
  1. 蔡元泰 (Tel: 4763)
     
  2. 
     
• Evaluation
  • UVa exercise: 1 * 10 = 10
  • Quiz: 2 * 20 = 40
  • Homework: 1 * 25 = 25
  • 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折優惠。請提醒班代向書店訂書時折扣至少要有這優惠，並請書商送一本樣書給助教。
• 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. 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/18 Chapter 1: Programming with Visual C++ 2010 Download and install Visual C++ 2010 Express on your PC	9/21 Introduction to Web Surfing 介紹三種 web browsers (e.g. IE, Firefox, Chrome, Safari, Opera) HW: 說明你愛用某個 browser 的理由 (它有什麼特異功能). 找一篇文章介紹它的使用技巧 (如: 10 Killer Google Chrome Tips, Tricks and Shortcuts, Browser Wars: Chrome vs. IE10 vs. Firefox) 介紹三個 search engine (e.g. Google, Bing, Baidu) 介紹三個線上百科 (e.g. Wikipedia, Britannica 大英百科) 介紹三個電子雜誌 (e.g. PC Magazine, ACM TechNews) Introduction to Email system Concept of client/server architecture 介紹三種 Mail User Agent (e.g. Thunderbird) Subscribe to CS101 mailing list Compare Microsoft Office, Open Office, Google Docs	為 什麼要念大學？ 龍應台：二 十一世紀大學生的 「基本配備」 How to Buy a Laptop for Back to School Browser Security: Lessons from Google Chrome
Week 2	9/25 Number Representation Chapter 2: Data, Variables, and Calculations Quiz 1	9/28 (no class)	洪 蘭：探索大腦奧秘，發現每個人天份 我的學校是夢 工廠：美國頂尖學府的教育革新 教 出優秀的夢想學校（上） 教 出優秀的夢想學校（下） Era of the PC 'coming to a close' CSEdWeek expands its reach
Week 3	10/2 HyRead 凌網電子書 (Lib 2F 大團體視聽室) Quiz 2 Floating-Point Representation Operation on Bits	10/5 Chapter 3: Decisions and Loops	硬目標：幫你實現夢想 的４個秘密 閱 讀 改變帶槍上學的壞學生 Dropbox: Painless and Free Backup Mathematical Algorithms Cut Train Delays
Week 4	10/9 Quiz 3 Chapter 3: Decisions and Loops (cont.)	10/12 Quiz 4 Easy flow chart creation with Dia How to Create a Flow Chart in Microsoft Word	電腦奇才沈芯菱 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
Week 5	10/16 Quiz 5 Chapter 4 Arrays, Strings Exchange Sort	10/19 Introduction to Computer Networks by ycc	第六感驚人的潛 力 (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/23 Midterm Exam (1)	10/26 檢討考卷	Babbage designs to be digitised 五 月天 戴立忍 張芸京 與你心靈對話
Week 7	10/30 Chapter 4 Fibonacci Sequence, Decimal to binary conversion	11/2 Quiz 6 Chapter 4: Pointer C Pointer Tutorial	專 注─王建民成長紀實 (上) How we Teach Introductory Computer Science is Wrong
Week 8	11/6 Quiz 7 Chapter 5: Functions	11/9 Quiz 8 Homework: Draw a figure showing the sine function	Cybercrime 2.0: When the Cloud Turns Dark 年 輕人職場求生法則--閱讀空氣 (Youtube)
Week 9	11/13 資 工達人活動 Quiz 9 Chapter 5: Passing Arguments to a Function	11/16 Homework ID Number Verification Riffle Shuffle	Microsoft announced that it intends to "retire" its MSN messenger As Boom Lures App Creators, Tough Part Is Making a Living 第 1 集：本事，周杰倫成長記實(Youtube)
Week 10	11/20  資工達人活動 Quiz 10 Chapter 5: Pointers as Arguments to a Function	11/23 Quiz 11 String & Time Functions File Functions	Street Museum 30 Amazing Remote Desktop Sharing and Screen Sharing Applications  洪蘭：如 何提升學習效果
Week 11	11/27 Quiz 12 Functions for Screen Handling NCURSES Programming HOWTO Public Domain Curses Library and its User's Guide Using a DLL	11/30 Quiz 13 HW: Horse Racing (~/-\^)	張鈞甯不當傀儡 勇敢做自己 桂綸鎂——幸福就是走難走的路 The Pi Store Opens
Week 12	12/4 NCURSES: Color and Keyboard	12/7 Midterm Exam (2)	王 浩威：給年輕人的「挫折管理」兩堂課 MIT 媒體實驗室創新的5把金鑰
Week 13	12/11 Chapter 6: More about Program Structure	12/14 Sokoban HW1	迎 向未來的關鍵能力：品格教育 迎 向未來的關鍵能力：「動手做」的實踐 迎 向未來的關鍵能力：運用資訊科技 迎 向未來的關鍵能力：美感體驗 迎 向未來的關鍵能力：學習知的能力
Week 14	12/18 Quiz 14 Function Pointers and Callback Functions Sokoban HW2	12/21 Quiz 15  Speech - Mozilla	Browser Wars: Chrome vs. IE9 vs. Firefox A Different Kind of Browser The Mozilla Story What is Mozilla
Week 15	12/25 Bubble Sort Sokoban HW3	12/28  Quiz 16 argc, argv Chapter 7: Defining Your Own Data Types struct tm HW: sort rational numbers (q/p)	印 度 —— 兩條走廊改變世界 心 靈走廊，到印度尋找自己 台 灣IT產業在印度 印 度，貧窮中的創新 印 度，台商全球化的練兵場
Week 16	1/1 Happy New Year	1/4 Quiz 17 Chapter 4: Dynamic Memory Allocation, Demo HW: Linked List , Binary Tree	MIT Energy Scavenger Harvests Power from Light, Vibrations, and Heat
Week 17	1/8 Quiz 18 Sokoban HW4 The Sound of Music	1/11 Quiz 19 Sokoban HW5 Programming Windows TCP Sockets in C++ for the Beginner	2013: The Year of the Internet of Things
Week 18	1/15 Quiz 20 hw: Count the occurrence of English letters	1/18 Final Exam	人生的最後一堂課，該 說什麼？ Randy Pausch Last Lecture: Achieving Your Childhood Dreams (Chinese Subtitle)

Lab

1. Logo Interpreter
2. Scratch! Open source programming for kids
3. ACM UVa Online Judge
4. e-Tutor
5. Creating C++ Console Applications in Visual Studio .NET 2003
6. CodeGuru: Visual C++ and MFC
7. CodeProject
   
8. [TUTORIAL]How to use the MSDN Library
9. Coding4Fun (MSDN Blogs)
10. Code4Fug.org
11. 線上解題系統 (NKNUSH)
12. Advanced Programming (NSYSU)
13. 教育部 PTC 競賽
14. NCKU ITSA Contest
15. Google Code University
16. Windows Mobile Technologies (http://msdn.microsoft.com/en-us/library/bb847935.aspx)
17. Pthread
18. W3C Open Source Software
19. Flowchart Drawing:
20. Dia
21. Dia for Windows
22. GitHub - open source repository site using git
    
23. Socket Programming

Exercise

1. 雞兔同籠
2. BMI 轉換rh
   
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. bool valid_variable_name(char* str): Input a string, and determine whether it is a valid variable name in C++.
15. Use qsort() to sort n*n rational numbers. Compare its performance with your bsort().
16. Dec2Float: 40 decimal = 0x42200000 IEEE Single Precision
17. bwBASIC: readline, ncurse
18. 蓊鬱錦簇科技二館 - 有蓊鬱的樹木圍繞著科技二館，使建築物融入大自然的美景中，更具生命力。
19. 五子棋
    • Game - New, Load, Save, Play
    • Size - 9x9, 19x19
    • Rule - 3, 4, 5
20. 踩地雷
21. 光鮮亮麗的山中城堡 - 雲群波濤洶湧、山脈層巒疊嶂及蓊鬱樹木圍繞，暨南大學校園無疑是美麗的歐式莊園。

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