第5课时算法框图的设计

1、2 算法框图的基本结构及设计 第5课时：算法框图的设计1 知识与技能过程与方法 情感、态度与价值观 教学重点 掌握排序的算法，掌握画程序框图的基本规则，能正确画出程序框图 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图 掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框图是学习计算机语言的必经之路 综合运用这些知识正确地画出程序框图 教学难点 综合运用这些知识正确地画出程序框图 1 如图是求x1，x2，x10的乘积S的算法流程图，图中空白框中应填入的内容为() ASS*(n1) BSS*xn1CSS*n DSS*xn2用框图表示一

2、个算法，要求输出1900中既能被3整除又除以5余1的所有整数 导入新课 一条河流有时像顺序结构，奔流到海不复回；有时像条件结构分分合合向前进；有时像循环结构，虽有反复但最后流入大海一个程序框图就像一条河流包含三种逻辑结构，今天我们系统学习程序框图的画法 算法框图的应用 1【问题1】至今过学过几种算法结构，分别是什么？(1)请大家回忆顺序结构，并用程序框图表示(2)请大家回忆条件结构，并用程序框图表示(3)请大家回忆循环结构，并用程序框图表示(4)总结画程序框图的基本步骤算法框图的应用 1(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构框图略(2)在一个算法中，经

3、常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向条件结构就是处理这种过程的结构框图略(3)在一些算法中要求重复执行同一操作的结构称为循环结构即从算法某处开始，按照一定条件重复执行某一处理过程重复执行的处理步骤称为循环体循环结构有两种形式：当型循环结构和直到型循环结构框图略算法框图的应用 1(4)从前面的学习可以看出，设计一个算法的程序框图通常要经过以下步骤：第一步，用自然语言表达算法步骤第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框表示，得到该步骤的程序框图第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图算法框图的应用 2【问题

4、2】 设计算法，求100个数中的最大数，画出算法框图(1)算法中有没有重复执行的操作(2) 如何储存每次比较的结果(3) 反复执行的部分作为循环体，循环体能用符号表示吗(4)如何设置循环终止的条件算法框图的应用 2(1)算法中重复比较大小(2)引入新变量b，存储较大的数(3) 比较b与ai，如果b100 算法框图如图所示： 是否是否算法框图的应用 3【问题3】 菲波那契数列表示的是这样一列数：0，1，1，2，3，5，从第三项起每一项等于前两项的和设计一个算法框图，输出这个数列的前50项解法一：共设置50个变量A1、A2、A3、，分别存储前50项，利用递推公式顺次算出各项并输出算法框图如图所示：解法二：只设置三个变量A、B、C，完成变量输出操作后，及时调整变量的值，节约空间算法框图如图所示：算法框图的应用 3是否是否顺序结构、条件结构、循环结构三种结构的灵活应用1 已知如图所示的算法流程图，该程序运行后输出的结果为() A25 B16C9 D242已知一列数满足后一项等于前两项的平方和：0，1，1，2，5，29，866，750797，请设计算法框图，输出该数列的前20项 1 在如图所示的算法流程图 中，如果输入的n5，那么输出的i() A3 B