軟件工程基礎(chǔ)訓練教學大綱

軟件工程基礎(chǔ)訓練教學大綱

一、il魏呈的基本信息

適用范圍2019版本科人才培養(yǎng)方案

課程代碼08160183

課程性質(zhì)集中實踐課

課程名稱軟件工程基礎(chǔ)訓練

周數(shù)2周

學分2

先修課程信息處理技術(shù)、C程序設(shè)計A

并修課程

適用專業(yè)軟件工程

開課單位計算機科學與技術(shù)學院

軟件工程基礎(chǔ)訓練是培養(yǎng)軟件工程專W人才的重要實踐性環(huán)節(jié)，是軟件設(shè)

計的綜合訓練，包括問題分析、總體結(jié)構(gòu)設(shè)計、用戶界面設(shè)計、程序設(shè)計基本

技能和技巧,要求學生在設(shè)計中逐步提高算法與程序設(shè)計能力，培養(yǎng)科學的軟

課程簡介件工作方法,軟件工程基礎(chǔ)訓練是一種綜合訓練，致力于培養(yǎng)學生全面、靈活

的算法設(shè)計思想和較高的編程能力，為今后從事計算機開發(fā)與應用打下基礎(chǔ)，

從而有助于培養(yǎng)具有豐富科學知識、獨立解決實際問題、有創(chuàng)造能力的新型人

才，為后續(xù)軟件工程創(chuàng)新綜合能力訓練打下基礎(chǔ)。

建議教材

參考書

二、目的與要求

目的：學生通過該實踐環(huán)節(jié)在下述各方面得到鍛煉：（I）能根據(jù)實際問題的具體情況,

結(jié)合數(shù)據(jù)結(jié)構(gòu)與算法課程中的基本理論和基本算法，正確分析出數(shù)據(jù)的邏輯結(jié)構(gòu)，合理地選

擇相應的存儲結(jié)構(gòu)，并能設(shè)計出解決問題的有效算法；（2）提高程序設(shè)計和調(diào)試能力。學生

通過上機實習，驗證自己設(shè)計的算法的正確性。學會有效利用某木調(diào)試方法，迅速找出程序

代碼中的錯誤并且修改；（3）培養(yǎng)算法設(shè)計與分析能力。對已有的算法能夠改進和應用到實

際的問題中，分析所設(shè)計算法的時間復雜度和空間復雜度，進一步提高程序設(shè)計水平。

要求：根據(jù)實際項目要求，掌握數(shù)據(jù)結(jié)構(gòu)在參與實際項目中的使用方法，以及流行操作

系統(tǒng)的使用方法和技巧，掌握設(shè)計、編程、開發(fā)、測試的能力，并通過案例了解前沿知識。

三、內(nèi)容與時間安排

1.內(nèi)容

軟件工程基礎(chǔ)訓練以校內(nèi)實訓為主，可從以下的項3中選取一個完成。

（1）停車場管理：假設(shè)停車廠只有一個可停放幾輛汽車的狹長通道，且只有一個大門

可供汽車進出。汽車在停車場內(nèi)按車輛到達的先后順序依次排列，如果車場內(nèi)已停滿汽車,

則后來的汽車只能在門外的便道上等候，一旦停車場內(nèi)有車開走，排在便道上的第一輛車即

可進入：當停車場內(nèi)某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該

車輛開出大門后，為它讓路的車輛再按原次序進入車場。每輛汽車在離開時，都要依據(jù)停留

時間交費（從進入便道開始計時）。在這里假設(shè)汽車從便道上開走時不收取任何費用，試設(shè)

計這樣一個停車場管理程序?；疽笕缦拢?/p>

①汽車的輸入信息格式為（到達/離去的標識，汽主牌照號碼，到達/離去的時刻）。

②對于不合理的輸入信息應提供適當?shù)奶崾拘攀?，要求離開的汽車沒在停車場或便道

時可顯示“此車未在停車場或便道上”。

（2）電話客戶服務(wù)模擬：一個模擬時鐘提供接聽電話服務(wù)的時間（以分鐘計），然后這

個時鐘將循環(huán)的自增1（分鐘）直到到達指定時間為此。在時鐘的每個“時刻”，就會執(zhí)行

一次檢杳來看看對當前電話的服務(wù)是否已經(jīng)完成了，如果是，這個電話從電話隊列中刪除，

模擬服務(wù)將從隊列中取出下一個電話（如果有的話）繼續(xù)開始。同時還需要執(zhí)行?個檢查來

判斷是否有一個新的電話到達。如果是，其到達時間被記錄下來，并為其產(chǎn)生一個隨機服務(wù)

時間，這個服務(wù)時間也被記錄下來，然后這個電話被放入電話隊列中，當客服人員空閑時，

按照先來先服務(wù)的方式處理這個隊列。當時鐘到達指定時間時，不會再接聽新電話，但是服

務(wù)將繼續(xù)，直到隊列中所有電話都得到處理為止?；疽笕缦拢?/p>

①程序需要的初始數(shù)據(jù)包括：客服人員的人數(shù)，時間限制，電話的到達速率，平均服務(wù)

時間。

②程序產(chǎn)生的結(jié)果包括：處理的電話數(shù)，每個電話的平均等待時間。

（3）簡單本文編輯器：設(shè)計一個文本編輯器，允許將文件讀到內(nèi)存中，也就是存儲在

一個緩沖區(qū)中。這個緩沖區(qū)將作為一個類的內(nèi)嵌對象實現(xiàn)。緩沖區(qū)中的每行文本是一個字符

串，將每行存儲在?個雙向鏈表的結(jié)點中，將設(shè)計在緩沖區(qū)中的行上的種種操作和在單個行

中的字符上執(zhí)行的字符串操作的編輯命令?；疽笕缦拢?/p>

①文本編輯器至少包含如下命令列表，這些命令可用大寫或小寫字母鍵入。

R：讀取文本文件到緩沖區(qū)中，緩沖區(qū)中以前的任何內(nèi)容將丟失，當前行是文件的第一

行。

W：將緩沖區(qū)的內(nèi)容寫入文本文件，當前行或緩沖區(qū)均不改變。

I：插入單個新行，用戶必須在恰當?shù)奶崾痉捻憫墟I入新行并提供其行號。

D：刪除當前行并移到下一行。

F：可以從第1行開始或從當前行開始，查找包含有用戶請求的目標串的第?行。

C：將用戶請求的字符串修改成用戶請求的替換文木，可選擇是僅在當前行中有效還是

對全文有效。

Q：退出編輯器，立即結(jié)束。

H：顯示解釋所有命令的幫助消息，程序也接受？作為H的替代者。

N：當前行移到下一行，也就是移在緩沖區(qū)中進一行。

P：當前行移到上一行，也就是移在緩沖區(qū)中退一行。

B：當前行移到開始處，也就是移到緩沖區(qū)的第一行。

E：當前行移到結(jié)束處，也就是移到緩沖區(qū)的最后一行。

G：當前行移到到緩沖區(qū)中用戶指定的行號。

V：查看緩沖區(qū)的全部內(nèi)容，打印到終端上。

②如能力與時間許可，可提供撤消操作，也就是回到上一步操作之前的狀態(tài)。

（4）壓縮軟件：用哈夫曼編碼設(shè)計一個壓縮軟件，能對輸入的任何類型的文件進行哈

夫曼編碼，產(chǎn)生編碼后的文件「一一壓縮文件；也能對輸入的壓縮文件進行譯碼，生成壓縮

前的文件一一解壓文件?；疽笕缦拢?/p>

①要求編碼/譯碼效率盡可能高。

②如能力與時間許可，可采用自適應形式的哈夫曼編碼方案，此方案的本質(zhì)是在讀入文

件字符時，不斷地根據(jù)己讀入的字符統(tǒng)計出各種字符出現(xiàn)的頻度，動態(tài)建立哈夫曼樹，實現(xiàn)

對讀入字符的編碼。

（5）公園導游系統(tǒng)：給出一張某公園的導游圖，游客通過終端詢問從某一景點到另一

景點的最短路徑。能顯示游客從公園大門進入，使游客可以不重復地游覽各景點，最后回到

公園大門的路線，這樣的路線可能有多條，最多顯示指定條數(shù)的路線?；疽笕缦拢?/p>

①將導游圖作為帶權(quán)無向圖，頂點表示公園的各個景點，邊表示各景點之間的道路，

邊上的權(quán)值表示距離。

②將導游圖信息存入一文件中，程序運行時可自動讀入文件建立相關(guān)數(shù)據(jù)結(jié)構(gòu)。

③顯示線路時應同時顯示線路長度。

2.時間安排

時間共兩周。

（1）查閱資料，寫出設(shè)計文檔。1.0天

（2）實際項目需求分析。1.0天

（3）實際項目上機實現(xiàn)與測試。5.0天

（4）前沿知識集中講解。1.0天

（5）案例分析。1.0天

（6）驗收及總結(jié)實譏報告。1.0天

四、作業(yè)（報告）要求

實訓報告填寫要認真，要體現(xiàn)實訓的內(nèi)容、目的、要求及步驟，并把實訓過程中的源代

碼、運行和測試結(jié)果要認真記錄，必須要有需求、設(shè)計代碼和結(jié)果截圖，實訓報告要體現(xiàn)實

驗中的各個步驟、方案選取、問題與心得體會。所有規(guī)范的需求、設(shè)計代碼和結(jié)果截圖要體

現(xiàn)在實訓報告中，整個過程中要體現(xiàn)出以下四點：

1.需求分析合理；

2.設(shè)計全面完善；

3.代碼正確完整；

4.實訓報告整潔，層次清楚。

五、考核方式

軟件工程基礎(chǔ)訓練采用優(yōu)、良、中、及格不及格五級評分制，其中：最后轉(zhuǎn)化為優(yōu)、良、

中、及格和不及格，即90分以上為優(yōu)，80~89分為良，70~79分為中，60~69分為及格，60

分以下為不及格。總成績分四部分，平時考勤、討論分析、設(shè)計、驗收及答辯和設(shè)計報告。

其中：

1.平時考勤占10%,無故曠課達3次取消總成績；

2.討論分析占20%；

3.驗收及答辯占40%；

4.設(shè)計報告占30%。

最后一周的周五進行驗收、答辯?，由2-3位教師組成答辯考核小組，對每位學生進行口

試答辯，要求學生演示所設(shè)計的系統(tǒng)并回答教師所提出的問題。根據(jù)學生知識掌握的程度，

獨立分析解決問題的能力和創(chuàng)新精神以及實訓總結(jié)報告的書寫來綜合評定成績。

六、成績評定

1.考勤（占10%）,無故曠課