Introduction to Computer Science --- Fall 2019

Textbook：

     Foundations of Computer Science (fourth edition), Behrouz A. Forouzan, Cengage Learning, 2018.

Reference resource:

    Introduction to Qnew (課程諮詢影音平台簡介)    http://qnew.nhu.edu.tw

Prerequisite： Not required

Handouts：

   Ch00-Course Overview       Ch01-Introduction   Ch01-Introduction-Extension     Ch02-Number Systems     Ch03-Data Storage  

   Ch04-Operations on Data   Ch05-Computer Organization   Ch06-Computer Networks&Internet   Ch07-Operating Systems

   Ch08-Algorithms                 Ch09-Programming Languages   Ch11-Data Structures    Ch12-Abstract Data Types

   Ch13-File Structures           Ch14-Databases      Ch-15-Data Compression       Ch18-Artificial Intelligence

Homeworks (paper-based)：

    HW#2 (due date: 6:00~8:00 PM, Dec. 12(四),2019，直接到S326交給助教TA葉芷彤): 以A4紙正反面手工書寫，含抄題目及解答過程與標註答案

      Final-Homework2 Problems

    Midterm-Remedial Teaching Problems 期中補救教學題目 (Due date: Nov. 18 for CS-1(Mon), Nov. 21 for CS-2(Thu))

             Suit for students that their scores in Midterm Test are below 69 (option for scores 65-69).

    HW#1 (due date: 6:00~8:00 PM, Oct. 31(四)，直接到S326交給助教TA葉芷彤): 以A4紙正反面手工書寫，含抄題目及解答過程與標註答案

      Midterm-Homework1 Problems

Homeworks (video-based)：Introduction to Qnew (課程諮詢影音平台簡介)    http://qnew.nhu.edu.tw

Contents：

This course presents an introductory survey of computer science. It follows a bottom-up arrangement of subjects that progresses from the concrete to the abstract and makes all the applications for information technologies. These covered topics are as follows. Introduction to computer science, Number systems, Data encoding and storage, Computer architecture, Networking and protocol, Operating systems, Algorithms, Programming languages, Software engineering, Data structure, Abstract data types, File structures, Databases, Data compression, and Information security.

      (The schedule is shown as below that may be changed depending on students' learning status)

0. Course Overview

1. Introduction: Turing model, Von Neumann model, Computer components, and History.

2. Number Systems: Positional number systems and Non-positional number systems.

3. Data Storage: Data types, Storing numbers, Storing text, Storing audio, Storing images, and Storing video. 

4. Operations on Data: Logic operations, Shift operations, and Arithmetic operations.

5. Computer Organization: Central processing unit, Main memory, I/O subsystem, Subsystem interconnection, Program execution, Different architectures, and A simple computer.

6. Computer Networks and Internet: Introduction, TCP/IP protocol suite, Layers, and Internet applications.

7. Operating Systems: Introduction, Evolution, Computers, and survey of operating systems.

Midterm Test  6:00PM~, Nov. 8 (Friday), 2019, at C322

8. Algorithms: Concept, Three constructs, Algorithm representation, A more formal definition, Basic algorithms, Sub-algorithms, and Recursion.

9. Programming Languages: Evolution, Translation, Programming paradigms, and Common concepts.

11. Data Structure: Arrays, Records, and Linked lists.

12. Abstract Data Types: Background, Stacks, Queues, General linear lists, Trees, Binary trees, Binary search trees, and Graphs.

13. File Structure: Access methods, Sequential files, Indexed files, Hashed files, Directories, and Text versus binary.

14. Databases: Introduction, Database management systems, Database architecture, Database models, Relational database model, Operations on relations, Database design, and Other database models.

15. Data Compression: Lossless compression and Lossy compression methods.

18. Artificial Intelligence: Searching.

Final Test  6:00PM~, Jan. 7 (Tuesday), 2020, at C322

Grading：

        Homework (Assignments) 35%, Mid-term Test 30%, Final Test 35%,

        and Attendance -5%~5% (Final test may be rejected if the number of absences is up to 6 week-times)

教學目標、能力指標、核心能力 與課程權重之的關聯性

B.教學目標