3.1
体验计算机解决问题的过程测试题
一、选择题
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.组合结构
二、简答题
1、算法的基本特征。
2、算法的描述方法。
3、算法的三种基本控制结构。
试题答案
一、选择题
1
2
3
4
5
C
D
D
C
D
2、简答题
1、有穷性、确定性、数据输入、数据输出、可行性。
2、自然语言表示法、流程图表示法、伪代码表示法
3、顺序、选择、循环。(共22张PPT)
3.2算法
及其描述
信息技术必修1《数据与计算》
上机课要求
上课前课代表同学提前与老师联系，确定上课事宜。
上课不能携带水、零食等进入机房。
进入机房按照编排机号入座，不得随意串座。
百钱百鸡问题
现有100钱，公鸡5文钱一只，母鸡3文钱一只，小鸡一文钱3只
要求：公鸡、母鸡，小鸡都要有，把100文钱花完，买的鸡的数量
正好是100。
问：一共能买多少只公鸡，多少只母鸡，多少只小鸡？
任务一：算法定义与特征。
要求:每个同学，认真阅读课本48-49页的内容，自主完成下表。
算法定义
算法特征
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
有穷性、确定性、数据输入、数据输出、可行性。
任务二：算法的描述
思考：请同学们用语言描述你是如何解决百钱买百鸡问题的？
用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。
任务二：算法的描述
思考：刚才的语言描述解决百钱买百鸡问题时相对比较乱，有没有更清晰的表达方式？
用流程图描述算法是用程序框图来描述算法的一种表示方法。
任务二：算法的描述
用流程图描述算法:
任务二：算法的描述
思考：计算机能够帮助我们求解吗？
用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。
任务二：算法的描述
百钱百鸡算法代码二
cock
in
range(5,101,5):
#
公鸡
for
hen
in
range(3,101
-
cock,3):
#母鸡
for
chick
in
range(1,101
-
cock
-
hen):
#小鸡
if
cock
//
5
+
hen
//
3
+
chick
3
==
100
and
cock
+
hen
+
chick
==
100:
print("公鸡有%d只\t母鸡有%d只\t小鸡有%d只"
%
(cock
//
5,
hen
//
3,
chick
3))
任务二：算法的描述
百钱百鸡算法代码一
for
cock
in
range(1,101):
#
公鸡
for
hen
in
range(1,101):
#母鸡
for
chick
in
range(1,101):
#小鸡
if
cock
5
+
hen
3
+
chick
==
100:
if
cock
+
hen
+
chick
3
==
100:
print("公鸡有%d只\t母鸡有%d只\t小鸡有%d只"%(cock,hen,chick
3))
任务二：算法的描述
代码运行结果：
公鸡有4只
母鸡有18只
小鸡有78只
公鸡有8只
母鸡有11只
小鸡有81只
公鸡有12只
母鸡有4只
小鸡有84只
任务二：算法的描述
分析归纳算法三种描述方法的优劣。
算法描述方法
优势
不足
自然语言表示法
流程图表示法
伪代码表示法
任务二：算法的描述
分析归纳算法三种描述方法的优劣。
任务三：算法的三种基本控制结构
阅读课本52页内容，结合下图，分析三种基本控制结构主要作用。
任务三：算法的三种基本控制结构
主要作用：
（1）顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。
（2）选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。
（3）循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。
课堂练习
1、用计算机解决某个问题，问题分析清楚后，给出解决这个问题的(
)，这个过程称为设计算法。
A、编程语言B、程序代码
C、方法和步骤D、加密措施
2、用流程图表示条件“A>B”是否成立，要用到以下哪个图形？（??）
A
?平行四边形
B
?菱形
C
?圆角矩形
D直角矩形?
C
B
课堂总结
3.2
算法及其描述
1、算法定义与特征：有穷性、确定性、数据输入、
数据输出、可行性。
2、算法的描述方法：自然语言、流程图、伪代码。
3、算法的三种基本控制结构：顺序、选择、循环。
下课！
完成测试题，下节课前由小组长批阅，课代表汇总。
作业布置第三章
算法基础
3.2算法及其描述
课题
算法及其描述
课时
1课时
教学目标
掌握算法的定义与基本特征了解三种算法的描述方法。了解算法的三种基本结构。激发学习兴趣，提升信息技术学科素养。
重点与难点
重点：算法的定义、特征、描述方法、基本结构难点：算法的描述方法与基本结构。
辅助手段
多媒体，机房广播演示系统
教法学法
讲授法、任务驱动法，小组合作法，自主探究法。
课前准备
课代表同学负责班级分组（4-6人一组）。
教学设计
创设情境激趣导入
首先通过多媒体广播演示系统呈现问题：百钱百鸡问题。现有100钱，公鸡5文钱一只，母鸡3文钱一只，小鸡一文钱3只要求：公鸡、母鸡，小鸡都要有，把100文钱花完，买的鸡的数量正好是100。问：一共能买多少只公鸡，多少只母鸡，多少只小鸡？以此引入本节课的内容——算法及其描述，进而激发学生学习本课程的兴趣。
任务驱动与知识讲授任务驱动与知识讲授
任务一：算法定义与特征。要求:每个同学，认真阅读课本48-49页的内容，自主完成下表。算法定义算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。算法特征有穷性、确定性、数据输入、数据输出、可行性。任务二：算法的描述思考：请同学们用语言描述你是如何解决百钱买百鸡问题的？用自然语言描述算法用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。思考：刚才的语言描述解决百钱买百鸡问题时相对比较乱，有没有更清晰的表达方式？2．用流程图描述算法用流程图描述算法是用程序框图来描述算法的一种表示方法。思考3：计算机能够帮助我们求解吗？3、用伪代码描述算法用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。算法代码一：for
cock
in
range(1,101):
#
公鸡
for
hen
in
range(1,101):
#母鸡
for
chick
in
range(1,101):
#小鸡
if
cock
5
+
hen
3
+
chick
==
100:
if
cock
+
hen
+
chick
3
==
100:
print("公鸡有%d只\t母鸡有%d只\t小鸡有%d只"%(cock,hen,chick
3))算法代码二：cock
in
range(5,101,5):
#
公鸡
for
hen
in
range(3,101
-
cock,3):
#母鸡
for
chick
in
range(1,101
-
cock
-
hen):
#小鸡
if
cock
//
5
+
hen
//
3
+
chick
3
==
100
and
cock
+
hen
+
chick
==
100:
print("公鸡有%d只\t母鸡有%d只\t小鸡有%d只"
%
(cock
//
5,
hen
//
3,
chick
3))程序运行结果：公鸡有4只
母鸡有18只
小鸡有78只公鸡有8只
母鸡有11只
小鸡有81只公鸡有12只
母鸡有4只
小鸡有84只分析归纳算法三种描述方法的优劣。算法描述方法优势不足自然语言表示法流程图表示法伪代码表示法任务三：算法的三种基本控制结构三种基本控制结构主要作用是：（1）顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。（2）选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。（3）循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。
课堂练习
1、用计算机解决某个问题，问题分析清楚后，给出解决这个问题的(
C
)，这个过程称为设计算法。A、编程语言B、程序代码
C、方法和步骤D、加密措施2、用流程图表示条件“A>B”是否成立，要用到以下哪个图形？（B??）A
?平行四边形
B
?菱形
C
?圆角矩形
D直角矩形?
课堂总结
由学生总结归纳本节课所学知识，教师进行点拨。
板书设计
3.2
算法及其描述算法定义与特征：有穷性、确定性、数据输入、数据输出、可行性。算法的描述方法：自然语言、流程图、伪代码。算法的三种基本控制结构：顺序、选择、循环。
课后作业
完成测试题，下节课前由小组长批阅，课代表汇总。
