资源简介

(共18张PPT)
第一节
解决问题的方法
Methods for solving problems
第二章 解决问题的方法与机器人仿真系统
1、理解计算机解决问题的过程。
2、理解流程图符号的含义，并能用其描述解决问题的过程。
3、了解算法的概念及描述方式。
学习目标
在遇到问题时，人们首先会分析问题，然后寻找解决问题的方法，通过逐步实施预想的方法、步骤，最终解决问题。人类利用程序为计算机赋能，让它也能像人一样“思考”并解决问题。
解决问题的方法
导学诱思
农夫要把狼、羊、菜运到河对岸，由于船只小，一次只能带狼、羊、菜其中的一种过河，并且农夫不在场时，狼会吃羊，羊会吃菜。想一想，该如何过河呢？
狼羊过河
实践活动1
实践活动1
狼羊过河（图示）
狼羊过河（文示）
实践活动1
农夫 狼 羊 菜
羊
狼 菜
菜
农夫 狼 羊 菜
农夫 狼 菜
农夫 羊
农夫 狼 羊
农夫 羊
农夫 菜
农夫 狼
农夫 羊
农夫
农夫 羊
农夫
1、自主阅读：教材P15-16内容，探究计算机是如何解决问题的？看图2-1-2 计算机解决问题的过程。
2、思考说一说：学会了计算机程序设计，你准备设计什么样的程序，解决什么样的问题？
自学探究
计算机解决问题的过程
算法就是指解决问题的具体方法和步骤，是在有限的步骤内求解某一问题所使用的具有精确定义的解题方案的描述。算法具有确定性、有穷性、可行性、有0个或多个输入、至少有一个输出等特点。解决问题的过程就是算法实现的过程。
算法
计算机程序是实现算法的一种有效手段，但算法是独立于程序设计语言的。解决一个问题，可以有多个不同的算法，算法确定之后，可以选择不同的程序设计语言来实现。
算法
算法描述，可作为程序设计人员设计程序的依据，也可用于算法研究、学习和交流。算法描述方法有很多，常见的有自然语言描述、流程图描述、伪代码描述。
1、狼羊过河问题的算法用自然语言描述如下。
第1步：农夫和羊先过河，留下狼和菜。
第2步：农夫自己开船回去，再带上菜去河对面。
第3步：把菜放下，农夫和羊回去。
第4步：农夫和狼过河，把狼放下，自己回去，留下狼和菜。
第5步：农夫和羊过河。
最终农夫、狼、羊和菜都过了河。
算法
自然
语言
2、已知矩形的长和宽，求矩形面积。这一数学问题的算法用流程图描述，如图所示。
算法
流
程
图
if 前方有障碍物 then
机器人右转
else if 前方有障碍物 then
机器人右转
else
机器人直行
end if
机器人直行
end if
3、机器人在运行过程中，可以通过红外测障模块判断是否有障碍物。若机器人前方有障碍物，则右转；否则，机器人向前直行。用伪代码描述如下：
if 前方有障碍物 then
机器人右转
else
机器人直行
end if
算法
伪
代
码
在“求矩形面积的流程图”中，出现了根据需要而人为设定的矩形框、平行四边形框等多种图形符号和带箭头的线，你知道它们分别表示什么含义吗？
思考与探索
又称框图，是用统一的图形符号和带箭头的线描述处理问题的具体步骤的图形表示。流程图是在对需求进行分析的基础上，通过对输人、输出数据和处理过程的详细分析，将主要步骤和内容用图形符号表示出来，是程序设计的基本依据。流程图中常用的图形符号如表所示。
流程图
分析问题，设计算法，用流程图表示以下数学问题：
输入任意两个数，将较大的数输出。
实践活动2
分析问题：这是一个比较两个数大小的数学问题，需要先输入两个数然后利用条件判断，比较它们的大小，最后将较大的数输出。
设计算法：通过输入语句输入两个数，将它们分别存放在两个不同的变量a和b中。比较a和b的大小，若a>b，则将较大的数a赋值给变量c；否则，将较大的数b赋值给变量c；最后输出存放较大数的变量c。
分析问题，设计算法，用流程图表示以下数学问题：
输入任意两个数，将较大的数输出。
实践活动2
1、从圆的面积问题入手，根据问题，设计算法。已知某个量，求另一个量的值，并用流程图表示。（问题举例：已知圆的面积，求圆的半径。）
练习提升
设计问题：已知圆的直径.求圆的面积。
分析问题：本题是一个数学上圆的问题，牵涉到圆的面积公式.s=πr2，其中r为圆的半径，π为圆周率。
设计算法：本题题目是输入圆的直径，所以需要先将圆的半径求出。再运用公式算出圆的面积，最后输出。
2、根据本节所学知识设计一个利用勾股定理解决的数学问题，分析问题，设计算法并画出流程图。
练习提升
设计问题：输入一个三角形的三条边边长，判断两条较短的边的边长的平方和，是否等于较长边的边长的平方。
分析问题：本题是一个数学上勾股定理的问题。牵涉到公式。a2+b2=c2，其中a、b为三角形的两个较短边的边长，c为三角形较长边的边长。
设计算法：本题题目是输入三角形的三条边a、b、c (0谢谢您的观赏
解决问题的方法
Methods for solving problems
第二章 解决问题的方法与机器人仿真系统

展开更多......

收起↑