1 計算機概論 Introduction to Computer Science Instructor: Lu, Neng-Pin ( 盧能彬 ) –ftp:// /npluftp:// /nplu Textbook –Behrouz Forouzan, "Foundations of Computer Science," Third Edition, Cengage Learning, Grading –Midterm and Final Exam. (30% + 35%) –Quizzes (15%) –Homeworks, etc (20%) Office Hour –Tuesday and Wednesday 15:00-17:00 ( 管理大樓 5F, Room: M5A13)

2 Attention, Please! Time Attention 20 min conclusion

3 *** Core Capability and Learning Objective *** 本課程將提供之核心能力 : 1. 資訊管理知能 (50%) 2. 跨領域學習 (50%) 本課程將涵蓋以下 AACSB 學習目標 : 1. Our students will acquire understanding of the major disciplinary theory in their majors Our students will demonstrate understanding of fundamentals of information technology.

4 Vocabulary about Computing Computer Compute Computation Computable Computability Decidable –Yes or No Uncomputable Uncomputability Undecidable

5 The Halting Problem Determine whether a machine will –Run forever or –Halt in a time instance? Time tt+mt+m+n Halted?

6 Beyond the Halting Problem Paradox: S = {s | s  S} SS U

7 Application Software MS Office, Web Browser, APPs,... MS Office, Web Browser, APPs,... Operating System MS Windows 7, Windows 8, Windows 10, iOS, Android,... Computer Hardware PC, Workstation, SmartPhone, iPad,... Computer Hardware Operating System Applications Software A Computer System