版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)課程設(shè)計課程設(shè)計模塊化程序設(shè)計步驟模塊化程序設(shè)計步驟問題定義問題定義算法設(shè)計算法設(shè)計流程圖設(shè)計流程圖設(shè)計編寫程序代碼編寫程序代碼測試與調(diào)試測試與調(diào)試1 1 問題定義問題定義根據(jù)用戶提出的問題,認(rèn)真分析,根據(jù)用戶提出的問題,認(rèn)真分析,并明確需要做什么,然后給出清晰、并明確需要做什么,然后給出清晰、準(zhǔn)確的問題描述和功能要求。在問題準(zhǔn)確的問題描述和功能要求。在問題描述中還需要給出解決問題中的輸入、描述中還需要給出解決問題中的輸入、結(jié)果的輸出等問題。結(jié)果的輸出等問題。 問題定義問題定義本系統(tǒng)應(yīng)具備以下功能:本系統(tǒng)應(yīng)具備以下功能:創(chuàng)建通訊錄創(chuàng)建通訊錄顯示通訊錄內(nèi)容顯示通訊錄內(nèi)容按
2、字段查詢通訊錄按字段查詢通訊錄修改通訊錄中的指定記錄修改通訊錄中的指定記錄添加通訊錄記錄添加通訊錄記錄刪除通訊錄中的指定記錄刪除通訊錄中的指定記錄對通訊錄中的記錄按字段進行排序?qū)νㄓ嶄浿械挠涗洶醋侄芜M行排序 (升序、降序)(升序、降序)2 2 算算 法法 設(shè)設(shè) 計計算法:為了解決某一個問題而建立的計算算法:為了解決某一個問題而建立的計算機求解的步驟。機求解的步驟。在設(shè)計一個較大問題的算法時,應(yīng)采用在設(shè)計一個較大問題的算法時,應(yīng)采用模塊化的程序設(shè)計方法,即將較大的任務(wù)模塊化的程序設(shè)計方法,即將較大的任務(wù)按照一定的原則分為較小的任務(wù),然后分按照一定的原則分為較小的任務(wù),然后分別設(shè)計各個小任務(wù)。需要
3、注意的是劃分出別設(shè)計各個小任務(wù)。需要注意的是劃分出來的模塊應(yīng)該相對獨立但又相關(guān),而且容來的模塊應(yīng)該相對獨立但又相關(guān),而且容易理解。易理解。 模塊圖一般從上到下進行,而且最上面一層的模塊圖一般從上到下進行,而且最上面一層的模塊是主模塊,下面的各層模塊是其上一層模模塊是主模塊,下面的各層模塊是其上一層模塊的逐步細化塊的逐步細化2.1 2.1 算算 法法 設(shè)設(shè) 計計-模塊圖模塊圖2.2 2.2 算法設(shè)計算法設(shè)計數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)根據(jù)用戶以及通訊錄的一般情況,可以假定通訊錄中每條記錄包括以下三項: 學(xué)號學(xué)號 姓名姓名 電話號碼電話號碼算法設(shè)計算法設(shè)計為實現(xiàn)上述記錄的存儲,必須定義一為實現(xiàn)上述記錄的存儲,
4、必須定義一種數(shù)據(jù)結(jié)構(gòu)來完成任務(wù)。種數(shù)據(jù)結(jié)構(gòu)來完成任務(wù)??梢允褂每梢允褂媒Y(jié)構(gòu)體數(shù)組結(jié)構(gòu)體數(shù)組來實現(xiàn)。來實現(xiàn)。struct studentstruct student char num10;char num10;char name10;char name10;char tel10;char tel10; ; 2.3 2.3 算法設(shè)計算法設(shè)計菜單設(shè)計菜單設(shè)計2.42.4算法設(shè)計算法設(shè)計各功能模塊(函數(shù))設(shè)計各功能模塊(函數(shù))設(shè)計創(chuàng)建通訊錄函數(shù)創(chuàng)建通訊錄函數(shù)mycreat( )mycreat( )算法步驟:算法步驟:輸入學(xué)生的學(xué)號、姓名和電話,并將輸入學(xué)生的學(xué)號、姓名和電話,并將這些信息保存在結(jié)構(gòu)體數(shù)
5、組中。這些信息保存在結(jié)構(gòu)體數(shù)組中。每輸入一組數(shù)據(jù),記錄數(shù)加每輸入一組數(shù)據(jù),記錄數(shù)加1 1。算法設(shè)計算法設(shè)計各功能模塊(函數(shù))設(shè)計各功能模塊(函數(shù))設(shè)計根據(jù)實際記錄條數(shù),使用循環(huán)將結(jié)構(gòu)體數(shù)根據(jù)實際記錄條數(shù),使用循環(huán)將結(jié)構(gòu)體數(shù)組中的各個元素按照一定的格式依次輸出組中的各個元素按照一定的格式依次輸出到屏幕。到屏幕。顯示通訊錄函數(shù)顯示通訊錄函數(shù)mydisplay( )mydisplay( )算法設(shè)計算法設(shè)計各功能模塊(函數(shù))設(shè)計各功能模塊(函數(shù))設(shè)計按學(xué)號查詢按姓名查詢if(按學(xué)號查詢) 調(diào)用按學(xué)號查詢函數(shù)sch_num( )else if(按姓名查詢) 調(diào)用按姓名查詢函數(shù)sch_name( )els
6、e 顯示非法選項的信息查詢通訊錄函數(shù)查詢通訊錄函數(shù)mysearch( )mysearch( )輸入需修改記錄的學(xué)號;使用循環(huán)在結(jié)構(gòu)體數(shù)組中查找到該學(xué)號的元素;將輸入的新數(shù)據(jù)替代原有數(shù)據(jù)。算法設(shè)計算法設(shè)計各功能模塊(函數(shù))設(shè)計各功能模塊(函數(shù))設(shè)計修改通訊錄函數(shù)修改通訊錄函數(shù)mymodify( )mymodify( )輸入一個新學(xué)號及其它相關(guān)信息;判斷輸入的學(xué)號在數(shù)組中是否存在;若不存在,再將輸入的信息添加到結(jié)構(gòu)體數(shù)組中,記錄數(shù)加1;若存在,則需重新輸入學(xué)號。算法設(shè)計算法設(shè)計各功能模塊(函數(shù))設(shè)計各功能模塊(函數(shù))設(shè)計添加通訊記錄函數(shù)添加通訊記錄函數(shù)myadd( )myadd( )按學(xué)號刪除按學(xué)
7、號刪除按姓名刪除按姓名刪除if (按學(xué)號刪除按學(xué)號刪除) 調(diào)用按學(xué)號刪除的調(diào)用按學(xué)號刪除的del_num函數(shù)函數(shù)else if (按姓名刪除按姓名刪除) 調(diào)用按姓名刪除的調(diào)用按姓名刪除的del_name函數(shù)函數(shù)else 顯示非法選項的信息顯示非法選項的信息算法設(shè)計算法設(shè)計各功能模塊(函數(shù))設(shè)計各功能模塊(函數(shù))設(shè)計刪除通訊錄記錄函數(shù)刪除通訊錄記錄函數(shù)mydelete( )mydelete( )按學(xué)號排序按學(xué)號排序按姓名排序按姓名排序if (if (按學(xué)號排序按學(xué)號排序) ) 調(diào)用按學(xué)號排序的調(diào)用按學(xué)號排序的sort_numsort_num函數(shù)函數(shù)else if (else if (按姓名排序按
8、姓名排序) ) 調(diào)用按姓名排序的調(diào)用按姓名排序的sort_namesort_name函數(shù)函數(shù)else else 顯示非法選項的信息顯示非法選項的信息算法設(shè)計算法設(shè)計各功能模塊(函數(shù))設(shè)計各功能模塊(函數(shù))設(shè)計通訊錄記錄排序函數(shù)通訊錄記錄排序函數(shù)mysort( )mysort( )3 3 流程圖設(shè)計流程圖設(shè)計流程圖常用符號流程圖常用符號流程圖設(shè)計流程圖設(shè)計- -主函數(shù)(主函數(shù)( ) )流程圖設(shè)計流程圖設(shè)計流程圖設(shè)計流程圖設(shè)計- -mycerat( )mycerat( )與與mydisplay( ) mydisplay( ) 函數(shù)函數(shù)流程圖設(shè)計流程圖設(shè)計 - - mysearch( )mysear
9、ch( )函數(shù)函數(shù)流程圖設(shè)計流程圖設(shè)計sch_numsch_num()的流程()的流程sch_namsch_nam()的流程()的流程流程圖設(shè)計流程圖設(shè)計 - - mymodify( )mymodify( )函數(shù)函數(shù)流程圖設(shè)計流程圖設(shè)計 - - myadd( )myadd( )函數(shù)函數(shù)流程圖設(shè)計流程圖設(shè)計 - - mydelete( )mydelete( )函數(shù)函數(shù)流程圖設(shè)計流程圖設(shè)計 del_num( )del_num( )函數(shù)函數(shù)流程圖設(shè)計流程圖設(shè)計 mysortmysort( )( )函數(shù)函數(shù)流程圖設(shè)計流程圖設(shè)計 sort_namesort_name( )( )函數(shù)函數(shù)4 4 編寫程序代
10、碼編寫程序代碼使程序具有良好的程序設(shè)計風(fēng)格。使程序具有良好的程序設(shè)計風(fēng)格。 合理安排各成分的位置。一般合理安排各成分的位置。一般#include#include命令命令行在程序的最前面,接著依次為行在程序的最前面,接著依次為#define#define命命令行、類型聲明(如結(jié)構(gòu)體類型聲明)、函令行、類型聲明(如結(jié)構(gòu)體類型聲明)、函數(shù)原型、各函數(shù)等。數(shù)原型、各函數(shù)等。 適當(dāng)加注釋。一般在程序的開頭加注釋解釋適當(dāng)加注釋。一般在程序的開頭加注釋解釋本程序的功能和一些說明,在函數(shù)或程序段本程序的功能和一些說明,在函數(shù)或程序段的開頭加注釋解釋其要實現(xiàn)的功能、算法、的開頭加注釋解釋其要實現(xiàn)的功能、算法、參
11、數(shù)等,在變量的定義行后面解釋該變量的參數(shù)等,在變量的定義行后面解釋該變量的用途等。用途等。程序中適當(dāng)加上空行。在命令行和類型聲明程序中適當(dāng)加上空行。在命令行和類型聲明之間、類型聲明和函數(shù)原型之間、函數(shù)原型之間、類型聲明和函數(shù)原型之間、函數(shù)原型與函數(shù)定義之間、函數(shù)內(nèi)部變量定義與其下與函數(shù)定義之間、函數(shù)內(nèi)部變量定義與其下執(zhí)行語句之間均空一行,有些地方視情況可執(zhí)行語句之間均空一行,有些地方視情況可空兩行??諆尚?。 編寫程序代碼編寫程序代碼使程序具有良好的程序設(shè)計風(fēng)格。使程序具有良好的程序設(shè)計風(fēng)格。 采用縮進格式。一般用采用縮進格式。一般用TabTab鍵將某些行向右鍵將某些行向右縮格,這樣可使程序的邏
12、輯結(jié)構(gòu)更加清晰,縮格,這樣可使程序的邏輯結(jié)構(gòu)更加清晰,層次分明,顯著提高程序的可讀性。層次分明,顯著提高程序的可讀性。 標(biāo)識符要見名知意??捎糜⑽膯卧~、拼音或標(biāo)識符要見名知意??捎糜⑽膯卧~、拼音或縮寫作為標(biāo)識符的一部分。一般標(biāo)識符的第縮寫作為標(biāo)識符的一部分。一般標(biāo)識符的第一個字符用小寫字母,其余的字符用小寫字一個字符用小寫字母,其余的字符用小寫字母、數(shù)字或下劃線。母、數(shù)字或下劃線。 一行寫一條語句。一行寫一條語句。 算法簡單明了。盡量采用簡單易懂的算法,算法簡單明了。盡量采用簡單易懂的算法,不使用過分復(fù)雜的算法。不使用過分復(fù)雜的算法。編寫程序代碼編寫程序代碼用戶界面友好。一般使用計算機解決問題
13、時,采用人機對話形式。當(dāng)要求用戶輸入數(shù)據(jù)時,給出提示信息,而且輸入格式要一致,如果用戶誤操作,輸入的數(shù)據(jù)有錯誤,則應(yīng)進行相應(yīng)的處理,保證軟件不崩潰(即使程序具有健壯性)。輸出數(shù)據(jù)時適當(dāng)控制輸出格式,使顯示的數(shù)據(jù)清晰、美觀,當(dāng)然可以設(shè)計圖形用戶界面。 風(fēng)格好的程序清晰、易懂,對程序的調(diào)試風(fēng)格好的程序清晰、易懂,對程序的調(diào)試和維護將帶來很大方便。需要注意的是在和維護將帶來很大方便。需要注意的是在編寫代碼時,應(yīng)時刻注意程序設(shè)計風(fēng)格。編寫代碼時,應(yīng)時刻注意程序設(shè)計風(fēng)格。編寫程序編寫程序主函數(shù)主函數(shù)一般情況下,都是在主函數(shù)中調(diào)用一般情況下,都是在主函數(shù)中調(diào)用其他功能函數(shù)。為了能夠測試主函其他功能函數(shù)。為
14、了能夠測試主函數(shù),可在調(diào)用函數(shù)的位置處先用空數(shù),可在調(diào)用函數(shù)的位置處先用空函數(shù)占位。每編寫好一個函數(shù),再函數(shù)占位。每編寫好一個函數(shù),再用相應(yīng)的調(diào)用語句取代對應(yīng)的空函用相應(yīng)的調(diào)用語句取代對應(yīng)的空函數(shù)。數(shù)。 編寫程序編寫程序myprint( )myprint( )函數(shù)函數(shù)此函數(shù)不需要傳遞參數(shù),也此函數(shù)不需要傳遞參數(shù),也不需要再定義任何變量。不需要再定義任何變量。 函數(shù)首部:函數(shù)首部:void myprint( )void myprint( )編寫程序編寫程序mycreat( )mycreat( )函數(shù)函數(shù)該函數(shù)需要 個參數(shù):2 2struct student類型的指針,指向存放學(xué)號、姓名、電話號碼
15、的數(shù)組;int型指針,用于統(tǒng)計記錄個數(shù)。void mydisplay( struct student void mydisplay( struct student * *p, int n)p, int n)編寫程序編寫程序mydisplay( )mydisplay( )函數(shù)函數(shù)struct student struct student 類型的指針,指向類型的指針,指向存放學(xué)號、姓名、電話號碼的數(shù)組。存放學(xué)號、姓名、電話號碼的數(shù)組。intint型變量,用于接受實參傳遞的記錄型變量,用于接受實參傳遞的記錄個數(shù)。個數(shù)。 該函數(shù)需要 個參數(shù):2 2編寫程序編寫程序mysearch( )mysearch
16、( )函數(shù)函數(shù)該函數(shù)需要 個參數(shù):2 2struct student類型的指針,指向存放學(xué)號、姓名、電話號碼的數(shù)組;int型變量,用于接受實參傳遞的記錄個數(shù)。 void mysearch( struct student void mysearch( struct student * *p, int n);p, int n);void sch_num( struct student void sch_num( struct student * *p, int n);p, int n);void sch_name( struct student void sch_name( struct stud
17、ent * *p, int n);p, int n);編寫程序編寫程序mymodify( )mymodify( )函數(shù)函數(shù)該函數(shù)需要 個參數(shù):2 2struct student類型的指針,指向存放學(xué)號、姓名、電話號碼的數(shù)組;int型變量,用于接受實參傳遞的記錄個數(shù)。 void mymodify( struct student void mymodify( struct student * *p, int n);p, int n);編寫程序編寫程序myadd( )myadd( )函數(shù)函數(shù)該函數(shù)需要 個參數(shù):2 2struct student類型的指針,指向存放學(xué)號、姓名、電話號碼的數(shù)組;int型
18、指針,用于統(tǒng)計記錄個數(shù)。void myadd( struct student void myadd( struct student * *p, int p, int * *n);n);編寫程序編寫程序mydelete( )mydelete( )函數(shù)函數(shù)該函數(shù)需要 個參數(shù):2 2struct student類型的指針,指向存放學(xué)號、姓名、電話號碼的數(shù)組;int型指針,用于統(tǒng)計記錄個數(shù)。void mydelete( struct student void mydelete( struct student * *p, int p, int * *n);n);void del_num( struct
19、student void del_num( struct student * *p, int p, int * *n);n);void del_name( struct student void del_name( struct student * *p, int p, int * *n);n);編寫程序編寫程序mysort( )mysort( )函數(shù)函數(shù)該函數(shù)需要 個參數(shù):2 2struct student類型的指針,指向存放學(xué)號、姓名、電話號碼的數(shù)組;int型變量,用于接受實參傳遞的記錄個數(shù)。void mysort( struct student void mysort( struct s
20、tudent * *p, int n);p, int n);void sort_num( struct student void sort_num( struct student * *p, int n);p, int n);void sort_name( struct student void sort_name( struct student * *p, int n);p, int n);5 5 測試與調(diào)試測試與調(diào)試測試測試是通過運行程序發(fā)現(xiàn)錯誤的過程,是通過運行程序發(fā)現(xiàn)錯誤的過程,常見的錯誤有數(shù)據(jù)溢出、數(shù)組越界、進入死常見的錯誤有數(shù)據(jù)溢出、數(shù)組越界、進入死循環(huán)、語句順序顛倒、順手多加循環(huán)
21、、語句順序顛倒、順手多加“; ;”或粗心或粗心少加少加“ ”等,而等,而調(diào)試調(diào)試則是確定測試中找到則是確定測試中找到的錯誤性質(zhì),并改正錯誤的過程。測試與調(diào)的錯誤性質(zhì),并改正錯誤的過程。測試與調(diào)試通常交替進行。試通常交替進行。測試測試調(diào)試調(diào)試再測試再測試再調(diào)試再調(diào)試。測試與調(diào)試測試與調(diào)試能暴露出尚未發(fā)現(xiàn)的、各種不同類能暴露出尚未發(fā)現(xiàn)的、各種不同類型錯誤的測試才是成功的測試。測試型錯誤的測試才是成功的測試。測試程序需要測試用例,測試用例可用如程序需要測試用例,測試用例可用如下公式表示:下公式表示:測試用例測試用例= =測試數(shù)據(jù)測試數(shù)據(jù)+ +預(yù)期結(jié)果預(yù)期結(jié)果測試與調(diào)試程序測試與調(diào)試程序 測試與調(diào)試的
22、首要工作是,用合適的測試用例檢查程序的正確性和完整性。按照題目的具體情況,在需要輸入數(shù)據(jù)的地方,選定兩大類的測試數(shù)據(jù):一類為合法數(shù)據(jù),用來測試程序的正確性和完整性。一類為非法數(shù)據(jù),用來測試程序的容錯能力和健壯性。 測試步驟測試步驟模塊測試模塊測試:就是分別對各個模塊進行的測試的過程。:就是分別對各個模塊進行的測試的過程。在編寫一個模塊后應(yīng)立即對其進行測試,因為這時對在編寫一個模塊后應(yīng)立即對其進行測試,因為這時對該模塊記憶深刻,而且一個模塊相對小,所以容易構(gòu)該模塊記憶深刻,而且一個模塊相對小,所以容易構(gòu)造測試數(shù)據(jù),能方便地檢查和改正錯誤。造測試數(shù)據(jù),能方便地檢查和改正錯誤。組裝測試:就是把所有模
23、塊(應(yīng)該是已通過模塊測試的模塊)按預(yù)先制定的計劃逐步組裝和測試的過程。一般情況下,各模塊之間要相互傳遞數(shù)據(jù)和控制信息,因此組裝測試的主要任務(wù)是發(fā)現(xiàn)模塊接口中的錯誤。確認(rèn)測試:確認(rèn)測試:是測試的最后一個步驟,一般將軟件交是測試的最后一個步驟,一般將軟件交付用戶之前,確認(rèn)是否確實滿足用戶要求,通常使付用戶之前,確認(rèn)是否確實滿足用戶要求,通常使用接近實際的用例。用接近實際的用例。通訊錄程序中的菜單通訊錄程序中的菜單需要輸出主菜單選擇界面;需要輸出主菜單選擇界面;菜單應(yīng)根據(jù)用戶的選擇做出不同反應(yīng);菜單應(yīng)根據(jù)用戶的選擇做出不同反應(yīng);具有重復(fù)選擇主菜單選項的功能(使用具有重復(fù)選擇主菜單選項的功能(使用循環(huán)結(jié)構(gòu));循環(huán)結(jié)構(gòu));為用戶提供程序正常結(jié)束的出口。為用戶提供程序正常結(jié)束的出口。附:主菜單的制作方法附:主菜單的制作方法主菜單的制作主菜單的制作本例需要輸出主菜單界面,簡單菜單的本例需要輸出主菜單界面,簡單菜單的制作可使用制作可使用printf函數(shù)實現(xiàn)。函數(shù)實現(xiàn)。用用printf函數(shù)將菜單項逐一打印到屏幕上,函數(shù)將菜單項逐一打印到屏幕上,界面中的邊框可通過界面中的邊框可通過printf函數(shù)輸出的函數(shù)輸出的“|” |” 和和“-”-”拼接起來。拼接起來。菜單應(yīng)根據(jù)用戶的選項做
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 小數(shù)點位置移動引起小數(shù)大小的變化課件
- 新生兒氣道管理課件
- 焊接工藝課件-焊條電弧焊V形坡口板對接橫焊
- 《慢阻肺gold指南》課件
- 《草帽圖解析話術(shù)》課件
- 《心理學(xué)章》課件
- 【課件】發(fā)現(xiàn)你的優(yōu)勢
- 【大學(xué)課件】建筑電氣安裝工程定額計價
- 單位管理制度展示匯編【人力資源管理】
- 單位管理制度展示大全職工管理篇
- 無錫市區(qū)2024-2025學(xué)年四年級上學(xué)期數(shù)學(xué)期末試題一(有答案)
- 血液凈化中心院內(nèi)感染控制課件
- 年產(chǎn)1.5萬噸長鏈二元酸工程建設(shè)項目可研報告
- 紡織廠消防管道安裝協(xié)議
- 【MOOC】思辨式英文寫作-南開大學(xué) 中國大學(xué)慕課MOOC答案
- 期末測試卷(試題)-2024-2025學(xué)年五年級上冊數(shù)學(xué)北師大版
- 2024年下半年中國石油大連石化分公司招聘30人易考易錯模擬試題(共500題)試卷后附參考答案
- 國有企業(yè)品牌建設(shè)策略方案
- 2024年河南省公務(wù)員考試《行測》真題及答案解析
- 家政培訓(xùn)講師課件
- 廣東省深圳市龍華區(qū)2023-2024學(xué)年八年級下學(xué)期期中數(shù)學(xué)試題
評論
0/150
提交評論