1. 什么是查找、查找是基本算法。
2. 介绍两种常用的查找算法:顺序查找和对分查找。
3. 顺序查找和对分查找的条件和效率。
4. 用流程图描述排序算法。
掌握查找方法,初步领悟从事科学研究的规律性。
从小事着手培养学生严谨的科学态度。
教学过程:查找(searching)是一种查询数据或信息的技术,其目标是能以比较少的步骤或较短的时间找到所需的对象。
查找的方法很多,对不同的数据结构有不同的查找方法,例如,对已排好序的固定规模的数据序列进行查找时,其方法有对分查找等;对某些复杂的结构的查找,可用树形查找方法等等。
本节中介绍两种常用的查找算法:顺序查找(sequential search)和对分查找(binary search)。
1. 观察顺序查找的处理过程。
假定被查找的数据(例如8个)存储在有8个元素的数组变量d中,要寻找的一个特定的数据(这个数据称为查找键)已经存储在变量key中。
顺序查找算法的输入输出说明。
输入: 查找键(设在变量key中)。
被查找的数据(设在数组变量d中)。
输出: 若找到,结果为:值为key的数据所在的数组元素的下标。
未找到,结果为:0。
顺序查找其处理过程。
从数组d的第1个元素d[1]开始,依次判断各元素的值是否与查找键key的值相同,若某个数组元素d[i]的值等于key,则结束处理(找到了指定的数据);若找遍了所有8个元素,但无任何元素的值等于key,则结束处理(未找到指定的数据)。
顺序查找过程实例。
2.算法。下图所示是在规模为n的数组变量d中进行顺序查找的流程图。
顺序查找算法。
第一课时算法的含义
第二步方程 减去m乘以方程 消去方程 中的x项,得到。第三步将上面的方程组自下而上回代求解,得到y 1,x 2,所以原方程组的解为,这种消元回代的算法适用于一般线性方程组的求解。点评 一个算法,就是一个有穷规则的集合,它为某个特定类型问题提供了解决问题的运算序列。其中的每条规则必须是明确定义的 可行...
第一课时算法的含义
教学目标 使算法思想成为学生的一种数学素养。教学重点 掌握算法的五个特性。教学难点 掌握算法的五个特性。教学过程 课题导入。算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术的飞速发展,算法在科学技术 社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成...
算法及其实现第一课时教学设计
一 设计思想。随着新课程改革的深入,信息技术课程理念发生了巨大的变化,具体表现为 强调培养学生的信息素养 为学生打造终身学习的平台 关照全体学生的发展 强调培养学生解决问题的能力,运用信息技术创新实践的能力,与人交流合作的能力。新课程要求教师必须改变传统的 教教材 要 用教材去教 要求教学模式由以往...