算法初步(基础+复习+习题+练习).doc

课题：算法初步

考纲要求：〔Ⅰ〕算法的含义、程序框图：①了解算法的含义，了解算法的思想；②理解程序框图的三种根本逻辑结构：顺序、条件分支、循环.〔Ⅱ〕根本算法语句：理解几种根本算法语句-----输入语句、输出语句、赋值语句、条件语句、循环语句的含义.

教材复习

算法的定义：在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的

和，这些或必须是明确和有效的，而且能够在之内完成.

算法框图：在算法设计中，算法框图可以准确、清晰直观地表示算法的图形算法框图都有三种根本结构，它们是

构成程序框的图形符号及其作用

程序框

名称

功能

终端框〔起止框〕

表示一个算法的起始和结束，是任何算法程序框图不可缺少的。

输入、输出框

表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。

处理框

赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。

判断框

判断某一条件是否成立，成立时在出口处标明“是”或“”；不成立时在出口处标明那么标明“否”或“”.

流程线

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

算法的根本结构

内容名称

顺序结构

选择结构

循环结构

定义

是由

组成的，这是任何一个算法都离不开的根本结构.

是指算法的流程根据给定的条件是否成立而选择执行不同流向的结构形式.

是指从某处开始，按照一定条件反复执行的步骤称为

算法框图

步骤步骤输入n

步骤

步骤

输入n

flag=1

示意图

根本知识方法：

区分循环结构，搞清循环结构中循环体是什么，以及循环执行的次数是解决循环的核心

循环语句用于预先知道循环次数的循环结构.循环结构，在满足

后面的条件时，将跳出循环.

典例分析：

考点一算法概念

问题1：以下说法正确的选项是

算法就是某个问题的解题过程；算法执行后可以产生不同的结果；解决某一个具体问题算法不同结果不同；算法执行步骤的次数不可以为很大，否那么无法实施。

以下说法不正确的选项是

任何一种算法一定含有顺序结构；任何一种算法都可能由顺序结构、条件结构、循环结构构成；循环结构中一定含有条件结构；条件结构中一定含有循环结构.

考点二算法的根本结构

问题2：(全国新课标Ⅰ)运行如右程序

框图，如果输入的，那么输出属于

(江西)阅读如下程序框图，如果输出，那么在空白矩形框中应填入的语句为

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

问题3：〔陕西〕右图是用

模拟方法估计圆周率的程序框图，

表示估计结果，那么图中空白框内

应填入

考点四根本算法语句

输入xIfx≤50Theny=0.5*

输入x

Ifx≤50Then

y=0.5*x

Else

y=25+0.6*(x-50)

EndIf

输出y

当输入为时，输出的值为

输入≥输出执行如下图的算法语句，输入的值为

输入

≥

输出

的值是

执行以下用语句写出的算法，输出的结果为

输出

走向高考：

〔海南〕如果执行下面的程序框图，那么输出的

〔广东〕阅读的程序框图，假设输入，，那么输出，

〔海南〕右面的程序框图，如果输入三个实数，要求输出这三个数中最大的数，

那么在空白的判断框中，应该填入下面四个选项中的

开始输入输出

开始

输入

输出

结束

是

是

否

否

第3题

开始

n整除a?

是

输入

结束

输出

第2题

否

开始

K=1

？

是

否

输出

结束

第1题

〔天津文〕阅读右面的程序框图，

那么输出的

〔浙江文〕某程序框图如下图，

该程序运行后输出的的值是

〔江西文〕阅读如下程序框图，如果输出，那么空白的判断框中应填入的条件是

〔重庆〕执行如下图的程序框图，

如果输出，那么判断框内应填入的条件是

〔天津〕阅读右边的程序框图，

运行相应的程序，假设输入的值为，

那么输出的值为

〔浙江〕某程序框图如下图，

假设该程序运行后输出的值是，那么

.