12.1算法的概念要点.pptx

现代社会，人们已经越来越离不开计算机、手机这些工具，我们要使用计算机处理文字、统计数据等，我们每天要使用手机上网、看朋友圈、聊天、玩游戏、看电影、听音乐等等，那同学们有没有想过，如果没有软件的支持，计算机、手机也只是一堆废铁而已. 软件的核心就是算法 ！ 第12章 算法与程序框图 12.1 算法的概念 12.3 算法与程序框图应用举例 本章目录 12.2 程序框图 12.1 算法的概念 问题1：计算 6+5×(4-2)的顺序？ 先算括号里的 再算乘法 后算加法 什么是算法？ 问题2：有一个农夫带一条狼、一只羊和一筐白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 解决步骤： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼到对岸，返回； 4、带羊到对岸。 什么是算法？ 或者： 1、带羊到对岸，返回 ； 2、带狼到对岸 ，并把带羊回；  3、带菜到对岸 ，返回 4、带羊到对岸 一、算法的定义： 算法是指用来解决问题的一系列明确而有效的步骤，是解决问题的清晰的指令。 例2：现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中的开水和茶对调吗？ 分析：将两个杯子中的开水和茶对调，需要一个空杯子。 解 为了叙述的方便，我们设原来装开水的是A杯，装茶的是B杯，空杯子为C杯。 算法为： 第一步 将A杯中的开水倒入C； 第二步 将B杯中茶倒入A杯； 第三步 将C杯中的开水倒入B杯。 10 练习 1、 写出求1×2×3×…×9×10的值的一个算法. 解 算法为: 第一步 求1×2,得到结果2; 第二步 求2×3,得到结果6; 第三步 求6×4,得到结果24; 第四步 求24×5,得到结果120; 第九步 将362 880再乘以10,得到3 628 800. …… 11 2、 写出从12，3，-1，2，6,9，18,5，-3,17搜索出5的一个算法. 解 算法为: 第一步 输入数列的第一个数12，并与5比较，发现它不是数据5; 第二步 输入数列的第二个数3，并与5比较，发现它不是数据5; 第七步 输入数列的第七个数18，并与5比较，发现它不是数据5; …… 第八步 输入数列的第八个数5，并与5比较，发现它是数据5，输出“已找到数据5，它是数列的地八项”。 练习 我们发现在设计算法的过程中，解决问题 的思想方法并不难，但描述的时候却很繁琐，为解决这一问题我们引入变量和赋值的概念。 下面我们举例来介绍如何通过设置变量并对变量进行赋值来使算法的表述变得简洁而清楚。 大家在看娱乐类电视节目时有没有听过类似这样的话“总分再加20分”？ 知识竞赛开始时，1号选手的起始分数为100. 第一环节结束，主持人报：“1号选手得分加20.” 第二环节结束，主持人报：“1号选手得分加30.” 第三环节结束，主持人报：“1号选手得分减15.” 第四环节结束，主持人报：“1号选手得分加50.”  如何计算选手最后得分？可以用下面的算法： 第一步：计算100+20，得到结果120 ； 第二步：计算120+30，得到结果150 ； 第三步：计算150-15，得到结果135； 第四步：计算135+50，得到结果185。 如果引入变量S（表示每一步的计算结果），这个算法可以这样表述： 第一步：S=100； 第二步：S=S+20； 第三步：S=S+30； 第四步： S=S-15; 第五步： S=S+50 第六步：输出S 可见。引入变量并且对它进行赋值，可使算法的表示非常简洁。 注意（1）S=S+20:表示将右边S+20的值赋值给左边的变量S （2）右边S表示前一步S的值（100），左边的S表示该步S的值（120）.两个S含义不同。 1、变量定义：在解决问题的过程中，可以取不同的值的量叫做变量. 变量的表示：S、 a、n、i、a1等. 二、变量和赋值的概念： 2、给变量赋值一般格式为：“变量名＝表达式”，其中符号“=”为赋值号。 3、赋值号“＝”的意义：是将后面表达式的值赋给前面的变量。 例如：S=100,s=a+b,i=i+1,S=S+20 大家在看娱乐类电视节目时有没有听过类似这样的话“总分再加20分”？ 知识竞赛开始时，1号选手的起始分数为100. 第一环节结束，主持人报：“1号选手得分加20.” 第二环节结束，主持人报：“1号选手得分加30.” 第三环节结束，主持人报：“1号选手得分减15.” 第四环节结束，主持人报：“1号选手得分加50.” 如果引入变量S，