(
课件网) 2.1 计算机解决问题的过程 猜数字游戏 学习目标： ★通过探讨游戏的算法，了解计算机解决问题的过程。 ★了解流程图的规范表示方法，学会使用自然语言和流程图描述算法。 ★了解算法的三种基本结构。 ★了解程序设计语言的发展。 课堂导入 游戏规则：给定一个1-100范围内的数，猜数字，与给定的数字进行比较，给出提示（大了还是小了？）并记录猜的次数。 如何通过计算机编程解决这个游戏？ 分析问题 要通过编程解决问题，首先需要通过分析找出解决问题的方法和步骤。 “猜数字游戏”问题分析 电脑随机生成一个1-100之间的数字 猜数字，与电脑生成的数字进行比较，给出提示（大了还是小了？）并记录猜的次数 答对了之后输出猜测的次数 环节1 环节2 环节3 什么是算法？ 算法：解决问题的方法与步骤 我们日常生活中例子：我们到超市购物 超市购物：确定自己要买的 挑选商品 选择付款方式 这样一系列活动的流程与策略就是算法。 解决问题的过程，就是实现算法的过程。猜数字游戏的求解过程就代表着一种算法。 活动一：用自然语言表述 实现“猜数字游戏”的步骤 实现“猜数字游戏”的步骤 环节 解决的问题 （算法）解决的步骤 出数字 电脑随机生成一个数字 1.电脑随机生成一个数字 2.将生成的数字存放在一个变量中 猜数字 输出结果 猜这个数字，进行比较，给出相应的提示，并记录次数。 1.输入猜的数字 2.记录猜测次数 3.与电脑生成的数字进行比较，给出提示 4.重复1~3步骤，直到猜对。 输出猜测的次数 输出猜测的次数 自然语言：人们日常生活中使用的语言，汉语，英语，日语等都是自然语言，这些自然语言描述算法符合我们的表达习惯，且容易理解。 用自然语言表示通俗易懂。 语义不大严格，容易出现“歧义性”。 算法描述———自然语言 算法描述———流程图 常用的流程图符号 起止框 输入/输出框 处理框 判断框 流程线 连接符 相比自然语言描述方法，用流程图描述算法更形象、直观、更容易理解。 起止框 输入/输出框 处理框 判断框 流程线 连接符 起止框:表示一个算法的开始和结束。 输入/输出框:表示从外部输入数据到计算机内部或者从计算机内部输出数据到计算机外部。 处理框:表示操作的内容。 算法描述———流程图 判断框:表示判断的条件。满足条件，执行标识为“是”的路径;不满足条件，则执行标识为‘否”的路径。 流程线:指向算法运行的方向。 连接符:表示流程图的接续。在相互联系的流程图内，流程线将在具有相同数字或字母的另一连 接符处继续下去。 起止框 输入/输出框 处理框 判断框 流程线 连接符 算法描述———流程图 如何用流程图表示把大象关进冰箱？ 用自然语言描述 S1：拉开冰箱门； S2：大象进入冰箱； S3：关上冰箱门。 这种自上而下表示先后顺序的结构为顺序结构。 算法共有三种基本结构 用流程图表示 S1 S2 S3 A B 条件？ A B 否 是 A 条件？ 是 否 顺序结构 选择结构 循环结构 三种基本结构的流程图 顺序结构：顺序结构是最简单的算法结构，按从上到下的先后顺序依次执行程序语句。 分支结构：也称选择结构，在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 注意：无论条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能都不执行。 3. 循环结构：按照一定条件，反复执行某一处理步骤的情况。反复执行的处理步骤为循环体。显然，循环结构中一定包含分支结构。 S1：拉开冰箱门 ； S3：关上冰箱门； S2：判断大象是否太大，如果太大，那么就不能进入，否则可以进入 用自然语言描述： 活动二：用画程软件画出“大象太大无法进去”的流程图 用流程图表示： 选择结构 太大？ 无法进入 否 是 进 ... ...
