苏科版（2018） 八年级全一册 信息科技 4.2 算法——算法的表示 课件（共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 算法的特征 课堂收获 算法 算法的含义 算法的描述方式 算法的特征 自然语言 流程图 伪代码 有穷性 确定性 可行性