《軟件技術(shù)基礎(chǔ)》課程教學(xué)大綱（本科）

1、軟件技術(shù)基礎(chǔ)(Software technology foundation)課程代碼：05410037學(xué)分：2.5學(xué)時(shí)：40 （其中：課堂教學(xué)學(xué)時(shí)：32實(shí)驗(yàn)學(xué)時(shí)：0上機(jī)學(xué)時(shí)：8課程實(shí)踐學(xué)時(shí)：0 ） 先修課程：程序設(shè)計(jì)（C語言）、C語言課程設(shè)計(jì)。適用專業(yè)：電子信息工程教材：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)、李天博主編、東南大學(xué)出版社、2011.02第2版一、課程性質(zhì)與課程目標(biāo)（一）課程性質(zhì)計(jì)算機(jī)軟件技術(shù)基礎(chǔ)是電子信息工程等非計(jì)算機(jī)專業(yè)教學(xué)的一門重要課程，是該專業(yè)的基礎(chǔ)選 修課，是為了提高學(xué)生的計(jì)算機(jī)理論知識(shí)和應(yīng)用能力而開設(shè)的一門綜合類軟件課程。該課程的教學(xué) 目的是使學(xué)生掌握計(jì)算機(jī)軟件技術(shù)的基礎(chǔ)知識(shí)、基本思想和

2、基本方法，培養(yǎng)學(xué)生利用計(jì)算機(jī)處理問 題的能力和思維方式，提高學(xué)生利用計(jì)算機(jī)軟、硬件技術(shù)與先進(jìn)的軟件工具解決本專業(yè)與相關(guān)領(lǐng)域 中一些問題的能力。（二）課程目標(biāo)如下課程目標(biāo)中前4個(gè)目標(biāo)在授課時(shí)必須完成，后1個(gè)目標(biāo)根據(jù)課程進(jìn)度進(jìn)行取舍。課程目標(biāo)1：掌握計(jì)算機(jī)軟件的基礎(chǔ)知識(shí)；課程目標(biāo)2：掌握常用數(shù)據(jù)結(jié)構(gòu)及其相關(guān)算法；課程目標(biāo)3：掌握查找與排序的基本原理及其相關(guān)算法；課程目標(biāo)4： 了解操作系統(tǒng)的基本構(gòu)成與基本原理；課程目標(biāo)5： 了解信息系統(tǒng)、網(wǎng)絡(luò)與信息平安的基礎(chǔ)知識(shí)。二、課程內(nèi)容與教學(xué)要求第一章C語言基礎(chǔ)（一）課程內(nèi)容由于學(xué)生的C語言程序設(shè)計(jì)，在大一修讀，本章回顧復(fù)習(xí)再起學(xué)習(xí)的內(nèi)容。著重闡述C語言中 的

3、數(shù)據(jù)類型、變量說明、結(jié)構(gòu)體說明定義、指針、程序結(jié)構(gòu)、常用語法及程序設(shè)計(jì)的基本方法。（二）教學(xué)要求了解C程序設(shè)計(jì)的基本概念、方法及語法規(guī)那么，了解計(jì)算機(jī)程序設(shè)計(jì)相關(guān)基礎(chǔ)知識(shí)。（三）重點(diǎn)與難點(diǎn)（假設(shè)不單獨(dú)列出，需在教學(xué)要求中適當(dāng)注明）C語言中的結(jié)構(gòu)體、指針等數(shù)據(jù)類型的定義與引用，函數(shù)的定義與引用。第二章軟件基礎(chǔ)概論（一）課程內(nèi)容計(jì)算機(jī)軟硬件的開展歷史；計(jì)算機(jī)軟件技術(shù)基礎(chǔ)課程的性質(zhì)、研究的對(duì)象與方法；計(jì)算機(jī)在信 息社會(huì)中的作用及軟件危機(jī)相關(guān)概念。（二）教學(xué)要求了解計(jì)算機(jī)軟硬件的開展歷史；了解計(jì)算機(jī)軟件相關(guān)基本概念；了解軟件危機(jī)的產(chǎn)生原因，理 解軟件開發(fā)工程化的作用于意義。（三）重點(diǎn)與難點(diǎn)軟件危機(jī)的產(chǎn)

4、生與軟件工程化的意義。第三章算法與程序設(shè)計(jì)基礎(chǔ)（-）課程內(nèi)容算法及其相關(guān)概念，常用的如迭代法、遞推法、遞歸法、窮舉法、回溯法等算法的實(shí)現(xiàn)理論。（二）教學(xué)要求了解各類相關(guān)概念及幾種基本的算法。（三）重點(diǎn)與難點(diǎn)利用遞歸法進(jìn)行相關(guān)文件算法設(shè)計(jì)。第四章常用數(shù)據(jù)結(jié)構(gòu)與應(yīng)用（一）課程內(nèi)容數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念（數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)項(xiàng)等）；線性表、棧、隊(duì)列、數(shù)組、樹與圖的相關(guān)概念及應(yīng)用算法。（二）教學(xué)要求了解算法及數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握線性表、棧、隊(duì)列、數(shù)組等線性結(jié)構(gòu)的概念及應(yīng)用；深 入了解并掌握樹、圖的定義及基本應(yīng)用；要求能用C語言針對(duì)不同的數(shù)據(jù)結(jié)構(gòu)根據(jù)不同的需求設(shè)計(jì) 并調(diào)試程序。（三）重點(diǎn)與難點(diǎn)

5、堆棧、樹、圖等相關(guān)概念和相應(yīng)算法實(shí)現(xiàn)，尤其是樹的應(yīng)用（哈夫曼樹）、圖的應(yīng)用（單源最 短路徑）算法。第五章查找與排序（一）課程內(nèi)容查找與排序的概念定義，以及各種算法及其c語言算法實(shí)現(xiàn)。（二）教學(xué)要求掌握查找與排序定義，深入了解并掌握相應(yīng)的各種算法及其c語言實(shí)現(xiàn)，并能夠上機(jī)實(shí)現(xiàn)本節(jié) 涉及的各種算法。（三）重點(diǎn)與難點(diǎn)查找與排序的相關(guān)概念和相應(yīng)復(fù)雜的算法實(shí)現(xiàn)，尤其是對(duì)分查找算法、冒泡排序算法和快速排 序算法。第六章操作系統(tǒng)基礎(chǔ)（一）課程內(nèi)容操作系統(tǒng)的基本概念；操作系統(tǒng)的幾大功能模塊：存儲(chǔ)管理、處理器管理、作業(yè)管理與控制、 設(shè)備管理和文件管理的功能。（二）教學(xué)要求了解操作系統(tǒng)的基本概念、構(gòu)成和功能；基本

6、了解操作系統(tǒng)各功能的相關(guān)概念、相關(guān)定義與基 本實(shí)現(xiàn)。（三）重點(diǎn)與難點(diǎn)操作系統(tǒng)的概念，處理器管理、存儲(chǔ)管理和作業(yè)管理與控制的基本概念和常用方法。第七章管理信息系統(tǒng)概論（一）課程內(nèi)容管理信息系統(tǒng)的基本概念與結(jié)構(gòu)；管理信息系統(tǒng)的開發(fā)方式與方法；管理信息系統(tǒng)的總體規(guī)劃; 管理信息系統(tǒng)的系統(tǒng)分析與設(shè)計(jì)。（二）教學(xué)要求了解管理信息系統(tǒng)的基本概念與結(jié)構(gòu)；了解MIS系統(tǒng)的開發(fā)方式與方法，了解MIS的總體規(guī)劃 的必要性、主要工作，以及任務(wù)、特點(diǎn)與實(shí)現(xiàn)方法；基本掌握MIS系統(tǒng)分析與設(shè)計(jì)的方法。(三)重點(diǎn)與難點(diǎn)MIS系統(tǒng)的分析與設(shè)計(jì)方法。第八章網(wǎng)絡(luò)與信息平安基礎(chǔ)(-)課程內(nèi)容TCP/IP概述；網(wǎng)絡(luò)互連設(shè)備介紹；IP

7、地址與域名的相關(guān)概念；IP報(bào)文的傳輸與尋徑方法；WEB 的頁面技術(shù)與瀏覽；EMAIL體系系統(tǒng)；網(wǎng)絡(luò)管理與信息平安。(二)教學(xué)要求了解網(wǎng)絡(luò)的基本概念，基本掌握網(wǎng)絡(luò)應(yīng)用的基礎(chǔ)知識(shí)，了解信息傳輸?shù)穆窂胶头椒?，基本了?網(wǎng)絡(luò)管理與信息平安的基礎(chǔ)知識(shí)。(三)重點(diǎn)與難點(diǎn)TCP/IP協(xié)議、域名解析等相關(guān)概念的認(rèn)知與理解。三、本課程開設(shè)的上機(jī)工程編號(hào)上機(jī)工程名稱學(xué)時(shí)類型要求支撐的課程目標(biāo)1線性表基本算法2驗(yàn)證性必做課程目標(biāo)1、22樹與二叉樹基本算法2驗(yàn)證性必做課程目標(biāo)1、23圖的應(yīng)用算法2驗(yàn)證性必做課程目標(biāo)1、24查找與排序算法2驗(yàn)證性必做課程目標(biāo)1、2、3上機(jī)1.線性表基本算法(1)上機(jī)目的鞏固加深學(xué)生對(duì)線

8、性表的理解，掌握順序表和線性鏈表的基本算法與代碼實(shí)現(xiàn)。(2)上機(jī)內(nèi)容順序表的建立、插入與刪除算法；線性鏈表的動(dòng)態(tài)建立、插入與刪除算法。(3)重點(diǎn)與難點(diǎn)線性表鏈表的相關(guān)操作。上機(jī)2.樹與二叉樹基本算法(1)上機(jī)目的鞏固加深學(xué)生對(duì)樹與二叉樹的理解，并掌握二叉樹的存儲(chǔ)結(jié)構(gòu)，掌握二叉樹的基本遍歷算法。(2)上機(jī)內(nèi)容鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹的動(dòng)態(tài)建立，以及先序遍歷、中序遍歷和后序遍歷算法。(3)重點(diǎn)與難點(diǎn)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)二叉樹的動(dòng)態(tài)建立。上機(jī)3.圖的應(yīng)用算法(1)上機(jī)目的鞏固加深學(xué)生對(duì)圖的概念與基本應(yīng)用的理解，掌握?qǐng)D的順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，實(shí)現(xiàn)圖的建立、 廣度遍歷和深度遍歷算法。(2)上機(jī)內(nèi)容利用圖的順序存儲(chǔ)

9、或鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，建立圖，并進(jìn)行廣度和深度遍歷算法的實(shí)現(xiàn)。(3)重點(diǎn)與難點(diǎn)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的圖的建立算法。上機(jī)4.查找與排序算法(1)上機(jī)目的鞏固加深學(xué)生對(duì)查找與排序算法的理解，掌握順序查找、對(duì)分查找和對(duì)分排序、快速排序等基本 算法的實(shí)現(xiàn)。(2)上機(jī)內(nèi)容順序查找、對(duì)分查找、對(duì)分排序、冒泡排序與快速排序算法的實(shí)現(xiàn)。(3)重點(diǎn)與難點(diǎn)快速排序算法的實(shí)現(xiàn)。四、學(xué)時(shí)分配及教學(xué)方法章教學(xué)形式及學(xué)時(shí)分配主要教學(xué)方法支撐的課程目標(biāo)課堂 教學(xué)實(shí) 驗(yàn)上 機(jī)課程 實(shí)踐小 計(jì)第一章44講授法目標(biāo)1第二章22講授法目標(biāo)1第三章224講授、演示法目標(biāo)2第四章8412講授、演示法目標(biāo)2第五章628講授、演示法目標(biāo)2第八早66講授

10、法目標(biāo)3第七章22講授法目標(biāo)4第八章22講授法目標(biāo)5合計(jì)32840五、課程考核考核形式考核要求考核權(quán)重備注課堂表現(xiàn)課堂教學(xué)過程中間的態(tài)度與 表現(xiàn)5%平時(shí)作業(yè)各個(gè)章節(jié)后的作業(yè)，著重于學(xué) 生獨(dú)立完成作業(yè)的情況10%上機(jī)實(shí)驗(yàn)獨(dú)立完成各驗(yàn)證性上機(jī)實(shí)驗(yàn)15%期末考試閉卷考試70%六、參考書目及學(xué)習(xí)資料. C語言程序設(shè)計(jì)，王新強(qiáng)主編，南開大學(xué)出版社，2016,第1版. C程序設(shè)計(jì)（第四版），譚浩強(qiáng)主編，清華大學(xué)出版社，2010.06,第4版. C語言程序設(shè)計(jì)案例式教程，黑馬程序員編著，人民郵電出版社，2017,第1版.計(jì)算機(jī)軟件技術(shù)及應(yīng)用，張玉潔等主編，機(jī)械工業(yè)出版社，2016,第1版.計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

11、，李平等主編，機(jī)械工業(yè)出版社，2015,第2版.計(jì)算機(jī)軟件技術(shù)基礎(chǔ)，麥中凡等主編，高等教育出版社，2015,第4版.計(jì)算機(jī)軟件技術(shù)基礎(chǔ)，徐士良等主編，清華大學(xué)出版社，2014,第4版七、大綱說明.根據(jù)本課程的上機(jī)要求，上機(jī)實(shí)驗(yàn)內(nèi)容根據(jù)課程進(jìn)度進(jìn)行安排與調(diào)正，平時(shí)成績(jī)含課堂表現(xiàn)、 平時(shí)作業(yè)和上機(jī)實(shí)驗(yàn)，占總成績(jī)成績(jī)的30%；.本課程主要采用多媒體教學(xué)，輔助板書的形式；.本課程課后布置作業(yè)，根據(jù)課程推進(jìn)進(jìn)行布置；.根據(jù)需要布置綜合型程序設(shè)計(jì)題目以提高學(xué)生對(duì)軟件技術(shù)的理解和認(rèn)識(shí)；.期末考試以閉卷筆試形式進(jìn)行，筆試成績(jī)占總成績(jī)的70%,平時(shí)成績(jī)占總成績(jī)的30%。2017年09月1日附錄1:上機(jī)實(shí)驗(yàn)考核方式及評(píng)分細(xì)那么本上機(jī)實(shí)驗(yàn)以考查為主，考核的內(nèi)容包括上機(jī)實(shí)驗(yàn)過程的表現(xiàn)（其中包含分析與解決問題的能 力）、實(shí)驗(yàn)報(bào)告的質(zhì)量等。分析與解決問題的能力采用提問和現(xiàn)場(chǎng)操作的方式進(jìn)行。實(shí)驗(yàn)成績(jī)中出 勤、預(yù)習(xí)占10%,實(shí)驗(yàn)過程表現(xiàn)占60%、實(shí)驗(yàn)報(bào)告及思考題占30%。成績(jī)組成考核/評(píng)價(jià)環(huán)節(jié)分值考核/評(píng)價(jià)細(xì)那么對(duì)應(yīng)的畢業(yè) 要求指標(biāo)點(diǎn)出勤、預(yù) 習(xí)10%出勤狀況， 預(yù)習(xí)評(píng)價(jià)10能按時(shí)到勤，遵守實(shí)驗(yàn)規(guī)定，不損壞實(shí)驗(yàn)設(shè)備（占 5%）；能夠預(yù)習(xí)，并理解實(shí)驗(yàn)原理及目的（占5%） o4-3實(shí)驗(yàn)過程 60%實(shí)驗(yàn)中的表現(xiàn)60按照預(yù)設(shè)方案