程序的灵魂算法1课件ppt

定解决方案和步骤（算法），再利用计算机能够识
别的语言编写程序，最后进行调试、输出结果。这
就是程序设计的一般过程。
一、复习巩固·程序设计的过程
程序设计
明确问题
编制程序
解决问题
确定算法 调试程序
生活实际
做什么—怎么做—实干—复查—完成
一、例题回顾·程序设计的过程
【探究学习】
3. 编写VB程序，体会程序设计的过程。
Print S
输出面积
二、算法的概念
• 用计算机编程来解决问题，首先应该确定解 决问题的思路和方法，并写出正确的求解步 骤，这就是算法。
• 简单来说，算法是解决问题的方法和步骤。
讨论·思考
• 一位农夫要带一只狼、一只羊和一棵白菜 过河，如果没有农夫看管，狼就要吃羊， 羊就要吃白菜，船又很小，只够农夫带一 样过河。农夫此时应该怎么做呢？
• 1. 1+2+3+4+……+100的值
• 2. 1-2+3-4+5-6+……+99-100的值
三、算法的描述
• 算法是解决问题的方法和步骤。那么算法就
可以用不同的方式来进行描述，如自然语言 、流程图等。
自然语言描述算法
• 前面的“烧水泡茶”就是利用自然语言进行描 述的。
• 用自然语言描述的算法易理解，适用于描述简 单的算法。但也会差生歧义：
• 【例：】阅读自然语言描述的语句，写出相应 的语句。 “将a加b除以a减b的值赋值给变量x”
流程图描述算法
• 当算法较为复杂时，自然语言描述则会显得烦 琐、冗长，此时就可以用流程图来描述算法。
• 流程图：就是用图形符号来描述解决问题的过 程。
【例题再现：】一位农夫要带一只狼、一只羊和一棵白菜过 河，如果没有农夫看管，狼就要吃羊，羊就要吃白菜，船 又很小，只够农夫带一样过河。农夫此时应该怎么做呢？
编写程序，计算半径r为8.5厘米的圆周长C和
面积S。 提示： 问题分析: 制定算法: 编写程序:
VB 程序
Let r = 8.5 Let C = 2 * 3.14 * r Let S = 3.14 * r * r
Print C
自然语言描述
将8.5存入到r中 计算圆周长 计算圆面积 输出周长
调试输出:
step 3 水烧开后，泡茶。
探究·小结
• 同样的解决一个问题，可以用不同的算法，其效 果和效率可能大不相同。
• 因此，算法的优劣直接影响所编程序的质量，算 法是程序的灵魂。
程序=算法+数据结构
——著名计算机科学家·沃斯（N.Wirth）
探究·学习
• 试用不同算法解决下面的问题，并比较不同算法 的优劣。
农夫回来，带羊过河 结束
流程图描述算法的基本结构
A
条件成
否
立？
B
是
A
B
条件成
否
立？
是 A
顺序结构
自上而下按顺序 执行
条件分支结构
先进行条件判断， 再根据判断的结 果选择执行A还 是执行B
循环结构
先进行条件判断， 当条件成立就重 复执行A
实践练习
输入一个数，判断是正数还是负数或是零。
开始
输入 N
n=0 是 输出 零
讨论·思考
讨论·思考
• Step 1：农夫先把羊带过河，再独自返回； • step 2：再把白菜带过河，同时把羊再带回； • step 3：把羊放下，把狼带过河，再独自返回； • step 4：把羊再带过河
探究·学习
• 假如要喝一杯茶有以下几个步骤：
A.烧水
B.洗茶壶
D.洗刷茶具
E.沏茶
C.找茶叶
程序的灵魂 ——算法（1）
学习目标
• 1. 了解算法的概念
• 2. 学会分析问题，提取问题形成算法，并 比较算法间的优劣
• 3. 了解流程图的概念和并能够看懂流程图
一、复习巩固·程序设计的过程
STEP 2
算法设计
STEP 4
输入、运行与调试
STEP 1
分析问题
STEP 3
编写程序
在程序设计时，通常要对问题进行分析，并制
否
n>0 是 输入 正
结束
否 输入 负
探究·练习
输入三条线段的长短，判断这组线段能否构成三角形。
课堂小结
1.算法的概念 算法是解决问题的方法和步骤。
2.算法的描述
自然语言
流程图
（画程）
Байду номын сангаас
3.描述算法的基本结构
顺序结构
分支结构
起止框 处理框 判断 输入、输出 流程线（连接线）
循环结构
请问你将如何安排呢？
探究·学习 以上“烧水泡茶”的两
种算法中，哪种算法更
• 著名的数学家华罗庚为“加烧合理水？泡茶”提出的两种
算法：
算法（一）
算法（二）
step 1 烧水；
step 1 烧水；
step 2 水烧开后，洗刷
step 2 烧水过程中，洗刷
茶具，拿茶叶；
茶具，拿茶叶；
step 3 泡茶。
流程图描述算法
流程图描述算法
【例题再现：】一位农夫要带一只狼、一只羊和一棵白菜过河，如果没 有农夫看管，狼就要吃羊，羊就要吃白菜，船又很小，只够农夫带一 样过河。农夫此时应该怎么做呢？（用流程图的形式进行描述）
准备过河 农夫和羊过河，放下羊
农夫回来带白菜过河，放下白菜
农夫把羊带回来，放下羊，再带狼过河，放下狼