注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書教育/教材/教輔教輔綜合素質(zhì)教育全國青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教材(中學(xué)高級本)

全國青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教材(中學(xué)高級本)

全國青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教材(中學(xué)高級本)

定 價(jià):¥48.00

作 者: 曹文
出版社: 南京大學(xué)出版社
叢編項(xiàng): 全國青少年信息學(xué)奧林匹克競賽培
標(biāo) 簽: 初中新課標(biāo)

ISBN: 9787305042461 出版時(shí)間: 2004-07-01 包裝: 平裝
開本: 16開 頁數(shù): 292 字?jǐn)?shù):  

內(nèi)容簡介

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

作者簡介

  章維銑,男1947年出生數(shù)學(xué)專業(yè)大學(xué)本科學(xué)歷。 江蘇省蘇州中學(xué)高級教師、教研組長;江蘇省信息學(xué)奧林匹克競賽委員會(huì)委員、江蘇省信息學(xué)奧林匹克競賽高級教練;蘇州市計(jì)算機(jī)學(xué)會(huì)理事;蘇州市計(jì)算機(jī)學(xué)科中心組成員。 1984年起承擔(dān)高中計(jì)算機(jī)教學(xué)試點(diǎn)工作…

圖書目錄

第一章 回溯法
第二章 遞推與遞歸
第一節(jié) 遞推
第二節(jié) 遞歸
第三章 貪心法
第一節(jié) 貪心法
第二節(jié) 隨機(jī)化算法
第四章 分治法
第五章 圖
第一節(jié) 圖的基本概念
第二節(jié) 圖在計(jì)算機(jī)中的表示——存儲(chǔ)結(jié)構(gòu)
第三節(jié) 圖的基本處理——遍歷
第四節(jié) 圖的常用算法
第五節(jié) 圖的應(yīng)用舉例
第六章 樹
第一節(jié) 樹
第二節(jié) 二叉樹
第三節(jié) 二叉排序樹
第四節(jié) 哈夫曼樹
第五節(jié) 堆及堆排序
第六節(jié) 樹型動(dòng)態(tài)規(guī)劃
第七節(jié) 線段樹
第七章 搜索基本算法
第一節(jié) 深度優(yōu)先搜索
第二節(jié) 深度優(yōu)先搜索算法的優(yōu)化
第三節(jié) 寬度優(yōu)先搜索
第四節(jié) 搜索算法應(yīng)用
第八章 動(dòng)態(tài)規(guī)劃
第一節(jié) 引言
第二節(jié) 動(dòng)態(tài)規(guī)戈的基本思想
第三節(jié) 動(dòng)態(tài)規(guī)劃算法的基本步驟
第四節(jié) 應(yīng)用舉例
第五節(jié) 動(dòng)態(tài)規(guī)劃問題的進(jìn)一步思考
第九章 組合數(shù)學(xué)
第一節(jié) 排列與組合
第二節(jié) 集合的分拆
第三節(jié) 正整數(shù)的分拆
第四節(jié) 分配問題
第五節(jié) 其他計(jì)數(shù)問題
第六節(jié) 生成函數(shù)初步
第七節(jié) 應(yīng)用舉例
第十章 雜題
附錄 FP的介紹和實(shí)用技巧

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號