全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)習(xí)題與解答

出版時(shí)間：2004-6-1 出版社：南京大學(xué)出版社作者：曹文頁(yè)數(shù)：285
Tag標(biāo)簽：無(wú)

內(nèi)容概要

受中國(guó)計(jì)算機(jī)學(xué)會(huì)的委托，從1995年起，江蘇省青少年科技中心已連續(xù)多年成功承辦了全國(guó)信息學(xué)奧林匹克聯(lián)賽(簡(jiǎn)稱N。IP)活動(dòng)，數(shù)以十萬(wàn)計(jì)的青少年從中受益．在這么多年的聯(lián)賽活動(dòng)中，參預(yù)此項(xiàng)工作的老師與專家積累了許多寶貴經(jīng)驗(yàn)，從1999年起陸續(xù)撰寫(xiě)出版了一套青少年信息學(xué)奧林匹克競(jìng)賽叢書(shū)，包含初級(jí)、中級(jí)、高級(jí)本及全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽試題解析等。中國(guó)國(guó)家隊(duì)總教練吳文虎教授給予該套叢書(shū)以極高評(píng)價(jià)，在為該套叢書(shū)作序中寫(xiě)到“該套叢書(shū)注重了系統(tǒng)性、入門性與實(shí)用性，始終圍繞編程實(shí)踐，以算法分析為主線，講思想、講方法，側(cè)重基礎(chǔ)訓(xùn)練，引導(dǎo)學(xué)生在參與的實(shí)踐中掌握科學(xué)思維方法，提高使用計(jì)算機(jī)的能力?！?   現(xiàn)根據(jù)活動(dòng)普及與發(fā)展的需要及廣大讀者的強(qiáng)烈建議，我們將這套叢書(shū)中的初級(jí)本、中級(jí)本、提高本重新進(jìn)行了編寫(xiě)，并各增加了一本相應(yīng)的習(xí)題集與參考答案（現(xiàn)為初級(jí)、中級(jí)、高級(jí)本共3套6冊(cè)書(shū)，詳細(xì)書(shū)目請(qǐng)見(jiàn)封底）。以上各本輔導(dǎo)教材由南京大學(xué)出版社負(fù)責(zé)出版，均可作為廣大青少年參與信息學(xué)奧林匹克活動(dòng)的培訓(xùn)教材。    其中的“高級(jí)本”仍以PASCAL語(yǔ)言為載體，以算法介紹為主線，重在剖析思路與討論研究思維方法，剖析了大量有關(guān)例題與習(xí)題（其中100多個(gè)例題與習(xí)題均為首次出現(xiàn)），對(duì)提高參賽選手的綜合能力起著極為重要的引導(dǎo)作用。教材45萬(wàn)字、習(xí)題集40萬(wàn)字并配一張光盤（收錄了：①FP軟件；②教材中例題的源程序、測(cè)試數(shù)據(jù)；③習(xí)題集中的源程序、測(cè)試數(shù)據(jù)；④模擬試題10套）。    參加本書(shū)教材部分編寫(xiě)工作的有曹文、林厚從、許冰。其中第一章和第四章由許冰編寫(xiě)，第二、三、五、六章由林厚從編寫(xiě)，第七至第十一章由曹文編寫(xiě)。參加習(xí)題與解答部分編寫(xiě)工作的有：章維銑、岳軍、林厚從、戴文淵。其中第一 章至第四章由岳軍、林厚從編寫(xiě)，第五至第九章由章維銑為主編寫(xiě)，戴文淵參與了部分章節(jié)的撰寫(xiě)工作，第十章由戴文淵編寫(xiě)。全書(shū)由南京航天航空大學(xué)李立新教授與東南大學(xué)計(jì)算機(jī)系的沈軍老師統(tǒng)一審稿。    在成書(shū)的過(guò)程中，得到了江蘇省青少年信息學(xué)奧賽委科學(xué)委員會(huì)的李立新、王曉敏、宋方敏、沈軍、朱玉瓏等專家教授以及江蘇省青少年科技中心領(lǐng)導(dǎo)的大力幫助，同時(shí)還得到了南京大學(xué)出版社徐濱老師的大力支持，在此謹(jǐn)向他們表示感謝。

書(shū)籍目錄

前言習(xí)題篇  第一章 回溯法    1.1 馬攔過(guò)河卒    1.2 出棧序列統(tǒng)計(jì)    1.3 算24點(diǎn)    1.4 冗余依賴    1.5 走迷宮     1.6 單向雙軌道    1.7 組合的輸出    1.8 售貨員的難題    1.9 駕車旅行    1.10 關(guān)路燈  第二章 遞歸與遞推    2.1 遍歷問(wèn)題    2.2 產(chǎn)生數(shù)    2.3 出棧序列統(tǒng)計(jì)    2.4 計(jì)數(shù)器    2.5 諸侯安置    2.6 括號(hào)序列    2.7 新漢諾塔    2.8 排序集合    2.9 青蛙過(guò)河    2.10 電話號(hào)碼    2.11 編碼  第三章 貪心法    3.1 排隊(duì)接水    3.2 智力大沖浪    3.3 取火柴游戲    3.4 加工生產(chǎn)調(diào)度    3.5 最大乘積    3.6 種樹(shù)    3.7 餐巾    3.8 馬拉松接力賽    3.9 線性存儲(chǔ)問(wèn)題    3.10 扇區(qū)填數(shù)  第四章 分治法    4.1 取余運(yùn)算    4.2 地毯填補(bǔ)    4.3 平面上的最接近點(diǎn)對(duì)    4.4 求方程的根    4.5 小車問(wèn)題    4.6 黑白棋子的移動(dòng)    4.7 麥森數(shù)    4.8 旅行家的預(yù)算    4.9 飛行計(jì)劃  第五章 圖    5.1 醫(yī)院設(shè)置    5.2 工程規(guī)劃    5.3 服務(wù)器儲(chǔ)存信息問(wèn)題    5.4 間諜網(wǎng)絡(luò)    5.5 宮延守衛(wèi)     5.6 K-聯(lián)賽    5.7 機(jī)器調(diào)度    5.8 公路修建    5.9 速度限制  第六章 樹(shù)    6.1 排序二叉樹(shù)    6.2  樹(shù)的重量    6.3 信號(hào)放大器    6.4 “訪問(wèn)”藝術(shù)館    6.5 聚會(huì)的快樂(lè)    6.6 重建道路    6.7 有線電視網(wǎng)  第七章 搜索    7.1 最多因子數(shù)    7.2 黑白棋游戲  ……  第八章 動(dòng)態(tài)規(guī)劃  第九章 數(shù)學(xué)問(wèn)題  第十章 雜題解析篇  第一章 回溯法  第二章 遞歸與遞推  第三章 貪心法  第四章 分治法  第五章 圖  第六章 樹(shù)  第七章 搜索  第八章 動(dòng)態(tài)規(guī)劃  第九章 數(shù)學(xué)問(wèn)題  第十章 雜題

編輯推薦

《全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教材》(中學(xué)高級(jí)本)注重了系統(tǒng)性、入門性與實(shí)用性，始終圍繞編程實(shí)踐，以算法分析為主線，講思想、講方法，側(cè)重基礎(chǔ)訓(xùn)練，引導(dǎo)學(xué)生在參與的實(shí)踐中掌握科學(xué)思維方法，提高使用計(jì)算機(jī)的能力。全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽培。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

還沒(méi)讀過(guò)(10)
勉強(qiáng)可看(748)
一般般(127)
內(nèi)容豐富(5291)
強(qiáng)力推薦(433)

全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)習(xí)題與解答 PDF格式下載

用戶評(píng)論 (總計(jì)54條)

書(shū)不錯(cuò)，上面的題分門別類很多。針對(duì)學(xué)生自學(xué)和老師輔導(dǎo)都不錯(cuò)。解題思路詳細(xì)，源程序完整。就是不知道里面錯(cuò)誤的現(xiàn)象嚴(yán)不嚴(yán)重！
10characters(附光盤中學(xué)高級(jí)本)不錯(cuò)啊
習(xí)題和講解，分算法，挺好
第一次在當(dāng)當(dāng)購(gòu)物，發(fā)貨時(shí)居然沒(méi)有光盤，咨詢當(dāng)當(dāng)４００，曰：先簽收，然后退貨。當(dāng)當(dāng)送貨人員當(dāng)場(chǎng)把書(shū)帶走，然后在網(wǎng)上上辦理了退貨手續(xù)。第二天看到已受理，但是要填寫(xiě)郵寄單號(hào)。而當(dāng)當(dāng)送貨人員直接帶走哪里來(lái)的送貨單。后聯(lián)系當(dāng)當(dāng)多次均，說(shuō)幫忙聯(lián)系送貨人員。但至今杳無(wú)音訊?？蓱z我最后是人才兩空！

當(dāng)當(dāng)送貨人員既然能上門收錢，書(shū)有殘缺，理應(yīng)一起辦理退貨。而網(wǎng)上退貨，提交時(shí)并沒(méi)有說(shuō)明必須自己郵寄，所以我以為送貨人員一起帶回即可，而當(dāng)當(dāng)送貨人員也未否認(rèn)，欣然答應(yīng)。但最后的結(jié)果實(shí)在難以令人滿意！
很好，用來(lái)給學(xué)生教學(xué)。主要是有測(cè)試數(shù)據(jù)
感覺(jué)這套書(shū)的體系很完整，特別是配套習(xí)題冊(cè)，有經(jīng)典題目和解答，很適合初學(xué)者使用，所以將這套書(shū)配齊，慢慢學(xué)習(xí)。
根據(jù)算法分模塊的題目
孩子剛剛?cè)腴T，該書(shū)對(duì)他有些難度。提高用
很好，還附光盤，很實(shí)用！
第一次來(lái)當(dāng)當(dāng)買書(shū)，采用的是貨到付款，方便，省去了網(wǎng)上交易的風(fēng)險(xiǎn)和麻煩，價(jià)格也便宜，62折，書(shū)是正版，很滿意，以后買書(shū)就來(lái)這里了
這本書(shū)每題有答案,便于自學(xué),很好,很好!
很快就到貨了,快遞員態(tài)度很不錯(cuò).書(shū)也很好,里面內(nèi)容很詳細(xì).
此次的響應(yīng)非常迅速，對(duì)此服務(wù)表示滿意！
書(shū)很不錯(cuò)，現(xiàn)在想再買一次，都買不到了
書(shū)的質(zhì)量很好，送貨很及時(shí)，我很喜歡
總的來(lái)說(shuō)還是不錯(cuò)的，那是我高中的回憶，現(xiàn)在雖然不用了，但還是買了本留作紀(jì)念
好書(shū) 對(duì)noip幫助很大
還不錯(cuò)，跟預(yù)期的一樣，給滿分
兒子才初一，但對(duì)noi感興趣，買來(lái)學(xué)習(xí)
noip必備
別人推薦的，給孩子買的，應(yīng)該不錯(cuò)吧?？上У截浱质且茙?kù)，真?zhèn)黄稹?/li>
對(duì)自學(xué)者用處很大。
好

好
OIER必備啊
看完會(huì)很有收獲
雖然還沒(méi)看但自己感覺(jué)應(yīng)該不錯(cuò)送貨的也不錯(cuò)
?﹏?不說(shuō)了
適合作培訓(xùn)教材！
看似不像吳老師編的
很有幫助的書(shū)，不過(guò)如果有C語(yǔ)言的范例的話就更好了。
一本不錯(cuò)的書(shū)，要是能增加新內(nèi)容，能改版就好了
適合我們自學(xué)的競(jìng)賽OI
還可以只是書(shū)有點(diǎn)舊
這是值得看的一本書(shū)．
這本書(shū)，挺不錯(cuò)的，有好多地方要學(xué)習(xí)！
很不錯(cuò)，就是送來(lái)的時(shí)候有些破損，但不影響。
評(píng)論“全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽培..”書(shū)的難度設(shè)置有點(diǎn)高，適合較高水平看，答案有點(diǎn)簡(jiǎn)單，有些方法過(guò)于麻煩。但是題目還是比較新的，書(shū)的印刷質(zhì)量也還不錯(cuò)
簡(jiǎn)單看了一下這本書(shū)，說(shuō)一下我的感覺(jué)，希望可以給別人一個(gè)參考。
這本書(shū)是pascal語(yǔ)言，由大量例題組成，雖然給出了大量試題但只給出了小部分程序，其他題目只提供了解題思路。這本書(shū)給我的感覺(jué)是：說(shuō)算法理論太少，說(shuō)例題程序太少，作為參考書(shū)是可以的，作為培訓(xùn)書(shū)覺(jué)得不夠。
個(gè)人認(rèn)為這本書(shū)及培訓(xùn)教程難度較大，還涉及大量的超出高中內(nèi)容的數(shù)學(xué)知識(shí)，只適合優(yōu)秀學(xué)生并有志參加全國(guó)或國(guó)際競(jìng)賽的使用。
網(wǎng)上怎么有電子版的？劃不來(lái)
內(nèi)容太過(guò)時(shí)，一些新題型都沒(méi)體現(xiàn)出來(lái)，然后重點(diǎn)還要明確一點(diǎn)。特別是動(dòng)態(tài)規(guī)劃，那些難的題型不多，而且還過(guò)時(shí)了，最新的一些體現(xiàn)不出來(lái)。
這本書(shū)還不錯(cuò)，寫(xiě)的差不多算是很詳細(xì)了，當(dāng)然也有一點(diǎn)寫(xiě)的不是很詳細(xì)的地方。發(fā)貨很迅速，3天內(nèi)就拿到了。很滿意。
等了四天才發(fā)貨！?。?/li>
是一本學(xué)習(xí)算法的好書(shū)，只是我覺(jué)得有點(diǎn)難，沒(méi)點(diǎn)基礎(chǔ)看不懂，建議購(gòu)買但是，這本書(shū)的習(xí)題大多是用偽代碼寫(xiě)的，解析得不深入。注意：這本書(shū)的習(xí)題的源代碼在另一本配套的書(shū)上面?。?！那本書(shū)是習(xí)題冊(cè)，這本是教材?。。×?xí)題冊(cè)要30塊?。?！太賤了，欺負(fù)人的?。?！對(duì)于初學(xué)者來(lái)說(shuō)，買了這本書(shū)就得連同買買那本習(xí)題冊(cè)?。。。。。。。。?/li>
送貨速度很快圖書(shū)質(zhì)量也不錯(cuò)
這套書(shū)質(zhì)量還是很高的，講解扼要到位，習(xí)題分析重視思路和引導(dǎo)性，全書(shū)分量足，沒(méi)什么偷懶的跡象，印刷也不錯(cuò)，是本初學(xué)和做題的好書(shū)！
好書(shū),算法講得很好!
剛看到書(shū)囧了，幾乎整本書(shū)都是例題……不過(guò)我相信看這本書(shū)會(huì)有好處的。打算邊看這本邊看算法導(dǎo)論，然后看黑書(shū)。
相當(dāng)不錯(cuò)的書(shū)，很多經(jīng)典的題目，建議有人指導(dǎo)著看，自己看可能會(huì)有看不懂的情況發(fā)生
本來(lái)想找C語(yǔ)言版的，但找不到，只好買了這本，pascal版的，學(xué)生讀起來(lái)挺有些難度和吃力。而且缺少了些基礎(chǔ)知識(shí)部分，對(duì)學(xué)生的參考價(jià)值不大
從初級(jí)篇到中高篇會(huì)有很大跨度，剛看根本看不懂對(duì)于算法深入來(lái)說(shuō)不算一個(gè)好教材
內(nèi)容還可以要是有C語(yǔ)言的就好了，省的找人翻譯了呵呵
在南京中，程序的正確性比其他高出許多，也有詳細(xì)的說(shuō)明非常適合語(yǔ)法后剛開(kāi)始的算法學(xué)習(xí)階段
這本書(shū)對(duì)算法的講解非常詳細(xì)，但其中的題目難度都很大。推薦基礎(chǔ)比較好的同學(xué)學(xué)習(xí)一下這本書(shū)。如果基礎(chǔ)不是很好，可以先選一些典型的簡(jiǎn)單一些的題目看一下。不要盲目看一些難題。

全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)習(xí)題與解答

用戶評(píng)論 (總計(jì)54條)

推薦圖書(shū)

相關(guān)圖書(shū)