出版時(shí)間:2004-6-1 出版社:南京大學(xué)出版社 作者:曹文 頁數(shù):285
Tag標(biāo)簽:無
內(nèi)容概要
受中國(guó)計(jì)算機(jī)學(xué)會(huì)的委托,從1995年起,江蘇省青少年科技中心已連續(xù)多年成功承辦了全國(guó)信息學(xué)奧林匹克聯(lián)賽(簡(jiǎn)稱N。IP)活動(dòng),數(shù)以十萬計(jì)的青少年從中受益.在這么多年的聯(lián)賽活動(dòng)中,參預(yù)此項(xiàng)工作的老師與專家積累了許多寶貴經(jīng)驗(yàn),從1999年起陸續(xù)撰寫出版了一套青少年信息學(xué)奧林匹克競(jìng)賽叢書,包含初級(jí)、中級(jí)、高級(jí)本及全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽試題解析等。中國(guó)國(guó)家隊(duì)總教練吳文虎教授給予該套叢書以極高評(píng)價(jià),在為該套叢書作序中寫到“該套叢書注重了系統(tǒng)性、入門性與實(shí)用性,始終圍繞編程實(shí)踐,以算法分析為主線,講思想、講方法,側(cè)重基礎(chǔ)訓(xùn)練,引導(dǎo)學(xué)生在參與的實(shí)踐中掌握科學(xué)思維方法,提高使用計(jì)算機(jī)的能力。” 現(xiàn)根據(jù)活動(dòng)普及與發(fā)展的需要及廣大讀者的強(qiáng)烈建議,我們將這套叢書中的初級(jí)本、中級(jí)本、提高本重新進(jìn)行了編寫,并各增加了一本相應(yīng)的習(xí)題集與參考答案(現(xiàn)為初級(jí)、中級(jí)、高級(jí)本共3套6冊(cè)書,詳細(xì)書目請(qǐng)見封底)。以上各本輔導(dǎo)教材由南京大學(xué)出版社負(fù)責(zé)出版,均可作為廣大青少年參與信息學(xué)奧林匹克活動(dòng)的培訓(xùn)教材。 其中的“高級(jí)本”仍以PASCAL語言為載體,以算法介紹為主線,重在剖析思路與討論研究思維方法,剖析了大量有關(guān)例題與習(xí)題(其中100多個(gè)例題與習(xí)題均為首次出現(xiàn)),對(duì)提高參賽選手的綜合能力起著極為重要的引導(dǎo)作用。教材45萬字、習(xí)題集40萬字并配一張光盤(收錄了:①FP軟件;②教材中例題的源程序、測(cè)試數(shù)據(jù);③習(xí)題集中的源程序、測(cè)試數(shù)據(jù);④模擬試題10套)。 參加本書教材部分編寫工作的有曹文、林厚從、許冰。其中第一章和第四章由許冰編寫,第二、三、五、六章由林厚從編寫,第七至第十一章由曹文編寫。參加習(xí)題與解答部分編寫工作的有:章維銑、岳軍、林厚從、戴文淵。其中第一 章至第四章由岳軍、林厚從編寫,第五至第九章由章維銑為主編寫,戴文淵參與了部分章節(jié)的撰寫工作,第十章由戴文淵編寫。全書由南京航天航空大學(xué)李立新教授與東南大學(xué)計(jì)算機(jī)系的沈軍老師統(tǒng)一審稿。 在成書的過程中,得到了江蘇省青少年信息學(xué)奧賽委科學(xué)委員會(huì)的李立新、王曉敏、宋方敏、沈軍、朱玉瓏等專家教授以及江蘇省青少年科技中心領(lǐng)導(dǎo)的大力幫助,同時(shí)還得到了南京大學(xué)出版社徐濱老師的大力支持,在此謹(jǐn)向他們表示感謝。
書籍目錄
前言習(xí)題篇 第一章 回溯法 1.1 馬攔過河卒 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 遍歷問題 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 青蛙過河 2.10 電話號(hào)碼 2.11 編碼 第三章 貪心法 3.1 排隊(duì)接水 3.2 智力大沖浪 3.3 取火柴游戲 3.4 加工生產(chǎn)調(diào)度 3.5 最大乘積 3.6 種樹 3.7 餐巾 3.8 馬拉松接力賽 3.9 線性存儲(chǔ)問題 3.10 扇區(qū)填數(shù) 第四章 分治法 4.1 取余運(yùn)算 4.2 地毯填補(bǔ) 4.3 平面上的最接近點(diǎn)對(duì) 4.4 求方程的根 4.5 小車問題 4.6 黑白棋子的移動(dòng) 4.7 麥森數(shù) 4.8 旅行家的預(yù)算 4.9 飛行計(jì)劃 第五章 圖 5.1 醫(yī)院設(shè)置 5.2 工程規(guī)劃 5.3 服務(wù)器儲(chǔ)存信息問題 5.4 間諜網(wǎng)絡(luò) 5.5 宮延守衛(wèi) 5.6 K-聯(lián)賽 5.7 機(jī)器調(diào)度 5.8 公路修建 5.9 速度限制 第六章 樹 6.1 排序二叉樹 6.2 樹的重量 6.3 信號(hào)放大器 6.4 “訪問”藝術(shù)館 6.5 聚會(huì)的快樂 6.6 重建道路 6.7 有線電視網(wǎng) 第七章 搜索 7.1 最多因子數(shù) 7.2 黑白棋游戲 …… 第八章 動(dòng)態(tài)規(guī)劃 第九章 數(shù)學(xué)問題 第十章 雜題解析篇 第一章 回溯法 第二章 遞歸與遞推 第三章 貪心法 第四章 分治法 第五章 圖 第六章 樹 第七章 搜索 第八章 動(dòng)態(tài)規(guī)劃 第九章 數(shù)學(xué)問題 第十章 雜題
編輯推薦
《全國(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)賽培。
圖書封面
圖書標(biāo)簽Tags
無
評(píng)論、評(píng)分、閱讀與下載
全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)習(xí)題與解答 PDF格式下載