文档介绍：课题: 第四章程序设计基础

一、为什么要学****及如何学****程序程序设计?
(1)、培养兴趣
兴趣是能够让你坚持下去的动力。如果只是把写程序作为谋生的手段的话,你会活的很累,也太对不起自己了。多关心一些行业趣事,多想想盖茨。
(2)、慎选程序设计语言
男怕入错行,女怕嫁错郎。初学者选择程序设计语言需要谨慎对待。软件开发不仅仅是掌握一门编程语言了事,它还需要其他很多方面的背景知识。软件开发也不仅仅局限于某几个领域,而是已经渗透到了各行各业几乎每一个角落。(参考P171和P224的《计算机语言与软件技术的发展》)
(3)、要脚踏实地,快餐式的学****不可取
(4)、多实践,快实践
学****编程的秘诀是:编程、编程、再编程,笔者深表赞同。不仅要多实践,而且要快实践。
(5)、万不得已才请教别人
(6)、多读好书
书中自有颜如玉。比尔?盖茨是一个饱读群书的人。虽然没有读完大学,但九岁的时候比尔?盖茨就已经读完了所有的百科全书,所以他精通天文、历史、地理等等各类学科,可以说比尔?盖茨不仅是当今世界上金钱的首富,而且也可以称得上是知识的巨富。
参考文献《Java学****之路:不走弯路,就是捷径》
二、程序设计的一般步骤
名词术语:
程序设计:编写计算机程序的过程。
算法:解决问题的计算方法;是指完成某一项工作的方法和步骤,是对解题过程的准确而完整的描述。
【问题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结构化流程图的主要特点是取消了流程线,即不允许流程线任意转移,而只能是从上到下顺序执行。
顺序结构
A块
B块
A块
B块
选择结构
条件P
A块
B块
YES
NOO
条件P
YES
NOO
A块 B块
循环结构(以后详讲)
【问题2】交换两个变量中的数据。
定义三个变量:A,B,C
输入A、B的值
A的值赋给C
B的值赋给A
C的值赋给B
输出A、B的值
【问题4】输入三个不相同的数,求出其中的最小数。
定义4个变量a、b、c、min
输入a、b、c的值
a<b
Y
N
a的值赋给min b的值赋给min
c<min
Y
N
c的值赋给min
输出min的值
五、结构化的程序设计方法(P149)
请做如下的练****用N-S结构化流程图进行算法描述:
任意给出一半径,计算并输出对应园的面积。
分析:园的半径需要输入,然后用园面积公式S=ЛR2计算。
流程图:
定义常量P=;变量S,R;
输入R的