算法设计与分析课程改革实施方案.pdfVIP

第25卷第l期 高等教育研究 2008年3月 算法设计与分析课程改革实施方案 宋 文 严 兵 杨 毅 (西华大学数学-9计算机学院 四川成都 610039) 摘 要：根据西华大学的实际情况，本文分析了算法设计与分析在计算机学科课程教学中的定位，提出了该 课课程改革的实施方案。强调以转变教育观念为先导，以改革教学内容为基础，优化课程内容，突出能力培养， 强调学科的内涵式发展，面向设计加强学生的科学思维和科学实验的基本训练，培养学生的创新能力和工程实践 能力。 关键词：算法设计与分析；师资；课程改革；实施方案 计算机科学与技术是一门既有深刻的理论基础与丰富 重新修订教学大纲以适应新的教学内容。 的学术内涵，又有强烈的应用背景，能够对整个社会产生 目前，我院有6名教师可以担任这门课的本科、研究 重大影响的、有代表性的、属于高新技术范畴的技术学科。 生层次的教学。学校已投入l1万人民币建立并行、分布计 学科教育与教学改革的指导思想是：从计算机科学与技术 算实验室。我院已向本科生开出了分布式数据库，准备引 一 级学科的知识组织结构出发，以国内外多年来学科教育 进具有博士学历的从事于并行／分布／演化计算与系统的师 和教学的经验和教训为线索，在认真分析学科专业教育与 资，形成一个学科群，陆续向本科学生开出并行／分布／演 教学中存在的问题的基础上，用学科方法论的内容作为切 化方面的课程。 人点，通过全面分析和总结学科发展的历程，整体上把握 二、本课程在计算机软件基础课程中的地位 学科发展的现状、趋势、特点、内在规律及其对专业教育 对算法的研究始于人类开始计数。直到20世纪30年 的影响，结合社会实际，明确不同层次、不同类别的人才 代，对计算机算法的研究才逐渐深入。由图灵提出了图灵 培养目标，按照学科知识组织的层次结构和分类科目组织 机，波斯特提出了波斯特系统，哥德尔提出递归函数。丘 教学，重视基础，精简课程体系，理论联系实际，强化实 奇提出入演算，后来人们证明了它们的等价性。由于图灵 验教学，规范运作过程。 机更符合人们的认识习惯，于是将图灵机作为当今顺序处 一 、 算法设计与分析课程在我院的开设现状 理机的模型。由丘奇一图灵命题：算法的直觉概念=图灵 算法设计与分析这门课程在我国始于70年代，80年代 机的算法，这一命题告诉我们，图灵机是计算机的数学模 在全国重点大学、部分省属院校陆续开出。目前国内外大 型，在此模型下给出计算的定义，尔后给出算法的定义。 学计算机专业的课程设置中，这门课程除了作为本科生的 这是计算机算法的精确定义。随之需要解决的问题是：什 必修或选修课程外，不少学校计算机专业及计算机相关专 么样的问题是可计算的，即算法是可解的，有计算机不可 业还把它作为研究生的学位课程。 解的吗，有不存在算法的问题吗?如果一个问题有算法， 我院开设这门课始于1997年。1O年来，一直作为计算 算法是有解的，算法复杂吗?等等问题随之而派生，形成 机专业、信息与计算科学专业的必修课，同时作为计算机 算法理论中的可计算性理论、计算复杂性理论。 软件与理论和计算机应用技术硕士研究生的学位课程。这 由于人类需要计算机解决的问题大多是NPC问题。近 门课程在我院发展过程中经历了三个步骤：(1)1997年， 年来，计算机算法理论的研究向另外的方向进行，并行算 作为95级计算机专业本科生的选修课，安排50学时，使 法、分布算法、神经网络、网格计算、量子计算、演化计 用周培德主编的教材，内容是基于算法设计方法论、结构