浙教版必修3第一章算法课件第2节(浙江省宁波市镇海区)
文档属性
| 名称 | 浙教版必修3第一章算法课件第2节(浙江省宁波市镇海区) |  | |
| 格式 | rar | ||
| 文件大小 | 45.4KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标B版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2008-03-26 21:57:00 | ||
图片预览
文档简介
课件27张PPT。德国《明镜》周刊近日报道，一名２０岁的加拿大青年发现了人类迄今为止所发现的最大质数，这个质数是一个４０５万零３９４６位的正整数，如果用５号铅字将它印出，它的长度将有６０００米长。这位２０岁的青年名叫米哈依尔·卡梅隆，他是使用自己的计算机自愿参加一个名为“国际搜寻梅尔森质数工程”的活动中发现的这个质数。“=”叫赋值号mod 是取余数算法的特性③有限性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限地执行下去。① 明确性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可的。⑤不唯一性：求解某一个问题的算法不一定只有唯一
的一个，可以有不同的算法。② 规则性：算法中的每一步操作都必须可执行的，都能通过手工的机器在有限时间内完成，并且最后能得出确定的结果。④有效性回顾小结 （1）确定性（2）规则性 (3)有限性
1。算法的概念 ： 2．算法的特性:
（二）非数值性计算问题题型1：判断型例：设计一算法，判断7是否为质数。第一步：用2除7，得到余数1。因为余数不为0，所以
2不能整除7
第二步：用3除7，得到余数1。因为余数不为0，所以
3不能整除7
第四步：用5除7，得到余数2。因为余数不为0，所以
5不能整除7
第三步：用4除7，得到余数3。因为余数不为0，所以
4不能整除7
第五步：用6除7，得到余数1。因为余数不为0，所以
6不能整除7
因此，7是质数。变1：设计一算法，判断35是否为质数。变2：设计一算法，判断53是否为质数。第一步：用2除35，得到余数1。因为余数不为0，所
以2不能整除35。
第二步：用3除35，得到余数2。因为余数不为0，所
以3不能整除35。
第三步：用4除35，得到余数3。因为余数不为0，所
以4不能整除35
第四步：用5除35，得到余数0。因为余数为0，所以
5能整除35。
因此，35不是质数。变3：任给定一个大于2的整数n，试设计
一个算法对n是否为质数作出判断。即从2到（n-1）这些数中是否有能整除n的数。若有这样的数，则n不是质数；否则，n是质数。用变量i表示从2到（n-1）这些数中的任意的一个数，★★依次从2到（n-1）检验是不是n的因数★★余数是否为0？给定大于2的整数nn不是质数i=i+1n是质数★★依次从2到（n-1）检验是不是n的因数★★“=”叫赋值号mod 是取余数终端框（起止框） 处理框 输入输出框判断框流程线常用流程图符号表示一个算法的起始和结束表示一个算法输入和输出的信息判断某一条件是否成立，成立时在
出口处标明“是”或“Y”；不成立时
标明“否”或“N”.赋值、计算表示流程的路径和方向图形符号名称 功能 连接点连接程序框图的两部分给定大于2的整数n输出“n不是质数”i=i+1输出“n是质数”由若干个依次执行的处理步骤组成的例1 已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图.第一步：输入三角形三条边的边长a,b,c第四步：输出S算法分析：给定大于2的整数nn不是质数i=i+1n是质数②条件结构（选择结构）算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构。例2 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.第一步：输入三个正实数a,b,c算法步骤：第二步：判断a+b>c, a+c>b，b+c>a是否同时成立。若是，则存在这样的三角形；否则，不存在这样的三角形。
是 例3。为加强居民节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过７ｍ３时，每立方米收费 1.0元，并加收0.2元的城市污水处理费,超过７ｍ３部分,每立方米收1.5元，并加收0.4元的城市污水处理费.解：用x表示某户居民的用水量，用y表示应收该户的水费。2.对程序框 表示的功能描述正确的一项是:…( ).
A.表示算法的起始和结束.
B.表示算法输入和输出的信息.
C.赋值、计算.
D. 按照算法顺序连接程序图框.1.流程图的功能是:…………………..( ).
表示算法的起始和结束.
表示算法的输入和输出信息.
赋值、运算.
按照算法顺序连接程序图框.
答案:D,B练习：给定大于2的整数nn不是质数i=i+1n是质数Until（直到型）循环 在一些算法中，从否处开始，按照一定
条件，反复执行某一处理步骤的情况，这就是循环
结构。反复执行的处理步骤称为循环体。③循环结构后测试型循环While（当型）循环前测试型循环三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）While（当型）循环Until（直到型）循环③循环结构While（当型）循环Until（直到型）循环在循环结构中，通常都有一个起到循环计数作用的变量，这个
变量的取值一般都含在执行或中止循环体的条件中。例3 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法分析：
需要一个累加变量和一个计数变量，将累加变量的初始值
设为0，计数变量的值可以从1到100.巩固练习 请大家写出求一元二次方程的根的算法，要求： ① 用自然语言描述； ② 用流程图描述。 题型2：实际生活问题例一商人有9枚银元，其中有1枚略轻的是假银元。如何用天平（不用砝码）将假银元找出？变1：在这种情形下，你最少称几次一定能将假 银元找出来？解: 1.把银元分成3组，每组3枚。
2．先将两组分别放在天平的两边。如果天平不平衡，那边假银元就放在轻的那一组；如果天平左右平衡，则假银元就在末称的第3组里。
3．取出含假银元的那一组，从中任取两枚放在天平的两边。如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则末称的那一枚就是假银元。变2：若这位商人有8枚银元，你最少称几次一定能将假银元找出来？变3：若这位商人有243枚银元，你最少称几次一定能将假银元找出来？题型3：作图问题（略）分组方式1： 2,2,2,2分组方式2： 4 , 4分组方式3： 2 , 3，3题型4：变换输出问题例：有蓝和黑两个墨水瓶，现在错把蓝墨水装到了黑墨水瓶，黑墨水装到了蓝墨水瓶，要求将它们互换，请写出解决此问题的算法。
的一个，可以有不同的算法。② 规则性：算法中的每一步操作都必须可执行的，都能通过手工的机器在有限时间内完成，并且最后能得出确定的结果。④有效性回顾小结 （1）确定性（2）规则性 (3)有限性
1。算法的概念 ： 2．算法的特性:
（二）非数值性计算问题题型1：判断型例：设计一算法，判断7是否为质数。第一步：用2除7，得到余数1。因为余数不为0，所以
2不能整除7
第二步：用3除7，得到余数1。因为余数不为0，所以
3不能整除7
第四步：用5除7，得到余数2。因为余数不为0，所以
5不能整除7
第三步：用4除7，得到余数3。因为余数不为0，所以
4不能整除7
第五步：用6除7，得到余数1。因为余数不为0，所以
6不能整除7
因此，7是质数。变1：设计一算法，判断35是否为质数。变2：设计一算法，判断53是否为质数。第一步：用2除35，得到余数1。因为余数不为0，所
以2不能整除35。
第二步：用3除35，得到余数2。因为余数不为0，所
以3不能整除35。
第三步：用4除35，得到余数3。因为余数不为0，所
以4不能整除35
第四步：用5除35，得到余数0。因为余数为0，所以
5能整除35。
因此，35不是质数。变3：任给定一个大于2的整数n，试设计
一个算法对n是否为质数作出判断。即从2到（n-1）这些数中是否有能整除n的数。若有这样的数，则n不是质数；否则，n是质数。用变量i表示从2到（n-1）这些数中的任意的一个数，★★依次从2到（n-1）检验是不是n的因数★★余数是否为0？给定大于2的整数nn不是质数i=i+1n是质数★★依次从2到（n-1）检验是不是n的因数★★“=”叫赋值号mod 是取余数终端框（起止框） 处理框 输入输出框判断框流程线常用流程图符号表示一个算法的起始和结束表示一个算法输入和输出的信息判断某一条件是否成立，成立时在
出口处标明“是”或“Y”；不成立时
标明“否”或“N”.赋值、计算表示流程的路径和方向图形符号名称 功能 连接点连接程序框图的两部分给定大于2的整数n输出“n不是质数”i=i+1输出“n是质数”由若干个依次执行的处理步骤组成的例1 已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图.第一步：输入三角形三条边的边长a,b,c第四步：输出S算法分析：给定大于2的整数nn不是质数i=i+1n是质数②条件结构（选择结构）算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构。例2 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.第一步：输入三个正实数a,b,c算法步骤：第二步：判断a+b>c, a+c>b，b+c>a是否同时成立。若是，则存在这样的三角形；否则，不存在这样的三角形。
是 例3。为加强居民节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过７ｍ３时，每立方米收费 1.0元，并加收0.2元的城市污水处理费,超过７ｍ３部分,每立方米收1.5元，并加收0.4元的城市污水处理费.解：用x表示某户居民的用水量，用y表示应收该户的水费。2.对程序框 表示的功能描述正确的一项是:…( ).
A.表示算法的起始和结束.
B.表示算法输入和输出的信息.
C.赋值、计算.
D. 按照算法顺序连接程序图框.1.流程图的功能是:…………………..( ).
表示算法的起始和结束.
表示算法的输入和输出信息.
赋值、运算.
按照算法顺序连接程序图框.
答案:D,B练习：给定大于2的整数nn不是质数i=i+1n是质数Until（直到型）循环 在一些算法中，从否处开始，按照一定
条件，反复执行某一处理步骤的情况，这就是循环
结构。反复执行的处理步骤称为循环体。③循环结构后测试型循环While（当型）循环前测试型循环三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）While（当型）循环Until（直到型）循环③循环结构While（当型）循环Until（直到型）循环在循环结构中，通常都有一个起到循环计数作用的变量，这个
变量的取值一般都含在执行或中止循环体的条件中。例3 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法分析：
需要一个累加变量和一个计数变量，将累加变量的初始值
设为0，计数变量的值可以从1到100.巩固练习 请大家写出求一元二次方程的根的算法，要求： ① 用自然语言描述； ② 用流程图描述。 题型2：实际生活问题例一商人有9枚银元，其中有1枚略轻的是假银元。如何用天平（不用砝码）将假银元找出？变1：在这种情形下，你最少称几次一定能将假 银元找出来？解: 1.把银元分成3组，每组3枚。
2．先将两组分别放在天平的两边。如果天平不平衡，那边假银元就放在轻的那一组；如果天平左右平衡，则假银元就在末称的第3组里。
3．取出含假银元的那一组，从中任取两枚放在天平的两边。如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则末称的那一枚就是假银元。变2：若这位商人有8枚银元，你最少称几次一定能将假银元找出来？变3：若这位商人有243枚银元，你最少称几次一定能将假银元找出来？题型3：作图问题（略）分组方式1： 2,2,2,2分组方式2： 4 , 4分组方式3： 2 , 3，3题型4：变换输出问题例：有蓝和黑两个墨水瓶，现在错把蓝墨水装到了黑墨水瓶，黑墨水装到了蓝墨水瓶，要求将它们互换，请写出解决此问题的算法。