《软件技术基础》教学大纲
青海大学昆仑学院
二○一一年七月
课程编号：0
课程名称：软件技术基础
课程学分：4
课程学时：64学时，其中:理论，32学时；实验（上机），32学时；
课程性质：公共基础课、必修
先修课程：《计算机应用基础》、《程序设计语言（C）》或者其它高级语言
适用专业：四年制本科非计算机（理工类）专业
开课年级及学期：二年级第一学期
开课院（系）及教研室：计算机技术与应用系计算机教研室
考核方式：考试
一、本课程的性质、教学目的与任务
计算机技术已经渗入到各个学科领域。对于大学各类专业(尤其是自动化、测控与仪器等非计算机的电类专业)，计算机软件应用与开发技术显得越来越重要和必不可少。本课程主要内容包括数据结构、操作系统、数据库系统、软件工程等部分内容。通过本课程的教学，使学生能较系统全面地了解计算机软件的基本知识，为今后进一步学习计算机知识和技术打下良好的基础，从而提高计算机的软件应用和开发能力。
二、本课程的教学基本要求
1．了解算法的基本概念和方法；
2．系统地学习和掌握基本数据结构的逻辑结构、物理结构及其运算，以及常用的查找和排序算法；
3．了解操作系统的基本概念、并发程序设计和进程管理以及存储空间的组织。4．学习和掌握数据库的基本概念，关系代数、关系数据库的设计方法及SQL语言的使用。
5．了解软件工程的概念，结构化系统分析与设计方法和测试、调试基本技术。
三、本课程的内容
第一章算法
通过本章的学习使学生可以掌握算法的基本概念、基本特征和要素。并对算法的复杂度有进一步的了解，学会计算时间和空间的复杂度。
2．教学内容
1. 1 算法的基本概念
1. 2 算法描述语言
1. 3 算法设计基本方法
1. 4 算法的复杂度分析
3．主要知识点与重点
本章的主要知识点：算法的概念及其特性，算法的复杂度。其中算法的复杂度的计算是本章重点和难点。
第二章基本数据结构及其运算
1．教学基本要求
通过对数据结构的学习学生可以掌握线性表结构及其运算、树与二叉树的概念和二叉树的存储结构及其遍历算法。
2．教学内容
2. 1 数据结构的基本概念
2. 2 线性表及其顺序存储结构
2. 3 线性链表及其运算
2. 4 树与二叉树
3．主要知识点与重点
本章的主要知识点与重点：线性表、栈和队列、树和二叉树。
第三章查找与排序技术
1．教学基本要求
通过本章的学习要求学生掌握线性表基本的查找技术和基本的排序技术。2．教学内容
3. 1 基本的查找技术
3. 2 基本的排序技术
3．主要知识点与重点
本章的主要知识点是：基本的查找技术、基本的排序技术。其中有序表的对分查找、简单插入排序与希尔排序以及简单选择排序是本章的重点和难点。
第四章操作系统
通过本章的学习要求学生掌握操作系统的基本概念、多道程序设计、存储空间的组织。
2．教学内容
4. 1 操作系统的概念
4. 2多道程序设计
4. 3 存储空间的组织
3．主要知识点与重点
本章的主要知识点：操所系统的基本概念和分类、并发程序设计、进程及进程间的通信、内存储器的管理技术。其中并发程序设计、进程及进程间的通信、内存储器的管理技术是重点和难点。
第五章数据库技术
1．教学基本要求
通过本章的学习要求学生掌握数据库的基本概念、关系代数、数据库的设计和SQL语言。
2．教学内容
5. 1 数据库基本概念
5. 2 关系代数
5. 3数据库设计
5. 4关系数据库语言SQL
3．主要知识点与重点
本章的主要知识点与重点：数据描述、数据模型、关系代数、数据库设计、数据库字典、SQL语言的描述、数据查询、数据修改和控制。其中通过SQL语言进行数据的查询、修改和控制是难点。
第六章软件工程基础
1．教学基本要求
通过本章的学习要求学生掌握软件工程的概念和软件设计的表达方法、结构化的分析和设计方法以及对软件进行测试和调试。以及了解软件开发的几个新技术。
6. 1 软件工程概述
6. 2 软件详细设计
6. 3 结构化分析与设计方法
6. 4 测试与调试基本技术
3．主要知识点与重点
本章的主要知识点与重点：软件生命周期、程序流程图、NS图、问题分析图PAD、结构化设计方法、测试与调试基本技术。
四、本课程与其他课程的关系
本课程的先修课程为：计算机应用基础、程序设计基础（C）或者其它高级语言。
五、本课程教学学时分配
六、本课程实验（上机等）内容与学时分配
实验一在C环境中实现一个简单算法
目的和要求：
编写一个简单的算法解决一个具体的问题并在Ｃ环境中上机实现。对已学的Ｃ语言设计知识作一回顾。
实验二几种算法比较
目的和要求：
学习工程中常用的几种算法设计方法。
通过上机来比较这几种算法之间的区别和联系。
实验三线性表的初始化运算
目的和要求：
学习线性表的顺序存储结构
学会建立顺序表
实验四线性表的插入运算
目的和要求：
掌握线性表中的顺序表的结构
学会线性表顺序存储下的插入运算
实验五线性表的删除运算
目的和要求：
掌握线性表中的顺序表的结构
学会线性表顺序存储下的删除运算
实验六线性单链表的初始化、插入运算
目的和要求：
学会建立单链表
学会在单链表中实现数据的插入
实验七线性单链表的删除运算
目的和要求：
