信息學(xué)奧林匹克競賽(書目)PPT學(xué)習(xí)課件

信息學(xué)奧林匹克競賽,學(xué)習(xí)參考書,1,系列叢書1-1,圖書簡介：本系列叢書由中國計算機學(xué)會信息學(xué)奧林匹克專業(yè)委員會主編，由全國著名專家學(xué)者精心編著而成。本書是本套叢書普及本中培訓(xùn)教程的第一冊，針對聯(lián)賽考核的知識點，系統(tǒng)地介紹了計算機的基礎(chǔ)知識和利用Pascal語言進行程序設(shè)計的方法，并通過大量的實例具體闡述了閱讀程序的方法和技巧。本書作者依據(jù)學(xué)生已有的認(rèn)知經(jīng)驗，對書的內(nèi)容作了周密的安排。教程體系合理、概念清晰、本書既可以作為全國信息學(xué)奧林匹克聯(lián)賽的培訓(xùn)教材、聯(lián)賽輔導(dǎo)教師的參考用書、參賽選手的自學(xué)用書。【作者】吳文虎王建德【出版社】清華大學(xué)出版社【書號】7-302-07400-3【定價】￥19.80,2,系列叢書1-2,圖書簡介：本書是本套叢書普及本中培訓(xùn)教程的第二冊，它在第一冊的基礎(chǔ)上，針對聯(lián)賽考核的知識點，講解了程序測試、效率分析和程序設(shè)計中數(shù)據(jù)結(jié)構(gòu)和算法等內(nèi)容，并提供了提高算法效率的具體策略，不僅能幫助剛剛邁進信息學(xué)奧林匹克競賽大門的參賽選手掌握程序設(shè)計的基本知識，更從啟迪思維的角度引導(dǎo)他們?nèi)绾畏治鰡栴}和解決問題。本書還提供了大量的例題及解題算法，以幫助讀者更為深刻的理解和掌握解題思路，并在實戰(zhàn)中靈活運用。本書深入淺出、思路清晰，既可以作為全國信息學(xué)奧林匹克聯(lián)賽的培訓(xùn)教材、聯(lián)賽輔導(dǎo)教師的參考用書、參賽選手的自學(xué)用書?！咀髡摺繀俏幕⑼踅ǖ隆境霭嫔纭壳迦A大學(xué)出版社【書號】7-302-07410-0【定價】￥23.80,3,系列叢書1-3,圖書簡介：本書收錄了全國信息學(xué)奧林匹克聯(lián)賽2001年至2003年的全部復(fù)賽試題，所有試題都給出了具體的算法分析和參考程序清單。對于其中一些試題，不僅給出了常用的基本算法，而且還提供了比較巧妙的優(yōu)化算法，以開闊思路，啟發(fā)思維。本書深入淺出，可讀性強，既適合教師輔導(dǎo)學(xué)生使用，也適合參加信息學(xué)奧林匹克聯(lián)賽的學(xué)生自學(xué)?！咀髡摺繀俏幕⒗盍⑿隆境霭嫔纭壳迦A大學(xué)出版社【書號】7-302-09024-6【定價】￥18.60,4,系列叢書1-4,圖書簡介：本書收錄了2003年至2004年國際國內(nèi)信息學(xué)奧林匹克競賽的大部分試題。全書對試題進行了類型歸納，并分上、下兩冊出版。上冊包括基礎(chǔ)類試題、數(shù)據(jù)結(jié)構(gòu)類試題、搜索類試題和動態(tài)程序設(shè)計類試題。下冊包括計算幾何類試題和構(gòu)造類試題。全書對每種類型試題作了簡要的介紹，所有的試題都給出了具體的算法分析和相應(yīng)的源代碼。本書既適合教師輔導(dǎo)學(xué)生使用，也適合參加信息學(xué)奧林匹克競賽的學(xué)生自學(xué)?！咀髡摺繀俏幕⑼踅ǖ隆境霭嫔纭壳迦A大學(xué)出版社【書號】7-302-11636-9【定價】￥19.80,5,系列叢書2-1,圖書簡介：該套教程根據(jù)NOIP、NOI及IOI的要求，以算法為主線，以習(xí)題分析為載體，深入淺出，既有各個算法設(shè)計基本思路的講解及對求解問題的分析，又給出了具體的編程思路與參考程序。其中，第一冊語言篇主要介紹競賽規(guī)定語言之一，也是競賽使用最廣泛、最適應(yīng)競賽的編程語言TurboPascal7.0環(huán)境、語言與結(jié)構(gòu)，程序設(shè)計基礎(chǔ)，上機調(diào)試技術(shù)。是信息學(xué)奧賽培訓(xùn)的入門教材?！咀髡摺肯蚱谥袇且蟛芾麌烊瘛境霭嫔纭亢蠋煼洞髮W(xué)出版社【書號】7-81081-308-0【定價】￥24.00,6,系列叢書2-2,圖書簡介：該套教程根據(jù)NOIP、NOI及IOI的要求，以算法為主線，以習(xí)題分析為載體，深入淺出，既有各個算法設(shè)計基本思路的講解及對求解問題的分析，又給出了具體的編程思路與參考程序。其中，第二冊基礎(chǔ)篇主要面對競賽學(xué)生，介紹了國際、國內(nèi)青少年信息學(xué)奧林匹克競賽活動的發(fā)展、競賽條例和規(guī)程，以及信息學(xué)奧林匹克的指導(dǎo)思想、命題原則和教育思想，詳細(xì)闡述了計算機基礎(chǔ)知識、算法概述、簡單數(shù)據(jù)結(jié)構(gòu)和基礎(chǔ)算法模型,NOIP試題解析等，培養(yǎng)學(xué)生參加NOIP的活動?！咀髡摺肯蚱谥袇且蟛芾麌烊瘛境霭嫔纭亢蠋煼洞髮W(xué)出版社【書號】7-81081-309-9【定價】￥24.00,7,系列叢書2-3,圖書簡介：該套教程根據(jù)NOIP、NOI及IOI的要求，以算法為主線，以習(xí)題分析為載體，深入淺出，既有各個算法設(shè)計基本思路的講解及對求解問題的分析，又給出了具體的編程思路與參考程序。其中，第三冊提高篇主要針對提高競賽水平的學(xué)生，詳細(xì)闡述了基本算法設(shè)計策略、搜索及搜索優(yōu)化方法、圖論算法處理及其動態(tài)規(guī)劃的應(yīng)用等內(nèi)容，為適應(yīng)信息學(xué)競賽新的發(fā)展的需要，還簡單介紹了Linux操作系統(tǒng)、Gcc、FreePascal編程環(huán)境。并附有聯(lián)系測試題?！咀髡摺肯蚱谥袇且蟛芾麌烊瘛境霭嫔纭亢蠋煼洞髮W(xué)出版社【書號】7-81081-067-7【定價】￥24.00,8,系列叢書3-1,圖書簡介：本系列叢書是由中國計算機學(xué)會委托江蘇省青少年科技中心編寫的一套信息學(xué)奧林匹克輔導(dǎo)參考書。本叢書注重系統(tǒng)性、入門性與實用性，始終圍繞編程實踐，以算法分析為主線，講思想、講方法，側(cè)重基礎(chǔ)聯(lián)系，引導(dǎo)學(xué)生在參與的實踐中掌握科學(xué)思維方法，提高使用計算機的能力。本書主要圍繞PASCAL語言，深入淺出地講解程序設(shè)計，是入門者不可多得的一本好書。本書是專門針對PASCAL語言學(xué)習(xí)的一本習(xí)題集，給出了具體的算法分析和參考程序清單?！咀髡摺拷K省青少年科技中心【出版社】南京大學(xué)出版社【書號】7-305-03823-7【定價】￥28.00+￥20.00,9,系列叢書3-2,圖書簡介：本系列叢書是由中國計算機學(xué)會委托江蘇省青少年科技中心編寫的一套信息學(xué)奧林匹克輔導(dǎo)參考書。其中的“中學(xué)高級本”仍以pascal語言為載體，以算法介紹為主線，重在剖析思路與討論研究思維方法，本書解析了大量有關(guān)習(xí)題，對提高參賽算法的綜合能力起著極為重要的引導(dǎo)作用?！爸袑W(xué)高級本”包括：教材45萬字，習(xí)題集40萬字含一張光盤?！咀髡摺拷K省青少年科技中心【出版社】南京大學(xué)出版社【書號】7-305-03823-7【定價】￥30.00+￥48.00,10,系列叢書4-1,圖書簡介：本書介紹了有關(guān)圖論的基本概念和典型的圖論算法，結(jié)合歷屆賽題分析如何把一個實際問題抽象化為數(shù)學(xué)中的圖論問題，并給出了程序解法。本書的特點是既有基本概念的講解及對所解問題的分析，又有編程的思路與參考程序。本書是參加奧林匹克競賽學(xué)生的必讀書，也可作為大學(xué)生的參考書?！咀髡摺繀俏幕⑼踅ǖ隆境霭嫔纭壳迦A大學(xué)出版社【書號】7-302-02237-2【定價】￥16.00,11,系列叢書4-2,圖書簡介：用計算機編程解題的核心問題是算法，而組合數(shù)學(xué)是算法的主要內(nèi)容。組合數(shù)學(xué)對于參加信息學(xué)奧林匹克活動的青少年而言，是一門提高思維能力、分析與判斷能力。以及自我構(gòu)造算法的重要課程。本書力求將分析問題與自己上機編程結(jié)合起來，這樣做可以化難為易。書上不但講了組合數(shù)學(xué)的原理、概念和分析問題的思路，還講了如何編程，并給出了參考程序，這對自學(xué)本書極為有利。本書是參加信息學(xué)奧林匹克競賽學(xué)生的必讀書，同時對于一些理工科的大學(xué)生也可用作學(xué)習(xí)編程解題的參考資料。【作者】吳文虎王建德【出版社】清華大學(xué)出版社【書號】7-302-02237-2【定價】￥19.00,12,其他參考書,圖書簡介：本書全面地介紹了PASCAL語言的數(shù)據(jù)類型、語句及結(jié)構(gòu)特點，系統(tǒng)地講述了程序設(shè)計方法，特別是自頂向下逐步求精的結(jié)構(gòu)化程序設(shè)計方法，并強調(diào)培養(yǎng)良好的程序設(shè)計風(fēng)格和習(xí)慣。講述力求理論聯(lián)系實際、深入淺出、通俗易懂。本書可作為高等院校計算機軟件、硬件或其他專業(yè)的計算機程序設(shè)計教學(xué)用書。【作者】鄭啟華【出版社】清華大學(xué)出版社【書號】7-302-02004-3【定價】￥17.60,13,其他參考書,圖書簡介：本書系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和查找、排序的各種方法。對每一種數(shù)據(jù)結(jié)構(gòu)，除了詳細(xì)闡述其基本概念和具體實現(xiàn)外，并盡可能對每種操作給出類PASCAL的算法，對查找和排序的各種算法，還著重在時間上作出定量或定性的分析比較。本書可作為大專院校計算機專業(yè)和計算機應(yīng)用專業(yè)的教材?！咀髡摺繃?yán)蔚敏吳偉民【出版社】清華大學(xué)出版社【書號】7-302-00984-8【定價】￥21.00,14,其他參考書,圖書簡介：全書例舉的示例是從十年來國際和國內(nèi)信息學(xué)競賽的試題中精選出來的，很有典型意義。書中并未為其提供直接上機運行的源代碼，而是采用比較貼近自然語言的類Pascal來描述算法的基本思想和步驟的，這就為讀者上機實踐留下了空間?！凹埳系脕斫K覺淺，絕知此事要躬行”。讀者不妨親手做一做，通過上機獲得真知。第一篇數(shù)據(jù)結(jié)構(gòu)第一章順序存儲結(jié)構(gòu)的線性表第二章鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表第三章非線性結(jié)構(gòu)（1）樹第四章非線性結(jié)構(gòu)（2）圖第二篇算法設(shè)計第五章算法設(shè)計的常用策略第六章搜索隱式圖的基本算法第七章動態(tài)程序設(shè)計第八章網(wǎng)絡(luò)流程及其應(yīng)用第九章算法分析與NP問題簡介【作者】王建德【出版社】南京師范大學(xué)出版社【書號】7-81047-536-3【定價】￥18.00,15,其他參考書,圖書簡介：本書較為系統(tǒng)和全面地介紹了算法學(xué)最基本的知識。這些知識和技巧既是高等院?！八惴ㄅc數(shù)據(jù)結(jié)構(gòu)”課程的主要內(nèi)容，也是國際青少年信息學(xué)奧林匹克（IOI）競賽和ACM/ICPC國際大學(xué)生程序設(shè)計競賽中所需要的。書中分析了相當(dāng)數(shù)量的問題。本書共3章。第1章介紹算法與數(shù)據(jù)結(jié)構(gòu)；第2章介紹數(shù)學(xué)知識和方法；第3章介紹計算機幾何。全書內(nèi)容豐富，分析透徹，啟發(fā)性強，既適合讀者自學(xué)，也適合于課堂講授。本書適用于各個層次的信息學(xué)愛好者、參賽選手、輔導(dǎo)老師和等院校計算機專業(yè)的師生。本書既是信息學(xué)入門和提高的好幫手，也是一本內(nèi)容豐富、新穎的資料集。【作者】劉汝佳黃亮【出版社】清華大學(xué)出版社【書號】7-302-07800-9【定價】￥45.00,16,其他參考書,圖書簡介：該書首先介紹了Linux系統(tǒng)及其該環(huán)境下的FreePascal語言，這是信息學(xué)奧賽的新發(fā)展；接著重點介紹了與信息學(xué)奧賽有關(guān)的基本算法；以及搜索策略和動態(tài)規(guī)劃策略；租后引入各個專題：程序的調(diào)試技巧講述的是競賽中的應(yīng)對策略，程序的優(yōu)化技巧講述的市井薩吉中如何深入的問題，網(wǎng)絡(luò)流算法和匹配算法是圖論算法在信息學(xué)競賽中的應(yīng)用?！咀髡摺恐烊瘛境霭嫔纭勘本煼洞髮W(xué)出版社【書號】7-80676-229-9【定價】￥17.00,17,其他參考書,圖書簡介：基于讀者已掌握了一門程序設(shè)計語言和基本數(shù)據(jù)結(jié)構(gòu)知識，全書以算法為主線，以競賽試題為載體，重點闡述了試題分析、解題思路和多種方法。本書是作者幾年來培養(yǎng)參加國際、國內(nèi)信息學(xué)奧林匹克競賽獲獎選手和部分優(yōu)秀選手的實際經(jīng)驗總結(jié)，旨在提高參加信息學(xué)奧林匹克競賽學(xué)生的分析和解決問題的能力。本書是一本大、中學(xué)生參加國際ACM、IOI和全國NOI競賽的培訓(xùn)教材，也可作為大、中學(xué)生學(xué)習(xí)和研究算法設(shè)計的參考書?！咀髡摺繀且蟛芾麌烊裣蚱谥小境霭嫔纭亢蠋煼洞髮W(xué)出版社【書號】7-81081-186-X【定價】￥24.00,18,其他參考書,圖書簡介：基于讀者已掌握了一門程序設(shè)計語言和基本數(shù)據(jù)結(jié)構(gòu)知識，全書以算法為主線，以習(xí)題分析為載體，詳細(xì)闡述了基本算法設(shè)計策略、搜索及搜索優(yōu)化方法、圖論算法處理及其動態(tài)規(guī)劃應(yīng)用等內(nèi)容，并介紹了國際、國內(nèi)青少年信息學(xué)奧林匹克競賽活動的發(fā)展、競賽條例和規(guī)程，以及信息學(xué)奧林匹克的指導(dǎo)思想、命題原則和教育思想。本書是一本大、中學(xué)生參加國際ACM、IOI和全國NOI競賽的培訓(xùn)教材，也可作為大、中學(xué)生學(xué)習(xí)和研究算法設(shè)計的參考書。【作者】吳耀斌曹利國向期中【出版社】湖南師范大學(xué)出版社【書號】7-81081-067-7【定價】￥24.00,19,其他參考書,圖書簡介：本書將競賽設(shè)計的內(nèi)容按專題講座的形式編寫，每個專題作為一講。每講分三個部分進行輔導(dǎo)：第一部分，競賽中涉及的問題。結(jié)合最新的競賽動向，對競賽設(shè)