tceic.com
简单学习网 让学习变简单
相关文档
相关标签
当前位置:首页 >> 数学 >>

陕西省西安市昆仑中学2014届高三一轮复习讲义数学(理科)第70课时 算法初步


课题:算法初步
考纲要求: (Ⅰ)算法的含义、程序框图:①了解算法的含义,了解算法的思想;② 理
解程序框图的三种基本逻辑结构:顺序、条件分支、循环.(Ⅱ)基本算法语句:理解几 种基本算法语句-----输入语句、输出语句、赋值语句、条件语句、循环语句的含义.

教材复习 1. 算法的定义: 在数学中,现代意义的算法是指可以用计算机来解决的某

一类问题的
和 , 这些 或 必须是明确和有效的, 而且能够在 之内完成.

2. 算法框图:在算法设计中,算法框图可以准确、清晰直观地表示算法的图形,直观地表
达解决问题的思路和步骤.任何算法框图都有三种基本结构,它们是

3. 构成程序框的图形符号及其作用
程序框 名称 功能 表示一个算法的起始和结束,是任何算法程序框图不 终端框 (起止框) 可缺少的。 表示一个算法输入和输出的信息,可用在算法中任何 输入、输出框 需要输入、输出的位置。 赋值、计算。算法中处理数据需要的算式、公式等, 处理框 它们分别写在不同的用以处理数据的处理框内。 判断某一条件是否成立,成立时在出口处标明“是” 判断框 或 “Y ” ; 不成立时在出口处标明则标明 “否” 或 “N ” .

流程线

算法进行的前进方向以及先后顺序

4. 算法的基本结构
内容 名称 是由 定义 组成 的,这是任何一个 算法都离不开的基 本结构. 顺序结构 选择结构 是指算法的流程根据 给定的条件是否成立 而选择执行不同流向 的结构形式. 循环结构 是指从某处开始, 按照一定 条件反复执行的步骤称为

步骤 n 算法框图 步骤 n ? 1

基本知识方法: 1. 区分循环结构,搞清循环结构中循环体是什么,以及循环执行的次数是解决循环的核心 2. For 循环语句用于预先知道循环次数的循环结构. Do Loop 循环结构,在满足 Loop While 后面的条件时,将跳出循环.

典例分析:
考点一 算法概念 问题 1: 1. 下列说法正确的是 A. 算法就是某个问题的解题过程; B. 算法执行后可以产生不同的结果; C. 解决某一个具 体问题算法不同结果不同; D. 算法执行步骤的次数不可以为很大,否则无法实施。 2. 下列说法不正确的是 A. 任何一种算法一定含有顺序结构; B. 任何一种算法都可能由顺序结构、条件结构、循 环结构构成; C. 循环结构中一定含有条件结构; D. 条件结构中一定含有循环结构. 考点二 算法的基本结构 问题 2: ?1? ( 2013 全国新课标Ⅰ)运行如右程序 框图,如果输入的 t ???1,3? ,则输出 s 属于 A. [?3, 4] B. [?5, 2] C. [?4,3] D. [?2,5]

? 2 ? ( 2013 江西)

阅读如下程序框图,如果输出 i ? 5 ,那么在空白矩形框中应填入的语句为

A. S ? 2* i ? 2

B. S ? 2 *i ? 1

C. S ? 2* i

D. S ? 2* i ? 4

考点三 算法框图的综合性问题

问题 3: ( 2012 陕西)右图是用
模拟方法估计圆周率 ? 的程序框图,

P 表示估计结果,则图中空白框内 N 4N B. P ? 应填入 A. P ? 1000 1000 M 4M C. P ? D. P ? 1000 1000

考点四 基本算法语句 问题 4: ?1? ( 2013 陕西)根据下列算法语句, 当输入 x 为 60 时, 输出 y 的值为 A. 25 B. 30 C. 31 D. 61

输入 x If x≤50 Then y=0.5 * x Else y=25+0.6*(x-50) End If 输出 y

? 2 ? 执行如图所示的算法语句,输入 N 的值为 2013 ,则输出
S 的值是 A. 2011

B. 2012 C. 2010

D. 2009

输入 N

i ?1 S ?1 Do

S?

? i ? 1? S ? ? 2i ? 1?
i

? 3? 执行下列用 For 语句写出的算法,输出的结果为
A ?1 For n ? 1 To 8 A A? 1? A Next 输出 A

i ? i ?1

Loop While i ≥ N
输出 S

End

走向高考:
1. ( 07 海南)如果执行下面的程序框图,那么输出的 S ? A. 2450 B. 2500 C. 2550 D. 2652 2. ( 08 广东)阅读的程序框图,若输入 m ? 4 , n ? 6 ,则输出 a ? ,i ? 3. ( 08 海南)右面的程序框图,如果输入三个实数 a, b, c ,要求输出这三个数中最大的数, 那么在空白的判断框中,应该填入下面四个选项中的 A. c ? x B. x ? c C. c ? b D. b ? c
开始 开始 输入 m ,n 开始 输入 a,b,c

K=1

i ?1

x?a
b?x i ? i ?1
否 否 是 是

S ?0


a ? m?i
n 整除 a? 输出 S 结束 是 输出 a,i 结束 第2题

x?b

k ≤ 50?

? 是
S ? S ? 2k

否 输出 x 结束 第3题

x?c

k ? k ?1

第1题

4. ( 09 天津文)阅读右面的程序框图,
则输出的 S ? A. 14 B. 20 C. 30 D. 55

5. ( 09 浙江文)某程序框图如图所示, 该程序运行后输出的 k 的值是 A. 4 B. 5 C. 6 D. 7

6. ( 2013 江西文)阅读如下程序框图,如果输出 i ? 4 ,那么空白的判断框中应填入的条
件是

A. S ? 8

B. S ? 9

C. S ? 10

D. S ? 11

7. ( 2013 重庆)执行如图所示的程序框图,

如果输出 s ? 3 ,那么判断框内应填入的条件是

A. k ? 6

B. k ? 7 C. k ? 8

D. k ? 9

8. ( 2013 天津)阅读右边的程序框图, 运行相应的程序,若输入 x 的值为 1 , 则输出 S 的值为 A. 64 B. 73 C. 512 D. 585

9. ( 2013 浙江)某程序框图如图所示, 9 若该程序运行后输出的值是 ,则 5 A. a ? 4 B. a ? 5 C. a ? 6 D. . a ? 7


推荐相关:
网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com