【正文】 否則在進(jìn)入計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)后仍然必須學(xué)習(xí)并通過該課程。 六、課程簡介 課 號： CS01001 課程名稱（中文）： 計(jì)算機(jī)文化基礎(chǔ) 課程名稱（英文）： Fundamentals of Computer Culture 學(xué) 時： 10/30 學(xué) 分： 1 開課學(xué)期： 秋 預(yù)修課程： 無 適用對象和學(xué)科方向： 通修 課 主要內(nèi)容： 《計(jì)算機(jī)文化基礎(chǔ)》是為全校新生開設(shè)的第一門計(jì)算機(jī)基礎(chǔ)課，是大學(xué)階段計(jì)算機(jī)方面的入門級課程。內(nèi)容涉及計(jì)算機(jī)的基礎(chǔ)知識、操作系統(tǒng)的概念及操作、 INTERNET 基礎(chǔ)知識及應(yīng)用、以及文字處理、電子表格和演示文稿等常用軟件。這些知識和技能對于信息社會中的高校大學(xué)生來說是必不可少的。本課程在講授中始終貫徹實(shí)踐性、技能性的特點(diǎn)，采用“精講多練”的教學(xué)模式組織內(nèi)容，使學(xué)生能在較短的時間內(nèi)掌 握計(jì)算機(jī)的基礎(chǔ)知識和實(shí)用技能。 主要講授： 計(jì)算機(jī)的概述、計(jì)算機(jī)的基本組成及其工作原理、數(shù)字信息編碼；操作系統(tǒng)的概念及 Windows 操作系統(tǒng)的基本功能及使用技巧、 Uinx/Linux 操作系統(tǒng)的基本使用； 計(jì)算機(jī)網(wǎng)絡(luò)的基本知識（網(wǎng)絡(luò)的基本組成、網(wǎng)絡(luò)協(xié)議、 IP地址及域名）、 Inter上的常用應(yīng)用（ Email、 Tel、 FTP、 BBS、 WWW等等）； Word文字處理軟件 的基本操作 和 高級技巧； Excel電子表格的基本操作和數(shù)據(jù)共享技術(shù)； Powerpoint演示文稿的制作。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： CS01002 課程名稱（中文）： C語言程序設(shè)計(jì) 課程名稱（英文）： C Programming Language 學(xué) 時： 40/30 學(xué) 分： 開課學(xué)期： 秋 預(yù)修課程： CS01001計(jì)算機(jī)文化基礎(chǔ) 適用對象和學(xué)科方向： 通修課 主要內(nèi)容： 本課程以程序設(shè)計(jì)為主線，介紹 C語言的基本概念，討論 C語言的各種數(shù)據(jù)類型和函數(shù)的定義及使用，突出函數(shù)、指針類型和結(jié)構(gòu)類型的講授，強(qiáng)調(diào)在程序設(shè)計(jì)中對指針與結(jié)構(gòu)的使用和實(shí)際的應(yīng)用，培養(yǎng)學(xué)生運(yùn)用程序設(shè)計(jì) 語言解決實(shí)際問題的能力，使學(xué)生能結(jié)合自己的專業(yè)，發(fā)揮計(jì)算機(jī)在本學(xué)科的作用。程序設(shè)計(jì)是各類系統(tǒng)開發(fā)的基礎(chǔ)，同時也有利于理解和掌握計(jì)算機(jī)領(lǐng)域中的大多數(shù)概念，因此是計(jì)算機(jī)基礎(chǔ)教學(xué)的基本內(nèi)容，也是科技工作者的一門必備基礎(chǔ)。 主要講授： C語言的程序結(jié)構(gòu)（特點(diǎn)，基本結(jié)構(gòu)，程序設(shè)計(jì)方法）數(shù)據(jù)類型、運(yùn)算符和表達(dá)式（ 數(shù)據(jù)類型、常量和變量的定義，運(yùn)算符的種類，優(yōu)先級和結(jié)合方向，表達(dá)式的類型和值，基本輸入與輸出）基本語句和程序結(jié)構(gòu)設(shè)計(jì)（ 基本語句，分支程序設(shè)計(jì)，循環(huán)程序設(shè)計(jì)，常用算法的程序設(shè)計(jì)）數(shù)組（一維數(shù)組，二維數(shù)組，字符數(shù) 組，數(shù)組類型的應(yīng)用）函數(shù)（函數(shù)定義的一般形式，函數(shù)調(diào)用，函數(shù)的參數(shù)與返回值，函數(shù)的嵌套調(diào)用和遞歸調(diào)用，局部變量、全局變量及動態(tài)和靜態(tài)存儲變量，內(nèi)部函數(shù)和外部函數(shù)）預(yù)處理（宏定義， INCLUDE處理， 條件編譯）指針（指針概念，指針變量和指針運(yùn)算，指向數(shù)組、字符串和函數(shù)的指針，返回指針值的函數(shù)，指針數(shù)組和指向指針的指針）結(jié)構(gòu)體與共用體（定義結(jié)構(gòu)體類型變量的方法、引用和初始化，結(jié)構(gòu)體數(shù)組和應(yīng)用，指向結(jié)構(gòu)體的指針和動態(tài)申請存儲空間，鏈表、結(jié)構(gòu)體應(yīng)用，共用體和枚舉類型）位運(yùn)算（位運(yùn)算符，位運(yùn)算）文件操作（文件類型指針，文件的打開與關(guān)閉，文件的讀寫，文件的定位）。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： IN02021 課程名稱（中文）： 電路基本理論 課程名稱（英文）： Fundamental Theory of Circuit 學(xué) 時： 60 學(xué) 分： 3 開課學(xué)期： 春 預(yù)修課程： MA01002多變量微積分、 PH01003光學(xué)與原子物理 適用對象和學(xué)科方向： 電子工程、電子科學(xué)與技術(shù)、計(jì)算機(jī)、自動化 主要內(nèi)容： 基本電路理論是電子工程、電子科學(xué)與技術(shù)、計(jì)算 機(jī)、自動化等類專業(yè)的一門重要的基礎(chǔ)課。通過本課程的學(xué)習(xí)，使學(xué)生掌握電路的基本概念、基本理論和分析計(jì)算電路的基本方法。為學(xué)習(xí)后續(xù)課程準(zhǔn)備必要的電路知識、為今后從事信息科學(xué)技術(shù)領(lǐng)域的工作打下重要的基礎(chǔ)。 電路理論主要內(nèi)容包括兩部分，電路分析和電路綜合。電路分析是在已知電路結(jié)構(gòu)及元件性質(zhì)的條件下，求出輸入與輸出之間的關(guān)系；電路綜合是已知輸入和輸出的關(guān)系，求得電路的結(jié)構(gòu)和組成。電路分析是綜合的基礎(chǔ)。本課程主要講解電路分析部分，其主要內(nèi)容包括：基爾霍夫定律，電路元件及其模型，支路分析法，回路分析法，節(jié)點(diǎn)分析法，特勒根 定理，置換定理，疊加定理，互易定理，戴維寧和諾頓定理， 最大功率傳輸定理，正弦穩(wěn)態(tài)電路，三相電路， 線性動態(tài)電路暫態(tài)過程的時域分析，線性動態(tài)電路暫態(tài)過程的復(fù)頻域分析，雙口網(wǎng)絡(luò)及其參數(shù)，網(wǎng)絡(luò)函數(shù)，頻率特性，電路諧振現(xiàn)象，非線性直流電路等。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： IN02701 課程名稱（中文）： 電路基本理論實(shí)驗(yàn) 課程名稱（英文）： Experiments of Fundamental Electrical Circuits Theory 學(xué) 時： 30 學(xué) 分： 開課學(xué)期： 春 預(yù)修課程： MA01002多變量微積分、 MA01004線性代數(shù)、 PH01002電磁學(xué) 適用對象和學(xué)科方向： 電子信息科學(xué) 主要內(nèi)容： 電路基本理論實(shí)驗(yàn)以其鮮明的理論應(yīng)用性和技術(shù)實(shí)驗(yàn)性特點(diǎn)已成為電子信息科學(xué)專業(yè)的一門主要基礎(chǔ)課程。 實(shí)驗(yàn)基本要求學(xué)生正確使用常用電子儀器，掌握基本電路參數(shù)測量和電阻電路 ，電路特性的測試和分析能力。 主要講授：了解和掌握示波器、毫伏表、信號發(fā)生器和數(shù)字萬用表常用儀器使用。學(xué)會對有源單口網(wǎng)絡(luò)等效內(nèi)阻的測量。驗(yàn)證 KCL、 KVL、特勒根 定理，掌握戴南等效電路參數(shù)測定方法。掌握受控源和運(yùn)放方面的內(nèi)容。了解負(fù)阻變換器和回轉(zhuǎn)器的基本原理及其運(yùn)放放實(shí)現(xiàn)。掌握動態(tài)電路特性測試和分析能力。了解 RC 串并聯(lián)電路的頻率特性。并設(shè)有電路參數(shù)測定設(shè)計(jì)實(shí)驗(yàn)。增加 EDA實(shí)驗(yàn)。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： CS33001 課程名稱（中文）：代數(shù)結(jié)構(gòu) 課程名稱（英文）： Algebraic Structure 學(xué) 時： 60 學(xué) 分： 3 開課學(xué)期： 春 預(yù)修課程： 適用對象和學(xué)科方向： 計(jì) 算機(jī)科學(xué)與技術(shù)專業(yè) 主要內(nèi)容： “ 代數(shù)結(jié)構(gòu) ” 是中國科大計(jì)算機(jī)專業(yè) “ 離散數(shù)學(xué)原理 ” 系列課程的第一門課程。它主要講授計(jì)算機(jī)科學(xué)所需要的代數(shù)方面的基礎(chǔ)知識，為今后學(xué)習(xí)和研究提供不可缺少的工具。內(nèi)容主要包括集合、映射、關(guān)系等基本概念和初 等數(shù)論知識，并在此基礎(chǔ)上介紹幾種基本的代數(shù)系統(tǒng)－－群、環(huán)、域、格的基本性質(zhì)，其中強(qiáng)調(diào)的是代數(shù)結(jié)構(gòu)本身（而不是結(jié)構(gòu)中的元素）以及不同代數(shù)結(jié)構(gòu)之間的相互聯(lián)系。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： CS33002 課程名稱（中 文）： 數(shù)據(jù)結(jié)構(gòu) 課程名稱（英文）： Data Structures 學(xué) 時： 60/40 學(xué) 分： 4 開課學(xué)期： 秋 預(yù)修課程： CS01002 C語言程序設(shè)計(jì) 適用對象和學(xué)科方向： 計(jì)算機(jī) 科學(xué)與技術(shù)專業(yè) 主要內(nèi)容： 數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)學(xué)科一門重要的專業(yè)基礎(chǔ)課，該課程系統(tǒng)地討論各種常用的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，以及查找的各種方法及其綜合分析比較；介紹內(nèi)存空間的動態(tài)分配與回收算法，以及可利用空間表的結(jié)構(gòu)；培養(yǎng)學(xué)生數(shù)據(jù)抽象和程序設(shè)計(jì)的能力，算法時、空復(fù)雜性的分析能力。主要講授：線性表 (特征與定義，順序和鏈?zhǔn)奖硎九c實(shí)現(xiàn)， 基于線性表的算法設(shè)計(jì) )；棧和隊(duì)列 (特征與定義，表示與實(shí)現(xiàn)，循環(huán)隊(duì)列 )；串 (定義，存儲結(jié)構(gòu)，簡單的模式匹配 )；廣義表(定義，存儲結(jié)構(gòu)，遞歸算法 )；樹和二叉樹 (二叉樹的定義和表示，二叉樹的遍歷算法及其應(yīng)用，樹和森林，哈夫曼樹，樹與等價問題，回溯法和樹的遍歷，樹的計(jì)數(shù) )；圖 (圖的定義和表示，圖的遍歷，圖的連通性問題：深度優(yōu)先生成樹和廣度優(yōu)先生成樹、最小生成樹、關(guān)節(jié)點(diǎn)和重連通分量，拓?fù)渑判?，關(guān)鍵路徑，最短路徑 )；動態(tài)存儲管理 (可利用空間表及分配算法，邊界標(biāo)識法，伙伴系統(tǒng)，無用單元收集 )；查找 (靜態(tài)查找，動態(tài)查找，散 列查找 )。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： CS33003 課程名稱（中文）： 圖論 課程名稱（英文）： Graph Theory 學(xué) 時： 60 學(xué) 分： 3 開課學(xué)期： 秋 預(yù)修課程： MA01001單變量微積分 、 MA01002多變量微積分、 MA01003線性代數(shù) 適用對象和學(xué)科方向： 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè) 主要內(nèi)容： 本課程是高等院校計(jì)算機(jī)專業(yè)的基礎(chǔ)課，使學(xué)生了解并掌握圖論這一課程的基本內(nèi)容，它的理論問題及處理這些問題的具體方法和技巧，特 別是要掌握將現(xiàn)實(shí)世界中的具體問題轉(zhuǎn)化為圖論問題的基本思想和方法。為進(jìn)一步深造和應(yīng)用打下基礎(chǔ)。該課程系統(tǒng)介紹圖論中的基本概念、基本理論、基本算法及其重要應(yīng)用。課程中首先介紹了圖的基本概念，然后分章詳細(xì)討論了圖的一些特殊性質(zhì)及一些特殊圖，具體內(nèi)容包括：樹；連通性； Euler圖和 Hamilton圖；平面圖；匹配理論；支配集和獨(dú)立集；著色理論；有向圖；網(wǎng)絡(luò)中的最大流；圖的矩陣表示。在各章還介紹了相應(yīng)的應(yīng)用背景，從中體現(xiàn)了將實(shí)際問題轉(zhuǎn)化為圖論問題的思想和方法。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： CS33004 課程名稱（中文）： 計(jì)算機(jī)導(dǎo)論 課程名稱（英文）： Introduction to Computer Science 學(xué) 時： 20 學(xué) 分： 1 開課學(xué)期：秋 預(yù)修課程： 適用對象和學(xué)科方向： 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè) 主要內(nèi)容： 本課程的目標(biāo)是向同學(xué)介紹有關(guān)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的有關(guān)內(nèi)容，以期對新進(jìn)入計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)習(xí)的同學(xué)有一個引導(dǎo)，使他們對該學(xué)科有一個較全面的基本認(rèn)識，對即將到來的 4年在校學(xué)習(xí)有一個基本的專業(yè)學(xué)科的了解，激發(fā)同學(xué)學(xué)習(xí)該專業(yè) 的興趣。按照本課程目前的教學(xué)安排，課程由本學(xué)科的教授輪流擔(dān)任，因此本課程內(nèi)容隨著不同授課老師有變化。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： ES02021 課程名稱（中文）： 模擬與數(shù)字電路 課程名稱（英文）： Simulation and Digital Logic Circuit 學(xué) 時： 80 學(xué) 分： 4 開課學(xué)期： 春 預(yù)修課程： ES02021電路 基本理論、 MA01001單變量微積分 、 MA01002多變量微積分 適用對象和學(xué)科方向： 計(jì) 算機(jī)科學(xué)與技術(shù) 專業(yè) 主要內(nèi)容： 半導(dǎo)體二極管三極管原理，基本放大器電路分析方法，開關(guān)電路理論，邏輯門電路，組合邏輯，時序 邏輯，編程邏輯，在系統(tǒng)編程技術(shù)，數(shù)字系統(tǒng)等。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： ES02704 課程名稱（中文）： 模擬與數(shù)字電路實(shí)驗(yàn) 課程名稱（英文）： Exp. Of Simulation and Digital Logic Circuit 學(xué) 時： 40 學(xué) 分： 1 開課學(xué)期： 春 預(yù)修課程： ES02021電路 基 本理論、 ES02021模擬與數(shù)字電路 適用對象和學(xué)科方向： 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè) 主要內(nèi)容： 帶數(shù)碼顯示的計(jì)數(shù)器設(shè)計(jì) ； 四位海明校驗(yàn)邏輯設(shè)計(jì) ； 同步型 8位并行 串行數(shù)據(jù)轉(zhuǎn)換的時序邏輯設(shè)計(jì) ； 異步型 8位串行 并行數(shù)據(jù)轉(zhuǎn)換的時序邏輯設(shè)計(jì) ； 脈沖分頻 、 脈沖周期 、脈沖分配邏輯設(shè)計(jì) ； 程序計(jì)數(shù)器 ； 2K X 8位靜態(tài)存貯器設(shè)計(jì) ； 16 位 ALU運(yùn)算器的設(shè)計(jì)。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： CS33005 課程名稱（中文）： 數(shù)理邏輯 課程名稱（英文）： Mathematical Logic 學(xué) 時： 60 學(xué) 分： 3 開課學(xué)期： 春 預(yù)修課程： CS33001代數(shù)結(jié)構(gòu) 適用對象和學(xué)科方向： 計(jì)算機(jī)科學(xué) 與 技術(shù) 專業(yè) 主要內(nèi)容： 數(shù)理邏輯是計(jì)算機(jī)科學(xué)技術(shù)的重要數(shù)學(xué)基礎(chǔ)之一，本課程是計(jì)算機(jī)科學(xué)技術(shù)專業(yè)本科教學(xué)中唯一的數(shù)理邏 輯課程，主要介紹數(shù)理邏輯的基本理論和形式化技術(shù)，為后繼課程奠定必要基礎(chǔ)。主要內(nèi)容包括：命題邏輯的（標(biāo)準(zhǔn)）形式公理系統(tǒng)（命題語言和形式推導(dǎo)）、語義學(xué)和元理論（命題演算的可靠性和完全性）；一階邏輯的（標(biāo)準(zhǔn)）形式公理系統(tǒng)（一階語言和形式推導(dǎo)）、語義學(xué)和元 理論（一階謂詞演算的可靠性和完全性）；算術(shù)的一階理論，遞歸函數(shù)及其可表示性； Godel不完備性定理；以及判定問題。 返回 指導(dǎo)性 學(xué)習(xí)計(jì)劃表 課 號： IN33101 課程名稱（中文）： 數(shù)字信號處理基礎(chǔ) 課程名稱（英文）： Fundamentals of Digi