算法與程序設(shè)計課程設(shè)計

1、課 程 設(shè) 計 報 告課程名稱 課題名稱 專 業(yè) 班 級 學 號 姓 名 指導教師 年 月 日湖 南 工 程 學 院課 程 設(shè) 計 任 務(wù) 書課程名稱 算法與程序設(shè)計 課 題 專業(yè)班級 學生姓名 學 號 指導老師 審 批 任務(wù)書下達日期 2011 年 12 月 8日任務(wù)完成日期 2012 年 1 月 7日一、設(shè)計內(nèi)容與設(shè)計要求1設(shè)計內(nèi)容： 對課程算法與程序設(shè)計中的相關(guān)內(nèi)容進行綜合設(shè)計或應(yīng)用（具體課題題目見后面的供選題目）。2設(shè)計要求：l 課程設(shè)計報告正文內(nèi)容（包括系統(tǒng)設(shè)計要求，設(shè)計思路，系統(tǒng)功能模塊圖，系統(tǒng)流程圖，類的層次圖（包括類成員列表），調(diào)試過程，關(guān)鍵程序代碼，總結(jié)，參考書目等）。（一）

2、需求分析系統(tǒng)設(shè)計目的與意義系統(tǒng)功能需求（系統(tǒng)流程圖）；輸入輸出的要求；（二）總體設(shè)計系統(tǒng)功能分析；系統(tǒng)功能模塊劃分與設(shè)計（系統(tǒng)功能模塊圖）。（三）詳細設(shè)計數(shù)據(jù)庫需求分析數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計（ER圖）；數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計。類層次圖（四）界面設(shè)計與各功能模塊實現(xiàn)（五）系統(tǒng)調(diào)試調(diào)試問題出現(xiàn)的主要問題：編譯語法錯誤及修改，重點是運行邏輯問題修改和調(diào)整（六）使用說明及編程體會說明如何使用你編寫的程序，詳細列出每一步的操作步驟。（七）關(guān)鍵源程序（帶注釋）l 書寫格式a要求用A4紙打印成冊b正文格式：一級標題用3號黑體,二級標題用四號宋體加粗,正文用小四號宋體;行距為22。c正文的內(nèi)容:正文總字數(shù)要求在300

3、0字左右（不含程序原代碼）。d封面格式如下頁。l 考核方式指導老師負責驗收程序的運行結(jié)果，并結(jié)合學生的工作態(tài)度、實際動手能力、創(chuàng)新精神和設(shè)計報告等進行綜合考評，并按優(yōu)秀、良好、中等、及格和不及格五個等級給出每位同學的課程設(shè)計成績。具體考核標準包含以下幾個部分：a平時出勤 （占10%）b系統(tǒng)需求分析、功能設(shè)計、數(shù)據(jù)結(jié)構(gòu)設(shè)計及程序總體結(jié)構(gòu)合理與否（占10%）c程序能否完整、準確地運行，個人能否獨立、熟練地調(diào)試程序（占40%）d設(shè)計報告（占30%）注意：不得抄襲他人的報告（或給他人抄襲），一旦發(fā)現(xiàn)，成績?yōu)榱惴?。e獨立完成情況（占10%）。l 課程驗收要求a判定算法設(shè)計的合理性，運行相關(guān)程序，獲得正確

4、的數(shù)值結(jié)果。b回答有關(guān)問題。c提交課程設(shè)計報告。d提交軟盤（源程序、設(shè)計報告文檔）。e依內(nèi)容的創(chuàng)新程度，完善程序情況及對程序講解情況打分。三、  教材及參考書 朱戰(zhàn)立等著, C+面向?qū)ο蟪绦蛟O(shè)計，人民郵電出版社；鄭莉著， C+ 語言程序設(shè)計（含實驗指導書）。 清華大學出版社 ( 結(jié)構(gòu)化程序設(shè)計部分 ) 錢能主編 ,C+ 程序設(shè)計教程，清華大學出版社， 2000.11 戴鋒編著， Visual C+ 程序設(shè)計基礎(chǔ) , 清華大學出版社 ,2001.4 呂日著， C+ 程序設(shè)計教程，清華大學出版社， C+ 大學教程，美國 Harvey M.Deitel 等 四、進度安排1、 班級： 信息與

5、計算科學：1001、1002、10032、 主講教師：王祝君3、 輔導教師：王祝君、聶 存 云4、 時間安排：第 16-17 周 星期二 8時：00分11時：30分 星期二 14時：00分17時：30分 星期六 8時：30分11時：30分 星期六 14時：30分17時：30分附：選題方案：所選題目根據(jù)學生學號確定，學號模6加1，即（學號%6+1）。如你的學號為17，則所選題目號為：17%6+16（題目6）。數(shù)理系課程設(shè)計評分表課程名稱： 項 目評 價設(shè)計方案的合理性與創(chuàng)造性設(shè)計與調(diào)試結(jié)果設(shè)計說明書的質(zhì)量答辯陳述與回答問題情況課程設(shè)計周表現(xiàn)情況綜合成績 教師簽名： 日 期： 算法與程序設(shè)計課程設(shè)

6、計供選課題題目1：學生選修課程系統(tǒng)（一、）課程設(shè)計題目：學生選修課程系統(tǒng)（二）、目的與要求： 1、目的： （1）要求學生達到熟練掌握C+語言的基本知識和技能； （2）基本掌握面向?qū)ο蟪绦蛟O(shè)計的基本思路和方法； （3）能夠利用所學的基本知識和技能，解決簡單的面向?qū)ο蟪绦蛟O(shè)計問題。 2、基本要求： （1）要求利用面向?qū)ο蟮姆椒ㄒ约癈+的編程思想來完成系統(tǒng)的設(shè)計； （2）要求在設(shè)計的過程中，建立清晰的類層次； （4）在系統(tǒng)的設(shè)計中，至少要用到面向?qū)ο蟮囊环N機制。 3、創(chuàng)新要求： 在基本要求達到后，可進行創(chuàng)新設(shè)計，如根據(jù)查找結(jié)果進行修改的功能。 4、寫出設(shè)計說明書 （三、）設(shè)計方法和基本原理： 1、問

7、題描述（功能要求）： 假定有n門課程，每門課程有課程編號，課程名稱，課程性質(zhì)，總學時，授課學時，實驗或上機學時，學分，開課學期等信息，學生可按要求（如總學分不得少于60）自由選課。試設(shè)計一選修課程系統(tǒng)，使之能提供以下功能：（1）系統(tǒng)以菜單方式工作（2）課程信息錄入功能(課程信息用文件保存)輸入（3）課程信息瀏覽功能輸出（4）查詢功能：(至少一種查詢方式)算法 按學分查詢 按課程性質(zhì)查詢（5）學生選修課程(可選項)2、問題的解決方案： 根據(jù)系統(tǒng)功能要求，可以將問題解決分為以下步驟： （1）分析系統(tǒng)中的各個實體之間的關(guān)系及其屬性和行為； （2）根據(jù)問題描述，設(shè)計系統(tǒng)的類層次； （3）完成類層次中各

8、個類的描述（包括屬性和方法）； （4）完成類中各個成員函數(shù)的定義； （5）完成系統(tǒng)的應(yīng)用模塊； （6）功能調(diào)試； （7）完成系統(tǒng)總結(jié)報告以及系統(tǒng)使用說明書。題目2：設(shè)計某公司的庫存管理系統(tǒng) （一、）課程設(shè)計題目：某公司的庫存管理系統(tǒng)（二）、目的與要求： 1、目的： （1）要求學生達到熟練掌握C+語言的基本知識和技能； （2）基本掌握面向?qū)ο蟪绦蛟O(shè)計的基本思路和方法； （3）能夠利用所學的基本知識和技能，解決簡單的面向?qū)ο蟪绦蛟O(shè)計問題。 2、基本要求： （1）要求利用面向?qū)ο蟮姆椒ㄒ约癈+的編程思想來完成系統(tǒng)的設(shè)計； （2）要求在設(shè)計的過程中，建立清晰的類層次； （3）在系統(tǒng)中至少要定義四個類，

9、每個類中要有各自的屬性和方法； （4）在系統(tǒng)的設(shè)計中，至少要用到面向?qū)ο蟮囊环N機制。 3、創(chuàng)新要求： 在基本要求達到后，可進行創(chuàng)新設(shè)計，如根據(jù)查找結(jié)果進行修改的功能。 4、寫出設(shè)計說明書 （三、）設(shè)計方法和基本原理： 1、問題描述（功能要求）： 某公司現(xiàn)有以下設(shè)備：普通電視機、DVD、帶DVD的電視機，帶DVD的電視機的售價為普通電視機和DVD單價之和的80%，要求對所有的庫存設(shè)備都能按照品名進行顯示、查找、增加和刪除、保存的功能。 2、問題的解決方案： 根據(jù)系統(tǒng)功能要求，可以將問題解決分為以下步驟： （1）分析系統(tǒng)中的各個實體之間的關(guān)系及其屬性和行為； （2）根據(jù)問題描述，設(shè)計系統(tǒng)的類層次；

10、 （3）完成類層次中各個類的描述（包括屬性和方法）； （4）完成類中各個成員函數(shù)的定義； （5）完成系統(tǒng)的應(yīng)用模塊； （6）功能調(diào)試； （7）完成系統(tǒng)總結(jié)報告以及系統(tǒng)使用說明書。 題目3：  高校學籍管理系統(tǒng) （一）、課程設(shè)計題目：  高校學籍管理系統(tǒng) （二）、目的與要求：1、目的： （1）要求學生達到熟練掌握C+語言的基本知識和技能； （2）基本掌握面向?qū)ο蟪绦蛟O(shè)計的基本思路和方法； （3）能夠利用所學的基本知識和技能，解決簡單的面向?qū)ο蟪绦蛟O(shè)計問題。2、基本要求： （1）要求利用面向?qū)ο蟮姆椒ㄒ约癈+的編程思想來完成系統(tǒng)的設(shè)計； （2）要求在設(shè)計的過程中，建立清晰的類層

11、次； 3、創(chuàng)新要求： 在基本要求達到后，可進行創(chuàng)新設(shè)計，如根據(jù)查找結(jié)果進行修改的功能。4、寫出設(shè)計說明書 （三）、設(shè)計方法和基本原理：1、功能要求 要求完成以下功能：1)能夠從屏幕上讀取一個學生的信息并將信息存入到數(shù)據(jù)文件中。2)能夠?qū)⒅付ǖ男畔奈募袆h除。3)能夠按編號、姓名對學生的信息進行檢索并將檢索結(jié)果顯示在屏幕上。4)可以統(tǒng)計全部學生的總成績，及其在班上的排名。5)能夠統(tǒng)計各科的平均成績及及格率。6)要求有錯誤提示功能，例如性別只能輸入男女，輸入錯誤提示重新輸入。7)如果檢索不到相應(yīng)的信息應(yīng)提示用戶。 2、問題的解決方案：根據(jù)系統(tǒng)功能要求，可以將問題解決分為以下步驟： a) 

12、;寫出需求分析（做什么） b) 分析系統(tǒng)中的各個實體之間的關(guān)系及其屬性和行為； c) 根據(jù)問題描述，設(shè)計系統(tǒng)的類層次； d) 完成類層次中各個類的描述（包括屬性和方法）； e) 完成類中各個成員函數(shù)的定義； f) 用戶界面的設(shè)計 g) 分析系統(tǒng)功能模塊（系統(tǒng)流程圖） h) 代碼編寫 i) 功能調(diào)試； j) 完成系統(tǒng)總結(jié)報告以及系統(tǒng)使用說明書。 題目4：  高校工資管理系統(tǒng)（一）、課程設(shè)計題目：  高校工資管理系統(tǒng)（二）、目的與要求：1、目的： （1）要求學生達到熟練掌握C+語言的基本知

13、識和技能； （2）基本掌握面向?qū)ο蟪绦蛟O(shè)計的基本思路和方法； （3）能夠利用所學的基本知識和技能，解決簡單的面向?qū)ο蟪绦蛟O(shè)計問題。2、基本要求： （1）要求利用面向?qū)ο蟮姆椒ㄒ约癈+的編程思想來完成系統(tǒng)的設(shè)計； （2）要求在設(shè)計的過程中，建立清晰的類層次；（3）在系統(tǒng)中至少要定義四個類，每個類中要有各自的屬性和方法；（3）在系統(tǒng)的設(shè)計中，至少要用到面向?qū)ο蟮囊环N機制。3、創(chuàng)新要求： 在基本要求達到后，可進行創(chuàng)新設(shè)計，如根據(jù)查找結(jié)果進行修改的功能。4、寫出設(shè)計說明書 （三）、設(shè)計方法和基本原理：1、功能要求 問題的描述（功能要求）：現(xiàn)一高校有五類職工：教師，實驗員，行政人員，教師兼職實驗員，行政

14、人員兼職教師。為了實現(xiàn)工資發(fā)放的自動功能，現(xiàn)要求編寫程序來自動完成此功能。同時注意生成的相關(guān)數(shù)據(jù)結(jié)果以文件方式存放在硬盤中。程序應(yīng)具備從鍵盤錄入，文件的可繼續(xù)錄入，任意職工的工資查詢（可由職工編號和職工姓名來實現(xiàn)），如若有職工由于工作調(diào)動，則可進行相對應(yīng)的刪除動作。相關(guān)信息：每一學期將學校職工的本學期任職情況及上學期工作的相關(guān)情況輸入計算機，則本學期職工的月工資按程序處理后的結(jié)果發(fā)放，其中職工的工資計算方法如下：其中工資的基本構(gòu)成如下： 教師： 基本工資+課時費； 實驗員： 基本工資+實驗室補助； 行政人員： 基本工資+行政補貼； 教師兼職實驗員： 基本工資+課時費+實驗室補助； 行政人員兼職

15、教師：基本工資+行政補貼+課時費；其中：（1）課時費：教師每一學期的基本工作量為120，實驗員每學期基本工作量為70，行政人員沒有基本工作量，每節(jié)課時費為20元；課時費=(上學期工作量-基本工作量)*20; 注意：如果上學期基本工作量沒完成，則其(上學期工作量-基本工作量)*20為負值。 （2）基本工資：教師800元，實驗員650元，行政人員750元。 （3）行政補貼：250元。 （4）實驗室補助：150元。2、問題的解決方案：根據(jù)系統(tǒng)功能要求，可以將問題解決分為以下步驟： a) 寫出需求分析（該程序要實現(xiàn)什么什么樣的功能） b) 分析系統(tǒng)中的各個實體之間的關(guān)系及其屬性和行為； c)

16、 根據(jù)問題描述，設(shè)計系統(tǒng)的類層次； d) 完成類層次中各個類的描述（包括屬性和方法）； e) 完成類中各個成員函數(shù)的定義； f) 用戶界面的設(shè)計 g) 分析系統(tǒng)功能模塊（系統(tǒng)流程圖） h) 代碼編寫 i) 功能調(diào)試； j) 完成系統(tǒng)總結(jié)報告以及系統(tǒng)使用說明書。 題目5：公司人員管理系統(tǒng) （一）、課程設(shè)計題目：完成公司職員管理系統(tǒng) （二）、目的與要求：1、目的： （1）要求學生達到熟練掌握C+語言的基本知識和技能； （2）基本掌握面向?qū)ο蟪绦蛟O(shè)計的基本思路和方法； （3）能夠利用所學的基本知識和技能，解決簡單的面向?qū)?/p>

17、象程序設(shè)計問題。 2、基本要求： （1）要求利用面向?qū)ο蟮姆椒ㄒ约癈+的編程思想來完成系統(tǒng)的設(shè)計； （2）要求在設(shè)計的過程中，建立清晰的類層次； （3）在系統(tǒng)中至少要定義四個類，每個類中要有各自的屬性和方法； 3、創(chuàng)新要求： 在基本要求達到后，可進行創(chuàng)新設(shè)計，如根據(jù)查找結(jié)果進行修改的功能及設(shè)計出比較友好的界面等。 （三）、設(shè)計方法和基本原理： 1、問題描述（功能要求）： 某小型公司，主要有四類人員：經(jīng)理、兼職技術(shù)人員、銷售經(jīng)理和兼職推銷員。現(xiàn)在，需要存儲這些人員的姓名、編號、級別、當月薪水，計算月薪總額并顯示全部信息。 要求： 1)其中，人員編號在生成人員信息時同時生成，每輸入一個人員信息編號

18、順序加1。 2)程序?qū)λ腥藛T有提升級別的功能 3)月薪的計算方法是：經(jīng)理拿固定月薪，兼職技術(shù)人員按工作小時數(shù)領(lǐng)取月薪，兼職推銷員的報酬按該推銷員當月銷售額提成 ,銷售經(jīng)理既拿固定月薪也領(lǐng)取銷售提成。 4)能按姓名或者編號顯示、查找、增加、刪除和保存各類人員的信息 2、問題的解決方案： 根據(jù)系統(tǒng)功能要求，可以將問題解決分為以下步驟： （1）分析系統(tǒng)中的各個實體之間的關(guān)系及其屬性和行為；（2）根據(jù)問題描述，設(shè)計系統(tǒng)的類層次； （3）完成類層次中各個類的描述（包括屬性和方法）； （4）完成類中各個成員函數(shù)的定義； （5）完成系統(tǒng)的應(yīng)用模塊； （6）功能調(diào)試； （7）完成系統(tǒng)總結(jié)報告以及系統(tǒng)使用說明

19、書。 題目6：  高校人事管理系統(tǒng)（一）、課程設(shè)計題目： 高校人事管理系統(tǒng) （二）、目的與要求：1、目的： （1）要求學生達到熟練掌握C+語言的基本知識和技能； （2）基本掌握面向?qū)ο蟪绦蛟O(shè)計的基本思路和方法； （3）能夠利用所學的基本知識和技能，解決簡單的面向?qū)ο蟪绦蛟O(shè)計問題。 2、基本要求： （1）要求利用面向?qū)ο蟮姆椒ㄒ约癈+的編程思想來完成系統(tǒng)的設(shè)計； （2）要求在設(shè)計的過程中，建立清晰的類層次； （3）在系統(tǒng)設(shè)計中要分析和定義各個類，每個類中要有各自的屬性和方法； （4）在系統(tǒng)的設(shè)計中，要求運用面向?qū)ο蟮臋C制（繼承、派生及多態(tài)性）來實現(xiàn)系統(tǒng)功能。 3、創(chuàng)新要求： 在基本要求達到后