《顺序程序设计》PPT课件.ppt

《《顺序程序设计》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四讲顺序程序设计1、程序设计的几个步骤应用计算机解决实际问题一般过程：①提出问题、②确立数学模型、③确定算法、④画出框图、⑤编写程序、⑥上机调试几个步骤。1.1提出问题例如，有甲、乙两个杯子分别装着果汁和咖啡，要求把两个杯子中的饮料交换过来。试模拟这个交换过程。1.2确立数学模型如果用变量A和变量B分别模拟甲、乙两个杯子，用字符串“果汁”表示果汁，用字符串“咖啡”表示咖啡，就可以把交换饮料的物理问题转换成交换两个变量值的数学问题。后者(交换两个变量的值)可以看作前者(交换两个杯子中的饮料)的数学模型。1.3

2、确定算法1.3.1算法的概念简单地说，程序的功能就是进行数据加工。程序通常包括两方面的内容：对数据的描述和对加工的描述。对数据的描述称为“数据结构”，对加工的描述称为“算法”。广义地说，为解决某一个问题而采取的方法和步骤，就称为“算法”。在计算机科学中，算法是指描述用计算机解决给定问题的过程。交换甲、乙两个杯子中的饮料的算法描述如下：①将甲杯中的果汁倒入空杯丙中；②将乙杯中的咖啡倒入甲杯；③将丙杯中的果汁倒入乙杯。实现这个算法的关键是使用第三个杯子(丙杯)。交换变量A和变量B的值的算法：①TA(将变量A的值

3、赋给变量T)②AB(将变量B的值赋给变量A)③BT(将变量T的值赋给变量B)思考：下面的算法能不能交换变量A和变量B的值，为什么?①BA②AB2.设计算法举例【例1】输入三个数，然后输出其中最大的数。总体思路：首先，得先有个地方装这三个数，我们定义三个变量A、B、C，将三个数依次输入到Ａ、B、C中，另外，再准备一个MAX装最大数。由于计算机一次只能比较两个数，我们首先把A与B比，大的数放入MAX中，再把MAX与C比，又把大的数放入MAX中。最后，把MAX输出，此时MAX中装的就是Ａ、Ｂ、C三数中最大的

4、一个数。具体步骤：(1)输入A、B、C。(2)A与B中大的一个放入MAX中。(3)把C与MAX中大的一个放入MAX中。(4)输出MAX，MAX即为最大数。其中的(2)、(3)两步仍不明确，无法直接转化为程序语句，可以继续细化：(2)把A与B中大的一个放入MAX中，若A>B，则MAX←A；否则MAX←B。(3)把C与MAX中大的一个放入MAX中，若C>MAX，则MAX←C。算法最后可以写成：(1)输入A，B，C。(2)若A>B，则MAX←A；否则MAX←B。(3)若C>MAX，则MAX←C。(4)输出MAX，M

5、AX即为最大数第四讲顺序程序设计3、流程图与算法的结构化描述流程图起止框判断框输入、输出框注释框处理框连接点流程线_____常见流程图符号第四讲顺序程序设计交换A、B的值开始结束初始化A1B2A1B2打印A，BTABTAB打印A，B打印A，B打印A，B算法的结构化描述(1)顺序结构ABCA条件ABTF(2)分支结构条件TF(3)循环结构ATF条件A条件TF第四讲顺序程序设计3、流程图与算法的结构化描述4、顺序程序设计举例【例1】任意从键盘输入一个三位整数，要求正确地分离出它的个位、十位和百位数，

6、并分别在屏幕上输出。程序设计的分析：本例要求设计一个从三位整数中分离出它的个位、十位和百位数的算法。例如，输入的是456，则输出的分别是4、5、6，最低位数字可用对10求余的方法得到，如456mod10=6，最高位的百位数字可用对100整除的方法得到，如456div100=4，中间位的数字既可通过将其变换为最高位后再整除的方法得到，如(456-4*100)div10=5，也可通过将其变换为最低位再求余的方法得到，如(456div10)mod10=5。根据以上的分析，这个程序应这样设计：(1)定义一个整型变量x

7、，用于存放用户输入的一个三位整数；再定义三个整型变量a,b,c,用于存放计算后个位、十位和百位数。(2)调用readln函数输入该三位整数。(3)利用上述计算方法计算该数的个位、十位和百位数。(4)输出计算后的结果。第四讲顺序程序设计