基本介紹
內容提要,作者簡介,目錄,
內容提要
《全國青少年信息學奧林匹克聯賽培訓教材(中學)》教材特別注重套用模式的發掘和規範，力求將模式及其建構的思想與用具體語言來描寫這兩方面的關係闡述清楚。第一章介紹了算法的概念及其描述方法。第二章介紹了Turbo Pascal 7.0開發環境的基本知識、功能與基本使用方法。第三章至第十章介紹了Pascal語言的各種基本知識，並融合了各種基本套用模式，以體現語言本身的描寫方法和描寫能力。特別是第四章介紹了控制邏輯的三種組合模式及其語言描述、第七章介紹了子程式及其耦合方法與如何用語言描述，它們是結構化程式設計的精髓。第十一章簡要介紹了面向對象的程式設方法和思想，強調了接口和實現的分離，有利於大規模套用的協同開發和維護。第十二章從整體角度，進一步歸納了若干套用模式，分析其模式規律。附錄給出Turbo Pascal 7.0的相關資料。
作者簡介
吳再陵老師1967年高中畢業到農村插隊務農，擔任8年鄉村教師。1978年參加高考，進入東南大學無線電系學習。畢業後到過工廠，擔任技術員。1984年來到二十九中任計算機教學工作。是一位有26年中學教齡，工齡32年的老教師，系中共黨員，全國優秀教育工作者，全國優秀計算機教師、南京市行知獎獲得者、南京市中學計算機學科帶頭人，南京市計算機教學研究會副主任委員，南京市中國小科技活動講師團成員。曾獲得勞動人事部、原國家教委命名的全國優秀教育工作者稱號。連續兩屆被評為江蘇省優秀計算機輔導教師。2000年榮獲江蘇省計算機特級教師稱號。現任南京樹人國際學校計算機教師。
吳老師教學有方，工作認真仔細負責。經她輔導的樹人計算機學生多次獲省級、全國信息學奧林匹克競賽一等獎。
目錄
序言
前言
第一章 算法及算法的描述
1.1 算法知識基礎
1.2 算法的描述方法
1.3 算法的實現
第二章 Turbo Pascal 7.0基礎
2.1 Turbo Pascal 7.0簡介
2.2 安裝及啟動
2.3 集成環境及選單使用
2.4 程式的輸入和調試
第三章 Pascal程式設計語言基礎
3.1 概述
3.2 數據類型、常量、變數及說明方法
3.3 函式與表達式
第四章 程式設計初步
4.1 順序結構的程式設計
4.2 選擇結構的程式設計
4.3 循環結構的程式設計
第五章 枚舉類型和子界類型
5.1 枚舉類型
5.2 子界類型
5.3 類型相容及套用
第六章 數組
6.1 數組的概念和定義
6.2 一維數組
6.3 多維數組
6.4 字元數組及字元串
第七章 過程和函式
7.1 子程式的概念
7.2 函式定義及調用
7.3 過程定義及調用
7.4 變數及其作用域
7.5 參數的傳遞
7.6 程式的嵌套和遞歸調用
7.7 綜合套用
第八章 集合和記錄
8.1 集合
8.2 記錄
8.3 綜合套用
第九章 檔案
9.1 檔案概述
9.2 檔案的操作及套用
第十章 指針
10.1 靜態存儲與動態存儲
10.2 指針變數及基本使用
10.3 線性鍊表
10.4 綜合套用
第十一章 單元及面向對象的程式設計初步
11.1 單元及程式設計
11.2 面向對象的程式設計
第十二章 常用算法介紹
12.1 窮舉法
12.2 不同進制數的轉換及套用
12.3 高精度計算
12.4 數據排序
12.5 排列和組合
12.3 遞推與遞歸算法深入
12.7 回溯算法
12.8 算法評價
附錄
附錄一 常用字元的ASCII碼對照表
附錄二 Turbo Pascal的保留字
附錄三 Turbo Pascal的預定義標識符
附錄四 Turbo Pascal的標準函式
附錄五 Turbo Pascal的運算符
附錄六 Turbo Pascal編譯、運行過程中的出錯信息
附錄七 Turbo Pascal標準庫單元中的過程和函式
