《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》教學(xué)大綱課程編號(hào)：09010072課程名稱：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)學(xué)時(shí)與學(xué)分：32(8)/2微機(jī)原理及應(yīng)用基礎(chǔ)、計(jì)算機(jī)程序設(shè)計(jì)語言語言、高等數(shù)學(xué)、計(jì)算機(jī)文化基礎(chǔ)適應(yīng)專業(yè)：自動(dòng)化、測(cè)控技術(shù)與儀器《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)一、課程的性質(zhì)和任務(wù)本課程系自動(dòng)化等專業(yè)有關(guān)計(jì)算機(jī)科學(xué)的選修專業(yè)課程。通過學(xué)習(xí)，使學(xué)生在掌握計(jì)算機(jī)基礎(chǔ)（實(shí)踐）達(dá)到靈活動(dòng)用。軟件工程的概念，軟件設(shè)計(jì)的基本方法，結(jié)構(gòu)化軟件設(shè)計(jì)等。二、課程基本要求1．對(duì)重要的基本概念與基本原理了解其含義，能熟練運(yùn)用基本原理解決問題；2、掌握重要數(shù)據(jù)結(jié)構(gòu)的概念、使用方法及實(shí)現(xiàn)技術(shù)；3、能運(yùn)用所學(xué)數(shù)據(jù)結(jié)構(gòu)及其有關(guān)算法編制有關(guān)小型程序。45E-R共有的數(shù)據(jù)存取語言和標(biāo)準(zhǔn)接口SQL。6、掌握軟件工程的基本原理、概念與方法，主要包括軟件系統(tǒng)的可行性研究、需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼、測(cè)試、維護(hù)、管理等方面的基本知識(shí)與方法。7、掌握軟件工程中的一些基本技術(shù)方法。8、結(jié)合模擬案例，要求學(xué)生從實(shí)際中掌握瀑布型軟件開發(fā)過程的基本方法和技巧，以及面向?qū)ο蠓治龅姆椒āＨ?、課程的基本內(nèi)容及重點(diǎn)、難點(diǎn)庫應(yīng)用系統(tǒng)功能設(shè)計(jì)等幾部分。1時(shí)間復(fù)雜度、空間復(fù)雜度。第2章主要內(nèi)容：基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算及其基本性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷，圖的基本概念、存儲(chǔ)結(jié)構(gòu)。第3章 內(nèi)容：查找與排序技術(shù)重點(diǎn)：順序查找、有序表的對(duì)分查找、分塊查找、哈希表技術(shù)，冒泡排序與快速排序、簡單插入排序與希爾排序、簡單選擇排序與堆排序、其他排序方法。第4章內(nèi)容：操作系統(tǒng)資源管理技術(shù)進(jìn)程之間的通信，存儲(chǔ)空間的組織，內(nèi)存儲(chǔ)器的管理技術(shù)。第5章 內(nèi)容：數(shù)據(jù)庫技術(shù)重點(diǎn)：數(shù)據(jù)庫基本概念，數(shù)據(jù)庫技術(shù)與數(shù)據(jù)庫系統(tǒng)，數(shù)據(jù)描述，數(shù)據(jù)模型，關(guān)系代數(shù)，數(shù)據(jù)庫設(shè)計(jì)的基本概念、過程，數(shù)據(jù)字典，關(guān)系數(shù)據(jù)庫語言SQL，數(shù)據(jù)庫定義，數(shù)據(jù)查詢、修改、控制。第6章 內(nèi)容：應(yīng)用軟件設(shè)計(jì)與開發(fā)技術(shù)重點(diǎn)：軟件工程概述，軟件工程的概念，軟件生命周期，軟件支持環(huán)境，軟件詳細(xì)設(shè)計(jì)的表達(dá)，程序流程圖，問題分析圖PADPDL，原則和方法，結(jié)構(gòu)化分析方法，測(cè)試與調(diào)試基本技術(shù)，軟件開發(fā)的原型方法，瀑布模型，面向?qū)ο蠹夹g(shù)。四、實(shí)驗(yàn)要求通過實(shí)驗(yàn)弄懂、加深對(duì)概念的理解，提高程序設(shè)計(jì)、解決問題的能力。為此，安排8學(xué)時(shí)實(shí)驗(yàn)上機(jī)。要求學(xué)生珍惜實(shí)驗(yàn)機(jī)時(shí)，真正做到學(xué)有所獲。通過大量的實(shí)踐，能力和知識(shí)水平得不到有效得提高。實(shí)驗(yàn)內(nèi)容為：1、線性表的鏈接存儲(chǔ)及插入、刪除等基本操作。2、關(guān)鍵字序列的線性插入排序、選擇排序、冒泡排序、快速排序。3SQLTransact-SQL、SQLServer據(jù)庫、表、素引和修改表結(jié)構(gòu)。4、結(jié)構(gòu)化需求規(guī)格分析說明書，總體設(shè)計(jì)說明書內(nèi)容內(nèi)容學(xué)時(shí)其中實(shí)驗(yàn)學(xué)時(shí)備注1算法、線性表422棧、隊(duì)列203樹、圖24查找、排序625數(shù)據(jù)庫緒論、SQL語言26關(guān)系系統(tǒng)及查詢優(yōu)化、數(shù)據(jù)庫設(shè)計(jì)27數(shù)據(jù)庫保護(hù)、應(yīng)用428操作系統(tǒng)29軟件工程概述、基本原理、軟件生命周期210結(jié)構(gòu)化軟件設(shè)計(jì)、測(cè)試4