1、第 12章 算法与程序框图 12.1 算法的概念 12.3 算法与程序框图应用举例 本章目录12.2 程序框图 12.1 算法的概念算法的概念引入问题 1： 计算 6+5 (4-2)的顺序？ 先算 括号里的再算 乘法后算 加法什么是算法？引入问题 2： 有一个农夫带一条 狼 、一只 羊 和一筐 白菜 过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 解决步骤： 1、带羊到对岸，返回；2、带菜到对岸，并把羊带回；3、带狼到对岸，返回；4、带羊到对岸。算法的概念 什么是算法？算法的概念算法 （ algorithm） ：算法是指用来解决问题的
2、一系列明确而有效的步骤，是解决问题的清新的指令。广义的算法： 完成某项工作的方法和步骤 。 菜谱 是做菜的算法 ； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法等算法的概念例 1：设计一个算法，求出 1+2+3+10的值解：第一步算 1+2=3； 第二步 3+3=6；、第九步 45+10=55例 2：现有一杯开水和一杯茶，你能设计一个算法，将两个杯子中的开水和茶对调吗？第一步：将茶水倒入空杯中；第二步将开水倒入茶水杯中；第三步将茶水倒入开水杯中算法的概念练习：（ 1）给出求 1210的一个算法（ 2）设计一个算法 从 12、 3、 -1、 2、 6、 9、 18、 5、 -3、 17中搜
3、出 5.算法的概念我们发现在设计算法的过程中，解决问题 的思想方法并不难，但描述的时候却很繁琐，为解决这一问题我们引入 变量 和 赋值 的概念。变量定义 ：在研究问题的过程中可以取不同的值的量 .变量的表示 ：一般由一个或几个英文字母组成，或字母加数字表示 .如 a、 s、 a1等 .赋值的定义 ：依次给予变量不同的值叫做给变量赋值 .变量与赋值算法的概念大家在看娱乐类电视节目时有没有听过类似这样的话 “ 总分再加 20分 ” ？知识竞赛开始时， 1号选手的起始分数为 100.第一环节结束，主持人报： “1号选手得分加 20.”第二环节结束，主持人报： “1号选手得分加 30.”第三环节结束，主持人报： “1号选手得分减 15.”第四环节结束，主持人报： “1号选手得分加 50.”如何计算选手最后得分？第一步： 100+20=120 第二步： 120+30=150 第三步： 150-15=135第四步： 135+50=185如果引入变量 SS=100； S=S+20； S=S+30； S=S-15; S=S+50输出 S可使算法的表示非常简洁。
