《算法设计基础》课程教学大纲（本科）.docxVIP

算法设计基础 (Introduction to Algorithm Design) 课程代码学分：5 学时：96 (其中：讲课学时：64实验学时：0上机学时：32课外学时:0 ) 先修课程：离散数学、程序设计基础 适用专业：物联网工程 教材：《数据结构(C++)》，王红梅，清华大学出版社，2011年6月第2版教材名称、主编、出 版社、版次 一、课程性质与课程目标(-)课程性质 《算法设计基础》是高等工科院校计算机通信类的一门专业基础课，算法是程序设计的灵魂和 思想，在任何应用领域，精心设计的算法都是解决各种问题最有效的方法。它不仅是计算机应用程 序和系统程序设计的基础，也是单片机及嵌入式系统程序开发的重要基础。通过《算法设计基础》 课程的学习，使学生能针对实际应用问题，分析设计出合理的算法，编写出优质程序。 (二)课程目标 .知识方面 课程目标1.1:理解用算法描述计算问题的过程和方法，掌握算法分析的事前估计法及算法分析 相关的两个基本概念：时间复杂度和空间复杂度，学会用两种复杂度来表示算法的基本性能。 课程目标1.2：理解算法设计中所处理的数据对象及数据对象间的关系，即数据结构的概念，深 刻理解各种数据结构的逻辑特性，理解并熟练掌握各种数据结构的物理存储表示，以数据结构为基 础，理解各种不同数据结构上基本算法的设计与实现，同时对算法能作时间和空间性能的分析。 课程目标1.3：着重理解算法中查找和排序两种基本的算法，掌握不同结构上的查找、排序方法 及对应的算法描述、性能分析。 .能力和素养方面 课程目标2.1：具备依据工程实际问题的需求抽象数据和数据关系，并将此在计算机中合理表(3)熟练掌握图的两种搜索路径的遍历方法。 .实验要求本实验要求实现以下功能： (1)以邻接矩阵或邻接表作为存储结构建立一个无向图。 (2)深度(或广度)优先搜索该无向图，输出遍历序列。 (3)若图是一个非连通图，求图的连通分量个数。 实验7：二叉排序树的查找性能 .实验目的(1)理解二叉排序树的基本特征。 (2)掌握二叉排序树上的查找、插入等基本算法的操作过程。 .实验要求本实验要求实现以下功能： (1)对给定的同一个查找集合，按升序和随机顺序建立两课二叉排序树。 (2)比较同一个待查值在不同二叉排序树上进行查找的比较次数。 (3)对随机顺序建立的二叉排序树，输出查找最好、最坏和平均情况。 实验8：内部排序方法的验证 .实验目的熟悉各种内部排序算法的基本思想。 .实验要求本实验要求实现以下功能： 对从键盘输入的顺序任意的8个正整数，通过各种排序(至少2个排序方法)使之成为有 序的序列。输出每一趟排序的结果。 四、学时分配及教学方法 章 (按序填写) 教学形式及学时分配 主要教学方 法 支撑的课程目 标 课堂 教学 实验 上机 课程 实践 小 计 第一章绪论 4 2 6 讲授 1.1 第二章线性表 6 4 10 讲授+演示 1.2, 2.1, 2.2, 2.3 第三章栈和队列 6 4 10 讲授+案例+ 1.2, 2.1, 2.2, 演示 2.3 第四章字符串和多 维数组 8 4 12 讲授+演示 1.2, 2.1, 2.2, 2.3 第五章树和二叉树 12 4 16 讲授+演示+ 案例+互动 1.2, 2.1, 2.2, 2.3 第六章图 12 6 18 讲授+演示+ 案例+自学 1.2, 2.1, 2.2, 2.3 第七章查找技术 8 4 12 讲授+案例+ 演示+对比+ 自学 1.2, 2.1, 2.2, 2.3 第八章排序技术 8 4 12 讲授+演本+ 对比 1.2, 2.1, 2.2, 2.3 合计 64 32 76 五、课程考核 考核形式 考核要求 考核权重 备注 平时作业 主要考核学生对课堂讲授的知识点的 复习、理解和掌握程度，考核作业是否 提交或按时提交、考核所完成作业的质 量和正确程度。总分数平均计算（取5 次作业） 10% 课堂和上机考勤 主要考核学生课堂听讲出勤情况、上机 实验出勤情况。缺勤一次扣1分 10% 上机 完成8个上机实验，主要考核对算法的 理解，编程能力。 10% 评分细则 见附录1 期末考试 闭卷 70% 六、参考书目及学习资料 1.算法基础：打开算法之门，托马斯H.科尔曼著王宏志译，机械工业出版社，2015年第1版. .数据结构（C语言版），严蔚敏，清华大学出版社，1997年第1版. .数据结构（用面向对象方法与C++语言描述），殷人昆，清华大学出版社,2007年第2版。 七、大纲说明（内容可包括课程基本要求、习题要求及其它一些必要的说明） 1、本课程的课程设计见《算法设计课程设计》教学大纲。 2、课程以讲授为主，辅以课堂讨论、课程成绩根据学生课堂参与情况、平时作业和期末考试 成绩综合评定。