程序設計課程設計

H1《程序設計課程設計》

信息與計算專業(yè)，信09A-12指導教師：陳小光2011年6~7月第19-21周，第一實驗樓315周一周二周三周四周五第1-2節(jié)信08-12數(shù)08-12信09-12數(shù)08-12信10-12第3-4節(jié)信09-12數(shù)08-12信10-12數(shù)08-12信08-12第5-6節(jié)信10-12網絡安全信08-12網絡安全信09-12第7-8節(jié)信10-12網絡安全信08-12網絡安全信09-12程序設計課程設計全文共46頁，當前為第1頁。H2內容概要一、課程介紹相關信息、上機安排、先修課程、課程目標、編程要求、分組說明、課程評價、課設報告書格式二、題目介紹Matlab,可視化，C/C++，數(shù)據(jù)庫等三、其它好書推薦程序設計課程設計全文共46頁，當前為第2頁。H3一、課程介紹程序設計課程設計全文共46頁，當前為第3頁。H4相關信息授課教師：陳小光辦公室：四教西204Email：chenxg[at]課程主頁請登陸多模式教學網可下載課設題目要求、課設報告書模板等程序設計課程設計全文共46頁，當前為第4頁。H5上機安排（1）本課程設計為每位同學提供24學時的上機安排，以便能及時收集資料、編寫程序實現(xiàn)算法、測試程序和完成設計報告。非上機時間，學生可以在教室、圖書館、宿舍等場所完成資料查閱、系統(tǒng)設計、編程調試等工作。程序設計課程設計全文共46頁，當前為第5頁。H6上機安排（2）ImportantDates19周，周一：課程介紹及題目講解20周，周五：組長中期匯報21周，周五：分組總結匯報及提交成果第19-21周，第一實驗樓315周一周二周三周四周五第1-2節(jié)信08-12數(shù)08-12信09-12數(shù)08-12信10-12第3-4節(jié)信09-12數(shù)08-12信10-12數(shù)08-12信08-12第5-6節(jié)信10-12網絡安全信08-12網絡安全信09-12第7-8節(jié)信10-12網絡安全信08-12網絡安全信09-12程序設計課程設計全文共46頁，當前為第6頁。H7先修課程第1學期第2學期第3學期第4學期高等代數(shù)（1）數(shù)學分析（1）解析幾何大學計算機基礎高等代數(shù)（2）數(shù)學分析（2）C++程序設計常微分方程數(shù)學分析（3）大學物理Ⅵ（1）可視化程序設計數(shù)據(jù)庫應用基礎數(shù)值分析數(shù)學建模大學物理Ⅵ（2）文獻檢索與利用程序設計課程設計全文共46頁，當前為第7頁。H8課程目標首先，在用C/C++/VC/Matlab等編程語言完成給定題目的程序設計過程中：初步了解軟件設計相關知識及步驟進一步理解結構化和面向對象程序設計的思想更全面地掌握這些編程語言的相關知識了解較大型程序的調試方法等其次，培養(yǎng)自主學習、資料收集和編程實踐的能力，為后續(xù)專業(yè)課程打下基礎；同時，培養(yǎng)團隊合作的精神。程序設計課程設計全文共46頁，當前為第8頁。H9編程要求程序設計請按以下過程進行：(1)首先，進行系統(tǒng)分析，對問題進行模塊劃分或對象分析，進行總體設計，畫出程序結構圖及各種模塊流程圖（或對象類的結構圖）；(2)然后，進行詳細設計、編程實現(xiàn)、程序調試；(3)最后，撰寫課程設計報告書。程序設計課程設計全文共46頁，當前為第9頁。H10分組說明分組原則分組，每組人數(shù)為3~4人建議采用“組長-組員”雙向選擇方式

允許跨班組合組長負責統(tǒng)籌安排本組所有事務與老師交流溝通組員分工原則：任務分攤、職責明確、團隊合作任務：問題分析、方案設計、資料查找、代碼編寫、程序測試、文檔撰寫等程序設計課程設計全文共46頁，當前為第10頁。H11課程評價需提交程序源代碼、可執(zhí)行文件、測試用例（電子版）課程設計報告書（電子版、打印版）~電子版提交到多模式教學網~評價標準基本考查點：出勤情況、相關知識掌握程度、程序編寫情況、實驗結果、報告書撰寫情況等適當考慮題目的難易程度★加分條件：有創(chuàng)意，有創(chuàng)新★程序設計課程設計全文共46頁，當前為第11頁。H12“課設報告書”基本格式封面頁題目、小組成員等第1部分問題描述第2部分分析與設計對問題或任務的分析，需要用哪些技術，

程序由幾個模塊組成，每個模塊實現(xiàn)什么功能等第3部分程序實現(xiàn)給出關鍵代碼，要求有詳細的注釋第4部分結果與分析給出具體的運行結果，并加以分析第5部分總結完成情況，任務分工，心得體會等第6部分參考文獻第7部分附錄參考文獻--程序代碼等1.請從多模式教學網上課程主頁里下載“課設報告書模板”。2.嚴格要求格式規(guī)范！程序設計課程設計全文共46頁，當前為第12頁。H13二、課設題目介紹程序設計課程設計全文共46頁，當前為第13頁。H14題目列表P1.Matlab編程：數(shù)學問題求解P2.可視化編程：鼠標、繪圖與狀態(tài)欄P3.可視化編程：對話框和標準控件P4.C/C++編程：矩陣運算P5.C/C++編程：大整數(shù)運算P6.C/C++編程：文本統(tǒng)計P7.數(shù)據(jù)庫編程：班級信息管理系統(tǒng)P8.數(shù)據(jù)庫編程：畢設選題系統(tǒng)P9.趣味編程：圓周率π的計算P10.趣味編程：驗證碼圖片生成P11.趣味編程：排序算法可視化P12.趣味編程：24點游戲程序設計課程設計全文共46頁，當前為第14頁。H15Matlab編程程序設計課程設計全文共46頁，當前為第15頁。H16P1.Matlab編程：數(shù)學問題求解參考：MatlabR2007基礎教程，劉慧穎編著完成“第5章Matlab的數(shù)學運算”的如下習題：程序設計課程設計全文共46頁，當前為第16頁。H174.有如下數(shù)據(jù)：利用本章介紹的幾種插值方法對其進行插值，得到每隔0.05的結果。x11.11.21.31.4y1.00001.233681.552711.993722.61170程序設計課程設計全文共46頁，當前為第17頁。H18可視化編程說明：VC/VB/Java均可，若VC，以下IDE均可VisualStudio6.0/2005/2008/2010程序設計課程設計全文共46頁，當前為第18頁。H19P2.可視化編程：鼠標、繪圖與狀態(tài)欄參考：VisualC++面向對象編程教材（第2版），王育堅編著。在一個單文檔應用程序里，完成“第5章文檔與視圖”的如下幾個習題：

5-35編寫一個應用程序，當在視圖中單擊鼠標時，在單擊處輸出鼠標的坐標。5-36設計一個應用程序，當雙擊鼠標后彈出一個信息框，顯示鼠標雙擊的次數(shù)。5-42編寫一個應用程序，實現(xiàn)在狀態(tài)欄顯示當前時間的功能。5-43編寫一個應用程序，程序能在狀態(tài)欄顯示鼠標的坐標。程序設計課程設計全文共46頁，當前為第19頁。H20P3.可視化編程：對話框和標準控件VisualC++面向對象編程教材（第2版），王育堅編著。在一個應用程序里，完成“第6章對話框和標準控件”的如下幾個習題：

6-41編制一個使用組合框的對話框應用程序，在組合框中選擇學生姓名后，可以瀏覽并編輯學生的數(shù)學、英語和語文成績；在組合框中輸入學生姓名后，如果組合框中不存在該學生，則添加該學生姓名，并進入成績輸入狀態(tài)。6-42完善習題6-41中程序的功能，在程序退出后再重新運行時，對話框能顯示以前輸入的信息。程序設計課程設計全文共46頁，當前為第20頁。H2108級課設結果程序設計課程設計全文共46頁，當前為第21頁。H22C/C++編程說明：C或C++均可，不限IDE/編譯器程序設計課程設計全文共46頁，當前為第22頁。H23P4.C/C++編程：矩陣運算參考：《高等代數(shù)》題目要求：采用C的數(shù)組/Struct或C++的vector或valarray或自定義類來表示矩陣實現(xiàn)矩陣的加減乘等常見運算注：若實現(xiàn)矩陣求逆運算可加分程序設計課程設計全文共46頁，當前為第23頁。H24P5.C/C++編程：大整數(shù)運算大整數(shù)有廣泛應用，如密碼學里的RSA算法。

題目要求：

分析大整數(shù)運算的困難性，并給出大整數(shù)運算的編程實現(xiàn)方案；編程實現(xiàn)大整數(shù)的有效表示方式、輸入輸出以及四則運算；編程實現(xiàn)基于大整數(shù)運算的階乘計算。

Win32Console程序即可例如12345678901234×987654321=....100!=....程序設計課程設計全文共46頁，當前為第24頁。H25P6.C/C++編程：文本統(tǒng)計文本統(tǒng)計有廣泛應用，如搜索引擎里網頁分析，密碼學中密文破解等題目要求：寫一個Win32Console程序，實現(xiàn)對指定英文文本文件的文本統(tǒng)計分析命令行調用方式（舉例）：>TextStat.exeinput.txtresult.txt要求統(tǒng)計單字符、雙字符、三字符的出現(xiàn)頻率，并給出排序結果統(tǒng)計結果寫到文件提示1：可用C里的fopen等或C++里的iofstream來進行文件讀寫提示2：可用數(shù)組或C++里的map,vector等容器來存儲統(tǒng)計信息提示3：可用C的qsort()或C++的std::quicksort()進行排序程序設計課程設計全文共46頁，當前為第25頁。H26數(shù)據(jù)庫編程說明：不限數(shù)據(jù)庫（Access,MySQL,SQLServer均可），亦可做成網站網頁形式程序設計課程設計全文共46頁，當前為第26頁。H27P7.數(shù)據(jù)庫編程：班級信息管理系統(tǒng)題目要求：建立一個數(shù)據(jù)庫系統(tǒng)，實現(xiàn)班級相關信息的存儲和處理（添加、修改、刪除、查詢等）請創(chuàng)建各種table，如：人員基本信息（學號、姓名、電話、生日、籍貫等）選課信息（人員、課程、成績等）獎勵信息（人員、獎學金、榮譽稱號等）活動信息（人員、活動內容等）說明：請考慮系統(tǒng)的合理高效、操作的簡捷方便等因素程序設計課程設計全文共46頁，當前為第27頁。H2808級課設結果程序設計課程設計全文共46頁，當前為第28頁。H29P8.數(shù)據(jù)庫編程：畢設選題系統(tǒng)本系畢設選題流程：1.老師給出畢設題目及相關要求，并匯總2.所有畢業(yè)班同學通過抽簽排序3.按排序前后順序依次選擇個人“中意”的題目4.師生確認，若有必要則可修改題目題目要求：請設計一個數(shù)據(jù)庫系統(tǒng)，實現(xiàn)上述畢設選題流程。各種table，如：題目信息、學生信息、選題結果信息等說明：也可把此問題當作數(shù)學建模問題來做，即深入分析，建立最優(yōu)（或相對較優(yōu)）模型，并進行仿真實驗，給出模型評價和改進等。程序設計課程設計全文共46頁，當前為第29頁。H30趣味編程說明：不限編程語言，盡情發(fā)揮程序設計課程設計全文共46頁，當前為第30頁。H31P9.趣味編程：圓周率π的計算計算圓周率π盡可能準確的近似值，（曾經）是數(shù)學家們的奮斗目標…有了計算機就容易多了！百度貼吧“圓周率的計算歷程”：/f?kz=4625126題目要求：設計并編程實現(xiàn)一種計算π的方法，要求可精確到小數(shù)點后幾百幾千幾萬或更多位?？刹捎脦缀?、微積分、概率等方法。可參考如下網頁：/p-66211821032.html/p-79753473009.html/skyivben/archive/2010/07/13/1776836.html/skyivben/archive/2010/07/13/1776132.html程序設計課程設計全文共46頁，當前為第31頁。H32P10.趣味編程：驗證碼圖片生成不少網站為了防止用戶利用機器人自動注冊、登錄、灌水，都采用了驗證碼技術。所謂驗證碼，就是將一串隨機產生的數(shù)字或符號，生成一幅圖片，圖片里加上一些干擾象素（防止OCR），由用戶肉眼識別其中的驗證碼信息，輸入表單提交網站驗證，驗證成功后才能使用某項功能。百度百科上的詞條：驗證碼、CaptchaCAPTCHA：CompletelyAutomatedPublicTuringTesttoTellComputersandHumansApart(全自動區(qū)分計算機和人類的圖靈測試)程序設計課程設計全文共46頁，當前為第32頁。H33目標：讓計算機自動識別（很）難，

讓人來識別（很）容易。程序設計課程設計全文共46頁，當前為第33頁。H3408級課設結果（Matlab編程）（VC編程）程序設計課程設計全文共46頁，當前為第34頁。H35題目要求：編程實現(xiàn)生成（簡單的）驗證碼圖片圖片的內容可以為隨機整數(shù)、字符或其它干擾因素：隨機噪聲、幾何對象（線段/圓等）、隨機顏色、圖像扭曲/縮放等提示：可用VC里的繪圖（CDC類）或Matlab里的圖像處理工具箱里的函數(shù)來進行繪圖操作程序設計課程設計全文共46頁，當前為第35頁。H36P11.趣味編程：排序算法可視化維基百科上的“排序算法”詞條：

在計算機科學與數(shù)學中，一個排序算法是一種能將一串資料依照特定排序方式的一種算法。最常用到的排序方式是數(shù)值順序以及字典順序。有效的排序算法在一些算法(例如搜尋算法與合并算法)中是重要的，如此這些算法才能得到正確解答。排序算法也用在處理文字資料以及產生人類可讀的輸出結果。考慮這些排序算法：

選擇排序、插入排序、冒泡排序、快速排序程序設計課程設計全文共46頁，當前為第36頁。H37題目要求：實現(xiàn)選擇、插入、冒泡、快速四種排序算法中的1~2種；（這部分可采用現(xiàn)成的代碼）實現(xiàn)圖形界面演示程序，可視化顯示整個排序過程；提示：每一次數(shù)據(jù)比較后，都"顯示"當前整個數(shù)組，從而可視化地顯示排序算法執(zhí)行的整個過程生成隨機數(shù)據(jù)進行測試；根據(jù)測試結果，嘗試分析比較不同算法的優(yōu)劣。。注：可視化界面部分可采用VC或Matlab或其它程序設計課程設計全文共46頁，當前為第37頁。H38P12.趣味編程：24點游戲24點游戲：給玩家4張牌，每張牌的數(shù)值在1~13之間，允許其中有數(shù)值相等的牌。采用加減乘除四則運算，允許中間運算存在小數(shù)，并且可以使用括號，但每張牌只能使用一次，嘗試構造一個表達式，使其運算結果為24.請你根據(jù)上述游戲規(guī)則，構造一個玩24點游戲的算法，要求如下。輸入：n1,n2,n3,n4。輸出：若能得到運算結果為24，則輸出一個對應的運算表達式。如：輸入11,8,3,5輸出(11-8)×(3+5)=24提示1：求解24點的基本思路：遍歷運算符、數(shù)字和括號的所有排列組合形式（易知：給定4個數(shù)字，有4!×43×5=7680種表達式）提示2：如果改為n張牌之和為m的游戲呢？程序設計課程設計全文共46頁，當前為第38頁。H39三、★好書推薦★程序設計課程設計全文共46頁，當前為第39頁。H40推薦：《編程珠璣（第2版）》計算機科學的不朽經典融深邃思想、實戰(zhàn)技術與趣味軼事于一爐的奇書字字珠璣，意味雋永20余年暢銷不衰程序設計課程設計全文共46頁，當前為第40頁。H41內容簡介：

本書是計算機科學方面的經典名著。書的內容圍繞程序設計人員面對的一系列實際問題展開。作者JonBentley以其獨有的洞察力和創(chuàng)造力，引導讀者理解這些問題并學會解決方法，而這些正是程序員實際編程生涯中至關重要的。本書的特色是通過一些精心設計的有趣而又頗具指導意義的程序，對實用程序設計技巧及基本設計原則進行了透徹而睿智的描述，為復雜的編程問題提供了清晰而完備的解決思路。本書對各個層次的程序員都具有很高的閱讀價值。