数据结构（Java语言版）电子教案 3-5：单链表的基本操作-实验

授课题目第3章线性表——单链表的基本操作（实验）授课时间授课学时22学时授课地点授课形式实践教学目标知识目标能力目标3.能够使用单链表的基本操作解决实际问题；素质目标学情分析基础：学生学习了单链表存储、查找、插入、删除等基本操作算法；发展进阶：通过将算法转为程序，验证算法的正确性，培养学生良好的编程能力和程序设计能力；学习障碍：Java语言中的引用等知识掌握程度；对于单链表基本操作算法的理解程度；算法转为程序的编程能力等；教学内容教学重点解决方法教师通过复习、总结所学知识，提炼出相应算法，并适时给出程序的设计结构，学生动手完成实验；教学难点解决方法1.通过案例讲解算法的实现过程；2.提供程序框架，由学生完成算法转换为程序的过程。教学策略学习方法本讲内容属于实践课，要求学生理解算法的同时，能够通过程序验证。1.课前：（1）复习：2.课上：（1）学生通过教师讲解，能够将算法转换为相应的程序；（2）通过案例讲解算法的实现过程；3.课后（1）以作业为载体对本讲知识进行巩固；教学资源

教学过程教学环节及时间教学内容教师活动学生活动设计意图课前复习（总结归纳）：1.复习单链表的存储、查找、插入、删除等操作的算法。思考：算法和程序的关系；如何将算法转换为程序。1.发布并布置课前学习任务；2.课前答疑讨论活动，完成复习和思考题；1.接受并查看课前学习任务；2.完成教师布置的学习任务；3.完成课前讨论；1.通过总结归纳，掌握单链表的基本操作；2.能够将算法转换为程序；课中环节一边讲边练（60分钟）知识点1：单链表的存储（10分钟）核心知识点：使用引用对单链表进行存储1.教师通过拆分法对单链表存储算法进行拆分详解；2.讲解算法转换为程序需要注意的几个方面；3.简单复习引用的相关知识；1.理解和掌握单链表的存储方法；2.能够使用程序完成单链表的存储；通过程序实现单链表的存储；知识点2：单链表存储的程序实现（15分钟）素质点：1.教师布置任务单；2.全程辅导和答疑1.学生完成“单链表存储”的实验；2.小组讨论与老师答疑相结合解决问题；学生熟练掌握单链表的存储过程；知识点3：单链表的基本操作（15分钟）核心知识点：插入和删除算法1.教师讲解单链表的插入、删除、查找等算法实现过程；2.讲解算法转换为程序需要注意的几个方面；1.理解和掌握单链表的基本操作；2.能够使用程序完成单链表的基本曹组；通过程序实现单链表的插入、删除、查找等操作；知识点4：单链表的操作程序实现（20分钟）素质点：1.教师布置任务单；2.全程辅导和答疑1.学生完成单链表的基本操作验证；2.小组讨论与老师答疑相结合解决问题；学生熟练掌握单链表插入、删除、查找等操作过程；课中环节二边讲边练实践应用（25分钟）知识点5：单链表的应用（10分钟）核心知识点：基于线性表的图书管理设计与实现。素质点：培养学生解决问题途径多样，灵活变通的能力1.教师案例法讲解单链表的合并、多项式相加等应用；2.讲解相应的算法；1.理解和掌握单链表的几个应用算法；2.能够使用程序实现单链表的应用；学生理解和掌握单链表的应用；；知识点6：单链表的应用程序实现（15分钟）素质点：1.教师布置任务单；2.全程辅导和答疑1.学生完成全部或部分实验；2.小组讨论与老师答疑相结合解决问题；能够通过程序实现单链表的应用课中环节三总结（5分钟）1.总结：（1）掌握单链表的存储及其操作；（2）会设计算法或程序实现单链表的应用；1.结合实验完成情况进行总结；2.引导学生应用算法实现基本操作；3.布置课后学习任务；根据本讲总结查找不足，并通过答疑、作业等巩固知识；通过实验巩固单链表的知点，提高学生程序设计的能力；课后1.总结反思2.完成拓展知识的学习3.完成课后作业4.布置下次课的实验内容1.布置课后作业；2.提供实验