奧賽題型精解.高中信息學

定　價：￥24.00

作　者：	曹文仙主編
出版社：	中國時代經(jīng)濟出版社
叢編項：	中學奧賽題型精解系列叢書
標　簽：	物理/化學/信息

購買這本書可以去

ISBN：	9787511900098	出版時間：	2010-01-01	包裝：	平裝
開本：	大32開	頁數(shù)：	457	字數(shù)：

內(nèi)容簡介

　　伴隨著計算機的普及，青少年信息學奧林匹克競賽已經(jīng)蓬勃開展了二十多年。現(xiàn)在隨著新課程改革的全面展開，信息技術成為中學必修課程之一，特別是基礎課程數(shù)學已經(jīng)把算法列為必修內(nèi)容，算法思想將貫穿高中數(shù)學課程的相關部分。算法是計算科學的重要基礎。實踐證明，以算法與編程為核心的青少年信息學奧林匹克競賽有利于培養(yǎng)中小學生的邏輯思維能力和信息處理能力、有利于促進學生智力的全面發(fā)展。為了推動我國青少年信息學奧林匹克競賽活動的進一步開展，為積極參與這項活動的學生提供更加適宜的競賽輔導參考用書，編者編寫了《奧賽題型精解·高中信息學》一書。本書主要面向有一定FreePascal語言基礎、對程序設計有較大興趣、有志于參加信息學競賽的初高中學生，從信息學奧林匹克的指導思想、命題原則和教育思想出發(fā)，以競賽大綱知識點為依據(jù)，通過對大量精選例題的剖析，介紹數(shù)據(jù)結(jié)構、算法設計等內(nèi)容。本書既可以作為中學生參加青少年信息學奧林匹克競賽活動的培訓與輔導用書。同時也可以作為廣大中學生學習數(shù)學課程中算法思想或信息技術課程中算法與程序設計的參考用書。

作者簡介

暫缺《奧賽題型精解.高中信息學》作者簡介

圖書目錄

第一章　算法入門
　第一節(jié)　算法的概念
　第二節(jié)　數(shù)學建模
第二章　基礎算法
　第一節(jié)　模擬法
　第二節(jié)　構造法
　第三節(jié)　枚舉法
　第四節(jié)　遞推法
　第五節(jié)　高精度算法
　第六節(jié)　直接交換排序算法
　第七節(jié)　貪心法
第三章　遞歸與回溯算法
　第一節(jié)　遞歸函數(shù)
　第二節(jié)　遞歸過程
　第三節(jié)　回溯算法
　第四節(jié)　深度優(yōu)先搜索定界
　第五節(jié)　棧
第四章　分治算法
　第一節(jié)　分治法
　第二節(jié)　二分查找
　第三節(jié)　基于分治的排序算法
　第四節(jié)　分治法的其他應用
第五章　廣度優(yōu)先搜索算法
　第一節(jié)　隊列
　第二節(jié)　廣度優(yōu)先搜索
　第三節(jié)　循環(huán)隊列．
　第四節(jié)　雙向廣度優(yōu)先搜索
　第五節(jié)　廣度優(yōu)先搜索定界
　第六節(jié)　A*算法
第六章　樹的算法　
　第一節(jié)　樹的概念
　第二節(jié)　二叉樹
　第三節(jié)　堆排序
第七章　圖的算法
　第一節(jié)　圖的概念
　第二節(jié)　圖的表示
　第三節(jié)　圖的遍歷
　第四節(jié)　最小生成樹
　第五節(jié)　一筆畫問題
　第六節(jié)　最短路徑
　第七節(jié)　拓撲排序
　第八節(jié)　關鍵路徑
第八章　動態(tài)規(guī)劃
　第一節(jié)　動態(tài)規(guī)劃的概念
　第二節(jié)　動態(tài)規(guī)劃題解
參考答案