圖書信息
奧賽題型精解國中信息學作者：曹文仙主編
出版社：高等教育出版社
奧賽題型精解國中信息學出版時間：2010-1-1
字數：360000
開本：大32開
ISBN：9787511900067
定價：￥20.00
內容簡介
經中國科協、教育部批准，由中國計算機學會主辦的全國青少年信息學計算機奧林匹克競賽（簡稱NOD及其分區聯賽（簡稱NOIP），是一項全國性的青少年學科競賽活動，是計算機知識在青少年中普及的產物。我國的青少年計算機普及教育起步於20世紀80年代初的青少年課外科技活動。隨著科學技術的發展，計算機技術已成為繼自然語言和數學語言之後人類必須掌握的第三種通用智力工具。計算機技術與基礎教育的結合，已成為我國教育面向現代化、面向世界、面向未來的一大趨勢。鄧小平同志以老一輩革命家的遠見卓識，高度讚揚了在青少年中開展計算機普及活動的做法，發出了“計算機的普及要從娃娃做起”的偉大號召。從此，有成千上萬的青少年加入到學習計算機、使用計算機的行列中來，使我國的計算機普及教育掀起了一個高潮。在鄧小平同志發出號召以後，由中國科協和教育部聯合委託中國計算機學會興辦了首屆全國青少年電腦程式設計競賽活動。這個新的活動形式一出現，就受到了黨和政府的關懷和支持。王震同志在頒獎大會上發言，代表黨中央肯定了“教育部和中國科協又為青少年辦了一件很有意義、很有遠見的好事”。黨和政府的支持、老一輩革命家的關心更加激勵了廣大青少年投身於NOI活動之中，使這項活動從一開始就有了相當的地位和影響，成為我國青少年計算機普及教育活動中最有代表性的形式。
2000年於北京舉辦的第12屆國際信息學奧林匹克競賽（IOI），江澤民主席致了賀信。賀信中說：“在人類即將進入新世紀之際以信息科技和生命科技為核心的科技進步與創新正在深刻地改變著人類的生產和生活方式，推動著世界文明的發展。青年是人類的未來，也是世界科技發展的未來。國際信息學奧林匹克競賽活動，對年青一代了解和掌握現代科學技術，養成創新精神具有重要作用”。作為與國際奧林匹克學科競賽接軌的全國信息學奧林匹克競賽，舉辦NOI活動的宗旨就是在青少年中普及計算機科學，通過組織信息學奧林匹克競賽使學生開闊眼界、擴大知識面；了解計算機在現代化社會中的戰略地位培養並促其能力得以發展；通過競賽發現人才，對有才華的青少年起到激勵作用。同時NOI的舉辦其內容的變化與發展給學校相應課程增加了動力並啟發新的思路對各地計算機普及教育的興盛及教育內容的豐富和發展也一直起著良性的導向和指導作用。
目錄
第一部分語言篇第一章Pascal語言基礎
第一節FreePascal概述
第二節FreePascal的基本概念
第二章Pascal語言三種結構
第一節順序結構的程式設計
第二節分支結構的程式設計
第三節循環結構
第三章數組和字元串
第一節一維數組
第二節二維數組
第三節字元串
第四章子程式
第一節函式
第二節過程
第三節變數和參數
第四節數值形參和變數形參
第五節過程和函式的嵌套
第六節子程式（模組化）結構的程式設計
第五章其他構造類型
第一節枚舉類型
第二節子界類型
第三節集合類型
第四節記錄類型
第五節檔案類型
第六章指針類型
第一節指針類型
第二節單向鍊表
第二部分數據結構篇
第一章棧
第二章佇列
第三章樹
第一節樹
第二節最優二叉樹
第四章圖
第三部分算法篇
第一章算法概述
第一節算法概述
第二節算法評價與最佳化
第二章排序與查找
第三章搜尋算法
第一節窮舉法
第二節回溯
第三節深度優先搜尋和寬度優先搜尋
第四章常用算法
第一節高精度計算
第二節模擬策略
第三節遞歸
第四節遞推
第五節分治
第六節貪心策略
第七節動態規劃初步
第四部分補充材料
第一章計算機的基本常識
第二章計算機工作原理及系統組成
第三章信息的表示與處理
第四章計算機網路
第五章軟體與作業系統
第六章計算機的網路安全
參考答案
