课件-算法与程序框图(小品引入).ppt

——算法的概念;问题1：请说出要把大象放冰箱里，共要分几步？;现有九枚硬币，有一枚略重，你能用天平(不用砝码)将其找出来吗？设计一种最有效的方法，解决这一问题。;问题3： 一个农夫带着一只狼、一头山羊和一篮蔬菜要过河，但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事，一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个方案，使农夫能安全地将这三样东西带过河。;算法的概念：; 菜谱是做菜的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法 广播操图解是广播操的算法；; 算法的特点:;判断一个算法的好坏，通常从以下两个方面考虑： 执行算法的时间长短——算法的时间复杂性 执行算法所需计算机内存容量大小——算法的空间复杂性 ;练习A 1; 因为序列中有有限个数，所以算法必会在有限步内结束。;;;算法2:;1．下面的四种叙述不能称为算法的是（ ） （A）广播的广播操图解 （B）歌曲的歌谱 （C）做饭用米 （D）做米饭需要刷锅、淘米、添水、加热这些步骤;2．下列关于算法的说法正确的是（ ） （A）某算法可以无止境地运算下去 （B）一个问题的算法步骤可以是可逆的 （C）完成一件事情的算法有且只有一种 （D）设计算法要本着简单、方便、可操作的原则 ;3．下列关于算法的说法中，正确的是（ ）. A. 算法就是某个问题的解题过程 B. 算法执行后可以不产生确定的结果 C. 解决某类问题的算法不是惟一的 D. 算法可以无限地操作下去不停止;4．下列运算中不属于我们所讨论算法范畴的是（ ）. A. 已知圆的半径求圆的面积 B. 从一副扑克牌随意抽取3张扑克牌抽到24点的可能性 C. 已知坐标平面内的两点求直线的方程 D. 加减乘除运算法则;5．下列语句表达中是算法的有（ ）. ① 从济南到巴黎可以先乘火车到北京再坐飞机抵达； ②利用公式 S = ah÷2 计算底为1高为2的三角形的面积； ③ x2x +4； ④求M(1，2)与N(3，5)两点连线的方程可先求MN的斜率再利用点斜式方程求得． A. 1 个 B. 2 个 C. 3 个 D. 4 个;6．写出求1＋2＋3＋…???100的一个算法.可以运用公式1＋2＋3＋…＋n＝ 直接计算. 第一步　　　　①　　　； 第二步　　　　②　　　； 第三步　输出运算结果. ;7．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为： 第一步　取A＝89，B＝96，C＝99; 第二步　　　　①　　　； 第三步　　　　②　　　； 第四步　输出D，E.;;;;判断D的值是否为0;;;例2、任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判断. ;说明：设计算法一定要做到以下要求： ;2.;3（1）