《Free Pascal語言與基礎算法》是2009年科學技術文獻出版社出版的圖書，作者是舒春平、董永建。
基本介紹
- 書名：Free Pascal語言與基礎算法
- 作者：舒春平、董永建
- ISBN：9787502355609
- 頁數：432
- 定價：42.00元
- 出版社：科學技術文獻出版社
- 出版時間：2009-8
- 副標題：Free Pascal語言與基礎算法
內容簡介,目錄,
內容簡介
信息學奧林匹克競賽是智力與套用計算機能力的比賽，選手除了要求具有紮實的基礎知識、掌握計算機的程式設計語言、了解數據結構與算法外，還需要有較強的上機編程、調試程式的能力。
市面上關於程式設計與算法的書有很多，但針對信息學競賽的書籍並不多，特別是適合入門者的書籍更少。作為教學第一線的資深教練，編者深深地體會到入門教學的不易。死板的填鴨式教學必然會讓程式設計成為初學者心中“枯燥乏味”的代名詞，進而導致大量的潛力選手在感受到信息學樂趣之前放棄。怎樣讓初學者輕鬆快速通過語言與基礎算法關，是擺在選手和教練員面前的一道難題。
編者每年都會給高一新生上Pascal語言課，每年也都能看到一些同學感嘆枯燥的語法與理論。“能不能讓他們在模仿、實踐中慢慢學會什麼叫變數常量、什麼叫分支循環呢？”多年的輔導經驗和對這種問題的不斷思考在編者心中萌發出一個想法：為廣大的信息學參賽選手編一本有質量的入門教程。
現在，這本書終於問世了。在Pascal語言講解方面，兩位編者以堅持實用性為首的觀點，繞過繁瑣的語法規則，通過簡單例題來解釋Pascal語言中的概念、組成和用法，把抽象知識融合到實踐中，降低學習門檻，提高學生興趣。不僅如此，多年的教學積累還讓兩位編者深知入門的難點所在，從而作出更加有針對性的講解。另外，編者還非常注重初學者的程式代碼風格，強調培養選手的良好編程風格和習慣，這無疑是一個優秀選手所必備的素質。可以預見，本書對初學者學習Pascal語言能起到“立竿見影”的效果。
目錄
第一部分 Free Pascal語言
第一章 初識Free Pascal語言
1.1 Paseal語言介紹
1.2 簡單程式設計
習題
第二章 順序結構程式設計
2.1 例子引言
2.2 賦值語句與算術表達式
2.3 輸入語句
2.4 輸出語句
2.5 常量和變數
2.6 標準數據類型
2.7 順序結構程式設計
習題
第三章 分支結構程式設計
3.1 布爾類型變數
3.2 簡單的if語句
3.3 if條件語句嵌套
3.4 case語句(分情況語句)
3.5 分支結構程式設計
習題
第四章 循環結構程式設計
4.1 for語句
4.2 while循環
4.3 直到型循環
4.4 循環嵌套程式設計
習題
第五章 數組類型
5.1 一維數組
5.2 二維數組
5.3 字元數組和字元串類型
習題
第六章 過程與函式
6.1 函式
6.2 過程
6.3 函式與過程
6.4 遞歸
習題
第七章 集合與記錄類型及檔案操作
7.1 集合類型
7.2 記錄類型
7.3 檔案操作
習題
第八章 動態數據類型
8.1 指針的定義及操作
8.2 鍊表結構
8.3 鍊表程式設計
習題
第二部分 基礎算法
第一章 高精度計算
第二章 數據排序
第三章 遞推算法
第四章 遞歸算法
第五章 搜尋與回溯算法
第六章 貪心算法
第七章 分治算法
第八章 廣度優先搜尋
第九章 動態規劃
9.1 動態規劃的基本模型
9.2 動態規劃與遞推
9.3 歷屆NOIP動態規劃試題
9.4 背包問題
9.5 動態規劃套用舉例
附錄
附錄一 編譯錯誤對照表
附錄二 運行錯誤對照表
附錄三 Math庫實用函式簡介
