资源简介

(共14张PPT)
算法的特征
及描述方法
探究活动：流程图
Python的编程环境
算法的描述方法
算法的特征
A
C
B
D
算法的特征
算法的概念：在有限的步骤内解决问题所使用的方法。
算法的特征
有穷性
确定性
有0个或n个输入
有1个或n个输出
可行性
一个算法在执行有限步骤后再有限的时间内能够实现。
一个算法中的每一个步骤的表述都是确定的、没有歧义的语句。
输入是算法在执行时从外界获得的数据；零个输入代表算法没有外部输入。
输出是算法执行的结果；没有输出的算法是没有意义的。
每一个步骤都能有效的执行，并得到确定的结果。
P74
算法的描述方法
P75
自然语言
流程图
伪代码
算法的描述方法
算法的描述方法
P70~71
自然语言
描述洗涤算法
计数器清零；
当计数小于5时；
2.1 电动机正转2秒；
2.2 停2秒；
2.3 电动机反转30秒；
2.4 停2秒；
2.5 计数加1；
3. 否则结束洗涤
伪代码
i=0
While i<5
print（“电动机正转2秒”）
print（“停2秒”）
print（“电动机反转30秒”）
print（“ 停2秒”）
i=i+1
代码
i=0
While i<5
电动机正转2秒；
停2秒；
电动机反转30秒；
停2秒；
i=i+1
算法的描述方法
P70~71
自然语言
描述洗涤算法
自然语言是人们日常生活中使用的语言，用自然语言描述的算法通俗易懂，但是描述用词要做到准确，统一，无二义性。以课本的洗涤算法为例：
计数器清零；
当计数小于5时；
2.1 电动机正转2秒；
2.2 停2秒；
2.3 电动机反转30秒；
2.4 停2秒；
2.5 计数加1；
3. 否则结束洗涤
i=0
While i<5
print（“电动机正转2秒”）
print（“停2秒”）
print（“电动机反转30秒”）
print（“ 停2秒”）
i=i+1
代码：
算法的描述方法
P70~71
描述洗涤算法
伪代码
i=0
While i<5
print（“电动机正转2秒”）
print（“停2秒”）
print（“电动机反转30秒”）
print（“ 停2秒”）
i=i+1
代码
i=0
While i<5
电动机正转2秒；
停2秒；
电动机反转30秒；
停2秒；
i=i+1
伪代码
伪代码是一种算法描述语言，它是介于自然语言和程序设计语言之间的人工语言来描述算法。伪代码书写方便、格式紧凑、表达精炼，比较容易被开发人员理解。
算法的描述方法
P76
图形符号 名称 作用
起止框 表示一个算法的开始或结束。
处理框 表示要处理的内容，该框有一个入口一个出口。
输入/输出框 表示数据的输入或结果的输出。
判断框 表示条件判断的情况。满足条件，执行一条路径；不满足条件，执行另外一条路径。
连接框 用于连接因画不下而断开的流程线。
流程线 指出流程控制方向。
探究活动：流程图
用流程图来描述：输入两个自然数啊a,b;判断a流程图是由一些简单的框图组成，框图用来表示算法的步骤。用流程图描述算法，形象直观、清晰简介，算法结构表达明确。
a=int(input(“输入a的值后，按回车键：”))
b=int(input(“输入b的值后，按回车键：”))
if aprint(“真命题”)
else：
print(“假命题”)
体验用“画程”软件绘制流程图
探究活动：流程图
用流程图来描述：温标转换程序
体验用“画程”软件绘制流程图
f=float(input(“请输入一个华氏温度：”))
c=5*(f-32)/9
print（“摄氏温度：”，c ）
探究活动：流程图
体验用“画程”软件绘制流程图
Python的编程环境
以Thonny以例，安装好后可通过双击
打开编程页面。
尝试运行下面的代码：
c="hello,the word"
print(c)
在进行输入时，需要注意以下：
1·输入法必须是英文字符，半角输入
2·代码中的标点必须是英文符号
Python的编程环境
a=int(input("a="))
b=int(input("b="))
c=a
a=b
b=c
print("a=",a)
print("b=",b)
算法的五个特征
自然语言
伪代码
流程图
课堂小结

展开更多......

收起↑