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

《軟件技術(shù)基礎(chǔ)大綱》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、課程編號：200801072課程名稱：軟件技術(shù)基礎(chǔ)英文名稱：BasicSoftwareTechniques課程學(xué)分：4課程學(xué)時：64學(xué)時，其中：講課28學(xué)時；實驗（上機(jī)）28學(xué)時；課程設(shè)計8學(xué)時課程性質(zhì)：學(xué)科平臺課、必修先修課程：計算機(jī)應(yīng)用基礎(chǔ)、程序設(shè)計基礎(chǔ)（C）或者英它高級語言適用專業(yè)：四年制本科非計算機(jī)（工學(xué)類）專業(yè)開課年級及學(xué)期：二年級第一學(xué)期或第二學(xué)期開課院（系）及教研室：計算機(jī)技術(shù)與應(yīng)用系計算機(jī)教研室一、本課程的性質(zhì)、教學(xué)目的與任務(wù)計算機(jī)技術(shù)已經(jīng)滲入到各個學(xué)科領(lǐng)域。對于大學(xué)各類專業(yè)（尤其是自動化、測控與儀器等非計算機(jī)的電類專業(yè)），計算機(jī)軟件應(yīng)川與開發(fā)技術(shù)顯得

2、越來越重要和必不可少。本課程主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、軟件工程等部分內(nèi)容。通過本課程的教學(xué)，使學(xué)生能較系統(tǒng)全面地了解計算機(jī)軟件的基木知識，為今后進(jìn)一步學(xué)習(xí)計算機(jī)知識和技術(shù)打下良好的基礎(chǔ)，從而提高計算機(jī)的軟件應(yīng)用和開發(fā)能力。二、本課程的教學(xué)基本要求1.了解算法的基本概念和方法；2?系統(tǒng)地學(xué)習(xí)和掌握基木數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)及其運算，以及常用的杳找和排序算法；3.了解操作系統(tǒng)的基本概念、并發(fā)程序設(shè)計和進(jìn)程管理以及存儲空間的組織；4.學(xué)習(xí)和掌握數(shù)據(jù)庫的基本概念，關(guān)系代數(shù)、關(guān)系數(shù)據(jù)庫的設(shè)計方法及SQL語言的使用；5.了解軟件工程的概念，結(jié)構(gòu)化系統(tǒng)分析與

3、設(shè)計方法和測試、調(diào)試基木技術(shù)。三、本課程的內(nèi)容及學(xué)時分配第一章算法2學(xué)時1.教學(xué)基木要求通過木章的學(xué)習(xí)使學(xué)生可以掌握算法的棊木概念、基本特征和要素。并對算法的復(fù)雜度有進(jìn)一步的了解，學(xué)會計算時間和空間的復(fù)雜度。2.教學(xué)內(nèi)容1.1算法的基木概念1.2算法描述語言1.3算法設(shè)計基本方法1.4算法的復(fù)雜度分析3.主要知識點與重點本章的主要知識點：算法的概念及英特性，算法的復(fù)雜度。其中算法的復(fù)雜度的計算是木章重點和難點。第二章基本數(shù)據(jù)結(jié)構(gòu)及其運算8學(xué)時1.教學(xué)基本要求通過對數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)學(xué)生可以掌握線性表結(jié)構(gòu)及其運算、樹與二叉樹的概念和二叉樹的存儲結(jié)構(gòu)及其遍歷算法。2.教學(xué)內(nèi)容

4、2.1數(shù)據(jù)結(jié)構(gòu)的基本概念2.2線性表及具順序存儲結(jié)構(gòu)2.3線性鏈表及其運算2.4樹與二叉樹2.主要知識點與重點本章的主要知識點與重點：線性表、棧和隊列、樹和二叉樹。第三章查找與排序技術(shù)4學(xué)時1?教學(xué)基本要求通過本章的學(xué)習(xí)要求學(xué)牛掌握線性表基本的查找技術(shù)和基本的排序技術(shù)。2.教學(xué)內(nèi)容3.1基本的查找技術(shù)1.2基木的排序技術(shù)1.主要知識點與重點本章的主耍知識點是：基本的查找技術(shù)、基本的排序技術(shù)。其中有序表的對分查找、簡單插入排序與希爾排序以及簡單選擇排序是木章的垂點和難點。第四章操作系統(tǒng)4學(xué)時1.教學(xué)基本要求通過本章的學(xué)習(xí)要求學(xué)生學(xué)握操作系統(tǒng)的基木概念、多道程序設(shè)計、存儲

5、空間的組織。2.教學(xué)內(nèi)容2.1操作系統(tǒng)的概念2.2多道程序設(shè)計4.3存儲空間的纟F1織3.主要知識點與重點本章的主要知識點:操所系統(tǒng)的基本概念和分類、并發(fā)程序設(shè)計、進(jìn)程及進(jìn)程間的通信、內(nèi)存儲器的管理技術(shù)。其中并發(fā)程序設(shè)計、進(jìn)程及進(jìn)程間的通信、內(nèi)存儲器的管理技術(shù)是重點和難點。第五章數(shù)據(jù)庫技術(shù)8學(xué)時1?教學(xué)基本要求通過本章的學(xué)習(xí)要求學(xué)牛掌握數(shù)據(jù)庫的基本概念、關(guān)系代數(shù)、數(shù)據(jù)庫的設(shè)計和SQL語言。2.教學(xué)內(nèi)容3.1數(shù)據(jù)庫基本概念3.2關(guān)系代數(shù)5.3數(shù)據(jù)庫設(shè)計5.4關(guān)系數(shù)據(jù)庫語言SQL3.主要知識點與重點本章的主耍知識點與重點：數(shù)據(jù)描述、數(shù)據(jù)模型、關(guān)系代數(shù)、數(shù)據(jù)庫設(shè)計、數(shù)據(jù)庫字

6、典、SQL語言的描述、數(shù)據(jù)査詢、數(shù)據(jù)修改和控制。其中通過SQL語言進(jìn)行數(shù)據(jù)的查詢、修改和控制是難點。第六章軟件工程基礎(chǔ)2學(xué)時1.教學(xué)基本要求通過本章的學(xué)習(xí)要求學(xué)牛掌握軟件工程的概念和軟件設(shè)計的表達(dá)方法、結(jié)構(gòu)化的分析和設(shè)計方法以及對軟件進(jìn)行測試和調(diào)試。以及了解軟件開發(fā)的幾個新技術(shù)。2.教學(xué)內(nèi)容6.1軟件工程概述6.2軟件詳細(xì)設(shè)計6.3結(jié)構(gòu)化分析與設(shè)計方法6.4測試與調(diào)試基本技術(shù)3.主要知識點與重點本章的主要知識點與重點：軟件生命周期、程序流程圖、NS圖、問題分析圖PAD、結(jié)構(gòu)化設(shè)計方法、測試與調(diào)試基本技術(shù)。四、本課程與其他課程的關(guān)系木課程的先修課程為計算機(jī)應(yīng)用基礎(chǔ)、程序

7、設(shè)計基礎(chǔ)（C）或者其它高級語言。通過系統(tǒng)的“軟件技術(shù)基礎(chǔ)”課程的學(xué)習(xí)，可為工學(xué)類（非計算機(jī)專業(yè)）學(xué)生進(jìn)一步學(xué)習(xí)和掌握其專業(yè)軟件打下良好基礎(chǔ)。五、本課程實驗（上機(jī)等）內(nèi)容與學(xué)時分配實驗序號實驗（上機(jī)等）項目名稱學(xué)時實驗類別是否為開放實驗演示驗證綜合設(shè)計實驗一在C環(huán)境中實現(xiàn)一個簡單算法2V是實驗二幾種算法比較2J是實驗三線性表的初始化、插入運算2是實驗四線性表的刪除運算2是實驗五線性單鏈表的初始化、插入運算2V是實驗六線性單鏈表的刪除運算2是實驗七線性表的查找算法2V是實驗八線性表交換類排序算法2是實驗九線性衣插入類排序算法2是實驗十線性表選擇類排序算法