软件技术基础教学大纲.doc

软件技术基础教学大纲摘要：重点:算法的基本特征和要素,描述方式和复杂度难点:算法的复杂度分析.3.说明:基本数据结构的概念,特点及其运算方法,是本课程的重要内容之一.关键词：算法,数据结构类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！5软件技术基础教学大纲课程编号：MI2321047 课程名称：软件技术基础 英文名称： Fundamentals of Software Technique学时： 36 学分： 2课程类型：任选 课程性质：专业课适用专业：微电子学 先修课程：高级语言程序设计集成电路设计与集成系统开课学期：Y2 开课院系：微电子学院一、 课程的教学目标与任务目标:通过本课程的学习，掌握计算机软件设计的基础知识、方法与技术。任务:学习计算机软件设计的算法、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库技术、应用软件设计与开发技术。二、本课程与其它课程的联系和分工该课程是微电子学和集成电路设计与系统集成两个专业计算机软件教学系列中的第二门课程, 实用性较强，是今后设计、开发和应用各种计算机软件的基础。学生应该在修读完成“C语言程序设计”后修读本课程。三、课程内容及基本要求(一) 算法（2学时）具体内容：算法的基本概念，特征，算法的基本要素。算法描述语言，算法设计基本方法。算法的复杂度分析，时间复杂度，空间复杂度。1.基本要求（1）了解算法的基本特征和要素。（2）了解算法的描述方式，算法设计的基本方法，以及算法的复杂度分析。2.重点、难点重点：算法的基本特征和要素，描述方式和复杂度难点：算法的复杂度分析。3.说明：建立算法的概念，引入算法的具体内容。(二) 基本数据结构及其运算（16学时）具体内容：数据结构的基本概念与图形表示，线性表及其顺序存储结构、栈与队列及其应用，线性链表及其运算，数组与矩阵，树与二叉树，图。1.基本要求（1）掌握线性表、栈、队列的结构特点及其应用；（2）掌握线性链表的基本运算；（3）掌握数组、矩阵的结构特点，了解矩阵的压缩与稀疏矩阵的表示；（4）了解树、二叉树的结构特点与运算；（5）了解复杂数据结构（二叉树、图）基本概念、基本性质、存储结构及其运算方法；2.重点、难点重点：栈、队列、链表、数组、矩阵的结构特点、基本运算方法及应用。难点：复杂数据结构（树、图）基本概念、运算方法。3.说明：基本数据结构的概念、特点及其运算方法，是本课程的重要内容之一。(三) 查找与排序技术（10学时）具体内容：基本的查找技术，包括顺序查找、有序表的对分查找、分块查找；哈希表的概念与技术；基本的排序技术；二叉排序树及其查找技术；多层索引树及其查找技术； 1.基本要求（1）了解基本的查找和排序技术；（2）掌握常用排序技术的算法表示；（3）了解哈希表的技术；（4）了解树的索引及其查找。2.重点、难点重点：基本排序与查找技术，常用排序技术的算法表示和实现。难点：理解哈希表与树相关的算法。 3.说明：查找和排序技术是算法构造的基本技术之一，也是本课程的重要内容之一。(四) 资源管理技术 （2学时）具体内容：操作系统的概念、功能与任务；操作系统的发展过程与分类；多道程序设计；存储空间的组织； 1.基本要求（1）了解操作系统的功能、任务、发展过程与分类；（2）了解多道程序设计的特点，进程与进程间通信；（3）了解存储空间的组织方式，内、外存储器组织管理方式的异同。2.重点、难点重点：操作系统基本功能和任务，进程及进程间通信，内存储器管理技术。难点：多道程序的组织，存储器的组织与管理。3.说明：建立操作系统对计算机系统资源管理的基本认识，有助于深刻理解软件技术。(五) 数据库技术 （2学时）具体内容：数据库基本概念，数据库技术与数据库系统，数据描述，数据模型；关系代数及数据库设计；关系数据库语言SQL；1.基本要求（1）了解数据库、数据模型的基本概念；（2）了解关系代数、数据库设计的概念与方法；（3）了解关系数据库语言SQL的特点以及在数据库技术中的地位；2.重点、难点重点：数据描述和数据模型，关系代数及数据库设计。难点：关系数据库语言SQL的特点及应用。3.说明：数据库技术在现代软件设计中有着广泛的应用，了解和运用数据库技术对软件设计相当重要。(六) 应用软件设计与开发技术 （4学时）具体内容：软件工程概念,软件生命周期,软件支持环境；软件详细设计的表达；软件工程中的结构化分析与设计方法；软件开发新技术；1.基本要求（1）了解软件工程的基本概念。（2）了解软件设计的详细表达、结构化分析与设计方法。2.重点、难点重点：设计表达、结构化设计与分析方法。难点：理解测试和调试，理解软件开发新技术。3.说明：软件工程思想是软件项目能够合理组织和成功实施的关键。四、教学安排及方式总学时 36 学时，讲课 26 学时，上机 12/2 学时，多种教学形式 10 学时 教学环节教学时数课程内容讲 课实 验习 题 课讨 论 课上 机参观或看录像小 计算法22基本数据结构及其运算111816查找与排序技术71410资源管理技术22数据库技术22应用软件设计与开发技术2114五、考核方式笔试