《计算机导论》教案软件Word下载.docx

《计算机导论》教案软件Word下载.docx

《《计算机导论》教案软件Word下载.docx》由会员分享，可在线阅读，更多相关《《计算机导论》教案软件Word下载.docx（13页珍藏版）》请在冰豆网上搜索。

《FoundationsofComputerScience:

FromDataManipulationtoTheoryof

Computation》（英文影印版）作者BehrouzA.Forouzan,高等教育出版社20XX年8月

教学参考书：

1）.《ComputerScience---AnOverview》EighthEditionGlennBrookshear,人民邮电出版社,2006.7

2）中译本,《计算机科学导论FoundationsofComputerScience:

FromDataManipulationtoTheoryofComputation》作者BehrouzA.Forouzan,译者刘艺段立钟维亚 

机械工业出版社出版日期:

2004-1-1,书号7-111-13159-2.

3）.《ComputingEssentials》（影印版），[美]TimothyJ.O’Leary,LindaI.O’Leary,高等教育出版社，20XX年7月第1版。

4）.《GreatIdeasinComputerSciencewithJava》（影印版）作者AlanW.Biermann，Dietolf,高等教育出版社,20XX年07月,7040112582

各章节内容及学时分配：

本课程内容包括五部分：

第一部分：

计算机和数据（该部分包括4章：

计算机科学简介，数据表示，数值表示，数据操作）。

第二部分：

计算机硬件（该部分包括2章：

计算机组成，计算机网络）。

第三部分：

计算机软件（该部分包括4章：

操作系统，算法，程序语言，软件工程）。

第四部分：

数据组织（该部分包括4章：

数据结构，抽象数据类型，文件结构，数据库）。

第五部分：

高级话题（该部分包括3章：

数据压缩，安全，计算理论）。

下面以章节顺序列出相关内容：

授课题目

第一章计算机科学简介

授课学时

授课时间

教学重点、难点：

主要内容：

可编程数据处理器模型；

冯.诺依曼模型；

计算机发展历史。

教学重点：

冯.诺依曼模型。

教学要点：

1.1计算机黑箱模型

1.1.1数据处理器模型

1.1.2可编程数据处理器模型

1.2冯.诺依曼模型

1.3计算机硬件、软件基本概念

1.4.计算机发展历史

第二章数据表示

3

数据类型，位模式，数据表示，十六进制数据表示方式。

位模式，数据表示。

2.1数据类型

2.2计算内部的数据形式---位模式

2.3数据表示

五种数据类型的表示，包括文本，数值（略，放到下一章中讲），图形图像，音频，视频。

2.4十六进制数据表示方式

2.5八进制数据表示方式

第三章数值表示

4

不同数制之间的转换，无符号整数的表示，有符号整数的表示，浮点数的表示。

有符号整数的表示，浮点数的表示。

3.1十进制与二进制

3.2转换

3.2.1十进制到二进制的转换

3.2.2二进制到十进制的转换

3.3整数表示

3.3.1无符号整数的表示

3.3.2有符号整数的表示---原码，反码，补码

3.4阶码

3.5浮点数表示

3.5.1浮点数到二进制的转换

3.5.2规一化

3.5.3IEEE标准化表示浮点数

第四章数据操作

算术操作，逻辑操作，移位操作。

逻辑操作。

4.1算术操作

4.1.1整数的算术操作

4.1.2浮点数的算术操作

4.2逻辑操作

4.2.1真值表

4.2.2单目操作，双目操作

4.2.3逻辑操作应用

4.3移位操作

第五章计算机组成

计算机的三个子系统（中央处理器，主存储器，输入/输出），三个子系统之间的互连，程序的执行过程，两种计算机体系结构。

三个子系统基本概念，三个子系统的互连，程序的执行过程。

5.1中央处理器结构

5.2主存储器结构

5.2.1寻址

5.2.2存储器的类型

5.2.3存储器的层次结构

5.2.4主速缓冲存储器Cache

5.3输入/输出系统结构

5.4三个子系统之间的互连

5.4.1中央处理器与主存储器的连接

5.4.2输入/输出设备的连接

5.4.3输入/输出设备的寻址方式

5.5程序的执行过程

5.5.1机器周期

5.5.2机器周期实例

5.5.3三种输入/输出操作方式

5.6两中计算机体系结构

第六章计算机网络

网络概念，OSI七层模型，网络分类，网络连接设备，TCP/IP协议。

OSI七层模型，网络连接设备，TCP/IP协议。

6.1网络、模型和协议

6.2OSI七层模型

6.2.1OSI分层结构

6.2.2OSI七层的功能

6.3网络分类

6.3.1局域网LAN

6.3.2城域网MAN

6.3.3广域网WAN

6.4网络连接设备

6.4.1中继器

6.4.2网桥

6.4.3路由器

6.4.4网关

6.5国际互联网与TCP/IP协议

6.5.1物理层与数据链路层

6.5.2网络层

6.5.3传输层

6.5.4应用层

第七章操作系统

操作系统的定义，操作系统发展过程，操作系统组成及基本原理，几中流行操作系统简介。

操作系统的基本原理及工作过程。

7.1操作系统的定义

7.2操作系统的发展

7.3操作系统的组成部分及基本原理

7.3.1存储器管理

7.3.2进程管理

7.3.3设备管理

7.3.4文件管理

7.3.5用户接口

7.4几种流行的操作系统简介

第八章算法

算法基本概念及定义，三种程序结构，算法的两种表示方法，基本算法介绍。

掌握基本算法操作。

8.1算法基本概念

8.2三种程序结构

8.3算法的两种表示方法

8.4算法的定义

8.5子算法

8.6基本算法介绍

8.6递归

第九章计算机程序语言

0.5

程序语言的进化，编程过程，程序语言分类，C语言简介。

编程过程，程序语言分类。

9.1程序语言的进化

9.2编程过程

9.3程序的执行过程

9.4程序语言的分类

9.5C语言简介

第十章软件工程

软件生命周期，两种传统软件开发模型，模块划分，软件质量，开发过程文档。

软件生命周期，两种传统软件开发模型。

10.1软件生命周期

10.2开发过程模型

9.2.1瀑布模型

9.2.2增量模型

10.3模块划分

10.4软件质量

10.5软件开发过程文档

第十一章数据结构

数组，记录，链表。

链表。

11.1数组

11.1.1数组的结构

11.1.2数组的应用

11.1.3数组在存储器中的布局

11.2记录

11.2.1记录的结构

11.2.1记录的操作

11.3链表

11.3.1链表的结构

11.3.2节点，头指针

11.3.3链表的操作

第十二章抽象数据类型

抽象数据类型概念、定义和操作，线性表，堆栈，队列，树，二叉树，图。

抽象数据类型概念、定义和操作。

12.1抽象数据类型概念

12.1.1定义

12.1.2抽象数据模型

12.1.3抽象数据类型操作

12.2线性表

12.2.1线性表操作

12.2.2一般线性表的实现

12.2.3线性表的应用

12.3堆栈

12.3.1堆栈操作

12.3.2堆栈的实现

12.3.3堆栈的应用

12.4队列

12.4.1队列的操作

12.4.2队列的实现

12.4.3队列的应用

12.5树

12.5.1基本树的概念

12.5.2树的操作

12.6二叉树

12.6.1二叉树的操作

12.6.2二叉树的实现

12.6.3二叉树的应用

12.7图

12.7.1图的操作

12.7.2图的实现

12.7.3图的应用

第十三章文件结构

文件存取方式，顺序文件，索引文件，Hash文件，文体与二进制文件。

文件存取方式，文件结构。

13.1文件存取方法

13.2顺序文件

13.3索引文件

13.4Hash文件

13.5文件与二进制文件

第十四章数据库

数据库管理系统简介，数据库架构，数据库模型，关系模型，关系模型操作，结构化搜索语言SQL，其它数据库模型。

数据库架构，关系模型，关系模型操作，SQL语言。

14.1数据库管理系统