新教材教科版信息技术必修一 优质课件2-1 计算机解决问题的过程.pptx

第1单元 初识数据与计算第2单元 编程计算信息技术（必修1）第3单元 认识数据第4单元 计算与问题解决第5单元 数据分析与人工智能2.1 计算机解决问题的过程学习目标1、了解计算机解决问题的过程。2、了解流程图的规范表示方法，学会使用自然语言和流程图描述算法。3、了解算法的三种基本结构。大脑最强游戏游戏规则：用十秒钟记忆十个物品以及他们的编号，之后根据提问回答物品的编号，看谁记住的物品编号数量多。思考：计算机如何实现游戏？什么是算法？ 算法：解决问题的方法与步骤算法是尼克劳斯.沃斯（N.Writh）提出的，他指出： 程序=算法+数据结构（DATA STRUCTURE）（即算法不能单独构成程序，它必须和数据结构合二为一）算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。算法有哪些特征呢？算法的特征有穷性 执行有限步之后结束，且每一步都执行时间都是有限的。确定性算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。输入项有零个或多个输入。输出项至少产生一个输出。可行性 原则上能精确运行，用纸和笔做有限运算后可以完成。 算法的描述方法 计算机是人脑的延伸，要研究计算机解决问题的过程，首先要从人解决问题的角度谈起。自然语言：人们日常生活中使用的语言，汉语，英语，日语等都是自然语言，这些自然语言描述算法符合我们的表达习惯，且容易理解。流程图：也叫程序框图，是算法的一种图形化表示方法，与自然语言描述算法相比，用流程图描述算法形象、直观、更容易理解。 你能用自已的话描述“最强大脑”游戏的解决步骤吗？要求：详细说明计算机处理的具体对象、每一步的准确处理过程活动一 使用自然语言描述算法环节自然语言出题1.显示游戏规则、物品及其编号10秒2.清屏答题1.给出一个物品名称2.回答编号3.如果回答正确，答对的题数加14.重复以上步骤，直到答完5道题输出结果输出答对的题数显示游戏规则、显示物品以及编号，屏幕停留10秒；随机出题，给出物品，回答编号；判断回答是否正确，如果正确，则答对的题述加1。重复以上步骤，直到答完5道题，显示答对的题数。描述方法优点缺点自然语言通俗易懂容易产生歧义，书写繁琐活动二 使用流程图描述算法图形符号名称功能起止框表示一个算法的起始和结束输入/输出框表示输入和输出的信息处理框赋值、计算等处理判断框表示判断的条件流程线指向算法运行的方向连接符表示流程图的接续活动二 使用流程图描述算法三种基本结构的流程图用流程图表示S1S2S3顺序结构把大象关进冰箱需要几步？用自然语言描述S1：拉开冰箱门；S2：大象进入冰箱；S3：关上冰箱门。自上而下用流程图表示否是象太大？进入换小象分支结构如果“大象太大无法进入冰箱”，怎么办？用自然语言描述如果大象太大无法进入冰箱，那么就换一只小象进。做出判断用流程图表示一只小象进入三只都进入冰箱了？否是循环结构如果有三只小象进冰箱，怎么解决？用自然语言描述一只一只地进入，直到三只小象都进入冰箱，即完成。周而复始你能用所学知识，完成“最强大脑”流程图吗？活动二 使用流程图描述算法显示10秒满5题？描述方法流程图优点形象、直观，容易理解缺点无法直接在计算机上运行出题答题回答正确？答对题数+1活动三 用Python语言实现游戏在Python语言开发环境中，调试运行程序，观察运行结果。import random#随机模块import time#导入时间import os#导入OS模块print(你好，现在你有10秒钟的时间记忆下列物品及其编号)things=[苹果,香蕉,橙子,梨子,猕猴桃,柚子, 猴魁,铁观音,彩蛋,复活节]for i in range(10): print(i,:,things[i]) #在屏幕上显示编号及物品time.sleep(10) #延时10秒os.system(cls) #清屏幕，隐去编号及物品n=0 #记录答对的题数，初值为0t2=random.sample(things,5 ) #随机抽出5个物品 for i in t2: #出5题 ans=int(input(i + 的编号是:)) #输入编号答题 if i==things[ans]: n=n+1 #如果回答正确，答对的题数加1print(\n你一共答对了,n,次) #屏幕显示答对的题数input(\n按回车键结束程序)