程序設計方法教程

第1章　方法和其法概述
1.1　方法
1.1.1　結構化程序設計方法
1.1.2　結構化程序的基本結構
1.1.3　程序的總體設計
1.1.4　程序的詳細設計
1.2　算法
1.2.1　算法和算法的特性
1.2.2　算法的描述
1.2.3　算法的C語言表示
1.2.4　模塊化程序設計的基本準則
小結
習題一
第2章　微機鍵盤、光標、鼠標、視屏操作的程序設計
2.1　trubo_C系統(tǒng)對BIOS中斷功能的引用
2.1.1　聯(lián)合模式REGS
2.1.2　結構模式SREGS
2.2　光標操作算法
2.2.1　置光標屬性
2.2.2　光標隱蔽
2.2.3　光標顯示
2.2.4　光標定位
2.2.5　實例練習
2.3　鍵盤操作算法
2.3.1　微機的鍵盤擴展碼
2.3.2　檢查用戶是否按了鍵盤上某個有效鍵
2.3.3　用系統(tǒng)庫函數(shù) bioskey（0）返回鍵盤掃描碼
2.3.4　用不帶回顯的庫函數(shù)getch（）取鍵盤掃描碼
2.3.5　用中斷似歷調(diào)用系統(tǒng)函數(shù)int86（）返回鍵盤掃描碼
2.3.6　實例練習
2.4　視屏操作算法
2.4.1　turbo_C系統(tǒng)提供給程序使用的基本顏色
2.4.2　1視屏模式
2.4.3　取視屏模式
2.4.4　在視屏（X，y）處寫像素
2.4.5　讀視屏（X，y）處像素值
2.4.6　在視屏矩形域內(nèi)寫像素
2.4.7　實例練習
2.5　鼠標操作算法
2.5.1　鼠標初始化且置活動邊界
2.5.2　鼠標顯示
2.5.3　鼠標隱蔽
2.5.4　讀鼠標狀態(tài)
2.5.5　鼠標定位
2.5.6　置鼠標手
2.5.7　實例練習
2.6　揚聲器操作算法
小結
習題二
第3章　C程序中的漢字輸入輸出和編輯
3.1　16點陣漢字的輸入輸出方法
3.1.1　字庫的打開與關閉
3.1.2　在視屏指定位置寫一個漢字
3.1.3　治指定的水平方向顯示漢字串
3.1.4　沿指定的垂直方向顯示漢字串
3.1.5　實例練習
3.2　24點陣漢字的修飾和放大處理
3.2.1　字庫的打開與關閉
3.2.2　讀點陣漢字的字模
3.2.3　對字模作修飾和放大處理
3.2.4　實例練習
3.3　文本方式下字段編輯器設計
3.3.1　結構設計
3.3.2　算法設計
3.3.3　用C表達算法
3.4　文本方式下多字段屏幕編輯器設計
3.4.1　結構設計
3.4.2　算法設計
3.4.3　用C表達算法
3.5　創(chuàng)建應用系統(tǒng)自用漢字庫
3.5.1　建庫算法
3.5.2　用C表達算法
小結
習題三
第4章　菜單設計
4.1　菜單及其作用
4.1.1　什么是菜單
4.1.2　菜單的種類
4.1.3　菜單的作用
4.2　菜單的總體設計
4.3　菜單的詳細設計
4.3.1　定義菜單數(shù)據(jù)結構
4.3.2　定義菜單選擇操作掃描碼
4.3.3　定義菜單數(shù)據(jù)屬性
4.3.4　菜單的常規(guī)操作
4.4　實例練習
小結
習題四
第5章　窗口設計
5.1　窗口及其作用
5.1.1　什么是窗口
5.1.2　窗口的種類和作用
5.2　窗口的總體設計
5.3　窗口的詳細設計
5.3.1　定義窗口數(shù)據(jù)結構
5.3.2　定義窗口屬性
5.3.3　窗口的常規(guī)操作
5.4　實例練習
小結
習題五
第6章　數(shù)據(jù)查詢和編輯算法
6.1　數(shù)據(jù)查詢算法
6.1.1　無序數(shù)列的順序搜索法
6.1.2　有序數(shù)列的對分搜索法
6.1.3　多關鍵字組合查詢
6.1.4　字符串的模糊查詢
6.2　數(shù)據(jù)編輯算法
6.2.1　數(shù)據(jù)的列刪除
6.2.2　數(shù)據(jù)的列插入
6.2.3　數(shù)據(jù)的行刪除
6.2.4　數(shù)據(jù)的行插入
6.2.5　摘取一個矩形塊
6.2.6　刪除一個矩形塊
小結
習題六
第7章　數(shù)據(jù)排序算法
7.1　選擇法排序
7.2　冒泡法排序
7.3　shell排序法
7.4　插入法排序
7.5　快速排序法
小結
習題七
第8章　鏈表和二叉樹運算算法
8.1　動態(tài)數(shù)據(jù)結構
8.1.1　動態(tài)數(shù)據(jù)結構的特性
8.1.2　數(shù)據(jù)結構描述
8.1.3　動態(tài)數(shù)據(jù)結構的運算規(guī)則
8.2　鏈表運算算法
8.2.1　鏈表的建立
8.2.2　鏈表的遍歷
8.2.3　查詢鏈表
8.2.4　退票與結點刪除算法
8.2.5　鏈表中結點的插入
8.2.6　乘坐飛機的旅客信息登記管理的完整源程序
8.3　二又樹運算算法
8.3.1　按前序周游法建立二叉樹
8.3.2　用插入法建立二叉排序樹
8.3.3　二叉樹的周游
8.3.4　二又樹的查詢
8.3.5　二叉排序樹中結點刪除
小結
習題入
第9章　一個管理軟件的設計
9.1　學生成績管理系統(tǒng)概述
9.2　系統(tǒng)程序結構和源代碼
小結
習題九