全国青少年信息学奥林匹克联赛培训习题与解答(中学)
分類: 图书,中小学教辅,竞赛/奥赛,物理/化学/信息,
作者: 林厚从主编
出 版 社: 南京大学出版社
出版时间: 2002-7-1字数: 298000版次: 1页数: 192印刷时间: 2004/05/01开本:印次:纸张: 胶版纸I S B N : 9787305038235包装: 平装内容简介
全国青少年信息学奥林匹克竞赛及其联赛活动是经中国科协、教育部批准的一项全国性青少年学科竞赛活动。它吸引了许多青少年学习计算机基本知识,学习程序设计的基本方法,积极参与各级各类的竞赛活动。为了使广大读者能尽快地学习和掌握有关程序设计的基本知识和方法,学习简单常用的数据组织与数据处理的方法和思想,笔者们组织编写了这一套教材。
程序设计是一种创造性劳动,其本身涉及三个方面的内容:计算机语言、开发环境与应用(设计开发)。三者既相对独立又相互联系,特别是前两者与后者的关系更是难以把握,因为语言的学习是为了应用,但学好语言并不意味着学好应用。然而,语言的好坏需要通过其表达能力(即应用)来体现。因此,如何处理好语言与应用、语言与开发环境之间的关系是十分重要的。另一方面,为了学好应用(程序设计),除了语言、环境的知识外,对应用本身的一些规律也必须学习,学习经典的、习惯性的、经过实践证明有效的一些基本模式,学习各种基本模式的逻辑组合规则,以此展开自己的思维,针对具体问题进行灵活应用。Pascal语言作为过程模型程序设计的代表,有其独特的魅力,作为程序设计的起点,其强调的结构化设计方法和思想蕴涵着丰富的哲理,是培养程序设计思维的良好入门。
教材是一种教学思想和理念的反映,教材的体系反映了一定的教学思路。本教材特别注重应用模式的发掘和规范,力求将模式及其建构的思想与用具体语言来描写这两方面的关系阐述清楚。第一章介绍了算法的概念及其描述方法。第二章介绍了TurboPascal 7.0开发环境的基本知识、功能与基本使用方法。第三章至第十章介绍了Pascal语言的各种基本知识,并融合了各种基本应用模式,以体现语言本身的描写方法和描写能力。特别是第四章介绍了控制逻辑的三种组合模式及其语言描述、第七章介绍了子程序及其耦合方法与如何用语言描述,它们是结构化程序设计的精髓。第十一章简要介绍了面向对象的程序设方法和思想,强调了接口和实现的分离,有利于大规模应用的协同开发和维护。第十二章从整体角度,进一步归纳了若干应用模式,分析其模式规律。附录给出Turbo Pascal 7.0的相关资料。
目录
序言
前言
习题
第一章算法及算法的描述
第二章Turbo Pascal 7.0基础
第三章Pascal程序设计语言基础
第四章程序设计初步
第五章枚举类型和子界类型
第六章数组
第七章过程和函数
第八章集合和记录
第九章文件
第十章指针
第十一章单元及面向对象的程序设计初步
第十二章常用算法介绍
参考答案
第一章习题参考答案
第二章习题参考答案
第三章习题参考答案
第四章习题参考答案
第五章习题参考答案
第六章习题参考答案
第七章习题参考答案
第八章习题参考答案
第九章习题参考答案
第十章习题参考答案
第十一章习题参考答案
第十二章习题参考答案