非计算机专业算法分析与设计教学改革论文

关键词： 设计 培养 算法 专业

非计算机专业算法分析与设计教学改革论文（共6篇）

篇1：非计算机专业算法分析与设计教学改革论文

非计算机专业算法分析与设计教学改革论文

【摘要】算法分析与设计不仅是计算机专业的核心课程，同时也是与计算机有关的非计算机专业的专业课。本人针对非计算机专业学生在学习过程中存在的若干问题，就教学内容、教学手段和考核方式等方面提出了改革措施。

【关键词】算法分析与设计;教学改革;非计算机专业;学习兴趣;实践能力

一、引言

算法分析与设计不仅是计算机专业的一门核心基础课程，同时也是一门与非计算机专业相关的专业课程。随着计算机技术在各个行业、领域的广泛应用，越来越多的非计算机专业学生也开始选修这门课程。通过本课程的教学，旨在培养学生对算法的计算复杂性进行正确分析的能力，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。由于非计算机专业的学生在学科背景、前期课程的设置、前期课程的掌握程度等方面与计算机专业的学生存在很大的不同，因此如何给非计算机专业学生上好算法分析与设计这门课，给广大的教师带来了挑战和考验。本文从非计算机专业的角度出发，首先分析了非计算机专业学生在学习这门课程时存在的问题，然后从教学内容、教学手段和考核方式三个方面提出了教学改革措施。

二、非计算机专业学生学习算法分析与设计存在的问题

1.学习基础薄弱

数据结构与高级程序设计语言(如C/C++语言)是学习这门课程的基础。非计算机专业课程的学生在接触这门课之前，可能仅学过C语言的一些简单知识，缺乏系统、全面的编程训练，无论是对C语言的运用还是程序设计的`抽象思维能力，亦或是实际动手能力，与计算机类专业学生相比都有一定的差距。另外，数据结构通常只是非计算机专业学生的主要选修课而非专业基础课，因此无论是理论授课还是实验课时，都相对不足。学习基础薄弱导致学生学习这门课程较为吃力，久而久之，学生越来越畏惧这门课程，形成恶性循环，学习兴趣越来越低下，严重影响了实际的教学效果。

2.内容多，课时少

本门课程教学内容非常丰富，包括算法复杂性分析、分治法、贪心法、动态规划法、回溯法、分枝限界法等经典的算法设计策略，每种策略都有不同的实际问题，还有一些针对复杂问题更加高级的算法策略，所涉及到的知识非常繁多。对于非计算机专业学生来说，所安排的课程是相当有限的，将这些算法策略全部讲透非常困难。

3.理论多，实践少

本门课程注重对算法的理解，而这些理论对于非计算机专业学生来讲非常艰深，想要全部理解非常困难。对于非计算机专业学生来说，他们主要希望学习基本概念和基本的应用能力，并不希望在算法实现等领域学习较深的理论，因而实践较少。

三、非计算机专业学生学习算法分析与设计教学改革措施

根据非计算机专业学生在学习中遇到的困难，提出以下几点改革措施：

1.合理选择教学内容，调动学生的学习兴趣

根据学生学习要求合理选择教学内容，合理确定学习的重点和难点。每个专业具有不同的特点，不同的专业对计算机的应用要求不同，所以应通过分析与调研，确定教学难点和重点，而不是一味试图将所有的知识点都讲得面面俱到。同时，在让学生掌握相关理论知识的前提下，多注重培养学生的实践应用能力，让学生在实践中不断地探索发现，进而增强他们学习的兴趣。在具体的教学过程中，如果是抽象的问题，学生学起来就会感觉枯燥无味，因此可将生活中一些具体的问题结合算法讲解给大家，如在讲解分治法时，可举邮局选址问题为例，讲解贪心法时，可举汽车加油问题为例，讲解动态规划法时，可举最少费用购物问题为例。

2.综合运用多种教学手段，提高教学效率

将传统的教学方法与现代化教学方法相结合，综合运用黑板板书与多媒体技术教学。对于一些基础知识、推理等内容，可采用板书的形式传授给学生，对于一些比较抽象难以理解的内容可采用多媒体形式直观形象地进行展示。另外，可采用网络教学方式，建立在线论坛、QQ讨论组等为师生之间的信息交流提供更为方便的途径，可利用网络聊天工具，如QQ、微信等实现个别教学，让学生从过强的共性制约中解放出来，有利于发展学生的个人志趣。

3.改进考核方式，提高学生综合素质

考核方式作为检验学生学习效果的一项重要内容，对于促进学生的学习效果起着重要的作用。传统的考核方式主要由平时成绩和期末理论考试成绩两部分构成，平时成绩一般占30%，期末理论考试成绩70%。这对于非计算机专业学生来说，期末理论考试成绩比例过重，无法考查学生的实践能力，因此我们提出将考核分为平时成绩、实践成绩与期末理论成绩三部分，其中平时成绩占15%，实践成绩占35%，期末理论成绩占50%，这样更注重学生在平时学习过程中的表现和实际动手能力，有利于促进学生的学习兴趣，提高学生的综合素质。

【参考文献】

[1]李涵.“算法分析与设计”课程教学改革和实践[J].中国电力教育，(16)：74-75.

[2]黄琴，唐素勤.非计算机专业数据结构教学的实践及创新[J].计算机教育，(3)：38-42.

[3]张俊玲，刘鸿波.非计算机专业计算机基础课程教学改革探索[J].实验室研究与探索，.(11)：126-128.

[4]廖彬，胡金龙，胡洁.面向非计算机专业的算法教学方法研究[J].中国教育技术装备，(7)：21-23.

篇2：非计算机专业算法分析与设计教学改革论文

1.课程基本信息

课程编号：

课程名称（中文）：算法设计与分析

课程名称（英文）：The design and analysis of algorithms 开课学期： 见培养方案与教学计划 课程类别： 专业基础课程

课程学时数与学分： 56学时（4学分，不含实验课时，4学时/周）

实验学时数与学分： 28学时（学分计算并入计算机科学实验课程，4学时/次/周）先修课程： 高等数学或数学分析，线性代数或高等代数，概率论与数理统计，离散数学，高级语言程序设计，数据结构

教学形式： 课堂讲授 + 课外教学 + 实验教学（实验课程实行单列）使用教材：

张德富，算法设计与分析，国防工业出版社，2009,8。教学参考书：

[1] T.H.Cormen, C.E.Leiserson, R.L.Rivest and C.Stein, Introduction to Algorithms(the second edition)，The MIT Press，2001 该书国内已引进，见《算法导论（第二版）》（影印版，中文本），高等教育出版社，2003 [2] M.H.Alsuwaiyel，Algorithms Design Techniques and Analysis，World Scientific Publishing Company，1998 M.H.Alsuwaiyel，吴伟昶 等译，《算法设计技巧与分析》（中文版），电子工业出版社，2004 [3] Sartaj Sahni著，汪诗林等译，《数据结构、算法与应用--C++语言描述》，机械工业出版社，2003 [4] 王晓东编著，《计算机算法设计与分析》，电子工业出版社，2005 [5] Gilles Brassard, Paul Bratley.《FUNDAMENTALS OF ALGORITHMICS》(算法基础)，清华大学出版社，2005 注：[1]和[2]两本书为主要教学参考书。

大纲制定者： 张德富、赵致琢、苏 畅（厦门大学计算机科学系）大纲审定者： 赵致琢（厦门大学计算机科学系）

2．课程性质、类别与任务

“算法设计与分析”是计算机科学与技术专业一门重点专业基础课程，也是学科核心专业基础课程之一，属于必修课程。本课程主要介绍算法的基础知识，包括抽象计算模型、算法基本概念、算法复杂性分析基础、算法设计的基本方法、以及算法复杂性理论基础。通过本课程的学习，要求学生理解并熟练掌握：了解可支持算法运行的抽象机器计算模型，算法的定义和复杂性概念，算法设计的基本技术方法，包括递归与分治法、贪心法、动态规划方法、回溯法、分支限界法以及高级图论算法等，理解并掌握算法复杂性的分析方法、NP完全性理论基础等计算复杂性的基本知识以及完全性证明概要。通过教学和实践，培养学生运用数学工具和方法分析问题和从算法的角度运用数学工具解决问题的基本能力，培养学生设计算法和分析算法复杂性的基本能力，训练学生的逻辑思维能力和想象力，从而使他们能够正确地分析和评价一个算法，进一步设计出真正有效或更有效的算法，并使之了解算法理论的基础知识和发展概况。在教学中，鼓励学生运用算法知识解决各个学科的实际计算问题，培养学生初步的独立开展科研工作的能力和理论联系实践，解决实际问题的能力，同时，为后续课程以及将来的研究工作提供必要的算法设计与分析的基础。

此外，配合实验课程的教学，学生应理论联系实际，理论指导实践，通过规范地完成一系列算法设计实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。

3．课程教学的基本要求（教学内容和教学重点）

“算法设计与分析”内容的重点是各种常用的算法设计方法和复杂性分析方法，包括递归与分治法、贪心法、动态规划方法、回溯法、分支限界法，以及高级图论算法、时空复杂性的分析方法、NP完全性理论基础。课程教学的基本要求是通过教学活动，使每一个学生较好地掌握课程的主要内容，同时具备对实际问题应用所学知识设计出有效算法并编程实现这些算法的能力。课程的教学内容主要包括如下知识点，其中，属于重点的内容用黑体标示，今后教学改革拟增加的内容用“{„„}”标示，部分非重要内容用括弧标注为“一般了解”： 基本概念：问题;抽象计算模型；算法的概念；算法正确性;算法效率；问题下界 算法的评估：时间复杂性和空间复杂性分析；算法的最优、最差和平均效率；渐近复杂性符号和基本效率类型；非递归算法的数学分析；{概率分析（一般了解）；分摊分析（一般了解）；算法的经验分析；算法可视计算方法}； 递归：递归设计；递归算法转非递归算法；递归算法的设计实例；递归算法的数学分析，{三种求解递归方程的方法}；

分治法：分治法的基本思想；分治法设计的特点；分治法的时间复杂性；分治法的应用（大整数乘法和Strassen矩阵乘法；棋盘覆盖）； 基本的排序算法及其复杂性分析：插入排序；堆排序；快速排序；排序算法复杂度分析及其比较（此处的教学重点在于算法分析，透过算法分析从中深入了解算法的特性，进一步揭示设计更为有效的算法的思路和途径）； 动态规划方法：动态规划的基本要素（含最优性原理）；矩阵连乘问题；0/1背包问题；装配线的调度问题；最长公共子序列；

贪心算法：贪心算法的基本要素；背包问题；哈夫曼编码；活动选择问题；{贪心算法的理论基础（一般了解）}；

回溯法：回溯法的基本思想；装载问题；0/1背包问题；旅行商问题；批处理的作业调度问题；n皇后问题；子集合问题；回溯法的效率分析；

分支限界法（分支定界法）：分支限界算法的基本思想；装载问题；0/1背包问题；旅行商问题；批处理的作业调度问题；分支限界法的效率分析；

网络与高级图论算法：最短路径问题（Prim算法；Kruskal算法；Dijkstra算法；Warshall算法和Floyd算法）；最大流问题（Ford-Fulkerson标号算法等）；最小费用最大流问题（最小费用算法等）；{匹配问题及其求解算法}； 问题的复杂性：NP完全性理论基础（P类与NP类问题，NP完全性问题及其归约；NP完全性证明；典型的NP完全问题）；{ 如何求算法复杂性的下界（一般了解）}。

4．关于教学目标、教学内容的建议和教学过程中应该注意的事项

算法设计与分析是计算机科学的核心问题之一。由于计算机科学与技术的大多数研究都与算法紧密相关，因此，高起点的算法理论基础逐步成为了高素质计算机科学与技术专门人才应该具备的必要的理论修养。设计算法的目的是要解决大量实际问题，对于较复杂的问题要求能设计出有效的算法。大量的研究实践表明，一个问题求解质量和效率的高低，主要取决于算法设计的质量。因此，算法设计与分析的重点是掌握算法的概念和基础理论，运用数学工具分析问题，从计算方法的角度如何给出非数值计算问题的计算方法、采用算法设计的常用方法设计算法，掌握分析和估计算法复杂性的方法，并特别注意以下几点：

第一，在介绍算法的基本概念时，应该着重介绍计算模型、算法的概念、考察算法的角度和算法评估的标准、复杂性分析的方法以及算法研究的目标与实际问题的关系；

第二，在介绍一些数据结构已经学习过的排序算法时，不应过多强调算法设计，而应该重点结合算法分析技术，用分析的方法评价算法的优劣，从分析结果得到设计更优算法的启示。在介绍高级的数据结构时，重点应放在对数据结构的复杂性分析上；

第三，在介绍算法设计的基本方法（例如分治法、贪心法、动态规划方法、回溯法与分支限界法）时，应该通过对大量经典问题的算法设计与分析，使学生逐渐掌握算法设计与分析的技巧，并特别注意各种算法的比较分析。例如，递归与分治、贪心与动态规划、回溯与分支限界；

第四，在介绍NP完全性理论时，应该着重从问题的分类以及各类问题的性质、相互关系入手进行研究，揭示问题的本质，从而为算法的设计提供方法指导。另外，应该着重掌握问题的转化及NP完全性理论的有关证明思想；

第五，在介绍线性规划问题及其相应算法时，应该着重介绍该算法的应用；

第六，鼓励教师将自己的研究或最新算法设计与分析的思想，结合到教学过程之中，鼓励和帮助学生运用所学的知识去解决实际问题，掌握理论与实践相结合的思想方法。第七，鼓励教师结合学科范型（也称范式），将学科方法论的内容融入教学过程之中（对教师暂不作基本要求），以帮助学生建立与“算法设计与分析”课程内容相关的科学的思想方法。

5．课外教学要求

本课程的课外教学内容和形式主要由学生阅读经典教材，任课教师辅导、答疑、批改作业、实践环节等几部分构成。本课程要求学生在有时间的情况下，尽可能完成教材中所有的习题。学生应在任课教师的帮助下，认真听课，反复思考，大量完成作业，在学习中反复进行阅读、思考、做习题，通过阅读、思考、做习题、分析、联想、概括、归纳、总结等多种有效的方式方法，比较全面、准确地掌握课程的主要内容和教学重点。

任课教师（包括助教）每周安排1次辅导、答疑，每次2小时。每次辅导、答疑至少应有一位教师参加，一般不得合并执行。主讲教师应批改全班学生作业量的5%，参加辅导、答疑的次数不少于总次数的1/5，以掌握教学的效果，调控教学进度。

课程对学生作业的质量要求是：正确、简洁、规范。

要求做题正确，意味着学生必须掌握基本概念、基本原理、基本方法、基本技术等课程的基本知识，基本知识不掌握，就很难正确解答问题，这是对学生知识水平和解决问题能力的考核。要求做题简洁和规范，意味着在正确解题的情况下，不应该存在“拖泥带水”和“东拉西扯”的问题，书面表达简练、规范，与教材中例题求解的表述基本一致。这些，正反映出学生在这方面训练有素，这是对学生素质的考核。

6．课程的实验教学

实验课程将安排一些有代表性的上机实验单元与本课程相呼应，目的是通过实验让学生体会理论与实践高度统一的学科特点，进一步认识理论、抽象、算法设计等三个过程及其相互关系，形成对学科范型更深入的体会和认识。它要求学生从分析问题出发，利用所学的算法设计技术去解决某一实际问题。通过实验工作，借助程序设计语言，掌握运用数据结构、算法和程序解决一些实际问题的方法。

学生应按照理论联系实际，理论指导实践的要求，在实际操作中规范地完成各项实验。通过实验工作，借助程序设计语言，设计并实现算法，进一步掌握运用数学工具，分析问题，提出求解方法，设计算法，分析算法的复杂性，对算法进行科学的评价等方面得到严格的训练。

实验教学按照实验单元进行，一个实验单元完成后或相近内容的一组实验单元完成后，每一个学生要撰写和提交实验报告。任课教师应依据每一个学生的实验报告和完成实验的情况，在学期结束时给出学生该门课程的学术评语和成绩，并与四个学年所有实验课程评语一起，最终产生对学生的实践能力作出综合评定的学术评语与成绩。学术评语应着重从发展的眼光和视角，考察学生是否能够理论联系实际，理论指导实践，按照实验课程的教学要求，规范地完成实验单元，较好或基本掌握了实验教学的内容。

在实验课程单列之前，课程的实践环节拟安排28学时（实际执行7次共7*4=28学时），教学内容由大纲确定，实验课程单列之后，实验考核成绩单独计算，不计入课程考核成绩。各实验单元和内容如下：

实验单元一：用贪心法求解一个具体问题的实验（程序实现）； 实验单元二：用动态规划方法求解一个具体问题的实验（程序实现）； 实验单元二：用回溯法求解一个具体问题的实验（程序实现）； 实验单元四：用分支限界法求解一个具体问题的实验（程序实现）； 实验单元五：用高级图论算法求解一个具体问题的实验（程序实现）。

上述五个实验完成后，每个学生应提交二个实验报告。前三个实验完成后提交一个实验报告，后两个实验完成后，提交一个实验报告。

7．考核的方式方法

课程结束考核方式： 闭卷考试 课堂考试时间： 3小时（180分钟）

考试命题： 任课教师命题，教研室分管该课程的负责人和分管教学的系副主任审题； 课程考试的命题内容要从大纲的要求出发，围绕本课程的教学内容、知识点和教学要求，着重从知识、能力、素质三个方面对学生进行全面的考核，重点考核学生运用知识解决问题的能力，同时考察学生的综合素质。考核范围为除了最后一周教学的内容外，其他大纲确定的知识点都在考试范围之内，课程考试的试卷命题范围不得免除期中考试已经考过的内容。试卷中不少于85%的内容应来自课程重点内容的范围，不少于10%的内容应来自课程非重点内容的范围，要求学生全面复习，以达到系统掌握，全面考核的目的。试卷的题型要力戒避免文科标准化试卷的题型，避免出现简单概念问答题和简答题。试卷题目数量一般为5、6、7题，以优秀学生在全部会做的情况下正常书写速度能够在120分钟内完成为宜。试卷题目数量的减少与全面考核的目的并不矛盾。由于考核的范围是明确的，只要教师不透露题型和范围，学生就必须全面复习，这样，即使题目不覆盖某些教学内容，也不会影响实际的教学效果。

随堂监考授权： 主讲教师和助教

篇3：非计算机专业算法分析与设计教学改革论文

1 计算思维

什么是计算思维?计算思维同我们的阅读、写作能力一样,是人类的基本思维方式。这种思维方式运用计算机科学的基础概念和方法对问题进行描述,建模,求解。它是一种具有普适性的科学思维方法。为了更加具体的、详细的说明这一概念,周教授将计算思维的概念进一步定义为以下几个方面内容:

1)通过约简、嵌人、转化和仿真等方法,把一个看来困难的问题阐释成一个我们知道问题怎样解决的思维方法。

2)是一种递归思维是一种并行处理能把代码译成数据又能把数据译成代码,是一种多维分析推广的类型检查方法。

3)是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法,是一种基于关注点分离的方法。

4)是一种选择合适的方式陈述一个问题,或对一个问题的相关方面建模使其易于处理的思维方法。

5)是按照预防、保护,通过冗余、容错、纠错方式,并从最坏情况进行系统恢复的一种思维方法。

6)是利用启发式推理寻求解答,即在不确定情况下的规划、学习和调度的思维方法。

7)是利用海量数据来加快计算,在时间和空间之间,在处理能力和存储容量之间进行折中的思维方法。

2 基于多样化训练的计算思维培养方式

如何明确地将计算思维融入到课堂教学中,以提高学生运用计算思维进行问题的抽象和分解能力,是一个挑战。基于多样化训练的计算思维培养模式,是笔者在《算法设计与分析》课程的教学实践中对学生计算思维的培养方法一点尝试。

2.1 知识情境的多样化

《算法设计与分析》课程中的抽象数据类型很多,如线性表、堆栈、队列等。这些数据类型不象数学中的整数那样可以进行简单的加减乘除运算,每一种抽象数据类型都对应不同的应用背景和不同的数据操作。因此,可结合具体的应用背景,把教学内容与具体的实际问题结合起来,让学生通过分析实际问题,来理解隐藏于问题背后的知识。在讲授新课前,教师可以设计与授课内容相关的知识情境,激发学生的兴趣,化抽象为具体,引导学生学习。例如在讲解线性表这一章内容的时候,首先要使学生理解线性表的概念,可以以一个具体的班级花名册为例,花名册上每个学生依学号排列,除了第一个学生外,其余学生有且只有一个前驱;除了最后一个学生外,其余学生有且只有一个后继。在理解了线性表的概念后,鼓励学生在生活中发现相类似的情境,进一步加深对概念的理解。

2.2 算法的多样化训练

由于学生个体的知识积累程度不同,对于同一个问题,学生的理解各不相同,进而产生不同的解决方法;那么,教师在教学过程中,应充分尊重学生。对于理解能力较好、采用了计算机方法解决了问题的学生进行表扬;对于没有采用计算机方法但却同样解决了问题的学生也要进行鼓励,然后帮助他们进行问题的分析,引导他们运用计算机方法进行问题求解。

教育的目的是培养学生的综合素质,提高他们的社会生存能力。如果学生只是按照教师解决问题的方法进行生搬硬套,这不能不说是一种失败。所以,在让学生学习教师分析问题、解决问题的同时,要倡导算法的多样性,培养、激励学生的创新意识和探索精神。例如,在进行单链表的创建的时候,可以按照由前往后的顺序创建链表,即每次生成的新节点,都从链表的尾部插入到链表中来;这时,可以启发学生,能够由前往后能创建链表,那么,由后往前呢?显然,这也是可以的,只是,每次从链表的首部插入节点后,形成的单链表是逆序的,即线性表中第一个元素位于单链表中的最后一个节点中。由此,再进一步,节点的插入点可以在链表的头部,可以在尾部,那么,能不能从链表的某个中间位置插入节点呢?如果要在链表的中间某个位置插入节点,因为在创建链表之前,节点的输入顺序是未知的,因此,为了保证链表中的节点排列有序,在将新生成的节点插入链表中时,要在已经存在的链表中查找它的合适位置,然后将该结点插入到所找到的位置上。这种插入法,最终形成的单链表是一个有序表。链表的创建方法思路各异,不尽相同。因此,启发学生跳出编程的限制,积极的思考,充分调动积极性从不同的角度,用不同的方法解决同一任务。除此之外,要鼓励学生改进别人的算法,从而培养学生计算思维的多样性和重构性。

2.3 算法的对比归类

《算法设计与分析》课程中很多内容具有类比性,在具体的教学过程中,要充分把握这一特点,对相关内容进行对比归类,引导学生学习思路。比如在学籍管理系统的设计中,可以将学生分成两组分别完成该任务。一组以顺序表为存储结构进行系统设计,一组以单链表为存储结构进行系统设计。当任务完成后,两组对各自设计的系统进行对比,分析这两种实现方式在数据存储,修改,插入,删除等操作上的优缺点。再比如在排序这一章,当教师精讲完各种算法后,可将学生分成若干组,分别用不同的排序算法完成对同一组数据的排序,然后分别从算法的执行时间,空间复杂度,总的比较次数,最多移动次数等各方面对个算法进行讨论,对比各算法的优劣。帮助学生建立从时间和空间角度,在处理能力和存储容量之间进行折中的思维方式。

2.4 勤上机,多实践

编写算法目的是为了高质量的完成问题的求解。那么,一个算法解决问题的质量、效率究竟如何,需要将算法通过编程来实现。因此,教师在授课时,除了对算法进行详细的描述外,应该鼓励学生多上机,将设计的算法用代码来实现。通常学生在编程实现单链表的插入或删除操作时,总是习惯把链表的创建和插入(或删除)统统的写在一个模块中,代码的复用率低,那么,老师可以给出一个程序主文件,其中调用了链表的创建函数,插入函数和删除函数,让学生来编写相应的函数实现,以此提高学生的动手能力,同时,也可以培养学生用分解的方法控制系统设计的思维。

3 总结

《算法设计与分析》是计算机相关专业的核心基础课程,将计算思维这一新的思维模式融入本门课程的教学中,是笔者在计算思维培养方式上的初步探索。当然,计算思维的培养不是通过一两门课程的教学就能够解决的,而是应该贯穿于整个专业课程的教学中。因此,计算机专业的教师应当从计算思维的层面看待所授的课程,梳理和提炼课程中所蕴含的计算思维的概念,方法和思路。有目的,有意识的从各个角度培养学生的计算思维能力,以期学生能够利用这种思维方式自主解决实际问题,并在解决实际问题中锻炼自己的能力。

参考文献

[1]Wing J M.Computational thinking[J].Communications of the ACM,2006,49(3).

[2]董荣胜.计算思维及计算机导论[J].计算机科学,2009,36(4).

[3]牟琴,谭良,周雄峻.基于计算思维的任务驱动式教学模式的研究[J].现代教育技术,2011(6).

[4]张晓茹,张再跃.再谈计算机思维[J].计算机教育,2010(23).

[5]何明昕.关注点分离在计算思维和软件工程中的方法论意义[J].计算机科学,2009,36(4).

篇4：非计算机专业算法分析与设计教学改革论文

摘要：目前“算法设计与分析”课程的实验题目主要以验证课堂所讲的理论为主，不利于培养学生的学习兴趣、创新意识和能力。提出将计算机博弈竞赛项目与“算法设计与分析”实验教学题目相结合的观点，并论述了两者结合的意义和可行性。

关键词：算法设计与分析；计算机博弈；实验教学

作者简介：李淑琴（1963-），女，北京人，北京信息科技大学计算机学院，教授；李宁（1964-），男，北京人，北京信息科技大学计算机学院，教授。（北京?100101）

基金项目：本文系校研究生优质课程建设项目（项目编号：YKJ201104）、校研究生科技创新和实践能力培养项目、校教学改革研究项目（项目编号：2010JG19）的研究成果。

中图分类号：G642.0?????文献标识码：A?????文章编号：1007-0079（2012）20-0093-02

“算法设计与分析”是计算机科学的核心问题之一，是计算机科学与技术专业本科及研究生的一门重要的专业基础课，也是计算机软件开发人员的必修课。“算法设计与分析”课程主要针对生活中经常遇到的实际问题，讲授如何设计并实现计算机算法的基本原理、思想、方法与技术，从而使学生在选择或者设计算法时可以对其进行时空耗费分析，使算法的时空复杂性最优，进而为其编写出高效程序、开发出优秀软件系统奠定基础。

近年来北京信息科技大学招考的计算机专业的研究生中，本科不是计算机科学或相关专业毕业却想攻读计算机科学硕士学位的学生比例不断加大，这些学生来自全国各地不同类型的学校，对应该在本科生阶段掌握的计算机专业的理论深度与广度的把握有较大差别，学生普遍编程能力较弱，远达不到灵活运用的程度。而“算法设计与分析”课程是理论与实践并重的课程，是一门集应用性、创造性及实践性融为一体的课程。学生通过学习算法设计与分析课程可以开阔编程思路，编写出高效程序，对学生分析问题、解决问题的能力培养起到非常重要的作用。

目前北京信息科技大学算法课设置为计算机专业硕士研究生的一门专业基础课，32学时。为了提高学生的综合能力，我们对该课程的实践题目上下功夫，主要设计了两个方面的题目。

第一类题目，称为验证型小实践。主要是将课堂讨论的理论加以验证，一方面加深对理论的理解，另一方面锻炼编程能力。这部分作业是实现算法课的最基本要求，因此要求每个学生必须独立并保质保量地完成。

第二类题目，称为应用型大实践。作为研究生仅仅停留在算法的验证上还是不够的，要使学生能够跟上技术发展的步伐，增强就业竞争力，就要加强创新能力培养，全面提高分析问题和解决问题的能力，提高灵活应用经典算法和当前的新技术进行程序设计的能力。将计算机博弈竞赛题目作为“算法设计与分析”课程综合实践题目是一个可行方案。

一、计算机博弈与“算法设计与分析”

计算机博弈，顾名思义就是让计算机拥有人的思维去进行博弈游戏，能够像人一样下棋。计算机博弈是既简单方便、经济实用又内涵丰富、变化无穷的思维逻辑的研究载体，它在国际上作为一个学科领域，已经开展了半个多世纪的研究与竞赛活动，经过了波澜壮阔的艰苦历程。1997年5月IBM“深蓝”计算机战胜世界棋王卡斯帕罗夫，成为计算机博弈和人工智能的里程碑。目前，无论在国际还是国内，计算机博弈比赛每年举办一次，竞赛项目包括六子棋、点格棋、苏拉卡尔塔棋、亚马逊棋、幻影围棋、中国象棋、围棋、九路围棋等项目。

编写一个好的计算机博弈程序需要涉及数据结构、编程语言、程序设计方法、软件工程、并行计算等综合知识，可以综合提高学生的实践创新能力。

一个完整的机器博弈系统主要包括棋局表示、着法生成器、搜索引擎以及评估函数四部分。

棋局表示是对比赛过程中形成的棋局的描述，涉及数据结构的选择，其中包括棋盘、棋子、障碍、空格、棋局、走棋表示的编码与存储。良好的数据结构可以节省大量的存储空间，可以提高存取的效率。为了适应博弈树的展开与搜索，常常还要同时给出棋局的多种数据格式。如棋局状态、棋子位置、比特棋局和比特向量，还要用到哈希变换和哈希表等。

着法生成器是在已形成的棋局下生成可行的着法，涉及对下棋规则的描述并根据规则生成所有可行着法，是搜索对象的产生器。

搜索引擎是如何找到最优着法，这是计算机博弈的核心部分，是对人类思维模拟的最佳体现。搜索算法包括着法生成、博弈树展开、各种剪枝搜索和各种启发式搜索。涉及的核心问题覆盖了常见的算法设计策略。

局面评估就是对棋局进行评估，是搜索算法的前提。棋局的静态评估是计算机博弈的另一个难点，它不仅需要棋类对弈的基本知识，而且用到直接量化、模式量化、随机评估、模糊评估等一系列手段。例如象棋，可以给每个棋子和棋位打分，而对于围棋则要进行定式的抽取和模式的匹配。

以上这些问题都是算法设计课程的涉及内容，也是研究生今后研究工作涉及的主要方面之一。

（1）竞赛程序的实现有时间、空间限制，能很好地反映算法设计与分析技巧在程序设计中的应用意义。

（2）竞赛项目难度适中。计算机博弈被称为人工智能的“果蝇”，因为它具有周期短、变化多、容易实现、便于检查的特点。个把小时就可以下一盘棋，就可以对电脑的“智能”进行测试，而且可以悔棋、重试、复盘。

（3）竞赛富有挑战性，趣味盎然。通过编写、调试程序，让计算机下棋，一步步地发现电脑与人脑功能的差距，从而不断提高电脑的智力水平。与所学专业知识有密切关系，有效激发学生对计算机技术的兴趣。

（4）竞赛要求综合运用多种知识，有助于学生理解所学内容之间的相互关系，并创造性地考虑问题。

（5）竞赛项目与课程题目挂钩，一举多得。作业完成得好的学生可以参加全国竞赛，获得奖项还能提升就业机会，同时也在一定程度上提高学校的知名度，促进良好校风的形成。

二、综合实验的实施与评定

实践主要以提交课程报告形式，考核学生算法分析与设计的综合能力。课程报告内容包括算法设计、算法实现、算法效率分析、程序测试等。对于小实践作业根据学生撰写报告内容、程序的质量综合给分。对于大实践作业主要通过集中汇报的方式，验收、比较程序的运行效率。另外参考是否参加科技竞赛、是否获得奖项、是否做出不错的科研成果以及是否发表学术论文等综合因素给分。

目前综合实验作业的完成是采取3～4个学生组织成研究小组的方式进行的。分组上采取学生自由组合，选题上采用任意挑选竞赛题目的方式。要求小组中每个学生都要有明确的任务分工，期末汇报自己所做的工作；每组推选一位小组长，负责整个小组的组织和协调工作。通过这种分组和汇报的形式大大提高了学生团队合作和学术交流的能力，对他们将来从事科研工作或找工作都起到很好的帮助作用。

综合实践作业完成情况的评定主要由三个方面组成。一是提交课程报告。课程报告内容包括算法设计、算法实现、算法效率分析、程序测试等，考核学生算法分析与设计的综合能力。二是集中汇报。每个人叙述自己所做的工作，验收程序能否执行、同一题目的小组之间进行比赛，比较程序的运行效率。三是提供辅助材料。参考学生是否参加科技竞赛、是否获得奖项、是否做出不错的科研成果以及是否发表学术论文等综合因素给分。

三、小结

近两年来，笔者将计算机博弈竞赛项目与“算法设计与分析”实验教学题目相结合取得良好效果。作业完成得好的学生参加了两届全国计算机博弈大赛，取得点格棋项目组季军、六字棋、苏拉卡尔塔棋和亚马逊棋二等奖的好成绩。实践表明，提出的将计算机博弈竞赛和“算法设计与分析”课程教学相结合的观点是可行的，有助于培养学生的学习兴趣和创新意识，有助于学生创新能力、实践能力、编程能力、自学能力、协作能力、分析和解决问题能力等多方面能力的培养，提高了学生在今后社会工作的素质和能力，符合21世纪计算机科学与技术专业人才培养的要求。

参考文献：

[1]徐子珊.“算法设计与分析”教学中理论与技术的平衡[J].计算机教育,2008,10(2):72-73.

[2]徐心和,邓志力,王骄,等.机器博弈研究面临的各种挑战[J].智能系统学报,2008,3(4):288-293.

[3]杨春明,陈念年.基于竞赛模式的“算法分析与设计”教学探索与实践[J].计算机教育,2009,(20):146-147.

[4]李淑琴,赵延,刘均梅.机器人足球仿真竞赛与程序设计能力培养[J].计算机教育,2010,(13):31-32.

[5]张云洲,吴成东,崔建江,等.基于机器人竞赛的大学生创新素质培养与实践[J].电气电子教学学报,2007,29(1):116-119.

篇5：非计算机专业算法分析与设计教学改革论文

为了进一步规范我系毕业设计（论文）工作，全面提高毕业设计（论文）质量，按照《淮阴工学院毕业设计（论文）工作条例》的总体要求，针对我系计算机科学与技术专业的特点，特制定本教学大纲。

一、毕业设计组织管理

成立系毕业设计工作委员会负责制定毕业设计进程计划；制定毕业设计线路图；毕业答辩的组织、协调；毕业设计学生的管理、考勤；加强指导教师和学生的联系；毕业设计经费管理；毕业设计前期和后期的检查和总结。

成立系毕业设计论文审查和答辩委员会负责指导教师资格审核；选题的审查；任务书及开题报告的审查；毕业设计文档的质量和规范化检查；毕业设计答辩的组织和毕业设计综合成绩评定。

各专业教研室应认真负责地安排落实指导教师，进行毕业设计动员，组织落实课题到位。在毕业设计进行过程中，及时了解进展情况，对中期检查结果进行审定，做好工作小结。

成立毕业设计答辩小组，每组设组长1人，组员3~4人，秘书1人，负责对本组学生的毕业设计（论文）的评阅、答辩，对每个学生给出论文审阅评语、答辩评语和答辩成绩。

二、毕业设计（论文）的目的与要求

毕业设计(论文)是本科学生毕业前最后一个重要的、综合性实践学习环节，是学习深化与升华的重要过程。它既是学生学习、研究与实践成果的全面总结，又是对学生素质与能力的一次全面检验，而且还是对学生的毕业资格及学位资格认证的重要依据。

计算机科学与技术专业毕业设计（论文）的基本教学目的是培养学生综合运用所学的基础理论、专业知识和基本技能，提高分析与解决实际问题的能力；使学生得到工程师所必需的基本训练和从事科学研究工作的初步能力。毕业设计（论文）作为培养学生创新精神和实践能力的一次较为系统的训练，应注重以下方面能力的培养：

1、调查研究、查阅中英文献和收集资料的能力；

2、设计、编程和计算的能力；

3、理论分析、制定设计或试验方案的能力；

4、进行软、硬件开发、调试、测试的能力。

5、实验仿真和数据处理的能力；

6、项目组织、协调、管理能力；

7、综合分析、总结提高、编制设计说明书的能力；

8、英文阅读和应用能力。

9、部分优秀学生的撰写科技论文的能力；

毕业设计时间不少于15周（包括评阅和答辩时间）。

三、毕业设计（论文）选题

（一）选题原则

选题恰当是做好毕业设计（论文）的前提，指导教师在选择毕业设计（论文）课题时应遵循以下原则：

1、课题的选择应符合专业培养目标，达到本大纲的基本要求，课题类别可参见附录A。

2、课题要求新颖，应尽量体现计算机软件、网络、安全、决策支持、智能、数据库、控制和应用技术的最新发展。原则上不允许和以前的相同，如在理论研究、工程技术、实现手段、软件环境、课程背景等方面确有新的发展，应在《毕业设计（论文）选题、审题表》的“课题简介”中着重说明。总体上，每届课题更新率应大于80%。

3、课题的选择应体现教学与生产、科研、经济发展相结合的原则。即选题在符合毕业设计（论文）教学要求的前提下，应尽力结合生产实际、科学研究和实验室建设的任务进行，以利于增强学生面对实际的意识，培养学生严谨的科学态度和一丝不苟的工作精神，也有利于调动学生的积极性，增强责任感和紧迫感。总体上，来源于生产实际、科学研究和实验室建设的课题应大于50%。

4、课题的选择应贯彻因材施教的原则，使学生在原有的水平和能力方面有较大的提高，并鼓励学生有所创新。

5、选题的范围和深度应符合学生的实际情况，并尽可能多地反映现代计算机科学技术的发展和应用水平。

6、可以多个学生共同做一个课题，但必须每个学生都有自己独立完成的任务，分工要明确，工作量要适当，在申报课题的名称上必须加以区别（加副标题）。

7、研究类别课题要有一定的学术水平，要结合当前的科技、经济发展，让学生走向学科前沿，研究的结果要进行计算机仿真实验。此类课题指导教师应具有副高以上职称并且本人目前正在研究该课题，而且已取得初步成果。副高以下教师要求在核心期刊上已发表相关研究论文。由系毕业设计论文审查委员会严格控制研究类别课题的比例。

8、学生也可根据本专业特点选择自己实践中感兴趣的实际问题作为毕业设计（论文）课题，并双向选择指导教师，但课题必须经指导教师按上述1~6条原则标准进行审定，由指导教师作为自己的课题审报。

如学生的课题没能选定指导教师，则上报系毕业设计论文审查委员会，由其根据具体情况代为指定指导教师。

学生不能自定研究类别课题。

9、下列课题不宜作为学生毕业设计课题：(1)、课题空洞，缺泛实际的有意义的内容；

(2)、课题太难，远远超过了学生所掌握的专业知识背景；(3)、专业性不强或远离计算机应用领域；

(4)、课题陈旧，理论、技术、手段及应用远远落后于计算机应用的发展。

（二）《毕业设计（论文）选题、审题表》填写说明

该表作为学生毕业设计（论文）课题申报时专用，由选题教师填写，经系毕业设计论文审查委员会讨论，系专业负责人签名后生效。具体说明如下：

1、申报课题名称 该表的填写只针对1名学生做毕业设计（论文）时选择使用，如果同一课题由2名及2名以上同学选择，应在申报课题的名称上加以区别（加副标题），并且在“设计（论文）要求”一栏中加以体现；

2、课题类别

在“设计、论文、其它”栏下填写按附件一的类别，填写和课题对应的类别编码。如：申报课题名称为“淮阴工学院档案管理信息系统”，则应在设计栏目下填写“6007”。

3、课题来源

(1)科研：自然科学基金与部、省、市、院级以上科研课题；

(2)生产实践：企、事业单位委托课题或拟开发的商品化软件、产品；(3)实验室建设：系级基金课题，CAI课件，实验室建设和管理课题；(4)自拟课题。

4、课题简介

主要指研究设计该课题的背景介绍及目的、主要内容、意义；

5、设计（论文）要求（包括应具备的条件）

主要指本课题技术方面的要求，而“条件”指从事该课题必须应具备的基本条件（如仪器设备、场地、文献资料经费等）。

四、指导教师要求和任务

（一）指导教师要求

1、指导教师应认真履行职责，指导学生完成好毕业论文的全过程。

2、指导教师应由讲师及相当职称以上有一定实践经验的教师担任。助教原则上不能单独指导毕业设计，可协助指导教师工作。

3、每名指导教师所指导的学生人数一般不超过8人。

4、指导教师每周要有固定的时间指导学生毕业设计，检查并督促学生毕业设计进度，保证设计质量，帮助解决存在的问题。并要将时间、地点上报系毕业设计工作委员会。教师通过电子邮件、网络、电话等多种途径和手段加强对学生的指导和检查。

5、要严格控制指导教师的出差，确因工作需要必须出差，若时间在2周以内的须经系主管领导批准，超过2周以上的必须报教务处审批，并事先向学生布置好任务和委托他人代为指导。

6、指导教师应为人师表、教书育人，严格要求学生。应始终坚持把对学生的培养放在第一位，避免出现放任自流或重使用、轻培养的现象。

7、指导教师要重视对学生独立工作能力、分析解决问题的能力和创新能力的培养。应着重启发引导，充分发挥学生的主动性和积极性。

8、要准备毕业设计教案、备课笔记（2课时/课题）在下达毕业设计（论文）任务书时给学生讲解。

9、校外毕业设计学生的校内指导教师负责学生毕业设计文档的规范化审查和指导。

（二）指导教师的具体任务

(1)选择课题，填写《毕业设计（论文）选题、审题表》和《毕业设计（论文）任务书》。(2)审定学生拟定的开题报告，批改译文及外文摘要。

(3)按任务书的要求定期检查学生的工作进度和质量，及时进行答疑与指导。(4)指导学生正确撰写毕业设计说明书（论文）。(5)毕业设计结束阶段，按毕业设计的规范化要求检查学生完成任务情况，对学生进行答辩资格预审。

(6)根据学生的工作能力、设计（论文）质量及工作态度等写出评语。(7)参加毕业设计答辩。

(8)收齐学生毕业设计的全部资料、成果，审查合格后在资料袋上列出清单，并在规定结束日期前两天交教研室验收。(9)对缓答辩学生继续指导。

五、任务书的填写与下达

1、《毕业设计（论文）任务书》，应由指导教师根据各课题的具体情况以及本专业毕业设计教学大纲填写，经系专业的负责人审查、签字后生效，并于毕业设计开始前一学期下达给学生。

2、任务书中除布置整体工作内容，提供必要的资料、数据外，应提出明确的技术要求和量化的工作要求（在第2项中），包括：

 开题报告要求；

 按参考文献格式指定外文文献翻译的标题和出处，要求翻译1万印刷字符或译出3000汉字；

 毕业设计（论文）说明书的字数（理论研究类别不少于1.5万字，其它类别不少于1万字）；

 毕业设计（论文）说明书的参考文献数量要求：理论研究类别不少于15篇（含2篇以上外文文献），其它类别不少于10篇。 图纸、软硬件的数量及技术指标等。

3、主要参参考文献（第4项）数量要求：

理论研究类别不少于8篇（含1篇以上外文文献），其它类别不少于5篇。

4、任务书一经审定，指导教师不得随意更改，如因特殊情况确需变更，应提出书面报告说明变更原因，经专业负责人同意，系主管领导批准。毕业设计开始5周以后原则上不再允许更改任务书。

六、毕业设计学生要求

1、学生可采取自选与分配相结合的办法，决定自己毕业设计（论文）的课题。

2、努力学习、刻苦钻研、勇于创新、勤于实践，同学间团结协作、相互关心，保质保量地完成毕业设计（论文）任务书中规定的任务。

3、尊敬教师，虚心接受教师及有关工程技术人员的指导。

4、独立完成规定的工作任务，不弄虚作假，不抄袭别人的成果。否则，毕业设计作不及格处理。

5、严格遵守纪律，在指导教师指定的地点进行毕业设计。因事、因病离岗，应事先向指导教师请假，否则作为旷课处理。凡在指导教师固定指导时间内四次不到者，评分降低一档。累计旷课时间达到或超过全过程1/3者，取消答辩资格，按“不及格”处理。

6、毕业设计成绩“不及格”者不得毕业。如学生自愿缴费重修，可及时提出申请，经系批准，报教务处办理重修手续，并安排在下一届毕业设计期间进行。

7、严格遵守操作规程及实验室有关规章制度。

8、定期打扫卫生，保持良好的工作环境。

9、毕业设计（论文）说明书以及前期工作材料必须符合规范化要求，否则不能取得答辩资格。

10、毕业设计成果、资料应及时交指导教师转交系办存档，学生不得擅自带离学校。

七、毕业设计的评阅与答辩

1．毕业设计说明书（论文）的评阅

(1)学生毕业设计完成后，除了指导教师对其毕业设计说明书（论文）进行评阅，写出评语外，由答辩组一名教师担任评阅工作（指导教师不担任所指导学生的论文评阅教师），写出评语。

(2)指导教师和答辩组评阅教师应明确指明学生是否可以参加最后的毕业答辩，对不能参加答辩者应提出缓答辩或重修建议。(3)答辩组评阅教师在答辩前，根据课题涉及的内容和要求，以及有关基本概念、基本理论为主，准备好不同难度的问题，供答辩中提问选用。2．毕业设计的答辩

（1）答辩应在系毕业设计论文审查委员会关于毕业设计规范化要求的审查合格后进行。

（2）由系答辩委员会及答辩委员会下设的答辩小组组织答辩。（3）答辩时间控制：学生讲解15~20分钟，教师提问及学生答辩20分钟左右。（4）优秀毕业设计的答辩须经学生本人申请，指导教师或评阅教师推荐，在系范围内进行大组答辩。

毕业设计的评阅与答辩工作还必须严格按淮阴工学院《毕业设计（论文）评阅与答辩的规范化要求》进行。

八、毕业设计的成绩评定

毕业设计的成绩评定应以学生完成工作任务的情况、业务水平、工作态度、设计说明书（论文）和图纸、实物的质量以及答辩情况为依据。

1、毕业设计成绩采用五级分制（即优秀、良好、中等、及格、不及格）。成绩的评定应由指导教师（占40%）、评阅教师（占20%）和答辩组（占40%）三者分别评定，再按加权求和后折算。

成绩的评定必须坚持标准，从严要求。“优秀”的比例一般掌握在15%左右，严格区分“良好”、“中等”与“及格”的界限，对工作态度差、达不到毕业设计要求的学生，应评为“不及格”。具体评分标准如下：

优秀：能圆满地完成课题任务，并在某些方面有独特的见解或创新，其成果有一定的理论意义和实用价值；设计说明书（论文）内容完整、论述详尽、计算正确、层次分明，说明书（论文）书写规范，图纸符合要求，且质量高；完成的软硬件达到甚至优于规定的性能指标要求；独立工作能力强，工作态度认真，作风严谨；答辩时概念清楚，回答问题正确。对毕业设计成果突出的学生，在上述各条达到较好要求后，亦可评为优秀。良好：能较好地完成课题任务；设计说明书（论文）完整、计算及论述基本正确；说明书（论文）写书较规范，图纸符合要求且质量较高；完成的软、硬件基本达到规定性能指标要求；有较强的独立工作能力，工作态度认真，作风严谨；答辩时概念较清楚，回答问题基本正确。

中等：完成课题任务；设计说明书（论文）内容基本完整、计算及论述无原则性错误；说明书（论文）的写书基本规范，图纸质量一般；完成的软、硬件尚能达到规定的性能指标要求；有一定的独立工作能力，工作表现较好；答辩时能回答所提出的主要问题，且基本正确。

及格：基本完成课题任务；设计说明书（论文）质量一般，无大的原则性错误；说明书（论文）的书写不够规范，图纸不够完整；完成的软、硬件性能较差；答辩时讲述不够清楚，对任务涉及的问题基本上能够回答，虽有错误，但不是重大原则错误。

不及格：没有完成课题任务或设计说明书（论文）中有重大原则性错误，答辩中逻辑混乱，概念不清。

2、毕业设计成绩在答辩全部结束后，经系答辩委员会审定，系主管领导批准，报系办及教务处备案。

3、毕业设计成绩“不及格”者不得毕业。

九、毕业设计的过程检查

检查分前、中、后三个时期进行。

1、前期

着重检查指导教师到岗情况，选题是否符合要求，课题进行所必需的条件是否具备，进度安排是否合理，毕业设计任务书是否下达到每一个学生，有无开题报告等，由系毕业设计论文审查委员组织。

2、中期

由研究室组织指导教师对学生进行阶段考核，并填写“毕业设计（论文）中期检查表”，写出考核评语。

系毕业设计工作委员会将组织教师、学生座谈会，着重检查学风、工作进度、工作量饱满程度、教师指导情况及毕业设计工作中存在的困难和问题等，并采取必要、有效的措施解决存在问题。

检查情况及处理意见上报教务处。考核结束后将优秀学生及表现较差的学生名单报系答辩委员会，作为优秀成绩评定的参考以及重点审查质量的对象。对完成任务差的学生要给预警示。

3、后期 答辩前，一方面要着重对学生进行答辩资格审查，根据任务书及毕业设计规范化的要求，检查学生完成工作任务的情况，毕业设计文字材料的规范化情况，软、硬件设计的完成情况等；另一方面要检查指导教师及评阅教师对“毕业设计（论文）评语”的填写情况。

十、毕业设计资料

1、毕业设计前期工作材料包含： ①毕业设计（论文）选题、审题表 ②毕业设计（论文）任务书

③毕业设计（论文）开题报告（含文献综述）

④毕业设计（论文）外文参考资料译文（附原文）⑤毕业设计（论文）中期检查表。

2、毕业设计（论文）说明书及图纸、软、硬件成果等。

毕业设计（论文）说明书一律打印在“毕业设计论文纸”上，论文要附有200~300汉字的中文摘要及对应的外文摘要。有关撰写的格式及标准按照国家标准GB 7713—87《科学技术报告、学位论文和学术论文的编写格式》执行，具体要求见淮阴工学院《毕业设计说明书（论文）的基本构成及其表述》。

毕业设计说明书（论文）的内容及装订程序应符合院“毕业设计说明书（论文）的内容及装订程序”的要求

3、毕业设计的各类资料必须合装在专用资料袋中，并统一编制目录，在系资料室存档。

计算机工程系 2003年10月 附件一 毕业设计课题类别 计算机科学与技术基础学科 1001 自动化理论 1002 可计算性理论

1003 计算机及软件可靠性理论 1004 算法理论 1005 数据结构

1006 数据安全与计算机安全 1007 应用密码学 1008 形式语言 1009 算法复杂性

1010 计算机复杂性理论 1011 算法分析与设计 1012 形式语义 1013 Petri网

1014 理论计算科学：量子计算、信息理论、模糊理论、近似算法、随机算法、分布式算法

1015 计算机科学技术基础学科其它学科 20 人工智能 2001 人工智能理论 2002 自然语言处理 2003 机器翻译 2004 模式识别

2005 计算机感知（计算机视觉）2006 计算机神经网络 2007 知识工程 2008 机器学习

2009 定理证明（自动推理）2010 遗传算法和演化计算

2011 分布式人工智能和多Agent系统 2012 知识发现和数据挖掘 2013 不精确信息处理 2014 海量信息处理 2015 非经典逻辑 2016 人工生命

2017 推理技术（基于案例的推理、约束推理、定性推理等）2018 人工智能其它学科 30 计算机系统和网络 3001 计算机系统设计 3002 并行处理

3003 分布式处理系统

3004 计算机运行测试和性能评价 3005 CSCW（计算机支持协同工作）3006 网络协议 3007 网络性能测试

3008 Java、浏览器和因特网 3009 网络信息检索

3010 移动计算和移动通信 3011 网络安全 3012 入侵检测 3013 电子商务 3014 网格计算

3015 计算机系统结构其它学科 40 计算机软件 4001 软件理论

4002 操作系统与操作环境 4003 程序设计及其语言 4004 编译系统 4005 关系数据库 4006 分布式数据库 4007 多媒体数据库 4008 实时数据库 4009 人机接口技术 4010 中间件

4011 分布式计算机环境及组件技术 4012 软件开发环境与开发技术 4013 空间数据库 4014 工程数据库 4015 网络数据库 4016 移动数据库

4017 多数据库系统的集成 4018 数据仓库 4019 信息可视化 4020 面向对象技术

4021 计算机软件其它学科 50 计算机工程 5001 计算机元器件 5002 计算机处理器技术 5003 计算机存储器 5004 计算机外围设备 5005 计算机制造与检测 5006 计算机高密度组装技术 5007 计算机工程其它学科 60 计算机应用

6001 中国语言文字信息处理 6002 计算机仿真 6003 计算机图形学 6004 计算机图像处理

6005 计算机集成制造系统（CMIS）6006 计算机过程控制 6007 计算机信息管理系统 6008 计算机决策支持系统 6009 机器人

6010 多媒体和超媒体 6011 计算机辅助教学 6012 语音识别和语音合成 6013 虚拟现实

6014 地理信息系统（GIS）6015 办公自动化（OA）6016 工作流技术 6017 嵌入式应用系统 6018 计算机应用其它学科 70 计算机科学技术其它学科附件二 毕业设计教学存档材料目录

1、毕业设计工作总结

2、毕业设计工作计划

3、毕业设计（论文）大纲

4、毕业设计组织安排情况（领导小组、指导教师、学生分组）

5、毕业设计（论文）课题汇总表

6、学生毕业设计（论文）选题、申题表

7、学生毕业设计（论文）任务书

8、学生毕业设计（论文）外文参考资料翻译

9、学生毕业设计（论文）开题报告及毕业设计（论文）原件

10、毕业设计（论文）各阶段检查情况（含初、中、终期）

11、毕业设计（论文）答辩安排及答辩记录

12、学生毕业设计（论文）成绩评定表

13、学生优秀毕业设计（论文）一览表

14、学生优秀毕业设计（论文）概要汇编

15、优秀毕业设计（论文）指导教师一览表（附批文）

16、已发表毕业设计（论文）汇总

17、学生毕业设计成果（软件或实物）

18、毕业设计（论文）指导教师情况汇总表

篇6：非计算机专业算法分析与设计教学改革论文

设计与艺术学院

服装艺术设计A级工作室

一、设置专业方向

“服装设计与工程”专业人才培养目标以中国服装市场为背景，了解世界服装的发展趋势，通晓必要的服装工业生产与市场知识，掌握系统的现代服装设计理论和专业技能，具有较强的设计创新能力和艺术修养，能够从事服装设计研究、服装品牌运作、时尚设计以及服饰设计教育的复合型应用型专业人才。本专业划分为服装艺术设计和服装工程两个专业方向,以后随着专业发展,将设置服装表演、形象设计、服装展示与营销等其他专业方向.二、培养目标

“服装艺术设计”方向人才培养目标以中国服装市场为背景，了解世界服装的发展趋势，通晓必要的服装工业生产与市场知识，掌握系统的现代服装设计理论和专业技能，具有较强的设计创新能力和艺术修养，能够从事服装设计研究、服装品牌运作、时尚设计以及服饰设计教育的复合型应用型专业人才。在服装品牌公司、时尚文化机构、和相关单位从事服装设计、品牌策划、时尚编辑、形象设计、服饰品设计、纺织品设计等工作的能力；具有较强的自学能力和创新意识；具有适应社会工作岗位的综合素质和能力。

三、专业特色

本次修订具有鲜明的专业特色。

1、按服装艺术设计和服装工程两个专业方向突出了各自专业课程的特点和不同着重点。

2、加大了专业方向课程的实践学时，注重理论教学的同时，培养学生的实践动手能力；并在实践中进一步理解和掌握系统理论知识。

3、服装艺术设计方向突出了服装艺术素养的培养,学生在高年级专业将进行形象设计学习。

4、紧跟专业技术发展设立最新技术的课程。根据专业特点，结合最新流行技术，设立不同的专业方向课程，让学生掌握最新前沿技术，尽快走入企业，融入企业。

5、每个方向设立多门行业方向课程，学生可以根据自己的兴趣选修不同的行业课程，扩大学生的知识面，拓展学生的专业视野。

四、修订思路和依据

本专业目前共分两个方向：服装艺术设计方向、服装工程方向。

两个方向软硬件并重，同时侧重于实践应用开发能力。在教学计划修订过程中，主要思路和依据有以下几点：

1、重视理论和技能基础知识。该方向课程设置上，学科基础课程的比重比较大，重视艺术基础素养与服装技术基础，重视美术基础和专业设计教学，以期让学生具有深厚的基础理论知识，为以后的发展打下基础。

2、加强实践动手能力的培养。由于两个方向均注重培养学生的动手能力，所以在本次教学计划修订过程中，充分考虑到了实践教学的要求，加大了实践学时。对所有专业课程和专业选修课都设置有实践教学环节，对于有些专实践性较强的专业课程，全部在专业实验室开课，为学生提供一个边学边练的环境，保证了实践教学的质量。

3、重视专业实训的效果。本次修订考虑到了实训的效果。从第五学期开始，每个学期除了实践课外，每个学期设置一个课程设计或者专业实训，让学生在期末完成一个综合性的项目，把本学期所有的知识综合起来，加深教学效果，同时鼓励同学们创新。

4、开展校企合作办学模式。本次教学计划修订，依据现有的学院条件和培养目标，开展了与企业的合作共建实验室，充分利用企业资源，为学生打造良好的教学实践环境和理论教学知识体系。并在高年级专业模块结合企业类型进行服装专类设计,并进行服装文化的深层次探讨,提高服装专业实践适应能力和时尚素养,能较快的适应企业要求,取得较好的就业效果。