数据结构单链表+说课+课程比赛+计算机
2024-04-21 23:04:27 0 举报数据结构 单链表 说课
作者其他创作
大纲/内容
人工智能科技伦理
单链表和数组的优缺点为什么会发明链式存储？
人生观：人生中的权衡与抉择
雨课堂平台
线性表链式存储
基础巩固编程实现系统设计整体思维
预习
构建单链表核心算法
编程能力
线性表顺序存储
总结升华
三、头插法和尾插法（20min）1、头插法建立单链表。2、尾插法建立单链表。
面试、就业技能
课中
课前学习
课前讨论思维碰撞学情掌握
实际场景应用
复习
项目实践—利用单链表实现简单的学生管理系统
四、编程实践—反转链表（20min）1、课堂编程实践练习，以反转链表题目为例。2、习题代码讲解。3、课外编程网站LeetCode介绍。
就业与面试
重点突出课堂互动
六、对比总结升华（10min）1、从时空复杂度比较顺序表和单链表的优缺点。2、计算机科学其它学科的时空权衡。3、将计算机的时空权衡延申到人生观、价值观的舍得。
大
五、循环单链表之约瑟夫环问题（15min）1、循环链表概念2、约瑟夫环问题。3、编程实现约瑟夫环。
课后习题
一、教学内容复习与导入(10分钟）1. 顺序表内容复习2. 对比引出链式存储——单链表3. 强调单链表在未来工作、就业和面试的重要性。
二、单链表类和结点引用方式（15min）1.Java实现单链表类。2.单链表的节点引用方式。3.单链表的插入与删除操作。4.鼓励学生文心一言进行自学。
寓教于乐激发兴趣场景应用
编程实践笔试重点
基础铺垫
思政教育
成果产出为导向（OBE）
0 条评论
下一页
