《111算法的概念课件（人教A版必修三）.ppt》由会员分享，可在线阅读，更多相关《111算法的概念课件（人教A版必修三）.ppt（52页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 算法初步算法初步第一章第一章第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 1.1算法与程序框图算法与程序框图第一章第一章1.1.1算法的概念算法的概念 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 互动课堂互动课堂2随堂测评随堂测评3课后精练课后精练4预习导学预习导学1第一章第一章1.11.1.1成才之路成才之路 高中
2、新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 预预 习习 导导 学学第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 课标展示1通过二元一次方程组的解法，了解算法的概念和特点2体会算法的思想，会用自然语言设计简单的算法，并能解决有关的问题第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 温故知新旧知再现1问题：判断直线l：AxByC0(A、B不同时为零)与圆(xa)2(yb)2r2的位置关系第一步，计算圆心(a，b)到直
3、线l的距离：d_.第二步，比较d与r的大小关系第三步，得到结果：若d_r，则直线与圆相离；若d_r，则直线与圆相切；若d_r，则直线与圆相交第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 新知导学1算法的概念17世纪的算法用阿拉伯数字进行_的过程数学中的算法按照_解决某一类问题的_和_的步骤现代算法通常可以编成_，让计算机执行并解决问题说明计算机解决任何问题都要依赖于_，只有将解决问题的过程分解为若干个_，即_，并用计算机能够接受的_ 准确地描述出来，计算机才能够解决问题算术运算一定规则明确有限计算机程序算法明确的步骤
4、算法“语言”第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 破疑点算法与一般意义上具体问题的解法既有联系又有区别，它们之间是一般与特殊、抽象与具体的关系算法的获得要借助于一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决在解决某些问题时，需要设计出一系列可操作或可计算的步骤，这些步骤称为解决这些问题的算法这种用步骤呈现解决问题过程的思想方法称为算法的思想第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 2算法的特征
5、算法是做一件事情的方法和步骤在生活中做一件事情的方法和步骤有多种，我们设计的算法应本着简捷方便的原则要正确地设计一个算法就需要了解算法的特征：特征说明有限性一个算法当运行完有限个步骤后必须结束，而不能是无限地运行确定性算法的每一步计算，都必须有确定的结果，不能模棱两可，即算法的每一步只有唯一的执行路径，对于相同的输入只能得到相同的输出结果第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 特征说明可行性算法中的每一步骤必须能用实现算法的工具精确表达，并能在有限步内完成有序性算法从初始步骤开始，分为若干明确的步骤，每一个步骤
6、只能有一个确定的后续步骤，只有执行完前一步才能执行后一步普遍性算法一般要适用于输入值集合中不同形式的输入值，而不是局限于某些特殊的值，即算法具有一般性，一个算法总是针对某类问题设计的，所以对于求解这类问题中的任意一个问题都应该是有效的不唯一性解决一个或一类问题，可以有不同的方法和步骤，也就是说，解决这个或这类问题的算法不一定是唯一的第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 3.算法的设计算法设计的目的设计算法的目的实际上是寻求_的算法，它可以通过计算机来完成设计算法的关键是把过程分解成若干个_，然后用计算机能够接
7、受的“语言”准确地描述出来，从而达到计算机执行的目的一类问题是确的步骤第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 算法设计的要求(1)写出的算法必须能解决_；(2)要使算法尽量_、步骤尽量_；(3)要保证算法_，且计算机能够_一类问题简单少正确执行第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 算法的描述(1)展现形式：目前可使用文字语言表示(2)展现方式：算法常用下列方式来表示：第一步，第二步，第三步，第一章第一章1.11.1.1成才之路
8、成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 答案D解析A、B两选项给出了解决问题的方法和步骤，是算法C项，利用公式计算也属于算法D项，只提出问题没有给出解决的方法，不是算法第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 警误区算法特征中的有限性不等同于步骤的有限步，在算法结构中会出现步骤的重复使用，也就是说算法执行的步数大于或等于步骤中的步数，很可能步骤中的步数较少而要执行的步骤很多，但不可以无限第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习
9、指导 人教人教A版版 数学数学 必修必修3 2下列对算法的理解不正确的是()A算法有一个共同特点就是对一类问题都有效(而不是个别问题)B算法要求是一步步执行，每一步都能得到唯一的结果C算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法D任何问题都可以用算法来解决答案D解析算法是解决问题的精确的描述，但是并不是所有问题都有算法，有些问题使用形式化、程序化的刻画是最恰当的第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 3有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互
10、换，请你设计算法解决这一问题分析由于两个墨水瓶中的墨水不能直接交换，故可以考虑通过引入第三个空墨水瓶的办法进行交换第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 答案解：算法步骤如下：第一步，取一只空的墨水瓶，设其为白色第二步，将黑墨水瓶中的蓝墨水装入白瓶中第三步，将蓝墨水瓶中的黑墨水装入黑瓶中第四步，将白瓶中的蓝墨水装入蓝瓶中第五步，交换结束第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 互互 动动 课课 堂堂第一章第一章1.11.1.1成才
11、之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 算法含义的正确理解 典例探究 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 分析1.算法有何特点？2如何判断一个语句是否可以看作算法？解析(1)算法与求解一个问题的方法过程是有区别的，故A不对；每一个算法的步骤是有限的，且执行后结果是唯一确定的，故B、D不对；解决某一问题的算法可以不同，故C正确(2)是学
12、习数学的一个有效的步骤，故它是算法；不是李华吃饭的步骤，只是说明他吃了多少东西，故它不是算法；执行结果不确定，故它也不是算法；是求菱形面积的步骤，故它是算法答案(1)C(2)第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 规律总结：判断算法的三个关注点(1)明确算法的含义(2)明确算法的特点(3)明确算法与解法的区别 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 (1)我们已学过的算法有求解一元二次方程的根；加减消元法求二元一次方程组的解；二
13、分法求出函数的零点等对算法的描述有：对一类问题都有效；算法可执行的步骤必须是有限的；算法可以一步一步地进行，每一步都有确切的含义；是一种通法，只要按部就班地做，总能得到结果以上对算法的描述正确的有()A1个B2个C3个 D4个第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 解析(1)由算法的概念可知都正确，因而选D.(2)算法强调的是解决一类问题的方法和步骤，选项C只是陈述了有两个根的事实，没有解
14、决如何求两个根的问题，所以不能看成是算法答案(1)D(2)C第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 算法的设计第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 解析算法1：第一步，计算12得到3；第二步，将第一步中的运算结果3与3相加得到6；第三步，将第二步中的运算结果6与4相加得到10；第四步，将第三步中的运算结果10与5相加得到15；第五步，将第四步中的运算结果15与6相加得到21；第六步，输出运算结果第一章第一章1.11.1.1成才
15、之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 规律总结：(1)算法1是切合“算法”的含义算法2是运用已知的结果作为公式进行计算算法3据已知发现规律写出步骤(2)算法设计的步骤设计一个具体的算法，通常按以下步骤： 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教
16、A版版 数学数学 必修必修3 将例题中的“加号”改为“乘号”求这六个数的积解析算法1：第一步计算12得2.第二步将第一步中的运算结果2与3乘得6.第三步 将第二步中的运算结果6与4乘得24.第四步 将第三步中的运算结果24与5乘得120.第五步 将第四步中的运算结果120与6乘得720.还可以将此算法改造得更加简练、科学第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 算法2：第一步设i1，P1.第二步如果i6，执行第三步，否则执行第五步第三步计算Pi并用结果代替P.第四步将i用i1代替，转去执行第二步第五步输出P.点评
17、i称作计数变量，每一次循环它的值增加1，并从1变到6，P是一个累乘变量，每一次循环后得到一个新的结果，并由新结果替代原值第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 算法的应用 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 (2)下面是求1357911值的算法，用p表示被乘数，i表示乘数，则将算法补充完整第一步，使p1.第二步，使i3.第三步，使p_.第四步，使i_.第五步，若i11，则返回到第三步继续执行；否则输出p.分析1.对数的运算法
18、则是什么？2算法的某些步骤可以循环使用吗？第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 解析(1)第一步，输入x的值为2，第二步，计算得y(2)24；第三步，计算得z24log2416214.(2)根据要解决的问题知，算法中第三步是前面两个数的积与后面的数相乘，且i每次都增加2.答案(1)D(2)pii2第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 (1)如下算法：第一步，输入x的值第二步，若x0成立，则yx，否则执行下一步第三步，计算y2
19、x24.第四步，输出y的值若输入x2，则输出y_.第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 (2)给出算法：第一步，输入n6.第二步，令i1，S0.第三步，判断in是否成立，若不成立，输出S，结束算法；若成立，执行下一步第四步，令S的值加i，仍用S表示，令i的值增加1，仍用i表示，返回第三步该算法的功能是_第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 解析(1)输入x2后，x20不成立，则计算y2x212(2)244，则输出y4.(2)
20、计算123456的值该算法的运行过程是：n6，i1，S0，i16成立；S011，i112，i26成立；S12，i213，i36成立；S123，i314，i46成立；S1234，i415，i56成立；S12345，i516，i66成立；S123456，i617，i76不成立，输出S123456.答案(1)4(2)计算123456的值第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 错解算法如下：第一步，判断1573是否为素数：否第二步，寻找1573的最小奇因数：不是2，也不是3错因分析第二步的结果是不确定的，“不是2，也不
21、是3”，到底有多少是不确定的？而算法中的每一步都要有明确具体的结果，只有这样，才有最终的结果第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 正解算法如下：第一步，判断1573是否为素数：否第二步，确定1573的最小奇因数11，即157311143.第三步，判断143是否为素数：否第四步，确定143的最小奇因数11，即1431113.第五步，判断13是否为素数：是分解结果是1573111113.第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 计算
22、下列各式中的S值，能设计算法求解的是()(1)S12330；(2)S12330；(3)S123n(nN)A(1)B(2)(3)C(1)(3) D(1)(2)(3)第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 解析我们设计算法是用来求解一类问题的，也就是说在实际的算法中n的值是具体确定的，算法会根据具体确定的n来求值计算，所以(1)(3)是正确的，而算法又具有有限性，即执行有限步操作后一定能解决问题，而(2)显然不符合算法的有限性，所以(2)不答案C第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学
23、习指导学习指导 人教人教A版版 数学数学 必修必修3 随随 堂堂 测测 评评第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 1下面关于算法的描述，不正确的是()A早期，算法指的是用阿拉伯数字进行算术运算的过程B从数学发展的历史看，算法只是一个“新生儿”，最近几年才有的C解决任何问题都有算法D算法是计算科学的基础，算法通常可以编成计算机程序，让计算机执行并解决答案B第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 2下面的结论正确的是()A算法步骤
24、是可逆的B一个算法可以无止境地运算下去C完成一件事情的算法有且只有一种D设计算法要本着简单方便的原则答案D解析A错，不一定可逆；B错，算法必须在有限步之内完成；C错，可以有多种；D正确第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 3下列可以看成算法的是()A学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题B今天餐厅的饭真好吃C这道数学题难做D方程2x2x10无实数根答案A第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学
25、必修必修3 4判断5是否为质数的算法步骤如下：第一步：用2除5，得余数为1.因为余数不为0，所以2不能整除5；第二步：_；第三步：用4除5，得余数为1.因为余数不为0，所以4不能整除5.因此，5是质数答案用3除5，得余数为2.因为余数不为0，所以3不能整除5.第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 5已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99.求他的总分和平均分的一个算法为：第一步，令A89，B96，C99.第二步，计算总分S_.第三步，计算平均分M_.第四步，输出S和M.第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 分析解线性方程组的常用方法是加减消元法和代入消元法第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3 第一章第一章1.11.1.1成才之路成才之路 高中新课程高中新课程 学习指导学习指导 人教人教A版版 数学数学 必修必修3