1 / 11

Computer Science An Overview

Computer Science An Overview. Allen C.-H. Wu/Arbee L.P. Chen Computer Science Department Tsing Hua University. 作業系統 程式語言. 計算機網路. 正規語言 與自動機. 演算法. 機率與統計. 計算機結構. 高等程式設計. 計算機組織與組合語言. 資料結構. 微積分 離散數學 線性代數. 數位系統. 程式設計 ( 一 )( 二 ). 普通物理 電子電路學. Software. Hardware. Math. 計算機概論.

regina
Télécharger la présentation

Computer Science An Overview

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Computer ScienceAn Overview Allen C.-H. Wu/Arbee L.P. Chen Computer Science Department Tsing Hua University

  2. 作業系統 程式語言 計算機網路 正規語言 與自動機 演算法 機率與統計 計算機結構 高等程式設計 計算機組織與組合語言 資料結構 微積分 離散數學 線性代數 數位系統 程式設計(一)(二) 普通物理 電子電路學 Software Hardware Math 計算機概論

  3. Preface • Beginning computer science students need exposure to the breadth of the subject in which they are planning to major. • A foundation from which they can understand the relevance and interrelationships of future courses.

  4. Introduction • Computer science is the discipline that seeks to build a scientific foundation for a variety of topics. • Computer science provides the underpinnings for today’s computer applications as well as the foundations for tomorrow’s applications.

  5. The Study of Algorithms • An algorithm is a set of steps that defines how a task is performed. • In the domain of computing machinery, algorithms are represented as programs within computers. • Algorithms + Data Structure -> Programs, Programs -> Software <=> Hardware.

  6. The Study of Algorithms • The study of algorithms began as a subject in mathematics. • The major goal is to find a single set of directions that described how any problem of a particular type could be solved. • E.g., the long division algorithm and the Euclidean algorithm.

  7. The Study of Algorithms • Machine Architecture - . Data storage (Ch. 1) . Data manipulation (Ch. 2) • Software - . Operating systems and networks (Ch. 3) . Algorithms (Ch. 4) . Programming languages (Ch. 5) . Software engineering (Ch. 6) • Data Organization - . Data structures (Ch. 7) . File structures (Ch. 8) . Database structures (Ch. 9) • AI and Theory of Computation

  8. The Development of Algorithmic Machines • Abacus. • Babbage’s difference engine. • Jacquard’s loom. • Herman Hollerith (holes in paper cards). • Mark I at Harvard University. • ENIAC at U. of Pennsylvania.

  9. The Evolution of Computer Science Execution of Limitations of Algorithms Analysis of Communication of Discovery of Representation of

  10. Software Hardware The Evolution of Computer Science Languages Algorithms Applications

  11. Abstraction and Other Issues • Abstraction - the distinction between the external properties of a component and the internal details of the component’s construction. • Ethical issues. • Social issues. • Legal issues.

More Related