計算機軟件基礎課程教學大綱一、課程基本信息課程編號：201404145課程中文名稱：計算機軟件基礎課程英文名稱：FoundationsofComputerSoftware課程性質：專業選修課程開課專業：自動化、測控技術與儀器、電氣工程及其自動化開課學期：6總學時：40（其中理論30學時，上機10學時）總學分：2.5二、課程目標《計算機軟件基礎》是一門技術基礎課，目的是為了加強非計算機專業學生的計算機應用能力的培養。通過講述數據結構、操作系統、軟件工程、數據庫等內容，使學生了解計算機軟件的含義，掌握開發應用軟件所必需的軟件基礎知識，具有應用軟件開發所必需的基本技能，為今后結合本專業開發應用軟件打下良好的基礎。具體目標如下：1、了解數據結構的基本理論、方法、技術及應用，掌握基本數據結構的設計與實現。2、了解操作系統的基本概念與基本原理。3、熟悉軟件工程管理、需求分析、設計與測試等階段的方法和技術，建立起開發軟件系統的總體概念。4、了解數據庫設計的基本原理，以及進行應用軟件設計與開發方法。三、教學基本要求本門課程分為理論學習和實驗教學兩個部分，要求學生掌握開發應用軟件所必需的基礎知識的同時，重點培養學生的實際應用能力。1、對數據結構、操作系統、軟件工程、數據庫等基本概念有明確的認識；2、掌握順序存儲和鏈式存儲的線性表、棧、隊列以及二叉樹等基本的數據結構和相應的程序設計；掌握圖的存儲和遍歷的方法；3、熟悉插入排序、快速排序、希爾排序、堆排序、折半查找、哈希查找等設計思想；4、掌握數據庫的基本操作。通過理論教學和上機實踐，使學生具備以下素質：5、通過學習養成積極思考問題、主動學習的習慣；6、通過學習培養較強的自主學習能力和解決問題的能力；7、具有應用C等工具進行基本數據結構設計與實現的能力；8、具有應用數據庫語言進行關系數據庫初步設計的能力；9、具備應用多種知識處理問題的能力。四、教學內容與學時分配1數據結構（18學時）1.1緒論1.2順序存儲的線性表、棧、隊列1.3鏈式存儲的線性表、棧、隊列1.4線性表的應用；1.5遞歸與非線性數據結構1.6樹及二叉樹、二叉樹遍歷1.7圖及圖的遍歷1.8插入排序、快速排序、希爾排序、堆排序1.9折半查找、哈希查找2操作系統（2學時）操作系統概述，處理機管理，存儲管理，設備管理，文件管理。3軟件工程（4學時）軟件的定義及軟件產品的特征，軟件危機及軟件工程學的形成，軟件的生命周期（重點），軟件開發的工程化方法，軟件測試策略與測試方法，軟件開發工具與開發環境，軟件文檔，軟件質量的度量。4數據庫技術（4學時）數據庫技術的重要性，數據庫技術的基本概念，數據庫技術的發展歷程，數據庫管理系統，數據庫的安全性、完整性和并發控制，數據模型及數據庫的基本類型，常用數據庫系統概述，關系數據庫理論基礎及關系數據庫管理系統FoxPro。考試（2學時）實驗一：編寫程序，將兩個數組對應元素相加（2學時）實驗二：編寫程序，用順序存儲結構實現兩個棧共享（2學時）實驗三：編寫程序，求鏈式存儲二叉樹的樹高（2學時）實驗四：編寫程序，計算有向圖的入度和出度（2學時）實驗五：熟悉數據庫的基本操作命令（2學時）五、教學方法及手段（含現代化教學手段及研究性教學方法）所運用的教學方法和教學手段有理論教學（課堂講授）、使用多媒體教學、采取課堂討論形式、上機實踐、并有開放實驗室供學生創新等。六、實驗（或）上機內容實驗一：編寫程序，將兩個數組對應元素相加實驗二：編寫程序，用順序存儲結構實現兩個棧共享實驗三：編寫程序，求鏈式存儲二叉樹的樹高實驗四：編寫程序，計算有向圖的入度和出度實驗五：熟悉數據庫的基本操作命令七、前續課程、后續課程前續課程：程序設計基礎（C語言）、大學計算機基礎等后續課程：計算機圖形學、圖像處理等八、參考教材及學習資源李金.計算機軟件技術基礎[M].北京：機械工業出版社，2010.