还剩24页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
成都东软学院《数据结构》教学大纲Java
一、前言
1.课程简介《数据结构Java》课程是面向软件工程及相关专业学生开设的专业主干课本课程是软件工程专业软件开发知识与技能相关培养规格达成的重要保障通过线性表,栈和队列,串和数组、树,图,排序,查找等理论学习与实验、项目训练相结合的方式、采取讲练结合的方法,使学生具备利用计算机编程解决问题的基本知识,能够对软件设计中遇到的问题归纳到基本的数据结构,掌握基本的算法,同时具有全方位思维,能阅读理解相关领域英文文献;具备软件工程师的角色责任,熟悉行业规范,能力阅读理解专业领域文献,拥有软件行业道德,培养专业学习的使命、荣誉感等方面的技能课程基于追踪五新趋势由知识、能力、素养一体化培养目标,开展课内课外全方位学习,落实立德树人的根本任务
2.课程设计开发的基本理念、方法与思路•课程项目为引导,培养专业能力•思政融入课程,从科学强国和家国情怀、政治认同和全球化视野、文化自信和民族自豪、法制意识和公民品格四方面进行课程思政元素建设•以学生为主体注重反馈课堂反馈、期中答辩、问卷调查、网上作业•全程化+多元化考核注重过称化考核,一对一答辩;注重学生个性化标准;注重第三方评价,引入在线作业系统•强调知行合一运用所学数据结构知识解决开发中遇到的各种运算问题理论教学中交互进行实践操作•培养国际化视野英文参考读物,使学生熟悉专业词汇•强调自主学习
4.教学实施建议1)教学策略采用任务导入一尝试探究一知识讲解一实践练习一总结回顾的整体策略2)教学活动•课前预习•课中讲授、动画演示、抓包、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学•课后复习,实践,在线作业,项目3)重难点学习建议•抽象知识生动化、将虚拟数据和现实生活相联系,复习带动新知识•使用模拟软件增加学生动手时间,通过任务效果驱动教学4)单元考核形式包括课堂表现、课后作业、在线测试、实验报告•课堂表现包括课堂问答、学习态度与习惯•课后作业形式为配套文档和对应项目任务•在线测试为在线章节考试(教师可根据实际授课情况酌情安排)•实验《串实验》1)学习支持课件、在线课程、在线作业、实验指导书、项目引导资料第五单元递归(4学时)
2.教学内容
(1)递归的定义;
(2)递归模型;
(3)递归的应用;
3.教学要求理解递归概念;掌握建递归模型;灵活应用递归解决复杂问题
4.教学重点与难点递归模型;递归的应用;递归实验
5.教学实施建议1)教学策略采用任务导入一尝试探究一知识讲解一实践练习一总结回顾的整体策略2)教学活动•课前预习•课中讲授、动画演示、抓包、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学•课后复习,实践,在线作业,项目3)重难点学习建议•抽象知识生动化、将虚拟数据和现实生活相联系,复习带动新知识•使用模拟软件增加学生动手时间,通过任务效果驱动教学4)单元考核形式包括课堂表现、课后作业、在线测试、实验报告•课堂表现包括课堂问答、学习态度与习惯•课后作业形式为配套文档和对应项目任务•在线测试为在线章节考试(教师可根据实际授课情况酌情安排)•实验《递归实验》5)学习支持课件、在线课程、在线作业、实验指导书、项目引导资料第六单元数组和特殊矩阵(4学时)
1.教学内容
(1)数组的定义;2数组的存储结构和基本操作;3特殊矩阵概念;4特殊矩阵压缩算法;5数组和特殊矩阵应用
2.教学要求理解数组和特殊矩阵的概念;掌握数组的存储结构和基本操作算法;理解特殊矩阵的压缩存储算法;灵活应用数组;了解特殊矩阵的应用
3.教学重点与难点数组的基本操作算法;数组的应用;特殊矩阵压缩算法
4.教学实施建议1教学策略采用任务导入一尝试探究一知识讲解一实践练习一总结回顾的整体策略2教学活动•课前预习•课中讲授、动画演示、抓包、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学•课后复习,实践,在线作业,项目3重难点学习建议•抽象知识生动化、将虚拟数据和现实生活相联系,复习带动新知识•使用模拟软件增加学生动手时间,通过任务效果驱动教学4单元考核形式包括课堂表现、课后作业、在线测试、实验报告•课堂表现包括课堂问答、学习态度与习惯•课后作业形式为配套文档和对应项目任务•在线测试为在线章节考试(教师可根据实际授课情况酌情安排)5)学习支持课件、在线课程、在线作业、实验指导书、项目引导资料第七单元树和二叉树(10学时)
1.教学内容
(1)树的定义,基本术语及基本运算;
(2)二叉树(二叉树的链式存储、二叉树的遍历、二叉树的建立);
(3)树的应用(线索二叉树、平衡二叉树、堆和哈夫曼树及哈夫曼编码)
2.教学要求了解树及相关术语的意义;了解二叉树的概念、特点;理解二叉树的二叉链表的表示法;运用二叉树的建立算法;分析三种二叉树的遍历算法(前序、中序、后序)了解线索二叉树,理解并掌握平衡二叉树、堆、哈夫曼树及哈夫曼编码
3.教学重点与难点二叉树的链表的表示法;二叉树的建立算法;三种二叉树的遍历算法(前序、中序、后序);哈夫曼树的创建及哈夫曼编码
4.教学实施建议1)教学策略采用任务导入一尝试探究一知识讲解一实践练习一总结回顾的整体策略2)教学活动•课前预习•课中讲授、动画演示、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学•课后复习,实践,在线作业,项目3)重难点学习建议•抽象知识生动化、将虚拟数据和现实生活相联系,复习带动新知识•使用模拟软件增加学生动手时间,通过任务效果驱动教学4)单元考核形式包括课堂表现、课后作业、在线测试、实验报告•课堂表现包括课堂问答、学习态度与习惯•课后作业形式为配套文档和对应项目任务•在线测试为在线章节考试(教师可根据实际授课情况酌情安排)•实验《树和二叉树实验》1)学习支持课件、在线课程、在线作业、实验指导书、项目引导资料第八单元图(10学时)
2.教学内容
(1)图的基本概念;
(2)图的存储结构;
(3)图的遍历;
(4)生成树和最小生成树;
(5)最短路径;
(6)拓扑排序;
(7)关键路径
3.教学要求理解图的基本概念;掌握图的存储结构;掌握图的遍历;掌握最小生成树相关的Prim算法和Kruskal算法;掌握求最短路径相关的Dijkstra算法和Floyd算法;理解拓扑排序;灵活应用图
4.教学重点与难点图的存储结构;图的遍历;最小生成树;最短路径;图的应用;图实验
5.教学实施建议1)教学策略采用任务导入一尝试探究一知识讲解一实践练习一总结回顾的整体策略2)教学活动•课前预习•课中讲授、动画演示、抓包、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学•课后复习,实践,在线作业,项目3)重难点学习建议抽象知识生动化、将虚拟数据和现实生活相联系,复习带动新知识•使用模拟软件增加学生动手时间,通过任务效果驱动教学•4)单元考核形式包括课堂表现、课后作业、在线测试、实验报告课堂表现包括课堂问答、学习态度与习惯•课后作业形式为配套文档和对应项目任务•在线测试为在线章节考试(教师可根据实际授课情况酌情安排)•实验《图实验》•5)学习支持课件、在线课程、在线作业、实验指导书、项目引导资料第九单元排序(6学时)
1.教学内容
(1)排序的基本概念;
(2)内部排序法插入排序;
(3)内部排序法一一交换排序;
(4)内部排序法一一选择排序;
(5)内部排序法快速排序;
(6)内部排序法归并排序、基数排序
2.教学要求了解排序的意义;了解排序的稳定性和不稳定性;了解排序的分类;运用交换式排序法(冒泡排序法和快速排序法);运用选择排序法(选择排序法和堆排序);运用插入式排序法(插入排序法和希尔排序);了解归并排序法和基数排序;了解各种排序法的效率
3.教学重点与难点交换式排序法(快速排序法);选择式排序法(堆排序法);插入式排序法(希尔排序);归并排序法和基数排序
4.教学实施建议1)教学策略采用任务导入一尝试探究一知识讲解一实践练习一总结回顾的整体策略2)教学活动•课前预习•课中讲授、动画演示、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学•课后复习,实践,在线作业,项目3重难点学习建议•抽象知识生动化、将虚拟数据和现实生活相联系,复习带动新知识•使用模拟软件增加学生动手时间,通过任务效果驱动教学4单元考核形式包括课堂表现、课后作业、在线测试、实验报告•课堂表现包括课堂问答、学习态度与习惯•课后作业形式为配套文档和对应项目任务•在线测试为在线章节考试教师可根据实际授课情况酌情安排•实验《排序实验》5学习支持课件、在线课程、在线作业、实验指导书、项目引导资料第十单元查找6学时
1.教学内容1查找的基本概念;2常用的查找算法;3二叉排序树;4散列函数的构造方法;5处理冲突的方法
2.教学要求了解查找的意义;理解并掌握常用的查找算法;理解线性查找算法和折半查找算法;了解二叉排序树、散列函数的构造方法和处理冲突的方法;了解查找算法的效率分析
3.教学重点与难点线性查找算法;折半查找算法;散列查找算法
4.教学实施建议1)教学策略采用任务导入一尝试探究一知识讲解一实践练习一总结回顾的整体策略2)教学活动•课前预习•课中讲授、动画演示、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学•课后复习,实践,在线作业,项目3)重难点学习建议•抽象知识生动化、将虚拟数据和现实生活相联系,复习带动新知识•使用模拟软件增加学生动手时间,通过任务效果驱动教学4)单元考核形式包括课堂表现、课后作业、在线测试、实验报告•课堂表现包括课堂问答、学习态度与习惯•课后作业形式为配套文档和对应项目任务•在线测试为在线章节考试(教师可根据实际授课情况酌情安排)•实验《排序实验》5)学习支持课件、在线课程、在线作业、实验指导书、项目引导资料
五、各单元学时分配表各教学环节学时分配理论授课实践教学单元标题节标题课内讲习测其课随实验其小计堂课题验他外室他数据结构绪论22算法概念算法分析各教学环节学时分配理论授课实践教学单元标题节标题课内讲习测其课随实验其小计课题验他外堂室他线性表基本概念顺序表单链表线性表6210双链表循环链表线性表应用栈基本概念顺序栈链栈栈应用栈和队列628队列基本概念顺序队列链队列循环队列和优先队列队列应用串基本概念顺序串串链串426串的模式匹配品匕用递归概念和原理递归递归模型224递归算法应用数组基本概念数组存储结构数组基本操作数组和特殊矩阵数组应用44特殊矩阵基本概念特殊矩阵压缩存储特殊矩阵应用树二叉树树和二叉树8210二叉树遍历二叉树构造
二、课程基本信息
1.课程代码
22001027402.课程名称数据结构Java
3.课程英文名称Data StructureJava
4.课程类别必修课
5.授课对象2021级软件工程、2021级医学信息工程专业本科
6.开课单位计算机与软件学院软件工程系
7.先修课程面向对象程序设计Java
8.学分、学时安排学分课内学时理论授课课内实践实验室上课课外学时464481600
三、课程预期学习效果
1.课程总体教学目标党的十八大以来,我国计算机行业快速发展,信息化工作扎实推进国家富强民主需要更多软件设计人才,根据国家行业需求,走访相关公司、调研当前软件设计的关键技术以及人才需求特点,结合国家软件行业发展趋势,立足于十九大报告国家未来经济发展方向,形成了课程培养的知识目标和技能目标本课程主要讲授数据结构的体系结构、基本概念、算法效率,顺序表和链表的算法和应用、栈和队列的基本算法和应用、树形结构各教学环节学时分配理论授课实践教学单元标题节标题课内讲习测其课随实验其小计课题验他外堂室他线索二叉树哈夫曼树二叉树与树、森林之间转换树和二叉树应用图基本概念图存储结构图遍历生成树和最小生成树图8210最短路径拓扑排序关键路径图应用排序基本概念插入排序交换排序排序选择排序426归并排序分配排序排序应用查找基本概念静态表查找查找动态表查找426哈希表查找查找应用481664合计
六、实践教学项目实施计划表项目类项目类项目代码项目名称项目内容项目成果课内学时实践场所别1别21用顺序表存储,实现一个简单学生成绩管理系统线性表实1应用型三级实验报告2随堂2用链表存储,实现2个多验项式相加运算项目类项目类项目代码项目名称项目内容项目成果课内学时实践场所别1别21用栈实现将中缀表达式实验报告栈和队列转换为后缀表达式,并计算结果2应用型三级2随堂实验2用循环队列求解约瑟夫问题1求字符串s中出现的最长实验报告的可重叠的重复子串例如S二“ababababa,输出结果为“abababa”3串实验应用型三级2随堂2求字符串s中出现的最长的不重叠的重复子串例如s二“ababababa v,输出结果为“abab”1求楼梯走法数问题1个实验报告楼梯有n个台阶,可以1步上1个台阶,也可以1步上2个台阶,求上楼梯共有多少种不同的走法4递归实验应用型三级2随堂2求解皇后问题在的方格棋盘上放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线,求n皇后的所有解1将1棵二叉树bt的左右实验报告子树进行交换,并用相关数据测试2已知1个后缀表达式字符串str=“107-352/*+二1将其转换为1棵二叉树表示树和二叉5应用型三级2随堂表达式树树实验2采用括号法输出该表达式树3利用表达式树求表达式值4将该表达式树转换为中缀表达式输出1如下图所示,从u出发找实验报告出长度为m的所有路径,假设0,m=3o2在无向图中求从顶点0开6图实验应用型三级始到所有点的最短路径设n、m2随堂分别表示顶点数、边数,输入n、m和m组数据,每组数据3个数,分别表示起点、目标点和两点距离输出0到各个点的最短距离,项目类项目类项目代码项目名称项目内容项目成果课内学时实践场所别1别2格式如0-00o样例输入11123样例输出0-001求1个无序整数序列a前实验报告k个最小元素,输出结果不必有序,并用数据测试7排序实验应用型三级2随堂2对整数序列10,9,8,7,6,5,4,3,2,1采用三路归并排序实现递增1利用折中查找算法验证实验报告的值约等于
1.414,精确到小数点后10位2对1个可能存在相同元素的整数序列创建其二叉排序树,按8查找实验应用型三级2随堂递增顺序输出不同整数的名次例如,整数序列3,5,4,6,6,5,1,3结果是1的名次为1,3的名次为2,4的名次为4,5的名次为5,6的名次为7O合计16
七、课程考核与评价本课程考核的设置,由培养目标逆向推导出考核方式采用形成性考核与终结性考核相结合的方式,形成性考核与终结性考核的权重比为55o过程考核成绩主要包括考勤、课堂表现、作业、实验完成情况及完成质量,终结性考核成绩为理论测试答卷,对学生进行全方位的考核
1.课程总成绩构成课程总成绩100分=形成性考核成绩*50%+终结性考核成绩*50%
2.形成性考核与评价考核项目满分值考核目的评价标准备注全勤,100分;旷课1次扣10分;其1-16周考勤100学生按时到课情况他请假,每次扣2分占比10%基础分75;积极回答问题,参与讨1-16周课堂表现100参与学习的积极性论,分享作业或知识,在基础分上占比20%每次加5分,直到100分1-16周作业100完成作业的时间和质量依照作业按时提交和质量打分占比30%1-16周实验100完成实验的时间和质量依照实验按时提交和质量打分占比40%
3.终结考核与评价终结性考核方式闭卷考试考核时长120分钟考核的知识点或能力所占比例考核要求算法概论10%单选、填空、判断、简答线性表15%单选、填空、判断、简答栈和队列10%单选、填空、判断、简答串10%单选、填空、判断递归10%算法题树和二叉树25%单选、判断、简答、算法题图12%单选、判断、简答查找和排序8%单选、填空、判断
4.加分项按照《学生参加学科竞赛加分奖励办法(试行)》(东软校教发[2012)20号)文件执行
八、教学方法与教学手段本课程主要采用讲授教学法、任务驱动教学法、对比教学法、实验教学法等多种教学方法,辅助采用多媒体等现代教学方法,充分调动学生学习兴趣,促进学生积极思考与实践,进而促进学生职业能力的提高并通过从科学强国和家国情怀、政治认同和全球化视野、文化自信和民族自豪、法制意识和公民品格四个方面来进行课程思政元素建设;
1、讲授教学法通过叙述、描绘、解释、推论来传递信息、传授知识、阐明概念、算法,引导学生分析和认识数据结构知识和算法原理课堂讲授以动画演示、讲解为主,抽象知识生动化、将算法和现实生活相联系
2、任务驱动教学法在教学中,先讲解软件开发中遇到的问题、分析问题的原因,然后给出解决相关算法,使学生能够对数据结构有一个完整认识
3、案例式教学法以各种问题为例子,引导学生思考来理解算法思想和原理,鼓励学生积极参与讨论,引导学生一步找到解决方案
4.探究式教学法、翻转课堂教学法互动式引导学生一步一步来完成,学生回答方法,选择并讲授不同方法的差别学生来讲解自己的解决思路和过程,提倡多元化思路
5.思政融入课程通过从科学强国和家国情怀、政治认同和全球化视野、文化自信和民族自豪、法制意识和公民品格四个方面来进行课程思政元素建设
九、教材及课程资源
1.教材及参考书
(1)《数据结构教程(Java语言描述)》,李春葆,北京清华大学出版社,9787302551348,2020年9月
(2)《数据结构教程(Java语言描述)学习与上机实验指导》,李春葆,北京清华大学出版社,9787302551355,2020年9月
(3)《数据结构(Java版)》,吕云翔编著,北京清华大学出版社,9787302476757,2017年H月
(4)《大话数据结构》,程杰,北京清华大学出版社,9787302255659,2014年11月
2.参考资料网络课程https//moocl-
1.chaoxing.com/course/
218865309.html慕课网址https//www.icoursel
63.org/数据结构与算法综合资料库WWW.VCHOME.NET.CHM帮助文档;数据结构题库,https//pintia.cn/数据结构demo各种算法的动画演示,任课教师提供程序源码任课教师提供
十、学习策略与技巧
1.基础知识提前预习、课中认真听讲、课后及时复习;
2.专业词汇主要包括课程相关专业名词和英文缩写,通过英文全称
3.经典算法学生带着问题学习,边学边做出答案听课和实验过程中,多问几个“为什么”,带着问题去学习,边学边寻找答案,有目的的学习;
4.基本概念学生自学与听课,双向结合培养自学意识,不仅要听老师讲,也要课下自学、探索未知的知识,这样主动与被动双相结合,事半功倍;充分利用教师提供的多种教学资源,从课程资源网站下载相关资源,利用课上课下时间,自主学习
5.多使用网络资源,进行课外学习
6.学生边学边总结、归纳、记录做笔记是个好习惯,可以准备单独的笔记本,也可以就在讲义的某页上,“好记性不如烂笔头”,以备总结、复习时使用
十一、.课程教学基本条件
1、任课教师基本要求应具备良好的政治素养和教师职业道德素质,热爱职业教育事业教书育人、为人师表;具有本专业或相近专业硕士以上学历或讲师以上职称具有较扎实的理论基础和系统的相关专业知识
2、教学设施要求多媒体教室和网络环境
十二、质量保障措施
1、教学过程监控1对学习效果的监控本课程贯彻CDIO教学理念,注重学生的学习过程,将考核形式多样化,特别是在形成性考核占总成绩50%的设定上下功夫,不单纯拘泥于期末的笔试考核形式,更注重日常学习与管理,细化形成性考核项目并制定相应的考核标准:作业、实验、三级项目等,可以全方位多角度监测学生的学习过程、检验学生的学习效果2对学习态度与习惯的监控学习习惯与态度是影响学习效果的重要因素通过班导师和素质教师参与到学习的指导与管理过程中,对学习态度不够端正的学生,及时指导与解决3对教学过程的监控•学院督导完成对课程老师的听课,根据听课反馈,教师及时进行教学改进;•教师定期对学生实施课程调查,及时掌握教学实施情况,发现问题,及时改进
2、学生信息反馈机制课程实施过程中,学生可以随时对课程进展情况,包括速度、难易程度、接受情况、期望等进行反馈,教师根据学生反馈调整课程进展,力求最大限度提高学生的学习效果
3、教学效果反思1每学期系部教学活动至少3次,针对授课重点、难点展开集体研讨;2每学期组织系部教师内部互相听课,互相学习、互相借鉴;
4、成绩分析及总结课程考核结束后,对形成性考核和终结性考核成绩进行分析,梳理、总结的基本概念和二叉树的遍历、性质、二叉搜索树、平衡二叉树、树的应用,图形结构的概念、排序算法的思想和实现方法、查找算法的思想和实现方法通过本课程的学习,培养同学以下专业技能1具有简单算法设计与分析的能力;2具有对简单问题进行数据结构抽象化的能力;3熟练运用程序设计语言JAVA语言实现基本数据结构算法的能力;4具有科技资料与文献的收集与检索能力
2.预期学习效果学习目标分支撑的TOPCARES3级能培养路径预期学习效果类力指标绪论课前预习,课堂讲授,在线学习网站巩固学院并完成线性表相关在线作业和测试栈和队列串递归
1.
2.1专业基础知识数组和特殊矩阵
1.
3.1专业知识树和二叉树图排序查找知识目标熟悉各种数据结通过三级项目训练运用数全方位思维构据结构解决问题的能力熟悉各种算法课程中通过平时提问和五
3.
1.1发现问题和表级四级项目培养发现问题述问题的能力,通过学生相互排错和期末答辩培养表述问能力目标题的能力针对软件工程领通过比较各种算法的适用域各种预期的问范围培养解决问题的能力题,不足,提出的
3.
1.5解决方法和建一个解决问题的议方案,同时能够确保加以有效的执行借助各种外文工通过课程中全英文PPT和具,能较快速的阅
4.
2.2阅读、理解专配置中的大量英文帮助提读、理解算法相关业领域文献示文档来培养,通过期末试专业领域的文献卷英文名词解释和英文选择题完成该能力的评价通过课程中全英文PPT和对软件工程专业配置中的大量英文帮助提领域的内容能用示文档来培养,通过期末试书面、口头专业交流外语作简单的书卷英文名词解释和英文选面、口头交流择题,三级项目答辩完成该能力的评价具有良好的软件
8.
1.1工程师的角色在课程进行过程中,注重对工程师职业道德学生对软件工程师的角色与责任修养,遵守职业规认知和责任熟悉,讲解知范,承担工程师的识同时增加一些职业规范社会责任和行业标准
8.
5.1行业的基本规在课程进行过程中,讲解知理解软件工程行范识同时增加一些职业规范业规范和行业标准
8.
6.2定义功能,概掌握和应用软件通过整个课程的三级项目念和结构工程思想;以工程(使用各种数据结构和算思维方法思考解法解决软件设计过程中的决问题问题)能够具备软件工
6.
3.1职业道德、正在课程进行过程中,注重对素质目标程师的角色和责学生对软件工程师的角直并勇于负责任,熟悉基本行业色认知和责任熟悉,讲解知规范阅读、理解专识同时增加一些职业规范业领域文献,拥有和行业标准;通过相关软网络安全道德,培件新技术,国家前沿技术养专业学习的使介绍,培养学生学习的使命感、荣誉感命感、荣誉感;通过对网络相关法律的介绍,培养学生网络安全道德
7.
2.1认同职业规范在课程进行过程中,注重对使学生认识并遵学生对职业规范的认识和守职业规范,培养熟悉,正确的职业态度的学生正确的职业培养和提示,发现问题及态度时纠正
四、教学内容与要求第一单元绪论(2学时)
1.教学内容基本概念和术语;
(2)数据结构的分类;
(3)算法、算法描述、时间复杂度;
(4)程序设计语言回顾
2.教学要求了解数据、数据元素和数据结构的基本概念;了解算法必须满足的几个条件,记忆一般的算法表示方式;理解算法时间复杂度,了解空间复杂度
3.教学重点与难点数据、数据元素、数据结构的分类、数据结构的基本概念、本课程的学习内容、算法时间复杂度
4.教学实施建议1)教学策略采用任务导入一尝试探究一知识讲解一演示配置一实践练习一总结回顾的整体策略2教学活动•课前预习•课中讲授、演示、对比讲解、讨论;项目驱动式、任务驱动式、引导式、总结式、探究式教学•课后复习,练习,在线作业,单元项目3重难点学习建议•复习带动新知识•使用软件增强学生实践动手能力,通过任务效果驱动教学4单元考核形式包括课堂表现、课后作业、在线测试、实验报告•课堂表现包括课堂问答、学习态度与习惯•课后作业在学习通中发布,指定时间节点,要求学生按时提交•在线测试为在线章节考试教师可根据实际授课情况酌情安排1学习支持课件、教材、学习资料、在线课程、在线作业等第二单元线性表8学时
2.教学内容1线性表的基本概念;2线性表的顺序存储结构;3顺序表的建立、增删改查及其常用算法;4顺序表的简单排序和算法5顺序表的简单查找及其常用算法;6线性表的链式单向、双向存储结构;7链表的建立、增删改查及其常用算法
3.教学要求理解线性表的基本概念;掌握顺序表的结构及对其进行的基本操作;掌握链表的基本概念,单链表的查找、插入和删除操作;掌握顺序表和单链表、双向链表的基本算法
4.教学重点与难点顺序表的结构及对其进行的基本操作;顺序表的顺序查找和冒泡排序;单链表的建立与释放(节点的配置与释放)以及单链表的查找、插入和删除操作
5.教学实施建议1)教学策略任务导入一尝试探究一知识讲解一演示配置一实践练习一总结回顾的整体策略2)教学活动•课前预习•课中讲授、动画演示、对比讲解、角色扮演、师生合作学习(协议原理)项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学•课后复习,实践,在线作业,项目3)重难点学习建议•抽象知识生动化、将虚拟数据和现实生活相联系,复习带动新知识•使用模拟软件增加学生动手时间,通过任务效果驱动教学4)单元考核形式包括课堂表现、课后作业、在线测试、实验报告•课堂表现包括课堂问答、学习态度与习惯•课后作业形式为配套文档和对应项目任务•在线测试为在线章节考试(教师可根据实际授课情况酌情安排)•实验《线性表实验》5)学习支持课件、在线课程、在线作业、实验指导书、项目引导资料第三单元栈和队列(8学时)
1.教学内容
(1)栈的定义;
(2)栈的顺序和链式存储结构;
(3)栈的应用;
(4)队列的定义;
(5)队列的顺序和链式存储结构;
(6)队列的应用
2.教学要求掌握栈的基本概念及其先进后出的特性掌握栈的基本应用会运用程序设计语言进行栈的基本操作(进栈、出栈);分析栈空、栈满的判断条件掌握队列的基本概念及其先进先出的特性掌握队列的基本应用会运用程序设计语言进行队列的基本操作(入队、出队);掌握队空、队满的判断条件掌握循环队列中队空与队满的判断条件;理解并掌握循环队列的基本操作(入队、出队)
3.教学重点与难点用程序设计语言进行栈的基本操作(进栈、出栈);栈空、栈满的判断条件;用程序设计语言进行队列的基本操作(入队、出队);队空、队满的判断条件;循环队列的基本操作(入队、出队)栈和队列实验
4.教学实施建议1)教学策略采用任务导入一尝试探究一知识讲解一实践练习一总结回顾的整体策略2)教学活动•课前预习•课中讲授、动画演示、抓包、对比讲解、角色扮演、师生合作学习项目、任务驱动式、虚拟实验先行教学法引导式、翻转课堂、总结式、探究式教学•课后复习,实践,在线作业,项目3重难点学习建议•抽象知识生动化、将虚拟数据和现实生活相联系,复习带动新知识•使用模拟软件增加学生动手时间,通过任务效果驱动教学4单元考核形式包括课堂表现、课后作业、在线测试、实验报告•课堂表现包括课堂问答、学习态度与习惯•课后作业形式为配套文档和对应项目任务•在线测试为在线章节考试教师可根据实际授课情况酌情安排•实验《栈和队列实验》5学习支持课件、在线课程、在线作业、实验指导书、项目引导资料第四单元串6学时
1.教学内容1串的定义;2串的顺序和链式存储结构;3串的模式匹配;4串的应用;
2.教学要求理解字符串的概念;掌握顺序串和链串的存储结构和基本操作;掌握BF和KMP模式匹配算法;灵活应用字符串
3.教学重点与难点串的模式匹配算法;应用串;串实验。