信息學奧林匹克提高篇（計算機上冊）

定　價：￥20.00

作　者：	陳星火莊燕文
出版社：	北京大學出版社
叢編項：	信息學奧林匹克叢書
標　簽：	計算機信息系統(tǒng)

購買這本書可以去

當當網(wǎng) (￥14.00)

ISBN：	9787301030813	出版時間：	1998-01-01	包裝：	膠版紙
開本：	16	頁數(shù)：		字數(shù)：

內容簡介

　　本書是《信息學（計算機）奧林匹克叢書》中的提高篇上冊。全書共分十一章，內容包括高精度計算、字符串處理的技術與技巧、邏輯判斷、求素數(shù)和驗證數(shù)學猜想、趣味數(shù)學題的計算機解、平面數(shù)字游戲、數(shù)據(jù)結構簡介、回溯與遞歸、排序、檢索、排列組合等。本書以典型例題為線索，介紹了程序設計的基本方法、數(shù)據(jù)結構的基本知識、常用算法、編程技巧等。每道例題都配有問題分析、算法設計、流程圖、程序清單、運行結果。本書內容豐富，取材新穎，講解由淺入深，文字通俗易懂，適合作為各級計算機奧林匹克學校或中學計算機課外小組活動的教材。同時，也可供計算機教師和廣大計算機愛好者參考。

作者簡介

暫缺《信息學奧林匹克提高篇（計算機上冊）》作者簡介

圖書目錄

第一章高精度計算
1 為什么要進行高精度計算？
2 高精度計算的基本方法
3 高精度計算的算法與實例
習題一
第二章字符串處理的技術與技巧
1 對字符串的編輯處理
2 應用舉例
習題二
第三章邏輯判斷
1 邏輯判斷的基礎知識
2 邏輯判斷的題目
習題三
第四章求素數(shù)與驗證數(shù)學猜想
1 求素數(shù)
2 驗證數(shù)學猜想
習題四
第五章趣味數(shù)學題的計算機解
1 窮舉法
2 貪心算法
3 篩法的應用
4 多項式乘法
5 萬年歷
習題五
第六章平面數(shù)字游戲
1 奇妙的幻方
2 螺旋方陣
習題六
第七章數(shù)據(jù)結構簡介
1 什么是數(shù)據(jù)結構
2 線性素
3 隊列（QUEUE）
4 堆棧（STACK）
5 鏈表
6 “樹”
7 圖
習題七
第八章回溯與遞歸
1 回溯
2 遞歸與遞推
習題八
第九章排序
1 插入排序
2 二分法插入排序
3 希爾排序法
4 選擇排序
5 樹形選擇排序
6 快速排序
7 基數(shù)排序
8 歸并排序
習題九
第十章檢索
1 順序檢索
2 二分法檢索
3 分塊檢索
習題十
第十一章排列組合
1 組合
2 排列
習題十一