计算机软件技术基础-电子教案 第四次课教案.doc

《计算机软件技术基础-电子教案 第四次课教案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、XingtaiPolytechnicCollege教案课程名称计算机软件基础学时2序号4授课班级日期任课教师课题循环链表和双链表教学目标能力目标：专业能力：1．能够进行循环链表的修改、插入和删除操作；2．能够进行双链表的插入和删除过程。关键能力：1．能够编写循环链表的生成、输出操作的代码；2．能够编写循环链表数据元素修改、插入和删除的关键语句；3．能够编写双链表数据元素插入和删除的关键语句。应用性知识目标：1.掌握循环链表的结点结构；2.掌握循环链表的生成和输出操作代码；3.掌握循环链表数据元素修改、插入和删除的关键语句；4.理解双链表插入和删除数

2、据元素的过程。训练项目（任务）1．用C语言编写，存放26个英文字母的循环链表（a，b，c，…，z）。2.用C语言编写，计算循环链表数据元素个数的程序代码。3．用C语言写出，在循环链表中插入和删除数据元素的关键语句。教学媒体准备1．多媒体教学设备、教学课件、网络教学资源；第1页（共3页）XingtaiPolytechnicCollege教案教学过程提问复习、导入新课及时间安排：1．提问复习（5分钟）（1）单链表的生成和输出的过程；（1）单链表中插入和删除数据元素的关键语句。2．导入新课（5分钟）教学活动步骤、方法及时间安排：1．针对单链表存储的优缺点

3、引入循环链表的概念；（5分钟）2．描述循环链表结点的结构；（5分钟）3．绘制循环链表的示意图；（5分钟）4．循环链表的生成过程；（15分钟）5．编写单链表的生成和输出循环链表数据的C语言代码；（15分钟）6．编写计算循环链表长度的C语言代码；（5分钟）7．简述在循环链表中插入和删除数据元素的过程和关键语句；（15分钟）8．简述双链表结点的结构；（5分钟）9．在双链表中插入和删除数据元素的过程和关键语句；（20分钟）10.自由提问，复习；（3分钟）11．小结及作业布置。（2分钟）第2页XingtaiPolytechnicCollege教案教学过程板书

4、设计：板书内容：循环链表的插入和删除操作过程（黑板中上部）1．绘制循环链表的示意图2．循环链表的插入情况（1）开始结点之前插入数据（2）终端结点之后插入数据3．循环链表的删除情况（1）开始结点之前删除数据（2）终端结点之后删除数据4．双链表的插入和删除情况作业：1．课本P152，2.13、2.14课后总结1．学生对循环链表的生成、输出的过程和代码掌握的不错；2．学生对循环链表的修改、插入和删除的过程掌握的不错；3．学生对双链表的插入和删除的操作过程掌握的不够好。第3页