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

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

算法的描述
算法的描述
自然语言：通俗易懂，但缺乏 直观性和简洁性，容易产生歧 义 流程图：形象、直观、容易理 解 伪代码：介于自然语言和计算 机程序语言之间的一种算法描 述
【导学六】算法的描述
超市苹果进行打折促销，苹果正常售价 是1.5元/斤，若买5斤以上售价打九折，为 给收银员编写一个付款程序请你设计算法 并描述出来 (从称重开始到付款结束) 。
[导学二]一元二次方程ax2+bx+c=0求根
1.求解问题的方法写出解题步骤
①求△的值 ②判断△ 是否≥ 0 ③满足条件，则根据公式求出x的值。否则无根
2.总结人类解决问题的过程？
首先观察分析问题，收集必要信 息，根据已有知识、经验进行判断、 推理，尝试按一定步骤去解决问题。
【导学三】计算机解决问题的过程