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

定　價：￥20.00

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

購買這本書可以去

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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