1、計(jì)算課程2001,計(jì)算機(jī)科學(xué) -最終報(bào)告- 計(jì)算課程體系聯(lián)合工作組 IEEE Computer Society Association for Computing Machinery 2001.12.15,概要：,CS知識(shí)體系：層次結(jié)構(gòu)，進(jìn)而劃分為子域，再分解為單元和課題 CS本科生課程：從知識(shí)體系的132個(gè)單元中精選出64個(gè)核心單元。約280學(xué)時(shí)。 學(xué)習(xí)目標(biāo)：每個(gè)單元定義各自學(xué)習(xí)目標(biāo)。 課程體系模型：6種入門(mén)課教學(xué)方案，4種中級(jí)課程教學(xué)方案。 課程說(shuō)明：47個(gè)課程的詳細(xì)說(shuō)明，以及適合本科生的80個(gè)高級(jí)課程說(shuō)明。,目錄,1. 導(dǎo)言 2. 舊課程體系的經(jīng)驗(yàn)教訓(xùn) 3. 計(jì)算機(jī)科學(xué)學(xué)科的變化 4.

2、指導(dǎo)原則 5. CS知識(shí)體概述 6. 課程體系模型概述 7. 入門(mén)課程 8. 中級(jí)課程,9. 高級(jí)課程 10.職業(yè)實(shí)踐 11.CS畢業(yè)生特質(zhì) 12.非CS專業(yè)課程體系 13.對(duì)教學(xué)機(jī)制的挑戰(zhàn),1 導(dǎo)言,CC2001概述 總體結(jié)構(gòu)（見(jiàn)下頁(yè)） 制定過(guò)程：CC2001任務(wù)組成立了20個(gè)專門(mén)小組，兩大類：知識(shí)組及教學(xué)組。也包含兩年制大專任務(wù)組。,2舊課程體系的經(jīng)驗(yàn)教訓(xùn),歷史背景 始于1960年，第一次發(fā)布ACM68課程體系，以后是課程體系78 80年代末，計(jì)算課程體系1991（CC1991），把知識(shí)體系劃分為單個(gè)單元 以往課程的評(píng)價(jià)：?jiǎn)柧碚{(diào)查 CC1991雖然詳盡，但并不理想 知識(shí)單元不適合作為課程，

3、課程體系設(shè)計(jì)時(shí)用處不大 需要定義核心課程 課程報(bào)告應(yīng)注重CS教學(xué)計(jì)劃中已確定的標(biāo)準(zhǔn),3. 計(jì)算機(jī)科學(xué)學(xué)科的變化,技術(shù)發(fā)展 WWW及其應(yīng)用、網(wǎng)絡(luò)技術(shù)（TCP/IP）、圖形及多媒體、嵌入式系統(tǒng)、關(guān)系數(shù)據(jù)庫(kù)、交互操作性、面向?qū)ο蠹夹g(shù)、API、人機(jī)交互、軟件安全、安全保密技術(shù)應(yīng)用域。 文化變動(dòng) 新教學(xué)法；世界范圍內(nèi)的計(jì)算發(fā)展；計(jì)算機(jī)技術(shù)的經(jīng)濟(jì)影響；計(jì)算機(jī)科學(xué)學(xué)科獲得廣泛承認(rèn)；計(jì)算機(jī)學(xué)科的拓展。,4. 指導(dǎo)原則,CC2001任務(wù)組制定了11項(xiàng)原則： 計(jì)算是超越計(jì)算機(jī)科學(xué)的更寬領(lǐng)域 計(jì)算機(jī)科學(xué)以多個(gè)學(xué)科為基礎(chǔ) 根據(jù)技術(shù)的迅速發(fā)展，要修訂課程體系 應(yīng)適應(yīng)新技術(shù)、新教學(xué)法的發(fā)展 CC2001不只介紹知識(shí)單元，

4、也應(yīng)指導(dǎo)課程的設(shè)計(jì) CC2001應(yīng)明確所有計(jì)算機(jī)相關(guān)學(xué)生應(yīng)掌握的基本技能、知識(shí) 精簡(jiǎn)所要求的知識(shí)體,4. 指導(dǎo)原則,CC2001任務(wù)組制定了11項(xiàng)原則（續(xù)）： CC2001應(yīng)面向國(guó)際 應(yīng)有跨部門(mén)參與，工業(yè)界、政府、高教機(jī)構(gòu)等 本科生課程體系應(yīng)包含職業(yè)實(shí)踐 CC2001除了技術(shù)說(shuō)明外，也應(yīng)包含實(shí)現(xiàn)策略的討論,5. CS知識(shí)體系概述,14個(gè)知識(shí)域： 離散結(jié)構(gòu)(DS) 編程基礎(chǔ)(PF) 算法及復(fù)雜性分析(AL) 組織和體系結(jié)構(gòu)(AR) 操作系統(tǒng)(OS) 以網(wǎng)絡(luò)為中心的計(jì)算(NC) 編程語(yǔ)言(PL) 人機(jī)交互(HC) 圖形及可視化技術(shù)(GV) 智能系統(tǒng)(IS) 信息管理(IM) 社會(huì)及職業(yè)問(wèn)題(SP)

5、 軟件工程(SE) 計(jì)算科學(xué)與數(shù)值計(jì)算法(CN),5. CS知識(shí)體系概述,知識(shí)體系結(jié)構(gòu)： 三個(gè)層次：域、單元、論題 核心與選修單元 單元的教學(xué)時(shí)間 把單元結(jié)合為課程，3學(xué)分，每周3次（50分鐘），一學(xué)期15周。,計(jì)算機(jī)科學(xué)知識(shí)體（下劃線為核心課程）,計(jì)算機(jī)科學(xué)知識(shí)體（下劃線為核心課程）續(xù),計(jì)算機(jī)科學(xué)知識(shí)體（下劃線為核心課程）續(xù),計(jì)算機(jī)科學(xué)知識(shí)體（下劃線為核心課程）續(xù),計(jì)算機(jī)科學(xué)知識(shí)體（下劃線為核心課程）續(xù),計(jì)算機(jī)科學(xué)知識(shí)體（下劃線為核心課程）續(xù),6. 課程模型概述,以上列出的知識(shí)體只是組成課程體系的原材料 課程體系結(jié)構(gòu)模型的總體結(jié)構(gòu)： 三類：入門(mén)、中級(jí)、高級(jí) 分為：核心、選修課程 課程體系的實(shí)

6、現(xiàn)策略 入門(mén)課程：6種 中級(jí)課程：4種 高級(jí)課程：補(bǔ)足本科教學(xué)其它課,6. 課程體系模型概述（續(xù)）,課 名,知識(shí)系列表,6. 課程體系模型概述（續(xù)）,例：命令式優(yōu)先傳統(tǒng)基于論題方案 編程導(dǎo)論 計(jì)算機(jī)體系結(jié)構(gòu) 社會(huì)與職業(yè)論題 數(shù)據(jù)抽象 操作系統(tǒng) 軟件開(kāi)發(fā) 離散結(jié)構(gòu)網(wǎng)絡(luò)中心的計(jì)算大課程設(shè)計(jì) 算法分析人工智能數(shù)據(jù)庫(kù) 其它學(xué)時(shí),6. 課程體系模型概述（續(xù)）,對(duì)象優(yōu)先壓縮方案 OOS編程O(píng)O設(shè)計(jì)離散結(jié)構(gòu) 算法分析計(jì)算機(jī)體系結(jié)構(gòu)OS與網(wǎng)絡(luò) 信息與知識(shí)管理軟件開(kāi)發(fā)與實(shí)踐其它學(xué)時(shí),6. 課程體系模型概述（續(xù)）,7. 入門(mén)課程,總體思想：不固定方法，鼓勵(lì)教學(xué)改革 編程與入門(mén)的關(guān)系： 編程優(yōu)先的利與弊 編程優(yōu)先仍

7、將占主導(dǎo)地位 入門(mén)課程的長(zhǎng)度 支持雙學(xué)期或三學(xué)期課程， 把離散數(shù)學(xué)并入入門(mén)課程,7. 入門(mén)課程,入門(mén)課程的期望值 基本的計(jì)算機(jī)科學(xué)概念 概念的認(rèn)知模型 應(yīng)用概念性知識(shí)的技能,7. 入門(mén)課程,入門(mén)課程包含的概念 算法： 計(jì)算算法、算法的有效性及使用資源分析 編程基礎(chǔ)： 數(shù)據(jù)模型、控制結(jié)構(gòu)、執(zhí)行次序、封裝、封裝部件間的關(guān)系、調(diào)測(cè) 計(jì)算環(huán)境 抽象層次、編程語(yǔ)言和范型、基本硬件和數(shù)據(jù)表示、工具、應(yīng)用,入門(mén)課程必須包含的概念：,入門(mén)課程的可選概念：,7. 入門(mén)課程,計(jì)算機(jī)科學(xué)入門(mén)課的實(shí)現(xiàn)策略 命令式優(yōu)先: 三學(xué)期：編程基礎(chǔ)、面向?qū)ο蠹夹g(shù)、數(shù)據(jù)結(jié)構(gòu)與算法 二學(xué)期：編程入門(mén)、數(shù)據(jù)抽象 對(duì)象優(yōu)先 三學(xué)期：面向

8、對(duì)象編程入門(mén)、對(duì)象和抽象數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)與算法 二學(xué)期：面向?qū)ο缶幊?、面向?qū)ο笤O(shè)計(jì)方法,7. 入門(mén)課程,計(jì)算機(jī)科學(xué)的實(shí)現(xiàn)策略（續(xù)） 函數(shù)式優(yōu)先：MIT于1980率先使用 樣本課程：函數(shù)式編程導(dǎo)論、對(duì)象與算法 廣度優(yōu)先 算法優(yōu)先 課程：算法與應(yīng)用導(dǎo)論、程序設(shè)計(jì)方法學(xué) 硬件優(yōu)先 課程：計(jì)算機(jī)導(dǎo)論、面向?qū)ο缶幊碳夹g(shù),8. 中級(jí)課程,目的：打下堅(jiān)實(shí)基礎(chǔ)，作為高級(jí)課題的基礎(chǔ) 設(shè)計(jì)問(wèn)題,8. 中級(jí)課程,4種實(shí)現(xiàn)方案： 傳統(tǒng)的(T)：每個(gè)課題一課程 課程：算法設(shè)計(jì)與分析、計(jì)算機(jī)體系結(jié)構(gòu)、操作系統(tǒng)、以網(wǎng)絡(luò)為中心的計(jì)算、人工智能、數(shù)據(jù)庫(kù)、社會(huì)及職業(yè)問(wèn)題、軟件開(kāi)發(fā)、大課程設(shè)計(jì) 壓縮的(C)：主題范圍較廣 課程：算法

9、設(shè)計(jì)與分析、計(jì)算機(jī)體系結(jié)構(gòu)、操作系統(tǒng)與網(wǎng)絡(luò)、信息與知識(shí)管理、軟件開(kāi)發(fā)與職業(yè)實(shí)踐,8. 中級(jí)課程,4種實(shí)現(xiàn)方案（續(xù)）： 基于系統(tǒng)的(S)： 課程：計(jì)算機(jī)組織導(dǎo)論、算法設(shè)計(jì)與分析、計(jì)算機(jī)體系結(jié)構(gòu)、操作系統(tǒng)與網(wǎng)絡(luò)、編譯原理、計(jì)算機(jī)圖象、人工智能、信息管理、軟件開(kāi)發(fā)與系統(tǒng)編程、大課程設(shè)計(jì) 基于Web的(W)，使用網(wǎng)絡(luò)及組織原則： 課程：WWW導(dǎo)論、算法設(shè)計(jì)與分析、體系結(jié)構(gòu)與操作系統(tǒng)、網(wǎng)絡(luò)及通信、以網(wǎng)絡(luò)為中心的計(jì)算、人機(jī)交互、計(jì)算機(jī)圖象、AI與信息、軟件開(kāi)發(fā)與職業(yè)實(shí)踐,中級(jí)課程綜合方案：,9. 高級(jí)課程,核心課程并不完整，需要補(bǔ)充其它技能、知識(shí)。 一般要求 數(shù)學(xué)理論及推理技能：離散數(shù)學(xué)、統(tǒng)計(jì)、微積分、線

10、性代數(shù)、數(shù)值方法、數(shù)論、幾何學(xué)、數(shù)理邏輯 科學(xué)方法：應(yīng)掌握科學(xué)方法及實(shí)際經(jīng)驗(yàn) 熟悉應(yīng)用：熟悉廣泛的應(yīng)用域類型 溝通技術(shù)：書(shū)面、口頭陳述；能夠理解他人的表述，并提出建設(shè)性意見(jiàn) 協(xié)作工作,9. 高級(jí)課程,Discrete Structures (DS) CS301. Combinatorics CS302. Probability and Statistics CS303. Coding and Information Theory Computational Science (CN) CS304. Computational Science CS305. Numerical Analysis C

11、S306. Operations Research CS307. Simulation and Modeling CS308. Scientific Computing CS309. Computational Biology,9. 高級(jí)課程,Algorithms and Complexity (AL) CS310. Advanced Algorithmic Analysis CS311. Automata and Language Theory CS312. Cryptography CS313. Geometric Algorithms CS314. Parallel Algorithms

12、 Architecture and Organization (AR) CS320. Advanced Computer Architecture CS321. Parallel Architectures CS322. System on a Chip CS323. VLSI Development CS324. Device Development,9. 高級(jí)課程,Operating Systems (OS) CS325. Advanced Operating Systems CS326. Concurrent and Distributed Systems CS327. Dependab

13、le Computing CS328. Fault Tolerance CS329. Real-Time Systems,9. 高級(jí)課程,Net-Centric Computing (NC) CS330. Advanced Computer Networks CS331. Distributed Systems CS332. Wireless and Mobile Computing CS333. Cluster Computing CS334. Data Compression CS335. Network Management CS336. Network Security CS337.

14、Enterprise Networking CS338. Programming for the World-Wide Web,9. 高級(jí)課程,Programming Languages (PL) CS340. Compiler Construction CS341. Programming Language Design CS342. Programming Language Semantics CS343. Programming Paradigms CS344. Functional Programming CS345. Logic Programming CS346. Scriptin

15、g Languages Human-Computer Interaction (HC) CS350. Human-Centered Design and Evaluation CS351. Graphical User Interfaces CS352. Multimedia Systems Development CS353. Interactive Systems Development CS354. Computer-Supported Cooperative Work,9. 高級(jí)課程,Graphics and Visual Computing (GV) CS355. Advanced

16、Computer Graphics CS356. Computer Animation CS357. Visualization CS358. Virtual Reality CS359. Genetic Algorithms,9. 高級(jí)課程,Intelligent Systems (IS) CS360. Intelligent Systems CS361. Automated Reasoning CS362. Knowledge-Based Systems CS363. Machine Learning CS364. Planning Systems CS365. Natural Langu

17、age Processing CS366. Agents CS367. Robotics CS368. Symbolic Computation CS369. Genetic Algorithms,9. 高級(jí)課程,Information Management (IM) CS370. Advanced Database Systems CS371. Database Design CS372. Transaction Processing CS373. Distributed and Object Databases CS374. Data Mining CS375. Data Warehous

18、ing CS376. Multimedia Information Systems CS377. Digital Libraries,9. 高級(jí)課程,Social and Professional Issues (SP) CS380. Professional Practice CS381. Social Context of Computing CS382. Computers and Ethics CS383. Computing Economics CS384. Computer Law CS385. Intellectual Property CS386. Privacy and Ci

19、vil Liberties,9. 高級(jí)課程,Software Engineering (SE) CS390. Advanced Software Development CS391. Software Engineering CS392. Software Design CS393. Software Engineering and Formal Specification CS394. Empirical Software Engineering CS395. Software Process Improvement CS396. Component-Based Computing CS39

20、7. Programming Environments CS398. Safety-Critical Systems,9. 高級(jí)課程,樣本課程-美國(guó)研究型大學(xué)課程：,9. 高級(jí)課程,樣本課程-三年制課程：,9. 高級(jí)課程,樣本課程-非正規(guī)教學(xué)模型，師資、設(shè)備不足：,10. 職業(yè)實(shí)踐,目標(biāo)：溝通技術(shù)、協(xié)作精神、人際關(guān)系技巧、動(dòng)意/推動(dòng)、職業(yè)道德、分析技巧、靈活性、適應(yīng)性、計(jì)算機(jī)技能、自信心 教學(xué)實(shí)踐： 高級(jí)課程設(shè)計(jì) 職業(yè)、道德及法律課程 實(shí)習(xí)、協(xié)作項(xiàng)目 基于小組的實(shí)現(xiàn)課程，側(cè)重廣度而非深度,10. 職業(yè)實(shí)踐,職業(yè)實(shí)踐的評(píng)估 基于結(jié)果的評(píng)估 考核作業(yè)、項(xiàng)目、考試 嚴(yán)格考核學(xué)生進(jìn)度、進(jìn)展 讓學(xué)生參與檢查、評(píng)估 請(qǐng)專業(yè)人員協(xié)助評(píng)價(jià) 采用標(biāo)準(zhǔn)化測(cè)試 作校友調(diào)查，評(píng)價(jià)教育質(zhì)量 教育水準(zhǔn)評(píng)估,11. CS畢業(yè)生特質(zhì),基本要求 系統(tǒng)掌握學(xué)科知識(shí)，結(jié)合離散的概念、技能 理論與實(shí)踐相結(jié)合 熟悉各應(yīng)用域的一般概念 加強(qiáng)課程設(shè)