出版時間:2004-1 出版社:清華大學出版社 作者:吳文虎王建德 頁數(shù):271
Tag標簽:無
內(nèi)容概要
“中國計算機學會信息學奧林匹克系列叢書”由中國計算機學會信息學奧林匹克科學委員會主編,由全國著名專家學者精心編著而成。
本書是本套叢書普及本中培訓教程的第二冊,它在第一冊的基礎(chǔ)上,針對聯(lián)賽考核的知識點,講解了程序測試、效率分析和程序設計中數(shù)據(jù)結(jié)構(gòu)和算法等內(nèi)容,并提供了提高算法效率的具體策略,不僅能幫助剛剛邁進信息學奧林匹克競賽大門的參賽選手掌握程序設計的基本知識,更從啟迪思維的角度引導他們?nèi)绾畏治鰡栴}和解決問題。本書還提供了大量的例題及解題算法,以幫助讀者更為深刻的理解和掌握解題思路,并在實戰(zhàn)中靈活運用。
本書深入淺出、思路清晰,既可以作為全國信息學奧林匹克聯(lián)賽的培訓教材、聯(lián)賽輔導教師的參考用書、參賽選手的自學用書,也可作為大中專院校相關(guān)專業(yè)以及電腦愛好者的參考書。
書籍目錄
第一篇 程序的測試和效率分析 第1章 測試程序 1.1 系統(tǒng)的測試工具 1.2 測試用例的選取方法 習題 第2章 程序的效率分析 2.1 程序工作量的度量方法 2.2 優(yōu)化時間效率的方法 2.3 程序的最優(yōu)性 2.4 程序的空間復雜度 習題第二篇 數(shù)據(jù)結(jié)構(gòu) 第3章 順序存儲結(jié)構(gòu)的線性表 3.1 線性表的定義 3.2 棧 3.3 隊列 3.4 串 習題 第4章 非線性結(jié)構(gòu)——樹和圖 4.1 樹 4.2 圖 習題第三篇 算法設計 第5章 高精度運算 5.1 高精度的十進制運算 5.2 改善高精度運算的效率 習題 第6章 構(gòu)造法 6.1 對應策略 6.2 分治策略 6.3 歸納策略 6.4 模擬策略 習題 第7章 搜索法 7.1 枚舉法 7.2 回溯法 7.3 廣度優(yōu)先搜索 習題 第8章 動態(tài)程序設計方法 8.1 問題的引出 8.2 動態(tài)程序設計方法的基本概念 8.3 動態(tài)程序設計方法的基本思維方式 8.4 動態(tài)程序設計方法的應用實例 習題
編輯推薦
《全國信息學奧林匹克聯(lián)賽培訓教程2》(普及本)深入淺出、思路清晰,既可以作為全國信息學奧林匹克聯(lián)賽的培訓教材、聯(lián)賽輔導教師的參考用書、參賽選手的自學用書,也可作為大中專院校相關(guān)專業(yè)以及電腦愛好者的參考書。
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載