《計算機軟件技術(shù)基礎(chǔ)》--課程教學大綱(共3頁)

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

2、60;      (1) 掌握數(shù)據(jù)結(jié)構(gòu)基本概念(2) 了解算法描述方法(3) C語言程序設(shè)計簡介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、(3) 掌握二叉樹的遍歷及應(yīng)用2.4 查找 (1) 掌握線性表的順序查找方法(2) 掌握順序表的折半查找方法2.5 排序 (1) 了解排序的思想(2) 掌握直接插入、折半插入排序、冒泡排序方法(3) 了解快速排序、歸并排序的基本思想 第三章：操作系統(tǒng)基礎(chǔ)要求學生學習和掌握操作系統(tǒng)的基本概念與原理、操作系統(tǒng)提供的接口、進程與進程管理、多道程序技術(shù)、同步與互斥、內(nèi)存管理、設(shè)備管理、文件系統(tǒng)的原理、文件的使用。3.1 操作系統(tǒng)的基本概念 (1) 了解操作系統(tǒng)的分類與功能(2) 了解操作系統(tǒng)的發(fā)展3.2 進程與處理機管理 (1) 掌握進程的概念及作用(2) 掌握進程的控制與調(diào)度方法(3) 掌握進程的同

4、步與互斥、P、V操作及進程通信(4) 了解死鎖的概念3.3 作業(yè)管理與控制 (1) 了解作業(yè)管理的概念(2) 了解作業(yè)控制與調(diào)度的方法3.4 存儲管理                       (1) 了解存儲管理的概念(2) 了解虛擬存儲的概念及存儲管理的方式(3) 文件系統(tǒng)的原理、文件的使用3.5 設(shè)備管理 (1) 了解設(shè)備管理的概念(2) 了解通道與中斷技術(shù)(3) 了解

5、緩沖技術(shù)、SPOOLING技術(shù)三、實踐環(huán)節(jié)實驗一：C編程語言復(fù)習 (1) 與數(shù)據(jù)結(jié)構(gòu)有關(guān)的語句功能實踐（C回顧）(2) 熟悉VC+調(diào)試程序的基本方法，運行環(huán)境以及多文件程序的輸入、編輯、調(diào)試和運行的全過程實驗二：線性表的應(yīng)用 (1) 學習和掌握線性表的編程訓(xùn)練指針與鏈表(2) 熟悉指針與鏈表的使用(3) 掌握鏈表的基本操作，如建立、插入、刪除在順序存儲結(jié)構(gòu)上的實現(xiàn)實驗三：棧的運用 (1) 掌握棧類型的兩種存儲結(jié)構(gòu)：順序棧和鏈棧(2) 順序?；静僮鞯膶崿F(xiàn)(3) 鏈?；静僮鞯膶崿F(xiàn) 實驗四：隊列的運用 (1) 掌握隊列類型的兩種存儲結(jié)構(gòu)：循環(huán)隊列和鏈隊列(2) 循環(huán)隊列基本操作的實現(xiàn)(3) 鏈隊列基本操作的實現(xiàn)實驗五：二叉樹的建立與遍歷  (1) 掌握二叉樹的二叉鏈表存儲結(jié)構(gòu)(2) 二叉樹的建立(3) 二叉樹的前、中、后序遍歷  實驗六：二叉排序樹的建立及查找(1) 掌握二叉排序樹的左小右大基本理論(2) 二叉排序樹的建立及中序遍歷(3) 二叉排序樹的查找實驗七：排序(1) 掌握常用排序方法的算法思想和排序過程(2) 實現(xiàn)冒泡排序、簡單選擇排序、線性插入排序和快速排序方法實驗八：查找(1) 掌握常用查找方法的算法思想和查找過程(2) 實現(xiàn)順序查找、對分查找方法四、學時分配章節(jié)學 時 分 配小計講課實驗課上機課習題課其他一42二