程序設(shè)計(jì)方法教程

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