《2017-2018学年高中数学 第一章 算法初步本章整合课件 新人教B版必修3》由会员分享，可在线阅读，更多相关《2017-2018学年高中数学 第一章 算法初步本章整合课件 新人教B版必修3（46页珍藏版）》请在金锄头文库上搜索。
1、本章整合 第一章算法初步 专题1 专题2 专题3 专题4 专题一算法设计算法的描述可以有不同的方式 可以用自然语言或数学语言加以叙述 也可以用高级语言编写程序实现 或可以用框图直观清晰地表达 用自然语言描述算法就是按照一定的顺序 步骤 用我们熟悉的语言形式来加以叙述 只要叙述清楚有条理 别人能看懂即可 它没有严格的语法规则 也没有符号设定 是最简单的一种描述方式 应用根据一个人的出生月日 可以知道是哪个星座 我们知道3月21日到4月19日出生的星座是白羊座 4月20日到5月20日出生的是金牛座 假设其他的星座我们不知道 如 你的出生月日是4月12日 则你就属于 白羊座 试用算法来解决我们提供的
2、部分星座数据的算法 专题1 专题2 专题3 专题4 提示 本题常见的错误是直接输入生日的A月B日 上述操作计算机是无法做到的 只有把输入生日的月日换个思路改写成 月 日 形式 即如 3月21日 写成 3 21 本题就会迎刃而解 解 算法步骤如下 S1输入生日的月日A S2如果A 3 21 输出 星座未知 S3否则 若A 4 19 则输出 你的星座是 白羊座 S4否则 若A 5 20 则输出 你的星座是 金牛座 S5否则输出 星座未知 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 提示 该算法主要考查顺序结构 求解时注意赋值的含义 解析 由程序框图可知 算法执行过程如下 x 2
3、 y 3 x 2 3 5 y 5 3 2 z 5 2 10 故输出的结果为10 答案 10 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 提示 程序框图主要运用循环结构设计 求解时注意循环结束的条件以及循环体执行的次数 解析 第一次执行循环后 y 7 2 i 1 x 7 2 第二次执行循环后 y 5 2 i 2 x 5 2 第三次执行循环后 y 3 2 i 3 x 3 2 第四次执行循环后 y 1 2 i 4 x 1 2 第五次执行循环后 y 0 8 i 5 x 0 8满足循环终止条件 输出y 0 8 答案 0 8 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题
4、4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 专题1 专题2 专题3 专题4 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9
5、10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 解析 当t 2 0 时 执行以下程序 t 2t2 1 1 9 S t 3 2 6 当t 0 2 时 执行S t 3 3 1 因此S 2 6 3 1 3 6
6、故选D 答案 D 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 解析 初始时 S 0 n 3 第1次运作 S 0 2 3 8 n 3 1 2 第2次运作 S 8 2 2 4 n 2 1 1 此时满足n 1 输出 4 答案 4 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 解析 第一次执行循环体S 2 0 1 1 i 1 1 2 第二次执行循环体S 2 1 2 4 i 2 1 3 第三次执行循环体S 2
7、 4 3 11 i 3 1 4 第四次执行循环体S 2 11 4 26 i 4 1 5 第五次执行循环体S 2 26 5 57 i 5 1 6 这时S 57 50 跳出循环 输出i 6 答案 6 1 2 3 4 5 6 7 8 9 10 11 解析 本题实质上是求不等式2n 20的最小整数解 2n 20的整数解为n 5 因此输出的n 5 答案 5 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 解析 输入x 1 12 4 3 0 执行 是 x 2 n 1 返回22 8 3 0 执行 是 x 3 n 2 返回32 12 3 0 执行 是 x 4 n 3 返回42 16 3 0 执行 否 输出n 3 答案 3
