高中信息技术参考2-算法和算法的描述教学课件设计

回顾

我们上节课通过“简单计算器”的例子探讨了计算机解决问题的步骤，你们还记得计算机解决问题的步骤吗？计算机解决问题的步骤分析问题设计算法编写程序调试程序得出答案具体问题程序的灵魂

——算法与算法的描述学习目标1.找出牧羊人过河问题的两种解决方法在游戏中验证，尝试用自己话说出自己对算法的理解和算法的五大特征。2.尝试用自然语言、流程图描述求解ax+b=0的过程，对比分析说出各自优点和不足。3.结合“猜数字”游戏，理解并应用算法优化找到“猜价格”电视节目的解决方案。

算法的描述与设计

有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？

要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。农夫过河问题

思考1234这个方案总共有多少步？

哪几步顺序可以颠倒？同学们农夫过河问题解决了，那到底什么是算法？

你是怎样记录或者描述你的解决方法的？通俗：算法就是解决问题的方法和步骤数学：算法是在有限步骤内求解某一问题所使用的的一组定义明确的规则。程序：算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。每一个能能被解决的问题，其中都包含着算法算法计算方法

算法的概念

算法算法是程序设计的“灵魂”尼克劳斯·沃思（Pascal之父）算法+数据结构=程序算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。算法的特征输入：有___个输出：有___个有穷性：一个算法在执行有穷步之后必须结束。也就是说，一个算法包含的步骤是有限的。确定性：算法的每一步必须要确切的定义，不能有歧义性。可行性：运算中的算法和操作上都是能够精确地进行，能够按照执行得出正确的结果。算法的特征有穷性确定性可行性①给s赋值为1②将s的值增加1③重复步骤②①L=10②输出L/自然数①x=-2 ②计算x的平方根这是一个非常好说话的人

算法的描述方法算法的描述用自然语言描述算法用流程图描述算法用伪代码描述算法

算法的描述方法

用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。自然语言描述

流程图，也称为程序框图，它是算法的一种图形化表示方法。流程图描述

伪代码是介于自然语言和计算机程序语言之间的一种算法描述。伪代码描述自然语言：先带羊过去，自己回来，再把白菜带过去，带羊回来，接着带儿狼过去，自己回来，最后带羊过去！这样就全部过去了！！开始输入RS=3.14*R*R结束输出S往壶里加水加热水是否开停止加热否是图形名称功能起始/结束表示算法的开始或结束

输入/输出表示算法中变量的输入或输出

处理表示算法中变量的计算或赋值

判定表示算法中的判断

流程线表示算法中的流向

连接点表示算法流向出口或入口连接点我来找找算法尝试用自然语言和流程图描述求解ax+b=0的过程提示：1.算法的五大特征2.小组分工，2人自然语言，2人流程图3.要用到数学知识，初中的这个方程你如果说不会做，我也是哭了~~~~

S1：输入a，b的值，确定方程；

S2：若a=0，b≠0，方程无解，结束；

S3：若a=0，b=0，x为任意值，结束；

S4：若a不等于0，移项得ax=-b则x=-b/a，结束。自

然

语

言

用流程图描述解方程ax+b=0流程图算法的开始或结束输入或输出信息条件判断

描述解方程ax+b=0算法的两种方法流程图S1：输入a，b的值，确定方程；

S2：若a=0，b≠0，方程无解，结束；

S3：若a=0，b=0，x为任意值，结束；

S4：若a不等于0，移项得ax=-b则x=-b/a，结束。自

然

语

言自然语言描述与流程图描述的比较自然语言描述流程图描述直观清晰确定性繁琐程度是否容易修改通俗易懂高斯是德国著名的大科学家，他最出名的故事就是在他10岁时，小学老师出了一道算术难题：计算1＋2＋3＋……＋100＝？这下可难倒了刚学数学的小朋友们，他们按照题目的要求，正把数字一个一个地相加．可这时，却传来了高斯的声音：“老师，我已经算好了！”老师很吃惊，高斯解释道：因为1＋100＝101，2＋99＝101，3＋98＝101，……，49＋52＝101，50＋51＝101，而像这样的等于101的组合一共有50组，所以答案很快就可以求出：101×50＝5050两种算法，两种效率！！！！！！优化算法，让我们的射世界更加美好！现实中的问题央视2套购物街节目中，有一个环节是猜价格得物品的游戏，规则：主持人要求参与者快速猜出物品的价格，主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了还是低了或者正确。规定时间或次数内猜对的选手将直接获得该物品。快到碗里来思考解决方法，在程序中测试，分享你们组的想法，帮助我们获得奖品！奥妙无穷的算法小结特征：有输入确定