高中数学 算法的含义知识点分析 苏教版必修3

用心 爱心 专心1 算法的含义 流程图 基本算法语句复习讲义算法的含义 流程图 基本算法语句复习讲义 一 基础知识梳理 1 算法的含义 2 流程图 流程图的图框 起止框 输入输出框 处理框 判断框 流程线 三种基本结构 a b c ab 1 c 1 c 2 b 2 3 基本算法语句 If then 语句While 语句 Do 语句For 语句 4 选择结构和循环结构的流程图和基本算法语句都是可以 的 二 例题讲解 例 1 编写函数的算法 根据输入的的值 计算的值 2 2 1 2 5 1 2 5 xx y xx xy 用心 爱心 专心2 并画出算法语句对应的流程图 分析 这是分段函数 计算前 先对的值进行判断 再确定计算法则 x 解 其算法步骤如下 S1 输入 x S2 若 则 否则 则 2 1yx S3 输出 y 用算法语句可表示如下 例 2 试用算法语句表示 使 成立的最小正整数的算法过程 并画出算法语句对应的流程 2222 1232006n 图 解 本例需要用到循环结构 且循环的次数 不定 因此可用 While 循环 语句 具体描述 例 3 设计一个求 1 值的算法 1 2 1 3 1 4 1 100 解 法一 用 while 语句 s 1 i 2 While i s i i 1 End While Read x If Then 2 1yx Else Print y 0S 1I While S 1II End While Print I 流程图 流程图 用心 爱心 专心3 a 1 b 2 c 3 a b b c c a Print a b c Read n If Int Then 2n 2 n Print 偶数 Else Print 奇数 End If 7 Print s 法二 由于本题循环次数已定 故也可用 For 循环语句 s 1 For i From to step s s 1 i End For Print s 三 练习 1 将两个数a 8 b 17 交换 使a 17 b 8 下面语句正确一组是 A B C D 2 下面为一个求 20 个数的平均数的程序 在横线上应填充的语句为 3 4 3 右边的伪代码运行后的输出结果是 4 下列算法输出的结果是 a b b a c b b a a c b a a b a c c b b a S 0 i 1 Do Read x S S x i i 1 Until Ene Do A S 20 Print A 第 2 题 a 0 j 1 While j 5 a Mod a j 5 j j 1 End While Print a 第 5 题 x 1 y 1 While x 4 Z 0 While y x 2 Z Z 1 y y 1 End While Print Z x x 1 y 1 End While 第 6 题 x 5 y 20 If x 0 Then x y 3 Else y y 3 End If Print x y y x End 第 8 题 S 1 I 1 While S 2005 I I 2 S S I End While Print I 用心 爱心 专心4 i 1 While i 8 i i 2 s 2i 3 End While Print s End 第 11 题 第 13 题 a1 b2 c3 ab bc ca Print a b c End 第 10 题 5 程序运行后输出的结果为 6 程序运行后输出的结果为 7 伪代码运行的含义是 8 下图伪代码运行后输出的结果为 9 下图伪代码运行输出的n的值是 10 右边程序运行的结果是 1 1 2 3 2 2 3 1 3 2 3 2 4 3 2 1 11 程序运行后的输出结果为 12 如图给出的是计算的值的一个流程图 其中判断框内应填入的条 20 1 6 1 4 1 2 1 件是 13 下面的程序框图 能判断任意输入的数 x 的奇偶性 其中判断框内的条件是 14 已知如图程序 若输入 8 则程序执行后输 出的结果是 15 如图所示的算法程序框图 表示的算法的 功能是 16 如图是求 n n n n 1 3 2 1 的部分程序 请在横线上补全程序 j 1 n 0 While j 11 j j 1 If Mod j 4 0 Then n n 1 End If j j 1 End While Print n End 第 9 题 12 Readt If t 4 Then c 0 2 Else c 0 2 0 1 t 3 End if Print c End 第 14 题 第 15 题 i 1 s 1 While i i 1 End while Prints E