资源简介

(共12张PPT)
探讨算法的表示
算法
Algorithm Beauty
从前，有个农夫带了一只狼、一只羊和一棵白菜，来到河边，想将三样东西带过河。河边有一艘很小的旧船，只能带一样东西上船。
农夫带了白菜上船，回头看，凶恶的狼在欺侮弱小的羊；他带着狼上船，贪嘴的羊在吃鲜嫩的白菜。
“农夫过河”
算法的表示
自然语言
1
流程图
2
伪代码
3
任务一：自然语言
1.站队
2.测量体温
3.判断体温：
①如果36.3 ℃ ≤体温<37.3℃，那么输出体温正常；
②如果体温>= 37.3℃，到复检处留观；
任务二：绘制体温检测流程图
体温正常
站队测温
体温异常到复检处留观
是
否
开 始
结 束
体温>=36.3and 体温<37.3℃
任务一：绘制体温检测流程图
体温正常
站队测温
体温异常到复检处留观
是
否
开 始
结 束
体温>=36.3and 体温<37.3℃
任务三：算法的实现
t = float(input("请输入体温："))
if t < ______:
print("体温正常")
else:
print("复检处留观")
流程图
2
伪代码
3
1.站队
2.测量体温
3.判断体温：
①如果体温<37.3℃，那么输出体温正常；
②如果体温>= 37.3℃，到复检处留观；
t = float(input("请输入体温："))
if t < ______:
print("体温正常")
else:
print("复检处留观")
简单易懂但对于复杂算法描述容易产生歧义，逻辑也不够清晰。
直观、清晰、易懂
易于将算法转化为任何一种编程语言
自然语言
1
思考 ：设定闹钟每隔一分钟响一次，会出现什么情况？闹钟会自行停止吗？
有穷性 一个算法必须在有限步骤内结束，不能无限循环。
确定性 算法的每一个步骤必须具有特定含义，不能有任何歧义。
可行性 算法中的每一条指令必须是可执行的，通过计算机可以实现。
思考：生活中菜谱里经常会有这样的描述：放入少许油，
放适量的酱油。加少量的盐之类的描述。生活中我们能
完成，计算机能否执行这样的操作呢？为什么？
a=3
b=0
输出a/b
算法的特征
课堂收获
算法
算法的含义
算法的描述方式
算法的特征
自然语言
流程图
伪代码
有穷性
确定性
可行性

展开更多......

收起↑