nbhkdz.com冰点文库

15.1 算法的含义与流程图

时间:


精品 本资料来源于《七彩教育网》http://www.7caiedu.cn 15、算法初步 15.1 算法的含义与流程图 【知识网络】 1. 算法的含义,能用自然语言描述算法。 2. 设计流程图表达解决问题的过程,了解算法和程序语言的区别;理解流程图的三种基 本逻辑结构,会用流程图表示算法。 【典型例题】 [例 1](1)下列关于算法的说法正确的是 ( ) A.某算法可以无止境地运算下去 B.一个问题的算法步骤可以是可逆的 C.完成一件事情的算法有且只有一种 D.设计算法要本着简单方便可操作的原则 (2)下列几个流程图中,属于选择结构的是 ( ) A B Y A p N B A N p Y p 假 真 A D. C. (3)根据下面的流程图操作,使得当成绩不低于 60 分时,输出“及格” ,当成绩低于 60 分时,输出“不及格” ,则 ( ) 开始 A.1 框中填“Y” ,2 框中填“N” B.1 框中填“N” ,2 框中填“Y” 输入成绩 x C.1 框中填“Y” ,2 框中可以不填 2 1 D.2 框中填“N” ,1 框中可以不填 x≥60 及格 不及格 A. B. 结束 例 1(3)图 (4)流程图中的判断框,有 1 个入口和 个出口. (5)下列算法的功能是 。 S1 输入 A,B; (A,B 均为数据) S2 A←A+B,B←A-B,A←A-B; S3 输出 A,B。 【例 2】 (找零钱问题) 一个小孩买了价值少于 1 美元的糖, 并将 1 美元的钱交给售货员. 售 货员希望用数目最少的硬币找给小孩.假设提供了数目不限的面值为 2 5 美分、1 0 美分、 精品 5 美分、及 1 美分的硬币.售货员分步骤组成要找的零钱数,每次加入一个硬币.选择硬 币时所采用的规则如下:①每一次选择应使零钱数尽量最大;②保证可行性(即:所给的 零钱等于要找的零钱数,所选择的硬币不应使零钱总数超过最终所需的数目. ) 现假设买了 34 美分的糖.试根据以上材料写出找零钱的算法. 【例 3】写出 1 2005 ? 2005 ? 1 ?? 1 2005 (共 7 个 2005)的值的一个算法,并画出流程 图. 【例 4】设计一个流程图,求满足 10<x2<1000 的所有正整数 x 的值. 【课内练习】 1. 下面的四种叙述不能称为算法的是 ( ) A.广播操的广播操图解 B.歌曲的歌谱 C.做饭用米 D.做米饭需要刷锅、淘米、添水、加热这些步骤 2. 早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃 饭(10min)、听广播(8min)几个步骤.从下列选项中选出较好的一种算法 ( ) A.第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六 步听广播 B.第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听 精品 广播 C.第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播 D.第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶 3. 下列图形符号中,表示输入输出框的是 ( ) A.矩形框 B.平行四边形框 C.圆角矩形框 D.菱形框 4. 下面关于算法的基本结构叙述错误的为 ( ) A.任何算法都可以由三种基本结构通过组合与嵌套而表达出来 B.循环结构中包含着选择结构 C.选择结构中的两个分支,不能都是空的 D. 有些循环结构可改为顺 开始 开始 开始 序结构 5. 如图,输出的

赞助商链接

...一轮复习教案第15讲 算法的含义、程序框图

www.wujiajiaoyu.com,中小学直线提分,就选福州五佳教育 2013 年普通高考数学科轮复习精品学案第 15算法的含义程序框图一.课标要求: 1.通过对解决具体问...

2010届高三数学一轮复习必备精品15:算法的含义、程序框图

本资料来自于资源最齐全的21世纪教育网 www.21cnjy.com 2009~2010 学年度高三数学(人教版 A 版)第轮复习资料 第 15算法的含义程序框图 算法的含义...