算法_精品文档.pptVIP

生活中的算法有三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有危险(被野人吃掉）。你能找出一种安全的渡河方案吗？请记录详细的方法和步骤！一、算法的定义算法就是解决问题的方法和步骤第一步:两个野人划船到B岸

一个野人划船回到A岸第二步:两个野人划船到B岸

一个野人划船回到A岸第三步:两个神父划船到B岸

一个野人、一个神父划船回到A岸第四步:两个神父划船到B岸

一个野人划船回到A岸第五步:两个野人划船到B岸

一个野人划船到A岸第六步:两个野人划船到B岸乐谱菜谱广播操图解生活中的“算法”假如你是一位商人，你有9枚金币，其中有1枚略轻的是假币。你能用不带砝码的天平,找出那枚假币吗？请设计一种算法。要求：两人一组讨论设计算法并用笔写下方法和步骤。二、算法的特点解1:取9枚金币平均分成3组……称量2次解2:取8枚金币平均分成2组……称量1次或3次解3:取8枚金币平均分成4组……最少2次，最多3次解4:天平两边各放一枚金币……最少1次，最多7次解决这一问题有多种算法,需要择优选择。第一步:取8枚平均分成2组放在天平的两边,天平平衡,则假的金币必定是剩下的那枚；天平不平衡则假的金币必定在较轻的一边。（动作含义明确,不会产生误解）第二步:将轻的那组金币平均分成2租放在天平的两边,假的金币必定在较轻的一边。（操作可行,能够做到）第三步:将较轻的2枚金币分别放在天平的两边,轻的那枚就是假币。（有限步骤内完成）有限性:算法执行步骤必须是有限的。明确性:算法每一动作必须有确切的含义，没有二义性。可行性:算法每一动作都能得到有效地执行。算法的特点下面的四种叙述不能称为算法的是（）（1）广播的广播操图解（2）歌曲的歌谱（3）做饭用的米（4）做米饭需要刷锅、淘米、添水、加热这些步骤活学活用下列关于算法的说法正确的是（）（1）某算法可以无止境地运算下去（2）一个问题的算法步骤可以是可逆的（3）解决某类问题的算法是惟一的（4）设计算法要本着简单、方便、可操作的原则请设计一个算法,求键盘输入两数之和并输出结果。计算机语言PrivateSubCommand1_Click()a=Val(Text1.Text)b=Val(Text2.Text)sum=a+bPrintsumEndSub自然语言用键盘先输入一个数,再输入另一个数,计算两数和,输出“和”的结果。流程图三、算法的表示形式请大家把书本打开翻到68页,快速浏览本页的内容。流程图的常用符号?起止框；输入输出框；处理框；判断框；流程线。图形符号名称说明起止框算法的开始或结束输入输出框输入和输出数据处理框指出要处理的内容判断框条件判断及产生分支的情况流程线从一个步骤到下一个步骤YN有障碍吗?往前直走开始结束躲避障碍观察道路情况NY找饭卡开始结束找到了吗?吃饭去穿衣服开始结束洗脸刷牙五、程序的三种基本结构早晨起床绕过路障寻找饭卡顺序结构分支结构循环结构顺序结构分支结构循环结构1.完成“教学辅助系统”中程序的控制结构中的题目（必做和选做）。六、巩固与提高知识结构算法的定义算法的特点算法的三种表示形式算法课堂小结程序的三种控制结构算法是解决问题的方法和步骤算法的特点:有限性、明确性、可行性、多样性算法表示形式有:自然语言、流程图和计算机语言程序的三种基本控制结构:顺序结构、分支结构、循环结构你可以不靠谱,但你不能没有谱课后思考书本P71第2题:输入三个数，判断它们是否能成为一个三角形的三条边的长度，若能则输出“能”，否则输出“不能”。请用自然语言和流程图描述本题的算法。非常感谢大家的认真配合！例:任意输入一个实数到变量X，求下面函数的Y值:Y=X(X0)2X(X≤0)N结束X大于0?开始输出Y输入一个实数到变量XYY=xY=2xY=x(x0)0(x=0)2x(x≤0)结束X大于0?开始YNX等于0?YN输入一个实数到变量XY=xY=0Y=2X输出