浙教版 (2020)七年级下册第11课 算法的表示一等奖课件ppt

导入新课

上节课我们了解了生活中算法，并对一些算法用自然语言进行了描述，有没有更简单、直观的描述方法呢？这节课就来学习一种简单直观的描述方法——流程图

思考

 激发学生学习兴趣并快速进入学习状态

讲授新课

算法的描述方法很多，有自然语言、流程图、计算机语言等，其中流程图是

算法设计时常用的一种描述方法

一、算法的自然语言描述

自然语言是人们在日常生活中交流使用的语言，如汉语、英语、德语等语言。

通过自然语言描述的算法，往往通俗易懂

算法的描述方法很多，有自然语言、流程图、计算机语言等，其中流程图是

算法设计时常用的一种描述方法

例如，对于洗衣机洗涤过程的算法，自然语言表示如下：

步骤1：将衣物放入洗衣机；

步骤2：加水并放入洗涤剂；

步骤3：洗涤衣物；

步骤4：若洗涤时间到了，则结束，否则继续执行步骤3。

开动脑筋

用自然语言表示一个“登录程序”，实现：输入账号和密码，校验是否正确。

“登录程序”算法用自然语言可以描述如下

(1)输入账号和密码。

(2)判断输入的账号和密码是否正确。

(3)若账号和密码均正确，则输出“登录成功!”，否则输出“账号或密码有误!”。

二、算法的流程图表示

流程图是常用的算法表示方法。

用流程图表示算法，步骤显得直观、明确并易于理解。

1.认识流程图

流程图是一种以图解方式表示算法的描述方法，常用符号及含义如下所示：

例如，“洗衣机洗涤过程”算法的流程图，如图所示。

亲身体验

用流程图表示“输入一个自然数，判断该数是奇数还是偶数”的算法。

2.流程图的绘制

绘制流程图的常见软件有很多， 如Office Word流程图绘制工具、Office Visio、Raptor等。

其中， Office Visio使用比较方便， Raptor是基于流程图的编程环境。

Raptor

Raptor是一种可视化的程序设计环境，为程序和算法设计的基础课程教学提供实验环境。

Raptor专门用于解决非可视化环境的语法困难和缺点，其目标是通过缩短现实世界中的行动与程序设计的概念之间的距离来减少学习上的认知负担。

Raptor可以在最大限度地减少语法要求的情形下，帮助用户编写正确的程序指令

Raptor的界面由绘图编程窗口和主控台窗口组成，主控台窗口用于显示运行状态和运行结果。

Office Visio

Office Visio 是Office软件系列中的负责绘制流程图和示意图的软件，是一款便于IT和商务人员就复杂信息、系统和流程进行可视化处理、分析和交流的软件。

以可视方式传递重要信息就像打开模板、将形状拖放到绘图中以及对即将完成的工作应用主题一样轻松。

创建图表更加容易、更多查找形状、实时预览功能、自动调整大小、自动调整间距、增加Visio服务、流程管理、增强SharePoint支持、新的图形及更好的兼容性。

用Office Visio来绘制流程图。

(1) 启动Office Visio 2010， 选择“文件”→“新建”→“基本流程图”， 如图所示。

接下来绘制“求两个数中较大的数”的流程图。

(2)添加形状和文本。

在形状窗口中将所需的形状拖动到绘制页面，并调整大小和位置，然后在形状中添加文本，如图所示。

(3)、添加流程线。

移动端点，连接形状，如图所示。

开动脑筋

用流程图表示一个“登录程序”，实现：输入账号和密码，校验是否正确。

同一算法可以用不同的编程软件实现，不同的编程软件有不同的特点，适用于不同的领域。

Swift Playgrounds

一款iPad平台的应用开发工具，这款iPad应用旨在通过简明易懂的方法教会人们学会使用Swift编程语言

特别是在小孩子成长阶段激发他们对编程的兴趣。

这款应用内置许多互动性很强的教程，某些会通过游戏的形式来传递编程思想。

APP INVENTOR

Google App Inventor是一个完全在线开发的Android编程环境，抛弃复杂的程式代码而使用积木式的堆叠法来完成您的Android程式。

除此之外它也正式支持乐高NXT机器人，对于Android初学者或是机器人开发者来说是一大福音。

因为对于想要用手机控制机器人的使用者而言，他们不大需要太华丽的界 面，只要使用基本元件例如按钮、文字输入输出即可。

随堂练习

1.流程图常用符号及含义是什么？

通过教师的讲解，以小组合作的方式，开展探讨交流，完成任务。

学生小组间讨论，共同完成任务。

通过教师的讲解，以小组合作的方式，开展探讨交流，完成任务。

学生小组间讨论，共同完成任务。

通过教师的讲解，以小组合作的方式，开展探讨交流，完成任务。

通过老师演示学生动手操作，提高动手能力。小组交流、分享

学生小组间讨论，共同完成任务。

通过教师的讲解，以小组合作的方式，开展探讨交流，完成任务。

学生小组间讨论，共同完成任务，并分组汇报。

通过小组合作，加强学生组内团结、共同完成任务

培养学生组间合作能力

通过小组合作，加强学生组内团结、共同完成任务

培养学生组间合作能力

通过小组合作，加强学生组内团结、共同完成任务

培养学生组间合作能力，并且炼动手能力

培养学生组间合作能力

通过小组合作，加强学生组内团结、共同完成任务

培养学生独立完成练习的能力。

课堂小结

分小组总结归纳，教师补充。

各组汇报总结，其他小组成员做补充。

锻炼学生的总结能力，逻辑思维、语言表达能力。

布置作业

     1.用流程图表示“输入三个数，输出其中最大的数”的算法。

板书

一、算法的自然语言描述

二、算法的流程图表示