《全国青少年信息学奥林匹克联赛培训教材》是2006年南京大学出版社出版的图书,作者是吴再陵。
基本介绍
- 书名:全国青少年信息学奥林匹克联赛培训教材
- 作者:吴再陵
- ISBN:7305038237,9787305038235
- 页数:283
- 出版社:南京大学出版社
- 出版时间:2006年12月1日
- 装帧:平装
- 开本:16
内容提要
《全国青少年信息学奥林匹克联赛培训教材(中学)》教材特别注重套用模式的发掘和规範,力求将模式及其建构的思想与用具体语言来描写这两方面的关係阐述清楚。第一章介绍了算法的概念及其描述方法。第二章介绍了Turbo Pascal 7.0开发环境的基本知识、功能与基本使用方法。第三章至第十章介绍了Pascal语言的各种基本知识,并融合了各种基本套用模式,以体现语言本身的描写方法和描写能力。特别是第四章介绍了控制逻辑的三种组合模式及其语言描述、第七章介绍了子程式及其耦合方法与如何用语言描述,它们是结构化程式设计的精髓。第十一章简要介绍了面向对象的程式设方法和思想,强调了接口和实现的分离,有利于大规模套用的协同开发和维护。第十二章从整体角度,进一步归纳了若干套用模式,分析其模式规律。附录给出Turbo Pascal 7.0的相关资料。
作者简介
吴再陵老师1967年高中毕业到农村插队务农,担任8年乡村教师。1978年参加高考,进入东南大学无线电系学习。毕业后到过工厂,担任技术员。1984年来到二十九中任计算机教学工作。是一位有26年中学教龄,工龄32年的老教师,系中共党员,全国优秀教育工作者,全国优秀计算机教师、南京市行知奖获得者、南京市中学计算机学科带头人,南京市计算机教学研究会副主任委员,南京市中国小科技活动讲师团成员。曾获得劳动人事部、原国家教委命名的全国优秀教育工作者称号。连续两届被评为江苏省优秀计算机辅导教师。2000年荣获江苏省计算机特级教师称号。现任南京树人国际学校计算机教师。
吴老师教学有方,工作认真仔细负责。经她辅导的树人计算机学生多次获省级、全国信息学奥林匹克竞赛一等奖。
目录
序言
前言
第一章 算法及算法的描述
1.1 算法知识基础
1.2 算法的描述方法
1.3 算法的实现
第二章 Turbo Pascal 7.0基础
2.1 Turbo Pascal 7.0简介
2.2 安装及启动
2.3 集成环境及选单使用
2.4 程式的输入和调试
第三章 Pascal程式设计语言基础
3.1 概述
3.2 数据类型、常量、变数及说明方法
3.3 函式与表达式
第四章 程式设计初步
4.1 顺序结构的程式设计
4.2 选择结构的程式设计
4.3 循环结构的程式设计
第五章 枚举类型和子界类型
5.1 枚举类型
5.2 子界类型
5.3 类型相容及套用
第六章 数组
6.1 数组的概念和定义
6.2 一维数组
6.3 多维数组
6.4 字元数组及字元串
第七章 过程和函式
7.1 子程式的概念
7.2 函式定义及调用
7.3 过程定义及调用
7.4 变数及其作用域
7.5 参数的传递
7.6 程式的嵌套和递归调用
7.7 综合套用
第八章 集合和记录
8.1 集合
8.2 记录
8.3 综合套用
第九章 档案
9.1 档案概述
9.2 档案的操作及套用
第十章 指针
10.1 静态存储与动态存储
10.2 指针变数及基本使用
10.3 线性鍊表
10.4 综合套用
第十一章 单元及面向对象的程式设计初步
11.1 单元及程式设计
11.2 面向对象的程式设计
第十二章 常用算法介绍
12.1 穷举法
12.2 不同进制数的转换及套用
12.3 高精度计算
12.4 数据排序
12.5 排列和组合
12.3 递推与递归算法深入
12.7 回溯算法
12.8 算法评价
附录
附录一 常用字元的ASCII码对照表
附录二 Turbo Pascal的保留字
附录三 Turbo Pascal的预定义标识符
附录四 Turbo Pascal的标準函式
附录五 Turbo Pascal的运算符
附录六 Turbo Pascal编译、运行过程中的出错信息
附录七 Turbo Pascal标準库单元中的过程和函式