数据结构与算法设计:Pascal语言(青少年信息学奥林匹克竞赛培训教材)
分類: 图书,计算机与互联网,程序语言与软件开发,算法与数据结构,
品牌: 张文双
基本信息·出版社:北京理工大学出版社
·页码:259 页
·出版日期:2006年
·ISBN:9787564007430
·条形码:9787564007430
·包装版本:1版
·装帧:平装
·开本:16
·正文语种:中文
·丛书名:青少年信息学奥林匹克竞赛培训教材
产品信息有问题吗?请帮我们更新产品信息。
内容简介《数据结构与算法设计:Pascal语言》介绍了目前在竞赛中多数选手选用Pascal语言。Pascal语方功能强大,数据类型丰富,程序结构严谨,便于阅读和理解。应用Pascal语言程序设计求解问题,核心是数据结构和算法的整合。因此,系统研究数据结构和算法,编程技能将如虎添翼。在目前的图书市上,有关Pascal语言数据结构和算法的竞赛辅导教材极少。见到一些是写给大学生,不适合中小学生阅读。为了帮助中小学生学习数据结构和算法知识,特聘请具有丰富竞赛辅导经验的一线教师和曾在国际信息学奥林匹克学科竞赛中获得金牌的优秀选手共同编写了《数据结构与算法设计:Pascal语言》。
编辑推荐《数据结构与算法设计:Pascal语言》是Pascal语言(小学版)和Pascal语言(中学版)的后继教材,内容紧扣信息学竞赛大纲,结构严谨,语言简练,希望它难为读者提高竞赛技艺奉献绵薄之力。
目录
第1章 数据结构与算法的引入
1.1 数据结构的概念
1.2 算法
1.3 建立数学模型
1.4 程序的调试
习题及参考答案
第2章 指针和动态数据结构
2.1 指针变量的定义及基本使用
2.2 链表
习题及参考答案
第3章 文件
3.1 文本文件的逻辑组织
3.2 文本文件的基本操作
3.3 文本文件应用举例
习题及参考答案
第4章 树
4.1 树的概念
4.2 二叉树
4.3 树的存储结构
4.4 树的遍历
4.5 最优二叉树
习题及参考答案
第5章 图
5.1 图的概念
5.2 图的遍历
5.3 图的最短路
5.4 最小生成树
5.5 图的应用
习题及参考答案
第6章 排列和组合
6.1 加法原理和乘法原理
6.2 排列
6.3 组合
习题及参考答案
第7章 高精度计算
7.1 高精度基本计算
7.2 高精度计算的优化
习题及参考答案
第8章 排序法
8.1 插入排序
8.2 希尔排序
8.3 选择排序
8.4 冒泡排序
8.5 快速排序
8.6 堆排序
8.7 基数排序(多关键字排序)
8.8 各种内部排序方法的比较
习题及参考答案
第9章 搜索策略
9.1 搜索的基本知识
9.2 穷举搜索
9.3 回溯搜索
9.4 广度优先搜索
9.5 分支定界
习题及参考答案
第10章 分治策略
10.1 分治原理
10.2 二分法
10.3 递推法的分治处理
习题及参考答案
第11章 动态规划
11.1 动态规划的基本思想
11.2 动态规划的进一步讨论
11.3 记忆化搜索的应用
习题及参考答案
第12章 算法的综合应用
附录
附录1 编译器开关表
附录2 Free Pascal和Turbo Pascal的主要区别
……[看更多目录]
序言在联合国教科文组织的倡导下,自1989年至今国际信息学奥林匹克学科竞赛(IOI)已经举办了17届。在世界各国青少年优秀选手竞展雄姿的舞台上,中国代表队战绩辉煌。
与IOI同步的全国青少年信息学奥林匹克分区联赛(NOIP)的开展,提高了我国青少年的科学素养,促进了信息科技活动的普及,选拔出了大量的计算机拔尖人才,受到了众多信息学爱好者的关注。
目前在竞赛中多数选手选用Pascal语言。Pascal语言功能强大,数据类型丰富,程序结构严谨,便于阅读和理解。应用Pascal语言程序设计求解问题,核心是数据结构和算法的整合。因此,系统研究数据结构和算法,编程技能将如虎添翼。
在目前的.图书市场上,有关Pascal语言数据结构和算法的竞赛辅导教材极少。见到一些是写给大学生的,不适合中小学生阅读。为了帮助中小学生学习数据结构和算法知识,特聘请具有丰富竞赛辅导经验的一线教师和曾在国际信息学奥林匹克学科竞赛中获得金牌的优秀选手共同编写了这本书。本书是Pascal语言(小学版)和Pascal语言(中学版)的后继教材,内容紧扣信息学竞赛大纲,结构严谨,语言简练,希望它能为读者提高竞赛技艺奉献绵薄之力。
文摘插图: