1.1.1 算法初步.pptVIP

栏目导引 第一章　 算法初步 新知初探 思维启动 典题例证 技法归纳 知能演练 轻松闯关 精彩推荐典例展示 第一章　 算法初步 富源六中 段荣娥 第一章　 算法初步 1．1　算法与程序框图 1．1.1　算法的概念 第一章　 算法初步 新知初探思维启动 1．算法一词出现于12世纪，指的是用阿拉伯数字进行__________的过程． 2．在数学中，算法通常是指按照一定规则解决某一类问题的_____________的步骤．现在，算法通常可以编成____________，让计算机执行并解决问题． 算术运算 明确和有限 计算机程序 做一做 下列语句表达的是算法的有(　　) ①拨本地电话的过程为：1提起话筒；2拨号；3等复话信号；4开始通括或挂机；5结束通话； ②利用公式V＝sh.计算底面积为3，高为4的三棱柱的体积； ③x2－2x－3＝0； ④求所有能被3整除的正数，即3,6,9,12，…. A．①②　　　　　 B．①②③ C．①②④ D．①②③④ 想一想 算法有哪些特征？ 提示：算法的五个特征： (1)确定性：算法中每一步都是确定的，并且能有效地执行且得到最终确定的结果． (2)有限性：一个算法的步骤是有限的，它能在有限步的操作后解决问题． (3)逻辑性即顺序性和正确性：算法从初始步骤开始，分为若干明确的步骤，每个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题． (4)不唯一性：由于解决一个问题的方法不一定是唯一的，因此解决一个问题可以有多种不同的算法． (5)普遍性：给出一个算法的程序步骤，它可以解决一类问题，并且能够多次重复使用． 3.算法通常可以编成_____________，让计算机执行并解决问题.计算机解决任何问题都要依赖于算法．只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题． 计算机程序 典题例证技法归纳 题型一　算法的有关概念 下列说法正确的是(　 　) A．算法就是某个问题的解答过程 B．算法执行结果的表达方式可以不同 C．解决某一个具体问题的算法的结果不同 D．算法执行步骤的次数不能很大，否则无法实施 题型探究 例1 跟踪训练 1．以下对算法的描述正确的有(　　) ①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果． A．1个　　　　　　　　B．2个 C．3个 D．4个 解析：选D. 例2 题型三　非数值型计算问题的算法设计 请你设计一个算法，找出a，b，c，d四个互不相同的数中的最小值． 【解】　算法如下： 第一步，输入a，b，c，d四个数 第二步，定义最后求得的最小数为 min，使 min＝a. 第三步,如果b＜min,则min＝b;如果b＞min,则 min＝原 min. 第四步,如果c＜min,则 min＝c;如果c＞min,则 min＝原 min. 第五步,如果d＜min,则 min＝d;如果d＞min,则 min＝原 min. 第六步，输出 min，则 min就是a、b、c、d中的最小者． 例3 作业 1．已知某梯形的底边长AB＝a，CD＝b，高为h，写出一个求这个梯形面积S的算法． 2.请你设计一个算法，找出a，b，c，d四个互不相同的数 中的最大值 跟踪训练 2．已知某梯形的底边长AB＝a，CD＝b，高为h，写出一个求这个梯形面积S的算法． 互动探究 3．本例中若改为求a、b、c、d四个不相同的数中最大值，设计一个算法． 解：算法如下： 第一步，输入a，b，c，d四个数 第二步，定义最后求得的最大数为 max，使max＝a. 第三步,如果b＞max,则max＝b;如果b＜max,则max＝原 max. 第四步,如果c＞max,则max＝c;如果c＜max,则max＝原 max. 第五步,如果d＞max,则max＝d;如果d＜max,则max＝原 max. 第六步，输出 max，则 max就是a、b、c、d中的最大者． 栏目导引 第一章　 算法初步 新知初探 思维启动 典题例证 技法归纳 知能演练 轻松闯关 精彩推荐典例展示