数据结构（Python Java）（微课版）-课程大纲

Q/NJXX-QR-JX-01-2019南京信息职业技术学院专业课课程大纲版本更新记录：2021年8月20日人工智能学院课程委员会审核通过课程名称数据结构与算法设计课程代码GX04F015D10总学时64实践学时16学分数4修课方式þ必修¨选修开课学期第二学年第一学期使用班级2020级移动应用开发专业所有班级课程所属部门人工智能学院课程负责人蒋理课程团队专任教师蒋理、殷晓春、崔松健，李方方企业教师许震（江苏万和系统工程有限公司高级工程师）授课教师姓名联系方式辅导时间辅导地点课程类别专业基础课þ专业课通识课适用专业移动应用开发专业前导课程Java程序设计基础后续课程Android开发实训选用教材及资料教材名称数据结构（Python语言描述）编者张光河出版社人民邮电出版社版次第一版主要教学参考资料数据结构与算法分析Java语言描述(原书第3版)作者:马克·艾伦·维斯出版社:机械工业出版社课程学习目标掌握线性表、栈、队列、树和图的数据逻辑组织结构和数据存储结构，了解递归的数据逻辑组织结构。掌握计算机程序设计中的线性表、栈、队列、树、图的数据增、删、改、查操作运算。了解递归的处理算法，掌握选择与排序的处理算法，着力提高理论素养与解决实际问题的能力；基于所学理论知识，学会观察问题、分析问题和解决问题，将理论知识熟练的运用于编程之中；掌握对算法的科学分析方法，增强思维能力和创新能力。教学目标课程对应的专业毕业要求权重分配课程对应的专业核心能力指标教学目标YDA专业能力：熟练运用从事软件编码、软件测试、软件实施与维护等活动所需的知识、技能和工具40%YDA1：掌握从事移动应用软件用户界面设计、编码、测试、维护等活动所需的数学等基础科学知识；YDA6：掌握科学的实践方法，能够用科学的理论思想，指导App开发的实践活动。AOB1:掌握计算机程序设计中的线性表、栈、队列、树和图的逻辑结构与存储结构。了解递归的数据逻辑组织结构；AOB2:掌握计算机程序设计中的线性表、栈、队列、树、图的数据增、删、改、查操作运算。了解递归的处理算法。掌握选择与排序处理算法；AOB3:掌握对算法的科学分析方法。YDB问题解决：能够识别、分析、解决软件编码、软件测试、软件实施与维护等活动中的常见技术问题。30%YDB1：能够运用移动App用户界面设计的相关技术和知识，对界面设计中出现的常见问题进行识别、分析和解决；BOB1:能根据实际问题中的数据特性选择适当的数据结构；BOB2:设计出适当的算法和程序。YDE终身学习：具备终身学习意识和自主学习能力。30%YDE2：具备终身学习的知识基础，掌握自主学习方法，了解拓展知识和能力的途径；YDE4：在学习过程中坚定正确的思想立场、分析问题、解决问题，有自己独特的见解和处理问题的能力。EOB1:掌握使用搜索引擎、论坛、帮助文档、课外书籍等方法解决学习中出现的问题；EOB2:能主动阅读书后拓展知识并进行实验验证；EOB3:能独立分析解决问题，能把自己的想法用代码实现。合计100%单元教学设计单元名称对应的教学目标编号教学内容学时教学方式评价方式理论实践1.引论AOB1线上理论讲授：1.学习数据结构的意义2.数据结构的基本概念3.算法概述讲授：根据课堂提问反馈情况，对线上学习知识点做进一步讲解。组织学生线上讨论区：讨论主题：“简述你对数据结构的理解”40混合式教学：线上观看教师录制本单元微课；线上主题讨论；课堂讲授；课堂练习。1.课堂考勤（20%）2.课堂活动参与程度（参加1次）（30%）3.线上单元测试（50%）AOB3BOB12.线性表AOB1线上理论讲授：1.线性表的定义2.线性表的顺序存储3.线性表的链式存储讲授：根据课堂提问反馈情况，对线上学习知识点做进一步讲解。课堂拓展性练习：1.顺序表类及主要算法2.链表的类及主要算法组织学生线上讨论区：开展以“从存储结构、基本操作简述顺序表与链表的不同之处。”为主题的线上讨论；64混合式教学：线上观看教师录制微课；线上主题讨论；课堂讲授；课堂练习。1.课堂考勤（20%）2.课堂活动参与程度（参加4次）（20%）3.线上单元测试（40%）4.线下课堂教学参与程度（完成课堂练习）（20%）AOB2AOB3BOB1BOB2EOB1EOB2EOB33.栈与队列AOB1线上理论讲授：1.栈①栈的基本概念②栈的顺序存储实现③栈的链式存储实现④栈的应用2.队列①队列的基本概念②队列的顺序存储实现③队列的链式存储实现讲授：根据课堂提问反馈情况，对线上学习知识点做进一步讲解。课堂拓展性练习：1.顺序栈与链栈的算法实现2.在教师的指导下完成约瑟夫环问题3.顺序队列与链队列的算法实现组织学生线上讨论区：开展以“简述栈的操作特点”为主题的线上讨论。62混合式教学：线上观看教师录制微课；线上主题讨论；课堂讲授；课堂练习。1.课堂考勤（20%）2.课堂活动参与程度（参加4次以上）（20%）3.线上单元测试（40%）4.线下课堂教学参与程度（完成课堂练习）（20%）AOB2AOB3BOB1BOB2EOB1EOB2EOB34.递归AOB1线上理论讲授：1.递归的概念2.递归的设计3.递归的评价讲授：根据课堂提问反馈情况，对线上学习知识点做进一步讲解。课堂拓展性练习：1.在教师的指导下完成斐波那契数列递归实现问题组织学生线上讨论区：开展以“简述递归的特点”为主题的线上讨论。40混合式教学：线上观看教师录制微课；开展线上主题讨论；课堂讲授；课堂练习。1.课堂考勤（20%）2.课堂活动参与程度（参加2次）（30%）3.线下课堂教学参与程度（完成课堂练习）（50%）AOB3BOB1EOB15.树AOB1线上理论讲授：1.普通树2.二叉树3.树与二叉树4.哈弗曼树讲授：根据课堂提问反馈情况，对线上学习知识点做进一步讲解。课堂拓展性练习：1.二叉树的链式存储结构2.创建二叉树算法3.遍历二叉树算法4.写出最优树算法5.实现哈夫曼编码组织学生线上讨论区：开展以“思考对任一颗二叉树都可以用哪种那个方式来存储，并简述其优劣”为主题的讨论。82混合式教学：线上观看教师录制微课；开展线上主题讨论；课堂讲授；课堂练习。1.课堂考勤（20%）2.课堂活动参与程度（参加4次以上）（20%）3.线上单元测试（40%）4.线下课堂教学参与程度（完成课堂练习）（20%）AOB2AOB3BOB1BOB2EOB1EOB2EOB36.图AOB1线上理论讲授：1.图的相关概念2.图的操作3.图的应用讲授：根据课堂提问反馈情况，对线上学习知识点做进一步讲解。课堂拓展性练习：1.图的遍历算法的实现2.构造最小生成树的算法实现3.讨论最长简单路径问题组织学生线上讨论区：开展以“比较图的广度优先遍历和深度优先遍历”为主题的讨论。82混合式教学：线上观看教师录制微课；开展线上主题讨论；课堂讲授；课堂练习。1.课堂考勤（20%）2.课堂活动参与程度（参加4次以上）（20%）3.线上单元测试（40%）4.线下课堂教学参与程度（完成课堂练习）（20%）AOB2AOB3BOB1EOB1EOB2EOB37.排序AOB1线上理论讲授：1.插入排序2.交换排序3.选择排序4.归并排序讲授：根据课堂提问反馈情况，对线上学习知识点做进一步讲解。课堂拓展性练习：1.插入排序算法的算法实现2.快速排序算法的算法实现组织学生线上讨论区：开展以“简述冒泡排序的算法思想”为主题的讨论。64混合式教学：线上观看教师录制微课；开展线上主题讨论；课堂讲授；课堂练习。1.课堂考勤（20%）2.课堂活动参与程度（参加4次以上）（20%）3.线上单元测试（40%）4.线下课堂教学参与程度（完成课堂练习）（20%）AOB2AOB3BOB1BOB2EOB1EOB2EOB38.查找AOB1线上理论讲授：1.顺序查找算法2.折半查找算法3.分块查找算法4.二叉排序树查找5.散列查找讲授：根据课堂提问反馈情况，对线上学习知识点做进一步讲解。课堂拓展性练习：1.二叉排序树查找的实现组织学生线上讨论区：开展以“讨论散列查找特点”为主题的讨论。62混合式教学：线上观看教师录制微课；开展线上主题讨论；课堂讲授；课堂练习1.课堂考勤（20%）2.课堂活动参与程度（参加4次以上）（20%）3.线上