软件技术基础大纲

《软件技术基础大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程编号：200801072课程名称：软件技术基础英文名称：BasicSoftwareTechniques课程学分：4课程学时：64学时，其中：讲课28学时；实验（上机）28学时；课程设计8学时课程性质：学科平台课、必修先修课程：计算机应用基础、程序设计基础（C）或者英它高级语言适用专业：四年制本科非计算机（工学类）专业开课年级及学期：二年级第一学期或第二学期开课院（系）及教研室：计算机技术与应用系计算机教研室一、本课程的性质、教学目的与任务计算机技术已经渗入到各个学科领域。对于大学各类专业（尤其是自动化、测控与仪器等非计算机的电类专业），计算机软件应川与开发技术显得

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

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

4、2.1数据结构的基本概念2.2线性表及具顺序存储结构2.3线性链表及其运算2.4树与二叉树2.主要知识点与重点本章的主要知识点与重点：线性表、栈和队列、树和二叉树。第三章查找与排序技术4学时1•教学基本要求通过本章的学习要求学牛掌握线性表基本的查找技术和基本的排序技术。2.教学内容3.1基本的查找技术1.2基木的排序技术1.主要知识点与重点本章的主耍知识点是：基本的查找技术、基本的排序技术。其中有序表的对分查找、简单插入排序与希尔排序以及简单选择排序是木章的垂点和难点。第四章操作系统4学时1.教学基本要求通过本章的学习要求学生学握操作系统的基木概念、多道程序设计、存储

5、空间的组织。2.教学内容2.1操作系统的概念2.2多道程序设计4.3存储空间的纟F1织3.主要知识点与重点本章的主要知识点:操所系统的基本概念和分类、并发程序设计、进程及进程间的通信、内存储器的管理技术。其中并发程序设计、进程及进程间的通信、内存储器的管理技术是重点和难点。第五章数据库技术8学时1•教学基本要求通过本章的学习要求学牛掌握数据库的基本概念、关系代数、数据库的设计和SQL语言。2.教学内容3.1数据库基本概念3.2关系代数5.3数据库设计5.4关系数据库语言SQL3.主要知识点与重点本章的主耍知识点与重点：数据描述、数据模型、关系代数、数据库设计、数据库字

6、典、SQL语言的描述、数据査询、数据修改和控制。其中通过SQL语言进行数据的查询、修改和控制是难点。第六章软件工程基础2学时1.教学基本要求通过本章的学习要求学牛掌握软件工程的概念和软件设计的表达方法、结构化的分析和设计方法以及对软件进行测试和调试。以及了解软件开发的几个新技术。2.教学内容6.1软件工程概述6.2软件详细设计6.3结构化分析与设计方法6.4测试与调试基本技术3.主要知识点与重点本章的主要知识点与重点：软件生命周期、程序流程图、NS图、问题分析图PAD、结构化设计方法、测试与调试基本技术。四、本课程与其他课程的关系木课程的先修课程为计算机应用基础、程序

7、设计基础（C）或者其它高级语言。通过系统的“软件技术基础”课程的学习，可为工学类（非计算机专业）学生进一步学习和掌握其专业软件打下良好基础。五、本课程实验（上机等）内容与学时分配实验序号实验（上机等）项目名称学时实验类别是否为开放实验演示验证综合设计实验一在C环境中实现一个简单算法2V是实验二几种算法比较2J是实验三线性表的初始化、插入运算2是实验四线性表的删除运算2是实验五线性单链表的初始化、插入运算2V是实验六线性单链表的删除运算2是实验七线性表的查找算法2V是实验八线性表交换类排序算法2是实验九线性衣插入类排序算法2是实验十线性表选择类排序算法