算法和算法的描述(广东北江中学钟良锋).pptVIP

广东北江中学 钟良锋 信息技术（选修1）算法与程序设计 第一章第二节 算法和算法的描述 计算机解决问题的过程 分析问题 设计算法 编写程序 调试程序 学习、生活中的算法 猜数字游戏 规则如下：电脑随机生成一个1——1000之间的一个数字，游戏者猜一个1——1000之间的一个数字，如果猜中了，显示“猜中了，您用了X次才猜出来”，如果没猜中，计算机告诉您是大了还是小了，并且继续猜。 结合猜数字游戏，思考并回答如下问题： 1、计算机扮演了什么角色？ 3、游戏者猜数字的次数是否固定？次数是否有限？ 4、计算机能否给出“大了或小了”的提示？ 2、游戏者输入数据后，计算机根据数据大小判断后给出哪些提示？ 理解算法 算法的概念 通俗地说：算法就是用计算机解决某一问题的步骤和方法，是能被机械地执行的动作或指令的有穷集合。 现实生活中的算法 用银行自动取款机取款算法1插入银行卡2输入密码后按确定 3若密码不正确，返回23选择取款项 4输入金额后按确定 5将钱取出 6取回银行卡 超市，收银员操作的算法1拿起顾客的挑选食品2用扫描器把条形码扫描进计算机3若一个顾客的商品位扫描完继续第2步 4计算机处理数据：单价、数量、总价5计算机打印给顾客总花费6顾客付钱营业员收钱找钱 算法的特征 输入 有穷性 确定性 能行性 输出 我们已经了解了算法的概念，接下来我们一起研究一下算法具备什么样的特征，以猜数字游戏为例，我们思考并归纳出算法特征： 游戏者输入数据 计算机给出相关提示 有限个步骤之后完成猜数字游戏 确定地给出“大了”或者“小了”或者“猜对了”的信息，不会出现“大了或小了”的提示 计算机作裁判，让每个步骤都能完成 算法的描述：请用自然语言描述猜数字游戏的算法 2、计算机随机生成一个1——1000以内的整数 3、用户猜数字：输入一个数字 1、单击开始 4、如果输入的数字比随机数字小，则显示“小了，再来一次”； 同时，统计你猜数字的次数并显示“这是您第*次猜了” ，单击“重填”，返回第3步 5、如果输入的数字比随机数字大，则显示“大了，再来一次”； 同时 统计你猜数字的次数并显示“这是您第*次猜了” ， 单击“重填”，返回第3步 6、如果输入的数字等于随机数字，则显示“对了，您真行”； 同时 统计你猜数字的次数并显示“您共猜了*次”，结束；出现“再玩一次”按钮，若单击此按钮可返回第1步 这种描述方法通俗易懂，但有其局限性：语句一般很长、容易造成歧义、复杂算法比较难清晰表示出来，也不方便翻译成计算机可以直接执行的程序设计语言。 请问还有其他描述算法的方法吗？有没有更加清晰简洁的描述方式吗？ 自然语言描述算法的优缺点 开始 X ≥ 5 称苹果重量x 价钱y=x*10*0.8 yes no 打印总价等信息 价钱y=x*10 结束 用流程图描述超市称重打单系统 用流程图描述的算法清晰简洁，容易表达复杂的算法，有利于转化成不同的程序设计语言 用流程图描述算法的优点 流程图基本图形及其功能 例题 例题：某商场为了对苹果进行促销，规定购买达到或者超过5千克可以在原价每千克10元的基础上打8折。请同学们设计算法，由计算机完成：输入所买苹果的千克数，输出应付款。 分别用自然语言和流程图描述算法 1、输入斤数x 2、如果x≥5，则y=x*10*0.8 否则y=x*10 3、输出y 分析：用x代表购买苹果的千克数，y代表应付款，如果x≥5，则y=x*10*0.8 否则y=x*10 用流程图描述这个算法 两个同学一组，讨论合作完成学习任务单 用伪代码描述算法 用自然语言描述算法，通俗易懂，但有其局限性：容易造成歧义、 语句一般很长、复杂算法比较难清晰表示出来，也不方便翻译成 程序设计语言 用流程图描述的算法清晰简洁，容易表达复杂的算法，有利于转化成不同的程序设计语言 我们设计算法，目的是让计算机去处理数据，最终将计算的结果呈现给我们，为了更为方便地向程序设计语言过渡，人们也经常用伪代码描述算法： Print y 3、输出y If x=5 then y= x*10*0.8 else y=x*10 2、如果x≥5，则y=x*10*0.8 否则y=x*10 Input x 1、输入斤数x 伪代码描述的算法 自然语言描述的算法 描述算法的一些方法 自然语言 流程图 伪代码 N－S框图 PAD图 以上形式描述的算法，都不能直接被计算机执行，最终都要转化成计算机程序让计算机去执行。 由猜数字游戏、过河问题我们可以得知，一个问题，可能有多种算法 ，应该通过分析、比较、挑选一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学习各学科处理问题