【精品资料】《计算机导论》课程教学实验大纲.doc

忻州师范学院 计算机科学与技术专业 教学大纲 计算机系编印 二○○七年九月 目 录 前 言 1 《计算机导论》 3 《线性代数》 9 《概率论与数理统计》 13 《高级语言程序设计》 17 《离散数学》 24 《数据结构》 29 《软件工程》 35 《数据库原理》 41 《计算机组成原理》 50 《计算机网络》 55 《电工与电子技术基础》 61 《数字逻辑》 66 《操作系统》 72 《微机原理》 79 《编译原理》 85 《VB程序设计》 89 《网络WEB编程》 93 《算法设计与分析》 98 《PowerBuilder》 104 《Delphi》 107 《SQL Server数据库》 111 《电子商务》 119 《面向对象程序设计C++》 122 《Java语言程序设计》 130 《密码学基础》 135 《嵌入式系统应用》 139 《计算机图形学》 143 《计算机病毒理论与防治技术》 146 《计算机系统结构》 151 《通信原理概论》 155 《计算机维护与维修》 159 《网络信息安全》 164 《现代远程教育技术》 168 《计算方法》 172 《专业英语》 177 《信息技术教学论》 180 《人工智能导论》 188 《AutoCAD》 193 《Photoshop图像处理与平面设计》 197 《多媒体技术及应用》 202 《网站建设与网页设计》 206 《数学建模》 211 《知识工程与数据挖掘》 213 《计算语言学》 217 前 言 教学大纲是实施教学的纲领性文件，是加强教学管理、规范教学内容、明确教学要求、保证教学质量的根本保证，任课教师必须严格按照教学大纲的要求组织和实施教学，不得随意删减课程内容，考核内容应覆盖教学大纲的主要内容，满足教学大纲的基本要求。 本教学大纲的制定依据《CC2003》知识体系，包含计算机科学本科教学计划中可能涉及的知识领域。在各课程教学大纲中，指明了课程的核心知识点，并用粗体表示必讲内容，斜体表示选讲内容。CC2003中涵盖132个核心知识点，本教学大纲中包括106个核心知识点，其余26知识点将在其三年内逐步增加。 1、知识体的结构 计算机科学知识体按三个层次来分：最高层是领域（area），代表一个特定的学科子领域。每个领域由一个2个字母的缩写词表示，比如OS代表操作系统，PL代表程序设计语言。领域之下又分成更小的单元（units），代表该领域中单独的主题模块。每个单元都用一个领域名加一个数字后缀表示，比如OS3是操作系统领域中关于并发的单元。各个单元又被细分成主题（topics），这是CS知识体层次结构的最底层。 2、核心单元与选修单元 计算学科的范围扩展如此之大，以致于让本科生去学习所有曾经被认为是该学科重要内容的主题是不可能的。因此定义一个最小的核心内容，该核心内容应该是每个计算学科教师都认可的对于获得计算学科本科学位，学生必须掌握的内容。核心内容之外作为本科教学计划一部分的，其他内容则被当作选修内容。 核心并不是一个完整的教程。因为核心被定义成最低的要求，它自身并不能构成一个完整的本科教程。每一个本科计划都必须包括知识体中的一部分选修单元。 核心单元并不一定局限于那些本科教学计划中较早开设的导引性课程。虽然许多被定义为核心的单元确实是导引性质，但也有一些核心单元非常明显地必须要求学生已经在该领域有了相当的知识背景之后才能够涉及。所有的学生都必须在他们本科学习的某个时段开发一个有意义的应用。 3、CS知识体的详细内容 图A-1给出了知识体的概要内容，其中说明了各个领域、单元、核心单元、以及每个单元所需要的最少时间。 图A-1计算机科学知识体 DS. 离散结构(72个核心小时) DS1.函数、关系、集合(12) DS2.基本逻辑(18) DS3.证明技巧(24) DS4.计数基础(12) DS5.图和树(6) DS6.离散概率(6) PF. 程序设计基础(69个核心小时)。 PF1.基本程序设计结构 (15) PF2.算法和问题求解 (8) PF3.基本的数据结构(30) PF5.递归(10) PF6.事件驱动的程序设计(6) AL. 算法和复杂性(54个核心小时) AL1.算法分析基础(6) AL2.算法策略(12) AL3.基本算法(24) AL4.分布式算法(4) AL5.可计算性理论基础(8) AL6.复杂性类： P类和NP类 AL7.自动机理论 AL8.高级算法分析 AL9.加密算法 AL10.几何算法 AL11.并行算法 AR. 计算机组织与体系结构(82个核心小时) AR1.数字逻辑和数字系统(16) AR2.数据的机器级表示(6) AR3.汇编级机器组织(18) AR4.存储系统组织和体系结构(10) AR5.接口和通信(12) AR6