《1.1.1算法初步.ppt》由会员分享，可在线阅读，更多相关《1.1.1算法初步.ppt（18页珍藏版）》请在三一办公上搜索。
1、第一章 算法初步富源六中 段荣娥,第一章 算法初步,11算法与程序框图11.1算法的概念,第一章 算法初步,1算法一词出现于12世纪，指的是用阿拉伯数字进行_的过程2在数学中，算法通常是指按照一定规则解决某一类问题的_的步骤现在，算法通常可以编成_，让计算机执行并解决问题,算术运算,明确和有限,计算机程序,做一做下列语句表达的是算法的有()拨本地电话的过程为：提起话筒；拨号；等复话信号；开始通括或挂机；结束通话；利用公式Vsh.计算底面积为3，高为4的三棱柱的体积；x22x30；求所有能被3整除的正数，即3,6,9,12，.A BC D,想一想算法有哪些特征？提示：算法的五个特征：(1)确定性
2、：算法中每一步都是确定的，并且能有效地执行且得到最终确定的结果(2)有限性：一个算法的步骤是有限的，它能在有限步的操作后解决问题(3)逻辑性即顺序性和正确性：算法从初始步骤开始，分为若干明确的步骤，每个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题,(4)不唯一性：由于解决一个问题的方法不一定是唯一的，因此解决一个问题可以有多种不同的算法(5)普遍性：给出一个算法的程序步骤，它可以解决一类问题，并且能够多次重复使用,3.算法通常可以编成_，让计算机执行并解决问题.计算机解决任何问题都要依赖于算法只有将解决问题的过程分解为若
3、干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题,计算机程序,题型一算法的有关概念 下列说法正确的是()A算法就是某个问题的解答过程B算法执行结果的表达方式可以不同C解决某一个具体问题的算法的结果不同D算法执行步骤的次数不能很大，否则无法实施,跟踪训练1以下对算法的描述正确的有()对一类问题都有效；算法可执行的步骤必须是有限的；算法可以一步步地进行，每一步都有确切的含义；是一种通法，只要按部就班地做，总能得到结果A1个B2个C3个 D4个解析：选D.,题型三非数值型计算问题的算法设计 请你设计一个算法，找出a，b，c，d四个互不相同的数中的最小值【解】算
4、法如下：第一步，输入a，b，c，d四个数第二步，定义最后求得的最小数为 min，使 mina.第三步,如果bmin,则minb;如果bmin,则 min原 min.第四步,如果cmin,则 minc;如果cmin,则 min原 min.第五步,如果dmin,则 mind;如果dmin,则 min原 min.第六步，输出 min，则 min就是a、b、c、d中的最小者,作业1已知某梯形的底边长ABa，CDb，高为h，写出一个求这个梯形面积S的算法,2.请你设计一个算法，找出a，b，c，d四个互不相同的数中的最大值,跟踪训练2已知某梯形的底边长ABa，CDb，高为h，写出一个求这个梯形面积S的算法,互动探究3本例中若改为求a、b、c、d四个不相同的数中最大值，设计一个算法解：算法如下：第一步，输入a，b，c，d四个数第二步，定义最后求得的最大数为 max，使maxa.第三步,如果bmax,则maxb;如果bmax,则max原 max.第四步,如果cmax,则maxc;如果cmax,则max原 max.第五步,如果dmax,则maxd;如果dmax,则max原 max.第六步，输出 max，则 max就是a、b、c、d中的最大者,规范解答 分段函数求值的算法设计,例5（1）设计一个算法，判断7是否为质数（2）设计一个算法，判断整数 是否为质数,
