第2课-算法的描述与实现.doc

程 序 可 以 有 多 种 选 择 ， 如logo、
Scratch、Java、C++、Python等，不
同的语言具有各自的语法和特点。
我的收获：
___________________________________________________________________________
可编辑修改
试一试
尝试一下能否用流程图来描
述农夫过河的过程。
练一练
某超市为开业促销，实行了购物打折活动，规则如下：
（1）购物金额大于1000元，打8.5折。
（2）购物金额大于等于
500元，小于1000
元的，打9折。
（3）购物金额小于500元的，不参与打折。
知识背囊
用流程图描述的算法， 流程清晰， 直观形象，易于理解，可以清楚地了解问题解决的过程。
超市开业促销流程图
可编辑修改
精品资料
我的收获：
_________________________________________________________________________________
活动三：计算机语言描述算法
随着计算机技术的迅速发展，我们可以利用计算机强大的运算功能更快捷地解决问
精品资料
我实践我创新
西汉初年， 大将韩信是汉高祖刘邦手下的名将。一次阅兵时， 韩信要求士兵排成3路纵队，
此时末尾多出2人；改排成5路纵队， 末尾多出3人；再排成7路纵队， 末尾余下2人。这时，
值勤官报告说：士兵共有262人。韩信立刻摇头说：不对，实际只有233人。值勤官又重新清
点人数，果真是233人。部下们对韩信十分佩服，果然是有勇有谋的战将。韩信是怎么算出来
的呢？试着用自然语言和流程图分别描述。
我分享我评价
评价项目优秀良好有待提高
了解算法的常见描述方法
应用自然语言描述算法
应用流程图描述算法
可编辑修改
精品资料
我积累我成长
计算机语言指用于人与计算机之间通讯的语言，是用来指明让计算机依次执行
题，这就要求我们通过计算机能够“理解”的方式“告诉”计算机如何做，这需要用计
算机语言来描述算法，也就是编程。
想一想
下面的软件界面还认识么？画图变得如此简单！
温馨提示
LOGO语言以简单易学、 编写程序的概
念先进、有利于开发少年儿童的智力而风
行于世界。它的编程概念很先进，它的画
图功能更是其它种类的程序设计语言所不
不确定性，当问题比较复杂时，用自然
语言描述的算法则显得条理比较混乱。
精品资料
我的收获：
___________________________________________________________________________
活动二：用流程图描述算法
为了鼓励节约用水，某市居民生活用水按阶梯式水价收费，分为两个等级：一级为
精品资料
第2课 算法的描述与实现
我阅读我思考
我想知道：
学习目标：
1.了解算法的常见描述方法；
2.会用自然语言、流程图描述算法，知道一些常用的计算机语言；
3.通过对算法的描述，体验描述算法对解决问题的重要性，养成清晰描述问题的习惯。
我探究我发现
活动一：用自然语言描述算法
可编辑修改
精品资料
一个农夫带着一只狼，一筐菜和一只羊要从一条河的南岸到北岸。河边只有一条船，
能比拟的。
看一看
温馨提示
经典的打地鼠游戏，让我们感受到了生活的丰富多彩。
Scratch是一款由麻省理工学院
设计开发的少儿编程工具。其特点
是：使用者可以不认识英文单词，也
可以不会使用键盘。 构成程序的命令
和参数通过积木形状的模块来实现。
用鼠标拖动模块到程序编辑栏就可
以了。
可编辑修改
精品资料
做一做
在网络上了解一下当前应用比较广
问题的解决方法和流程。
势有哪些？
常用的流程图符号
图形
名称
含义
开始/终止框
程序的开始或结束
处理框
对数据进行处理
输入/输出框
数据的输入或输出
判断框
根据条件进行判断，选择其中一
个分支
流程线
表示流程的方向
流程图描述算法示例
设某居民用水量为x，应交水费为y，水费计算过程表示为：
可编辑修改
精品资料
农夫过河的流程图
自然语言，如汉语、日语、英语等。大
部分时候人们使用自然语言来描述遇到
的各种问题。这种使用自然语言描述解
_________________________________
_________________________________
_________________________________
泛的计算机语言。
连一连
将下面的计算机语言图标和名字用直线连起来：
Scratch
Pc-logo
Python
Java
知识背囊
用计算机语言描述算法，主要是把算法解释为计算机能够识别、接受的代码。
计算机程序是wenku.baidu.com法的一个实例，是某种计算机语言将算法表达出来的具体形式。它利用计算机实
一点通
将算法描述成一个计算机可执行
_________________________________
决问题过程的方法称为自然语言描述的
算法。
一点通
议一议自然语言描述的算法通俗易懂，易
从使用自然语言描述算法的体验里，你
能感受到自然语言描述的哪些优点和不
足？能否举例说明一下？
于被大众所理解，但一般比较冗长，容
可编辑修改
易产生歧义性，有时会导致算法执行的
农夫每次只能带一样东西过河。最让农夫担心的是，只要自己不在场，狼就会吃羊，羊
会吃菜。怎样才能把狼、羊、菜安全地带到对岸呢？
一点通
想一想
第1步：农夫带羊过河
农夫怎样才能把狼、羊、菜安全运
第2步：农夫独自返回
到对岸呢？尝试运用自己的语言清晰
的描述一下整个过程。
第3步：农夫带狼过河
第4步：农夫放下狼，带羊返回
20吨及以下的， 每吨单价为2.85元；二级为超过20吨以上的， 超出部分每吨单价为5.5元。你能把水价的计算方法用清晰直观的图形来描述么？
一点通
想一想流程图（Flow Chart）又称为程序
框图，是图形化描述算法一种方法，它
什么是流程图？流程图描述
由一套标准的图形符号构成，用于描述
算法与自然语言描述算法相比优
练一练
参考一点通提示，你能否用另外一种方
法解决这个问题呢？
知识背囊
_________________________________
人们日常生活中使用的语言被称为
_________________________________
_________________________________
_________________________________