湖南省等级考试程序设计方法.docVIP

VFP程序设计方法(湖南省等级考试) 一、过关要求 程序设计能力： 了解程序设计基本概念和步骤，掌握正确的程序编制方法； 掌握利用程序控制结构进行算法设计，能利用一门程序设计语言编制程序； 掌握程序设计的基本算法及基本技术。熟练掌握穷举法、递推法在算法中的应用机制；了解迭代法思想；熟练掌握取整函数与求余函数在数字分离、整数判断、奇偶判断、素数判断、素因数、局部截取等方面的应用； 掌握正确的阅读、静态分析算法的方法和技术，能完善残缺的程序。 上机能力： 掌握现场编写程序解决问题的方法及步骤； 熟练掌握调试程序并排除错误的技术。 二、要点提示 程序结构包括数据结构和控制结构两个方面。数据结构是描述用于程序的数据类型数目及构造方法。在各种程序设计语言中大多提供了整数、实数、字符、数组等类型的数据，以及由这些类型构造出其他复杂的数据结构。程序控制结构用于规定程序流程的方法和手段。程序控制结构有顺序结构、分支（选择）结构和循环（重复）结构三种基本结构，由它们组成的程序称为结构化程序。 所谓结构程序设计方法就是用顺序、分支和循环三种基本结构来实现算法，编写程序并使程序设计各个环节结构化。结构程序设计坚持模块化和自顶向下逐步求精的设计原则。 算法是一个过程，它由一组清晰的规则组成，这些规则指明了特定类型问题解答的一个操作顺序。算法的效率决定着程序的效率，算法的优劣直接影响着程序的质量及推广应用。 通常，求解一个问题的过程往往有它的规律性。常用的规律有穷举法、递推法及迭代法。对穷举法，需要找出穷举的规则；对递推法，需要找出递推规律；对迭代法，需要先从数学上找到迭代公式。 具体到问题的细节，又往往需要研究数字间的规律。数字分离、素数判断、因子分解、整数判断、奇偶判断、最大公约数、找最大（小）数、局部截取、数字精度转换等都是在解决实际问题过程中需要掌握的方法。 解题指导 程序设计概论 如何学好程序设计呢？ 重视算法设计 在一开始学习程序设计的时候，就应注意培养重视算法设计、乐于在改进算法上下功夫的良好习惯。那些一看题目就直接写程序的人，不值得效法。 构造能力的培养 　　构造性能力即发现新方法、新规律的能力。在程序设计时，争取逐步掌握类比、归纳的方法，主动训练从各种特例中归纳出算法（设计算法）的能力。 阅读好的程序 创作从模仿开始。“读”即是借鉴。在阅读中开窍，在借鉴中领悟。善于借鉴常成为善于编程的先导。尽量多读经典程序。 使用正确的程序设计方法 结构程序设计有两种重要手法，即分解和抽象。分解的含义是将一个复杂的问题分割成若干个小的、较容易解决的部分，然后分别进行处理。抽象是突出“做什么”，而将“怎么做”往后放一放。 在操作中学习 操作学习，主要靠上机编程、调试程序、最终运行程序得到正确结果。在实践中不断总结经验，由量变到质变，从而形成一种能力。 分析问题，提出相应的数学模型，写出正确的算法，并在相应的程序语言环境中进行运算，以得到正确结果。 例题 例1.1　百马百瓦问题：大马、小马和马驹共100匹，大马一驮三，小马一驮二，马驹二驮一，共100片瓦一次驮完，三种马都驮，共有多少种组合？（答案：6） 分析：设大马数为x，小马数为y，则马驹数为100-x-y，另外还有等式：3x+2y+(100-x-y)/2=100，化简为5x+3y=100（其中x和y均为正整数，且100-x-y0）。 set talk off clear s=0 for x=1 to 33 for y=1 to 49 z=100-x-y b=6*x+4*y+z if b=200 and z0 s=s+1 endif endfor endfor ?总共有,s,种组合 set talk on return 例1.2　最大公约数问题：设给定两个自然数x和y，计算它们的最大公约数。 set talk off clear input a= to a input b= to b zdgys=1 if ab for i=1 to b if mod(a,i)=0 and mod(b,i)=0 zdgys=i endif endfor else for i=1 to a if mod(b,i)=0 and mod(a,i)=0 zdgys=i endif endfor endif ?a,和,b,的最大公约数是 ,zdgys set talk on return 例1.3有50个学生一起买小吃，共花钱200元，其中每个大学生花5元，每个中学生花3元，每个小学生花2元，问大、中、小学生的人数分配共有多少种不同的解（去掉某类学生为0的）？（答