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

一、課程基本信息

課程編號

X61050001

課程名稱

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

課程英文名稱

The Foundation of Software Technology

總學時數(shù)

64

授課學時

46

實踐學時

實驗學時

18

習題課學 時

設(shè)計學時

8

學  分

4

開課單位

信息工程學院計算中心

適用專業(yè)

電子、通信、機電

先修課程

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

課程類別

指導性選修課

選用教材

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

主要教學

參考書

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

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

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

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

教學大綱制訂單位

信息工程學院計算中心

教學大綱制訂時間

2005．01．02

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

第一章    算法

1．1  算法的基本概念

1．2  算法描述語言

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

1．4  算法的復雜度分析

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

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

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

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

2．3  線性鏈表及其運算

2．4  數(shù)組

2．5  樹與二叉樹

2．6  圖

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

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

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

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

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

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

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

3．6  拓撲分類

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

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

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

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

4．3  存儲空間的組織

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

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

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

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

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

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

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

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

   6．1   軟件工程概述

   6．2   軟件詳細設(shè)計的表達

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

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

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

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

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

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

實驗3：鏈接棧、鏈式隊列的插入運算和刪除運算的算法實現(xiàn)。（2學時）

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

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

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

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

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

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

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

四、學時分配表：

課程內(nèi)容

講

課

實驗

實踐

習

題

課

討

論

課

設(shè)

計

其他

小

計

第一章 算法

2課時

2課時

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

18課時

12課時

30課時

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

7課時

4課時

11課時

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

6課時

6課時

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

7課時

2課時

9課時

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

6課時

6課時

總             計

46課時

18課時

64課時

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

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

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

（1）3．5．1  B- 樹       （2學時）

（2）3．5．2  B+ 樹       （1學時）

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

（4）5．4．6  嵌入式SQL   （2學時）

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

2．課內(nèi)習題課的安排及學時

   無

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

   多媒體教學，全學期。授課時，可用黑板來輔助課堂講解。

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

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

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