1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,2022/7/16,#,01,课前小游戏,要把大象装冰箱,分几步?分别是什么?说清楚步骤。,分 步,第一步:打开冰箱门,第二步:把大象装进冰箱,第三步:关上冰箱门,三,01,课前小游戏,排队:从矮到高,有,ABCD,四个人,现在要求他们按照从矮到高的顺序进行排队,分几步?具体步骤是什么?,从前有个农夫,他带着一匹狼,一只羊,一个卷心菜坐船过河。农夫一次只能带一样上船,当农夫不在的时候,羊会吃卷心菜,狼会吃羊,那么农夫该如何过河,才能保证它们的安全?,分几步?,具体步骤是什么?,01,课前小游戏,01,课前小游戏,从前有
2、个农夫,他带着一匹狼,一只羊,一个卷心菜坐船过河。农夫一次只能带一样上船,当农夫不在的时候,羊会吃卷心菜,狼会吃羊,那么农夫该如何过河,才能保证它们的安全?,第一步,第二步,第三步,第四步,农夫带羊过河,农夫返回,农夫带狼过河,并把羊带回来,农夫留下羊,带卷心菜过河,并返回,农夫带羊过河,01,课前小游戏,2022,第六课 算法初步,2022,年,3,月,21,日,授课教师:倪竟妍,算法是解决问题的方法和步骤,算法中的每一步都能被人或者机器装置执行。凡是涉及解决问题的过程,都是算法的体现。,问 题,解 决,步骤,1,步骤,2,步骤,N,算法,步骤是有限的,步骤是可行的,生活中,人们使用各种算法
3、提高解决问题的效率。,折纸,排队,烧水泡茶,智能导航规避拥堵路段,生活中还有哪些算法?,不同的算法会有不同的效率,所以在完成一项任务的时候,一定要开动脑筋,多想一想,尽量找到最优的方法。,那怎么来表示算法呢?,了解了算法的概念,但是重要的是,要把解决某些问题的具体算法表达出来。,算法的常见描述方式有,自然语言,、,流程图,等,。,什么是自然语言?,小猫走迷宫,游戏一开始,通过键盘触发小猫移动,同时计算机不断侦测小猫是否碰到“终点”(红色),如果没有碰到就继续移动,否则提示到达终点,结束游戏。,小猫走迷宫,游戏一开始,通过键盘触发小猫移动,同时计算机不断侦测小猫是否碰到“终点”(红色),如果没有
4、碰到就继续移动,否则提示到达终点,结束游戏。,仔细观察这张流程图,你看到哪些形状?,圆角矩形,长方形,菱形,平行四边形,用流程图表示求两个数(用,A,和,B,表示)中较大的数的算法。,开始,结束,输入,A,、,B,输出,A,输出,B,AB,?,是,否,1.,求,1+2+3+9+10,的和。,2.,计算机随机产生一个两位数,用户猜,猜中输出“你赢了”,,没有猜中输出“你输了”。,3.,登录程序:用户输入账号和密码,系统校验是否正确,正确输出“登录成功”,失败输出“账号或密码错误。”,选择其中的一题进行练习。,求,1+2+3+9+10,的和。,开始,结束,输出结果,S,i=10,?,是,否,和,S=0,加数,i=1,和,S=S+i,加数,i=i+1,1.,开始,结束,A=B?,是,否,产生随机两位数,A,用户输入,B,输出“你赢了”,输出“你输了”,计算机随机产生一个两位数,用户猜,猜中输出“你赢了”,没有猜中输出“你输了”。,2.,开始,结束,账号、密码正确?,是,否,用户输入账号和密码,输出“登录成功”,输出“账号或密码错误”,3.,登录程序:,用户输入账号和密码,系统校验是否正确,正确输出“登录成功”,失败输出“账号或密码错误。”,1.,什么是算法?,2.,生活中的算法,3.,描述算法,4.,用计算机执行算法,解决问题的方法和步骤。,自然语言,流程图,编写程序,