1、C O M P U T E R P R O B L E M教师:李志霞教师:李志霞编程计算解决鸡兔同笼问题的过程?分 析 问 题设 计 算 法编 写 程 序运 行 程 序想一想:什么是算法?购买物品1进行挑选、比较2结账付款3首先确定要购买物品,然后进行挑选、比较,最后到收银台结账付款。超市购物算法案例如 何 描 述 算 法 呢?描述算法的方法 1.自然语言2.流程图 自主探究请同学们自主阅读课本内容-自然语言和流程图两种描述方法,并使用两种方法来描述大象进冰箱的过程。Self-reading textbook自然语言第一步:打开冰箱门;第二步:把大象装进去;第三步:把冰箱门关上。自然语言是指
2、人们日常生活中使用的语言,汉语、英语、德语等都是自然语言。用自然语言描述算法符合我们的表达习惯,并且容易理解。用自然语言描述算法,通常是我们理解算法的第一步。NoImageNoImage流程图流程图符号名称功能起止框表示一个算法的开始和结束输入输出框表示一个算法输入和输出的信息处理框赋值、计算判断框判断某一条件是否成立,成立时,在出口标明“是”或“Y”,不成立时,标明“否”或“N”流程线连接程序框连接符连接程序框图的两部分流程图流程图也称为程序框图,它是算法的一种图形化表示方法。与使用自然语言描述算法相比,用流程图描述算法形象、直观、更容易理解。对于一些复杂的算法,直接编写代码很困难,我们可以
3、先用流程图描述算法,然后根据流程图写出程序代码。开始打开冰箱门把大象放进去关上冰箱门结束算法的基本结构01顺序结构02分支结构03选择结构0101顺序结构是一种最简单的基本结构,按照自上而下的先后顺序依次执行程序语句。先执行处理框A,再执行处理框B。C O M P U T E R P R O B L E MAB0202分支结构也称为选择结构,是一种根据给定的条件进行判断的结构。分支结构中必定包括一个判断框,若满足条件则执行处理框A,若不满足条件则执行处理框B。C O M P U T E R P R O B L E M条件AB0303循环结构是一种重复某一部分操作的结构。循环结构中,若满足条件则执行循环体(处理框A),若不满足条件则跳出循环,执行循环结构后面的代码。C O M P U T E R P R O B L E M条件A是否合作探究探究以下算法,并用流程图描述:1.把大象装进冰箱算法。2.大象太大无法放入冰箱算法。3.三只大象放入冰箱算法。Cooperation inquiry算法1:把大象装进冰箱开始打开冰箱门把大象放进去关上冰箱门结束算法2:大象太大无法放入冰箱开始打开冰箱门象太大换小象进入关上冰箱门结束算法3:三只大象放入冰箱开始打开冰箱门一只大象进入三只都进入了关上冰箱门结束是否C O M P U T E R P R O B L E M