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

定　價：￥20.00

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

購買這本書可以去

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第一章高精度計算
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 排列
習題十一