专题27 算法初步.docVIP

PAGE

精锐教育学科教师辅导讲义

讲义编号：

年级：辅导科目：数学课时数：

课题

算法初步

教学目的

教学内容

知识网络

二、命题分析

算法初步算法与程

序框图算法的含义及表示算法的基本逻辑结构顺序结构循环结构选择结构程序框图基本算

法语句输入语句、输出语句、赋值语句循环语句条件语句(文)框图流程图结构图

1．高考本单元考查的题型主要是选择题和填空题，分值约在4～5分之间，属中低档题．

2．重点考查程序框图的“读”或“补”，注重对循环结构的考查，或与其他知识点相结合的综合考查．

3．预计今后的高考，本单元仍将以程序框图为主，重点关注程序框图“读”或“补”．

在考查程序框图时经常会与数列、函数等知识的实际问题相结合，进一步强化框图问题的实际背景．

三、复习建议

1．算法是实践性很强的内容，复习时要结合具体实例体验程序框图、算法语句在解决问题中的作用．

在复习本单元知识时，重点应放在程序框图的读图和制图方面的练习，练习审题的速度与准确度，尤其能抓住循环问题的循环条件，以提高得分率．

2．程序框图是联系具体问题与求解方法之间的纽带，合理的程序框图，为程序的正确编写提供了依据．因此，编写程序的关键在于理清问题的算法，特别是算法的结构，画出相应的流程图．

四、知识讲解

第一节算法与算法框图

（一）高考目标

考纲解读

1．了解算法的含义，了解算法的思想.

2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．

考向预测

1．本节是高考的热点内容，新课标地区每年必考，主要考查程序框图．

2．本部分内容在高考中以选择题、填空题为主，属于中档题．

（二）课前自主预习

知识梳理

1．算法定义

算法是解决某类问题的一系列 或 ，只要按照这些步骤执行，都能使问题得到解决．

2．算法框图的基本结构

在算法设计中，算法框图(也叫 )可以准确、清晰、直观地表达解决问题的思路和步骤，它包括三种基本结构 、 、 ．

3．程序框图中图形符号的意义

图形符号

名称

功能

终端框

(起止框)

表示一个算法的或

输入、

输出框

表示一个算法的信息

处理框

(执行框)

赋值计算

框

判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”

4.顺序结构

按照步骤 的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．

5．选择结构

(1)定义：选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构方式．

(2)流程图形式为

6．循环结构

(1)定义：循环结构是指 ．反复执行的处理步骤称为 ．

(2)画循环结构流程图之前，要确定三件事：

①确定循环变量和初始条件；

②确定算法中反复执行的部分，即循环体；

③确定循环的终止条件．

(3)流程图形式为

（三）基础自测

1．(2010·陕西文)右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()

A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn

[答案]D

[解析]本题考查循环结构程序图的理解，关键是抓住程序运行时，S与n的数值如何对应变化．

2．下列说法不正确的是()

A．任何一个算法一定含有顺序结构

B．由顺序结构、条件结构、循环结构能够描述任何一个算法

C．循环结构中一定包含条件结构

D．条件结构中一定包含循环结构

[答案]D

[解析]任何一个算法都有按顺序执行的部分，故A对；任何一个算法都可以用三种结构中的一部分或全部来描述，故B对；条件结构中不一定包含循环结构，如有些程序，只须进行一次判断就可结束．循环结构须按照一定条件，反复执行某一处理步骤，这就涉及条件结构，故C正确，D错误．

3．(2009·海南宁夏理)如果执行下边的流程图，输入x＝－2，h＝0.5，那么输出的各个数的和等于()

A．3B．3.5C．4D．4.5

[答案]B

[解析]本题主要考查流程图知识和学生的识图能力．

由程序框图知，输入x＝－2，h＝0.5，那么输出的各个数的和为3.5.

4．(2010·天津文)阅读右边的程序框图，运行相应的程序，则输出s的值为()

A．－1 B．0C．1 D．3

[答案]B

[解析]本题考查了程序框图．

按照程序框图依次执行为：

初始S＝1，i＝1