《山东省日照青山学校教科版高中信息技术选修一课件：第三章算法的程序实现 （共15张ppt） 》由会员分享，可在线阅读，更多相关《山东省日照青山学校教科版高中信息技术选修一课件：第三章算法的程序实现 （共15张ppt） （15页珍藏版）》请在金锄头文库上搜索。
1、,第三章 算法的程序实现,教学内容分析,知识点解析,教学建议,单元 分析,知识体系,第三章,用解析法解决问题,用穷举法解决问题,在数组中查找数据,对数据进行排序,第一节,第二节,第三节,第四节,本节要求学生了解什么是解析法和用解析法设计算法的基本过程。,本节要求学生了解什么是穷举法和用穷举法设计算法的基本过程。,本节要求学生了解数组的概念，掌握使用数组存储批量数据的基本方法；通过顺序查找和二分法查找，初步掌握用数据查找算法的基本过程。,本节要求学生掌握用冒泡排序算法和插入排序算法的基本过程。,本章首先要求学生通过问题分析、算法描述、程序设计、运行调试等过程，深入理解算法和程序设计在计算机解决问
2、题过程中的作用和意义，进一步认识算法与程序设计之间的关系，体验计算机解决问题的快乐。其次，要求学生能够意识到算法的多样性和复杂性，能对算法作出评价，在面对具体任务时能选择合适的算法。,教学目标分析,第三章,第一节教学内容,第一节针对绘制钻石图案的任务，阐述了什么是解析法，如何用解析法分析任务与此对应的伪代码是什么，如何在VB中实现。本节难点是如何用解析法分析一个具体问题。,第二节教学内容,第二节利用穷举法解决明日之星英语演讲大赛的分组问题。主要内容包括如何用穷举法分析该问题，如何绘制流程图，以及如何实现程序。用穷举法分析问题是本节的难点。,第四节教学内容,第四节能过解决”明日之星英语演讲大赛“
3、的选手成绩排序问题，介绍了两种方法：冒泡排序和插入排序。这部分的重点在于讲清楚冒泡排序的原理。,第三节教学内容,第三节是本章的难点，内容包括“什么是数组”、“顺序查找法”、“二分法查找法”。阐述了什么是数组，如何在VB中定义数组，如何给数据赋值等细节知识，接下来介绍了两种查找数据的方法“顺序查找法”和“二分法查找法“。掌握数组的使用方法和两种查找算法的基本思想是的重点。,教学内容分析,第三章,本章在介绍每种算法时的内容在组织结构上都很类似：首先阐述其基本的算法思想，接着用该算法分析任务，提供流程图或伪代码，最后提供在VB中实现算法的代码。本章的重点是让学生理解算法的思想。,什么是解析法,在分析
4、具体问题的基础上，抽取出一个数学模型，这个数学模型能用若干个解析表达式表示出来。,使用解析法的关键及步骤,教学建议,使用解析法求解的关键是通过对问题的深入分析，将复杂问题简化、抽象，然后构建合理的数学模型，并选择适当的算法加以实现。 用解析法解决问题的步骤：分析具体问题抽取数学模型解析表达式解决问题。,以学生最熟悉的简单数学问题或物理问题引入解析法，运用到公式的例题都可以。 如：速度问题，高度问题、路程问题等,第一节 用解析法解决问题,知识点解析,第三章,典型例题,第三章,例39、已知海伦公式（如图），利用海伦公式求三角形面积的算法属于（ D ） S= 公式描述：公式中S为三角形面积，a,b,
5、c分别为三角形边长，p为（a+b+c）/2A查找法 B排序法 C 穷举法 D解析法 例40、选择算法，解决问题我们在用计算机解决问题时，常采用 的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？国内特快专递每200克为一个计费单位，200克以内20元，200克以上每续重200克（不足200克按200克计算）6元，现在要编写一个程序输入包裹重量自动计算出价格。 解决上述问题，哪种算法最合适？_,解析法,什么是穷举法,也叫枚举法、列举法，它将求解对象一一列举出来 ，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。,使
6、用穷举法的关键,穷举的优化,利用穷举法求解的关键是确定穷举范围：问题所涉及的情况有哪些，情况的种数可不可以确定，确定验证条件：分析出来的这些情况，需要满足什么条件，才成为问题的答案。,穷举范围不一样，判断条件不一样，程序的效率和可读性不一样。例如：百钱百鸡问题中循环变量设定的范围不一样，程序的效率也不一样。,第二节 用穷举法解决问题,知识点解析,第三章,典型例题,第三章,例41、分析下面的问题，请选择最合适的算法：_（填：解析法/递归法/穷举法/排序法） 搬砖问题：100块砖，100人搬，一个男人搬4块，一个女人搬3块，两个小儿抬1块，要求一次搬完，问男、女、小儿各多少人？例42、选择算法，解
7、决问题。我们在用计算机解决问题时，常采用 的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？一个数除以5余1，除以6余5，除以7余4，除以11余10，求符合这些条件的最小的数是多少？ 解决上述问题，哪种算法最合适？_,穷举法,穷举法,穷举法的例子 1.“明日之星英语演讲大赛”参赛选手分组。 2.“鸡兔同笼”问题 3.“百鸡百钱”问题 4.“水仙花数”问题 5.“碱基排列”问题 6.“韩信点兵”问题,数组,定义数组的格式： Dim 数组名（常量） As 数据类型,顺序查找,二分法查找,顺序查找是最原始的查找方法，即假定要从n个整数中查找x的值是否存在，从头
8、到尾逐个查找。这种方法学生容易理解，但效率不高，如果数据量大就会感觉到查找速度不快。,二分法查找又叫折半查找，将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 二分法查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。但是，二分法查找的先决条件是查找表中的数据元素必须有序。,第三节 在数组中查找数据,知识点解析,第三章,典型例题,第三章,例43、学校举校园歌手大赛，评委由6人组成，评分方法：去掉一个最高分和一个最低分，计算
9、其余4位评委的平均分作为选手的最终得分。根据上述回答下列问题。 (1)在设计界面过程中，窗体中录入评委打分的对象是下面图中哪个控件生成的？( 2 )(填写编号：1/2/3/4)(2)定义一个数组储存六个评委的成绩（如上图），需要要定义的类型为 ( D ) (填字母)A.integer B.boolean C.long D.single (3)下列程序代码片段对应于算法描述中的第2步至第4步。请填写片段中括号内空白处的表达式_： Min=a(1) S=a(1) For i=2 to 6 S=s+a(i) If a(i)max then max=a(i) If a(i)min then min=a
10、(i) Next i Aver =(s-max-min )/4 计算出选手的最终得分aver,典型例题,第三章,例44、二分查找又称为折半查找，是一种应用于有序数列在高效查找算法，下列数列中适合二分查找算法的是（ C ） A30 52 43 71 78 81 B67 62 68 6 15 15 C85 78 59 53 19 18 D11 99 5 17 2 39,冒泡排序,冒泡法排序是通过将相邻数据进行比较和交换，逐步将一组无序排列的数据按一定的顺序排列。 实例讲解。P58 图3-14冒泡法排序示意图,插入排序,将一个数据序列看作两部分，前一部分是有序的，后一部分是无序的；排序时，把无序部分
11、的数据元素逐个插入到有序部分，使得有序部分的元素个数不断增加，无序部分的元素个数相应减少，最后所有元素成为有序序列。,第四节 对数据进行排序,知识点解析,第三章,典型例题,第三章,例45、选择算法，解决问题我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？在学校举办的运动会中，要对运动员成绩进行公布，现在要求写一个程序自动完成成绩编排，请问最好采用哪种算法解决？_,冒泡排序法,可采用自学的方式让学生了解什么是解析法。接下来教师引导学生描述绘制钻石图案的算法，该算法的伪代码有两层循环语句，可先理解内循环再过渡到外循环语句。,可利用生活中的例子启发理解穷举法。,第一部分内容是数组的基本知识，教师可举例说明如何定义数组、如何赋值、如何调用等；利用顺序查找解决的任务是密码替换，用到了两个数组，需要教师进行比较细致的引导。二分法查找可用游戏法帮助学生理解。,对数据进行排序选用了冒泡法和插入法，引导学生理解教材中的流程图和伪代码。,教学建议,第三章,谢谢大家！,2017-9-14,
