算法及其描述课件.pptx

3.2算法及其描述

算法基础

第三章

高中信息技术广东教育出版社必修1《数据与计算》

有一个农夫带着一只羊，一头狼和一颗大白菜准备过河，他只有一条很小的

船，每次只能带一样东西过去。

如果没有农夫看着，狼会吃羊，羊会偷吃菜。怎样才能安全的把这些东西都

运过河？

讨论：

请同学们帮农夫想个办法，让他能顺利渡河。

http://www.gjs.c

过河问题

一、情境导入

高中信息技术必修1第三章《算法基础》

第一步：人和羊过河，人返回，留下羊；

第二步：人和狼过河，人和羊返回，留下狼；

第三步：人和菜过河，人返回，留下菜；

第四步：人和羊过河，则全部都过了河。

用四个步骤解决了人、羊、狼、菜的过河问题，

且每一步都有明确的操作步骤。

http://www.gjs.c

过河方案

这就是算法!

一、情境导入

算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。

通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动

作或指令的有穷集合。

http://www.gjs.c

算法的概念

一、情境导入

第二步：人和狼过河，人和羊返回，留下狼；

第三步：人和菜过河，人返回，留下菜；

第四步：人和羊过河，则全部都过了河。

http://www.gjs.c

算法的特征

第一步：人和羊过河，人返回，留下羊；

确定性、可行性

数据输出

数据输入

一、情境导入

有穷性

如何更精确的描述算法呢？

http://www.gjs.c

“鸡兔同笼”问题的两种算法

二、项目回顾

尝试用自然语言描述“鸡兔同笼”算法。

在学习任务单中将两种算法的语句补充完整。

http://www.gjs.c

n

活动一：用自然语言描述算法

三、新知探究

对照自然语言描述算法，转化为流程图描述算法，你可以吗？

查看课本P50页中流程图的基本图形及其功能。

尝试画出“鸡兔同笼”算法的两种流程图。

http://www.gjs.c

n

活动二：用流程图描述算法

三、新知探究

http://www.gjs.c

n

任何复杂的算法都可以用这三

种基本控制结构组合来表示。

活动三：算法的三种基本控制结构

三、新知探究

在学习任务单中，找到两种算法对应的伪代码。

查看Python程序，思考伪代码描述算法和计算机程序的区别。

http://www.gjs.c

n

活动四：用伪代码描述算法

三、新知探究

http://www.gjs.c

n

活动五：三种算法描述方法的比较

讨论交流三种算法描述方法的优势和不足，

并填写在学习任务单中。

三、新知探究

算法描述的方法

优势

不足

自然语言描述法

用人们日常所用的语言，比较容易掌握。

当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。

流程图描述法

用程序框图来描述，流程描述清晰简洁。

所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。

伪代码描述法

用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。

由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解。

http://www.gjs.c

n

活动五：三种算法描述方法的比较

三、新知探究

四、课堂小结

ttp://www.gjs.c

在有限步骤内求解某一问

题所使用的一组定义明确的规则。

算法的概念01

确定性、有穷性、可行性、数据输入、数据输出

02算法的特征

描述算法的方法03

自然语言、流程图、伪代码

04三种基本控制结构

顺序结构、选择结构、循环结构

http://www.gjs.c

n

打开问卷星链接完成学业评价并提交。

/vm/eGhNL4R.aspx#

五、学业评价