1、(2) (3) 計算機軟件技術(shù)基礎(chǔ)課程教學(xué)大綱 二、課程教學(xué)內(nèi)容及要求 第一章：計算機軟件的基本概念 軟件開發(fā)方法與技術(shù)。要求學(xué)生學(xué)習(xí)和掌握軟件的基本概念，軟件的研制過程、軟 件工程概述、軟件設(shè)計方法、程序結(jié)構(gòu)、算法描述工具，如流程圖和算法語言。 1.1 計算機軟件的概念 1.2 計算機軟件的發(fā)展及應(yīng)用 1.3 軟件工程學(xué)的基本思想和一般方法 第二章：數(shù)據(jù)結(jié)構(gòu)與算法 要求學(xué)生學(xué)習(xí)和掌握數(shù)據(jù)結(jié)構(gòu)的基本概念與原理、線性表、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱?儲結(jié)構(gòu)、算法實現(xiàn)、數(shù)組、棧、隊列、樹。 2.1 數(shù)據(jù)結(jié)構(gòu)的概念與算法描述 (1) 掌握數(shù)據(jù)結(jié)構(gòu)基本概念 (2) 了解算法描述方法 (3) C 語言程序設(shè)計簡

2、介 2.2 線性結(jié)構(gòu) 2.2.1 線性表 (1) 掌握順序表的定義及其基本運算 (2) 掌握線性鏈表的定義及其基本運算(單鏈表、循環(huán)鏈表) (3) 了解線性表的應(yīng)用 2.2.2 棧 (1) 掌握棧 (順序棧、鏈棧 )的定義及其運算 (2) 了解棧的應(yīng)用 2.2.3 隊列 (1) 掌握隊列(單隊列、循環(huán)隊列、鏈對列)的定義及其運算 (2) 了解隊列的應(yīng)用 2.2.4 數(shù)組 (1) 了解數(shù)組的定義、順序存儲結(jié)構(gòu) 2.3 非線性結(jié)構(gòu) (1) 掌握樹的定義和術(shù)語 (2) 掌握二叉樹的存儲及其運算 (3) 掌握二叉樹的遍歷及應(yīng)用 2.4 查找 2.5 排序 (2) 掌握直接插入、折半插入排序、冒泡排序方

3、法 (1) 掌握線性表的順序查找方法 (2) 掌握順序表的折半查找方法 (1) 了解排序的思想 (2) (3) (3) 了解快速排序、歸并排序的基本思想 第三章：操作系統(tǒng)基礎(chǔ) 要求學(xué)生學(xué)習(xí)和掌握操作系統(tǒng)的基本概念與原理、操作系統(tǒng)提供的接口、進(jìn)程與進(jìn) 程管理、多道程序技術(shù)、同步與互斥、內(nèi)存管理、設(shè)備管理、文件系統(tǒng)的原理、文件的使 用。 3.1 操作系統(tǒng)的基本概念 (1) (2) 了解操作系統(tǒng)的分類與功能 了解操作系統(tǒng)的發(fā)展 3.2 進(jìn)程與處理機管理 (1) 掌握進(jìn)程的概念及作用 (2) 掌握進(jìn)程的控制與調(diào)度方法 (3) 掌握進(jìn)程的同步與互斥、 P、V 操作及進(jìn)程通信 (4) 了解死鎖的概念 3.

4、3 作業(yè)管理與控制 (1) 了解作業(yè)管理的概念 (2) 了解作業(yè)控制與調(diào)度的方法 3.4 存儲管理 (1) 了解存儲管理的概念 (2) 了解虛擬存儲的概念及存儲管理的方式 (3) 文件系統(tǒng)的原理、文件的使用 3.5 設(shè)備管理 (1) 了解設(shè)備管理的概念 (2) 了解通道與中斷技術(shù) (3) 了解緩沖技術(shù)、SPOOLING 技術(shù) 三、實踐環(huán)節(jié) 實驗一： C 編程語言復(fù)習(xí) (1) 與數(shù)據(jù)結(jié)構(gòu)有關(guān)的語句功能實踐( C 回顧) (2) 熟悉 VC+ 調(diào)試程序的基本方法，運行環(huán)境以及多文件程序的輸入、 編輯、調(diào)試和運行的全過程 實驗二：線性表的應(yīng)用 (1) 學(xué)習(xí)和掌握線性表的編程訓(xùn)練指針與鏈表 (2) 熟

5、悉指針與鏈表的使用 (3) 掌握鏈表的基本操作，如建立、插入、刪除在順序存儲結(jié)構(gòu)上的實現(xiàn) 實驗三：棧的運用 (1) 掌握棧類型的兩種存儲結(jié)構(gòu)：順序棧和鏈棧 (2) 順序棧基本操作的實現(xiàn) (3) 鏈棧基本操作的實現(xiàn) 實驗四：隊列的運用 (1) 掌握隊列類型的兩種存儲結(jié)構(gòu)：循環(huán)隊列和鏈隊列 (2) 循環(huán)隊列基本操作的實現(xiàn) (3) 鏈隊列基本操作的實現(xiàn) 實驗五：二叉樹的建立與遍歷 (1) 掌握二叉樹的二叉鏈表存儲結(jié)構(gòu) 二叉樹的建立 (3) 二叉樹的前、中、后序遍歷 實驗六：二叉排序樹的建立及查找 (1) 掌握二叉排序樹的左小右大基本理論 (2) 二叉排序樹的建立及中序遍歷 (3) 二叉排序樹的查找 實驗七：排序 (1) 掌握常用排序方法的算法思想和排序過程 (2) 實現(xiàn)冒泡排序、簡單選擇排序、線性插入排序和快速排序方法 實驗八：查找 (1) 掌握常用查找方法的算法思想和查找過程 (2) 實現(xiàn)順序查找、對分查找方法 四、學(xué)時分配 早節(jié) 學(xué)時分配 小計 講課 實驗課 上機課 習(xí)題課 其他 -一- 4 2 二二 16 14 三