本文關(guān)鍵詞：軟件技術(shù)基礎(chǔ)，由筆耕文化傳播整理發(fā)布。

一、課程基本信息

課程編號(hào)

X61050001

課程名稱

軟件技術(shù)基礎(chǔ)

課程英文名稱

The Foundation of Software Technology

總學(xué)時(shí)數(shù)

64

授課學(xué)時(shí)

46

實(shí)踐學(xué)時(shí)

實(shí)驗(yàn)學(xué)時(shí)

18

習(xí)題課學(xué) 時(shí)

設(shè)計(jì)學(xué)時(shí)

8

學(xué)  分

4

開課單位

信息工程學(xué)院計(jì)算中心

適用專業(yè)

電子、通信、機(jī)電

先修課程

《計(jì)算機(jī)應(yīng)用基礎(chǔ)》、《C程序設(shè)計(jì)》

課程類別

指導(dǎo)性選修課

選用教材

《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》  徐士良  編著    清華大學(xué)出版社

主要教學(xué)

參考書

《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)教程》  匙彥斌  邊奠英 主編    天津大學(xué)出版社

《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)習(xí)題解答》  徐士良  編著    清華大學(xué)出版社

本課程任務(wù)和目的

       《軟件技術(shù)基礎(chǔ)》是為非計(jì)算機(jī)專業(yè)學(xué)生學(xué)習(xí)軟件基礎(chǔ)知識(shí)而開設(shè)的一門課程。通過這門課程的學(xué)習(xí)，使學(xué)生掌握程序設(shè)計(jì)技術(shù)和進(jìn)行應(yīng)用軟件開發(fā)所必要的基本知識(shí)，讓學(xué)生在理解計(jì)算機(jī)系統(tǒng)軟件特點(diǎn)的基礎(chǔ)上，采用較好的數(shù)據(jù)結(jié)構(gòu)進(jìn)行程序設(shè)計(jì)。

教學(xué)大綱制訂單位

信息工程學(xué)院計(jì)算中心

教學(xué)大綱制訂時(shí)間

2005．01．02

二、課程內(nèi)容及基本要求

第一章    算法

1．1  算法的基本概念

1．2  算法描述語言

1．3  算法設(shè)計(jì)基本方法

1．4  算法的復(fù)雜度分析

    基本要求： 熟悉算法的基本特征與基本要素；了解算法的描述語言與算法設(shè)計(jì)的基本方法；掌握具體算法的時(shí)間復(fù)雜度分析。

第二章    基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算

2．1  數(shù)據(jù)結(jié)構(gòu)的基本概念

2．2  線性表及其順序存儲(chǔ)結(jié)構(gòu)

2．3  線性鏈表及其運(yùn)算

2．4  數(shù)組

2．5  樹與二叉樹

2．6  圖

    基本要求： 熟悉數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握順序表、線性鏈表的運(yùn)算；熟悉特殊矩陣的壓縮存儲(chǔ)；掌握二叉樹的性質(zhì)、存儲(chǔ)、遍歷；了解樹及穿線二叉樹的概念；熟悉圖的基本概念及圖的關(guān)聯(lián)矩陣、鄰接表；熟悉圖的縱向及橫向優(yōu)先搜索法。

第三章    查找與排序技術(shù)

3．1  基本的查找技術(shù)

3．2  哈希表技術(shù)

3．3  基本的排序技術(shù)

3．4  二叉排序樹及其查找

3．5  多層索引樹及其查找

3．6  拓?fù)浞诸?/p>

    基本要求： 掌握順序查找、有序表的對(duì)分查找和分塊查找技術(shù)；熟悉哈希表技術(shù)；掌握快速排序、簡單插入排序、希爾排序和堆排序；掌握二叉排序樹的構(gòu)造及查找；了解多層索引樹及其查找；熟悉拓?fù)浞诸悺?/p>

第四章    資源管理技術(shù)

4．1  操作系統(tǒng)的概念

4．2  多道程序設(shè)計(jì)

4．3  存儲(chǔ)空間的組織

   基本要求： 熟悉操作系統(tǒng)的分類；掌握進(jìn)程的基本狀態(tài)及其轉(zhuǎn)換；掌握發(fā)生死鎖的必要條件及防止死鎖的方法；掌握利用P/V操作實(shí)現(xiàn)進(jìn)程的同步與互斥的方法；熟悉存儲(chǔ)管理的功能；熟悉分頁、分段、段頁式存儲(chǔ)管理；了解文件的組織結(jié)構(gòu)。

第五章    數(shù)據(jù)庫技術(shù)

5．1  數(shù)據(jù)庫基本概念

5．2  關(guān)系代數(shù)

5．3  數(shù)據(jù)庫設(shè)計(jì)

5．4  關(guān)系數(shù)據(jù)庫語言SQL

    基本要求： 熟悉數(shù)據(jù)庫基本概念；掌握關(guān)系代數(shù)的運(yùn)算；掌握E—R圖的畫法；熟悉數(shù)據(jù)庫設(shè)計(jì)的過程；掌握SQL語言對(duì)單表的查詢；熟悉SQL語言對(duì)多表的查詢。了解SQL語言對(duì)數(shù)據(jù)的修改。 

第六章    應(yīng)用軟件設(shè)計(jì)與開發(fā)技術(shù)

   6．1   軟件工程概述

   6．2   軟件詳細(xì)設(shè)計(jì)的表達(dá)

   6．3   結(jié)構(gòu)化分析與設(shè)計(jì)方法

   6．4   測(cè)試與調(diào)試基本技術(shù)

基本要求： 熟悉軟件工程的概念；熟悉軟件的生命周期；熟悉數(shù)據(jù)流程圖的畫法；熟悉數(shù)據(jù)字典的概念；熟悉模塊獨(dú)立性的評(píng)價(jià)標(biāo)準(zhǔn)；掌握程序測(cè)試的白箱法；了解程序測(cè)試的黑箱法及調(diào)試的技術(shù)與策略。 

三、實(shí)踐環(huán)節(jié)及基本要求：

實(shí)驗(yàn)1：順序表的插入運(yùn)算和刪除運(yùn)算的算法實(shí)現(xiàn)。（2學(xué)時(shí)）

實(shí)驗(yàn)2：順序棧、循環(huán)隊(duì)列的插入運(yùn)算和刪除運(yùn)算的算法實(shí)現(xiàn)。（2學(xué)時(shí)）

實(shí)驗(yàn)3：鏈接棧、鏈?zhǔn)疥?duì)列的插入運(yùn)算和刪除運(yùn)算的算法實(shí)現(xiàn)。（2學(xué)時(shí)）

實(shí)驗(yàn)4：線性鏈表的建立及其基本運(yùn)算的算法實(shí)現(xiàn)。（2學(xué)時(shí)）

實(shí)驗(yàn)5：二叉樹的二叉鏈表存儲(chǔ)及其三種遞歸遍歷的算法實(shí)現(xiàn)。（2學(xué)時(shí)）

實(shí)驗(yàn)6：圖的鄰接表存儲(chǔ)及其遍歷的算法實(shí)現(xiàn)。（2學(xué)時(shí)）

實(shí)驗(yàn)7：順序表、線性鏈表及二分查找的算法實(shí)現(xiàn)。（2學(xué)時(shí)）

實(shí)驗(yàn)8：快速排序、簡單插入排序及堆排序的算法實(shí)現(xiàn)。（2學(xué)時(shí)）

實(shí)驗(yàn)9：利用SQL語句實(shí)現(xiàn)基本表的建立及查詢。（2學(xué)時(shí)）

    基本要求：在已學(xué)的先修課的基本上，學(xué)生必須（也應(yīng)能）獨(dú)立編程或補(bǔ)全書中的程序，，并調(diào)試通過程序。這樣，通過上機(jī)實(shí)踐環(huán)節(jié)，能鞏固理論教學(xué)所學(xué)的相關(guān)知識(shí)點(diǎn)。另外, 在課程結(jié)束前5周, 完成一個(gè)綜合性實(shí)驗(yàn)。

四、學(xué)時(shí)分配表：

課程內(nèi)容

講

課

實(shí)驗(yàn)

實(shí)踐

習(xí)

題

課

討

論

課

設(shè)

計(jì)

其他

小

計(jì)

第一章 算法

2課時(shí)

2課時(shí)

第二章基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算

18課時(shí)

12課時(shí)

30課時(shí)

第三章  查找與排序技術(shù)

7課時(shí)

4課時(shí)

11課時(shí)

第四章  資源管理技術(shù)

6課時(shí)

6課時(shí)

第五章  數(shù)據(jù)庫技術(shù)

7課時(shí)

2課時(shí)

9課時(shí)

第六章 應(yīng)用軟件設(shè)計(jì)與開發(fā)技術(shù)

6課時(shí)

6課時(shí)

總             計(jì)

46課時(shí)

18課時(shí)

64課時(shí)

五、課程教學(xué)的有關(guān)說明

可對(duì)下述有關(guān)情況做出說明：

1．本課程自學(xué)內(nèi)容及學(xué)時(shí)

（1）3．5．1  B- 樹       （2學(xué)時(shí)）

（2）3．5．2  B+ 樹       （1學(xué)時(shí)）

（3）5．4．5  數(shù)據(jù)控制    （1學(xué)時(shí)）

（4）5．4．6  嵌入式SQL   （2學(xué)時(shí)）

（5）6．5  軟件開發(fā)新技術(shù)  （2學(xué)時(shí)）

2．課內(nèi)習(xí)題課的安排及學(xué)時(shí)

   無

3．利用現(xiàn)代化教學(xué)手段內(nèi)容及學(xué)時(shí)

   多媒體教學(xué)，全學(xué)期。授課時(shí)，可用黑板來輔助課堂講解。

4．對(duì)學(xué)生能力培養(yǎng)的要求等

    課前先預(yù)習(xí)，課后認(rèn)真做好布置的作業(yè)及閱讀相關(guān)參考書；能夠?qū)系膶?shí)例函數(shù)補(bǔ)充成完整的C語言程序，以及根據(jù)老師布置的作業(yè)，自己設(shè)計(jì)完整的由多個(gè)函數(shù)組成的C語言程序，并上機(jī)調(diào)試通過。

  本文關(guān)鍵詞：軟件技術(shù)基礎(chǔ)，由筆耕文化傳播整理發(fā)布。