计算机解决问题的过程课件

PPT学习交流
13
算法的描述
算法的描述
自然语言：通俗易懂，但缺乏 直观性和简洁性，容易产生歧 义 流程图：形象、直观、容易理 解 伪代码：介于自然语言和计算 机程序语言之间的一种算法描 述
PPT学习交流
14
【导学六】算法的描述
超市苹果进行打折促销，苹果正常售价 是1.5元/斤，若买5斤以上售价打九折，为 给收银员编写一个付款程序请你设计算法 并描述出来 (从称重开始到付款结束) 。
1.自然语言描述
第一步：称重
第二步：判断是否超过5斤
第三步：超过5斤原价9折付款，不超5斤原价付款
第四步：付款
PPT学习交流
15
2.流程图
第 16 页
开始或结 束
用来表示算法 的开始或结束。 一个算法只能 有一个开始处， 只能有一个结 束处
输入或输 出
用来表示数 据的输入或 计算结果的 输出。
开始
输入苹果重量 x
x>=5
Y
N
S=1.5*x S=1.5*x*0.9
输出应付款 S
结束
PPT学习交流
17
典型例题
如图所示流程图
当输入a、b的值分别为3、8时，输出结果为5
开始
当输入a、b的值分别为11、7时，输出结果为4
c 问题一：下方流程图填入虚线框中，符合条件的是 ________.
输入a、b的值
PPT学习交流
4
PPT学习交流
5
[导学二]一元二次方程ax2+bx+c=0求根
1.求解问题的方法写出解题步骤
①求△的值 ②判断△ 是否≥ 0 ③满足条件，则根据公式求出x的值。否则无根
PPT学习交流
6
2.总结人类解决问题的过程？
首先观察分析问题，收集必要信 息，根据已有知识、经验进行判断、 推理，尝试按一定步骤去解决问题。
11
第一章 知识点解析
第 12 页
①有穷性 ② 确定性 ③输入 ④输出 算法的特征 ⑤可行性。
1.有穷性，执行有限步骤后结束
2.确定性，每一步都有确切含义 3.有输入和输出，有零个或多个输入，至 少有一个输出 4.可行性，原则上能精确运行。
【导学五】算法的特征
阅读课本第5页，算法的特征： 有穷性 、 确定性 、输入、输、出 可行性。
描述算法
PPT学习交流
2
【学习重点、难点】
重点：
1.人类解决问题和计算机解决问题的异同、 计算机解决问题的过程。
2.用流程图描述算法
难点：
1.人类解决问题和计算机解决问题的异同。 2.理解算法、设计算法
PPT学习交流
3
每三人站成一排，最后一排只有二人； 每五人站成一排，最后一排只有三人； 每七人站成一排，最后一排只有二人。 问士兵有多少人？
需要在计算机上编写程 序、调试程序、运算速 度快，必须给出具体对 象和确切步骤。
PPT学习交流
10
【导学四】 创设情境，写出算法
有一个人带着一只兔子,一只狼和一颗大白菜准备过河,他 找到一只很小的船,每次只能带一样东西过去,可是如果让狼 与兔子单独在一起,狼会吃兔子,让兔子与白菜单独在一起, 兔子会吃白菜，这个人应如何过河？
第 18 页
输出c的值
结束
A
B
C
问题二：依据问题一所选流程图，当输入a、b的值分 别为9、6时，输出 结果为 ______.
3
3.用伪代码描述算法。
输入苹果重量x If x >= 5 then s=1.5*x*0.9 Else s=1.5*x End If
PPT学习交流
7
【导学三】计算机解决问题的过程
计算机解决问题的过程：
开 始
分析问题 设计算法
编写程序
运行程序 验证结果
问题解决
PPT学习交流
8
第一章 知识点解析
第9页
第一节 计算机解 决问题的 过程
计算机解决问 题过程与人类 解决问题的异 同：
①人类会创造性地解决问题，而计算机 只会按照人们设计的步骤一步步地完成。 ②人类思维具有跳跃性、抽象性、模糊 性等特点，而计算机必须明确告诉它解 决问题的具体对象和确切步骤。
1.请同学们帮助刘邦算出韩信共有多少个士兵？尝试找出多种解决方法，
然后将解题过程填在下表中，并对各种方法的步骤、效率、合理性等进
行比较，相互讨论后进行评价。
求解问题的方法写出解题步骤评价
方法一：
方法二：
①
①
②
②
③……
③……
策略提示
（1）逐个数去试，看看能不能找到解决方案。
（2）运用最小公倍数的知识来解决。
判断下列算法是否符合算法的特征：
1. ① s=1
② 将s的值增加1
③ 重复步骤②
是否符合（ 否）
原因
（ 不符合有穷性
）
2. ① L=10
② 输出L/自然数
是否符合（ 否）
原因
（ 不符合确定性
）
3. ① x= －2
② 计算x的平方根
是否符合（ 否）
原因
（ 不符合可行性
）
思考：通过阅 读课本你对“算 法是程序设计的 ‘灵魂’”是怎 么理解的?
要求：现在请同学们来设计一个方案,把3样东西安然无恙的 带过河。
第一步：人和兔子过河 第二步：人回来带狼过河 第三步：人带兔子回来再带大白菜过河 第四步：人回来带兔子过河
通过以上例子，我们总结出算法是：_解_决__问_题_的__方_法_和__步_骤__
上面的算法我们是用自然语言描述。
PPT学习交流
《算法与程序设计》第一章
１.１计算机解决问题的过程 １.２算法描述与设计
高二信息技术
PPT学习交流
1
【学习目标】
1. 了解计算机解决问题的基本步骤。 2. 归纳人类解决问题和计算机解决问题的
异同。 3.掌握算法的基本特征 4.理解什么是算法，知道算法的多样性 5.学会使用自然语言、流程图和伪代码来
计算机解决
问题的流程 开始
分析 问题
设计 算法
编写 程序
运行程序 验证结果
问题解决
图：
【归纳】人类和计算机解决问题的异同
求解问题的 方式
人工求解问 题
用计算机求 解问题
相同点
过程相似
（分析问题、 设计算法、 得出结果、 验算结果等）
不同点
对题目进行解答、运算 速度慢、具有跳跃性、 抽象性、模糊性等特点。
判 断
用来表示条件判断 的情况，菱形框的 四个顶点中，通常 用上方的顶点表示 入口，用另外三个 顶点中两个来表示 出口。所以对于判 断框而言是一个入 口，两个出口。
处理
框中指出要 处理的内容， 该框有一个 入口和一个 出口。
流பைடு நூலகம்线
指出流程控 制方向，即 运作的次序。
2.超市苹果进行打折促销，苹果正常售价是1.5元/斤，若买5斤 以上售价打九折，为给收银员编写一个付款程序请你设计算法 并描述出来 (从称重开始到付款结束) ，用流程图表示