《計算機導(dǎo)論》課程教學(xué)大綱

《《計算機導(dǎo)論》課程教學(xué)大綱》由會員分享，可在線閱讀，更多相關(guān)《《計算機導(dǎo)論》課程教學(xué)大綱（163頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、《計算機導(dǎo)論》課程教學(xué)大綱 一、課程性質(zhì)、目的和任務(wù) 本課程是計算機學(xué)科各專業(yè)一門重要的入門性導(dǎo)引類專業(yè)基礎(chǔ)課程。該課程教學(xué)的目標是認知與導(dǎo)學(xué)，其主要任務(wù)是全面地簡要地介紹該學(xué)科的主要內(nèi)容、計算機的基本知識、硬件和軟件的核心及其發(fā)展趨勢、學(xué)科研究和應(yīng)用中所采用的數(shù)學(xué)與系統(tǒng)科學(xué)方法、計算機在各行各業(yè)中的應(yīng)用以及在學(xué)科教育中所涉及的知識體系、教學(xué)方法與要求等等。目的在于讓計算機專業(yè)的學(xué)生們對計算機學(xué)科所含概的知識領(lǐng)域有個系統(tǒng)化、邏輯化的概括性了解，明確各主領(lǐng)域的發(fā)展規(guī)律和內(nèi)在聯(lián)系；各主領(lǐng)域存在的基本問題以及求解這些基本問題的方式方法。在教學(xué)中，教師應(yīng)該以科學(xué)的認識論和科學(xué)的方法論統(tǒng)領(lǐng)整個課

2、程的教學(xué)，采取高級科普的深度定位和通俗流暢的語言，向?qū)W生介紹整個學(xué)科的概貌，對學(xué)生進行整個學(xué)科正確的認知與導(dǎo)學(xué)，為學(xué)生順利完成大學(xué)的學(xué)習(xí)任務(wù)提供必要的專業(yè)認識基礎(chǔ)，同時，給學(xué)生的學(xué)習(xí)留下大量的疑問和問題，為后續(xù)課程的教學(xué)留下“伏筆”，真正使導(dǎo)論課程的教學(xué)起到初步認知與正確導(dǎo)學(xué)的作用，能夠引導(dǎo)和幫助學(xué)生按照學(xué)科專業(yè)的特點和要求來開展學(xué)習(xí)，順利完成學(xué)業(yè)。 二、課程教學(xué)的基本要求 本課程是計算機科學(xué)基礎(chǔ)理論與應(yīng)用操作相結(jié)合的課程。課程內(nèi)容涉及計算機科學(xué)的方方面面，但著重講解的是基本概念而不是數(shù)學(xué)模型和技術(shù)細節(jié)，要求做到“廣度優(yōu)先，廣而不細”。課程側(cè)重點在于勾畫計算機科學(xué)體系的框架，奠定計算機科學(xué)

3、知識的基礎(chǔ)，為今后深入學(xué)習(xí)信息專業(yè)各專業(yè)理論課程做好鋪墊；同時，通過本課程的實驗學(xué)習(xí)將使學(xué)生掌握一些基本的操作技術(shù)，提高感性認識，為今后在各自的專業(yè)中對計算機的使用打下厚實的基礎(chǔ)。 學(xué)完本課程應(yīng)達到以下基本要求： 1． 理解和掌握計算機科學(xué)的基本概念和基本知識 2． 理解和掌握計算機的基本結(jié)構(gòu)與工作原理 3． 了解高級語言與程序設(shè)計技術(shù) 4． 了解計算機系統(tǒng)軟件與應(yīng)用軟件 5． 了解計算機網(wǎng)絡(luò)及其應(yīng)用 6. 了解數(shù)據(jù)庫系統(tǒng)及其應(yīng)用 7． 了解新一代計算機體系結(jié)構(gòu)與軟件方法學(xué) 8． 掌握計算機操作技能及Word、Excel、Powerpoint的使用 9． 了解計算機信息安

4、全技術(shù) 10．了解職業(yè)道德與擇業(yè) 三、課程教學(xué)基本內(nèi)容和學(xué)時分配 課程教學(xué)基本內(nèi)容和學(xué)時分配表 章 號 內(nèi)容 面授 實驗時數(shù) 一 緒論 4 二 計算機的基礎(chǔ)知識 6 三 計算機硬件系統(tǒng) 2 四 計算機軟件系統(tǒng) 2 五 計算機應(yīng)用軟件 12 12 六 數(shù)據(jù)庫系統(tǒng)及其應(yīng)用 4 6 七 多媒體技術(shù)及應(yīng)用 6 6 八 計算機網(wǎng)絡(luò)及其應(yīng)用 2 九 計算機信息安全技術(shù) 2 十 軟件工程 2 十一 職業(yè)道德與擇業(yè) 2 合計 44 24 第一章 緒論 重點與難點 1．計算機的

5、基本概念。 2．計算機科學(xué)技術(shù)的研究范疇。 3．對計算機科學(xué)與技術(shù)學(xué)科畢業(yè)生的基本要求。 4．信息化社會對計算機人才的需求。 教學(xué)內(nèi)容 1．計算機的定義、分類與發(fā)展 2．計算機科學(xué)技術(shù)的研究范疇 3．對計算機科學(xué)與技術(shù)學(xué)科畢業(yè)生的基本要求 4．計算機科學(xué)與技術(shù)學(xué)科知識體系 5．信息化社會的挑戰(zhàn) 第二章 計算機的基礎(chǔ)知識 重點與難點 1．掌握計算機的運算基礎(chǔ)知識 2．掌握邏輯代數(shù)運算 3．掌握計算機工作原理與系統(tǒng)組成 4．掌握程序設(shè)計基礎(chǔ)、算法基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。 教學(xué)內(nèi)容 計算機的運算基礎(chǔ)知識 邏輯代數(shù)基礎(chǔ) 計算機的基本結(jié)構(gòu)與工作原理 程序設(shè)計基

6、礎(chǔ) 算法基礎(chǔ) 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 第三章 計算機硬件系統(tǒng) 重點與難點 掌握計算機硬件系統(tǒng)組成 2．理解計算機硬件系統(tǒng)個組成部分的工作原理與功能 教學(xué)內(nèi)容 1. 計算機系統(tǒng) 2. 計算機系統(tǒng)單元 3. 計算機輸入/輸出輸出系統(tǒng) 4. 計算機輔助存儲設(shè)備 第四章 計算機系統(tǒng)軟件與工具軟件 重點與難點 1. 了解計算機系統(tǒng)軟件與工具軟件的功能 2. 掌握計算機系統(tǒng)軟件與工具軟件的使用方法 教學(xué)內(nèi)容 1. 程序設(shè)計語言翻譯系統(tǒng) 2. 計算機操作系統(tǒng) 3. 常用計算機工具軟件及其使用方法 第五章 計算機應(yīng)用軟件 重點與難點 1. 掌握文字處理軟件Word 20

7、03 2. 掌握電子表格軟件Excel 2003 3. 掌握文稿演示軟件PowerPoint 教學(xué)內(nèi)容 1. 文字處理軟件Word 2003 2. 電子表格軟件Excel 2003 3. 文稿演示軟件PowerPoint 第六章 數(shù)據(jù)庫系統(tǒng)及其應(yīng)用 重點與難點 1. 了解數(shù)據(jù)庫系統(tǒng)的基本概念、 2. 掌握數(shù)據(jù)庫系統(tǒng)的基本操作 3. 了解數(shù)據(jù)庫系統(tǒng)的應(yīng)用領(lǐng)域 教學(xué)內(nèi)容 1. 數(shù)據(jù)庫系統(tǒng)的基本概念 2. 結(jié)構(gòu)化查詢語言SQL概述 3. SQL的數(shù)據(jù)定義操作 4. SQL的數(shù)據(jù)查詢操作 5. SQL的數(shù)據(jù)更新操作 6. SQL的視圖操作 7. 幾種新型的數(shù)據(jù)庫

8、系統(tǒng) 8. 數(shù)據(jù)庫系統(tǒng)的應(yīng)用 第七章 多媒體技術(shù)及其應(yīng)用 重點與難點 1. 掌握多媒體的定義幾多媒體系統(tǒng)的組成 2. 理解多媒體技術(shù) 3. 了解多媒體創(chuàng)作工具及多媒體應(yīng)用領(lǐng)域 教學(xué)內(nèi)容 1. 多媒體 2. 超文本與超媒體 3. 多媒體技術(shù) 4. 多媒體通信系統(tǒng)技術(shù) 5. 多媒體創(chuàng)作工具 6. Web創(chuàng)作 7. 多媒體編輯語言 8. 虛擬現(xiàn)實技術(shù) 第八章 計算機網(wǎng)絡(luò)及其應(yīng)用 重點與難點 掌握計算機網(wǎng)絡(luò)的基本知識 理解計算機網(wǎng)絡(luò)的功能、分類、體系結(jié)構(gòu)和組成 理解Internet并會使用Internet上網(wǎng)瀏覽與搜索以及收發(fā)電子郵件 教學(xué)內(nèi)容 計算機

9、網(wǎng)絡(luò)簡介 計算機網(wǎng)絡(luò)體系結(jié)構(gòu) 計算機網(wǎng)絡(luò)的分類和使用方式 Internet與TCP/IP協(xié)議 局域網(wǎng)的基礎(chǔ)構(gòu)架 第九章 軟件工程 重點與難點 掌握軟件工程的基本思想、基本方法、基本概念 理解軟件生存周期與軟件開發(fā)模型以及軟件開發(fā)方法 教學(xué)內(nèi)容 1. 軟件工程的概念 2. 軟件開發(fā)模型 3. 軟件開發(fā)方法 4. 軟件過程和過程改進 第十章 計算機信息安全技術(shù) 重點與難點 1．掌握計算機安全知識 2．掌握計算機病毒防護方法 3．了解防火墻技術(shù) 教學(xué)內(nèi)容 計算機信息安全概述 保密技術(shù) 防御技術(shù) 計算機病毒防護 第十一章 計算機的應(yīng)用領(lǐng)域 重點與

10、難點 了解計算機的應(yīng)用范圍 教學(xué)內(nèi)容 計算機的應(yīng)用領(lǐng)域概述 第十二章 職業(yè)道德與責(zé)業(yè) 重點與難點 1. 了解信息產(chǎn)業(yè)界的道德準則 2. 了解信息產(chǎn)業(yè)的法律法規(guī) 教學(xué)內(nèi)容 1. 信息產(chǎn)業(yè)界的道德準則 2. 信息產(chǎn)業(yè)的法律法規(guī) 3. 專業(yè)崗位與擇業(yè) 四、課程各教學(xué)環(huán)節(jié)要求 主要內(nèi)容包括：實驗、作業(yè)、考核三部分 實驗內(nèi)容: 實驗一 文字處理（8學(xué)時） 實驗二、電子表格處理（6學(xué)時） 實驗三、演示文稿處理(4學(xué)時) 實驗四、數(shù)據(jù)庫創(chuàng)建、查詢等（4學(xué)時） 實驗五、計算機網(wǎng)絡(luò)知識（2學(xué)時） 實驗內(nèi)容主要從學(xué)生的態(tài)度、技能、效果三方面綜合考核。 評價指標 成

11、 績 優(yōu) 良 中 差 得分 態(tài)度 出勤率 5 4 3 2 紀律 5 4 3 2 積極性 5 4 3 2 技能 熟練程度 20 16 13 10 操作能力 15 12 10 7 分析解決問題能力 20 16 13 10 效果 按時完成情況 10 8 7 5 完成質(zhì)量 20 16 13 10 課后自學(xué) 為了培養(yǎng)學(xué)生整理歸納，綜合分析和解決問題的能力，每章都安排一部分內(nèi)容作為自學(xué)，課上教師只給出自學(xué)提綱，課后由學(xué)生根據(jù)參考網(wǎng)站和參考書自學(xué)

12、。 課堂討論及習(xí)題課 教師應(yīng)精選論題，認真組織課堂討論，安排重點發(fā)言(可在討論前讓學(xué)生先到網(wǎng)上查資料準備)，充分調(diào)動每一位學(xué)生的積極性，并做好總結(jié)。 習(xí)題課以典型例題分析及綜合性的練習(xí)為主。（課時已包括在前述學(xué)時分配中）。 課外作業(yè) 課外作業(yè)的內(nèi)容一方面是操作性的題一方面是理論概念性的題，以操作為主，每章都應(yīng)選擇一定的題目讓學(xué)生練習(xí)。另外，可增加一些綜合練習(xí)題，培養(yǎng)學(xué)生的分析問題和綜合能力。 成績評定總則 本課程的考核分為平時作業(yè)成績、實驗成績以及期末考試成績?nèi)蟛糠?，其中期末考試以閉卷筆試為主?？偝煽儼匆韵鹿接嬎悖? 總成績＝作業(yè)成績10%＋實驗成績10%＋（期末閉卷）成績80

13、% 五、本課程與其它課程的聯(lián)系 本課程是一門導(dǎo)引類專業(yè)基礎(chǔ)課程，后續(xù)課程為計算機科學(xué)與技術(shù)專業(yè)各課程。 六、教材及教學(xué)參考書 教材： 黃國興等 《計算機導(dǎo)論》第2版，清華大學(xué)出版社，2008年7月 參考書目： 1、王志強 《學(xué)計算機應(yīng)用基礎(chǔ)》，清華大學(xué)出版社，2005.10 2、王志強 《大學(xué)計算機應(yīng)用基礎(chǔ)題解與實驗指導(dǎo)》，清華大學(xué)出版社，2005.10 3、王玉龍 《計算機導(dǎo)論》(第2版)，電子工業(yè)出版社，2005.1 4、駱耀祖 《計算機導(dǎo)論》，華南理工大學(xué)出版社，2003.8 5、王玉龍 《計算機導(dǎo)論》（第2版），電子工業(yè)出版社，2005年 七、其它說明

14、1. 本大綱提供計算機科學(xué)技術(shù)本科生使用。 2. 本大綱所列內(nèi)容，尤其是掌握和理解的內(nèi)容，任課教師必須通過各種教學(xué)方法使學(xué)生達到掌握和理解。 3. 任課教師對教學(xué)順序可作適當(dāng)變動，但不要破壞課程的基本體系。 4. 本課程為理論與實踐相結(jié)合，規(guī)定章節(jié)都安排上機實驗內(nèi)容。 課程編號：11034202 《C語言程序設(shè)計》課程教學(xué)大綱 （C Programming Language） 適用專業(yè)：計算機科學(xué)與技術(shù) 總學(xué)時：90(其中理論60學(xué)時，實驗/實踐30學(xué)時) 學(xué)分：5 制定單位：計算機系 執(zhí)筆者：王三虎 審核人：劉興明 編寫日期：2009年8月 一、課程性質(zhì)、目的和任

15、務(wù) C語言是一種被廣泛學(xué)習(xí)、普遍使用的計算機程序設(shè)計語言，因此本課程不但要注重程序設(shè)計語言基本知識的學(xué)習(xí)，更要注重程序設(shè)計技能的培養(yǎng)。《C語言》是計算機科學(xué)與技術(shù)專業(yè)的專業(yè)必修課。通過本課程的學(xué)習(xí)，不僅使學(xué)生掌握高級編程語言的知識、編程技術(shù)和基本算法，更重要的是掌握程序設(shè)計的思想和方法，具備利用計算機求解實際問題的基本能力，能靈活應(yīng)用高級語言進行程序設(shè)計。 二、課程教學(xué)的基本要求 通過本課程的學(xué)習(xí)要求學(xué)生理解算法的意義，掌握c語言的基本語法、程序設(shè)計思想和算法的語言描述，進而培養(yǎng)解決實際數(shù)學(xué)問題的能力。 第一章 C 語言概述 1、教學(xué)重點：C程序結(jié)構(gòu)、算法的概念、流程圖、常用算法思想

16、。 2、教學(xué)要求： （1）了解 C 語言的背景； （2）理解 C 語言程序設(shè)計的風(fēng)格； （3）掌握 C 語言源程序的結(jié)構(gòu)、算法的概念及特征。 第二章 數(shù)據(jù)類型、運算符與表達式 1、教學(xué)重點：常用數(shù)據(jù)類型、常用運算符、數(shù)學(xué)公式轉(zhuǎn)化為C語言表達式的基本能力。 2、教學(xué)要求： （1）了解基本類型及其常量的表示法； （2）掌握變量的定義及初始化方法、運算符與表達式的概念； （3）理解 C 語言的自動類型轉(zhuǎn)換和強制類型轉(zhuǎn)和賦值的概念。 第三章 順序結(jié)構(gòu)程序設(shè)計 1、教學(xué)重點：C語句的種類、賦值語句、數(shù)據(jù)的輸入輸出及輸入輸出中常用的控制格式。 2、教學(xué)難點：輸入輸出函

17、數(shù)的熟練運用。 3、教學(xué)要求： （1）了解 C 語句的概念及種類； （2）掌握 C 語言常用的輸入輸出方式。 第四章 選擇結(jié)構(gòu)程序設(shè)計 1、教學(xué)重點：關(guān)系運算符與邏輯運算符及其組成的具有邏輯值的表達式、分支語句的格式及基本應(yīng)用 2、教學(xué)要求： （1）熟練掌握 if … else 的三種語法； （2）理解 switch 與 break 語句的作用。 第五章 循環(huán)控制 1、教學(xué)重點:C構(gòu)成循環(huán)的四種方法，尤其是后三種方法、break與continue語句的基本作用。 2、教學(xué)要求： （1）理解并掌握程序設(shè)計中構(gòu)成循環(huán)的方法； （2）掌握 for 、w

18、hile 、do-while 語句的用法； （3）了解 break 、continue 在循環(huán)語句中的作用。 第六章 數(shù)組 1、教學(xué)重點： （1）一維數(shù)組、二維數(shù)組的定義與引用； （2）字符數(shù)組的定義與引用； （3）數(shù)組的應(yīng)用。 2、教學(xué)難點:二維數(shù)組的定義和使用。 3、教學(xué)要求： （1）了解一維數(shù)組、二維數(shù)組的基本概念； （2）掌握數(shù)組類型變量的定義與引用； （3）掌握數(shù)組元素的引用。 第七章 函數(shù) 1、教學(xué)重點：函數(shù)的定義和調(diào)用，變量的作用域和生存期。 2、教學(xué)難點：形參和實參的區(qū)分，遞歸調(diào)用。 3、教學(xué)要求： （1）掌握函數(shù)的定義與調(diào)用

19、； （2）掌握函數(shù)參數(shù)的傳遞方式； （3）理解變量存儲類型的概念及各種存儲類型變量的生存期和有效范圍； （4）理解并分辨函數(shù)的嵌套調(diào)用與遞歸調(diào)用； （5）了解帶參數(shù)的 main 函數(shù)。 第八章 編譯預(yù)處理 1、教學(xué)重點：宏定義，文件包含。 2、教學(xué)難點：帶參數(shù)的宏定義。 3、教學(xué)要求： （1）了解預(yù)處理的概念及特點； （2）掌握有參宏與無參宏的定義及使用； （3）理解文件包含的使用及效果。 第九章 指針 1、教學(xué)重點：指針變量的定義和使用，指針與函數(shù)，指針與數(shù)組。 2、教學(xué)難點：指針函數(shù)、函數(shù)指針；數(shù)組指針、指針數(shù)組的區(qū)分與使用。鏈表的各

20、種操作。 3、教學(xué)要求： （1）了解指針與地址的概念； （2）掌握指針變量的定義、初始化及指針的運算； （3）了解指針與數(shù)組、指針數(shù)組、二級指針等知識； （4）了解指針與函數(shù)的概念； （5）掌握指針作為函數(shù)參數(shù)的應(yīng)用。 第十章 結(jié)構(gòu)體與共用體 1、教學(xué)重點：結(jié)構(gòu)體變量的引用，結(jié)構(gòu)體數(shù)組，指向結(jié)構(gòu)體類型數(shù)據(jù)的指針，用指針處理鏈表，共用體，枚舉類型。 2、教學(xué)難點：指向結(jié)構(gòu)體類型數(shù)據(jù)的指針，用指針處理鏈表，共用體。 3．教學(xué)要求 （1）理解結(jié)構(gòu)體與共用體的含義； （2）掌握結(jié)構(gòu)體與共用體的應(yīng)用； （3）掌握用指針處理鏈表的應(yīng)用。 第十一章 位運算 教學(xué)重

21、點：位運算、位段。 教學(xué)難點：位運算。 教學(xué)要求：掌握C語言位運算的功能和使用方法。 第十二章 文件 教學(xué)重點：有關(guān)文件的操作：打開、關(guān)閉、讀寫、定位，出錯的檢測。 教學(xué)難點：有關(guān)文件的操作：打開、關(guān)閉、讀寫、定位。 教學(xué)要求：理解文件的含義；掌握文件的讀寫及打開與關(guān)閉，文件的定位及出錯的檢測；了解非緩沖文件系統(tǒng)。 三、課程教學(xué)基本內(nèi)容和學(xué)時分配 章 序 內(nèi) 容 理論課時 實驗課時 第一章 C語言概述,算法 1.1 C特點，C程序結(jié)構(gòu)，上機步驟1.2 算法的概念、特性與描述方法，結(jié)構(gòu)化程序設(shè)計方法 2 第二章 數(shù)據(jù)類型、運算符與表達式 2.1 常量與變

22、量，整型數(shù)據(jù) 1 2 2.2 實型數(shù)據(jù)，字符型數(shù)據(jù) 1 2.3 變量賦初值，算術(shù)運算和賦值運算及表達式 2 2.4 數(shù)值數(shù)據(jù)混合運算，逗號運算及表達式 1 第三章 順序程序設(shè)計 3.1 C語句， 賦值語句 1 3 3.2 輸入與輸出的概念及實現(xiàn)，字符輸入與輸出 3.3 格式輸入與輸出 1 3.4 順序結(jié)構(gòu)程序設(shè)計舉例 1 第四章 選擇結(jié)構(gòu)程序設(shè)計 4.1 關(guān)系、邏輯運算及表達式 2 2 4.2 if語句和條件運算符 4.3 swicth語句 1 4.4選擇結(jié)構(gòu)程序設(shè)計舉例 2 第五章 循環(huán)控制 5.1 while語句、 do—whi

23、le語句 2 4 5.2 for語句 2 5.3循環(huán)嵌套和break和continue語句應(yīng)用 1 5.4循環(huán)控制結(jié)構(gòu)程序設(shè)計舉例 2 第六章 數(shù)組 6.1 一維和二維數(shù)組的定義、引用、初始化 2 4 6.2 二維數(shù)組的定義、引用、初始化 1 6.3 字符數(shù)組的定義、引用、初始化及常用字符串處理函數(shù) 2 6.4字符數(shù)組數(shù)組舉例 3 第七章 函數(shù) 7.1 函數(shù)的定義、參數(shù)、返回值、調(diào)用 3 3 7.2 函數(shù)的嵌套 1 7.3 函數(shù)的遞歸調(diào)用 1 7.4 數(shù)組作為參數(shù) 2 7.5 局部變量、全局變量 1 7.6 變量的存儲類別

24、2 7.7 函數(shù)應(yīng)用舉例 第八章 預(yù)處理命令 8.1宏定義 1 8.2“文件包含”處理 第九章 指針 9.1 指針的概念以及指向變量的指針變量 2 6 9.2 一維數(shù)組與指針 2 9.3 二維數(shù)組與指針 2 9.4字符串與指針 1 9.4 指向函數(shù)的指針與返回指針值的函數(shù) 1 9.5 指針數(shù)組 1 9.6 指向指針的指針 第十章 結(jié)構(gòu)體和共用體 10.1結(jié)構(gòu)體的含義、10.2定義結(jié)構(gòu)類型變量的方法、10.3結(jié)構(gòu)體類型變量的引用、結(jié)構(gòu)體變量的初始化 1 4 10.4結(jié)構(gòu)體數(shù)組、指向結(jié)構(gòu)體類型數(shù)據(jù)的指針 2 10.5用指針處理鏈表

25、 2 10.6共用體 1 10.7枚舉類型、用typedef定義類型 第十一章 位運算 11.1 位運算符和位運算 11.2位運算舉例11.3 位段 2 第十二章 文件 12.1 文件的含義12.2文件類型指針12.3 文件的打開和關(guān)閉12.4 文件的讀寫12.5 文件的定位12.6 出錯的檢測 2 2 合計 60 30 四、課程各教學(xué)環(huán)節(jié)要求 各教學(xué)環(huán)節(jié)主要包括：實驗、作業(yè)、考核。 1、實驗的內(nèi)容及要求： 實驗一 C程序的運行環(huán)境和運行一個C程序的方法 熟悉Turbo C編譯環(huán)境。熟悉Turbo C較常用的功能，能夠?qū)λ帉懙某绦蜻M行編制、

26、連接，并生成可執(zhí)行文件。 實驗二 數(shù)據(jù)類型、運算符和表達式 掌握C語言數(shù)據(jù)類型，熟悉如何定義一個整型、字符型和實型的變量，以及對它們賦值的方法；掌握不同的類型數(shù)據(jù)之間賦值的規(guī)律。學(xué)會使用C的有關(guān)算術(shù)運算符，以及包含這些運算符的表達式，特別是自加（+ +）和自減（— —）運算符的使用。進一步熟悉C程序的編輯、編譯、連接和運行的過程。 實驗三 最簡單的C程序設(shè)計 學(xué)會順序程序設(shè)計的思想；進一步熟悉Turbo C集成編譯環(huán)境的使用，達到熟練使用的目的；熟練掌握各種數(shù)據(jù)類型的輸入輸出格式，并學(xué)會使用輸入輸出函數(shù)；學(xué)會使用表達式。 實驗四 選擇結(jié)構(gòu)程序設(shè)計 了解C語言的邏輯運算；學(xué)會使用

27、if語句和switch語句；熟練掌握選擇結(jié)構(gòu)程序設(shè)計方法。 實驗五 循環(huán)結(jié)構(gòu)程序設(shè)計 學(xué)會使用while、do-while、for語句；熟練掌握循環(huán)結(jié)構(gòu)程序設(shè)計方法；掌握選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的嵌套。 實驗六 數(shù)組 掌握一維數(shù)組和二維數(shù)組的定義、賦值和初始化的方法；掌握字符數(shù)組的使用；熟練掌握與數(shù)組相關(guān)的各種算法。 實驗七 函數(shù) 掌握定義函數(shù)的方法；掌握函數(shù)實參與形參的對應(yīng)關(guān)系以及“值傳遞”的方式；掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用的方法。掌握全局變量、局部變量、動態(tài)變量、靜態(tài)變量的概念和使用方法。學(xué)習(xí)對多文件程序的編譯和運行。 實驗八 編譯預(yù)處理（選做） 掌握宏定義的方法；掌握文件

28、包含的方法；掌握條件編譯的方法。 實驗九 指針 通過實驗進一步掌握指針的概念，會定義和使用指針變量；能正確使用數(shù)組的指針和指向數(shù)組的指針變量；能正確使用字符串的指針和指向字符串的指針變量；能正確使用指向函數(shù)的指針變量；了解指向指針的指針的概念及其使用方法。 2、作業(yè)的內(nèi)容及要求 章 序 作業(yè)題量 目標 第一章 C語言概述,算法 3 建立結(jié)構(gòu)化的思想 第二章 數(shù)據(jù)類型、運算符與表達式 5 熟悉各種類型的運算 熟悉算術(shù)運算的優(yōu)先級和運算順序 第三章 順序程序設(shè)計 3 了解c程序的一般結(jié)構(gòu) 熟悉輸入輸出格式控制的含義 第四章 選擇結(jié)構(gòu)程序設(shè)計 4 了解

29、分支結(jié)構(gòu)的含義 掌握if 語句及其嵌套形式 掌握switch語句的用法 第五章 循環(huán)控制 5 了解循環(huán)結(jié)構(gòu)的含義 掌握while for等語句及其嵌套形式 理解循環(huán)變量的作用 第六章 數(shù)組 5 了解數(shù)組的定義方式 掌握利用數(shù)組處理排序等問題的方法 第七章 函數(shù) 6 理解c程序的構(gòu)成 理解函數(shù)的意義 掌握函數(shù)的定義及調(diào)用方式 第八章 預(yù)處理命令 2 掌握宏定義的方法 第九章 指針 4 理解指針的本質(zhì)含義 掌握指針的定義和引用方法 第十章 結(jié)構(gòu)體和共用體 2 掌握定義結(jié)構(gòu)體類型變量的方法，掌握結(jié)構(gòu)體變量的引用 第十一章 位運算

30、1 了解位運算符和位運算 第十二章 文件 2 掌握C文件的概念，理解文件類型指針，熟練掌握文件的打開與關(guān)閉，文件的讀寫函數(shù) 3、考核的基本要求 考核的形式為上機實踐考核與閉卷考核兩部分。上機實踐考核主要檢驗學(xué)生運用C語言設(shè)計程序和調(diào)試程序的能力。 （1）成績的組成：平時成績占20%，考試占80% 。其中平時成績由出勤、作業(yè)、實驗報告三部分綜合考核組成。 （2）考試的形式：上機操作考試（20分）+閉卷考試（80分）。 五、本課程與其它課程的聯(lián)系 先修課程為計算機基礎(chǔ) 六、教材及教學(xué)參考書 教材：譚浩強著.《C程序設(shè)計》（第三版），清華大學(xué)出版社，2005年 參考

31、教材： [1] 譚浩強.《C程序設(shè)計習(xí)題解答與上機指導(dǎo)》（第三版），清華大學(xué)出版社，2005年 [2] 教育部考試中心《全國計算機等級考試二級教程—C語言程序設(shè)計》，高等教育出版社，2004年 七、其他說明 1、 本課程難點在于指針，重點在于選擇、循環(huán)結(jié)構(gòu)程序設(shè)計和一維數(shù)組、函數(shù)操作。 2、 課堂教學(xué)中采用實例引導(dǎo)，加大學(xué)生的實踐訓(xùn)練。 八、常用專業(yè)英語詞匯附表（英漢對照） 英語 漢語 英語 漢語 Address 地址 actual parameters 實際參數(shù) Algorithm 算法 Application Software 應(yīng)用軟件 Ass

32、ignment operator 賦值運算 Arithmetic operator 算術(shù)運算 Binary 二進制 Array 數(shù)組 Character array 字符數(shù)組 Array data type 數(shù)組數(shù)據(jù)類型 Character data 字符型數(shù)據(jù) Array element 數(shù)組元素 Compiler 編譯程序 Array name 數(shù)組名 Complementary Code 補碼 Assembly language 匯編語言 Conditional operator 條件運算 Automatic var

33、iable 自動變量 Constant 常量 Binary 二進制位 Constant expression 常量表達式 Binary code 二進制碼 Data Type 數(shù)據(jù)類型 Bit 比特 definition 定義 Character Variables 字符型變量 Expression 表達式 Code 代碼 File 文件 Complexity 復(fù)雜度 Floating-point data 浮點型數(shù)據(jù) Conditional Compilation 條件編譯 Function 函數(shù) Dat

34、a 數(shù)據(jù) Function body 函數(shù)體 Data Processing 數(shù)據(jù)處理 Function call 函數(shù)調(diào)用 Data Structure 數(shù)據(jù)結(jié)構(gòu) Function names 函數(shù)名 Data value 數(shù)據(jù)值 Function parameters 函數(shù)參數(shù) Debugging 調(diào)試 Goto statement Goto語句 Directive 指令 Input 輸入 Dynamic storage 動態(tài)存儲 Integer data 整型數(shù)據(jù) External function

35、外部函數(shù) Logic operation 邏輯運算 External variables 外部變量 Loop 循環(huán)語句 Form parameter 形式參數(shù) Loop structure 循環(huán)結(jié)構(gòu) Global Variables 全局變量 Main function 主函數(shù) High-level language 高級語言 Memory cell 存儲單元 Identifier 標識符 Natural Language 自然語言 instruction 指令 Nesting loop 循環(huán)嵌套 Integer v

36、ariables 整型變量 Object code 目標代碼 Internal function 內(nèi)部函數(shù) One-dimensional array 一維數(shù)組 Local variables 局部變量 Operator 運算符 Machine language 機器語言 Output 輸出 Macro definition 宏定義 Pointer 指針 Main function 主調(diào)函數(shù) program flowchart 程序流程圖 Module 模塊 Programming 程序設(shè)計 Pointer vari

37、able 指針變量 Quote 引用 Programming Language 程序設(shè)計語言 Relational operators 關(guān)系運算 Real variables 實型變量 Selection structure 選擇結(jié)構(gòu) Record 紀錄 sequence structure 順序結(jié)構(gòu) Recursive calls 遞歸調(diào)用 Source program 源程序 Register variables 寄存器變量 Space function 空函數(shù) return value 返回值 Statement 語

38、句 Space complexity 空間復(fù)雜度 String 字符串 Statement 聲明 Structure of language 結(jié)構(gòu)化語言 Static storage 靜態(tài)存儲 Two-dimensional array 二維數(shù)組 Storage Type 存儲類別 Unit 單元 Time complexity 時間復(fù)雜度 Variable 變量 Variable initialization 變量初始化 課程編號：11034203 《電工與電子技術(shù)基礎(chǔ)》教學(xué)大綱 (Electrical Engine

39、ering) 適用專業(yè)：計算機科學(xué)與技術(shù) 總學(xué)時：72(其中理論54學(xué)時，實驗/實踐/實訓(xùn)18學(xué)時) 學(xué)分：4 制定單位：計算機系 執(zhí)筆者：高永強 審核人：王三虎 編寫日期：2009年7月1日 一、課程的性質(zhì)與任務(wù) 電工與電子技術(shù)基礎(chǔ)課程是高等學(xué)校非電專業(yè)的一門必修的技術(shù)基礎(chǔ)課，其任務(wù)是對學(xué)生進行辯證唯物主義教育和愛國主義教育；它是為培養(yǎng)我國社會主義現(xiàn)代化建設(shè)所需要的高質(zhì)量專門人才服務(wù)的。通過本課程的學(xué)習(xí)，要使學(xué)生獲得： 1.電路元件和電路基本定律；2.電路分析方法；3.正弦交流電路；4.三相電路；5.電路的暫態(tài)分析；6.磁路與鐵心線圈電路；7.三相交流電動機及控制電路；8.可編

40、程序控制器（PLC）；9.半導(dǎo)體二極管和三極管；10.基本放大電路；11.集成運算放大器；12.正弦波振蕩電路；13.直流穩(wěn)壓電源；14.門電路和組合邏輯電路；15.觸發(fā)器和時序邏輯電路；16.存儲器和可編程邏輯器件；17.模擬量和數(shù)字量的轉(zhuǎn)換等電工與電子技術(shù)方面的基本概念、基本理論和基本知識，為學(xué)習(xí)后續(xù)課程和專業(yè)知識以及畢業(yè)后從事工程技術(shù)工作和科研工作打下一定的電工與電子理論基礎(chǔ)和實踐基礎(chǔ)。 在傳授知識的同時，要通過各個教學(xué)環(huán)節(jié)逐步使學(xué)生受到基本技能的訓(xùn)練，逐步培養(yǎng)學(xué)生具有抽象思維能力、邏輯推理能力、空間想象能力和自學(xué)能力，特別注意培養(yǎng)學(xué)生具有綜合運用所學(xué)知識去獨立分析問題、解決問題的能力

41、和實驗操作能力。 二、課程的教學(xué)內(nèi)容、基本要求及學(xué)時分配 （一）教學(xué)內(nèi)容 1.電路元件和電路基本定律 電路的作用與組成，電路模型，電壓、電流、電動勢、電位的概念，歐姆定律，基爾霍夫定律，電路的工作狀態(tài)。 2.電路分析方法 電阻串并聯(lián)聯(lián)接的等效變換，電阻Y-△變換，電壓源與電流源及其等效變換，支路電流法，結(jié)點電壓法，疊加原理，戴維寧定理與諾頓定理，受控電源電路的分析，非線性電阻電路的分析。 3.正弦交流電路 正弦電壓與電流的概念，正弦量的相量表示法，電阻元件及其交流電路，電容元件及其交流電路，電感元件及其交流電路，串、并聯(lián)電路分析，復(fù)雜正弦交流電路的分析與計算，交流電路的

42、頻率特性，功率因素的提高。 4.三相電路 三相電壓，負載星形聯(lián)接的三相電路，負載三角形聯(lián)接的三相電路，三相功率。 5.電路的暫態(tài)分析 換路定則與初始值的確定，RC電路響應(yīng)，RL電路響應(yīng)，一階線性電路暫態(tài)分析的三要素法，微分電路與積分電路。 6.磁路與鐵心線圈電路 描述磁場的基本物理量，磁性材料的磁性能，磁路及其基本定律，交流鐵心線圈電路，變壓器，電磁鐵。 7.三相異步電動機及控制電路 三相異步電動機的構(gòu)造，轉(zhuǎn)動原理，電路分析，轉(zhuǎn)矩與機械特性，電機的起動、調(diào)速、制動，銘牌數(shù)據(jù)，電機的選擇，單相異步電動機，常用控制器件及控制電路，行程控制，時間控制，應(yīng)用舉例，安全用電的知識。 8

43、.可編程序控制器 PLC結(jié)構(gòu)及工作原理，基本概念和編程語言簡介，PLC指令及編程方法，應(yīng)用舉例。 9.半導(dǎo)體二極管和三極管 半導(dǎo)體的導(dǎo)電特性，PN結(jié)，半導(dǎo)體二極管，穩(wěn)壓管，半導(dǎo)體三極管。 10.基本放大電路 基本放大電路的組成，放大電路靜態(tài)、動態(tài)分析，靜態(tài)工作點穩(wěn)定電路，射極輸出器，放大電路中的負反饋，頻率特性，多級放大電路及其級間耦合方式，差動放大電路，互補對稱功率放大電路，場效應(yīng)管及其放大電路。 11．集成運算放大器 集成運算放大器的簡單介紹，運算放大器在信號運算方面的應(yīng)用、在信號處理方面的應(yīng)用、在波形產(chǎn)生方面的應(yīng)用、在信號測量方面的應(yīng)用，集成功率放大器，運算放大器電路中的負

44、反饋，使用運算放大器應(yīng)注意的幾個問題。 12．正弦波振蕩電路 自激振蕩，RC振蕩電路，LC振蕩電路。 13.直流穩(wěn)壓電源 整流電路，濾波器，直流穩(wěn)壓電源。 14．門電路和組合邏輯電路 脈沖信號，晶體管的開關(guān)作用，分立元件門電路，TTL門電路，MOS門電路，邏輯代數(shù)，組合邏輯電路的分析和綜合，加法器，編碼器，譯碼器和數(shù)字顯示，應(yīng)用舉例。 15.觸發(fā)器和時序邏輯電路 雙穩(wěn)態(tài)觸發(fā)器，寄存器，計數(shù)器，單穩(wěn)態(tài)觸發(fā)器，多諧振蕩器，應(yīng)用舉例。 16.存儲器和可編程邏輯器件 只讀存儲器，隨機存取存儲器，可編程邏輯器件。 17.模擬量和數(shù)字量的轉(zhuǎn)換 數(shù)-模轉(zhuǎn)換器，模-數(shù)轉(zhuǎn)換器。 （二）

45、基本要求 1. 理解電壓與電流參考方向的意義；能正確應(yīng)用電路的基本定律；了解電路的三種狀態(tài)及額定值的意義；會計算電路中某點的電位。 2.掌握支路電流法；建立電流源的概念，掌握電壓源與電流源等效變換的方法，掌握結(jié)點電壓法；掌握疊加原理和戴維寧定理等電路的基本分析方法。 3. 理解和掌握正弦交流電路的基本概念和正弦量的表示方法；會用相量法分析計算簡單的正弦交流電路；理解和掌握正弦交流電路的功率及計算；了解提高功率因數(shù)的意義和方法；搞清諧振的條件和特征。 4.了解三相電源的產(chǎn)生、特點、表示方法及星形和三角形連接方式的特點；掌握負載星形和三角形連接的電路中相電壓與線電壓，相電流與線電流之間的關(guān)

46、系及計算。了解負載接入三相電源的原則及其中線的作用；掌握三相電路功率的計算。 5.建立暫態(tài)和穩(wěn)態(tài)的概念，了解過渡過程對電路產(chǎn)生的不利影響和在實際中的應(yīng)用；掌握換路定律及初始值的確定；掌握一階電路的零輸入響應(yīng)、零狀態(tài)響應(yīng)、全響應(yīng)的含義及其變化規(guī)律；熟練掌握三要素法。 6.了解變壓器的基本結(jié)構(gòu)、工作原理、運行特性和繞組的同極性端，理解變壓器額 定值的意義。掌握變壓器電壓、電流和阻抗變換原理。 熟悉三相電壓的變換方法和原、副繞組常用的連接方式。 7.了解三相異步電動機的構(gòu)造和轉(zhuǎn)動原理。理解三相異步電動機的機械特性，掌握起動和反轉(zhuǎn)的基本方法,了解調(diào)速和制動方法。了解三相異步電動機銘牌數(shù)據(jù)的意

47、義。了解常用低壓電器的結(jié)構(gòu)、功能和用途。掌握自鎖、聯(lián)鎖的作用和方法。掌握過載、短路和零壓（或失壓）保護的作用和方法。掌握基本控制環(huán)節(jié)的組成、作用和工作過程。能讀懂簡單的控制線路原理圖、能設(shè)計簡單的控制電路。 8.了解可編程序控制器的基本結(jié)構(gòu)和基本工作過程；搞清楚PLC內(nèi)部等效繼電器電路的等效思路；熟悉PLC的指令系統(tǒng)；掌握PLC的編程方法和開發(fā)步驟。 9.理解半導(dǎo)體二極管的導(dǎo)通、截止條件，伏安特性和主要參數(shù)并會正確使用；掌握二極管的單向?qū)щ娦裕焕斫夥€(wěn)壓管的穩(wěn)壓原理和主要參數(shù)，會正確使用；了解晶體三極管的類型，理解三極管的電流分配、主要參數(shù)、特性曲線和放大、飽和、截止三種工作狀態(tài)。 10.

48、掌握基本放大電路的靜態(tài)分析和動態(tài)分析的方法；掌握電壓放大倍數(shù)、輸入電阻和輸出電阻的概念和計算；理解非線性失真；掌握射極跟隨器的特點，了解它的用途；了解直接耦合放大器的特點，理解零點漂移產(chǎn)生的原因及其危害；熟悉差動放大器的工作原理及差模信號和共模信號的概念；了解場效應(yīng)晶體管的組成及特點。 11.理解和掌握運算放大器的特點；掌握集成運算放大器組成的比例運算電路、加法運算電路、減法運算電路、積分運算電路、微分運算電路的原理和輸出、輸入關(guān)系。掌握電壓比較器的工作原理和電壓傳輸特性。 12.理解自激振蕩工作原理；了解RC振蕩電路的工作原理；了解LC振蕩電路的工作原理。 13.掌握單相橋式整流電路、

49、電容濾波電路以及穩(wěn)壓電路的工作原理，會正確計算、繪制波形及選擇元件。 14.掌握基本門電路的邏輯功能、邏輯符號、真值表和邏輯表達式；了解 TTL門電路、 CMOS門電路的特點；會用邏輯代數(shù)的基本運算法則化簡邏輯函數(shù)；會分析和設(shè)計簡單的組合邏輯電路；了解加法器、編碼器、譯碼器等常用的組合輯電路的工作原理和功能。 15.掌握 R－S、J－K、D 觸發(fā)器的邏輯功能及不同結(jié)構(gòu)觸發(fā)器的動作特點；了解各類觸發(fā)器的相互轉(zhuǎn)換方法；掌握時序邏輯電路的分析方法；熟悉常用數(shù)碼寄存器、移位寄存器和計數(shù)器的結(jié)構(gòu)和工作原理；學(xué)會使用本章所介紹的各種集成電路；了解集成定時器及由它組成的單穩(wěn)態(tài)觸發(fā)器和多諧振蕩器的工作原理

50、及其應(yīng)用。 16.了解只讀存儲器和隨機存取存儲器的結(jié)構(gòu)、特點、工作原理及其應(yīng)用，了解可編程邏輯器件工作原理及其應(yīng)用。 17.了解數(shù)-模轉(zhuǎn)換器和模-數(shù)轉(zhuǎn)換器的基本工作原理；了解數(shù)-模轉(zhuǎn)換器和模-數(shù)轉(zhuǎn)換器的主要技術(shù)指標的應(yīng)用；會查閱有關(guān)技術(shù)資料，了解使用方法。 （三）學(xué)時分配 本課程的教學(xué)時數(shù)為90學(xué)時，課內(nèi)學(xué)時分配如下表： 教學(xué)環(huán)節(jié) 課程內(nèi)容 　學(xué)時 講 課 實 驗 電路元件和電路基本定律 2 0 電路分析方法 2 正弦交流電路 6 2 三相電路 2 2 電路的暫態(tài)分析 2 0 磁路與鐵心線圈

51、電路 4 0 三相交流電動機及控制電路 4 2 可編程序控制器（PLC） 4 2 半導(dǎo)體二極管和三極管 2 0 基本放大電路 5 2 集成運算放大器 5 2 正弦波振蕩電路 2 0 直流穩(wěn)壓電源 2 2 門電路和組合邏輯電路 6 2 觸發(fā)器和時序邏輯電路 2 2 存儲器和可編程邏輯器件 2 0 模擬量和數(shù)字量的轉(zhuǎn)換 2 0 合 計 54 18 （四）課程內(nèi)容的重點、難點 1.電路元件和電路基本定律 重點：電壓與電流參考方向的意義；參考方向與實際方向的關(guān)系；電路的三種狀態(tài)及額定值的意義；基爾霍夫定律。 難點：電

52、路中某點的電位的計算。 2.電路分析方法 重點：掌握支路電流法；電源的等效變換法；結(jié)點電壓法；疊加定理的應(yīng)用； 難點：戴維寧定理的應(yīng)用 3.正弦交流電路 重點：正弦量的相量表示法；諧振的特點；有功功率、無功功率和視在功率的含義。 難點：相位的概念，交流電路的相量分析法； 4.三相電路 重點：星形聯(lián)接和三角形聯(lián)接的三相對稱負載電路的分析和計算；掌握其相電壓與線電壓，相電流與線電流之間的關(guān)系及三相功率的計算。 難點：不對稱三相電路的分析和計算。 5.電路的暫態(tài)分析 重點：一階電路的零輸入響應(yīng)、零狀態(tài)響應(yīng)、全響應(yīng)的含義及其三要素法求解暫態(tài)響應(yīng)。 難點：非單回路的一階電路任意電

53、壓、電流響應(yīng)的初始值和時間常數(shù)的確定。 6.磁路與鐵心線圈電路 重點：變壓器的基本結(jié)構(gòu)、工作原理、運行特性和繞組的同極性端，變壓器額定值的意義。 難點：阻抗變換原理。 7.三相異步電動機及控制電路 重點：三相異步電動機工作原理、機械特性；三相異步電動機的起動、調(diào)速、制動；三相異步電動機起動的控制電路及保護裝置；掌握按行程和時間控制的控制方法。 難點：旋轉(zhuǎn)磁場及電磁轉(zhuǎn)矩的形成；時間繼電器的圖形符號；控制電路的設(shè)計。 8.可編程序控制器 重點：掌握指令系統(tǒng)與編程方法。 難點：PLC的梯形圖與一般繼電器控制原理電路圖的異、同點；各指令的使用場合和注意點；現(xiàn)場器件的常閉觸點

54、在梯形圖中的使用。 9.半導(dǎo)體二極管和三極管 重點：半導(dǎo)體二極管和三極管的工作原理。 難點：PN結(jié)的單向?qū)щ娦?；三極管的特性曲線。 10.基本放大電路 重點：放大電路靜態(tài)、動態(tài)分析方法；靜態(tài)工作點穩(wěn)定電路；射極跟隨器的特點和應(yīng)用；零點漂移產(chǎn)生的原因及其危害。 難點：放大電路中的負反饋；頻率特性；差動放大器的工作原理及差模信號和共模信號的概念。 11.集成運算放大器 重點：運算放大器在信號運算方面的應(yīng)用、在信號處理方面的應(yīng)用。 難點：電壓傳輸特性；運算放大器電路中的負反饋。 12.正弦波振蕩電路 重點：自激振蕩 難點：LC振蕩電路的工作原理。 13.直流穩(wěn)壓電源 重

55、點：單相橋式整流電路、電容濾波電路的工作原理。 難點：穩(wěn)壓電路。 14.門電路和組合邏輯電路 重點：晶體管的開關(guān)作用；邏輯代數(shù)，組合邏輯電路的分析和綜合。 難點：編碼器、譯碼器的工作原理和功能。 15.觸發(fā)器和時序邏輯電路 重點：R－S、J－K、D 觸發(fā)器的邏輯功能；寄存器，計數(shù)器的工作原理。 難點：時序邏輯電路的分析方法。 16.存儲器和可編程邏輯器件 重點：只讀存儲器和隨機存取存儲器工作原理。 難點：可編程邏輯器件的應(yīng)用。 17.模擬量和數(shù)字量的轉(zhuǎn)換 重點：數(shù)-模轉(zhuǎn)換器的結(jié)構(gòu)原理；模-數(shù)轉(zhuǎn)換器的結(jié)構(gòu)原理。 難點：數(shù)-模轉(zhuǎn)換器和模-數(shù)轉(zhuǎn)換器主要技術(shù)指標的應(yīng)用。

56、 三、課程改革與特色 本門課程將使用電子網(wǎng)絡(luò)教學(xué)課件，采用雙語教學(xué)和多媒體教學(xué)，開設(shè)了電工學(xué)實驗課，進行了電工學(xué)課程及實驗教學(xué)的改革。 四、推薦教材及參考書 推薦教材： 《電工學(xué)》，第五版，秦曾煌，高等教育出版社，1999年9月。 參考書： 《電工學(xué)》，唐 介，高等教育出版社，1999年9月。 《電工技術(shù)》《電子技術(shù)》，李春茂，科學(xué)技術(shù)文獻出版社，2003年2月。 《新編電工學(xué)(電工技術(shù))題解》，劉 明，華中科技大學(xué)出版社，2002年5月。 《電工學(xué)(電子技術(shù))導(dǎo)教導(dǎo)學(xué)導(dǎo)考》，朱建堃，西北工業(yè)大學(xué)出版社，2002年9月。 課程編號：11034205 《數(shù)據(jù)結(jié)構(gòu)》課程

57、教學(xué)大綱 （Data Structure） 適用專業(yè)：計算機科學(xué)與技術(shù) 總學(xué)時：86(其中理論54學(xué)時，實驗32學(xué)時) 學(xué)分：4 制定單位：計算機系 執(zhí)筆者：白鳳鳳 審核人：王三虎 編寫日期：2009年8月31日 一、課程性質(zhì)、目的和任務(wù) 《數(shù)據(jù)結(jié)構(gòu)》是一門計算機應(yīng)用(本科)專業(yè)的綜合性專業(yè)基礎(chǔ)必修課。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計算機硬件的研究范圍，而且和計算機軟件的研究有著更密切的關(guān)系，無論是系統(tǒng)程序還是應(yīng)用程序，都涉及到數(shù)據(jù)元素在存儲器中的分配問題。因此，可以認為數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機硬件和計算機軟件三者之間的一門核心課程，在計算機科學(xué)中，數(shù)據(jù)結(jié)構(gòu)不僅是一般程序設(shè)計的基

58、礎(chǔ)，而且是設(shè)計和實現(xiàn)編譯程序、操作系統(tǒng)及其它系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)。 其主要任務(wù)是討論各種數(shù)據(jù)組織中的數(shù)據(jù)邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)以及有關(guān)操作的算法。目的是使學(xué)生學(xué)會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法，并初步了解對算法的時間分析和空間分析技術(shù)。另一方面，通過對本課程算法設(shè)計和上機實踐的訓(xùn)練，還應(yīng)培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計的能力。　 二、課程教學(xué)的基本要求 1．知識要求 學(xué)生通過學(xué)習(xí)該課程后主要應(yīng)掌握程序設(shè)計的基本原理和方法；了解對各種抽象數(shù)據(jù)類型的性質(zhì)；掌握處理各種抽象數(shù)據(jù)類型的基本算法；初步掌握算法的簡單時間復(fù)雜

59、度分析方法。 2．素質(zhì)要求 學(xué)生通過學(xué)習(xí)該課程后能夠運用數(shù)據(jù)結(jié)構(gòu)的思想，針對不同數(shù)據(jù)對象的特性，能夠選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)以及相應(yīng)的算法，解決實際的問題。 3．能力要求 學(xué)生通過學(xué)習(xí)該課程后能夠應(yīng)用一門程序設(shè)計語言進行各種應(yīng)用系統(tǒng)的設(shè)計、開發(fā)及維護。 第一章 緒論 教學(xué)內(nèi)容： 1. 什么是數(shù)據(jù)結(jié)構(gòu) 2. 數(shù)據(jù)的邏輯結(jié)構(gòu) 3. 數(shù)據(jù)的存儲結(jié)構(gòu) 4. 算法和算法分析 教學(xué)重點： 數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)；算法時間復(fù)雜度 教學(xué)難點： 算法的時間復(fù)雜度與空間復(fù)雜度 教學(xué)要求： 1. 掌握：用C語言描述算法的方法，能夠使用C語言編寫程序； 2. 理解：什么是數(shù)據(jù)、數(shù)據(jù)

60、對象、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)、邏輯結(jié)構(gòu)與物理結(jié)構(gòu)間的關(guān)系；算法的定義、算法的特性、算法的時間代價、算法的空間代價； 3. 了解：什么是數(shù)據(jù)類型、抽象數(shù)據(jù)類型、數(shù)據(jù)抽象和信息隱蔽原則，了解什么是面向?qū)ο蟆? 第二章 線性表 教學(xué)內(nèi)容： 1. 線性表的定義與運算 2. 順序表的基本操作算法實現(xiàn) 3. 單鏈表的基本操作算法實現(xiàn) 4. 循環(huán)鏈表、雙向循環(huán)鏈表的基本操作實現(xiàn) 5. 一元多項式的表示及相加 教學(xué)重點： 線性表的插入與刪除操作 教學(xué)難點： 雙向循環(huán)鏈表的插入與刪除操作實現(xiàn) 教學(xué)要求： 1. 熟練掌握：順序表的定義與實現(xiàn)，包括查找、插入、刪除算

61、法的實現(xiàn)及其平均比較次數(shù)的計算，掌握應(yīng)用順序表作為集合的簡單操作；單鏈表的類定義、構(gòu)造函數(shù)、單鏈表的插入與刪除算法；帶表頭結(jié)點的單鏈表的優(yōu)點和類定義及相應(yīng)操作的實現(xiàn)； 2. 掌握：線性表的邏輯結(jié)構(gòu)特性，以及線性表的兩種存儲實現(xiàn)方式；單鏈表的結(jié)構(gòu)、特點； 3. 理解：鏈表有單鏈表、循環(huán)單鏈表、雙向鏈表之分； 4. 了解：循環(huán)鏈表的特點，循環(huán)鏈表的類定義，以及用循環(huán)鏈表解決問題的方法；雙向鏈表的特點，雙向鏈表的類定義及相關(guān)操作的實現(xiàn)，用雙向鏈表解決問題的方法。 第三章 棧 教學(xué)內(nèi)容： 1. 棧的定義和運算 2. 棧的存儲和實現(xiàn) 3. 棧的應(yīng)用 4. 棧與遞歸的實現(xiàn) 5. 離散

62、事件模擬 教學(xué)重點： 棧的表示和實現(xiàn) 教學(xué)難點： 棧的應(yīng)用 教學(xué)要求： 1. 熟練掌握：棧的定義、特性和棧的抽象數(shù)據(jù)類型，棧的順序表示、鏈表表示以及相應(yīng)操作的實現(xiàn)。特別注意?？蘸蜅M的條件； 2. 了解：在表達式計算時棧是如何使用的，重點了解用后綴表示計算表達式及中綴表示改后綴表示的方法和算法思路。 第四章 隊列 教學(xué)內(nèi)容： 1. 隊列的定義 2. 隊列的存儲和運算 3. 隊列的實現(xiàn)和應(yīng)用 教學(xué)重點： 隊列的表示和實現(xiàn) 教學(xué)難點： 循環(huán)隊列 教學(xué)要求： 1. 熟練掌握：隊列的定義、特性和隊列的抽象數(shù)據(jù)類型，隊列的順序表示、鏈表表示以及相應(yīng)操作的實現(xiàn)；特別是

63、循環(huán)隊列中隊頭與隊尾指針的變化情況； 2. 掌握：優(yōu)先級隊列的定義、特性和優(yōu)先級隊列的抽象數(shù)據(jù)類型，優(yōu)先級隊列的插入與刪除算法。 第五章 串 教學(xué)內(nèi)容： 1. 串的定義 2. 串的表示和實現(xiàn) 3. 串的基本運算 4. 串的模式匹配算法 教學(xué)重點： 串的堆分配存儲方式 教學(xué)難點： 串的模式匹配 教學(xué)要求： 1. 熟練掌握：字符串的定義及實現(xiàn)； 2. 掌握：串的兩種模式匹配算法的思想、實現(xiàn)及時間復(fù)雜度的分析； 3. 了解：串類型的抽象數(shù)據(jù)類型定義和有關(guān)基本概念；串的表示和實現(xiàn)；串的一些操作應(yīng)用實例。 第六章：數(shù)組和廣義表 教學(xué)內(nèi)容： 1. 數(shù)組的定義 2.

64、數(shù)組的順序表示和實現(xiàn) 3. 矩陣的壓縮存儲 4. 廣義表的定義 5. 廣義表的存儲結(jié)構(gòu) 6. m元多項式的表示 7. 廣義表的遞歸算法 教學(xué)重點： 數(shù)組的順序表示和實現(xiàn)；廣義表的定義 教學(xué)難點： 廣義表的存儲結(jié)構(gòu)；m元多項式的表示；廣義表的遞歸算法 教學(xué)要求： 1. 熟練掌握：數(shù)組的定義；數(shù)組的順序表示和實現(xiàn)；廣義表的定義； 2. 掌握：廣義表的存儲結(jié)構(gòu)； 3. 了解：m元多項式的表示。 第七章 樹和二叉樹 教學(xué)內(nèi)容： 1. 樹的定義和基本操作 2. 二叉樹的定義、性質(zhì)和存儲 3. 遍歷二叉樹和線索二叉樹 4. 二叉樹、樹和森林的相互轉(zhuǎn)換 5. 二叉樹

65、的應(yīng)用 6. 哈夫曼樹及其應(yīng)用 7. 樹與等價問題 8. 回溯法與樹的遍歷 9. 樹的計數(shù) 教學(xué)重點： 二叉樹；哈夫曼樹 教學(xué)難點： 二叉樹的基本性質(zhì)；線索二叉樹；哈夫曼樹 教學(xué)要求： 1.熟練掌握：二叉樹的遍歷方法； 2.掌握：二叉樹的概念、性質(zhì)及二叉樹的表示；線索化二叉樹的特性及尋找某結(jié)點的前驅(qū)和后繼的方法；樹與森林的實現(xiàn)，重點在用二叉樹實現(xiàn)、森林與二叉樹的轉(zhuǎn)換；樹的遍歷算法；二叉樹的計數(shù)方法及從二叉樹遍歷結(jié)果得到二叉樹的方法；哈夫曼樹的實現(xiàn)方法、構(gòu)造哈夫曼編碼的方法及帶權(quán)路徑長度的計算； 3.了解：樹和森林的概念，包括樹的定義、樹的術(shù)語、樹的抽象數(shù)據(jù)類型。 第八

66、章 圖 教學(xué)內(nèi)容： 1. 圖的定義和術(shù)語 2. 圖的存儲結(jié)構(gòu) 3. 圖的深度優(yōu)先搜索和廣度優(yōu)先搜索 4. 圖的連通性 5. 最小生成樹 6. 最短路徑 7. 有向無環(huán)圖及其應(yīng)用 教學(xué)重點： 圖的遍歷及應(yīng)用 教學(xué)難點： 圖的連通性和生成樹 教學(xué)要求： 1. 熟練掌握：圖的兩種遍歷算法與求解連通性問題的方法。包括深度優(yōu)先搜索和廣度優(yōu)先搜索算法、求連通分量的方法(不要求算法)； 2. 掌握：圖的2種存儲表示：鄰接矩陣、鄰接表。對于前兩種，要求掌握典型操作，如構(gòu)造、求根、找第一個鄰接頂點、找下一個鄰接頂點等操作的實現(xiàn)算法；掌握構(gòu)造最小生成樹的Prim算法和Kruskal算法，要求理解算法； 3. 理解：圖的基本概念和圖的抽象數(shù)據(jù)類型；求解關(guān)節(jié)點及構(gòu)造重連通圖的方法(不要求算法)；如何用Dijkstra方法求解單源最短路徑問題(不要求算法)。 第九章 查找 教學(xué)內(nèi)容： 1. 查找的基本概念 2. 靜態(tài)查找表：順序查找、二分查找、分塊查找 3. 動態(tài)查找表：二叉排序樹、AVL樹、B樹和B+樹（*） 4. 哈希表：哈希表與哈希