文档介绍：第5章程序设计基础
程序设计概述
程序设计的基本方法
算法与数据结构
2008年
四川大学计算机基础教学中心
程序设计概述
程序与软件
程序设计的一般步骤
程序设计语言
常见的程序设计语言
2
大学计算机基础(第5章)
程序与软件
1. 程序(P143)
为完成某一任务的若干条指令的有序集合。
2. 程序设计(P143)
用程序设计语言来描述问题的求解过程(算法), 并对参与运算的数据进行合理地组织和安排。
程序= 算法+ 数据结构
3
大学计算机基础(第5章)
程序与软件
3. 软件(P143)
数据
程序
文档
软件的主要组成部分和表现形式
程序处理的对象
对软件开发和维护过程的描述与记录
软件= 程序+ 数据+ 文档
4
大学计算机基础(第5章)
程序设计的一般步骤
需求分析
算法设计
编写代码
调试运行
5
大学计算机基础(第5章)
程序设计的一般步骤
1. 需求分析(P144)
计算机解决问题的可行性研究。
什么问题
能否解决
数学模型
原始数据的组织
输出的项目及格式
软硬件环境
质量保证及验收标准
效益
……
做什么?
6
大学计算机基础(第5章)
程序与软件
x和y只能是正整数的子集
最大公约数的定义:能整除x、y,且是最大的除数
采用“辗转相除法”
x和y的数值通过键盘录入
在屏幕上显示两数的最大公约数
个人计算机环境
一个人在短时间内即可完成
【例】计算x和y两数的最大公约数。
7
大学计算机基础(第5章)
程序与软件
用算法表示工具描述求解问题的方法和步骤。
步骤1: 任意输入两个数,放入x和y中
步骤2: 求出x/y的余数放入r中
步骤3: 如果 r=0,则执行步骤7,否则执行下一步
步骤4: 令x = y,y = r
步骤5: 计算 x 和y的余数放入r中
步骤6: 执行步骤3
步骤7: y 就是所求的结果,输出结果
如何做?
辗转相除法
2. 算法设计(P145)
8
大学计算机基础(第5章)
程序与软件
开始
键盘输入x和y
显示输出y
结束
x/y的余数→ r
r ≠ 0
y → x
x/y的余数→ r
T
F
r → y
流程图
9
大学计算机基础(第5章)
程序与软件
3. 编码(P145)
开始
键盘输入x和y
显示输出y
结束
x/y的余数→ r
r ≠ 0
y → x
x/y的余数→ r
T
F
r → y
#include<>
main( )
{ int x, y, r ;
scanf(“%d%d ”,&x,&y) ;
r = x%y;
while( r != 0 )
{ x= y ; y=r ; r = x%y;}
printf( “%d\n”, y );
}
10
大学计算机基础(第5章)