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

合肥奥数网讯：

一、模块化：

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

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

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

二、自顶向下：

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

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

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

三、自底向上：

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

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

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

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

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

begin read(n); number:=2;

while number〈n do

begin

if number是一个素数 then write(number);

number取下一个值；

end；

end.

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

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

k:=2; lim:=number-1; repeat

if nubmer能被k整除 then

prim:=false else begin

k:=k+1;

prim:=true;

end;

until not(prim) or (k达到lim)；

继续下一页阅读

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

济宁市机器人科技乐园_【喜讯】山东省青少年科技创新大赛、机器人竞赛，济宁市信息学奥赛获奖名单新鲜出炉...
喜讯第34届山东省青少年科技创新大赛第19届山东省青少年机器人竞赛第二十届济宁市青少年信息学(计算机)奥林匹克竞赛第十届全国青少年科学影像节获奖名单为弘扬和传播科学精神.科学知识.科学思想 ...
全国奥林匹克计算机竞赛大纲,全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲...
全国青少年信息学(计算机)奥林匹克分区联赛(noip)竞赛大纲全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲竞赛形式和成绩评定联赛分两个年龄组:初中组和高中组.每组竞赛分两轮:初试和复试. ...
信息学奥赛与大学计算机课程,信息学是什么课程
信息学是研究信息的产生.表示.获取.传输.处理.分类.识别.存储及利用的学科.20世纪60年代以后逐渐形成.它的主要基础理论和科学方法论是神经生理学.心理学.计算机科学.系统工程.信息论.控制论等. ...
计算机表演赛新疆赛区,【图】第二十六届中国儿童青少年威盛中国芯HTC计算机表演赛“中国电信天翼杯”新疆赛区总决赛圆满结束_乌鲁木齐教育信息网...
新疆赛区自2006年首次参加中国儿童青少年计算机表演赛至今,已经连续成功举办了十一届赛事. 第二十六届中国儿童青少年威盛中国芯HTC计算机表演赛"中国电信天翼杯"新疆赛区活动启动以 ...
计算机表演赛怎么打用户名,赛事报名操作指南 | 第28届中国儿童青少年威盛中国芯HTC计算机表演赛...
原标题:赛事报名操作指南 | 第28届中国儿童青少年威盛中国芯HTC计算机表演赛为了给各位选手和老师更好的参赛体验,计算机表演赛组委会对选手的参赛流程进行了优化,现对报名流程进行说明如下:参赛流程分 ...
不玩游戏还学了计算机,青少年学习计算机编程是否有必要？
随着互联网的发展,学习计算机编程的人越来越多,甚至青少年也都开始进入计算机编程的队伍,那么对于青少年而言是否有必要学习计算机编程呢?现在就跟随达内北京IT培训一起去了解一下吧. 1. 编程最培养人的计 ...
计算机毕业设计Java学科竞赛管理系统（源码+系统+mysql数据库+Lw文档）
计算机毕业设计Java学科竞赛管理系统(源码+系统+mysql数据库+Lw文档) 计算机毕业设计Java学科竞赛管理系统(源码+系统+mysql数据库+Lw文档) 本源码技术栈: 项目架构:B/S架构 ...
c语言基础知识竞赛策划案,省二级计算机C语言知识竞赛.doc
省二级计算机C语言知识竞赛.doc 省二级计算机C语言知识竞赛(初赛题)出卷人胡飞考试时间90分钟试卷分数100分一.选择题.(30分,1-20题每题1分,21-25题每题2分)123456789 ...
c语言第1章以下说法错误的是,计算机等级考试c语言程序设计习题
计算机等级考试c语言程序设计习题第1章 C语言程序设计概述一.选择题 1．下列关于计算机语言的叙述中,正确的是_______. A．在计算机语言中,只有机器语言属于低级语言 B．高级语言的源程序可 ...
2019中职计算机大赛,2019年广西职业院校技能大赛中职组《计算机平面设计》赛项竞赛规程.pdf...
2019年广西职业院校技能大赛中职组 <计算机平面设计>赛项竞赛规程一.赛项名称赛项编号:ZZ-2019027 赛项名称:计算机平面设计赛项组别:中职组赛项归属产业:信息产业 ...

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

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

最新文章

热门文章