2022年《計(jì)算機(jī)導(dǎo)論》教案軟件

1、學(xué)習(xí)好資料 歡迎下載計(jì)算機(jī)導(dǎo)論課程教案2010 2011 學(xué)年第一學(xué)期任課教師：黃永平，王智吉林大學(xué)軟件學(xué)院課程名稱：計(jì)算機(jī)導(dǎo)論學(xué)習(xí)好資料歡迎下載學(xué)時： 32 學(xué)分： 2 授課對象：軟件工程專業(yè) 2010 級 110 班教學(xué)目的：計(jì)算機(jī)導(dǎo)論是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的學(xué)科基礎(chǔ)課程，擔(dān)負(fù)著系統(tǒng)而全面地介紹計(jì)算機(jī) 科學(xué)技術(shù)的基礎(chǔ)知識、引導(dǎo)學(xué)生進(jìn)入計(jì)算機(jī)科學(xué)技術(shù)大門的重要任務(wù)。通過學(xué)習(xí)這門課程，使學(xué)生從廣度上而不是從深度上來了解計(jì)算機(jī)科學(xué)體系結(jié)構(gòu)，使學(xué)生掌握計(jì)算機(jī)科學(xué)的基本 概念，奠定計(jì)算機(jī)科學(xué)的基礎(chǔ)知識，并鳥瞰計(jì)算機(jī)科學(xué)的各個領(lǐng)域，力求使學(xué)生對所學(xué)專業(yè) 有比較全面的了解，為以后從深度上學(xué)習(xí)其它相關(guān)計(jì)算

2、機(jī)科學(xué)課程打下堅(jiān)實(shí)的基礎(chǔ)。本課程采用國外高校廣泛采用的和中國教育部推薦的英文教材影印版，使學(xué)生在學(xué)習(xí)計(jì) 算機(jī)知識的同時，提高學(xué)生的計(jì)算機(jī)英語水平。教學(xué)方式：板書多媒體投影教材：選用教材：Foundations of Computer Science:From Data Manipulation to Theory of 2004 年 8 月Computation（英文影印版）作者 Behrouz A.Forouzan, 高等教育出版社教學(xué)參考書：1）.Computer Science-An Overview Eighth Edition Glenn Brookshear,人民郵電出版 社,20

3、06.7 2）中譯本 ,計(jì)算機(jī)科學(xué)導(dǎo)論Foundations of Computer Science:From Data Manipulation to Theory of Computation作者 Behrouz A.Forouzan, 譯者 劉藝 段立 鐘維亞機(jī)械工業(yè)出版高等教育社出版日期: 2004-1-1, 書號 7-111-13159-2. 3).Computing Essentials（影印版），美Timothy J.OLeary , Linda I.O出版社， 2004 年 7 月第 1 版。4).Great Ideas in Computer Science with Jav

4、a （影印版） 作者 Alan W. Biermann，Dietolf, 高等教育出版社 , 2002 年 07 月, 7040112582 學(xué)習(xí)好資料 歡迎下載各章節(jié)內(nèi)容及學(xué)時分配：本課程內(nèi)容包括五部分：第一部分：計(jì)算機(jī)和數(shù)據(jù) (該部分包括 4 章：計(jì)算機(jī)科學(xué)簡介，數(shù)據(jù)表示，數(shù)值表示，數(shù)據(jù)操作 )。第二部分：計(jì)算機(jī)硬件 (該部分包括 2 章：計(jì)算機(jī)組成，計(jì)算機(jī)網(wǎng)絡(luò) )。第三部分：計(jì)算機(jī)軟件 (該部分包括 4 章：操作系統(tǒng)，算法，程序語言，軟件工程 )。第四部分：數(shù)據(jù)組織 (該部分包括 4 章：數(shù)據(jù)結(jié)構(gòu)，抽象數(shù)據(jù)類型，文件結(jié)構(gòu)，數(shù)據(jù)庫 )。第五部分：高級話題 (該部分包括 3 章：數(shù)據(jù)壓縮，安

5、全，計(jì)算理論 )。下面以章節(jié)順序列出相關(guān)內(nèi)容：授課題目2 第一章 計(jì)算機(jī)科學(xué)簡介授課學(xué)時授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 可編程數(shù)據(jù)處理器模型；馮. 諾依曼模型；計(jì)算機(jī)發(fā)展歷史。教學(xué)重點(diǎn)： 可編程數(shù)據(jù)處理器模型；馮 . 諾依曼模型。教學(xué)要點(diǎn)：1.1 計(jì)算機(jī)黑箱模型1.1.1 數(shù)據(jù)處理器模型1.1.2 可編程數(shù)據(jù)處理器模型1.2 馮. 諾依曼模型1.3 計(jì)算機(jī)硬件、軟件基本概念1.4. 計(jì)算機(jī)發(fā)展歷史授課題目 第二章 數(shù)據(jù)表示授課學(xué)時3 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 數(shù)據(jù)類型，位模式，數(shù)據(jù)表示，十六進(jìn)制數(shù)據(jù)表示方式。教學(xué)重點(diǎn)： 位模式，數(shù)據(jù)表示。學(xué)習(xí)好資料 歡迎下載教學(xué)要點(diǎn)：2.1 數(shù)據(jù)

6、類型 2.2 計(jì)算內(nèi)部的數(shù)據(jù)形式- 位模式 2.3 數(shù)據(jù)表示五種數(shù)據(jù)類型的表示，包括文本，數(shù)值(略，放到下一章中講) ，圖形圖像，音頻，視頻。2.4 十六進(jìn)制數(shù)據(jù)表示方式 2.5 八進(jìn)制數(shù)據(jù)表示方式授課題目 第三章 數(shù)值表示授課學(xué)時4 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 不同數(shù)制之間的轉(zhuǎn)換，無符號整數(shù)的表示，有符號整數(shù)的表示，浮點(diǎn)數(shù)的表示。教學(xué)重點(diǎn)： 有符號整數(shù)的表示，浮點(diǎn)數(shù)的表示。教學(xué)要點(diǎn)： 3.1 十進(jìn)制與二進(jìn)制 3.2 轉(zhuǎn)換 3.2.1 十進(jìn)制到二進(jìn)制的轉(zhuǎn)換 3.2.2 二進(jìn)制到十進(jìn)制的轉(zhuǎn)換 3.3 整數(shù)表示 3.3.1 無符號整數(shù)的表示- 原碼，反碼，補(bǔ)碼 3.3.2 有符號整數(shù)的表示

7、3.4 階碼 3.5 浮點(diǎn)數(shù)表示 3.5.1 浮點(diǎn)數(shù)到二進(jìn)制的轉(zhuǎn)換 3.5.2 規(guī)一化 3.5.3 IEEE 標(biāo)準(zhǔn)化表示浮點(diǎn)數(shù)授課題目 第四章 數(shù)據(jù)操作授課學(xué)時2 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 算術(shù)操作，邏輯操作，移位操作。教學(xué)重點(diǎn)： 邏輯操作。學(xué)習(xí)好資料 歡迎下載教學(xué)要點(diǎn)： 4.1 算術(shù)操作4.1.1 整數(shù)的算術(shù)操作4.1.2 浮點(diǎn)數(shù)的算術(shù)操作4.2 邏輯操作4.2.1 真值表4.2.2 單目操作，雙目操作4.2.3 邏輯操作應(yīng)用4.3 移位操作授課題目 第五章 計(jì)算機(jī)組成授課學(xué)時3 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 計(jì)算機(jī)的三個子系統(tǒng)( 中央處理器，主存儲器，輸入/ 輸出 ) ，三

8、個子系統(tǒng)之間的互連，程序的執(zhí)行過程，兩種計(jì)算機(jī)體系結(jié)構(gòu)。教學(xué)重點(diǎn)： 三個子系統(tǒng)基本概念，三個子系統(tǒng)的互連，程序的執(zhí)行過程。教學(xué)要點(diǎn)： 5.1 中央處理器結(jié)構(gòu)5.2 主存儲器結(jié)構(gòu)5.2.1 尋址Cache 5.2.2 存儲器的類型5.2.3 存儲器的層次結(jié)構(gòu)5.2.4 主速緩沖存儲器5.3 輸入 / 輸出系統(tǒng)結(jié)構(gòu)5.4 三個子系統(tǒng)之間的互連5.4.1 中央處理器與主存儲器的連接5.4.2 輸入 / 輸出設(shè)備的連接5.4.3 輸入 / 輸出設(shè)備的尋址方式5.5 程序的執(zhí)行過程5.5.1 機(jī)器周期5.5.2 機(jī)器周期實(shí)例5.5.3 三種輸入 / 輸出操作方式5.6 兩中計(jì)算機(jī)體系結(jié)構(gòu)授課題目 第六章

9、 計(jì)算機(jī)網(wǎng)絡(luò)授課學(xué)時3 授課時間學(xué)習(xí)好資料 歡迎下載教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 網(wǎng)絡(luò)概念， OSI 七層模型，網(wǎng)絡(luò)分類，網(wǎng)絡(luò)連接設(shè)備，教學(xué)重點(diǎn)： OSI 七層模型，網(wǎng)絡(luò)連接設(shè)備，TCP/IP 協(xié)議。教學(xué)要點(diǎn)： 6.1 網(wǎng)絡(luò)、模型和協(xié)議6.2 OSI 七層模型6.2.1 OSI 分層結(jié)構(gòu)6.2.2 OSI 七層的功能6.3 網(wǎng)絡(luò)分類6.3.1 局域網(wǎng) LAN 6.3.2 城域網(wǎng) MAN 6.3.3 廣域網(wǎng) WAN 6.4 網(wǎng)絡(luò)連接設(shè)備6.4.1 中繼器6.4.2 網(wǎng)橋6.4.3 路由器6.4.4 網(wǎng)關(guān)6.5 國際互聯(lián)網(wǎng)與 TCP/IP 協(xié)議6.5.1 物理層與數(shù)據(jù)鏈路層6.5.2 網(wǎng)絡(luò)層6.5.

10、3 傳輸層6.5.4 應(yīng)用層TCP/IP 協(xié)議。授課題目4 第七章 操作系統(tǒng)授課學(xué)時授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 操作系統(tǒng)的定義，操作系統(tǒng)發(fā)展過程，操作系統(tǒng)組成及基本原理，幾中流行操作系統(tǒng)簡介。教學(xué)重點(diǎn)： 操作系統(tǒng)的基本原理及工作過程。教學(xué)要點(diǎn)： 7.1 操作系統(tǒng)的定義 7.2 操作系統(tǒng)的發(fā)展 7.3 操作系統(tǒng)的組成部分及基本原理 7.3.1 存儲器管理 7.3.2 進(jìn)程管理 7.3.3 設(shè)備管理 7.3.4 文件管理7.3.5 用戶接口學(xué)習(xí)好資料歡迎下載7.4 幾種流行的操作系統(tǒng)簡介授課題目 第八章 算法授課學(xué)時3 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 算法基本概念及定義，三種程序結(jié)構(gòu)，

11、算法的兩種表示方法，基本算法介紹。教學(xué)重點(diǎn)： 掌握基本算法操作。教學(xué)要點(diǎn)： 8.1 算法基本概念 8.2 三種程序結(jié)構(gòu) 8.3 算法的兩種表示方法 8.4 算法的定義 8.5 子算法 8.6 基本算法介紹 8.6 遞歸授課題目 第九章 計(jì)算機(jī)程序語言授課學(xué)時0.5 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 程序語言的進(jìn)化，編程過程，程序語言分類，C語言簡介。教學(xué)重點(diǎn)： 編程過程，程序語言分類。學(xué)習(xí)好資料 歡迎下載教學(xué)要點(diǎn)： 9.1 程序語言的進(jìn)化 9.2 編程過程 9.3 程序的執(zhí)行過程 9.4 程序語言的分類 9.5 C 語言簡介授課題目 第十章 軟件工程授課學(xué)時0.5 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主

12、要內(nèi)容： 軟件生命周期，兩種傳統(tǒng)軟件開發(fā)模型，模塊劃分，軟件質(zhì)量，開發(fā)過程文檔。教學(xué)重點(diǎn)： 軟件生命周期，兩種傳統(tǒng)軟件開發(fā)模型。教學(xué)要點(diǎn)： 10.1 軟件生命周期 10.2 開發(fā)過程模型 9.2.1 瀑布模型 9.2.2 增量模型 10.3 模塊劃分 10.4 軟件質(zhì)量 10.5 軟件開發(fā)過程文檔授課題目第十一章數(shù)據(jù)結(jié)構(gòu)授課學(xué)時2 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 數(shù)組，記錄，鏈表。教學(xué)重點(diǎn)： 鏈表。教學(xué)要點(diǎn)： 11.1 數(shù)組 11.1.1 數(shù)組的結(jié)構(gòu) 11.1.2 數(shù)組的應(yīng)用 11.1.3 數(shù)組在存儲器中的布局 11.2 記錄 11.2.1 記錄的結(jié)構(gòu) 11.2.1 記錄的操作學(xué)習(xí)好資料

13、歡迎下載11.3 鏈表11.3.1 鏈表的結(jié)構(gòu)第十二章抽象數(shù)據(jù)類型11.3.2 節(jié)點(diǎn)，頭指針11.3.3 鏈表的操作授課題目授課學(xué)時2 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 抽象數(shù)據(jù)類型概念、定義和操作，線性表，堆棧，隊(duì)列，樹，二叉樹，圖。教學(xué)重點(diǎn)： 抽象數(shù)據(jù)類型概念、定義和操作。教學(xué)要點(diǎn)： 12.1 抽象數(shù)據(jù)類型概念 12.1.1 定義 12.1.2 抽象數(shù)據(jù)模型 12.1.3 抽象數(shù)據(jù)類型操作 12.2 線性表 12.2.1 線性表操作 12.2.2 一般線性表的實(shí)現(xiàn) 12.2.3 線性表的應(yīng)用 12.3 堆棧 12.3.1 堆棧操作 12.3.2 堆棧的實(shí)現(xiàn) 12.3.3 堆棧的應(yīng)用 12

14、.4 隊(duì)列 12.4.1 隊(duì)列的操作 12.4.2 隊(duì)列的實(shí)現(xiàn) 12.4.3 隊(duì)列的應(yīng)用 12.5 樹 12.5.1 基本樹的概念 12.5.2 樹的操作 12.6 二叉樹 12.6.1 二叉樹的操作 12.6.2 二叉樹的實(shí)現(xiàn) 12.6.3 二叉樹的應(yīng)用學(xué)習(xí)好資料 歡迎下載12.7 圖12.7.1 圖的操作第十三章文件結(jié)構(gòu)12.7.2 圖的實(shí)現(xiàn)12.7.3 圖的應(yīng)用授課題目授課學(xué)時0.5 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 文件存取方式，順序文件，索引文件，教學(xué)重點(diǎn)： 文件存取方式，文件結(jié)構(gòu)。教學(xué)要點(diǎn)： 13.1 文件存取方法 13.2 順序文件 13.3 索引文件 13.4 Hash 文件

15、 13.5 文件與二進(jìn)制文件Hash 文件，文體與二進(jìn)制文件。授課題目0.5 第十四章數(shù)據(jù)庫授課學(xué)時授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 數(shù)據(jù)庫管理系統(tǒng)簡介，數(shù)據(jù)庫架構(gòu)，數(shù)據(jù)庫模型，關(guān)系模型，關(guān)系模型操作，結(jié)構(gòu)化搜索 語言 SQL，其它數(shù)據(jù)庫模型。教學(xué)重點(diǎn)： 數(shù)據(jù)庫架構(gòu)，關(guān)系模型，關(guān)系模型操作，SQL語言。教學(xué)要點(diǎn)： 14.1 數(shù)據(jù)庫管理系統(tǒng) 14.2 數(shù)據(jù)庫架構(gòu) 14.3 數(shù)據(jù)庫模型 14.4 關(guān)系模型 14.5 關(guān)系模型中的操作 14.6 SQL 語言簡介 14.7 其它數(shù)據(jù)庫簡介14.7.1 分布式數(shù)據(jù)庫學(xué)習(xí)好資料歡迎下載14.7.2 面向?qū)ο笮蛿?shù)據(jù)庫第十五章數(shù)據(jù)壓縮授課題目授課學(xué)時0.5 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 無損壓縮，有損壓縮。教學(xué)重點(diǎn)： 運(yùn)行長度編碼 , 霍夫曼編碼。教學(xué)要點(diǎn)： 15.1 有損壓縮 15.1.1 運(yùn)行長度編碼 15.1.2 霍夫曼編碼 15.1.3 Lempel Ziv 編碼 15.2 無損壓縮15.2.1 圖像壓縮格式JPEG 第十六章安全15.2.2 視頻壓縮格式MPEG 授課題目授課學(xué)時0.5 授課時間教學(xué)重點(diǎn)、難點(diǎn)：主要內(nèi)容： 計(jì)算機(jī)安全基本概念，加密 / 解密，數(shù)字簽名。教學(xué)重點(diǎn)： 計(jì)算機(jī)安全基本概念。教學(xué)要點(diǎn)： 16.1 計(jì)算機(jī)安全