程序设计概述35910

《程序设计概述35910》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、程序设计概述1、基本概念程序：程序是能够完成一定任务的相关指令的有序集合，这组指令被存放在称为程序文件的源程序中。当运行程序时，系统会按照一定的次序自动执行包含在程序文件中的指令。一个程序应该包括以下两个方面的内容：（1）对数据的描述：在程序中要指定数据的类型和组织形式，即数据结构。（2）对操作的描述：程序执行的步骤，即算法。数据是操作的对象，操作的目的是对数据进行加工，以得到期望的结果。著名的计算机科学家沃思（NikiklausWirth）提出了一个公式：程序=数据结构+算法。程序设计：程序设计是指设计、编写、测试及调试程序的过程，它包括问题分析、算法设计、编写程序和测试与调试

2、程序等几个基本步骤。（1）问题分析：按照用户提出的要求进行具体的分析，确定编程的目标。一般来说，必须明确哪些是已知的输入数据，哪些是通过处理得到的输出数据，最后确定如何处理。（2）算法设计：算法设计是对问题的求解方法和步骤的精确描述。（3）编写程序：按照计算机语言和确定的算法进行编码。（4）测试与调试程序：测试是找出程序中存在的错误，调试是定位错误和修改错误。通过测试和调试的程序，才能正式运行。2、算法的性质与描述方法算法的性质：一个算法应该具有以下五个基本特征。（1）确定性：算法的每一步运算都必须有明确的含义，即每一步运算应该执行何种操作，产生何种结果必须相当明确，无二义性。（

3、2）可行性：算法中要执行的运算都是可操作的，即算法描述的操作都是可以通过已经实现的基本运算来实现的。（3）有穷性：算法必须能够在有限的时间内做完，即算法必须能够在执行有限个步骤之后终止。（4）有0个或多个输入：输入是指计算机从外界获取数据的过程，算法在执行之前需要从外部获得必要的初始数据。（5）有一个或多个输出：算法的目的是为了求解，“解”就是输出。没有输出的算法是没有意义的。综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的、明确的，次顺序将在有限的次数执行后终止。算法描述方法：表示一个算法的执行过程有多种方法，常用的有程序流程图、N-S图和自然语言等

4、。这里只介绍程序流程图。程序流程图是用一些图框表示各种操作。常用的流程图符号如下：起止框处理框判断框输入输出框连接点流呈线起止框：表示算法的开始和结束。处理框：表示计算机执行的一步操作。判断框：对给定的一个条件进行判断，根据条件的成立与否去决定如何执行后面的操作。它有一个入口、两各出口。输入输出框：表示向计算机中输入数据和计算机向外输出数据。连接点：将不同地方的流程图连接起来，形成整体。流程线：表示程序执行的方向。示例1：要求从学生表中一条一条地输出男生的信息。问题分析：从学生表中一条一条地输出男生的信息，需要遍历学生表中的所有记录，直到表文件结束；同时还需要判断每名学生的性别是

5、否为“男”。流程图如下：是否否是开始打开表表是否结束?性别=“男”?输出记录移动记录指针关闭表结束示例2：判断某一年是否为闰年。问题分析：闰年满足以下两个条件之一。①能被4整除，但不能被100整除；②能被100整除，又能被400整除。流程图如下：开始输入年份NN除以4余数为0?N除以100余数为0?N除以400余数为0?输出N是闰年输出N不是闰年结束否是否否是