4.1.4剖析编制计算机程序解决问题的过程

三、算法的描述
算法的描述方法有四种： 自然语言 伪代码（介于自然语言与编程语言之间的文字
和符号） 计算机程序 流程图
自然语言（以过河问题为例）
① 船夫带羊过河，羊留下，船夫返回； ② 船夫带狼过河，狼留下，带羊返回； ③ 船夫带草过河，草留下，船夫返回； ④ 船夫带羊过河。
伪代码
顺序结构：每一个步骤执行一次。 分支结构：根据条件决定执行步骤1或步
骤2，并不是每一条路都会走。 循环结构：某些操作会循环执行。
区别分支结构与循环结构的关键是看程
序中某些操作是否循环执行！
分析下图所示的流程图，分别是什么哪种程序结构？
分支结构
循环结构
x=3
x=3
x>0
是
x=x-1
否
x=x+1
流程图
流程图，是一种用程序框、流程线及文字说 明来表示算法的图形。
流程图的常用符号（P87）
练习：请问下面的流程图，哪种图形符号表示处理框？( C )
思考题：设计算法并描述
有两个相同的杯子A、B，分别盛放水和醋，
要求将两个杯中的液体互换，即A中放醋，B
中放水。请分组讨论解决这一问题的具体步
伪代码，是用介于自然语言和计算机语言之间 的文字和符号（包括数学符号）来描述算法。
计算机程序
计算机程序，是指用计 算机语言来描述算法。
二、算法的描述
3. 计算机程序
低级语言又称机器语言，是由0和1的序列组 成，计难算学机，语可言读可性以不说好是和人计类算的机奇的迹硬，件计紧算密机相语言 关因分。此为用例兼低的如容高级语不性级语言同也语言的不言和C好是高P。U现级它在语的大言机多。器数语编言程是者不使一样的，
人解决问题的一般过程
提出问题—>分析问题—>提出解决问题的 思路—>解决问题—>验证结果
一、计算机解决问题的过程
分析问题—>设计算法—>编写程序—>调试运 行—>检测结果
二、算法
算法是解决问题的方法和步骤。它不仅是指计算的方 法，而且还包含从何处着手、解决步骤以及结果处理等全 过程。（P86）
算法是在有限步骤内求解某一问题所使用的一组定义 明确的规则。
可行性
确定性
有穷性
练习：下列关于算法的描述错误的是（ C ）
A. 做米饭的算法是刷锅、淘米、添水、加热。 B. 审题、列式解答、写出答案、检验是解答数学
题的算法。 C. 算法可以描述S=1+2+3+……这一问题。 D. 算法要按步执行，每步执行的操作必须准确。
人解决问题的一般过程提出问题分析问题提出解决问题的思路解决问题验证结果一计算机解决问题的过程分析问题设计算法编写程序调试运行检测结果二算法算法是解决问题的方法和步骤
计算机解决问题的过程与算法及其描述
过河问题
船夫要带一只狼、一头羊和一捆青草 过河。但他只有一条小船，一次只能带一 样物品过河；船夫走开时，狼会吃羊，羊 会吃青草。请帮船夫设计一个具体的步骤 ，安全的将狼、羊、草带到河对岸。
输出S 结束
循环结构
循环结构（重复结构）的特点是：某些操作会循环
执行
当循环的一般形式
直到循环的一般形式
Y
当循环和直到循环的区别：当循环的循环体可能一次也不执行，直 到循环的循环体至少执行一次。
练习:如下图所示的流程图，程序执行后，变量x的值是（ A）
A. 1
B. 2
C. 3
D. 4
三种基本结构的特点：
否
x>0
是
x=x-1
输出x
输出x
课堂小结
计算机解决问题的过程：分析问题—>设计算 法—>编写程序—>调试运行—>检测结果
算法的定义：解决问题的方法和步骤 算法的特点：具有可行性、确定 性、有穷性 描述算法的方式：自然语言、伪代码、计算机程
序、流程图
骤，并描述算法。
提示：可以使用新的杯子。
参考算法
①找一个空杯子C； ②将A杯中液体倒入C杯中； ③将B杯中液体倒入A杯中； ④将C杯中液体倒入B杯中； ⑤完成交换。
开始 找一个空杯子C
C⇐A A⇐B B⇐C
结束
三、算法的三种基本结构
顺序结构、分支结构自上而下的顺序把每一 个步骤执行一次
步骤1 步骤2
练习:如下图所示的流程图，程序执行后，y的值是（ 6 ）
开始 x=1 y=x+5 输出y 结束
分支结构
分支结构（选择结构）的特点是：根据条件决定执 行步骤1或步骤2，并不是每一条路都会走。
练习:如下图所示的流程图，程序执行后，S的值是（ 8 ）
开始
S=3
是
否
S<=5
S=S+5
S=S-5