文档介绍：课题: 第四章程序设计基础
程序设计概述
一、为什么要学****及如何学****程序程序设计?
(1)、培养兴趣
兴趣是能够让你坚持下去的动力。如果只是把写程序作为谋生的手段的
话,你会活的很累,也太对不起自己了。多关心一些行业趣事,多想想
盖茨。
(2)、慎选程序设计语言
男怕入错行,女怕嫁错郎。初学者选择程序设计语言需要谨慎对待。软
件开发不仅仅是掌握一门编程语言了事,它还需要其他很多方面的背景
知识。软件开发也不仅仅局限于某几个领域,而是已经渗透到了各行各
业几乎每一个角落。(参考 P171 和 P224 的《计算机语言与软件技术
的发展》)
(3)、要脚踏实地,快餐式的学****不可取
(4)、多实践,快实践
学****编程的秘诀是:编程、编程、再编程,笔者深表赞同。不仅要
多实践,而且要快实践。
(5)、万不得已才请教别人
(6)、多读好书
书中自有颜如玉。比尔?盖茨是一个饱读群书的人。虽然没有读完
大学,但九岁的时候比尔?盖茨就已经读完了所有的百科全书,所以他
精通天文、历史、地理等等各类学科,可以说比尔?盖茨不仅是当今世
界上金钱的首富,而且也可以称得上是知识的巨富。
参考文献《Java 学****之路:不走弯路,就是捷径》
二、程序设计的一般步骤
1、名词术语:
程序设计:编写计算机程序的过程。
算法:解决问题的计算方法;是指完成某一项工作的方法和步骤,是对
解题过程的准确而完整的描述。
【问题 1】已知杯 A 和杯 B,描述交换两个杯中液体的算法
步骤 1 把杯 A 的液体倒入空杯 C 中。
步骤 2 把杯 B 的液体倒入空杯 A 中。
步骤 3 把杯 C 的液体倒入空杯 B 中。
【问题 2】交换两个变量中的数据。
已知变量 x 和 y 中分别存放了数据,现在要交换其中的数据。为了达
到交换的目的,需要引进一个中间变量 m,其算法如下:
①将 x 中的数据送给变量 m,即 x→m;
②将 y 中的数据送给变量 x,即 y→x;
③将 m 中的数据送给变量 y,即 m→y。
【问题 3】两个大人和两个小孩一起渡河,渡口只有一条小船,一次只
能渡过一个大人或两个小孩,他们四人都会划船,但都不会游泳。请写
一写你的渡河方案。讨论回答。
算法的描述方法:文字和流程图
2、程序设计的一般步骤:
(1)、分析问题(2)、确定算法和数据结构
(3)、算法描述(4)、编写程序代码及程序调试。
三、算法的描述方法
【问题 4】输入三个不相同的数,求出其中的最小数。
解题思路:
先设置一个变量 min,用于存放最小数。当输入 a、b、c 三个不相同的
数后,先将 a 与 b 进行比较,把小者送给变量 min,再把 c 与 min 进行
比较,若 c<min,则将 c 的数值送给 min,最后 min 中就是三个数中的
最小数。
①算法的自然语言描述
②流程图
问题 2、4 的描述流程图描述:
流程图的概念:
流程图是用一组几何图形表示各种类型的操作,在图形上用简明扼
要的文字和符号表示具体的操作,并用带有箭头的流线表示操作的先后次
序。
算法描述方法的比较:
(1)第一个算法描述方法的比较(语言描述法、流程图、程序)
Var
A,B,C:integer;
Begin
Readln(A,B);
C:=A;
A:=B;
B:=C;
Writeln(A,B);
End.
(2) 第二个算法描述方法的比较(语言描述法、流程图、程序)
用自然语言表示一般比较冗长,而且有“歧义性”(不同的人对不同的文字
有不同的理解)。
用流程图的好处是:直观形象,流程清晰;缺点占面积大,费时。
【思考题】输入三个不相同的数,求出其中的最大数。请分别用语言、
流程图、程序进行算法描述。
四、N-S 结构化流程图表示算法
N-S 结构化流程图的主要特点是取消了流程线,即不允许流程线任意转
移,而只能是从上到下顺序执行。
1、顺序结构
A 块 A 块
B 块
B 块
2、选择结构
YES NO 条件 P
条件 P
YES NO
A 块 B 块
3、循环结构(以后详讲)
【问题 2】交换两个变量中的数据。
定义三个变量:A,B,C
输入 A、B 的值
A 的值赋给 C
B 的值赋给 A
C 的值赋给 B
输出 A、B 的值
【问题 4】输入三个不相同的数,求出其中的最小数。
定义 4 个变量 a、b、c、min
输入 a、b、c 的值
a