必修三第一章《算法与程序框图》.doc

PAGE

学科教师辅导讲义

讲义编号：

学员编号：年级：课时数：3课时

学员姓名：辅导科目：数学学科教师：高再超

课题

算法与程序框图

授课日期及时段

教学目的

1、了解算法的含义，体会算法的思想；能够用自然语言叙述算法。

2、掌握正确的算法应满足的要求；会写出解线性方程（组）的算法。

3、会写出一个求有限整数序列中的最大值的算法。

4、掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构。

5、掌握画程序框图的基本规则，能正确画出程序框图。

教学内容

【课前检测】

1．下面的结论正确的是().

A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的

C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则

2．下面对算法描述正确的一项是().

A.算法只能用自然语言来描述B.算法只能用图形方式来表示

C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同

3.算法的三种基本结构是（）

A．顺序结构、条件结构、循环结构B．顺序结构、流程结构、循环结构

C．顺序结构、分支结构、流程结构D．流程结构、循环结构、分支结构

4.程序框图中表示判断框的是（）

A．矩形框B．菱形框C.圆形框D.椭圆形框

5．下面哪个不是算法的特征()

A.抽象性B.精确性C.有穷性D.唯一性

6．算法的有穷性是指()

A.算法必须包含输出

B.算法中每个操作步骤都是可执行的

C.算法的步骤必须有限

D.以上说法均不正确

7.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法()

A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播

B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播

C.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播

D.S1吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶

8.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是()

A.一个算法只能含有一种逻辑结构

B.一个算法最多可以包含两种逻辑结构

C.一个算法必须含有上述三种逻辑结构

D.一个算法可以含有上述三种逻辑结构的任意组合

9.如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为()

开始

开始

输出

结束

开始

输出

结束

是

是

否

否

⑴

⑵

A.⑴≥1000?⑵＜1000?B.⑴≤1000?⑵≥1000?

C.⑴＜1000?⑵≥1000?D.⑴＜1000?⑵＜1000?

【答案】DCABDCCDD

【知识梳理】

算法的概念

1、算法概念：

在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.

2.算法的特点: