信息学奥林匹克提高篇(计算机 上册)

信息学奥林匹克提高篇(计算机 上册)
作 者: 陈星火 庄燕文
出版社: 北京大学出版社
丛编项: 信息学奥林匹克丛书
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 计算机 信息系统
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《信息学奥林匹克提高篇(计算机 上册)》作者简介

内容简介

本书是《信息学(计算机)奥林匹克丛书》中的提高篇上册。全书共分十一章,内容包括高精度计算、字符串处理的技术与技巧、逻辑判断、求素数和验证数学猜想、趣味数学题的计算机解、平面数字游戏、数据结构简介、回溯与递归、排序、检索、排列组合等。本书以典型例题为线索,介绍了程序设计的基本方法、数据结构的基本知识、常用算法、编程技巧等。每道例题都配有问题分析、算法设计、流程图、程序清单、运行结果。本书内容丰富,取材新颖,讲解由浅入深,文字通俗易懂,适合作为各级计算机奥林匹克学校或中学计算机课外小组活动的教材。同时,也可供计算机教师和广大计算机爱好者参考。

图书目录

第一章 高精度计算

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

2 高精度计算的基本方法

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

习题一

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

1 对字符串的编辑处理

2 应用举例

习题二

第三章 逻辑判断

1 逻辑判断的基础知识

2 逻辑判断的题目

习题三

第四章 求素数与验证数学猜想

1 求素数

2 验证数学猜想

习题四

第五章 趣味数学题的计算机解

1 穷举法

2 贪心算法

3 筛法的应用

4 多项式乘法

5 万年历

习题五

第六章 平面数字游戏

1 奇妙的幻方

2 螺旋方阵

习题六

第七章 数据结构简介

1 什么是数据结构

2 线性素

3 队列(QUEUE)

4 堆栈(STACK)

5 链表

6 “树”

7 图

习题七

第八章 回溯与递归

1 回溯

2 递归与递推

习题八

第九章 排序

1 插入排序

2 二分法插入排序

3 希尔排序法

4 选择排序

5 树形选择排序

6 快速排序

7 基数排序

8 归并排序

习题九

第十章 检索

1 顺序检索

2 二分法检索

3 分块检索

习题十

第十一章 排列组合

1 组合

2 排列

习题十一