资源简介 (共33张PPT)农夫将狼、羊、菜运送到河对岸,每次只能带其中一样。因为狼吃羊,羊吃菜,所以狼和羊、羊和菜不能在无人的情况下相处。问农夫如何解决过河问题?“狼、羊、菜过河”问题解决“狼、羊、菜过河”的方法步骤:第1步:农夫带着羊过河第2步:农夫自己返回第3步:农夫带着狼过河第4步:农夫带着羊返回第5步:农夫带着菜过河第6步:农夫自己返回第7步:农夫带着羊过河一、了解问题二、思考问题三、解决问题四、检验问题人脑解决问题的过程计算机解决问题的过程学习目标了解计算机解决问题的过程。1了解流程图的规范表示方法,学会使用自然语言和流程图描述算法。2掌握算法的三种基本结构。3分析问题设计算法编写程序调试运行要用计算机解决问题,设计算法是最重要的环节。【自学】阅读课本18页第一段【要求】用四个四字词语归纳计算机解决问题的过程。计算机解决问题的过程计算机解决问题的过程什么是算法?算法解决“狼、羊、菜”过河方法步骤:第1步:农夫带着羊过河第2步:农夫自己返回第3步:农夫带着狼过河第4步:农夫带着羊返回第5步:农夫带着菜过河第6步:农夫自己返回第7步:农夫带着羊过河算法的概念算法:是解决问题的方法和步骤。日常生活中的算法开车泡茶超市购物这一系列活动流程与策略就是所谓的算法。解决问题的过程就是实现算法的过程开车描述算法的方法——自然语言和流程图自然语言:指人们日常生活中使用的语言,汉语、英语、德语等都是自然语言。把大象装进冰箱的步骤用自然语言描述算法符合我们的表达习惯,且容易理解。算法的描述通俗易懂产生分歧【自学】:阅读课本20-21页1、识记流程图符号。2、选择合适的基本结构画出以下三个问题的流程图。算法的描述——流程图牛进入牛栏?牛太大,无法进入?三只小牛进牛栏?流程图:也称为程序框图,是算法的一种图形化表示方法。算法的描述——流程图为了使算法的流程图看起来更加直观,需要对流程图的表示方法进行规范,也就是制定了一系列流程图符号。图形符号 名称输入/输出框判断框连接符起止框处理框表示一个算法的开始和结束表示输入和输出的信息表示操作的内容表示判断的条件(是/否)指向算法运行的方向表示流程图的接续流程线功能流程图符号选择合适的基本结构分别画出以下三个问题的算法流程图。牛进入牛栏?牛太大,无法进入?三只小牛进牛栏?算法的描述——流程图问题一:牛进入牛栏?顺序结构S1:拉开牛栏门S2:牛进入牛栏S3:关上牛栏门用自然语言描述:这种自上而下表示先后顺序的结构为顺序结构。用流程图描述:S1S2S3开始结束形象、直观、更容易理解用自然语言描述:分支结构/选择结构太大?换小牛否是进入问题二:牛太大,无法进入牛栏?S1:判断牛是否太大,如果太大S2:换小牛进入S3:否则,牛进入牛栏用流程图描述:一种根据给定的条件进行判断的结构,称为分支结构或选择结构。开始结束一种重复某一部分操作的结构称为循环结构。用自然语言描述:关上牛栏门判断三头牛是否在牛栏里面如果没有,进入一头牛在判断,直到三头牛全部进入牛栏问题三:三头小牛进牛栏?用流程图描述:一头小牛进入三头牛都已进入?否是循环结构开始结束关上牛栏门A条件否是循环结构开始结束分支结构/选择结构条件A否是B开始结束顺序结构ABC开始结束算法的三种基本结构开始a>=10a a+2a a-2YN输入a的值输出a的值结束1.当输入数值a=8时,则输出a的值是( )126课堂练习2.当输入数值a=10时,则输出a的值是( )环节 自然语言 流程图出题 1.显示游戏规则、物品及其编号10秒 2.清屏答题 1.给出一个物品名称 2.回答编号 3.如果回答正确,答对的题数加1 4.重复以上步骤,直到答完5道题输出结果 输出答对题目的数量【小组合作】:对照算法的自然语言描述,画出每个环节的流程图。课后作业——“最强大脑”流程图游戏规则:用10秒记忆10个物品的名称及编号,之后根据提示回答5个物品的编号,看谁记住的物品编号数量多。“最强大脑”游戏体验出题答题输出结果“最强大脑”游戏环节环节用自然语言来描述1.显示游戏规则、物品及其编号10秒2.清屏1.给出一个物品名称2.回答编号3.如果回答正确,答对的题数加14.重复以上步骤,直到答完5道题输出答对题目的数量自然语言1.显示游戏规则、物品及其编号10秒2.清屏3.给出一个物品名称4.回答编号5.如果回答正确,答对的题数加16.重复以上步骤,直到答完5道题7.输出答对的题数课后思考——画“最强大脑”游戏问题的流程图你能用所学知识,完成“最强大脑”游戏问题的流程图吗?自然语言1.显示游戏规则、物品及其编号10秒2.清屏3.给出一个物品名称4.回答编号5.如果回答正确,答对的题数加16.重复以上步骤,直到答完5道题7.输出答对的题数优点:形象、直观,容易理解缺点:不能直接在计算机上运行显示游戏规则、物品及其编号10秒清屏出题是否已出满5题?回答是否正确开始答对的题数加1输出答对的题数结束答题是是否顺序结构分支结构循环结构“最强大脑”流程图否0和1构成,计算机直接执行;但难以理解和操作机器语言Java、 C、 C++ 、Python等可读性更强,便于修改和维护高级语言符号化的机器语言,为特定的计算机系统而设计汇编语言123程序设计语言的发展了解“最强大脑”游戏的程序是如何编写的?课后作业——“最强大脑”的程序1.打开zuiqiangdanao.py文件;2.运行zuiqiangdanao.py文件。调试程序t2=random.sample(things,5)for i in t2:ans=int(input(i +“的编号是:”))if i==things[ans]:n=n+1time.sleep(10)os.system("cls")print(“你好,请用10秒记忆下列物品及编号”)things=[“苹果”,“香蕉”,“橙子”,“梨子”,“猕猴桃”,“柚子”,“猴魁”,“铁观音”,“毛笔”,“宣纸”]for i in range(10):print(i,“:”,things[i])显示游戏规则、物品及其编号10秒清屏出题是否已出满5题?回答是否正确开始答对的题数加1输出答对的题数结束答题是是否print(“\n你一共答对了”,n,””次”)流程图与程序代码的对应关系否课堂小结课后作业思考:如何增加“最强大脑”游戏的强度并尝试修改程序。感谢您的观看 展开更多...... 收起↑ 资源预览