程序设计基础课件.ppt

文档介绍：第四模块:程序设计与数据库(第8章程序设计基础)
计算机实验教学中心
第8章程序设计基础
教学要求
掌握算法的表示方法
掌握简单程序的设计过程



算法概述
程序与程序设计
利用C语言编程
第8章程序设计基础
十五年后, 计算机比人更聪明?
1. 算法的定义
算法是人们解决问题的思路与方法。
计算机解决问题所需的方法和步骤称为算法。

自然语言
流程图*:用图框/流程线/文字来描述算法。
N-S结构图
伪代码
程序设计语言*:编写一系列指令代码来描述算法。

算法概述
任务1:掌握算法的表示与设计
计算机解决问题的过程就是执行程序的过程
流程图符号
名称
含义
起止框
开始和结束
输入/输出框
输入和输出
判断框
条件判断,成立时为“T”;不成立时为“F”
处理框
赋值、计算
流程线
表示流程执行方向
流程图表示算法※※※
顺序结构
选择结构
循环结构
A
B
C
算法的基本控制结构
B
条件
N
Y
A
条件
A
N
Y
条件
A
N
Y
8
【例8-1】设有A和B两个杯子,分别装有不同的液体,现要求把这二个杯子中的液体交换放置,如何操作?
任务1:掌握算法与算法表示P295
A
B
C
设A=100和B=200,现要求交换两数,如何实现?
开始
输入A,B
C=A
A=B
B=C
输出A,B
结束
设计算法
①输入A,B
② C=A
③ A=B
④ B=C
⑤输出A,B,结束
顺序结构
9
【例8-2】计算函数M(x)的值。函数M(x)为:
设计算法
①输入a,b,c,x
② x≤a比较,若成立,则执行③,否则执行④.
③ M=bx + a2
④ M=a(c-x)+c3
⑤输出M,结束
x≤a
x>a
任务1:掌握算法与算法表示P296
开始
输入a,b,c,x
x≤a?
M=bx+a2
Y
M=a(c-x)+c3
输出M
结束
N
选择结构
Y
N
x≤a
x>a