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


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

1. 算法的定义: 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的
和 , 这些 或 必须是明确和有效的, 而且能够在 之内完成.

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

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

流程线

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

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

定义

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

541

基本知识方法:

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] C. [?4,3]

?

B. [?5, 2] 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

考点三

算法框图的综合性问题
542

问题 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

543

S?

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

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

Next 输出 A
走向高考:

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 S ?0
a ? m?i
k ≤ 50?

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

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

x?b

? 是
S ? S ? 2k

否 输出 x 结束 第3题

x?c

k ? k ?1

第1题

544

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
545

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

546


相关文档

更多相关文档

陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第66课时 二项式定理 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第1课时 集合的概念 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第59课时 随机事件的概率 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第61课时 抽样方法 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第54课时 椭圆 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第15课时 指数函数 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第41课时 等比数列 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第24课时 基本不等式 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第57课时 曲线与方程 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第64课时 计数原理 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第4课时 充分条件与必要条件 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第20课时 函数模型及其应用 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第2课时 集合间的基本关系 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第9课时 函数的单调性与最值 理
陕西省西安市昆仑中学2014届高考数学一轮复习讲义 第20课时 导数的应用 理
电脑版