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

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