- 1
- 0
- 约2.2千字
- 约 5页
- 2023-10-17 发布于湖北
- 举报
全国中小学“教学中的互联网搜索”优秀教学案例评选
教案设计
一、教案背景:
面向对象 :职业中学,对口单招班二年级学生
学 科 : 计算机
课 题 : 数组的应用——查找
课 时 : 2课时
教材分析:
有关数组的教学,是依据清华大学出版社出版的《C程序设计(第三版)》,谭浩强著。该教材的编写符合初学者的特点,易于教师施教。
所谓“数组”,是一组数据类型相同的数据集合。由于有了数组,可以用相同名字引用一系列变量,并用数字(索引)来识别它们。在许多场合,使用数组可以缩短和简化程序,因为可以利用索引值设计一个循环,高效处理多种情况。数组有上界和下界,数组的元素在上下界内是连续的。
在学生学习了数组基本知识之后,关键即是对其的应用,“查找”即是其重要应用之一,因为它的思想广泛地体现在生活的各个方面,尤其是“网络搜索”。
二、教学目标:
知识目标:理解“查找”的概念,巩固已学的数组的基本知识。
能力目标:牢固掌握数组的定义、数组元素选取的方法;利用所学的知识,实现“查找”功能。
情感目标:通过问答的方式,引导学生思考;并通过实例,激发学生探索的热情。
三、教学方法:
问答法
任务驱动法
四、教学过程:
第一课时
教师活动
学生活动
设计意图
[引问]
从一篇word文档中,找到一个给定的词,如何实现;
从一份Excel表格中,找到一条记录,如何实现;
说的大一些,你在百度上进行搜索时,又是如何做的,搜索引擎如何工作?
[总结]
“查找”即是检索的过程,通过以上问题的分析,可以知道“查找”的过程包括:选定关键字、确定查找范围、具体的查找(算法)。
顺序查找
按刚才总结的查找过程,模拟完成下面的查找:在{10,33,91,89,87,66,33,67,88,10}中,查找33;并尝试用代码实现:若查到,便输出相应位置,若查不到,则显示“not found”。
用代码描述该过程:
if(a[0]==k) {printf(“%d”,0);f=1;}
if(a[1]==k) {printf(“%d”,1);f=1;}
if(a[2]==k) {printf(“%d”,2);f=1;}
……
归纳(使用循环):
for(i=0;i=9;i++)
{if(a[i]==k) printf(“%d”,i);f=1;}
if(f!=1) printf(“%d not found\n”,k);
延伸:
只输出关键字所在数组中的最后一个位置。
for(i=9;i=0;a[i]==k;i--) ;
if(i0) printf(“%d not found!”,k);
else printf(“%d in position %d”,k,i);
二、巩固练习:
1.上述数列为学生成绩,查找并打印出成绩在60分以上者的成绩位置。
for(i=0;i=9;i++)
if(a[i]60) printf(“%d,%d”,a[i],i);
2.以下表格列出的是学生的成绩,已知成绩60者进入复赛,查找并打印参加复赛的学生学号和成绩。
学号
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
成绩
10
33
91
89
87
66
33
67
88
10
for(i=0;i=9;i++)
if(a[i]60) printf(“%s\t%d\n”,s[i],a[i]);
三、总结
四、思考
1.在有序数列中,查找时,有没有更好的方法?
a.先将以上给出的数列按升序排序。
b.在排序好的数列中查找值。
学生思考、回答(联系已学过的office的知识)
学生在画线位置填空。
首先,让学生以小组形式进行讨论;
其次,选两小组,派代表上讲台,讲解查找的过程及结果;
再次,让余下的两组,展示其代码,并讲解其代码编写的思想。
a. 与前面一题比较,找到突破口。
b.写出实现代码并测试。
适用于任何数组
运用学生已有的知识,引导学生思考,并通过有“梯度性”的问题设置,加深学生的思考深度。通过对问题的总结、归纳,帮助学生理解“查找”的概念及其过程。
培养学生“由特殊到一般”的总结能力,和对问题本质的思索能力。
培养学生组内合作、组间竞争的意识,提高学生分析问题、解决问题的能力。
设置问题,保证学生切实掌握顺序查找的方法。
不同数组的联合使用,让学生充分掌握数组的输入与输出。
为下节课讲解折半查找法做好引入。
五、教学反思:
对于职业中学对口单招班的学生而言,“查找”是学习数组时,必须掌握的一种题型。在教学过程中,我认识到,必须先让学生理解“查找”,形成查找的意识。所以,我引入学生比较熟悉的office中有关查找的例子,让学生对查找有显性的认识。为了贯彻落实“理实一体化”、“学以致用”,我还举了百度搜索的例子,让学生形成对“查找”的
您可能关注的文档
最近下载
- KingSCADA3.7初级培训教材.pdf VIP
- OLED技术原理.ppt VIP
- 胃肠镜麻醉专家共识解读.pptx VIP
- 第23题 几何综合(压轴大题)(原卷版)-2025年中考数学冲刺复习(武汉专用).pdf VIP
- 23J012-5生态护坡(1)护坡.pdf VIP
- 2025心肺复苏指南课件(2025-AHA心肺复苏CPR和心血管急救指南-欧洲复苏委员会).pptx VIP
- 2025年中国人民公安大学教师招聘考试真题 .pdf VIP
- LCD模组制程原理.ppt VIP
- 年产10万吨丙烷脱氢制丙烯工艺设计说明书.docx VIP
- 电土施表13.3-8 排(雨)水立(干)管通球试验记录.doc VIP
原创力文档

文档评论(0)