【資料名稱(chēng)】：**社區(qū)

【資料作者】：不詳

【資料日期】：不詳

【資料語(yǔ)言】：中文

【資料格式】：DOC

【資料目錄和簡(jiǎn)介】：

計(jì)算機(jī)軟件基礎(chǔ)
(Fundamentals of Computer Software)
教學(xué)大綱

一、說(shuō)明
1、課程名稱(chēng)
1268.1.1 計(jì)算機(jī)軟件基礎(chǔ)(Fundamentals of Computer Software)(總學(xué)時(shí) 90)
2、教學(xué)目的與要求
(1)、課程性質(zhì)
本課程是電子工程系各專(zhuān)業(yè)(電子信息和系統(tǒng)、微電子、通信工程)學(xué)生必須修讀的基礎(chǔ)課, 是實(shí)用性較強(qiáng)的課程。該課程是電子工程系計(jì)算機(jī)軟件教學(xué)系列中的第二門(mén)課程, 是今后設(shè)計(jì)、開(kāi)發(fā)和應(yīng)用CAD/CAE/CAM/CAI等各種計(jì)算機(jī)應(yīng)用軟件的基礎(chǔ)。學(xué)生應(yīng)該在修讀完成" C語(yǔ)言和程序設(shè)計(jì)"后修讀本課程。后續(xù)的選修課程是"計(jì)算機(jī)軟件設(shè)計(jì)與開(kāi)發(fā)"。
本課程也可以被非計(jì)算機(jī)專(zhuān)業(yè)的其他理工類(lèi)學(xué)生在修讀完成某一門(mén)含有C語(yǔ)言?xún)?nèi)容的課程后作為選修課程。
上海市非計(jì)算機(jī)專(zhuān)業(yè)學(xué)生計(jì)算機(jī)應(yīng)用能力水平考試（三級(jí)偏硬）中軟件部分的要求, 已被本課程第四、五章的內(nèi)容所覆蓋。
(2)、基本內(nèi)容
本課程著重于介紹涉及計(jì)算機(jī)軟件技術(shù)的一些基礎(chǔ)課題并強(qiáng)調(diào)其實(shí)用性, 表現(xiàn)為用相當(dāng)大的比重來(lái)介紹應(yīng)用廣泛且被認(rèn)為是計(jì)算機(jī)軟件工程環(huán)境標(biāo)準(zhǔn)工作平臺(tái)之一的UNIX操作系統(tǒng)、以及用與之密切相關(guān)的C語(yǔ)言來(lái)實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的編程。
內(nèi)容包括計(jì)算機(jī)操作系統(tǒng)的一般原理; UNIX操作系統(tǒng)及其軟件開(kāi)發(fā)工具(vi/ex、sed、awk、make、SCCS、lex和yacc等); 表征(數(shù)據(jù)與存儲(chǔ)單元的關(guān)系、構(gòu)造性數(shù)據(jù)類(lèi)型、數(shù)據(jù)的通訊等)以及對(duì)程序標(biāo)準(zhǔn)化的討論; 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)課題(線性表、棧和隊(duì)列、樹(shù)和二叉樹(shù)、圖的定義等)。
(3)、基本要求
通過(guò)本課程的學(xué)習(xí)和上機(jī)實(shí)習(xí), 要求學(xué)生: ①掌握操作系統(tǒng)的基本原理, 了解一般操作系統(tǒng)及UNIX的功能模塊; ②掌握使用UNIX的B shell和C shell, 學(xué)會(huì)UNIX中一部分常用的軟件開(kāi)發(fā)工具的使用, 如vi/ex、sed、awk和make等, 了解另一部分常用的軟件開(kāi)發(fā)工具的用途, 如SCCS、lex和yacc等; ③在已有的C語(yǔ)言的基礎(chǔ)上, 掌握C語(yǔ)言的一些重要特征(數(shù)據(jù)與存儲(chǔ)單元的關(guān)系、構(gòu)造性數(shù)據(jù)類(lèi)型、數(shù)據(jù)的通訊等), 以及根據(jù)程序標(biāo)準(zhǔn)化的要求編程; ④掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、掌握線性表、棧和隊(duì)列、樹(shù)和二叉樹(shù)的概念和實(shí)現(xiàn), 理解圖的概念。
3、教學(xué)方法
本課程以課堂講授為主，安排課堂討論和不定期收集學(xué)生反饋信息，輔以每周1到1.5小時(shí)在UNIX操作系統(tǒng)上機(jī)實(shí)習(xí)。
4、考核方法
本課程以期末筆試方式考試，并參考平時(shí)的學(xué)習(xí)情況（包括課堂出勤、準(zhǔn)時(shí)交作業(yè)、上機(jī)實(shí)習(xí)），成績(jī)按筆試為95%和平時(shí)為5%累加計(jì)分。
5、教材與參考書(shū)
《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》 趙文慶編著復(fù)旦大學(xué)出版社 1993年5月

二、講授綱要
第一章操作系統(tǒng)（6學(xué)時(shí)）
掌握:操作系統(tǒng)的基本原理和類(lèi)別。
了解:操作系統(tǒng)的功能模塊。
第二章 UNIX操作系統(tǒng)（10學(xué)時(shí)）
掌握:使用B shell和C shell上機(jī)操作。
了解:UNIX操作系統(tǒng)的發(fā)展歷史、特點(diǎn)和功能模塊。
第三章 UNIX系統(tǒng)的軟件開(kāi)發(fā)工具（20學(xué)時(shí)）
掌握:使用vi/ex進(jìn)行交互文件編輯, 使用sed、awk進(jìn)行字符流編輯, 使用make維護(hù)軟件的編譯。
理解:lex和yacc的工作原理和對(duì)編譯的作用。
了解:SCCS的用途。
第四章 C語(yǔ)言及程序標(biāo)準(zhǔn)（10學(xué)時(shí)）
掌握:數(shù)據(jù)與存儲(chǔ)單元的關(guān)系, 內(nèi)存動(dòng)態(tài)分配, 構(gòu)造性數(shù)據(jù)類(lèi)型數(shù)組、指針、結(jié)構(gòu)以及它們的組合,動(dòng)態(tài)數(shù)據(jù)和靜態(tài)數(shù)據(jù), 數(shù)據(jù)在各函數(shù)間的傳遞和共享, 文件操作。
理解:根據(jù)程序標(biāo)準(zhǔn)化的進(jìn)行編程的重要性。
第五章 數(shù)據(jù)結(jié)構(gòu)（24學(xué)時(shí)）
掌握:數(shù)據(jù)結(jié)構(gòu)的基本概念, 線性表、棧和隊(duì)列、樹(shù)和二叉樹(shù)的概念及其有關(guān)算法用C語(yǔ)言的實(shí)現(xiàn)。
理解:圖的概念。
三、本課程歷史沿革(變遷)
本課程是電子工程系的重要基礎(chǔ)課。隨著計(jì)算機(jī)技術(shù)的發(fā)展以及根據(jù)計(jì)算機(jī)軟件技術(shù)對(duì)電子工程系學(xué)生的要求，1988年由趙文慶開(kāi)設(shè)“集成電路CAD基礎(chǔ)”，使用自編講義。內(nèi)容包括UNIX操作系統(tǒng)的使用、計(jì)算機(jī)圖形學(xué)初步等。1991年由趙文慶開(kāi)設(shè)本課程，根據(jù)“集成電路CAD基礎(chǔ)”的教學(xué)體會(huì)，并由此為基礎(chǔ)，課程內(nèi)容的設(shè)置為：由于本系陳仁溪已開(kāi)設(shè)“計(jì)算機(jī)圖形學(xué)”，這部分內(nèi)容被舍去；擴(kuò)充了UNIX操作系統(tǒng)的內(nèi)容，增加了UNIX系統(tǒng)的軟件開(kāi)發(fā)工具；當(dāng)時(shí)本系的計(jì)算機(jī)語(yǔ)言還沒(méi)有C語(yǔ)言的內(nèi)容，因而講授C語(yǔ)言，作為后一章的準(zhǔn)備；增加數(shù)據(jù)結(jié)構(gòu)。采用自編講義。1993年，趙文慶編著的《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》出版，替代自編講義。由于從1992年開(kāi)始，先后由趙文慶、蔣慧文和周榮政主講“計(jì)算機(jī)語(yǔ)言”，內(nèi)容為C語(yǔ)言和程序設(shè)計(jì)，因此從1994年開(kāi)始，本課程中C語(yǔ)言部分的教學(xué)要求，改為掌握表征C語(yǔ)言中特點(diǎn)的一些重要課題。

編制者：趙文慶
制 定 日期：1997年3月12日