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

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

1、XingtaiPolytechnicCollege教案课程名称计算机软件基础学时2序号10授课班级日期任课教师课题习题教学目标能力目标：专业能力：1．能够进行单链表的逆转操作2．能够进行两个单链表合并的操作。关键能力：1．能够编写单链表逆转操作的代码；2．能够编写两个单链表合并的操作代码。应用性知识目标：1.掌握单链表的基本概念和特点；2.掌握栈和队列的基本操作过程；3.掌握循栈和队列的基本运算；训练项目（任务）1.用C语言编写，逆转线性单链表的算法；2.设有两个有序线性单链表，头指针分别为AH与BH，试写

2、出将这两个有序线性单链表合并为一个头指针为CH的有序线性单链表的算法。教学媒体准备1．多媒体教学设备、教学课件、网络教学资源；第1页（共3页）XingtaiPolytechnicCollege教案教学过程提问复习、导入新课及时间安排：1．提问复习（10分钟）（1）循环队列的对空和对满的判断条件；（2）循环队列入队和出队的过程；教学活动步骤、方法及时间安排：1．绘制栈的基本操作过程，课本2.4题（10分钟）2．简述循环队列的特点，课本2.5题（10分钟）3．绘制表达式执行过程的示意图，课本2.6题（20分钟）

3、4．简述栈和队列的操作过程，课本2.8题（10分钟）5．简述单链表的特点，课本2.10题（15分钟）6．简述单链表的特点，课本2.11题（20分钟）7.自由提问；（3分钟）8．小结作业布置。（2分钟）第2页XingtaiPolytechnicCollege教案教学过程板书设计：板书内容：单链表的操作（黑板中上部）一、2.101.绘制单链表逆转的过程示意图二、2.111．绘制两个单链表合并过程的示意图课后总结1．学生对单链表、栈和队列的概念掌握的可以；2．学生编程能力太差；第3页