59期第10讲(新课班)算法的含义、程序框图,顺序结构优秀课件.pptVIP

练习2：写出下列算法的功能。 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 左图算法的功能 是 ； 求两数平方和 的 算术平方根 1、掌握程序框的画法和功能。 2、了解什么是程序框图，知道学习程序框图的意义。 3、掌握顺序结构的应用，并能解决与顺序结构有关的程序框图的画法。 小结二下下: * * * * * * * * * 算法 一、算法的含义 三、基本算法语句结构 二、程序框图 3、条件结构 2、循环结构 1、顺序结构 在小品“钟点工”片段中 问：要把大象装冰箱，总共分几步？ 答：分三步： 第一步：把冰箱门打开 第二步：把大象装冰箱 第三步：把冰箱门关上 算法的概念 算法通常指可以用来解决的某一类问题 的步骤或程序，这些步骤或程序必须是 明确的和有效的，而且能够在有限步之 内完成的。 一般来说，“用算法解决问题” 可以利用 计算机帮助完成。 例1 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目： “今有鸡兔同笼，上有十七头，下有四十八足，问：鸡兔各几只？” 解：算术方法：如果没有小兔，那么小鸡应为17只，总的腿数应为2×17 34条，但现在有48条腿，造成腿的数目不够是由于小兔的数目为0，每有一只小兔便会增加两条腿，故应有 48－17×2 ÷2 7只小兔。相应的，小鸡有10只。 鸡兔同笼新算法：已知共有鸡和兔15只，共有40只脚，问鸡和兔各有几只。算法：假设鸡和兔训练有素，吹一声哨，它们抬起一只脚， 40-15 25 。再吹一声哨，它们又抬起一只脚， 25-15 10 ，这时鸡都一屁股坐地上了，兔子还两只脚立着。所以，兔子有10/2 5只，鸡有15-5 10只.这样的算法简单吧 代数方法：设有x只小鸡，y只小兔. 则 将第一个方程的两边同乘以－2加到第二个方程中去，得到 解第二个方程得y 7. 把y代入到第一个方程得x 10. 思考1 教材中例1是著名的“鸡兔同笼”问题，其中第一种解法是算术方法，教材中对它的评价是“简单直观，却包含着深刻的算法思想”，那么它是如何体现算法的思想呢？ S1 假设没有小兔，则小鸡应为n只； S2 计算总腿数为2n只； S3 计算实际总腿数与假设总腿数的差值为m－2n； S4 计算小兔只数为 ; S5 小鸡的只数为n－ . 思考2 教材中例1的第二种解法是列方程组的方法，它是否也是一种算法呢？ 探究：是的，其算法步骤为： S1 设未知数； S2 根据题意列方程组； S3 解方程组； S4 还原实际问题，得到实际问题的答案。 1.可执行性 2.确定性 3.有限性 4.可以解决一类问题 5.有输出结果的说明6、不唯一性 算法的要求 算法的表示 描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言. 算法的基本思想与特征: 1 解决某一类问题 2 在有限步之内完成 3 每一步的明确性和有效性 一般性 有穷性 确定与可行性 判断下列关于算法的说法是否确： 1、求解某一类问题的算法是唯一的； 2、算法必须在有限步操作之后停止： 3、算法的每一步必须是明确的，不能有歧义或模糊： 4、算法执行后一定产生确定的结果： S1 max a S2 如果b max, 则max b. S3 如果C max, 则max c. S4 max就是a, b, c中的最大值。 例2 用数学语言，写出对任意3个整数a，b，c求出最大值的算法。 变式 写出一个求有限整数列中的最大值的算法。 解：算法如下： S1 先假定序列中的第一个整数为“最大值”; S2 将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数； S3 如果序列中还有其他整数，重复S2; S4 在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值。 例3 写出求1+2+3+4+5+6的一个算法。 解：算法1： S1 计算1+2得到3； S2 将第一步中的运算结果3与3相加得到6 S3 将第二步中的运算结果6与4相加得到10 S4 将第三步中的运算结果10与5相加得到15 S5 将第四步中的运算结果15与6相加得到21 练习 求1×3×5×7×9×11的值，写出其算法。 算法1； 第一步，先求1×3，得到结果3； 第二步，将第一步所得结果3再乘以5，得到结果15； 第三步，再将15乘以7，得到结果105； 第四步，再将105乘以9，得到945； 第五步，再将945乘以11，得到10395，即是最后结果。 小结一下下！ 1、什么是算法？ 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 ①确定性 ②逻辑性 ③有限性 2、算法有哪些特征