大学课程教学大纲模板

1、课程代码：xxxxxxx （黑体小三）课程名称教学大纲（黑体二号）课程英文名称（Times New Roman三号）执笔人：（宋体四号） 审核人：（宋体四号） 批准人：（宋体四号）课程名称教学大纲（黑体小二）一、基本概况| ，一一、基本概况| ，一课程中文名称课程英文名称课程类别适用专业先修课程总学时总学分使用教材参考书目2-5部其它可利用的 网络资源注：以上表格字体均为五号宋体，表格中所要填写的内容除特别说明外均为五号楷体。以 下正文五号宋体，行距固定值20磅，段前、段后0行二、课程简介（课程的意义，教学目标，内容简介等）例如：算法设计与分析是计算机类专业的一门重要的专业必修课，课程理论与实

2、践并重，应用 范围广，尤其在当前大数据与人工智能时代下，算法设计与分析在计算机科学领域中的重要 性更是凸显。课程系统介绍算法效率分析基础以及常用的算法设计思想与方法,包括分治法、 动态规划法、贪心法、回溯法、分支限界法、随机化和遗传算法等，并结合实际案例加深算 法思想理解和设计方法的探讨。通过本课程的学习，使学生熟练掌握算法复杂性分析基本方 法，算法设计的基本理论、方法和技术，训练计算和逻辑思维，锻炼学生分析问题和解决问 题的能力，为开发高效的计算系统及相关领域的研究工作奠定坚实的基础。三、课程目标（课程目标应充分考虑对培养目标和毕业要求的支撑，要覆盖但不局限于毕业要求对应 的指标点。课程目标

3、要使用具体的、可考核的语句分条来描述，如“具有应用知识的能 力”“能够解决问题” “具备素质（意识）”等。）课程目标1 （思政方面目标）：课程目标2 （专业知识目标）：课程目标3 （专业能力目标）：课程目标4 （素质开展目标）：四、课程目标对毕业要求的支撑毕业要求指标点课程目标毕业要求1：能够将数 学、自然科学、工程基 础和计算机科学与技指标点1-2：掌握计算机科 学与技术的专业基础理论 和相关方法，并具有将其应1 .掌握算法基本概念和算法效率分析基本 方法，并能够熟练应用算法效率分析基本 方法针对具体算法进行效率分析，能够从术专业知识用于解决 计算机及其相关领域 的实际复杂工程问题 毕业要求

4、2：具有抽象 思维与计算思维能力， 能够应用数学、自然科 学和计算机科学与技 术的基本原理，识别、 表达、并通过文献研究 分析复杂计算机工程 问题，以获得有效结 论。用于工程问题的能力。指标点2-2：能够在他人指 导下分析复杂计算机工程 问题，寻求计算机领域复杂 工程问题的解决方案并进 行评估。理论上给出进一步提升算法效率的基本 思想和方向，并进行实践和实验分析。（毕 业要求1-2）动态规戈贪心、询溯、分 支限界、随机以及遗传算法等常用算法的 基本思想，理解这些算法思想特点与适合 求解的问题类型，并能够根据实际具体问 题的特征对问题进行抽象和表达，识别问 题类型，给出问题求解的基本思路和可选

5、方案，并进行评估。（毕业要求2-2）注：将以上传统的按照课程内容制订 的课程目标，按照课程目标1 （思政方面 目标）、课程目标2 （专业知识目标）、 课程目标3 （专业能力目标）、课程目标 4 （素质开展目标）制订课程目标。五、教学内容、教学要求和学时分配教学内容教学要求程分教学 方式课程目标毕业 要求主要内容： 重点： 难点：第1章.算法概述（1）算法的历史与经典案例； 数据结构与算法之间的关系； 数据抽象与数据类型的设计。（2）时间复杂度的基本知识； 空间复杂度的基本知识。（3）最优复杂度；平均复杂度； 最差复杂度。重点：时间更杂度和空间更杂 度构成和基本计算方法；难点：理解算法与数据结构

6、课 程在性能方面的不同要求。（1）能够说明算法分析 与设计的要点；（2）能够说明算法与数 据结构课程之间的关联 关系；（3）能够说明数据类型 设计对算法的影响方式；（4）能够在最优、最差、 平均三种情况下分析算 法的时空复杂度。2讲授任务 导向 法演示 法1231-21-32-2六、考核内容和考核方式课程考核以考核学生能力培养目标的达成为主要目的，最终成绩由课堂测验或课后作业、 实验和考试成绩等多局部组成。6.1课程考核环节序号考核环节考核方式及权重考核成绩成绩比重（%）1平时考核作业或理论测试（XXX%）平时成绩（百分制）XXX实验或操作测试（XXX%）（XXX%）3期末考核闭卷考试等（10

7、0%）期末成绩（百分制）XXX合计总评成绩（百分制）100平时考核最好分成：课堂参与度、作业、实验报告、单元测试等4个局部6. 2课程目标达成度评价方式序号课程目标（支撑毕业要求指标点， 以下是举例）评价依据成绩比例 （%）平时考核（作业或 理论测试、实验或 操作测试、综合作 业或测试）期末考 核1课程目标1：（支撑毕业要求1-2）3025252课程目标2：（支撑毕业要求22）3025253课程目标3：（支撑毕业要求3-2）3030304课程目标4：（支撑毕业要求4-2）102020合计1001001006. 3各类考核评分标准表平时考核评分标准教学目标要求评分标准90-10080-8970-

8、7960-690-59课程目标1：掌握 算法基本概念和 算法效率分析基 本方法，并能够熟 练应用算法效率 分析基本方法针 对具体算法进行 效率分析，能够从严格遵守课 堂纪律，主动 参与线上、线 下互动交流： 按时完成课 前与课后学 习任务；按时 认真完成作 业。熟2东掌握算遵守课堂纪 律，主动参 与线上、线 下互动交 流：按时完 成课前与课 后学习任 务：按时完 成作业。较好掌握算遵守课堂纪律， 参与线上、线下 互动交流；完成 课前与课后学习 任务；按时完成 作业。掌握算法基本概 念、更杂性分析 基本方法和过 程、算法设计基遵守课堂纪律， 能在老师催促 下参与线上、线 下互动交流；基 木按时完

9、成课 前与课后学习 任务；基本按时 认真完成作业。 基本掌握算法 基本概念、复杂不遵守课堂纪 律，不主动参与 线上、线下互动 交流：不按时完 成课前与课后学 习任务；不按时 认真完成作业。未能掌握算法基 本概念、复杂性 分析基本方法和理论上给出进一 步提升算法效率 的基本思想和方 向，并进行实践和 实验分析。（毕业 要求1-2）法基本概念、 受杂性分析 基本方法和 过程、算法设 计基本过程 和阶段，充分 理解典型算 法设计基本 思想与特点， 能够熟练进 行实践和实 验分析。法基本概 念、复杂性 分析基本方 法和过程、 算法设计基 本过程和阶 段，较好理 解典型算法 设计基本思 想与特点， 能够

10、较好进 行实践和实 验分析。本过程和阶段， 理解典型算法设 计基本思想与特 点，能够进行实 践和实验分析。性分析基本方 法和过程、算法 设计基本过程 和阶段，基本理 解典型算法设 计基本思想与 特点，基本能够 进行实践和实 验分析。过程、算法设计 基本过程和阶 段，未能理解典 型算法设计基本 思想与特点，未 能进行实践和实 验分析。期末成绩评分标准教学目标要求评分标准90-10080-8970-7960-690-59课程目标1：（支撑毕 业要求1-2）熟练掌握算法 凭杂性分析基 本方法和过 程、尊法设计 基本过程和阶 段，理解典型 算法设计基本 思想与特点。较好掌握尊 法复杂性分 析基本方法

11、和过程、算法 设计基本过 程和阶段，理 解典型算法 设计基本思 想与特点。掌握算法复 杂性分析基 本方法和过 程、算法设计 基本过程和 阶段，理解典 型算法设计 基本思想与 特点。基本掌握算法 夏杂性分析基 本方法和过 程、算法设计 基本过程和阶 段，理解典型 算法设计基本 思想与特点。未能了解尊法 复杂性分析基 本方法和过 程、算法设计 基本过程和阶 段，未能理解 典型算法设计 基本思想与特 点。七、课程思政的基本要素或案例（应立足课程建设目标，研究探索如何将思想政治教育贯穿教育教学，把知识传授、能 力培养、价值塑造有机统一融入课堂教学，充分挖掘课程自身蕴含的思想政治教育因素，强 化显性教育

12、，细化隐性教育，促进学生坚定理想信念、价值理念、道德观念，自觉弘扬和践 行核心价值观，发挥课程思想政治教育功能。具体例如如下：）在算法开展史讨论中，通过我国占代文明对算法领域问题的贡献，增加学生的社会责任 感，提高学生辩证思维、理性与量化分析问题能力，培训学生积极乐观的精神，提升学生的 民族自豪感，树立学生的远大理想，培养学生的文化自信。将算法思想提高到哲学高度，延伸到社会科学领域，引导学生理性分析社会矛盾和弊端。 将算法效率与环境保护结合在一起，能够提出高效的算法意味着消耗更少的能源，提醒同学 们注意节约能源，增加学生的社会责任感；将分治法思想与学生学习中遇到的困难结合在一 起，把大的困难分

13、解成小困难，然后在逐个击破解决，小困难解决了，由小困难组合形成的 大困难也就迎刃而解了，培养学生积极乐观的精神；将回溯法与个人的作为结合到一起，引 申出回溯的最终结果是个人所作所为的枳累，教导学生脚踏实地；将最小生成树与城市间修建高铁、进藏公路、西气东输等内容结合在一起，提升学生的名族自豪感；将贪心算法的思 想与学业规划结合到一起，提醒学生不要图一时之利，树立学生的远大理想；将遗传算法中 的保优策略与传统文化的传承结合在一起，传承我国的优秀文化才能让祖国永远繁荣兴盛, 培养学生的文化自信。挖掘算法原理中蕴含的人生哲理，在教学案例分析中开展思政教育，在实验教育中抓好 实践育人。局部例如如下：教学

14、内容思政元素思政设计目标实现途径算法概念和 时间复杂度算法的时间和空间复杂度(辩 证统一)，一个“好”算法，大 局意识，统筹兼顾培养学生“新时代、新思想、新 实践”的大局意识：建立正确的 世界观、人生观和价值观案例教学、情景教学、翻转课堂算法效率分 析冒泡排序的复杂度为0(n2),快 速排序的复杂度为O(nlogn),假 设一台计算机1s可以做106次 运算，问当n=108时，两种排序 算法需要多长的运行时间？假 设计算机的功率为1KW,问两种 排序算法在时分别需要消耗多 少度电？将算法效率和能源消耗有机结 合到一起，提高算法效率意味着 减少能源消耗，激发学生设计高 效算法的斗志。案例教学、分

15、组 对分教学分治法通过举例分析，让同学们了解不 同的大规模问题，当规模足够小 时，都可以轻松解决，让学生明 白分治法的适用之处。例如，对 1000W个数字排序很困难，但对 2个数字进行排序却可以轻而易 举解决。将分治法求解问题的思想应用 到学生面对的各种问题上，启发 学生处理学习或生活中碰到的 困难，就像分治算法那样，把大 的困难分解成小困难，然后逐个 击破解决，小困难解决了，由小 困难组合形成的打困难也就迎 刃而解了。培养学生更加积极乐 观的精神。社会真实事件 教学、情景教学动态规划讲解历史告诉我们落后就要 挨打”。当前发生的华为事件给 我们软件薄弱的事实敲响了警 钟。“华为事件”大家都有所

16、耳 闻。华为事件”美国真正靠什 么限制的华为，大家清楚吗？ 2019年，美国把华为列入贸易特 殊名单，限制高通等企业向华为 出售芯片。没有芯片，华为靠着 华为海思生产的麒麟系列芯片， 度过难关。动态规划算法告诫我们分解大 问题得到的子问题可能有重叠 的局部，通过记录已解决的子问 题的解，可以防止重复计算。借 此告诫学生：忘记过去就意味着 背叛，忘记过去的经验教训，就 会走弯路。案例教学、情景教，学：贪心法将贪心算法的思想与学业规划 结合到一起，提醒学生不要图一 时之利，树立学生的远大理想。 可能你当前选择的路，短期来看 并不是最好的，但是你喜欢的， 且很有开展前景，比方去了一个 当前不太知名，

17、但开展很好的企 业，比方08年以前的360,阿里 巴巴，比方当下的大疆，菜鸟网 络等等企业，虽然没有BATJ工 资高，但是能有一个好的平台， 让你对业界有很深的了解，深耕 几年可能会等到企业上市或者 跳槽到更好的平台上，也是很好 的选择。贪心法告诫我们很多时候贪心 并不能得到整体最优的结果。借 此告诫学生：应该树立远大的理 想，不要被眼前的小名小利所诱 惑，坚定自己的方向。讲解贪心法的基本思想，即贪心 算法的每步判断时，根据当时情 况采取“只顾眼前”的贪心策 略决定取舍。案例教学，情景 教学、分组对分 教学回溯法回顾我国新型冠状病毒控制得 这么好，正是所有的医护人员不 顾个人安危，*人民的自我

18、牺牲， 以及全国人民团结一心，共同努 力的结果，我们应该致敬所有的 医护人员，英雄城市的*人民。 通过比照国内外疫情防控情况， 增强学生的名族自豪感。回溯法告诉我们，最终的结 果是由每一步的下探叠加而成 的。如果将每一步试探比作个人 的所作所为，那么最终的结果即 为所有人所作所为得到的结果。 由此可知，每个人的所作所为可 能是渺小的，但所有的重大的变 革和开展都最终姑众多个体努 力的结果，教导学生应该具备脚 踏实地的实干精神。翻转课堂、分组对分教学分支限界法将搜索解的过程和找工作的过 程联系到起，分支定界的界就 好比我们人生的目标，下界就对 应于最低目标，有了人生目标的 同学，这样在茫茫的工作选择中 才能不盲目，不迷茫，在目标单 位中综合