国庆期间，合肥信息学竞赛备考攻略

2014年合肥市信息学竞赛初赛将在10月12日举行，参加信息学竞赛的考生，已经规划好了国庆期间的信息学竞赛备考计划了吗？根据合肥45中老师的介绍：“信息学竞赛的残酷不在复赛而在于初赛”，所以，参加了今年信息学竞赛的考生，国庆期间恐怕要“窝”在电脑前研究备战计划了。本文梳理了往年信息学竞赛程序设计的基本方法，希望可以给合肥考生的国庆备考以启迪。

青少年信息学（计算机）竞赛：程序设计的基本方法

一、模块化：

(1)把一个较大的程序划分为若干子程序，每一个子程序解决一个总是独立成为一个模块；

(2)每一个模块又可继续划分为更小的子模块；

(3)程序具有一种层次结构。注：运用这种编程方法，考虑问题必须先进行整体分析，避免边写边想。

二、自顶向下：

(1)先设计第一层(即：顶层)，然后步步深入，逐层细分，逐步求精，直到整个问题可用程序设计语言明确地描述出来为止。

(2)步骤：首先对问题进行仔细分析，确定其输入、输出数据，写出程序运行的主要过程和任务；然后从大的功能方面把一个问题的解决过程分成几个问题，每个子问题形成一个模块。

(3)特点：先整体后局部，先抽象后具体。

三、自底向上：

(1)即先设计底层，最后设计顶层；

(2)优点：由表及里、由浅入深地解决问题；

(3)不足：在逐步细化的过程中可能发现原来的分解细化不够完善；

(4)注意：该方法主要用于修改、优化或扩充一个程序。

例子：求1到n之间的素数。解：要求1到n之间的素数，程序要做的事就是从1开始依次找，判断是否是素数，是则打印出来，否则继续往下找，直到n为止。于是初步设想成：

beginread(n)；number：=2；

whilenumber〈ndo

begin

ifnumber是一个素数thenwrite(number)；

number取下一个值；

end；

end.

第二步：细化“number是一个素数”及“number取下一个值”。

(1)细化“number是一个素数”：“number是一个素数”这是一个布尔值，当number是一个素数时为true，否则为false。细化如下：

k：=2；lim：=number-1；repeat

ifnubmer能被k整除then

prim：=falseelsebegin

k：=k+1；

prim：=true；

end；

untilnot(prim)or(k达到lim)；

编后语：2014年信息学竞赛在即，参赛的考生国庆期间要制定好考前冲刺规划。竞赛在即，做过多的练习题已经作用不大，考生最重要的是在国庆期间放松心情，查漏补缺，重点突破“短板”，充满自信的应对十一过后的信息学竞赛。

【国庆期间，合肥信息学竞赛备考攻略】相关文章：

★ 2015年第十三届走美杯数学竞赛现可查分！

★ 走美杯竞赛都考些什么

★ 2012年第十届走美杯长沙赛区参赛攻略

★ 2011年重庆市初中生物素质和实践能力竞赛初赛试题

★ 重庆第十七届“华杯赛”备考建议

★ 2012年“春蕾杯”思维、阅读、英语竞赛报名通知

★ 2012年“希望杯”邀请赛备战攻略

★ 2012年小学数学竞赛决赛试卷及答案详解

★ 如何在各杯赛中取得好成绩？

★ 第十届希望杯数学竞赛初赛在线估分