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