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