Transcript Introduction of Computer Science Curricula 2013

CS2013的产生背景
• 为顺应计算机科学前沿理论和技术发展以及工业界的需求，
每十年，ACM和IEEE-CS会共同发起制定关于“计算机科学
”学科的课程大纲
– 目的是为全球“计算机科学”专业的教学提供最新的课程指导
– 已分别于1968、1978、1991和2001发布了前期版本
–
最近的CS2008版本，是临时版
– 自2001年起，“计算机科学”分为
–
计算机科学（CS），计算机工程（CE），信息系统（IS），信息工程（
IT）以及软件工程（SE）
• 最新完整版于2013发布，命名为CS2013
– 该版本的制定工作从2010年秋季开始
– 参考网站：http://ai.stanford.edu/users/sahami/CS2013/
CS2013遵循的理念
• 大帐棚策略（Big Tent）
– 涵盖包括最新发展在内的计算机科学各领域
– 起到桥梁作用，关联相关交叉学科
• 控制学时总数
– 与CS2001相比，学时总数不增加
• 提供真实课程范例
– 给出包含各知识点的真实范例课程
• 兼容习俗和文化的需要
– 兼容不同的培养目标、资源和限制条件
– 兼容不同的学院规模、学院类型以及可利用的资源
CS2013知识点（Knowledge Area）与学时安排
Knowledge Area
AL-Algorithms and Complexity
AR-Architecture and Organization
CN-Computational Science
DS-Discrete Structures
GV-Graphics and Visual Computing
HC-Human-Computer Interaction
IAS-Security and Information Assurance
IM-Information Management
IS-Intelligent Systems
NC-Networking and Communication
OS-Operating Systems
PBD-Platform-based Development
PD-Parallel and Distributed Computing
PL-Programming Languages
SDF-Software Development Fundamentals
SE-Software Engineering
SF-Systems Fundamentals
SP-Social and Professional Issues
Total Core Hours
CS2013
Tier1
19
0
1
37
2
4
2
1
0
3
4
0
5
8
42
6
18
11
163
CS2013
Tier2
9
16
0
4
1
4
6
9
10
7
11
0
10
20
0
21
9
5
142
CS2008
Core
31
36
0
43
3
8
-11
10
15
18
--21
47
31
-16
290
CC2001
Core
31
36
0
43
3
8
-10
10
15
18
--21
38
31
-16
280
新增的
知识点
内容和
学时有
较大调
整的
知识点
CS2013的特点
• 操作灵活
• 顺应发展
–
–
–
–
–
顺应前沿理论和技术发展以及工业界的需求
新增知识点
做出调整的知识点
重视系统、重视基础
保留经典
• 强调交叉
新增知识点
• 2010年12月，ACM/IEEE CS2013工作组对全球计算机系
系主任进行问卷调查，收到201份有效反馈。反馈表明
– 关于计算机专业核心知识，排名前三的是计算思维、
程序设计基础、数据结构
– 建议加入课程体系的新内容，排名前三的是信息安全
、分布和并行计算、移动计算
• 在新的课程体系 CS2013中，将加入分布和并行计算、信
息安全、系统基础、基于平台的编程这四大块核心知识模
块
CS2013 & CS2008 Knowledge Areas
• 2013: 18 KA
• 2008: 14 KA
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Algorithms and Complexity (AL)
Architecture and Organization (AR)
Computational Science (CN)
Discrete Structures (DS)
Graphics and Visual Computing (GV)
Human-Computer Interaction (HC)
•
•
•
•
•
Information Management (IM)
Intelligent Systems (IS)
Net-Centric Computing (NC)
Operating Systems (OS)
Programming Fundamentals (PF)
•
Programming Languages (PL)
•
Software Engineering (SE)
•
Social and Professional Issues (SP)
AL - Algorithms and Complexity
AR - Architecture and Organization
CN - Computational Science
DS - Discrete Structures
GV - Graphics and Visual Computing
HC - Human-Computer Interaction
IAS - Information Assurance and Security
IM - Information Management
IS - Intelligent Systems
NC - Networking and Communications
OS - Operating Systems
PBD - Platform-based Development
PD - Parallel and Distributed Computing
PL - Programming Languages
SDF - Software Development Fundamentals
SE - Software Engineering
SF - Systems Fundamentals
SP - Social and Professional Issues
新增知识点
• PD. Parallel and Distributed Computing
– (5 Core-Tier1 hours, 9 Core-Tier2 hours，14 total)
• IAS. Information Assurance and Security
–
(2 Core-Tier1 hours, 6 Core-Tier2 hours ，8 total)
• SF. Systems Fundamentals
– (18 core Tier 1, 9 core Tier 2 hours, 27 total)
• NC. Networking and Communication
– (3 Core-Tier1 hours, 7 Core-Tier2 hours， 10 total)
• PBD. Platform-Based Development (Elective)
– 这两个知识点原来涵盖在“Net-Centric Computing（NC）”知识点
中，现在NC更名为“Networking and Communication”，新增
PDB知识点讲述基于平台的编程
PD. Parallel and Distributed Computing
PD/Parallelism Fundamentals
PD/Parallel Decomposition
PD/Communication and Coordination
PD/Parallel Algorithms, Analysis, and Programming
PD/Parallel Architecture
PD/Parallel Performance
PD/Distributed Systems
PD/Formal Models and Semantics
total
CoreTier1
hours
2
1
1
CoreTier2
hours
1
3
3
3
1
5
10
Includes
Electives
N
N
Y
Y
Y
Y
Y
Y
• 除此之外，强调在其它课程中也需要渗透并行计算知识，
比如在算法课程中介绍并行算法，体系结构课程中介绍多
核的内容，等等
IAS. Information Assurance and Security
Core-Tier1
hours
1
1
Core-Tier2
Hours
2
4
IAS/Fundamental Concepts
IAS/Network Security
IAS/Cryptography
IAS/Risk Management
IAS/Security Policy and Governance
IAS / Digital Forensics
IAS / Security Architecture and Systems Administration
IAS/Secure Software Design and Engineering
total
2
6
Includes
Electives
N
N
Y
Y
Y
Y
Y
Y
强调在其它课程中也将涉及大量的安全与保障问题
SF. Systems Fundamentals
Core-Tier
1
hours
SF/Computational Paradigms
SF/Cross-Layer Communications
SF/State-State Transition-State
Machines
SF/System Support for Parallelism
SF/Performance
SF/Resource Allocation and
Scheduling
SF/Proximity
SF/Virtualization and Isolation
SF/Reliability through Redundancy
total
Core-Tier
2
hours
3
3
6
3
3
2
18
3
2
2
9
• 首次提出，需要从系统的观点介绍软件的基础原理与策略
PBD. Platform-Based Development
NC. Networking and Communication
•
•
CS 2008 NC. Net-Centric Computing (15 core hours)
NC/Introduction(2)
NC/Network Communication (7)
NC/Network Security (6)
NC/Web Organization
不再过多的强调网络通讯知识，强调从网络应用软件的角
NC/Networked Applications
度给出相关知识
NC/Network Management
NC/Compression
适应移动互联网的发展，单独形成PBD知识点
NC/Multimedia Technologies
NC/Mobile Computing
NC. Networking and
Communication
NC/Introduction
NC/Networked Applications
NC/Reliable Data Delivery
NC/Routing And Forwarding
NC/Local Area Networks
NC/Resource Allocation
NC/Mobility
total
CoreTier1
hours
1.5
1.5
3
CoreTier2
hours
2
1.5
1.5
1
1
7
PBD. Platform-Based
Development
PBD/Introduction
PBD/Web Platforms
PBD/Mobile Platforms
PBD/Industrial Platforms
PBD/Game Platforms
Includes
Electives
Y
Y
Y
Y
Y
做出调整的知识点
• SDF. Software Development Fundamentals
– (42 Core-Tier1 hours，42 total)
– 由Programming Fundamentals (PF)精炼改进而得
• AR. Architecture and Organization
– (0 Core-Tier 1 hours, 16 Core-Tier 2 hours , 16 total)
• PL. Programming Languages
– (8 Core-Tier1 hours, 20 Core-Tier2 hours , 28 total)
• SE. Software Engineering
– (6 Core-Tier1 hours; 21 Core-Tier2 hours)
• CN. Computational Science
– 1 Core-Tier1 hours, 0 Core-Tier2 hours
SDF. Software Development Fundamentals
CS 2008 PF. Programming Fundamentals (47 core hours)
PF/Fundamental Constructs (9)
PF/Algorithmic Problem Solving (6)
PF/Data Structures (10)
PF/Recursion (4)
PF/Event Driven Programming (4)
PF/Object Oriented (8)
PF/Foundations Information Security (4)
PF/Secure Programming (2)
SDF/Algorithms and Design
SDF/Fundamental Programming
Concepts
SDF/Fundamental Data Structures
SDF/Development Methods
total
CoreTier1
hours
11
10
Includes
Electives
12
9
42
N
N
N
N
• 从软件开发的观点介绍软件的基础原理与制作策略
AR. Architecture and Organization
• 课时更
精练
CS 2008 AR. Architecture and Organization (36 core hours)
AR/Digital Logic And Data Representation (7)
AR/Computer Architecture And Organization (9)
AR/Interfacing And I/O Strategies (3)
AR/Memory Architecture (5)
AR/Functional Organization (6)
AR/Multiprocessing (6)
AR/Performance Enhancements
AR/Distributed Architectures
AR/Devices
AR/Directions In Computing
AR/Digital logic and digital systems
AR/Machine level representation of data
AR/Assembly level machine organization
AR/Memory system organization and architecture
AR/Interfacing and communication
AR/Functional organization
AR/Multiprocessing and alternative architectures
AR/Performance enhancements
total
Core-Tier 2
Hours
3
3
6
3
1
16
Includes
Elective
N
N
N
N
N
Y
Y
Y
PL. Programming Languages
CoreTier1
hours
PL/Object-Oriented
4
Programming
PL/Functional Programming
3
PL/Event-Driven and Reactive
Programming
PL/Basic Type Systems
1
PL/Program Representation
PL/Language Translation and
Execution
PL/Syntax Analysis
PL/Compiler Semantic Analysis
PL/Code Generation
PL/Runtime Systems
PL/Static Analysis
PL/Advanced Programming Constructs
PL/Concurrency and Parallelism
PL/Type Systems
PL/Formal Semantics
PL/Language Pragmatics
PL/Logic Programming
total
8
CoreTier2
hours
Includes
Electives
6
N
4
2
N
N
4
1
3
N
N
N
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
20
CS2008 PL. Programming Languages
(21 core hours)
PL/Overview(2)
PL/Virtual Machines(1)
PL/Basic Language Translation(2)
PL/Declarations And Types(3)
PL/Abstraction Mechanisms(3)
PL/Object Oriented Programming(10)
PL/Functional Programming
PL/Language Translation Systems
PL/Type Systems
PL/Programming Language
Semantics
PL/Programming Language Design
• 适应现代编程语言的发
展，以面向对象编程、
函数式编程以及事件驱
动式编程为重点内容
SE. Software Engineering
SE/Software Processes
SE/Software Project
Management
SE/Tools and
Environments
SE/Requirements
Engineering
SE/Software Design
SE/Software
Construction
SE/Software Verification
Validation
SE/Software Evolution
SE/Formal Methods
SE/Software Reliability
total
Core-Tier1
hours
Core-Tier2
hours
Includes
Electives
1
2
3
Y
Y
2
N
1
3
Y
4
4
2
Y
Y
3
Y
1
Y
Y
Y
6
1
21
CS2008 SE. Software Engineering (31
core hours)
SE/Software Design (8)
SE/Using APIs (5)
SE/Tools And Environments (3)
SE/Software Processes (2)
SE/Requirements Specifications (4)
SE/Software Verification Validation (3)
SE/Software Evolution (3)
SE/Software Project Management (3)
SE/Component Based Computing
SE/Formal Methods
SE/Software Reliability
SE/Specialized Systems
SE/Risk Assessment
SE/Robust And SecurityEnhanced Programming
• 适应现代软件工程的内容，更加强调软件项目管理、需求分
析、软件架构等内容
CN. Computational Science
CS2008 CN. Computational Science (no core hours)
CN/Modeling And Simulation
CN/Operations Research
CN/Parallel Computation
Core-Tier1 hours
CN/Fundamentals
1
CN/Modeling and Simulation
CN/Processing
CN/Interactive Visualization
CN/Data, Information, and Knowledge
total
1
Includes Electives
N
Y
Y
Y
Y
• 除了精炼了1个学时的fundamentals以外，按照建模、处理、交
互以及数据（信息和知识）的软件框架重新组织知识内容
重视系统、重视基础
• 分别从软件开发和系统两个层面，强调基础原理与方法策
略，学时数高，概括性广
– SDF. Software Development Fundamentals
•
•
(42 Core-Tier1 hours，42 total)
includes fundamental concepts and skills that could appear in other softwareoriented KAs (e.g., programming constructs from Programming Languages,
simple algorithm analysis from Algorithms and Complexity, simple
development methodologies from Software Engineering)
SDF/Algorithms and Design
SDF/Fundamental Programming Concepts
SDF/Fundamental Data Structures
SDF/Development Methods
total
Core-Tier1
hours
11
10
12
9
42
Includes
Electives
N
N
N
N
重视系统、重视基础
– SF. Systems Fundamentals
•
•
(18 core Tier 1, 9 core Tier 2 hours, 27 total)
The new Systems Fundamentals KA presents a unified systems perspective and
common conceptual foundation for other KAs (notably Architecture and
Organization, Network and Communications, Operating Systems, and Parallel
and Distributed Algorithms)
SF/Computational Paradigms
SF/Cross-Layer Communications
SF/State-State Transition-State Machines
SF/System Support for Parallelism
SF/Performance
SF/Resource Allocation and Scheduling
SF/Proximity
SF/Virtualization and Isolation
SF/Reliability through Redundancy
total
Core-Tier 1 hours
3
3
6
3
3
18
Core-Tier 2 hours
2
3
2
2
9
保留经典
• 从两方面保留计算机学科的经典内容
– 一些学时和内容变化的知识点，其涵盖的经典基础知
识内容不变
– 一些经典知识点，其内容大部分保持不变，比如
•
•
•
•
•
•
DS. Discrete Structures，37 Core-Tier1 hours, 4 Core-Tier2 hours
OS. Operating Systems，4 Core-Tier1 hours; 11 Core Tier2 hours
IM. Information Management，1 Core-Tier1 hour; 9 Core-Tier2 hours
GV. Graphics and Visualization，2 Core-Tier1 hours, 1 Core-Tier2 hours
HC. Human Computer Interaction，4 Core-Tier1 hours, 4 Core-Tier2 hours
IS. Intelligent Systems，10 Core-Tier2 hours
DS. Discrete Structures
CS2008 DS. Discrete Structures (43 core hours)
DS/Functions Relations And Sets (6)
DS/Basic Logic (10)
DS/Proof Techniques (12)
DS/Basics Of Counting (5)
DS/Graphs And Trees (4)
DS/Discrete Probability (6)
DS/Sets, Relations, and Functions
DS/Basic Logic
DS/Proof Techniques
DS/Basics of Counting
DS/Graphs and Trees
DS/Discrete Probability
total
Core-Tier2
hours
4
9
10
5
3
6
37
Core-Tier2
hours
1
1
2
4
Includes
Electives
N
N
N
N
N
N
OS. Operating Systems
CoreTier1
hours
OS/Overview of Operating
2
Systems
OS/Operating System Principles 2
OS/Concurrency
OS/Scheduling and Dispatch
OS/Memory Management
OS/Security and Protection
OS/Virtual Machines
OS/Device Management
OS/File Systems
OS/Real Time and Embedded Systems
OS/Fault Tolerance
OS/System Performance Evaluation
total
4
CoreTier2
hours
Inclu
des
Elect
ives
N
3
3
3
2
11
N
N
N
N
N
Y
Y
Y
Y
Y
Y
CS2008 OS. Operating Systems (18 core
hours)
OS/Overview Of Operating Systems (2)
OS/Operating System Principles (2)
OS/Concurrency (6)
OS/Scheduling and Dispatch (3)
OS/Memory Management (3)
OS/Device Management
OS/Security And Protection (2)
OS/File Systems
OS/Real Time And Embedded Systems
OS/Fault Tolerance
OS/System Performance Evaluation
OS/Scripting
OS/Digital Forensics
OS/Security Models
IM. Information Management
CoreTier1
hours
CoreTier2
hours
IM/Information
1
2
Management Concepts
IM/Database Systems
3
IM/Data Modeling
4
IM/Indexing
IM/Relational Databases
IM/Query Languages
IM/Transaction Processing
IM/Distributed Databases
IM/Physical Database Design
IM/Data Mining
IM/Information Storage And Retrieval
total
1
9
Includes
Electives
N
N
N
Y
Y
Y
Y
Y
Y
Y
Y
CS2008 IM. Information
Management (11 core hours)
IM/Information Models (4)
IM/Database Systems (3)
IM/Data Modeling (4)
IM/Indexing
IM/Relational Databases
IM/Query Languages
IM/Relational Database Design
IM/Transaction Processing
IM/Distributed Databases
IM/Physical Database Design
IM/Data Mining
IM/Information Storage And
Retrieval
IM/Hypermedia
IM/Multimedia Systems
IM/Digital Libraries
GV. Graphics and Visualization
GV/Fundamental Concepts
GV/Basic Rendering
GV/Geometric Modeling
GV/Advanced Rendering
GV/Computer Animation
GV/Visualization
total
CoreTier1
hours
CoreTier2
hours
Includes
Electives
2
1
N
Y
Y
Y
Y
Y
2
1
• 基础内容不变，选修内
容凝练为渲染、建模、
动画和可视化等四类图
形学经典内容
CS2008 GV. Graphics and
Visual Computing (3 core hours)
GV/Fundamental Techniques (2)
GV/Graphic Systems (1)
GV/Graphic Communication
GV/Geometric Modeling
GV/Basic Rendering
GV/Advanced Rendering
GV/Advanced Techniques
GV/Computer Animation
GV/Visualization
GV/Virtual Reality
GV/Computer Vision
GV/Computational Geometry
GV/Game Engine Programming
HC: Human Computer Interaction
Core-Tier1
hours
4
Core-Tier2
hours
HC/Foundations
HC/Designing
4
Interaction
HC/Programming Interactive Systems
HC/User-cantered design & testing
HC/Design for non-Mouse interfaces
HC/Collaboration & communication
HC/Statistical Methods for HCI
HC/Human factors & security
HC/Design-oriented HCI
HC/Mixed, Augmented and Virtual Reality
total
4
4
• 基础内容基本不变，选
修内容有所调整
Includes
Electives
N
N
Y
Y
Y
Y
Y
Y
Y
Y
CS2008 HC. Human-Computer
Interaction (8 core hours)
HC/Foundations (6)
HC/Building GUI Interfaces (2)
HC/User C centered Software
Evaluation
HC/User Centered Software
Development
HC/GUI Design
HC/GUI Programming
HC/Multimedia And Multimodal
Systems
HC/Collaboration And
Communication
HC/Interaction Design For New
Environments
HC/Human Factors And Security
IS. Intelligent Systems
Core-Tier2
hours
IS/Fundamental Issues
1
IS/Basic Search Strategies
4
IS/Basic Knowledge
3
Representation and Reasoning
IS/Basic Machine Learning
2
IS/Advanced Search
IS/Advanced Representation and Reasoning
IS/Reasoning Under Uncertainty
IS/Agents
IS/Natural Language Processing
IS/Advanced Machine Learning
IS/Robotics
IS/Perception and Computer Vision
total
10
Includes
Electives
Y
N
N
N
Y
Y
Y
Y
Y
Y
Y
Y
CS2008 IS. Intelligent Systems (10
core hours)
IS/Fundamental Issues (1)
IS/Basic Search Strategies (5)
IS/Knowledge Based Reasoning (4)
IS/Advanced Search
IS/Advanced Reasoning
IS/Agents
IS/Natura Language Processing
IS/Machine Learning
IS/Planning Systems
IS/Robotics
IS/Perception
强调交叉
• 特别强调，课程与知识点并非一一对应
•
•
可将各知识点有机融入不同课程中
一门课程中可以同时涵盖不同知识点的不同层次的知
识内容，即可以同时涵盖不同知识点的tier-1 core、
tier-2 core以及elective中的知识内容
– 一个知识点中本身也会涵盖其它知识领域的内容
，比如
•
AL. Algorithms and Complexity
–
•
19 Core-Tier1 hours, 9 Core-Tier2 hours
SP. Social and Professional Practice
–
11 Core-Tier1 hours, 5 Core-Tier2 hours
AL. Algorithms and Complexity
Core-Tier1
hours
2
5
9
AL/Basic Analysis
AL/Algorithmic Strategies
AL/Fundamental Data Structures and
Algorithms
AL/Basic Automata, Computability and
3
Complexity
AL/Advanced Computational Complexity
AL/Advanced Automata Theory and Computability
AL/Advanced Data Structures, Algorithms, and Analysis
• 算法必然会涉及到数据结构的问题
Core-Tier2
hours
2
1
3
Includes
Electives
3
Y
Y
Y
SP. Social and Professional Practice
CoreTier1
hours
SP/Social Context
1
SP/Analytical Tools
2
SP/Professional
2
Ethics
SP/Intellectual
2
Property
SP/Privacy and Civil
2
Liberties
SP/Professional
1
Communication
SP/Sustainability
1
SP/History
SP/Economies of Computing
SP/Security Policies, Laws and
Computer Crimes
CoreTier2
hours
Includes
Elective
s
2
N
N
N
2
Y
Y
Y
1
Y
Y
Y
Y
CS2008 SP. Social and
Professional Issues (16 core hours)
SP/History Of Computing (1)
SP/Social Context (3)
SP/Analytical Tools (2)
SP/Professional Ethics (3)
SP/Risks (2)
SP/Security Operations
SP/Intellectual Property (3)
SP/Privacy And Civil Liberties (2)
SP/Computer Crime
SP/Economics Of Computing
SP/Philosophical Frameworks
• 计算机学科一贯与伦理
、道德、犯罪等社会学
科关系密切