从经典到非经典.docVIP

从经典到非经典 　　摘要：从阐述智能专业的算法体系入手，介绍非经典计算课程的开设目的、内容及课程设计思路，重点阐述如何引导学生在课程中更有效地掌握与经典计算中不同的计算概念，促使学生更自主地跟踪科学前沿技术，并对智能专业如何开展专业特色课程的设计提出讨论和思考。 　　关键词：非经典计算；算法设计与分析；智能科学与技术 　　1背景 　　智能科学与技术是人工智能方向的重点交叉学科，是一个包含了认知科学、脑科学、计算机科学的新兴学科。按照教育部学科专业目录，智能科学与技术是一级学科计算机科学与技术下的二级学科。如何在4年的本科教学过程中，既立足于计算机学科内容，又突出智能专业的特点，体现该专业区别于计算机科学专业的特色，培养一流的智能人才，是众多智能专业积极探索的问题。 　　本着帮助学生建立宽广厚实的知识基础，使学生将来能向本专业任何一个分支方向发展，并能掌握本学科发展的最新动态和发展趋势，深刻领会本学科与其他相关学科区别的目标，厦门大学智能科学与技术系于2012年合理调整了专业培养方案，制定了一套突出专业特色和个性的教学大纲，课程体系分为学科通修课程、专业必修课程、专业选修课程。其中，专业必修课程细分为智能基础类课程、软件理论类课程及硬件基础类课程3个不同类别。在智能基础类课程中，开设非经典计算课程。该课程是厦门大学智能科学与设计系最具特色的课程。 　　该课程以软件理论类课程算法设计与分析为先导课程，在本科三年级的第一学期先讲授算法知识，在同一学年度第三学期讲授非经典计算的内容。教师首先介绍经典算法设计与分析中的各种传统算法，借由经典算法发展过程中遇到的困境问题引出非经典计算的内容，前后呼应，有助于学生在智能计算上获得完整的系统学习。 　　2非经典计算在智能科学与技术专业本科教学算法体系中的地位 　　算法设计是智能科学与技术专业中的核心内容。本科专业4年的专业教学计划由4门核心课程构成算法体系的主线，包括高级语言程序设计（本科一年级学科通修课程）、数据结构（本科二年级方向必修课程）、算法设计与分析（本科三年级方向必修课程）、非经典计算（本科三年级方向限选课程）。这4门课程的教学内容和组织结构完整地构成了算法体系结构。以图灵奖获得者、pascal之父Niklaus Wirth提出的著名公式为参照，即Algorithm+Data Structures=Programs，算法体系以培训计算机方向学生掌握编程能力，独立完成分析问题、设计方案、解决问题的综合能力为主要目标；在这个体系中，程序语言是基础，数据结构是内涵，算法是框架。 　　在算法体系中，这4门课程以循序渐进的方式展开，注重对学生算法思维的培训。 　　（1）高级语言程序设计讲授的是c语言程序设计，通过对C语言的详细介绍，让学生掌握程序设计方法和编程技巧。作为初始启蒙课程，选择C语言作为程序教学语言，是因为C语言的使用广泛，拥有严格完整的语法结构，适合教学。 　　（2）数据结构重点讲授各种常用的数据表示逻辑结构、存储结构及其基本的运算操作，并介绍相关算法及效率分析。教师通过在一年级对包括C语言在内的其他程序设计过程的训练，加人对数据结构中各种数据的逻辑、存储结构的表示和运算操作，从数据结构的角度阐述典型算法，并简单介绍算法的效率分析，这是对程序设计训练的进阶内容。 　　（3）算法设计和分析主要介绍算法设计与分析的基本方法以及算法复杂性理论基础。我们在本科三年级引入算法设计与分析课程，从算法的抽象角度总结和归纳各种算法思想，包括递归与分治法、贪心法、动态规划法、回溯法、分支定界法、高级图论算法、线性规划算法等，最后阐述算法复杂性的分析方法、NP完全性理论基础等计算复杂性的基本知识及完备性证明概要，重点阐述算法思想，从复杂性角度比较和分析不同的算法。上述（1）、（2）和（3）的内容构成了计算机学科通用算法体系的教学过程。 　　（4）非经典计算主要讨论何为计算的本质以及经典计算在计算能力上遇到的困境，以此为契机讨论自然计算――生物计算、集群计算、量子计算等内容。算法设计和分析的最后一个章节是对算法复杂性的分析方法及NP完全性理论基础的介绍，不可避免地会讨论到现代电子数字计算机体系在计算能力上的瓶颈以及由NP完全问题（Non-deterministic Polynomial），号称世界七大数学难题之一的经典问题，引出对经典计算机体系的深层思考，进一步引导学生思考如何解决计算能力的瓶颈问题。这是教师设计非经典计算课程的出发点，也是对算法体系更完整的补充和更深层次的探讨。 　　此外，我们还需要对授课学期选择进行考虑。厦门大学实行三学期制度，在第三学期内开设的课程大多是实践类课程及前沿技术介绍课程。在本科三年级的小学期阶段，学生基本完成了智能专业大部分必修课程