Introduction to Computer Science

983001資訊系統與網路導論

• Time & Place
  • Wednesday 14:10-17:00, TC-113
  • Friday 08:10-10:00, H-103, Tel:4493
• Instructor: Dr. Quincy Wu (吳坤熹老師) solomon
• TAs: cs101-ta
  1. 呂冠達 s98321510@ncnu.edu.tw
  2. 陳麗雯 s98321515@ncnu.edu.tw
• Textbook
  1. 開學第一週就有作業，第二週就要小考。請班代盡早訂書。
  2. Ivor Horton, "Ivor Horton's Beginning Visual C++ 2008", Wrox (March 31, 2008), ISBN : 0470225904.
     • 目前天瓏網站特價 $1,440 (八折)，訂購時務必確認優惠價格。
• References
  1. The C Book
• Students enrolled to this class.
• Course webpage: http://Course.ipv6.club.tw/Introduction_to_CS.981/
• Mailing list: http://mailman.voip.edu.tw/mailman/listinfo/cs101

Programming Environment

• Bywater BASIC (bwBASIC)
  1. On-line Manual
  2. Login "stu.csie.ncnu.edu.tw" and run "bwbasic" to start the BASIC interpreter. Type "QUIT" to ext the BASIC interpreter and return to the operating system.
  3. You may take a look at these sample files to learn how to use basic instructions to write programs.
  4. BASIC tutorial for beginners
  5. A GW-BASIC Tutorial
• Visual C++ Developer Center
  • Getting Started with Visual C++
  • Learn Visual C++
  • Visual Studio Training Portal
  • Download Sample Files
  • C++ Tutorial - Lesson One Learning How to Compile With Visual C++ 2008 Express Edition
  • Free Visual C++ Resources
  • Visual C++ 2005 (English version)
  • Visual C++ 2005 Express Edition Videos
  • Visual Studio 2010
• Visual C++ 2008 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.
• 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 it's compiler.
  • Dev-C++ can also be used in combination with Cygwin or any other GCC based compiler.

Tips for Visual C++ 2005

1. Tools - Options - Text Editor - C++
   • Check "Line numbers"
   • Uncheck "Parameter information"

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/16 Data, Variables, and Calculations Input/Output Decisions and Loops	9/18 請同學先準備好向計算機中心申請到的帳號及密碼前來測試。 Lab Policy Use PuTTY to login "stu.csie.ncnu.edu.tw". Run "bwbasic". Homework1.	為 什麼要念大學？ 洪 蘭：探索大腦奧秘，發現每個人天份
Week 2	9/23 Arrays Subprogram	9/25 Introduction to Web Surfing 介紹三種 web browsers (e.g. Firefox, Chrome) 介紹三個 search engine (e.g. Vivisimo Clustering Engine) 介紹三個線上百科 (e.g. Grolier Multimedia Encyclopedia) 介紹三個電子雜誌 (e.g. PC Magazine) Introduction to Email system Concept of client/server architecture 介紹三種 Mail User Agent (e.g. Thunderbird) Subscribe to CS101 mailing list Homework2-1 Homework2-2	Quiz 1,Answer 我的學校是夢 工廠：美國頂尖學府的教育革新 教 出優秀的夢想學校（上） 教 出優秀的夢想學校（下）
Week 3	9/30 String Functions		Quiz 2,Answer 龍應台：二十一世紀大學生的 「基本配備」
Week 4	10/7 Because of the University Birthday, we shall have no class on this Wednesday(10/7).	10/9 Quiz 3,Answer	電腦奇才沈芯菱
Week 5	10/14 Chapter 1: Introduction to Computer Chapter 2: Computer and Data	10/16 Chapter 3: Number Representation Quiz 4,Answer	閱 讀 改變帶槍上學的壞學生
Week 6	10/21 Chapter 4: Operations on Bits 考前重點複習	10/23 HW: One's Complement & Two's Complement	五 月天 戴立忍 張芸京 與你心靈對話
Week 7	10/28 Mid-term Exam (1),Answer	10/30 Review of Midterm Exam (1)	專 注─王建民成長紀實 (上)
Week 8	11/4 Chapter 1: Programming with Visual C++ 2008 Chapter 2: Data, Variables, and Calculations	11/6 Flowchart Drawing: Dia Dia for Windows First practice on VS2008 & VS2008 Express	年 輕人職場求生法則--閱讀空氣 (Youtube)
Week 9	11/11   Chapter 3: Decisions and Loops	11/13 HW: Calculating Pi	Quiz 5 第 1 集：本事，周杰倫成長記實(Youtube)
Week 10	11/18 Chapter 4 Arrays	11/20 Bubble Sort	Quiz 6 洪蘭：如 何提升學習效果
Week 11	11/25 Chapter 4  Pointer	11/27 HW: bwBASIC editor (1)	Quiz 7 張鈞甯不當傀儡 勇敢做自己 桂綸鎂——幸福就是走難走的路
Week 12	12/2 Chapter 5: Functions	Example of "cards shuffle" and "decimal to octal conversion". HW: Convert decimal to hexadecimal by a recursive function.	Quiz 8 王 浩威：給年輕人的「挫折管理」兩堂課 MIT 媒體實驗室創新的5把金鑰
Week 13	12/9 String Functions & File Functions	HW: bwBASIC editor (2) - SAVE, NEW & LOAD	Quiz 9
Week 14	12/16 Midterm Exam (2),Answer	Mid-Term Review	迎 向未來的關鍵能力：品格教育 迎 向未來的關鍵能力：「動手做」的實踐 迎 向未來的關鍵能力：運用資訊科技 迎 向未來的關鍵能力：美感體驗 迎 向未來的關鍵能力：學習知的能力
Week 15	12/23 Chapter 6: More about Program Structure HW: bwBASIC Interpreter (3) - PRINT an expression	12/25 Merry Christmas!	Quiz 10 印 度 —— 兩條走廊改變世界 心 靈走廊，到印度尋找自己 台灣IT產業在印度 印度，貧窮中的創新 印度，台商全球化的練兵場
Week 16	12/30 Midterm Exam (2')	1/1 Happy New Year!	Quiz 11 赫 茲：CSR，未來商機的關鍵
Week 17	1/6 Chapter 7: Defining Your Own Data Types Chapter 4: Dynamic Memory Allocation	HW: Linked List	Quiz 12 人生的最後一堂課，該 說什麼？ Randy Pausch Last Lecture: Achieving Your Childhood Dreams
Week 18	1/13 Final Exam

Lab

1. Creating C++ Console Applications in Visual Studio .NET 2003
2. 線上解題系統 (NKNUSH)
3. Advanced Programming (NSYSU)
4. Windows Live SDK (http://dev.live.com )
5. Windows Mobile Technologies (http://msdn.microsoft.com/en-us/library/bb847935.aspx)
6. Pthread
7. W3C Open Source Software