軟件技術基礎—大綱

1、軟件技術基礎教學大綱青海大學昆侖學院二一一年七月課程編號：060080105課程名稱：軟件技術基礎課程學分：4課程學時：64學時，其中:理論，32學時；實驗（上機），32學時；課程性質：公共基礎課、必修先修課程：計算機應用基礎、程序設計語言（C）或者其它高級語言適用專業(yè)：四年制本科非計算機（理工類）專業(yè)開課年級及學期：二年級第一學期開課院（系）及教研室：計算機技術與應用系計算機教研室考核方式：考試一、本課程的性質、教學目的與任務計算機技術已經滲入到各個學科領域。對于大學各類專業(yè)(尤其是自動化、測控與儀器等非計算機的電類專業(yè))，計算機軟件應用與開發(fā)技術顯得越來越重要和必不可少。本課程主要內容包括

2、數(shù)據結構、操作系統(tǒng)、數(shù)據庫系統(tǒng)、軟件工程等部分內容。通過本課程的教學，使學生能較系統(tǒng)全面地了解計算機軟件的基本知識，為今后進一步學習計算機知識和技術打下良好的基礎，從而提高計算機的軟件應用和開發(fā)能力。二、本課程的教學基本要求1了解算法的基本概念和方法；2系統(tǒng)地學習和掌握基本數(shù)據結構的邏輯結構、物理結構及其運算，以及常用的查找和排序算法；3了解操作系統(tǒng)的基本概念、并發(fā)程序設計和進程管理以及存儲空間的組織。4學習和掌握數(shù)據庫的基本概念，關系代數(shù)、關系數(shù)據庫的設計方法及SQL語言的使用。5了解軟件工程的概念，結構化系統(tǒng)分析與設計方法和測試、調試基本技術。 三、本課程的內容第一章 算法1教學基本要求通

3、過本章的學習使學生可以掌握算法的基本概念、基本特征和要素。并對算法的復雜度有進一步的了解，學會計算時間和空間的復雜度。2教學內容1. 1 算法的基本概念1. 2 算法描述語言1. 3 算法設計基本方法1. 4 算法的復雜度分析3主要知識點與重點本章的主要知識點：算法的概念及其特性，算法的復雜度。其中算法的復雜度的計算是本章重點和難點。第二章 基本數(shù)據結構及其運算1教學基本要求通過對數(shù)據結構的學習學生可以掌握線性表結構及其運算、樹與二叉樹的概念和二叉樹的存儲結構及其遍歷算法。2教學內容2. 1 數(shù)據結構的基本概念2. 2 線性表及其順序存儲結構2. 3 線性鏈表及其運算2. 4 樹與二叉樹3主要

4、知識點與重點本章的主要知識點與重點：線性表、棧和隊列、樹和二叉樹。第三章 查找與排序技術1教學基本要求通過本章的學習要求學生掌握線性表基本的查找技術和基本的排序技術。2教學內容3. 1 基本的查找技術3. 2 基本的排序技術3主要知識點與重點 本章的主要知識點是：基本的查找技術、基本的排序技術。其中有序表的對分查找、簡單插入排序與希爾排序以及簡單選擇排序是本章的重點和難點。第四章 操作系統(tǒng)1教學基本要求通過本章的學習要求學生掌握操作系統(tǒng)的基本概念、多道程序設計、存儲空間的組織。2教學內容4. 1 操作系統(tǒng)的概念4. 2多道程序設計4. 3 存儲空間的組織3主要知識點與重點 本章的主要知識點：操

5、所系統(tǒng)的基本概念和分類、并發(fā)程序設計、進程及進程間的通信、內存儲器的管理技術。其中并發(fā)程序設計、進程及進程間的通信、內存儲器的管理技術是重點和難點。第五章 數(shù)據庫技術1教學基本要求通過本章的學習要求學生掌握數(shù)據庫的基本概念、關系代數(shù)、數(shù)據庫的設計和SQL語言。2教學內容5. 1 數(shù)據庫基本概念5. 2 關系代數(shù)5. 3數(shù)據庫設計5. 4關系數(shù)據庫語言SQL3主要知識點與重點本章的主要知識點與重點：數(shù)據描述、數(shù)據模型、關系代數(shù)、數(shù)據庫設計、數(shù)據庫字典、SQL語言的描述、數(shù)據查詢、數(shù)據修改和控制。其中通過SQL語言進行數(shù)據的查詢、修改和控制是難點。第六章軟件工程基礎1教學基本要求通過本章的學習要求

6、學生掌握軟件工程的概念和軟件設計的表達方法、結構化的分析和設計方法以及對軟件進行測試和調試。以及了解軟件開發(fā)的幾個新技術。6. 1 軟件工程概述6. 2 軟件詳細設計6. 3 結構化分析與設計方法6. 4 測試與調試基本技術3主要知識點與重點 本章的主要知識點與重點：軟件生命周期、程序流程圖、NS圖、問題分析圖PAD、結構化設計方法、測試與調試基本技術。四、本課程與其他課程的關系本課程的先修課程為：計算機應用基礎、程序設計基礎（C）或者其它高級語言。五、本課程教學學時分配課 程 內 容總學時數(shù)講授實驗（上機）實習課程設計其它第一章算法 624第二章基本數(shù)據結構及其運算201010第三章查找與排

7、序技術1248第四章操作系統(tǒng)440第五章數(shù)據庫技術201010第六章軟件工程基礎220合 計643232六、本課程實驗（上機等）內容與學時分配實驗序號實 驗（上機等）項目名稱學時實驗類型（驗證、綜合、設計）是否為開放實驗備注實驗一在C環(huán)境中實現(xiàn)一個簡單算法2驗證是實驗二幾種算法比較2綜合是實驗三線性表的初始化運算2綜合是實驗四線性表的插入運算2綜合是實驗五線性表的刪除運算2綜合是實驗六線性單鏈表的初始化、插入運算2綜合是實驗七線性單鏈表的刪除運算2綜合是實驗八線性表的查找算法2綜合是實驗九線性表交換類排序算法2綜合是實驗十線性表插入類排序算法2綜合是實驗十一線性表選擇類排序算法2綜合是實驗十二

8、表的建立、修改和刪除2驗證是實驗十三創(chuàng)建和管理視圖及索引2驗證是實驗十四單表查詢2驗證是實驗十五多表查詢2驗證是實驗十六數(shù)據庫中表的高級查詢操作2驗證是實驗一 在C環(huán)境中實現(xiàn)一個簡單算法目的和要求：編寫一個簡單的算法解決一個具體的問題并在環(huán)境中上機實現(xiàn)。對已學的語言設計知識作一回顧。實驗二 幾種算法比較目的和要求：學習工程中常用的幾種算法設計方法。通過上機來比較這幾種算法之間的區(qū)別和聯(lián)系。實驗三 線性表的初始化運算目的和要求：學習線性表的順序存儲結構學會建立順序表實驗四 線性表的插入運算目的和要求：掌握線性表中的順序表的結構學會線性表順序存儲下的插入運算實驗五 線性表的刪除運算目的和要求：掌握

9、線性表中的順序表的結構學會線性表順序存儲下的刪除運算實驗六 線性單鏈表的初始化、插入運算目的和要求：學會建立單鏈表學會在單鏈表中實現(xiàn)數(shù)據的插入實驗七 線性單鏈表的刪除運算目的和要求：掌握線性單鏈表的結構學會在單鏈表中實現(xiàn)數(shù)據的刪除實驗八 線性表的查找算法目的和要求：掌握線性表的順序查找算法掌握線性有序表的折半查找算法實驗九 線性表交換類排序算法目的和要求：掌握冒泡排序算法掌握快速排序算法實驗十 線性表插入類排序算法目的和要求：掌握簡單插入排序算法掌握希爾排序算法實驗十一 線性表選擇類排序算法目的和要求：掌握簡單選擇排序算法掌握堆排序算法實驗十二 表的建立、修改和刪除目的和要求：理解數(shù)據庫的基本

10、概念掌握數(shù)據庫中表的結構學習在數(shù)據庫中建立表、修改表及刪除表實驗十三 創(chuàng)建和管理視圖及索引目的和要求：理解表中視圖和索引的概念學會在表中建立和管理視圖及索引實驗十四 單表查詢目的和要求：利用語言在數(shù)據庫中進行單表的數(shù)據查詢操作實驗十五 多表查詢目的和要求：利用語言在數(shù)據庫中進行多表的數(shù)據查詢操作實驗十六 數(shù)據庫中表的高級查詢操作目的和要求：（1）掌握數(shù)據庫查詢語言（2）學會在數(shù)據庫中對表進行高級查詢七、作業(yè)：作業(yè)1：算法分析作業(yè)作業(yè)2：數(shù)據結構作業(yè)作業(yè)3：操作系統(tǒng)作業(yè)作業(yè)4：數(shù)據庫作業(yè)八、 考核方式本課程是考試課，由平時成績和期末考試成績組成最終成績。平時成績占40%(包括：上機實驗、測驗、考勤、作業(yè)、課堂表現(xiàn)等，其具體比例由任課教師自定)，期末考試占60（以閉卷考試方式進行）九、參考教材及主要參考書 1 參考教材：1 徐士良. 計算機軟件技術基礎M. 北京：清華大學出版社,2007.42 孟彩霞. 計算機軟件基礎M.西安：西安電子科技大學出版社，2003.83 麥中凡.計算機軟件技術基礎M.北京：高等教育出版社，2004.6第二版（面向21世紀課程教材，本教材獲教育部科技進步一等獎）2. 主要參考書：1 沈