《计算机软件技术基础》--课程教学大纲(共3页)

1、精选优质文档-倾情为你奉上计算机软件技术基础课程教学大纲二、课程教学内容及要求第一章：计算机软件的基本概念软件开发方法与技术。要求学生学习和掌握软件的基本概念，软件的研制过程、软件工程概述、软件设计方法、程序结构、算法描述工具，如流程图和算法语言。 1.1 计算机软件的概念1.2 计算机软件的发展及应用1.3 软件工程学的基本思想和一般方法 第二章：数据结构与算法要求学生学习和掌握数据结构的基本概念与原理、线性表、顺序存储结构和链式存储结构、算法实现、数组、栈、队列、树。2.1 数据结构的概念与算法描述        

2、60;      (1) 掌握数据结构基本概念(2) 了解算法描述方法(3) C语言程序设计简介2.2 线性结构2.2.1 线性表(1) 掌握顺序表的定义及其基本运算(2) 掌握线性链表的定义及其基本运算（单链表、循环链表）(3) 了解线性表的应用2.2.2 栈(1) 掌握栈(顺序栈、链栈)的定义及其运算(2) 了解栈的应用2.2.3 队列(1) 掌握队列（单队列、循环队列、链对列）的定义及其运算(2) 了解队列的应用2.2.4 数组(1) 了解数组的定义、顺序存储结构2.3非线性结构 (1) 掌握树的定义和术语(2) 掌握二叉树的存储及其运算

3、(3) 掌握二叉树的遍历及应用2.4 查找 (1) 掌握线性表的顺序查找方法(2) 掌握顺序表的折半查找方法2.5 排序 (1) 了解排序的思想(2) 掌握直接插入、折半插入排序、冒泡排序方法(3) 了解快速排序、归并排序的基本思想 第三章：操作系统基础要求学生学习和掌握操作系统的基本概念与原理、操作系统提供的接口、进程与进程管理、多道程序技术、同步与互斥、内存管理、设备管理、文件系统的原理、文件的使用。3.1 操作系统的基本概念 (1) 了解操作系统的分类与功能(2) 了解操作系统的发展3.2 进程与处理机管理 (1) 掌握进程的概念及作用(2) 掌握进程的控制与调度方法(3) 掌握进程的同

4、步与互斥、P、V操作及进程通信(4) 了解死锁的概念3.3 作业管理与控制 (1) 了解作业管理的概念(2) 了解作业控制与调度的方法3.4 存储管理                       (1) 了解存储管理的概念(2) 了解虚拟存储的概念及存储管理的方式(3) 文件系统的原理、文件的使用3.5 设备管理 (1) 了解设备管理的概念(2) 了解通道与中断技术(3) 了解

5、缓冲技术、SPOOLING技术三、实践环节实验一：C编程语言复习 (1) 与数据结构有关的语句功能实践（C回顾）(2) 熟悉VC+调试程序的基本方法，运行环境以及多文件程序的输入、编辑、调试和运行的全过程实验二：线性表的应用 (1) 学习和掌握线性表的编程训练指针与链表(2) 熟悉指针与链表的使用(3) 掌握链表的基本操作，如建立、插入、删除在顺序存储结构上的实现实验三：栈的运用 (1) 掌握栈类型的两种存储结构：顺序栈和链栈(2) 顺序栈基本操作的实现(3) 链栈基本操作的实现 实验四：队列的运用 (1) 掌握队列类型的两种存储结构：循环队列和链队列(2) 循环队列基本操作的实现(3) 链队列基本操作的实现实验五：二叉树的建立与遍历  (1) 掌握二叉树的二叉链表存储结构(2) 二叉树的建立(3) 二叉树的前、中、后序遍历  实验六：二叉排序树的建立及查找(1) 掌握二叉排序树的左小右大基本理论(2) 二叉排序树的建立及中序遍历(3) 二叉排序树的查找实验七：排序(1) 掌握常用排序方法的算法思想和排序过程(2) 实现冒泡排序、简单选择排序、线性插入排序和快速排序方法实验八：查找(1) 掌握常用查找方法的算法思想和查找过程(2) 实现顺序查找、对分查找方法四、学时分配章节学 时 分 配小计讲课实验课上机课习题课其他一42二