lesson_3程序设计的基本步骤与顺序结构.ppt

第一章 程序设计入门 要求掌握： 熟悉程序设计的六个步骤； 理解顺序结构程序设计的特点； 会编写简单的顺序结构程序。 第三节 程序设计的基本步骤与顺序结构 编程解决实际问题时，一般需要经过下面六个步骤： ①提出问题 ②确立数学模型 ③确定算法 ④画出框图 ⑤编写程序 ⑥上机调试 程序设计的基本步骤 ①提出问题 程序设计的基本步骤 问题一：输入一个三位整数，将它反向输出。注意：如果反向后的数有前导零，则略去这些零，比如230反序后输出32。 问题二：有甲、乙两个杯子分别装着果汁和咖啡，要求把两个杯子中的饮料交换过来。试编程模拟这个交换过程。 ②确立数学模型 对于问题二，如果用变量A和变量B分别模拟甲、乙两个杯子，用整数1表示果汁，用整数2表示咖啡，就可以把交换饮料的现实问题转换成交换两个变量值的数学问题来模拟。后者(交换两个变量的值)可以看作前者(交换两个杯子中的饮料)的数学模型。 程序设计的基本步骤 ③确定算法 为解决一个问题而采取的方法和步骤，通常叫做算法。算法不仅指数值计算的方法和步骤，而且也包括非数值运算的方法和步骤。例如，棋谱可以看作下棋的算法，菜谱可以看作做菜的算法等等。 解决同一个问题的算法往往不止一种。 程序设计的基本步骤 ③确定算法（问题一——反向输出数） 程序设计的基本步骤 算法一： ①读入三位数x； ②分离出x个位上的数字a； ③分离出x十位上的数字b； ④分离出x百位上的数字c； ⑤输出由abc重新组合后的整数。 ③确定算法（问题一——反向输出数） 算法二（学习过字符类型和选择结构之后）： ①把三位上的数字分别读入a,b,c中； ②如果c不为零，则输出c； ③如果c和b中有任一个不为零，则输出b； ④输出a； 程序设计的基本步骤 ③确定算法（问题二——交换两种饮料） 交换甲、乙两个杯子中的饮料的算法表示如下： ①把果汁倒入甲杯，把咖啡倒入乙杯；A?1;B?2; ②将甲杯中的果汁倒入空杯丙中； T?A； ③将乙杯中的咖啡倒入甲杯； A?B； ④将丙杯中的果汁倒入乙杯。 B?T； 程序设计的基本步骤 ④画出框图 画框图就是用图形来描述算法，常常是一个由粗到细的过程。框图又叫流程图。用框图可以把解决问题的思路、方法、步骤等清晰、直观地表示出来，为下一步的编写程序打下良好的基础。 程序设计的基本步骤 流程图——反向输出数（算法一） 开始 结束 分离x三位上的数字 A? 1 ；B? 2 个位:a?x除以10的余数 百位:c?x/100的整数商 十位:b?(x/10)的整数商再除以10的余数 输出重组后的整数 输入三位整数x /：除号，当两边的数均为整数时，结果会取商的整数部分； %：余除，结果为两整数相除的余数 流程图——交换饮料 开始 结束 初始化 交换A、B的值 A? 1 B? 2 A? 1 ；B? 2 打印A，B T? A B?T A? B 输出A，B 打印A，B 输出A，B ⑤编写程序(反向输出数——算法一) #include iostream using namespace std; int main(){ int x,a,b,c; cinx; a=x%10; //分离个位上的数字a b=x/10%10; //分离十位上的数字b c=x/100; //分离百位上的数字c couta*100+b*10+c;//重新组合成一个整数 return 0; } 程序设计的基本步骤 ⑤编写程序(交换饮料) #include iostream using namespace std; int main(){ int a,b,t; a=1;b=2; coutBefore:a=a b=bendl; t=a;a=b;b=t; coutAfter:a=a b=bendl; return 0; } 程序设计的基本步骤 程序设计的基本步骤 ⑥上机调试 先通过编译排除语法错误后再运行，发现错误就修改程序再次运行，直到程序能够正确运行或者通过所有的测试数据为止。 顺序结构程序设计 顺序结构是程序设计中最基本的一种结构，在这样的程序中，每条语句被按照编写的顺序依次运行一遍。 开始 结束 语句2 语句1 语句... 语句n 实验一： 认真阅读下面程序，说说它的功能。 #