《全國信息學奧林匹克聯賽培訓教程2》是2004年2月1日出版的圖書，作者是吳文虎，王建德。
《全國信息學奧林匹克聯賽培訓教程2》(普及本)是本套叢書普及本中培訓教程的第二冊，它在第一冊的基礎上，針對聯賽考核的知識點，講解了程式測試、效率分析和程式設計中數據結構和算法等內容，並提供了提高算法效率的具體策略，不僅能幫助剛剛邁進信息學奧林匹克競賽大門的參賽選手掌握程式設計的基本知識，更從啟迪思維的角度引導他們如何分析問題和解決問題。《全國信息學奧林匹克聯賽培訓教程2》(普及本)還提供了大量的例題及解題算法，以幫助讀者更為深刻的理解和掌握解題思路，並在實戰中靈活運用。“中國計算機學會信息學奧林匹克系列叢書”由中國計算機學會信息學奧林匹克科學委員會主編，由全國著名專家學者精心編著而成。
基本介紹
編輯推薦,目錄,
編輯推薦
《全國信息學奧林匹克聯賽培訓教程2》(普及本)深入淺出、思路清晰，既可以作為全國信息學奧林匹克聯賽的培訓教材、聯賽輔導教師的參考用書、參賽選手的自學用書，也可作為大中專院校相關專業以及電腦愛好者的參考書。
目錄
第一篇 程式的測試和效率分析
第1章 測試程式
1.1 系統的測試工具
1.2 測試用例的選取方法
習題
第2章 程式的效率分析
2.1 程式工作量的度量方法
2.2 最佳化時間效率的方法
2.3 程式的最優性
2.4 程式的空間複雜度
習題
第二篇 數據結構
第3章 順序存儲結構的線性表
3.1 線性表的定義
3.2 棧
3.3 佇列
3.4 串
習題
第4章 非線性結構——樹和圖
4.1 樹
4.2 圖
習題
第三篇 算法設計
第5章 高精度運算
5.1 高精度的十進制運算
5.2 改善高精度運算的效率
習題
第6章 構造法
6.1 對應策略
6.2 分治策略
6.3 歸納策略
6.4 模擬策略
習題
第7章 搜尋法
7.1 枚舉法
7.2 回溯法
7.3 廣度優先搜尋
習題
第8章 動態程式設計方法
8.1 問題的引出
8.2 動態程式設計方法的基本概念
8.3 動態程式設計方法的基本思維方式
8.4 動態程式設計方法的套用實例
習題
