信息學奧林匹克教程.基礎篇 內容簡介

全國青少年信息學奧林匹克競賽.(nou和聯賽(noip)是由教育部、中國科協批準和舉辦的面向全國青少年在校學生的一項重大賽事，每年在全國各省、市、自治區舉行。它與國際信息學奧林匹克競賽(10i)直接接軌。該項賽事已成為我國校外計算機活動中*有代表性的形式，每年都吸引著數以萬計的青少年投身到這一活動當中。
　 nol和noip在試題難度上有一個層次關系，nol注重提高，人數相對少一點，而noip注重普及，每年參加的人數較多，普及面相對較廣。由于nol競賽的內容多，而且目前使用的信息技術教材內容與競賽不完全適應，為此，湖南師范大學出版社和湖南省青少年信息學奧林匹克競賽組織委員會組織多年從事信息學奧林匹克競賽命題、培訓等工作的專家、教授、博士和湖南省信息學奧賽優秀輔導教師編寫了這套“信息學奧林匹克教程”。該書是作者十幾年來培養學生參加國際、國內信息學奧林匹克競賽的經驗總結。全套教程分為三本，其中《語言篇》主要介紹競賽規定語言之一，也是競賽使用*為廣泛、*適應競賽的編程語言——turbo pascal 7.0環境、語句與程序結構；《基礎篇》主要面向競賽入門的學生，介紹了國際、國內青少年信息學奧林匹克競賽活動的發展、競賽條例和規程，以及信息學奧林匹克的指導思想、命題原則和教育思想，詳細闡述了計算機基礎知識、算法概述、簡單數據結構和基礎算法模型等，培養學生參加noip的活動；《提高篇》主要針對提高競賽水平的學生，詳細闡述了基本算法設計策略、搜索及搜索優化方法、圖論算法處理及其動態規劃的應用等內容，為適應信息學競賽新的發展的需要，還簡單介紹了linux操作系統、gcc、free pascal編程環境。
　 整套教程根據noip、nol及101的要求，以算法為主線，以習題分析為載體，深入淺出，既有各個算法設計基本思路的講解及對求解問題的分析，注重了算法引導分析與不同算法的比較，又給出了具體的編程思路與參考程序，程序采用信息學競賽流行的turbo pascal 7.0語言編寫，并注重結構化與可讀性，并提供了競賽模擬試題，方便讀者檢測競賽學生或自我檢測。
　 該教程是一套中學生參加iol和nol、noip的培訓教材，《提高篇》也可作為大學生參加國際acm競賽的培訓教材，并可作為大、中學生學習和研究算法設計的參考用書。