《信息学 计算机 奥林匹克 中级本》PDF下载

  • 购买积分:12 如何计算积分?
  • 作  者:《信息学(计算机)奥林匹克》中级本编写组编
  • 出 版 社:北京:北京大学出版社
  • 出版年份:1992
  • ISBN:7301019505
  • 页数:313 页
图书介绍:本书包括高精度计算、排序、排列组合、逻辑判断、随机模拟、数据结构、简单的回溯、递归、字符串处理、数值处理、流程图等共10章内容。

目录 1

第一章 高精度计算 1

§1 为什么要进行高精度计算 1

§2 高精度计算的基本方法 2

§3 高精度计算的算法与实例 4

§4 高精度计算方法的改进 21

习题一 27

第二章 字符串处理的技术与技巧 29

§1 字符串的编辑处理 29

§2 应用举例 34

习题二 53

第三章 逻辑判断 59

§1 基本概念 59

§2 逻辑判断与推理 62

习题三 90

第四章 随机模拟 94

§1 基本概念 94

§2 随机模拟 104

§3 概率问题 119

习题四 136

第五章 数值处理 138

§1 一般数值计算 138

§2 数学问题的证明 141

§3 多项式的计算 142

§4 趣味数学游戏 146

§5 万年历问题 149

习题五 152

第六章 数据结构简介 153

§1 什么叫数据结构 153

§2 线性表 154

§3 队列(QUEUE) 161

§4 堆栈(STACK) 164

§5 链表 172

§6 树 178

§7 图 182

习题六 189

第七章 简单的回溯与递归 194

§1 回溯 194

§2 递归与递推 219

习题七 229

第八章 分类 232

§1 插入法 232

§2 快速分类法 239

§3 希尔法 247

§4 树形选择分类 253

§5 堆分类 254

§6 二叉树分类 260

§7 归并分类 262

§8 基数分类 267

§9 各种分类方法的比较 273

§10 检索 274

习题八 285

第九章 排列与组合 287

§1 排列的算法 287

§2 组合的算法 296

习题九 301

第十章 程序流程图 303

§1 标准程序流程图符号及约定 303

§2 程序流程图的实际应用 307

习题十 311