大学计算机基础05

大学计算机基础 精品课件 供学习复习参考之用

第5章 程序设计基础程序设计概述程序设计的基本方法 算法与数据结构

四川大学计算机基础教学中心

2010年

大学计算机基础 精品课件 供学习复习参考之用

5.1 程序设计概述

5.1.1 程序与软件5.1.2 程序设计的一般步骤

5.1.3 程序设计语言5.1.4 常见的程序设计语言

大学计算机基础(第5章)

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件 1. 程序(P143)为完成某一任务的若干条指令的有序集合。

程序 = 算法 + 数据结构 2. 程序设计(P143)用程序设计语言来描述问题的求解过程(算法),并对参与运算的数据进行合理地组织和安排。

大学计算机基础(第5章)

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件

3. 软件(P143) 软件 = 程序 + 数据 + 文档 程序 数据软件的主要组成部分和表现形式

程序处理的对象 对软件开发和维护过程的描述与记录

文档

大学计算机基础(第5章)

大学计算机基础 精品课件 供学习复习参考之用

5.1.2 程序设计的一般步骤

需求分析 算法设计

编写代码 调试运行

大学计算机基础(第5章)

大学计算机基础 精品课件 供学习复习参考之用

5.1.2 程序设计的一般步骤

1. 需求分析(P144)计算机解决问题的可行性研究。 做什么？什么问题 能否解决 数学模型 原始数据的组织 输出的项目及格式 软硬件环境 质量保证及验收标准 效益 ……大学计算机基础(第5章) 6

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件 【例】 计算x和y两数的最大公约数。 x和y只能是正整数的子集 最大公约数的定义：能整除x、y,且是最大的除数 采用“辗转相除法” x和y的数值通过键盘录入 在屏幕上显示两数的最大公约数

个人计算机环境 一个人在短时间内即可完成

大学计算机基础(第5章)

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件

2. 算法设计(P145)

如何做？ 辗转相除法

用算法表示工具描述求解问题的方法和步骤。步骤1: 任意输入两个数，放入x和y中 步骤2: 求出x/y的余数放入r中

步骤3: 如果 r=0,则执行步骤7,否则执行下一步步骤4: 令x = y,y = r 步骤5: 计算 x 和y的余数放入r中

步骤6: 执行步骤3步骤7: y 就是所求的结果,输出结果大学计算机基础(第5章) 8

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件开始

流程图

键盘输入x和yx/y的余数→ rr≠0 T

F

y→x r→y x/y的余数→ r 显示输出y

结束大学计算机基础(第5章) 9

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件

3. 编码(P145)#include<stdio.h> 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 ); }大学计算机基础(第5章) 10

开始

键盘输入x和yx/y的余数→ rr≠0 T F

y→xr→y x/y的余数→ r 显示输出y 结束

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件

4. 程序调试(P146)为发现错误而执行程序的过程。 输入 输出

大学计算机基础(第5章)

大学计算机基础 精品课件 供学习复习参考之用

5.1.3 程序设计语言 1. 机器语言(P146)采用二进制代码表示指令系统的语言 ， 计算机可直接执行

。 【例】 用机器语言实现7+8的计算。10110000 00000111 00000000将7送到累加器AL中

0000101 00001000 00000000

AL中的数加8仍存入AL中

大学计算机基础(第5章)

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件

2. 汇编语言(P146)采用英文助记符表示指令系统的语言 。MOV AL,07H ADD AL,08H 10110000 00000111 0000000

编译器0000101 00001000 00000000

汇编程序 汇编源程序 目标程序 结果

执行

大学计算机基础(第5章)

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件

3. 高级语言(P147)接近于人们自然语言的程序设计语言。 PRINT 7+8 编译程序 源程序 目标程序

编译器连接程序

二进制代码

可执行程序

执行

结果

编译程序大学计算机基础(第5章)

编译方式 解释方式14

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件

4. 面向问题语言(P149)只需要告诉计算机做什么，更加面向问题。

5. 自然语言(P149)使用人类语言为人和计算机提供更自然的连接。

大学计算机基础(第5章)

大学计算机基础 精品课件 供学习复习参考之用

5.1.1 程序与软件 低级语言 高级语言

机器语言汇编语言

二进制代码(可直接执行) 助记符号(不能直接执行)

近似自然语言的英文(不能直接执行) 面向过程(过程化) 面向对象(非过程化)

面向问题语言 自然语言大学计算机基础(第5章) 16