《計算機軟件技術基礎》--課程教學大綱

1、(2) (3) 計算機軟件技術基礎課程教學大綱 二、課程教學內容及要求 第一章：計算機軟件的基本概念 軟件開發(fā)方法與技術。要求學生學習和掌握軟件的基本概念，軟件的研制過程、軟 件工程概述、軟件設計方法、程序結構、算法描述工具，如流程圖和算法語言。 1.1 計算機軟件的概念 1.2 計算機軟件的發(fā)展及應用 1.3 軟件工程學的基本思想和一般方法 第二章：數據結構與算法 要求學生學習和掌握數據結構的基本概念與原理、線性表、順序存儲結構和鏈式存 儲結構、算法實現、數組、棧、隊列、樹。 2.1 數據結構的概念與算法描述 (1) 掌握數據結構基本概念 (2) 了解算法描述方法 (3) C 語言程序設計簡

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

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

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

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