軟件技術(shù)基礎(chǔ)—大綱

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

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

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

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

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

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

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

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

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

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