1、程序設(shè)計訓練,課程目的,進一步系統(tǒng)的掌握C語言的主要內(nèi)容 進一步培養(yǎng)學生分析問題和解決問題的能力 針對實際問題有效地組織數(shù)據(jù)，選擇合適的數(shù)據(jù)結(jié)構(gòu) 進行正確和高效的算法設(shè)計 用程序?qū)崿F(xiàn)算法,課程要求,獨立完成一個應用程序的設(shè)計、調(diào)試全過程 熟練掌握根據(jù)問題需求抽象出邏輯結(jié)構(gòu)進而選擇合適的數(shù)據(jù)結(jié)構(gòu) 掌握設(shè)計和調(diào)試應用程序的方法及技巧 掌握實用程序的開發(fā)與調(diào)試技術(shù),實驗方式及要求,從給出的題目中自主選擇(或自擬題目)，集中在2周之內(nèi)，完成設(shè)計和調(diào)試任務(wù)。要求： 1、只能使用C語言，源程序要有適當?shù)淖⑨?，使程序容易閱讀。 2、要有用戶界面。要求至少采用文本菜單界面；鼓勵采用圖形菜單界面。 3、必須使用

2、合適的數(shù)據(jù)結(jié)構(gòu)。 4、使用文件保存數(shù)據(jù)（信息管理類的題目）。 5、鼓勵自行增加新功能。,6、寫實驗報告（要求正規(guī)打印，A4幅面），內(nèi)容包括： （1） 題目 （2） 系統(tǒng)功能模塊結(jié)構(gòu)圖 （3）各模塊的功能 （4）數(shù)據(jù)結(jié)構(gòu)設(shè)計及用法說明 （5）畫出各函數(shù)流程圖 （6） 實驗結(jié)果（包括輸入數(shù)據(jù)和輸出結(jié)果） （7） 體會 （8） 參考文獻 （9） 附錄：程序清單及源程序和執(zhí)行程序源代碼中要有適當和必要的注釋，如每個函數(shù)的功能、入口參數(shù)的作用等；,考核方法,檢查要求： 1、每個人必須有可運行的程序； 2、每個人必須交程序設(shè)計訓練報告（打印稿） 打分標準： 1、根據(jù)程序運行結(jié)果； 2、根據(jù)C語言課程設(shè)計報

3、告，學生能對自己的程序面對教師提問并能熟練地解釋清楚 以上缺一不可，否則不能得到相應學分 成績根據(jù)上交設(shè)計成果的質(zhì)量、答辯成績綜合評定。按優(yōu)秀、良好、中等、及格、不及格評出成績。,上機安排,每個人獨立完成，設(shè)計題目可從參考題目中選取,也可自擬題目（需得到指導教師審定認可） 第二周周五驗收，逾期按不及格處理 上機安排 1、第一周周一第一大節(jié)，由指導老師下達設(shè)計任務(wù)和細節(jié)要求，并在星期一晚上9點前確定題目。 2、第一周至第二周每天白天安排機房供學生上機和教師輔導。 3、第二周的星期一進行中期檢查，每個學生須擇時到指定處敘述自己的進度和成果。 3、第二周周五上午進行設(shè)計驗收。,參考題目舉例,第一類：

4、信息管理系統(tǒng) 要求：1.必須使用至少是鏈表的數(shù)據(jù)結(jié)構(gòu)，具體使用什么鏈表根據(jù)具體情況決定。2.信息必須存入文件。,項目一： 通信錄管理系統(tǒng),用C設(shè)計出模擬手機通信錄管理系統(tǒng)，實現(xiàn)對手機中的通信錄進行管理。 功能要求 （1）查看功能：選擇此功能時，列出下列三類選擇。A 辦公類 B 個人類 C 商務(wù)類 ，當選中某類時，顯示出此類所有數(shù)據(jù)中的姓名和電話號碼） （2）增加功能：能錄入新數(shù)據(jù)（一個結(jié)點包括：姓名、電話號碼、分類（可選項有：A 辦公類 B 個人類 C 商務(wù)類）、電子郵件。例如：楊春商務(wù)類 當錄入了重復的姓名和電話號碼時，則提示數(shù)據(jù)錄入重復并取消錄入；當通信錄中超過1

5、5條信息時，存儲空間已滿，不能再錄入新數(shù)據(jù)；錄入的新數(shù)據(jù)能按遞增的順序自動進行條目編號。,（3）修改功能：選中某個人的姓名時，可對此人的相應數(shù)據(jù)進行修改 （4）刪除功能：選中某個人的姓名時，可對此人的相應數(shù)據(jù)進行刪除，并自動調(diào)整后續(xù)條目的編號。,項目二圖書資料信息管理系統(tǒng),圖書資料基本信息：中圖法分類號、圖書編號、書名、作者（要考慮多個作者情況）、出版社、出版日期、ISBN、版次、定價、館藏數(shù)、借閱數(shù)等。 圖書采購信息：書名、作者、采購日期、采購數(shù)量、采購單價、采購金額、發(fā)票號碼、圖書編號等。 圖書借閱信息：借閱人、借閱人所在單位、借書證號、所借書名、借閱日期、歸還日期、逾期罰款等。借閱期限為

6、一個月，逾期1天，罰款1角。 中圖法分類號： T 工業(yè)科學 TB 一般工業(yè)技術(shù)，TD 礦業(yè)工程，TE石油、天然氣工業(yè)，TF 金工業(yè)，TG 金屬學，TH 機械 TJ 武器工業(yè)，TK 動力工業(yè)，TL 原子能技術(shù)，TM 電工技術(shù)， TN 無線電電子學、通信技術(shù)， TP 自動化技術(shù)、計算技術(shù)，。,功能,基本功能：錄入、修改、插入、刪除、查詢。 統(tǒng)計功能： （1）統(tǒng)計館藏書籍總數(shù)、已借出數(shù)據(jù)總數(shù)、在館書籍數(shù)等。 （2）統(tǒng)計館藏書籍總金額、館藏書籍的平均價格。 （3）找出借閱次數(shù)最多的10本書，并對它們進行排序。 （4）統(tǒng)計每月逾期罰款總金額。被罰款金額最多的前5名借閱者并對其排序。 （5）統(tǒng)計借閱書籍最

7、多的前5名讀者。 （6）圖書資料信息其它方面的統(tǒng)計。,數(shù)據(jù)結(jié)構(gòu)說明及舉例-圖書資料信息十字交叉鏈表,項目三 職工信息管理系統(tǒng)設(shè)計,職工信息包括職工號、姓名、性別、年齡、學歷、工資、住址、電話等（職工號不重復）。試設(shè)計一職工信息管理系統(tǒng)，使之能提供以下功能： 職工信息錄入功能(職工信息用文件保存)輸入 職工信息瀏覽功能 輸出 查詢和排序功能：(至少一種查詢方式) 算法 按工資查詢 按學歷查詢等 職工信息刪除、修改功能,項目四 單項選擇題標準化考試系統(tǒng),功能要求： （1） 用文件保存試題庫。（每個試題包括題干、4個備選答案、標準答案） （2） 試題錄入：可隨時增加試題到試題庫中 （3） 試題抽?。?/p>

8、每次從試題庫中可以隨機抽出N道題（N由鍵盤輸入） （4） 答題：用戶可實現(xiàn)輸入自己的答案 （5） 自動判卷：系統(tǒng)可根據(jù)用戶答案與標準答案的對比實現(xiàn)判卷并給出成績。,項目五 車票管理系統(tǒng),一車站每天有n個發(fā)車班次，每個班次都有一班次號（1、2、3n），固定的發(fā)車時間，固定的路線（起始站、終點站），大致的行車時間，固定的額定載客量。如 班次 發(fā)車時間 起點站 終點站 行車時間 額定載量 已定票人數(shù) 1 8:00 郫縣 廣漢 2 45 30 2 6:30 郫縣 成都 0.5 40 40 3 7:00 郫縣 成都 0.5 40 20 4 10:00 郫縣 成都 0.5 40 2 ,功能要求：用c設(shè)計一

9、系統(tǒng)，能提供下列服務(wù)： （1）錄入班次信息(信息用文件保存),可不定時地增加班次數(shù)據(jù) （2）瀏覽班次信息,可顯示出所有班次當前狀態(tài)(如果當前系統(tǒng)時間超過了某班次的發(fā)車時間,則顯示“此班已發(fā)出”的提示信息)。 （3）查詢路線：可按班次號查詢 ,可按終點站查詢 （4）售票和退票功能 A：當查詢出已定票人數(shù)小于額定載量且當前系統(tǒng)時間小于發(fā)車時間時才能售票，自動更新已售票人數(shù) B：退票時，輸入退票的班次，當本班車未發(fā)出時才能退票，自動更新已售票人數(shù),項目六 超市信息管理系統(tǒng),功能要求： 1.每一條記錄包括一個商品的編號，名稱，價格，條形碼，進貨日期，庫存，銷售數(shù)量。 2. 輸入功能：可以一次完成若干條

10、記錄的輸入。 3顯示功能：完成全部記錄的顯示。 4查找功能：完成按商品編號查找記錄并顯示。 5排序功能：按銷售數(shù)量進行排序。 6插入功能：按編號插入一條記錄。 7將記錄保存在文件中。 8應提供一個菜單來調(diào)用各個功能，調(diào)用菜單的界面應盡可能清晰美觀！,項目七教務(wù)信息管理系統(tǒng),學生基本信息：如學號、姓名、性別、年齡、宿舍號碼、電話號碼等。 學生選修課程的基本信息：課程編號、課程名稱、考試成績、平時成績、綜合成績、學分、重修否等。如果重修，需要考慮重修學期、重修成績。并且要考慮多次重修的情況。,功能：,基本功能：錄入、修改、插入、刪除、查詢。 統(tǒng)計功能： （1）統(tǒng)計每個學生各門功課的平均成績，并按平

11、均成績從高到低的次序排名輸出每個學生各門功課的綜合成績和平均成績（名次、學號、姓名、平均成績、各門功課的考試成績、平時成績、綜合成績）。 （2）統(tǒng)計并輸出各班各門功課的平均成績和總平均成績。 （3）統(tǒng)計并輸出每個同學已修學分。 （4）列出不及格學生清單（學號、姓名、不及格的課程和成績）。 （5）教務(wù)信息其它方面的統(tǒng)計（自行確定）。,數(shù)據(jù)結(jié)構(gòu)說明及舉例 -教務(wù)信息十字交叉鏈表,項目八職工工資信息管理系統(tǒng),職工基本信息：如工資卡號、身份證號、姓名、性別、年齡、工齡、部門、技術(shù)職稱、技術(shù)職稱編號、家庭電話號碼、手機號碼等。 工資基礎(chǔ)信息：技術(shù)職稱編號、技術(shù)職稱、基本工資、職務(wù)工資、各種補助等。 費用

12、扣除信息：工資卡號、水費、電費、清潔費（5元/月）、閉路電視費（10元/月）等。 工資單數(shù)據(jù)：工資卡號、姓名、應發(fā)工資、水費、電費、清潔費、閉路電視費、稅金、實發(fā)工資、特別獎勵。其中：稅金計算方法為： 應發(fā)工資1400元, 稅金=(應發(fā)工資-1400)10%,功能：,基本功能：錄入、修改、插入、刪除、查詢。 統(tǒng)計功能： （1）統(tǒng)計年齡20歲以下青年員工的總數(shù)；年齡在20歲以上，45歲以下的員工數(shù)；年齡55歲以上退休員工數(shù)。 （2）統(tǒng)計各種技術(shù)職稱的員工的基本工資總額、職務(wù)工資總額、各種補助總額、應發(fā)工資總額。進而統(tǒng)計全公司職工的工資總額。 （3）統(tǒng)計各種技術(shù)職稱員工的員工數(shù)，并計算各種技術(shù)職稱

13、員工的平均工資。 （4）統(tǒng)計該公司每月稅金總額、全年稅金總額。 （5）按照應發(fā)工資對全公司員工進行排序。 （6）職工工資信息其它方面的統(tǒng)計。,數(shù)據(jù)結(jié)構(gòu)說明及舉例-職工工資信息十字交叉鏈表,項目九 公司人員管理系統(tǒng),1、問題描述（功能要求）： 某小型公司，主要有四類人員：經(jīng)理、兼職技術(shù)人員、銷售經(jīng)理和兼職推銷員?，F(xiàn)在，需要存儲這些人員的姓名、編號、級別、當月薪水，計算月薪總額并顯示全部信息。 要求： 1)月薪的計算方法是：經(jīng)理拿固定月薪，兼職技術(shù)人員按工作小時數(shù)領(lǐng)取月薪，兼職推銷員的報酬按該推銷員當月銷售額提成 ,銷售經(jīng)理既拿固定月薪也領(lǐng)取銷售提成。 2)能按姓名或者編號顯示、查找、增加、刪除和

14、保存各類人員的信息,參考題目舉例,第二類：數(shù)據(jù)結(jié)構(gòu)中的小應用系統(tǒng),項目十：校園導游咨詢,1、功能描述：設(shè)計你的學校的校園平面圖，所含景點不少于10個。以圖中頂點表示學校各景點，存放景點名稱，代號，簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。 2、為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。 3、為來訪客人提供圖中任意景點相關(guān)信息的查詢。 測試數(shù)據(jù)：由讀者根據(jù)實際情況指定。 實現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個無向網(wǎng)，頂點和邊均含有相關(guān)信息。,項目十一：簡單文本編輯程序,文本編程程序是利用計算機進行文字加工的基本軟件工具，

15、實現(xiàn)對文本文件的插入、刪除等修改操作。限制這些操作以行為單位進行的編輯程序稱為行編輯程序。 被編輯的文本文件可能很大，全部讀入編輯程序的數(shù)據(jù)空間（內(nèi)存）的作法既不經(jīng)濟，又不總能實現(xiàn)。一種解決方法是逐段地編輯。任何時刻只要把待編輯文件的一段放在內(nèi)存，稱為活區(qū)。試按照這種方法實現(xiàn)一個簡單的行編輯程序。設(shè)文件每行不超過320個字節(jié)，很少超過80個字節(jié) 要求：實現(xiàn)以下4條基本編輯命令： （1）行輸入：格式：i 將插入活區(qū)中第行之后。 (2)行刪除：格式： d 刪除活區(qū)中第行（到行）,(3)活區(qū)切換。格式：n 將活區(qū)寫入輸出文件，并從輸入文件中讀入下一段，作為新的活區(qū)。 （4）活區(qū)顯示：格式：p 逐頁（

16、每頁20行）顯示活區(qū)內(nèi)容，每顯示一頁之后請用戶決定是否繼續(xù)顯示以后各頁（如果存在）。印出的每一行都要前置行號和一個空格符，行號固定占4位，增量為1. 各條命令中的行號均須在活區(qū)中各行行號范圍之內(nèi)，只有插入命令的行號可以等于活區(qū)第一行行號減1，表示插入當前屏幕中第一行之前，否則命令參數(shù)非法。,實現(xiàn)提示：,(1)設(shè)活區(qū)的大小用行數(shù)ActiveMaxLen（可設(shè)為100）來描述，考慮到文本文件行長通常為正態(tài)分布，且 峰值在60到70之間，用320*ActiveMaxLen大小的字符數(shù)組實現(xiàn)存儲將造成大量浪費。可以以標準行塊為單位為各行分配存儲，每個標準行塊可含81個字符，這些行塊可以組成一個數(shù)組，也

17、可以利用動態(tài)鏈表連接起來。一行文字可能占多個行塊。行尾可用一個特出的ASCII字符（如（012）標識。此外，還應記住活區(qū)起始行號。行插入將引起隨后各行行號的順序下推。 (2)初始化函數(shù)包括：請用戶提供輸入文件名（空串表示無輸入文件）和輸出文件名，兩者不能相同。然后盡可能多地從輸入文件中讀入各行，但不超過ActiveMaxLen-X.X的值可以自定。例如20. （5）可令前三個命令執(zhí)行后自動調(diào)用活區(qū)顯示。,（3）在執(zhí)行行插入命令的過程中，每接受到一行時都要檢查活區(qū)大小是否已達ctiveMaxLen。如果是，則為了在插入這一行之后仍保持活區(qū)大小不超過ActiveMaxLen，應將插入點之前的活區(qū)部

18、分中第一行輸出到輸出文件中；若插入點為第一行之前，則只得將新插入的這一行輸出。 （4）若輸入文件尚未讀完，活區(qū)切換命令可將原活區(qū)中最后幾行留在活區(qū)頂部，以保持閱讀連續(xù)性；否則，它意味著結(jié)束編輯或開始編輯另一個文件。,嚴禁抄襲，一旦查出按不及格處理,思考方法：先將復雜的問題分成若干個小問題，或?qū)碗s問題理想化（簡化，去除一些影響因素），直到這個問題是你可以下手解決的。 實在沒有能力完成時，可以參考或與別人討論，思想可能是別人的，你消化吸收后，必須自己用代碼實現(xiàn)的。 凡發(fā)現(xiàn)抄襲，抄襲者與被抄襲者皆以零分計入本課程成績并向?qū)W院報告。凡發(fā)現(xiàn)實驗報告或源程序雷同，涉及的全部人員皆以零分計入本課程設(shè)計成績并向?qū)W院報告。,圖形菜單的部分參考資料,根據(jù)工作量的情