软件技术基础—大纲

1、软件技术基础教学大纲青海大学昆仑学院二一一年七月课程编号：060080105课程名称：软件技术基础课程学分：4课程学时：64学时，其中:理论，32学时；实验（上机），32学时；课程性质：公共基础课、必修先修课程：计算机应用基础、程序设计语言（C）或者其它高级语言适用专业：四年制本科非计算机（理工类）专业开课年级及学期：二年级第一学期开课院（系）及教研室：计算机技术与应用系计算机教研室考核方式：考试一、本课程的性质、教学目的与任务计算机技术已经渗入到各个学科领域。对于大学各类专业(尤其是自动化、测控与仪器等非计算机的电类专业)，计算机软件应用与开发技术显得越来越重要和必不可少。本课程主要内容包括

2、数据结构、操作系统、数据库系统、软件工程等部分内容。通过本课程的教学，使学生能较系统全面地了解计算机软件的基本知识，为今后进一步学习计算机知识和技术打下良好的基础，从而提高计算机的软件应用和开发能力。二、本课程的教学基本要求1了解算法的基本概念和方法；2系统地学习和掌握基本数据结构的逻辑结构、物理结构及其运算，以及常用的查找和排序算法；3了解操作系统的基本概念、并发程序设计和进程管理以及存储空间的组织。4学习和掌握数据库的基本概念，关系代数、关系数据库的设计方法及SQL语言的使用。5了解软件工程的概念，结构化系统分析与设计方法和测试、调试基本技术。 三、本课程的内容第一章 算法1教学基本要求通

3、过本章的学习使学生可以掌握算法的基本概念、基本特征和要素。并对算法的复杂度有进一步的了解，学会计算时间和空间的复杂度。2教学内容1. 1 算法的基本概念1. 2 算法描述语言1. 3 算法设计基本方法1. 4 算法的复杂度分析3主要知识点与重点本章的主要知识点：算法的概念及其特性，算法的复杂度。其中算法的复杂度的计算是本章重点和难点。第二章 基本数据结构及其运算1教学基本要求通过对数据结构的学习学生可以掌握线性表结构及其运算、树与二叉树的概念和二叉树的存储结构及其遍历算法。2教学内容2. 1 数据结构的基本概念2. 2 线性表及其顺序存储结构2. 3 线性链表及其运算2. 4 树与二叉树3主要

4、知识点与重点本章的主要知识点与重点：线性表、栈和队列、树和二叉树。第三章 查找与排序技术1教学基本要求通过本章的学习要求学生掌握线性表基本的查找技术和基本的排序技术。2教学内容3. 1 基本的查找技术3. 2 基本的排序技术3主要知识点与重点 本章的主要知识点是：基本的查找技术、基本的排序技术。其中有序表的对分查找、简单插入排序与希尔排序以及简单选择排序是本章的重点和难点。第四章 操作系统1教学基本要求通过本章的学习要求学生掌握操作系统的基本概念、多道程序设计、存储空间的组织。2教学内容4. 1 操作系统的概念4. 2多道程序设计4. 3 存储空间的组织3主要知识点与重点 本章的主要知识点：操

5、所系统的基本概念和分类、并发程序设计、进程及进程间的通信、内存储器的管理技术。其中并发程序设计、进程及进程间的通信、内存储器的管理技术是重点和难点。第五章 数据库技术1教学基本要求通过本章的学习要求学生掌握数据库的基本概念、关系代数、数据库的设计和SQL语言。2教学内容5. 1 数据库基本概念5. 2 关系代数5. 3数据库设计5. 4关系数据库语言SQL3主要知识点与重点本章的主要知识点与重点：数据描述、数据模型、关系代数、数据库设计、数据库字典、SQL语言的描述、数据查询、数据修改和控制。其中通过SQL语言进行数据的查询、修改和控制是难点。第六章软件工程基础1教学基本要求通过本章的学习要求

6、学生掌握软件工程的概念和软件设计的表达方法、结构化的分析和设计方法以及对软件进行测试和调试。以及了解软件开发的几个新技术。6. 1 软件工程概述6. 2 软件详细设计6. 3 结构化分析与设计方法6. 4 测试与调试基本技术3主要知识点与重点 本章的主要知识点与重点：软件生命周期、程序流程图、NS图、问题分析图PAD、结构化设计方法、测试与调试基本技术。四、本课程与其他课程的关系本课程的先修课程为：计算机应用基础、程序设计基础（C）或者其它高级语言。五、本课程教学学时分配课 程 内 容总学时数讲授实验（上机）实习课程设计其它第一章算法 624第二章基本数据结构及其运算201010第三章查找与排

7、序技术1248第四章操作系统440第五章数据库技术201010第六章软件工程基础220合 计643232六、本课程实验（上机等）内容与学时分配实验序号实 验（上机等）项目名称学时实验类型（验证、综合、设计）是否为开放实验备注实验一在C环境中实现一个简单算法2验证是实验二几种算法比较2综合是实验三线性表的初始化运算2综合是实验四线性表的插入运算2综合是实验五线性表的删除运算2综合是实验六线性单链表的初始化、插入运算2综合是实验七线性单链表的删除运算2综合是实验八线性表的查找算法2综合是实验九线性表交换类排序算法2综合是实验十线性表插入类排序算法2综合是实验十一线性表选择类排序算法2综合是实验十二

8、表的建立、修改和删除2验证是实验十三创建和管理视图及索引2验证是实验十四单表查询2验证是实验十五多表查询2验证是实验十六数据库中表的高级查询操作2验证是实验一 在C环境中实现一个简单算法目的和要求：编写一个简单的算法解决一个具体的问题并在环境中上机实现。对已学的语言设计知识作一回顾。实验二 几种算法比较目的和要求：学习工程中常用的几种算法设计方法。通过上机来比较这几种算法之间的区别和联系。实验三 线性表的初始化运算目的和要求：学习线性表的顺序存储结构学会建立顺序表实验四 线性表的插入运算目的和要求：掌握线性表中的顺序表的结构学会线性表顺序存储下的插入运算实验五 线性表的删除运算目的和要求：掌握

9、线性表中的顺序表的结构学会线性表顺序存储下的删除运算实验六 线性单链表的初始化、插入运算目的和要求：学会建立单链表学会在单链表中实现数据的插入实验七 线性单链表的删除运算目的和要求：掌握线性单链表的结构学会在单链表中实现数据的删除实验八 线性表的查找算法目的和要求：掌握线性表的顺序查找算法掌握线性有序表的折半查找算法实验九 线性表交换类排序算法目的和要求：掌握冒泡排序算法掌握快速排序算法实验十 线性表插入类排序算法目的和要求：掌握简单插入排序算法掌握希尔排序算法实验十一 线性表选择类排序算法目的和要求：掌握简单选择排序算法掌握堆排序算法实验十二 表的建立、修改和删除目的和要求：理解数据库的基本

10、概念掌握数据库中表的结构学习在数据库中建立表、修改表及删除表实验十三 创建和管理视图及索引目的和要求：理解表中视图和索引的概念学会在表中建立和管理视图及索引实验十四 单表查询目的和要求：利用语言在数据库中进行单表的数据查询操作实验十五 多表查询目的和要求：利用语言在数据库中进行多表的数据查询操作实验十六 数据库中表的高级查询操作目的和要求：（1）掌握数据库查询语言（2）学会在数据库中对表进行高级查询七、作业：作业1：算法分析作业作业2：数据结构作业作业3：操作系统作业作业4：数据库作业八、 考核方式本课程是考试课，由平时成绩和期末考试成绩组成最终成绩。平时成绩占40%(包括：上机实验、测验、考勤、作业、课堂表现等，其具体比例由任课教师自定)，期末考试占60（以闭卷考试方式进行）九、参考教材及主要参考书 1 参考教材：1 徐士良. 计算机软件技术基础M. 北京：清华大学出版社,2007.42 孟彩霞. 计算机软件基础M.西安：西安电子科技大学出版社，2003.83 麦中凡.计算机软件技术基础M.北京：高等教育出版社，2004.6第二版（面向21世纪课程教材，本教材获教育部科技进步一等奖）2. 主要参考书：1 沈