数据结构（Java语言版）教学大纲.docx

《数据结构（Java语言版）教学大纲.docx》由会员分享，可在线阅读，更多相关《数据结构（Java语言版）教学大纲.docx（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、成都东软学院数据结构(Java)教学大纲一、前言1 .课程简介数据结构(Java)课程是面向软件工程及相关专业学生开设的专业主干课。 本课程是软件工程专业软件开发知识与技能相关培养规格达成的重要保障。通过 线性表，栈和队列，串和数组、树，图，排序，查找等理论学习与实验、项目训 练相结合的方式、采取讲练结合的方法，使学生具备利用计算机编程解决问题的 基本知识，能够对软件设计中遇到的问题归纳到基本的数据结构，掌握基本的算 法，同时具有全方位思维，能阅读理解相关领域英文文献；具备软件工程师的角 色责任，熟悉行业规范，能力阅读理解专业领域文献，拥有软件行业道德，培养 专业学习的使命、荣誉感等方面的技能

2、。课程基于追踪五新趋势由知识、能力、素养一体化培养目标，开展课内课外 全方位学习，落实立德树人的根本任务。2 .课程设计(开发)的基本理念、方法与思路 课程项目为引导，培养专业能力。 思政融入课程，从科学强国和家国情怀、政治认同和全球化视野、文化自信 和民族自豪、法制意识和公民品格四方面进行课程思政元素建设。 以学生为主体注重反馈：课堂反馈、期中答辩、问卷调查、网上作业。 全程化+多元化考核：注重过称化考核，一对一答辩；注重学生个性化标准； 注重第三方评价，引入在线作业系统。 强调知行合一：运用所学数据结构知识解决开发中遇到的各种运算问题。理 论教学中交互进行实践操作。 培养国际化视野：英文参

3、考读物，使学生熟悉专业词汇。 强调自主学习。4.教学实施建议1）教学策略：采用任务导入一尝试探究一知识讲解一实践练习一总结 回顾的整体策略2）教学活动课前：预习 课中：讲授、动画演示、抓包、对比讲解、角色扮演、师生合作 学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学课后：复习，实践，在线作业，项目3）重难点学习建议抽象知识生动化、将虚拟数据和现实生活相联系，复习带动新知 识使用模拟软件增加学生动手时间，通过任务效果驱动教学。4）单元考核形式包括课堂表现、课后作业、在线测试、实验报告。 课堂表现包括课堂问答、学习态度与习惯。 课后作业形式为配套文档和对应项目任务。

4、在线测试为在线章节考试（教师可根据实际授课情况酌情安排）。 实验：串实验1 ）学习支持课件、在线课程、在线作业、实验指导书、项目引导资料。第五单元递归（4学时）2 .教学内容（1）递归的定义；（2）递归模型；（3）递归的应用；3 .教学要求理解递归概念；掌握建递归模型；灵活应用递归解决复杂问题。4 .教学重点与难点递归模型；递归的应用；递归实验。5 .教学实施建议1）教学策略：采用任务导入一尝试探究一知识讲解一实践练习一总结 回顾的整体策略2）教学活动课前：预习 课中：讲授、动画演示、抓包、对比讲解、角色扮演、师生合作 学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教

5、学课后：复习，实践，在线作业，项目3）重难点学习建议 抽象知识生动化、将虚拟数据和现实生活相联系，复习带动新知 识 使用模拟软件增加学生动手时间，通过任务效果驱动教学。4）单元考核形式包括课堂表现、课后作业、在线测试、实验报告。 课堂表现包括课堂问答、学习态度与习惯。 课后作业形式为配套文档和对应项目任务。 在线测试为在线章节考试（教师可根据实际授课情况酌情安排）。 实验：递归实验5）学习支持课件、在线课程、在线作业、实验指导书、项目引导资料。第六单元数组和特殊矩阵（4学时）1 .教学内容（1）数组的定义;(2)数组的存储结构和基本操作；(3)特殊矩阵概念；(4)特殊矩阵压缩算法；(5)数组和

6、特殊矩阵应用。2 .教学要求理解数组和特殊矩阵的概念；掌握数组的存储结构和基本操作算法；理解特殊矩阵的压缩存储算法；灵活应用数组；了解特殊矩阵的应用。3 .教学重点与难点数组的基本操作算法；数组的应用；特殊矩阵压缩算法。4 .教学实施建议1)教学策略：采用任务导入一尝试探究一知识讲解一实践练习一总结 回顾的整体策略2)教学活动 课前：预习 课中：讲授、动画演示、抓包、对比讲解、角色扮演、师生合作 学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学 课后：复习，实践，在线作业，项目3)重难点学习建议 抽象知识生动化、将虚拟数据和现实生活相联系，复习带动新知 识 使用模拟

7、软件增加学生动手时间，通过任务效果驱动教学。4)单元考核形式包括课堂表现、课后作业、在线测试、实验报告。 课堂表现包括课堂问答、学习态度与习惯。 课后作业形式为配套文档和对应项目任务。 在线测试为在线章节考试（教师可根据实际授课情况酌情安排）。5）学习支持课件、在线课程、在线作业、实验指导书、项目引导资料。第七单元树和二叉树（10学时）1 .教学内容（1）树的定义，基本术语及基本运算；（2）二叉树（二叉树的链式存储、二叉树的遍历、二叉树的建立）；（3）树的应用（线索二叉树、平衡二叉树、堆和哈夫曼树及哈夫曼编码）。2 .教学要求了解树及相关术语的意义；了解二叉树的概念、特点；理解二叉树的二叉链表

8、的表示法；运用二叉树的建立算法；分析三种二叉树的遍历算法（前序、中序、后序）。了解线索二叉树，理解并掌握平衡二叉树、堆、哈夫曼树及哈夫曼编码。3 .教学重点与难点二叉树的链表的表示法；二叉树的建立算法；三种二叉树的遍历算法（前序、中序、后序）；哈夫曼树的创建及哈夫曼编码。4 .教学实施建议1）教学策略：采用任务导入一尝试探究一知识讲解一实践练习一总结 回顾的整体策略2）教学活动 课前：预习 课中：讲授、动画演示、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法 引导式、翻转课堂、总结式、探究式教学 课后：复习，实践，在线作业，项目3）重难点学习建议 抽象知识生动化、将虚拟数

9、据和现实生活相联系，复习带动新知 识 使用模拟软件增加学生动手时间，通过任务效果驱动教学。4）单元考核形式包括课堂表现、课后作业、在线测试、实验报告。 课堂表现包括课堂问答、学习态度与习惯。 课后作业形式为配套文档和对应项目任务。 在线测试为在线章节考试（教师可根据实际授课情况酌情安排）。 实验：树和二叉树实验。1 ）学习支持课件、在线课程、在线作业、实验指导书、项目引导资料。第八单元图（10学时）2 .教学内容（1）图的基本概念；（2）图的存储结构；（3）图的遍历；（4）生成树和最小生成树；（5）最短路径；（6）拓扑排序；（7）关键路径。3 .教学要求理解图的基本概念；掌握图的存储结构；掌握

10、图的遍历；掌握最小生成树相关的Prim算法和Kruskal算法；掌握求最短路径相关的Dijkstra算法和Floyd算法；理解拓扑排序；灵活应用图。4 .教学重点与难点图的存储结构；图的遍历；最小生成树；最短路径；图的应用；图实验。5 .教学实施建议1）教学策略：采用任务导入一尝试探究一知识讲解一实践练习一总结 回顾的整体策略2）教学活动 课前：预习 课中：讲授、动画演示、抓包、对比讲解、角色扮演、师生合作 学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学 课后：复习，实践，在线作业，项目3）重难点学习建议 抽象知识生动化、将虚拟数据和现实生活相联系，复习带动新知

11、识 使用模拟软件增加学生动手时间，通过任务效果驱动教学。4）单元考核形式包括课堂表现、课后作业、在线测试、实验报告。 课堂表现包括课堂问答、学习态度与习惯。 课后作业形式为配套文档和对应项目任务。 在线测试为在线章节考试（教师可根据实际授课情况酌情安排）。 实验：图实验5）学习支持课件、在线课程、在线作业、实验指导书、项目引导资料。第九单元排序（6学时）1 . 教学内容（1）排序的基本概念；（2）内部排序法 插入排序；（3）内部排序法一一交换排序；（4）内部排序法一一选择排序；（5）内部排序法 快速排序；（6）内部排序法 归并排序、基数排序。2 . 教学要求了解排序的意义；了解排序的稳定性和不

12、稳定性；了解排序的分类；运用交换式排序法（冒泡排序法和快速排序法）；运用选择排序法（选择排序法和堆排序）；运用插入式排序法（插入排序法和希尔排序）；了解归并排序法和基数排序；了解各种排序法的效率。3 .教学重点与难点交换式排序法（快速排序法）；选择式排序法（堆排序法）；插入式排序法（希尔排序）；归并排序法和基数排序。4 .教学实施建议1）教学策略：采用任务导入一尝试探究一知识讲解一实践练习一总结 回顾的整体策略2）教学活动 课前：预习 课中：讲授、动画演示、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学 课后：复习，实践，在线作业，项目

13、3)重难点学习建议抽象知识生动化、将虚拟数据和现实生活相联系，复习带动新知 识使用模拟软件增加学生动手时间，通过任务效果驱动教学。4)单元考核形式包括课堂表现、课后作业、在线测试、实验报告。课堂表现包括课堂问答、学习态度与习惯。 课后作业形式为配套文档和对应项目任务。在线测试为在线章节考试(教师可根据实际授课情况酌情安排)。实验：排序实验。5)学习支持课件、在线课程、在线作业、实验指导书、项目引导资料。第十单元查找(6学时)1.教学内容(1)查找的基本概念；(2)常用的查找算法；(3)二叉排序树；(4)散列函数的构造方法；(5)处理冲突的方法。2.教学要求了解查找的意义；理解并掌握常用的查找算

14、法；理解线性查找算法和折半查找算法；了解二叉排序树、散列函数的构造方法和处理冲突的方法；了解查找算法的效率分析。3.教学重点与难点线性查找算法；折半查找算法；散列查找算法。4.教学实施建议1）教学策略：采用任务导入一尝试探究一知识讲解一实践练习一总结 回顾的整体策略2）教学活动 课前：预习 课中：讲授、动画演示、对比讲解、角色扮演、师生合作学习 项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学 课后：复习，实践，在线作业，项目3）重难点学习建议 抽象知识生动化、将虚拟数据和现实生活相联系，复习带动新知 识 使用模拟软件增加学生动手时间，通过任务效果驱动教学。4）单元考核

15、形式包括课堂表现、课后作业、在线测试、实验报告。 课堂表现包括课堂问答、学习态度与习惯。 课后作业形式为配套文档和对应项目任务。 在线测试为在线章节考试（教师可根据实际授课情况酌情安排）。 实验：排序实验。5）学习支持课件、在线课程、在线作业、实验指导书、项目引导资料。五、各单元学时分配表单元标题节标题各教学环节学时分配理论授课实践教学课内小计讲课习 题测 验其 他课外随 堂实验 室其 他绪论数据结构22算法概念算法分析单元标题节标题各教学环节学时分配理论授课实践教学课内小计讲 课习 题测 验其 他课外随堂实验 室其 他线性表线性表基本概念6210顺序表单链表双链表循环链表线性表应用栈和队列栈

16、基本概念628顺序栈链栈栈应用队列基本概念顺序队列链队列循环队列和优先队列队列应用串串基本概念426顺序串链串串的模式匹配品匕用递归递归概念和原理224递归模型递归算法应用数组和特殊矩阵数组基本概念44数组存储结构数组基本操作数组应用特殊矩阵基本概念特殊矩阵压缩存储特殊矩阵应用树和二叉树树8210二叉树二叉树遍历二叉树构造二、课程基本信息1 .课程代码：22001027402 .课程名称：数据结构(Java)3 .课程英文名称：Data Structure (Java)4 .课程类别：必修课5 .授课对象：2021级软件工程、2021级医学信息工程专业(本科)6 .开课单位：计算机与软件学院软

17、件工程系7 .先修课程：面向对象程序设计(Java)8 .学分、学时安排：学分课内学时理论授课课内实践实验室上课课外学时464481600三、课程预期学习效果 1.课程总体教学目标党的十八大以来，我国计算机行业快速发展，信息化工作扎实推 进。国家富强民主需要更多软件设计人才，根据国家行业需求，走访 相关公司、调研当前软件设计的关键技术以及人才需求特点，结合国 家软件行业发展趋势，立足于十九大报告国家未来经济发展方向，形 成了课程培养的知识目标和技能目标。本课程主要讲授：数据结构的体系结构、基本概念、算法效率，顺序表和链表的算法和应用、栈和队列的基本算法和应用、树形结构单元标题节标题各教学环节学

18、时分配理论授课实践教学课内小计讲 课习 题测 验其 他课 外随 堂实验 室其 他线索二叉树哈夫曼树二叉树与树、森林之间转换树和二叉树应用图图基本概念8210图存储结构图遍历生成树和最小生成树最短路径拓扑排序关键路径图应用排序排序基本概念426插入排序交换排序选择排序归并排序分配排序排序应用查找查找基本概念426静态表查找动态表查找哈希表查找查找应用合计481664六、实践教学项目实施计划表项目 代码项目名称项目类 别1项目类 别2项目内容项目成果课内学时实践场所1线性表实 验应用型三级(1) 用顺序表存储，实现一个 简单学生成绩管理系统。(2) 用链表存储，实现2个多 项式相加运算。实验报告2

19、随堂项目 代码项目名称项目类 别1项目类 别2项目内容项目成果课内学时实践场所2栈和队列 实验应用型三级(1) 用栈实现将中缀表达式转换为后缀表达式，并计算结果。(2) 用循环队列求解约瑟夫问题。实验报告2随堂3串实验应用型三级(1) 求字符串s中出现的最 长的可重叠的重复子串。例如S二 “ ababababa ，输出结果为 “abababa”。(2) 求字符串s中出现的最 长的不重叠的重复子串。例如s二“ ababababa v ,输出结果为 “abab”。实验报告2随堂4递归实验应用型三级(1) 求楼梯走法数问题：1个 楼梯有n个台阶，可以1步上1个 台阶，也可以1步上2个台阶，求 上楼梯

20、共有多少种不同的走法。(2) 求解皇后问题：在的方 格棋盘上放置n个皇后，要求每个 皇后不同行、不同列、不同左右对 角线，求n皇后的所有解。实验报告2随堂5树和二叉 树实验应用型三级(1) 将1棵二叉树bt的左右 子树进行交换，并用相关数据测 试。(2) 已知1个后缀表达式字 符串 str= “10 7 -3 5 2 /*+二 1)将其转换为1棵二叉树表示(表达式树)。2)采用括号法输出该表达式树。3)利用表达式树求表达式值。4)将该表达式树转换为中缀表 达式输出。实验报告2随堂6图实验应用型三级(1) 如下图所示，从u出发找 出长度为m的所有路径，假设0, m=3o(2) 在无向图中求从顶点

21、0 开始到所有点的最短路径。设n、 m分别表示顶点数、边数，输入n、 m和m组数据，每组数据3个数， 分别表示起点、目标点和两点距 离。输出0到各个点的最短距离，实验报告2随堂项目 代码项目名称项目类 别1项目类 别2项目内容项目成果课内学时实践场所格式如0-0： 0o 样例输入：1 11 2 3样例输出：0-0： 07排序实验应用型三级(1) 求1个无序整数序列a前 k个最小元素，输出结果不必有序， 并用数据测试。(2) 对整数序列(10, 9, 8, 7, 6, 5, 4, 3, 2, 1)采用三路 归并排序实现递增。实验报告2随堂8查找实验应用型三级(1) 利用折中查找算法验证 的值约等

22、于1.414,精确到小数点 后10位。(2) 对1个可能存在相同元 素的整数序列创建其二叉排序树， 按递增顺序输出不同整数的名次。 例如,整数序列(3, 5, 4, 6, 6, 5, 1, 3)结果是1的名次为1, 3 的名次为2, 4的名次为4, 5的名 次为5, 6的名次为7O实验报告2随堂合计16七、课程考核与评价本课程考核的设置，由培养目标逆向推导出考核方式。采用形成性考核与终 结性考核相结合的方式，形成性考核与终结性考核的权重比为5： 5o过程考核 成绩主要包括考勤、课堂表现、作业、实验完成情况及完成质量，终结性考核成 绩为理论测试答卷，对学生进行全方位的考核。1 .课程总成绩构成课

23、程总成绩(100分)=形成性考核成绩*50%+终结性考核成绩*50%2 .形成性考核与评价考核项目满分值考核目的评价标准备注考勤100学生按时到课情况全勤，100分；旷课1次扣10分； 其他请假，每次扣2分。1-16 周占比10%课堂表现100参与学习的积极性基础分75；积极回答问题，参与 讨论，分享作业或知识，在基础 分上每次加5分，直到100分。1-16 周 占比20%作业100完成作业的时间和质量依照作业按时提交和质量打分。1-16 周 占比30%实验100完成实验的时间和质量依照实验按时提交和质量打分。1-16 周 占比40%3 .终结考核与评价终结性考核方式：闭卷考试考核时长：120

24、分钟考核的知识点或能力所占比例考核要求算法概论10%单选、填空、判断、简答线性表15%单选、填空、判断、简答栈和队列10%单选、填空、判断、简答串10%单选、填空、判断递归10%算法题树和二叉树25%单选、判断、简答、算法题图12%单选、判断、简答查找和排序8%单选、填空、判断4 .加分项按照学生参加学科竞赛加分奖励办法（试行）（东软校教发2012） 20 号）文件执行。八、教学方法与教学手段本课程主要采用讲授教学法、任务驱动教学法、对比教学法、实验教学法等多种教学方法，辅助采用多媒体等现代教学方法，充分调动学生学习兴趣，促进 学生积极思考与实践，进而促进学生职业能力的提高。并通过从科学强国和

25、家国 情怀、政治认同和全球化视野、文化自信和民族自豪、法制意识和公民品格四个 方面来进行课程思政元素建设；1、讲授教学法：通过叙述、描绘、解释、推论来传递信息、传授知识、阐 明概念、算法，引导学生分析和认识数据结构知识和算法原理。课堂讲授以动画 演示、讲解为主，抽象知识生动化、将算法和现实生活相联系。2、任务驱动教学法：在教学中，先讲解软件开发中遇到的问题、分析问题 的原因，然后给出解决相关算法，使学生能够对数据结构有一个完整认识。3、案例式教学法：以各种问题为例子，引导学生思考来理解算法思想和原 理，鼓励学生积极参与讨论，引导学生一步找到解决方案。4 .探究式教学法、翻转课堂教学法：互动式引

26、导学生一步一步来完成，学 生回答方法，选择并讲授不同方法的差别。学生来讲解自己的解决思路和过程, 提倡多元化思路。5 .思政融入课程：通过从科学强国和家国情怀、政治认同和全球化视野、 文化自信和民族自豪、法制意识和公民品格四个方面来进行课程思政元素建设。九、教材及课程资源1 .教材及参考书（1）数据结构教程（Java语言描述），李春葆，北京：清华大学出版社， 9787302551348, 2020 年 9 月。（2）数据结构教程（Java语言描述）学习与上机实验指导，李春葆， 北京：清华大学出版社，9787302551355, 2020年9月。（3）数据结构（Java版），吕云翔编著，北京：清

27、华大学出版社， 9787302476757, 2017 年 H 月。（4）大话数据结构，程杰，北京：清华大学出版社，9787302255659, 2014 年 11 月。2 .参考资料网络课程：https： /moocl-1. chaoxing. com/course/218865309. html慕课 网址：https：/www. icoursel63. org/数据结构与算法综合资料库(WWW. VCHOME. NET). CHM：帮助文档;数据结构题库，https： /pintia. cn/数据结构demo：各种算法的动画演示，任课教师提供。程序源码：任课教师提供。十、学习策略与技巧1

28、.基础知识：提前预习、课中认真听讲、课后及时复习；2 .专业词汇：主要包括课程相关专业名词和英文缩写，通过英文全称3 .经典算法：学生带着问题学习，边学边做出答案。听课和实验过程中，多问 几个“为什么”，带着问题去学习，边学边寻找答案，有目的的学习；4 .基本概念：学生自学与听课，双向结合。培养自学意识，不仅要听老师讲， 也要课下自学、探索未知的知识，这样主动与被动双相结合，事半功倍；充 分利用教师提供的多种教学资源，从课程资源网站下载相关资源，利用课上 课下时间，自主学习。5 .多使用网络资源，进行课外学习6 .学生边学边总结、归纳、记录做笔记是个好习惯，可以准备单独的笔记本，也可以就在讲义

29、的某页上，“好 记性不如烂笔头”，以备总结、复习时使用。十一、.课程教学基本条件1、任课教师基本要求：应具备良好的政治素养和教师职业道德素质，热爱职业教 育事业。教书育人、为人师表；具有本专业或相近专业硕士以上学历或讲师以上 职称。具有较扎实的理论基础和系统的相关专业知识。2、教学设施要求：多媒体教室和网络环境。十二、质量保障措施1、教学过程监控(1)对学习效果的监控本课程贯彻CDIO教学理念，注重学生的学习过程，将考核形式多样化，特 别是在形成性考核(占总成绩50%)的设定上下功夫，不单纯拘泥于期末的笔试 考核形式，更注重日常学习与管理，细化形成性考核项目并制定相应的考核标准: 作业、实验、

30、三级项目等，可以全方位多角度监测学生的学习过程、检验学生的 学习效果。(2)对学习态度与习惯的监控学习习惯与态度是影响学习效果的重要因素。通过班导师和素质教师参与到 学习的指导与管理过程中，对学习态度不够端正的学生，及时指导与解决。(3)对教学过程的监控学院督导完成对课程老师的听课，根据听课反馈，教师及时进行教 学改进； 教师定期对学生实施课程调查，及时掌握教学实施情况，发现问题， 及时改进。2、学生信息反馈机制课程实施过程中，学生可以随时对课程进展情况，包括速度、难易程度、接 受情况、期望等进行反馈，教师根据学生反馈调整课程进展，力求最大限度提高 学生的学习效果。3、教学效果反思(1)每学期

31、系部教学活动至少3次，针对授课重点、难点展开集体研讨；(2)每学期组织系部教师内部互相听课，互相学习、互相借鉴；4、成绩分析及总结课程考核结束后，对形成性考核和终结性考核成绩进行分析，梳理、总结。的基本概念和二叉树的遍历、性质、二叉搜索树、平衡二叉树、树的 应用，图形结构的概念、排序算法的思想和实现方法、查找算法的思 想和实现方法。通过本课程的学习，培养同学以下专业技能：(1)具有简单算法设计与分析的能力；(2)具有对简单问题进行数据结构抽象化的能力；(3)熟练运用程序设计语言(JAVA语言)实现基本数据结构算 法的能力；(4)具有科技资料与文献的收集与检索能力。2.预期学习效果学习目标 分类

32、预期学习效果支撑的TOPCARES 3级 能力指标培养路径知识目标绪论1. 2. 1专业基础知识1. 3. 1专业知识课前预习，课堂讲授，在 线学习网站巩固学院并完 成相关在线作业和测试。线性表栈和队列串递归数组和特殊矩阵树和二叉树图排序查找能力目标熟悉各种数据结 构全方位思维通过三级项目训练运用数 据结构解决问题的能力。熟悉各种算法3. 1. 1发现问题和表 述问题课程中通过平时提问和五 级四级项目培养发现问题 的能力，通过学生相互排 错和期末答辩培养表述问针对软件工程领 域各种预期的问 题，不足，提出 的一个解决问题 的方案，同时能 够确保加以有效 的执行3. 1.5解决方法和建 议通过比

33、较各种算法的适用 范围培养解决问题的能力借助各种外文工 具，能较快速的 阅读、理解算法 相关专业领域的 文献。4. 2. 2阅读、理解专 业领域文献通过课程中全英文PPT和 配置中的大量英文帮助提 示文档来培养，通过期末 试卷英文名词解释和英文 选择题完成该能力的评 价。对软件工程专业 领域的内容能用 外语作简单的书 面、口头交流。书面、口头专 业交流通过课程中全英文PPT和 配置中的大量英文帮助提 示文档来培养，通过期末 试卷英文名词解释和英文 选择题，三级项目答辩完 成该能力的评价。具有良好的软件 工程师职业道德 修养，遵守职业 规范,承担工程 师的社会责任。8. 1. 1工程师的角色 与

34、责任在课程进行过程中，注重 对学生对软件工程师的角 色认知和责任熟悉，讲解 知识同时增加一些职业规 范和行业标准。理解软件工程行 业规范。8. 5. 1行业的基本 规范在课程进行过程中，讲解 知识同时增加一些职业规 范和行业标准。掌握和应用软件 工程思想；以工 程思维方法思考 解决问题。8. 6.2定义功能，概 念和结构通过整个课程的三级项目 （使用各种数据结构和算 法解决软件设计过程中的 问题）能够具备软件工 程师的角色和责6. 3. 1职业道德、正 直并勇于负责在课程进行过程中，注重 对学生对软件工程师的角题的能力。素质目标任，熟悉基本行 业规范阅读、理 解专业领域文 献，拥有网络安 全道

35、德，培养专 业学习的使命 感、荣誉感色认知和责任熟悉，讲解 知识同时增加一些职业规 范和行业标准；通过相关 软件新技术，国家前沿技 术介绍，培养学生学习的 使命感、荣誉感；通过对 网络相关法律的介绍，培 养学生网络安全道德。使学生认识并遵 守职业规范，培 养学生正确的职 业态度。7. 2.1认同职业规范在课程进行过程中，注重 对学生对职业规范的认识 和熟悉，正确的职业态度 的培养和提示，发现问题 及时纠正。四、教学内容与要求第一单元绪论（2学时）1 .教学内容基本概念和术语；（2）数据结构的分类；（3）算法、算法描述、时间复杂度；（4）程序设计语言回顾。2 .教学要求了解数据、数据元素和数据结

36、构的基本概念；了解算法必须满足的几个条件，记忆一般的算法表示方式；理解算法时间复杂度，了解空间复杂度。3 .教学重点与难点数据、数据元素、数据结构的分类、数据结构的基本概念、本课程的学习 内容、算法时间复杂度。4 .教学实施建议1）教学策略：采用任务导入一尝试探究一知识讲解一演示配置一实践练习一总结回顾的整体策略2)教学活动 课前：预习 课中：讲授、演示、对比讲解、讨论；项目驱动式、任务驱动式、引导式、总结式、探究式教学 课后：复习，练习，在线作业，单元项目3)重难点学习建议 复习带动新知识 使用软件增强学生实践动手能力，通过任务效果驱动教学。4)单元考核形式包括课堂表现、课后作业、在线测试、

37、实验报告。 课堂表现包括课堂问答、学习态度与习惯。 课后作业在学习通中发布，指定时间节点，要求学生按时提交。 在线测试为在线章节考试(教师可根据实际授课情况酌情安排)。1 )学习支持课件、教材、学习资料、在线课程、在线作业等。第二单元线性表(8学时)2 .教学内容(1)线性表的基本概念；(2)线性表的顺序存储结构；(3)顺序表的建立、增删改查及其常用算法；(4)顺序表的简单排序和算法(5)顺序表的简单查找及其常用算法；(6)线性表的链式(单向、双向)存储结构；(7)链表的建立、增删改查及其常用算法。3 .教学要求理解线性表的基本概念；掌握顺序表的结构及对其进行的基本操作；掌握链表的基本概念，单

38、链表的查找、插入和删除操作；掌握顺序表和单链表、双向链表的基本算法。4 .教学重点与难点顺序表的结构及对其进行的基本操作；顺序表的顺序查找和冒泡排序；单链表的建立与释放（节点的配置与释放）以及单链表的查找、插入和删 除操作。5 .教学实施建议1）教学策略：任务导入一尝试探究一知识讲解一演示配置一实践练习一总 结回顾的整体策略2）教学活动 课前：预习 课中：讲授、动画演示、对比讲解、角色扮演、师生合作学习（协 议原理）项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学 课后：复习，实践，在线作业，项目3）重难点学习建议抽象知识生动化、将虚拟数据和现实生活相联系，复习带动新知

39、 识使用模拟软件增加学生动手时间，通过任务效果驱动教学。4）单元考核形式包括课堂表现、课后作业、在线测试、实验报告。课堂表现包括课堂问答、学习态度与习惯。 课后作业形式为配套文档和对应项目任务。在线测试为在线章节考试（教师可根据实际授课情况酌情安排）。实验：线性表实验5）学习支持课件、在线课程、在线作业、实验指导书、项目引导资料。第三单元栈和队列（8学时）1. 教学内容（1）栈的定义；（2）栈的顺序和链式存储结构；（3）栈的应用；（4）队列的定义；（5）队列的顺序和链式存储结构；（6）队列的应用。2. 教学要求掌握栈的基本概念及其先进后出的特性。掌握栈的基本应用。会运用程序设计语言进行栈的基本

40、操作（进栈、出栈）；分析栈空、栈满 的判断条件。掌握队列的基本概念及其先进先出的特性。掌握队列的基本应用。会运用程序设计语言进行队列的基本操作（入队、 出队）；掌握队空、队满的判断条件。掌握循环队列中队空与队满的判断条件；理解并掌握循环队列的基本操作（入队、出队）3.教学重点与难点用程序设计语言进行栈的基本操作（进栈、出栈）；栈空、栈满的判断条件；用程序设计语言进行队列的基本操作（入队、出队）；队空、队满的判断条件；循环队列的基本操作（入队、出队）。栈和队列实验4.教学实施建议1）教学策略：采用任务导入一尝试探究一知识讲解一实践练习一总结 回顾的整体策略2）教学活动课前：预习 课中：讲授、动画

41、演示、抓包、对比讲解、角色扮演、师生合作学习 项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学课后：复习，实践，在线作业，项目3)重难点学习建议 抽象知识生动化、将虚拟数据和现实生活相联系，复习带动新知 识 使用模拟软件增加学生动手时间，通过任务效果驱动教学。4)单元考核形式包括课堂表现、课后作业、在线测试、实验报告。 课堂表现包括课堂问答、学习态度与习惯。 课后作业形式为配套文档和对应项目任务。 在线测试为在线章节考试(教师可根据实际授课情况酌情安排)。 实验：栈和队列实验5)学习支持课件、在线课程、在线作业、实验指导书、项目引导资料。第四单元串(6学时)1 .教学内容(1)串的定义；(2)串的顺序和链式存储结构；(3)串的模式匹配；(4)串的应用；2 .教学要求理解字符串的概念；掌握顺序串和链串的存储结构和基本操作；掌握BF和KMP模式匹配算法；灵活应用字符串。3 .教学重点与难点串的模式匹配算法；应用串；串实验。