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

《软件技术基础》教学大纲 课程编号：MI2321047 课程名称：软件技术基础 英文名称： Fundamentals of Software Technique 学时： 36 学分： 2 课程类型：任选 课程性质：专业课 适用专业：微电子学 先修课程：高级语言程序设计 集成电路设计与集成系统 开课学期：Y2 开课院系：微电子学院 课程的教学目标与任务 目标:通过本课程的学习，掌握计算机软件设计的基础知识、方法与技术。 任务:学习计算机软件设计的算法、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库技术、应用软件设计与开发技术。 二、本课程与其它课程的联系和分工 该课程是微电子学和集成电路设计与系统集成两个专业计算机软件教学系列中的第二门课程, 实用性较强，是今后设计、开发和应用各种计算机软件的基础。学生应该在修读完成“C语言程序设计”后修读本课程。 三、课程内容及基本要求 (一) 算法（2学时） 具体内容：算法的基本概念，特征，算法的基本要素。算法描述语言，算法设计基本方法。算法的复杂度分析，时间复杂度，空间复杂度。 1.基本要求 （1）了解算法的基本特征和要素。 （2）了解算法的描述方式，算法设计的基本方法，以及算法的复杂度分析。 2.重点、难点 重点：算法的基本特征和要素，描述方式和复杂度 难点：算法的复杂度分析。 3.说明：建立算法的概念，引入算法的具体内容。 (二) 基本数据结构及其运算（16学时） 具体内容：数据结构的基本概念与图形表示，线性表及其顺序存储结构、栈与队列及其应用，线性链表及其运算，数组与矩阵，树与二叉树，图。 1.基本要求 （1）掌握线性表、栈、队列的结构特点及其应用； （2）掌握线性链表的基本运算； （3）掌握数组、矩阵的结构特点，了解矩阵的压缩与稀疏矩阵的表示； （4）了解树、二叉树的结构特点与运算； （5）了解复杂数据结构（二叉树、图） 教学环节 教学时数 课程内容 讲 课 实 验 习 题 课 讨 论 课 上 机 参观或 看录像 小 计 算法 2 2 基本数据结构及其运算 11 1 8 16 查找与排序技术 7 1 4 10 资源管理技术 2 2 数据库技术 2 2 应用软件设计与开发技术 2 1 1 4 五、考核方式 笔试（闭卷）。 各教学环节占总分的比例:平时测验及作业：40%，期末考试：60% 六、推荐教材与参考资料 徐士良编《计算机软件技术基础》 北京：清华大学出版社, 出版日期： 2002年2月 （执笔人：马佩军 审核人：张义门） 1