第2课 算法的描述与实现

第2课算法的描述与实现

我阅读我思考

我想知道：

学习目标：

1.了解算法的常见描述方法；

2.会用自然语言、流程图描述算法，知道一些常用的计算机语言；

3.通过对算法的描述，体验描述算法对解决问题的重要性，养成清晰描述问题的习惯。

我探究我发现

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

一点通

自然语言描述的算法通俗易懂，易于被大众所理解，但一般比较冗长，容易产生歧义性，有时会导致算法执行的不确定性，当问题比较复杂时，用自然语言描述的算法则显得条理比较混乱。

议一议

从使用自然语言描述算法的体验里，你能感受到自然语言描述的哪些优点和不足？能否举例说明一下？

练一练

参考一点通提示，你能否用另外一种方

法解决这个问题呢？

_________________________________

_________________________________

_________________________________

_________________________________

_________________________________

_________________________________

_________________________________

_________________________________

_________________________________

_______________________________

一个农夫带着一只狼，一筐菜和一只羊要从一条河的南岸到北岸。河边只有一条船，农夫每次只能带一样东西过河。最让农夫担心的是，只要自己不在场，狼就会吃羊，羊会吃菜。怎样才能把狼、羊、菜安全地带到对岸呢？

一点通

第1步：农夫带羊过河 第2步：农夫独自返回 第3步：农夫带狼过河

第4步：农夫放下狼，带羊返回 第5步：农夫放下羊，带菜过河 第6步：农夫返回 第7步：农夫带羊过河

想一想

农夫怎样才能把狼、羊、菜安全运到对岸呢？尝试运用自己的语言清晰的描述一下整个过程。

知识背囊

人们日常生活中使用的语言被称为

自然语言，如汉语、日语、英语等。大部分时候人们使用自然语言来描述遇到的各种问题。这种使用自然语言描述解决问题过程的方法称为自然语言描述的算法。

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

我的收获：

___________________________________________________________________________

为了鼓励节约用水，某市居民生活用水按阶梯式水价收费，分为两个等级：一级为20吨及以下的，每吨单价为2.85元；二级为超过20吨以上的，超出部分每吨单价为5.5元。你能把水价的计算方法用清晰直观的图形来描述么？

流程图描述算法示例

设某居民用水量为x ，应交水费为y ，水费计算过程表示为：

想一想

什么是流程图？流程图描述

算法与自然语言描述算法相比优势有哪些？

常用的流程图符号

图形 名称 含义

开始/终止框 程序的开始或结束 处理框 对数据进行处理 输入/输出框 数据的输入或输出

判断框 根据条件进行判断，选择其中一个分支

流程线

表示流程的方向

一点通

流程图（Flow Chart ）又称为程序框图，是图形化描述算法一种方法，它由一套标准的图形符号构成，用于描述问题的解决方法和流程。

练一练

某超市为开业促销，实行了购物打折活动，规则如下：

（1）购物金额大于1000元，打8.5折。（2）购物金额大于等于500元，小于1000元的，打9折。

（3）购物金额小于500元的，不参与打折。

同学们能否用流程图来描述上述打折销售的算法。

知识背囊

用流程图描述的算法，流程清晰，直观形象，易于理解，可以清楚地了解问题解决的过程。

试一试

尝试一下能否用流程图来描

述农夫过河的过程。

农夫过河的流程图

超市开业促销流程图

活动三：计算机语言描述算法

随着计算机技术的迅速发展，我们可以利用计算机强大的运算功能更快捷地解决问题，这就要求我们通过计算机能够“理解”的方式“告诉”计算机如何做，这需要用计算机语言来描述算法，也就是编程。 想一想

下面的软件界面还认识么？画图变得如此简单！

我的收获：

_________________________________________________________________________________

知识背囊

用计算机语言描述算法，主要是把算法解释为计算机能够识别、接受的代码。

计算机程序是算法的一个实例，是某种计算机语言将算法表达出来的具体形式。它利用计算机实现了工作的高效、简洁，大大推动了现代信息技术的发展。

看一看 经典的打地鼠游戏，让我们感受到了生活的丰富多彩。

温馨提示

LOGO 语言以简单易学、编写程序的概念先进、有利于开发少年儿童的智力而风行于世界。它的编程概念很先进，它的画图功能更是其它种类的程序设计语言所不能比拟的。

温馨提示 Scratch 是一款由麻省理工学院设计开发的少儿编程工具。其特点是：使用者可以不认识英文单词，也可以不会使用键盘。构成程序的命令和参数通过积木形状的模块来实现。用鼠标拖动模块到程序编辑栏就可以了。