奧賽經典-解題金鑰匙 資訊學(簡體書)
商品資訊
系列名:《奧賽經典·解題金鑰匙系列》
ISBN13:9787810815406
出版社:湖南師範大學出版社
作者:吳耀斌
出版日:2006/04/01
裝訂/頁數:平裝/283頁
規格:23.5cm*16.8cm (高/寬)
人民幣定價:19 元
定價
:NT$ 114 元優惠價
:87 折 99 元
絕版無法訂購
商品簡介
名人/編輯推薦
序
目次
書摘/試閱
相關商品
商品簡介
全國青少年信息學奧林匹克競賽(NOI)和聯賽(NOIP)是由教育部、中國科協批準,中國計算機學會舉辦的面向全國青少年在校學生舉行的一項重大賽事,每年在全國各省、市、自治區舉行。它與國際信息學奧林匹克競賽(IOI)直接接軌。該項賽事已成為我國校外計算機活動中最有代表性的形式,每年都吸引著數以萬計的青少年投身到這一活動當中,同時也成為各學校的品牌形象之一。
NOI和NOIP在試題難度上有一個層次關系,NOI注重提高,人數相對少一點,而NOIP注重普及,每年參加的人數較多,普及面相對較廣。由于NOI競賽的內容多,而且目前使用的信息技術教材內容與競賽不完全適應,為此湖南師范大學出版社和湖南省青少年信息學奧林匹克競賽組織委員會組織多年從事信息學奧林匹克競賽命題、培訓等工作的專家、教授、博士和湖南省信息學奧林匹克競賽優秀輔導教師編寫了《信息學奧林匹克教程》(包括語言篇、基礎篇、提高篇)以及《信息學奧林匹克典型試題剖析》。在此基礎上針對目前NOIP普及面逐步擴大,基礎培訓教材較少的情況,以NOIP大綱為基礎,總結本書作者十幾年來培養學生參加國際、國內信息學奧林匹克競賽的經驗和對歷年NOIP試題的分析,編寫了這本信息學聯賽的基礎解題培訓教材。
本書重點根據NOW綱的要求,兼顧與NOl接軌,以算法為主線,以習題分析為載體,深入淺出,既有各個算法設計基本思路的講解及對求解問題的分析,注重了算法引導分析與不同算法的比較,又給出了具體的編程思路與參考程序,各章按照學習目標、解題鑰匙和解題嘗試進行編寫。程序采用信息學競賽目前最新規定的Free Pascal語言編寫,并注重結構化與可讀性。
該書是中學生參加NOIP競賽的培訓教材,同時也為參加IOI和NOI打下基礎,也可作為大、中學生學習和研究算法設計的參考用書。
NOI和NOIP在試題難度上有一個層次關系,NOI注重提高,人數相對少一點,而NOIP注重普及,每年參加的人數較多,普及面相對較廣。由于NOI競賽的內容多,而且目前使用的信息技術教材內容與競賽不完全適應,為此湖南師范大學出版社和湖南省青少年信息學奧林匹克競賽組織委員會組織多年從事信息學奧林匹克競賽命題、培訓等工作的專家、教授、博士和湖南省信息學奧林匹克競賽優秀輔導教師編寫了《信息學奧林匹克教程》(包括語言篇、基礎篇、提高篇)以及《信息學奧林匹克典型試題剖析》。在此基礎上針對目前NOIP普及面逐步擴大,基礎培訓教材較少的情況,以NOIP大綱為基礎,總結本書作者十幾年來培養學生參加國際、國內信息學奧林匹克競賽的經驗和對歷年NOIP試題的分析,編寫了這本信息學聯賽的基礎解題培訓教材。
本書重點根據NOW綱的要求,兼顧與NOl接軌,以算法為主線,以習題分析為載體,深入淺出,既有各個算法設計基本思路的講解及對求解問題的分析,注重了算法引導分析與不同算法的比較,又給出了具體的編程思路與參考程序,各章按照學習目標、解題鑰匙和解題嘗試進行編寫。程序采用信息學競賽目前最新規定的Free Pascal語言編寫,并注重結構化與可讀性。
該書是中學生參加NOIP競賽的培訓教材,同時也為參加IOI和NOI打下基礎,也可作為大、中學生學習和研究算法設計的參考用書。
名人/編輯推薦
序
從1989年到2004年,國際信息學奧林匹克16年賽事的健康發展得益于聯合國教科文組織(uNESC())為這項賽事所做的準確定位:通過競賽形式對有才華的青少年起到激勵作用,促其能力得以發展;讓青少年彼此建立聯系,推動經驗交流,給學校這一類課程增加活力;建立起教育工作者與專家檔次上的國際聯系,推進學術思想交流。概括起來說就是:啟迪思路,激勵英才,發展學科,促進交流。
學科奧林匹克是智力與能力的競賽,注重考查全面素質與創新能力。從這個意義上講,信息學奧林匹克活動是素質教育的一個大課堂。在我國,每年國家集
學科奧林匹克是智力與能力的競賽,注重考查全面素質與創新能力。從這個意義上講,信息學奧林匹克活動是素質教育的一個大課堂。在我國,每年國家集
目次
1 緒論
1.1 競賽形式和成績評定
1.2 試題形式
1.3 試題的知識范圍
1.4 學習指導
2 計算機基礎知識
2.1 數值計算
2.2 計算機基礎知識
2.3 計算機網絡知識
3 基本算法設計
3.1 枚舉策略
3.2 歸納策略
3.3 分治策略
3.4 貪心策略
3.5 模擬策略
4 數值問題
4.1 基礎數值問題
4.2 高精度算法
4.3 排列組合問題
4.4 遞歸問題
5 排序算法
5.1 排序的基本概念
5.2 插入排序
5.3 選擇排序
5.4 交換排序
5.5 歸并排序
5.6 排序方法的比較
6 深度與廣度優先搜索
6.1 簡單的搜索回溯
6.2 產生式系統
6.3 深度優先搜索
6.4 廣度優先搜索
7 搜索優化策略
7.1 搜索剪枝
7.2 搜索與其他算法的結合
8 圖論算法
8.1 圖的基本概念
8.2 圖的表示法及存儲結構
8.3 圖的遍歷法
8.4 圖的基本算法
8.5 圖的應用
9 動態規劃
9.1 動態規劃的本質
9.2 動態規劃算法的基本步驟
9.3 動態規劃的應用
9.4 動態規劃的優化技巧
附錄:解題嘗試答案及解題提示
1.1 競賽形式和成績評定
1.2 試題形式
1.3 試題的知識范圍
1.4 學習指導
2 計算機基礎知識
2.1 數值計算
2.2 計算機基礎知識
2.3 計算機網絡知識
3 基本算法設計
3.1 枚舉策略
3.2 歸納策略
3.3 分治策略
3.4 貪心策略
3.5 模擬策略
4 數值問題
4.1 基礎數值問題
4.2 高精度算法
4.3 排列組合問題
4.4 遞歸問題
5 排序算法
5.1 排序的基本概念
5.2 插入排序
5.3 選擇排序
5.4 交換排序
5.5 歸并排序
5.6 排序方法的比較
6 深度與廣度優先搜索
6.1 簡單的搜索回溯
6.2 產生式系統
6.3 深度優先搜索
6.4 廣度優先搜索
7 搜索優化策略
7.1 搜索剪枝
7.2 搜索與其他算法的結合
8 圖論算法
8.1 圖的基本概念
8.2 圖的表示法及存儲結構
8.3 圖的遍歷法
8.4 圖的基本算法
8.5 圖的應用
9 動態規劃
9.1 動態規劃的本質
9.2 動態規劃算法的基本步驟
9.3 動態規劃的應用
9.4 動態規劃的優化技巧
附錄:解題嘗試答案及解題提示
書摘/試閱
1 緒論
我國在20世紀70年代末就在幾所大學的附屬中學開設了計算機選修課,我國青少年計算機普及教育從此起步。1984年初鄧小平同志在視察青少年校外計算機活動時指出:“計算機的普及要從娃娃抓起。”為了激勵青少年學習計算機科學技術的興趣,1984年,就在小平同志重要指示半年后,中國科協和國家教育部聯合委托中國計算機學會舉辦了首屆全國青少年計算機程序設計競賽,全國8000名青少年踴躍參加。在頒獎大會上,時任國家副主席王震同志代表黨中央出席并講話,他肯定了競賽活動“又為青少年辦了一件很有意義、很有遠見的好事”。從此,全國性的青少年計算機競賽活動每年都吸引著數以萬計的青少年投身到這一活動當中,也成為我國校外計算機活動中最有代表性的形式。
1985年和1996年分別在天津和北京舉行全國青少年計算機程序設計競賽,1986年1月,中國科協再次發文明確“委托中國計算機學會主辦1996年及今后各屆全國青少年計算機程序設計競賽活動”,中國計算機學會聘請有關專家組成競賽委員會,制定了《全國青少年計算機程序設計競賽條例》。從1986年起,全國性競賽活動采用兩年一個循環的方法交替進行,即一年舉辦計算機程序設計競賽,一年舉辦計算機軟件評比交流活動。然后1987年在山東舉行全國青少年計算機軟件評比交流會,1988年在北京舉行全國青少年計算機程序設計競賽,1989年在廣東舉行全國青少年計算機冬令營活動,主要包括計算機軟件設計競賽、中西文錄入競賽、中小學計算機教育教師優秀論文評選等內容,1990年全國青少年計算機競賽采用通訊賽的方式進行。
我國在20世紀70年代末就在幾所大學的附屬中學開設了計算機選修課,我國青少年計算機普及教育從此起步。1984年初鄧小平同志在視察青少年校外計算機活動時指出:“計算機的普及要從娃娃抓起。”為了激勵青少年學習計算機科學技術的興趣,1984年,就在小平同志重要指示半年后,中國科協和國家教育部聯合委托中國計算機學會舉辦了首屆全國青少年計算機程序設計競賽,全國8000名青少年踴躍參加。在頒獎大會上,時任國家副主席王震同志代表黨中央出席并講話,他肯定了競賽活動“又為青少年辦了一件很有意義、很有遠見的好事”。從此,全國性的青少年計算機競賽活動每年都吸引著數以萬計的青少年投身到這一活動當中,也成為我國校外計算機活動中最有代表性的形式。
1985年和1996年分別在天津和北京舉行全國青少年計算機程序設計競賽,1986年1月,中國科協再次發文明確“委托中國計算機學會主辦1996年及今后各屆全國青少年計算機程序設計競賽活動”,中國計算機學會聘請有關專家組成競賽委員會,制定了《全國青少年計算機程序設計競賽條例》。從1986年起,全國性競賽活動采用兩年一個循環的方法交替進行,即一年舉辦計算機程序設計競賽,一年舉辦計算機軟件評比交流活動。然后1987年在山東舉行全國青少年計算機軟件評比交流會,1988年在北京舉行全國青少年計算機程序設計競賽,1989年在廣東舉行全國青少年計算機冬令營活動,主要包括計算機軟件設計競賽、中西文錄入競賽、中小學計算機教育教師優秀論文評選等內容,1990年全國青少年計算機競賽采用通訊賽的方式進行。
主題書展
更多
主題書展
更多書展今日66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。
優惠價:87
99
絕版無法訂購