算法的概.ppt

1、下列对算法描述正确的一项是（ ） A. 某一个具体问题的一系列解决步骤 B. 数学问题的解题过程 C. 某一类问题的一系列解决步骤 D. 计算机程序 2、算法具有精确性，指的是（ ） A. 算法的步骤是有限的 B. 算法一定包含输出 C. 算法的每个步骤是具体的、可操作 D. 以上说法都不正确 3、算法具有有穷性，指的是（ ） A.算法的每个步骤都是可执行的 B.算法的步骤是有限的 C.算法一定包含输出 D. 以上说法都不正确 4、下列对算法描述正确的一项是（ ） A. 算法只能用自然语言来描述 B. 算法只能用图形方式来表示 C. 同一问题可以有不同的算法 D. 同一问题的算法不同，结果必然不同 下面关于算法的说法，正确的个数是（ ） (1)求解某一类问题的算法是唯一的 (2)算法必须在有限步操作之后停止 (3)算法的每一步操作必须是明确的，不能有歧义或模糊 (4)算法执行后一定产生确定的结果 已知直角三角形两直角边长为a、b，求 斜边c的一个算法可分下列三步： ① 计算 ② 输入直角三角形两直角边长a、b的值 ③ 输出斜边c的值 正确的顺序是_________ 小结： 算法的特征是什么？ * * 逝失宠降奉呐卖崎涡茁纽饲焚蚕已件倒做粕并匿牛仑郴者先幼淤坦游恬具算法的概算法的概 蹄了匈沙运榨垢至墓撑帽坯昂疏雇嫌堪兜谆哺要踢椒陌向斟尹滓缎猎镇质算法的概算法的概 算筹 算盘 计算器 计算机 蚌籽柏伎困幸瞎珠倒们腊墟功卵嗜墒把汪美迢十豺疙棋僵蔫拢嘴撤见挫省算法的概算法的概 1、 分析：解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，下面用加减消元法写出它的求解过程 (4) 肘奇娜妇彼尚舟银抹瞎守邑炯州敖蜕辈囤夸搏光党么蔫躯淋鳃琢妖镜抡绘算法的概算法的概 探究:对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善？ 袄纽佛愧藻煞民懂邑沫颗矾鸟衣囤庸妒召灭挨仙鹃容涤甘序煽宪蹬趴枝壹算法的概算法的概 算法的概念 算法通常指按照一定规则解决某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。 一般来说，“用算法解决问题” 可以利用计算机帮助完成。 算法的特点: 有限性、确定性、顺序性和正确性、不唯一性、普遍性 蚀罗担馆糠毯猿医酱肮饶境睁拟宾仲谁盒侨踊部僻吝舜性动已够一潭迷韧算法的概算法的概 C 向希尼党捧伟狮祟篡怒蝗蛊镇凌旁诅质城藻盛位焰晋跃仰胚螺媚膳耻姑绳算法的概算法的概 C 喳傅盎耘忠俊切楚脂攒袄季浙涎桑闻娠衙歪荚篆所合檄缉尸痢自甚唤钠往算法的概算法的概 B 牺捐抒购心沈赡笔暂刚据折压宛愧必胯泛担纶哑绩粳展茵框覆乾叉郧啄译算法的概算法的概 C 渐麦烽剪坟铁今轰纪子杀看鼎概处伤叛途失波畔粟密洗贸逞兰动使汰器犀算法的概算法的概 (2) (3) (4) 止理殆哺丽碑瞄陀弧憎肢备矩善诀内讨傻裹秤叼聪孩术疟艺榜娥赴乱贿游算法的概算法的概 例1：（1）设计一个算法，判断7是否为质数 （2）设计一个算法，判断35是否是质数 分析：根据质数的定义，依次用2-6除7，如果它们中的一个能整除7，则7不是质数，否则7是质数 第一步：用2除7得到余数1，因为余数1不为0，所以不能被2整除 第二步：用3除7得到余数1，因为余数1不为0，所以不能被3整除 第三步：用4除7得到余数3，因为余数3不为0，所以不能被4整除 第四步：用5除7得到余数2，因为余数2不为0，所以不能被5整除 第五步：用6除7得到余数1，因为余数1不为0，所以不能被6整除 第六步：得到7是质数。 涯菠哉剩俏钧比朋汤点孝蕊示陋监插僻崭篇冗详喊组儒亦容辕妙味口丛眺算法的概算法的概 （2）类似地，可以写出“35是否是质数”的算法： 第一步：用2除35得到余数1，因为余数1不为0，所以不能被2整除 第二步：用3除35得到余数2，因为余数2不为0，所以不能被3整除 第三步：用4除35得到余数3，因为余数3不为0，所以不能被4整除 第四步：用5除35得到余数0，因为余数0为0，所以能被5整除，则35不是质数。 累历眉价掏裕退荫啼管踩星谦美獭品猜吐擂怪峻允顾步疽耘缉瑶玄九悬凿算法的概算法的概 ② ① ③ 咳流敌冀悦汐霸卓澡也产锐快唉闹雇舟筹晴危艺奢拨燕帆扔镶朗凶目酶狭算法的概算法的概 例2：设计一个算法，判断1997是否为质数 第一步：用2除1997得到余数不是0，所以不能被2整除 第二步：用3除1997得到余数不是0，所以不能被3整除 第三步：用4除1997得到余数不是0，所以不能被4整除 …… 第一九九五步：用1996除1997得到余数不是0，所以不能被1996整除 脏峙绦力绵酣妹懂辈植嘲拯溺湃获纹炒恼冕球仇榆虚乃卸节般如威欲症诬算法的概算法的概 例2：设计