《计算机软件技术基础》--课程教学大纲.doc

计算机软件技术基础课程教学大纲二、课程教学内容及要求第一章：计算机软件的基本概念软件开发方法与技术。要求学生学习和掌握软件的基本概念，软件的研制过程、软件工程概述、软件设计方法、程序结构、算法描述工具，如流程图和算法语言。 1.1 计算机软件的概念1.2 计算机软件的发展及应用1.3 软件工程学的基本思想和一般方法 第二章：数据结构与算法要求学生学习和掌握数据结构的基本概念与原理、线性表、顺序存储结构和链式存储结构、算法实现、数组、栈、队列、树。2.1 数据结构的概念与算法描述 (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) 掌握二叉树的遍历及应用2.4 查找 (1) 掌握线性表的顺序查找方法(2) 掌握顺序表的折半查找方法2.5 排序 (1) 了解排序的思想(2) 掌握直接插入、折半插入排序、冒泡排序方法(3) 了解快速排序、归并排序的基本思想 第三章：操作系统基础要求学生学习和掌握操作系统的基本概念与原理、操作系统提供的接口、进程与进程管理、多道程序技术、同步与互斥、内存管理、设备管理、文件系统的原理、文件的使用。3.1 操作系统的基本概念 (1) 了解操作系统的分类与功能(2) 了解操作系统的发展3.2 进程与处理机管理 (1) 掌握进程的概念及作用(2) 掌握进程的控制与调度方法(3) 掌握进程的同步与互斥、P、V操作及进程通信(4) 了解死锁的概念3.3 作业管理与控制 (1) 了解作业管理的概念(2) 了解作业控制与调度的方法3.4 存储管理 (1) 了解存储管理的概念(2) 了解虚拟存储的概念及存储管理的方式(3) 文件系统的原理、文件的使用3.5 设备管理 (1) 了解设备管理的概念(2) 了解通道与中断技术(3) 了解缓冲技术、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二1614