教学大纲
计算机导论 (双语)
首页
| 负责人 | 课程介绍 | 教学大纲 | 教案 | 考试大纲 | 课件


课程编号:2111010

计算机导论(双语)

Foundations of Computer Science (Bilingual)

课程性质:必修课

适用专业:计算机科学与技术&网络工程专业

先行、后续课程情况:先行课:      ;后续课:  《高级语言程序设计C》、《数据结构》  

学分数:4

主讲教师:李艳

一、课程的目的与任务

Foundations of Computer Scienceis the compulsory subject for Computer Science and Technology specialty and Network Engineering specialty. The purpose of learning this course is to make students to learn the related knowledge of computer science. This subject covers in breadth all areas in computer science, including: introduction, data representation, computer organization, computer networks, operating system, algorithms, programming languages, software engineering, data structure, file structures, databases, data compression, security, theory of computation.

二、课程的基本要求

Students should learn the related knowledge of computer science and elementary concepts, so that they can establish the good foundation to further theories studying. The essential requests including: learning the concepts of computer science and mastering the rationale of von Neumann Model; learning the representation of data inside the computer and mastering binary and hexadecimal notation; learning computer organization, the concepts of network, operating system, algorithm, programming language, software engineering, data structure, database and so on.

三、课程教学内容

Chapter 1  Introduction

1.该章的基本要求与基本知识点

Students should learn the related knowledge of computer science. In this chapter, we look at the computer as a data processing entity. We introduce the von Neumann concept and discuss the general components of a computer. The essential contents are as follows: the computer as a black box, von Neumann model, computer hardware, data, computer software, history.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of computer science, black boxes and so on; the three ideas of von Neumann model.

3.教学重点与难点

The von Neumann model

4. 实验

There are no experiments for this chapter.

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS and MULTIPLE-CHOICE QUESTIONS.

Chapter 2  Data Representation

1.该章的基本要求与基本知识点

Students should master the representation of text, images, audio, and video as bit patterns. In this chapter, the essential contents are as follows: data types, data inside the computer, representing data, hexadecimal notation, octal notation.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of bit, bit pattern, byte and so on; ASCII; hexadecimal notation and the conversion from a bit pattern to hexadecimal and vice versa; octal notation and the conversion from a  bit pattern to octal and vice versa.

3.教学重点与难点

Emphases: the representation of text, images, audio, and video as bit patterns, ASCII and hexadecimal notation and the conversion from a bit pattern to hexadecimal and vice versa.

Difficulties: the representation of text, images, audio, and video as bit patterns.

4. 实验

There are no experiments for this chapter.

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS and MULTIPLE-CHOICE QUESTIONS.

Chapter 3  Number Representation

1.该章的基本要求与基本知识点

Students should master the representation of integers and floating-point numbers. In this chapter, the essential contents are as follows: decimal and binary, conversion, integer representation, Excess system, floating-point representation.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of integers, floating-point numbers, mantissa, bit allocation, one’s complement, two’s complement and so on; binary to decimal conversion and vice versa; unsigned integers format; three formats of signed integers: sing-and magnitude, one’s complement and two’s complement.

3.教学重点与难点

Emphases: binary to decimal conversion and vice versa, two’s complement format.

Difficulties: two’s complement format.

4. 实验

The use of keyboard and the practice of Chinese/English input and output.

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS, MULTIPLE-CHOICE QUESTIONS and No 4758.

Chapter 4  Operation on Bits

1.该章的基本要求与基本知识点

Students should master the manipulation of bit patterns, both arithmetic and logical. In this chapter, the essential contents are as follows: arithmetic operations, logical operations, shift operations.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of carry, mask, overflow, truth table and so on; arithmetic operations on integers, including addition and subtraction in two’s complement; logical operations, including NOT, AND, OR and XOR.

3.教学重点与难点

Emphases: addition and subtraction in two’s complement, logical operations.

Difficulties: addition and subtraction in two’s complement.

4. 实验

The practice of Word 2003

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS, MULTIPLE-CHOICE QUESTIONS and No 40.

Chapter 5  Computer Organization

1.该章的基本要求与基本知识点

Students should master the three parts of computer hardware and how they work. In this chapter, the essential contents are as follows: central processing unit (CPU), main memory, input/output, subsystem interconnection, program execution, two different architectures.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of address space, bus, RAM, ROM, register, machine cycle and so on; the three parts of CPU, including: arithmetic logic unit (ALU), registers and control unit and the function of each part; how to identify locations in memory; memory types; common input/output devices; connecting CPU and memory, connecting I/O devices.

3.教学重点与难点

Emphases: CPURAMROMdisk, the operation of I/O.

Difficulties: the organization of CPU, addressing input/output devices.

4. 实验

The practice of Word 2003

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS and MULTIPLE-CHOICE QUESTIONS.

Chapter 6  Computer Networks

1.该章的基本要求与基本知识点

Students should learn related knowledge of computer network. In this chapter, we discuss how computers are connected to create computer networks and internetworks. The essential contents are as follows: networks, large and small, OSI model, categories of networks, connecting devices, the Internet and TCP/IP.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of computer network, model, protocol, local area network (LAN), metropolitan area network (MAN), wide area network (WAN), TCP, IP and so on; OSI model; TCP/IP model; the principles of repeaters, bridges, routers and gateways.

3.教学重点与难点

Emphases: OSI model, LAN, IP address notation.

Difficulties: OSI model and TCP/IP model.

4. 实验

The basal application of Internet

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS and MULTIPLE-CHOICE QUESTIONS.

Chapter 7  Operating Systems

1.该章的基本要求与基本知识点

Students should learn related knowledge of computer operating systems (OS). In this chapter, we discuss the operating system as the most important part of system software. The essential contents are as follows: definition, evolution, components, popular operating systems.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of OS, job, process, state diagram, deadlock, starvation and so on; the components of OS.

3.教学重点与难点

The four duties of OS, including: memory manager, process manager, device manager, and file manager.

4. 实验

The practice of Windows XP

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS and MULTIPLE-CHOICE QUESTIONS.

Chapter 8  Algorithms

1.该章的基本要求与基本知识点

Students should learn related knowledge of computer algorithms. In this chapter, we define the concept of algorithms and use some tools to represent algorithms. The essential contents are as follows: concept, three constructs, algorithm representation, more formal definition, subalgorithms, basic algorithms, recursion.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of algorithms, subalgorithms, flowchart, pseudocode, recursion, iteration and so on; the formal definition of algorithms; flowchart for three constructs; two tools for algorithm representation: flowchart and pseudocode; recursive algorithm and iterative algorithm representation.

3.教学重点与难点

Emphases: two tools for algorithm representation: flowchart and pseudocode, basic algorithms.

Difficulties: pseudocode for algorithm representation.

4. 实验

The practice of Excel 2003

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS, MULTIPLE-CHOICE QUESTIONS and No 4043.

Chapter 9  Programming Languages

1.该章的基本要求与基本知识点

Students should learn related knowledge of computer programming Languages. In this chapter, we first present computer languages in general. Then we discuss the elements of C, a popular language. The essential contents are as follows: evolution, building a program, program execution, categories of languages, a procedural language: c.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of programming language, machine language, assembly language, high-level language, procedural language, object-oriented language, functional language, declarative language, special language, and so on; the steps to building a program; categories of languages.

3.教学重点与难点

Emphases: categories of languages, a procedural language: c.

Difficulties: a procedural language: c.

4. 实验

The practice of Excel 2003

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS and MULTIPLE-CHOICE QUESTIONS.

Chapter 10  Software Engineering

1.该章的基本要求与基本知识点

Students should learn related knowledge of software engineering. In this chapter, we discuss software engineering, a very important discipline for the computer major. The essential contents are as follows: software life cycle, development process models, modularity, quality, documentation.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of software engineering, software life cycle, white box testing, black box testing, modularity, quality software, document and so on; the development process for a software package; development process models, including: waterfall model and incremental model; quality factors.

3.教学重点与难点

Emphases: the development process for a software package, development process models.

Difficulties: the concepts of modularity, software quality and quality factors.

4. 实验

The practice of PowerPoint 2003

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS and MULTIPLE-CHOICE QUESTIONS.

Chapter 11  Data Structures

1.该章的基本要求与基本知识点

Student should master three types of data structures. In this chapter, we discuss data structures. Data, at the higher level, are organized into structures. We present common data structures in use today. The essential contents are as follows: arrays, records, and linked lists.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of data structures, array, record, linked list and so on; array representation and applications; operations on linked list, including: inserting a node, deleting a node, searching a node, retrieving a node, traversing a list.

3.教学重点与难点

Array representation and operations on linked list.

4. 实验

The practice of PowerPoint 2003

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS and MULTIPLE-CHOICE QUESTIONS.

Chapter 12  Abstract Data types

1.该章的基本要求与基本知识点

Student should master the concept of abstract data types (ADTs). In data processing, you need to define data as a package including the operations defined for the package. The essential contents are as follows: background, linear lists, stacks, queues, trees, binary trees, graphs.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of ADT, linear lists, stacks, queues, trees, binary trees and so on; the operations on linear lists, including: insertion, deletion, retrieval, traversal; the push and pop operations on stacks; the enqueue and dequeue operations on queues; binary tree traversals, including: depth first and breadth first, three different depth-first traversal sequences, they are: preorder traversal(NLR), inorder traversal(LNR) and postorder traversal(LRN).

3.教学重点与难点

Emphases: the definitions and operations on linear lists and stacks.

Difficulties: the definitions and operations on trees, binary trees and graphs.

4. 实验

Web designing

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS, MULTIPLE-CHOICE QUESTIONS and No 55,62,6871.

Chapter 13  File Structures

1.该章的基本要求与基本知识点

Student should learn file structures and how files are logically organized. In this chapter, the essential contents are as follows: access methods, sequential files, indexed files, hashed files, text versus binary.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of sequential files, indexed files, hashed files, text files and binary files; the sequential access and random access.

3.教学重点与难点

Emphases: the sequential access and random access.

Difficulties: hashed files

4. 实验

Web designing

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS and MULTIPLE-CHOICE QUESTIONS

Chapter 14  Database

1.该章的基本要求与基本知识点

Students should learn related knowledge of database. Files in an organization are very rarely stored separately and in isolation. Often, they are organized into one entity called a database. We present the relational database and touch on a language (SQL) that can retrieve information from this type of database. In this chapter, the essential contents are as follows: database management system (DBMS), database models, relational model, operations on relations, structured query language (SQL), other database models.

2.要求学生掌握的基本概念、理论、原理

The knowledge that students should master is as follows: the concepts of database, DBMS, relational database, SQL and so on; the functions and the five necessary components of DBMS; operations on relations; SQL.

3.教学重点与难点

Emphases: the concept and components of DBMS.

Difficulties: operations on relations and SQL.

4. 实验

The elementary practice of database

5.习题课安排

PRACTICE SET includes three parts and we should place emphasis on REVIEW QUESTIONS, MULTIPLE-CHOICE QUESTIONS and No 4751.

四、课程学时分配

课程学时分配

  

课堂讲授

习题课

课外学时

Chapter 1  Introduction

2

0.5

0

2.5

0

Chapter 2  Data Representation

2

0.5

0

2.5

0

Chapter 3  Number Representation

4

0.5

2

6.5

0

Chapter 4  Operation on Bits

2

0.5

2

4.5

0

Chapter 5  Computer Organization

4

1

2

7

0

Chapter 6  Computer Networks

2

1

2

5

0

Chapter 7  Operating Systems

2

0.5

2

4.5

0

Chapter 8  Algorithms

2

0.5

2

4.5

0

Chapter 9  Programming Languages

2

0.5

2

4.5

0

Chapter 10  Software Engineering

2

0.5

2

4.5

0

Chapter 11  Data Structures

2

0.5

2

4.5

0

Chapter 12  Abstract Data types

2

0.5

2

4.5

0

Chapter 13  File Structures

2

0.5

2

4.5

0

chapter 14  Database

2

0.5

2

4.5

0

合计

32

8

24

64

0

五、课程成绩考核

期末笔试,闭卷(英文试卷)。总评成绩满分100分,其中期末考试卷面成绩占70%,平时成绩(含作业及实验)占20%,期中成绩占10%

六、选用教材及参考资料

教材:《FOUNDATIONS OF COMPUTER SCIENCE-From Data Manipulation to Theory of Computation  Behrouz A. Forouzan    高等教育出版社 2004

实验教材:《计算机导论实验教程》 陈叶芳 主编 科学出版社 2005

七、教学大纲编制说明

本课程共64学时,其中理论学时40,实验学时24。所选用的教材共有五个部分,分别是:计算机和数据、计算机硬件、计算机软件、数据组织、高级主题。基于学时的限制,在内容讲授上选取前四个部分进行讲解,第五部分留给学生自学。每个部分安排2个学时的习题课。

实验部分考虑到该课程的性质,主要从三个层次上进行实验内容的安排,分别是:操作技能实验,如文稿编辑、电子表格软件等,专业基础实验,如数据库应用初步等,实用技术实验,如网页设计工具FrontPage(或Dreamweaver)的使用。