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

软件技术基础教学大纲 《软件技术基础》教学大纲 课程编号：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 的特点以及在数据库技术中的地