2.1计算机解决问题的过程 课件 高中信息技术教科版（2019）必修1.pptxVIP

2.1计算机解决问题的过程“猜数字”游戏项目探究游戏规则：同学A从1-10中随机抽取一个数。同学B负责猜同学A抽取的数字大小。同学A可以提示太大或者太小。直到猜中，游戏结束。1234678910解决”猜数字”游戏的方法和步骤第一步：在1到10中猜一个数字；第二步：同学A提示太大或者太小，第三步：太大，就往小数方向猜；太小，就往大数方向猜；第四步：重复第二-三步。答对游戏结束。算法算法：就是解决问题的方法和步骤生活中常见的算法：去超市购物确定要购买的物品-进行挑选、比较-到收银台付款解决问题的过程就是实现算法的过程项目探究：利用计算机实现猜数字游戏问题描述：计算机生成一个1-10的随机数，让玩家猜数。若猜中，游戏结束。若猜的不对，告知玩家“太大”或“太小”，玩家继续猜，直到猜中。分析问题：两人为一组，小组合作，讨论归纳，完成表格。环节解决的问题（算法）取随机数玩家猜数结果计算机生成一个1-10的随机数玩家猜数,向计算机输入数字计算机判断是否猜对。猜对，游戏结束。猜错，提示太大或者太小。继续猜自然语言——是指人们日常生活中使用的语言，汉语、英语等都是自然语言。第一步：计算机生成一个1-10的随机数第二步：向计算机输入数字第三步：计算机判断是否猜对。第四步：猜对，游戏结束第五步：猜错提示猜大或者猜小，重复第二-五步优点：通俗易懂，容易理解。自然语言思考：如果你是程序员，使用自然语言描述会不会遇到困难？老张对老王说他的儿子考上了锡东！缺点：容易使算法产生歧义，二义性。流程图流程图也称为程序框图，它是算法的一种图形化表示方法。与自然语言相比，流程图描述算法更加形象、直观，容易理解。请同学们学习“学生”文件夹中的“自主学习材料.doc”，回答学案上活动2的两个问题。连连看连接符起止框流程线处理框输入/输出框判断框开始输入a，bc=a+b输出c结束使用自然语言描述流程图实战演练：自然语言：求两数之和开始输入变量a和b的值YNa>b？max←bmax←a输出max结束实战演练：使用自然语言描述流程图自然语言：输出两数之中较大的数。开始起跑起跑1圈N满10000米？Y结束实战演练：使用自然语言描述流程图自然语言：开始跑步，直到满10000米结束。算法的三种基本结构的流程图1)顺序结构2)分支结构3)循环结构顺序结构特点：开始程序设计中最基本、最简单的结构。顺序结构是一种最简单的基本结构，按照自上而下的先后顺序依次执行程序语句。输入a，bc=a+b输出c结束分支结构特点：依据预定的条件成立与否，决定执行哪个分支。同一时间只允许执行一个分支。开始起跑起跑1圈N满10000米？Y结束循环结构特点：依据判断条件成立于否，反复执行循环结构中的循环体，直到条件成立，退出循环为止。开始随机抽取数字a输入数字bNYNY输出”猜中啦”输出”太小”输出”太大”结束思考：1.补充完整流程图2.流程图用了算法的哪些基本结构a=ba<b流程图能非常形象地描述算法，但是流程图不能在计算机上运行，需要使用一种计算机能够理解的程序设计语言将算法表达成程序。目前比较流行的高级语言有Java，C/C++,Python等。运行程序，体会代码运行python程序文件“guess.py”运行，实现“猜数游戏”。想要增大猜数字游戏的难度，猜1-100以内的数字，你怎么修改代码？项目分析项目总结修改分析问题设计算法编写程序调试维护计算机解决问题的过程每个人都应该学习如何编程因为它教会你如何思考——乔布斯请同学B说一说猜数字思路是什么样的？玩过之后请同学们来说一说这款小游戏的思路？师生总结出设计“猜数字游戏”的思路（算法）请同学B说一说猜数字思路是什么样的？同学们不要急着回答，先分析问题，找到最佳策略（很多学生能够很快想到二分法）。师生玩了几轮后总结出二分法策略，其实计算机解决问题的过程跟人一样也是要分析问题、找出最佳策略方案；2、让学生打开电脑中的“猜数字”游戏，自己与电脑玩验证二分法。玩过之后请同学们来说一说这款小游戏的思路？师生总结出设计“猜数字游戏”的思路（算法）确定要买的物品--挑选比较--到收银台付款。解决问题的过程就是实现算法的过程。刚才的游戏可不可以用计算机实现呢？让计算机充当同学A的作用？找到算法后，不能够自己心知肚明，还需要准确、具体地将其描述出来。让计算机解决问题必须告诉他具体的处理对象和每一步的准确处理过程。德国人华伦海特制定了华氏温标，把纯水的冰点温度定为32℉，把标准大气压下水的沸点温度定为212℉，中间分为180等份，每一等份代表1度，这就是华氏温标。先执行处理框1，再执行处理框2可以猜1-100或者1-1000。或者呢？限定猜数的次数。都可以。