审题、建模、填充、测试.docVIP

“审题、建模、填充、测试” ——PASCAL语言程序设计四步辅导法 沈阳市和平区教师进修学校 浦丕志 背景： 国际奥林匹克竞赛（International Olympiad in Informatics）简称（IOI）。由中国计算机学会组织代表队，代表中国参加国际每年一次的IOI。自1989年至今已参加15次国际信息学奥林匹克竞赛。 全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛，同步进行的一项竞赛活动。竞赛旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 　　NOI自1984年至今，在国内已组织了20次全国性竞赛活动。每年由中国计算机学会组织全国各省市、自治区33个代表队，每队4名选手，历时7天。与此同时和NOI同步进行的还有NOI网上同步赛（99年开始）。为推动计算机普及事业的发展，NOI每年选择在计算机普及教育做的较好省市，在同一地点、同一时间内举行。每位参赛选手必须是经NOIP选拔产生的。未经组织选拔的省和个人，没有资格参加NOI。 全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今已举办8次。每年由中国计算机学会统一组织。 NOIP是在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛以通用和实用的计算机知识为考试内容，重在考察基础与实用的知识，以笔试为主。复赛为程序设计。参加初赛者须达到一定分数线后才有资格参加复赛。各省市、自治区都应参加联赛，参加联赛是参加NOI的必要条件。 摘要： 笔者从1998（第四届）年开始带领选手参加NOIP，辅导过LOGO语言（小学组）、BASIC、PASCAL（普及组、提高组）选手，本文将从几年的信息技术课教学、培养选手参加全国青少年信息学（计算机）奥林匹克分区联赛的经验，从LOGO语言、BASIC语言辅导中探究PASCAL语言程序设计四步辅导法。 本文从计算机解决问题的过程引出全文主旨PASCAL程序设计四步辅导法的思考，再从审题（从零开始分析，扬弃凭空想象；运用自编数据，深入理解命题；通过测试数据及输出样例的分析全面掌握命题输入、输出的要求；借助图表法，促进对命题理解的进度；通过数学方式重新审题）、建模（运用已经掌握的知识，快速与命题建立联系；根据运算量及数据范围，确定存储结构、数据结构；选择特殊数据的处理方式，排除对算法的影响，提高模型的效率；剖析数学方式程序设计的必要性，写出算法流程）、填充（初步形成程序数据结构；写出算法描述梗概；分模块填写程序[①多运用过程、函数解题；②慎用“GOTO”类型的程序调转；③以最先明确的描述开始填充]；分模块测试，选择最优算法及模型）、测试（通过命题样例测试；根据运算量及数据范围，调整测试数据；运用系统手段，选择测试方法进一步测试程序、完善程序）论述PASCAL程序设计四步辅导法。论据多从笔者LOGO、BASIC与PASCAL语言教学过程对照中探究而成。最后，从两个侧面（提高对算法的认识，但给学生打下算法的烙印和注重自我训练，重视个别施教）提出进行程序设计语言辅导及学习的要素和经验，是PASCAL四步辅导法的补充。由于作者水平和经验所限，本文编写过程中难免会存在一些问题，希望专家及读者提出意见与建议。 本文所有源程序均在IBM LOGO V4.0 For DOS、Microsoft BASIC V4.5 For DOS、Free Pascal IDE Version 0.9.2 For DOS测试通过，作者全文所提及的论点、论据、例题、解题思路及源程序保留一切权力，未经作者授权使用，将负法律责任！ PASCAL是一种计算机通用的高级程序设计语言，由瑞士Niklaus Wirth教授于六十年代末设计并创立。其主要特点有：严格的结构化形式、丰富完备的数据类型、运行效率高、查错能力强。正因如此，PASCAL语言被广泛地用于描述各种算法与数据结构，尤其是对于程序设计的初学者，PASCAL语言有益于培养良好的程序设计风格和习惯。现在，PASCAL语言已成为IOI(国际奥林匹克信息学竞赛)和NOI(全国奥林匹克信息学竞赛)及NOIP(全国奥林匹克信息学竞赛分区联赛)的首选语言。 一、计算机解决问题的过程 现实生活中的问题非常复杂，用计算机解决问题首先要分析现实问题的