09算法设计与分析教学计划
算法设计与分析教学大纲
算法设计与分析教学大纲一、课程介绍1.1 课程背景算法设计与分析是计算机科学的一门重要课程，其主要目的是教授学生算法设计的基本原理、常用算法的实现技巧以及算法性能的分析方法。
本课程旨在培养学生的算法设计能力和问题解决能力，为其今后从事计算机领域的研究和开发工作打下坚实的基础。
1.2 课程目标本课程的目标是使学生：- 掌握算法设计的基本思想和方法；- 熟悉常见的算法设计和实现技巧；- 理解算法的正确性和效率分析方法；- 能够运用所学算法解决实际问题。
二、教学内容2.1 算法基础- 算法的定义与特性；- 算法的表示方法；- 算法设计的基本思想；- 算法分析的基本概念。
2.2 常见算法设计技巧- 递归与分治法；- 贪心法；- 动态规划；- 回溯法。
2.3 数组与矩阵算法- 线性查找；- 二分查找；- 排序算法（如冒泡排序、快速排序等）；- 矩阵运算与应用。
2.4 图算法- 图的基本概念与表示方法；- 图的遍历算法（如深度优先搜索、广度优先搜索等）；- 最短路径算法（如Dijkstra算法、Floyd算法等）；- 最小生成树算法（如Prim算法、Kruskal算法等）。
2.5 字符串算法- 字符串匹配算法（如朴素匹配算法、KMP算法等）；- 字符串编辑距离算法；- 字符串压缩与编码算法。
三、教学方法3.1 理论讲授通过课堂讲授，介绍算法设计与分析的基本概念、原理和方法，并结合具体案例进行讲解，帮助学生深刻理解算法的设计思想和实现技巧。
3.2 课堂练习在理论讲授的基础上，组织学生进行算法设计的实践与练习，通过编写代码解决问题，培养学生的分析和解决问题的能力。
3.3 实验教学设置相关实验项目，让学生通过实验操作来巩固和应用所学算法知识，培养学生独立分析和解决实际问题的能力。
3.4 作业与考核布置实践作业，要求学生独立完成算法设计与实现，以检验学生对所学知识的掌握程度。
通过考核测试学生对算法设计和分析的理解与应用能力。
《算法设计与分析教学》课程教学大纲
算法设计与分析课程教学大纲(DesignandAna1ysisofA1gorithms)48实验学时：0课外学时：03计算机科学与技术一、课程的性质、目的和任务《算法分析与设计》课程是计算机专业的一门限选专业课程，是计算机科学与技术应用的核心。
设立本课程的目的是适应21世纪我国计算机科学技术及软件工程人才培养的需要,培养学生设计和分析算法的能力。
通过学习本课程，学生应该掌握计算机软件常用的几种算法,并可以对算法的复杂性进行分析,从而能够在实际工作中根据具体问题设计和优化算法。
二、课程教学的基本要求通过本课程的学习，学生应比较系统地掌握算法设计的基本方法，加深对计算机领域中常用的非数值算法的理解和应用。
这对于培养学生在计算机科学与技术领域的兴趣、提高他们动手进行程序设计的能力以及解决实际问题的技能技巧无疑有着深远的意义。
学生在学习本课程时，要善于把算法设计的基本理论与解决实际问题现实结合起来。
通过学习和研究经典的数学、计算机问题，如何使用具体的算法进行求解。
为了较好地理解和掌握不同的算法,要勤于思考、联系实际，能够对比较经典问题使用不同的算法进行求解，从中得到启迪和借鉴，提高算法的设计和分析能力。
必要的时候要强化一些算法设计的模式和框架，以求达到对相关算法分析与设计的融会贯通。
三、课程的教学内容、重点和难点本课程的重点：贪心算法，动态规划，基本检索与周游方法，回溯法。
本课程的难点：回溯法，分枝-限界法。
第1章算法概述（2学时）教学内容：1.算法与程序2 .表达算法的抽象机制3 .描述算法4 .算法复杂性分析。
基本要求：理解算法的概念；理解什么是程序，程序与算法的区别和内在联系；掌握求解问题的基本步骤；掌握算法在最坏情况、最好情况和平均情况下的计算复杂性概念；掌握算法复杂性的渐近性态的数学表述；掌握用C++语言描述算法的方法。
学时数: 其中: 学分数:适用专业:第2章递归与分治策略（10学时）教学内容：1.递归的概念2 .分治法的基本思想3 .二分搜索技术4 .棋盘覆盖5 .合并排序6 .快速排序7 .线性时间选择8 .最接近点对问题9 .循环赛日程表基本要求：理解递归的概念；掌握设计有效算法的分治策略；通过二分搜索技术、Strassen 矩阵乘法、合并排序和快速排序、线性时间选择等范例的学习掌握分治策略设计技巧。
大学九年级计算机算法设计与分析教案
大学九年级计算机算法设计与分析教案教学目标：1. 熟悉和理解计算机算法设计与分析的基本概念和方法；2. 掌握常见算法的设计和分析技巧；3. 培养解决实际问题的算法设计能力；4. 培养分析和评估算法效率的能力。
教学内容：一、算法引论1. 算法的基本概念和定义；2. 算法的特性和分类；3. 算法复杂性的理解与评估。
二、算法设计基础1. 常见算法设计方法的介绍和比较；2. 递归算法与迭代算法的比较；3. 回溯法和分治法的应用。
三、排序算法1. 插入排序、冒泡排序和选择排序；2. 快速排序和归并排序；3. 堆排序和基数排序。
四、图算法1. 图的基本概念和表示方法；2. 图的遍历算法：深度优先搜索和广度优先搜索；3. 最短路径算法：Dijkstra算法和Floyd-Warshall算法；4. 最小生成树算法：Prim算法和Kruskal算法。
五、动态规划1. 动态规划的基本思想和特点；2. 最长公共子序列、0-1背包和最短路径问题的动态规划解法。
六、贪心算法1. 贪心算法的基本思想和应用场景；2. 活动选择和霍夫曼编码的贪心算法实现。
七、高级数据结构1. 平衡二叉树：AVL树和红黑树；2. 堆和优先队列；3. 哈希表和散列函数；4. 图的拓扑排序和关键路径。
教学方法：1. 讲授与实践相结合，理论与实际案例相结合；2. 提倡学生参与讨论和问题解答，激发学生的积极性；3. 提供大量的算法设计与分析作业和编程实践。
教学评价：1. 平时作业和实验成绩占总评成绩的60%；2. 期末考试占总评成绩的40%；3. 鼓励学生参与竞赛和项目实践，成果经验可以作为加分项。
教学参考书：1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.《算法导论》.机械工业出版社；2. Richard Johnsonbaugh.《算法设计与分析基础》.人民邮电出版社；3. 沈国琛.《算法设计与分析教程》.清华大学出版社。
算法设计与分析教案
《算法设计与分析》教案张静第1章绪论算法理论的两大论题：1。
算法设计2。
算法分析1。
1 算法的基本概念1。
1.1 为什么要学习算法理由1:算法——程序的灵魂➢问题的求解过程：分析问题→设计算法→编写程序→整理结果➢程序设计研究的四个层次：算法→方法学→语言→工具理由2：提高分析问题的能力算法的形式化→思维的逻辑性、条理性1.1.2 算法及其重要特性算法(Algorithm）：对特定问题求解步骤的一种描述，是指令的有限序列。
算法的五大特性：⑴输入：一个算法有零个或多个输入。
⑵输出：一个算法有一个或多个输出.⑶有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成.⑷确定性:算法中的每一条指令必须有确切的含义，对于相同的输入只能得到相同的输出.⑸可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现.1.1。
3 算法的描述方法⑴自然语言优点：容易理解缺点:冗长、二义性使用方法:粗线条描述算法思想注意事项：避免写成自然段欧几里德算法⑶程序设计语言优点:能由计算机执行缺点：抽象性差，对语言要求高使用方法：算法需要验证注意事项:将算法写成子函数欧几里德算法＃include 〈iostream。
h〉int CommonFactor(int m， int n）｛int r=m ％ n;while (r!=0){m=n;n=r；r=m ％ n;｝return n;}void main( ）｛cout〈<CommonFactor(63, 54)<<endl；}⑷伪代码——算法语言伪代码（Pseudocode）：介于自然语言和程序设计语言之间的方法，它采用某一程序设计语言的基本语法，操作指令可以结合自然语言来设计。
优点：表达能力强,抽象性强，容易理解使用方法：7 ± 2欧几里德算法1。
r = m % n;2. 循环直到 r 等于02.1 m = n；2。
2 n = r;2.3 r = m ％ n;3。
算法设计与分析教学设计
算法设计与分析教学设计1.引言算法设计与分析是计算机科学专业中非常重要的一门课程。
在该课程中，学生将学习到非常基础的思维模式和方法，如递归、分治、动态规划等。
对于这门课程的教学，我们需要对学生进行讲解，理论和实践结合，激发学生的创新思维。
本文将介绍我的算法设计与分析教学设计。
2.教学目标本门课程的主要目标是帮助学生熟悉常见的算法设计模式和分析方法，并掌握应用这些技巧解决实际问题的能力。
主要学习内容包括但不限于：递归、分治、动态规划等。
对于不同的学生，我们将设定不同的教学目标。
对于那些刚开始接触算法的学生，我们将注重简单的实例讲解，考虑到其理解和适应能力；对于更进阶的学生，我们将通过课程设计来满足他们更高层次的需求。
3. 教学设计我们将课程分为三个部分：基础篇、中阶篇和高阶篇。
对于每个部分，我们都将设置不同的教学内容和目标。
3.1 基础篇基础篇的主要目的是让学生了解算法设计的基本概念和方法。
在这一部分，我们将注重以下几点：•算法设计的概念•常见的算法设计模式：递归、分治•算法实现和时间复杂度分析•通过实例进行讲解和练习在这个部分，每个模块都会以具体的例子进行讲解，并与学生互动，让学生能够逐步理解和掌握基本的算法设计思想和方法。
3.2 中阶篇中阶篇是本门课程的重点部分。
在这个部分，我们将继续讲解一些高级的算法设计模式，如动态规划。
除此之外，我们将引入更多的实例，并引导学生进行分析和讨论，以便加深他们对算法和数据结构的理解。
在这个过程中，我们将会着重探讨以下内容：•动态规划的概念和应用•算法时间和空间复杂度分析•使用动态规划解决实际问题（如背包问题、字符串匹配问题）通过中阶篇，我们希望可以引导学生更深入地了解并掌握算法设计和数据结构的相关知识。
3.3 高阶篇在高阶篇中，我们将探讨更加高级的算法设计和分析技术。
这一部分的目标是让学生了解更复杂的算法设计思想和实际应用场景。
在这个部分，我们将以实际问题为例来讲解算法，同时也引导学生思考如何对算法进行分析和优化。
算法分析与设计教学设计
算法分析与设计教学设计背景与目的随着计算机技术的日新月异，算法分析与设计越来越重要。
目前，算法分析与设计课程已经成为计算机科学与技术、软件工程等专业的必修课程之一。
然而，传统的教学方法往往过于理论化，缺乏实际应用的讲解与演示。
因此，在本课程的教学中，我们将采用一些实际案例与项目来帮助学生理解算法分析与设计的重要性及其应用。
教学内容与大纲教学内容本课程的教学内容主要包括以下几个方面：1.算法的基本概念：算法的定义、算法正确性的证明、算法的时间复杂度、空间复杂度等。
2.算法设计的基本思想：分治法、贪心法、动态规划法等。
3.算法实现与优化：数据结构的选择与优化、基本算法的实现与优化、常见算法的应用等。
4.算法应用案例分析：根据具体应用设计算法的思路、流程等。
5.算法性能评估：实验、模拟等方法对算法的性能进行评估。
大纲本课程的大纲如下：章节主要内容第一章算法的基本概念第二章算法设计的基本思想：分治法、贪心法、动态规划法第三章算法实现与优化第四章算法应用案例分析第五章算法性能评估教学方法为了增加教学的实用性，我们将采用以下教学方法：1.理论讲解：通过讲解算法的理论知识，帮助学生掌握算法的基本概念、基本思想以及实现与优化等内容。
2.项目实践：通过一些实际案例与项目，帮助学生理解算法的应用，掌握算法设计与实现的方法。
3.分组研讨：组织学生进行分组研讨，共同讨论算法的性能评估、应用案例等问题，提高学生的分析与解决问题的能力。
教学资源与评估教学资源为了支持教学活动，我们将提供以下资源：1.课件：讲义、案例分析、实验讲解等。
2.教具：计算机、投影仪、白板等。
3.实验室：提供实验、模拟等教学活动所需的实验室。
教学评估为了评估学生的学习情况，我们将采用以下评估方式：1.作业：每章节布置一项作业，通过作业评估学生的掌握情况。
2.实验报告：每个学生都要完成相应的实验，并提交实验报告，以便教师对学生实验情况进行评价。
3.期末考试：考核学生对整个课程的掌握情况。
算法设计与分析课程设计
算法设计与分析 课程设计一、课程目标知识目标：1. 让学生掌握基本的算法设计原理，包括贪心算法、分治算法、动态规划等，并能够运用这些原理解决实际问题。
2. 使学生了解不同算法的时间复杂度和空间复杂度分析方法，能够评估算法的效率。
3. 引导学生理解算法的优缺点，并能针对具体问题选择合适的算法进行解决。
技能目标：1. 培养学生运用所学算法原理设计解决实际问题的算法，提高编程实现能力。
2. 培养学生通过分析算法的时间复杂度和空间复杂度，对算法进行优化和改进的能力。
3. 提高学生运用算法思维解决问题的能力，培养逻辑思维和创新能力。
情感态度价值观目标：1. 激发学生对算法学习的兴趣，培养主动探索、积极思考的学习态度。
2. 培养学生团队协作精神，学会与他人分享算法设计心得，共同解决问题。
3. 使学生认识到算法在现实生活中的重要性，提高对计算机科学的认识和兴趣。
课程性质：本课程为计算机科学领域的一门核心课程，旨在培养学生的算法设计与分析能力。
学生特点：学生已经具备一定的编程基础和逻辑思维能力，但对复杂算法的设计与分析仍需加强。
教学要求：结合实际案例，注重理论与实践相结合，引导学生通过自主探究、团队合作等方式，达到课程目标。
在教学过程中，注重分解目标，将目标具体化为可衡量的学习成果，以便于教学设计和评估。
二、教学内容1. 算法基本原理：- 贪心算法：介绍贪心算法原理及其应用场景，结合实际案例进行分析。
- 分治算法：阐述分治算法的设计思想及其应用，举例说明。
- 动态规划：讲解动态规划的基本概念、原理和应用，分析典型问题。
2. 算法分析：- 时间复杂度分析：介绍大O表示法，分析常见算法的时间复杂度。
- 空间复杂度分析：阐述空间复杂度的概念，分析常见算法的空间复杂度。
3. 算法优化与改进：- 针对典型问题，分析现有算法的优缺点，探讨优化方向。
- 引导学生通过算法分析，提出改进方案，并进行实现。
4. 教学大纲安排：- 第一章：算法基本原理（贪心算法、分治算法、动态规划）- 第二章：算法分析（时间复杂度、空间复杂度）- 第三章：算法优化与改进5. 教材章节和内容列举：- 教材第3章：贪心算法及其应用- 教材第4章：分治算法及其应用- 教材第5章：动态规划及其应用- 教材第6章：算法分析（时间复杂度、空间复杂度）- 教材第7章：算法优化与改进教学内容确保科学性和系统性，结合实际案例进行讲解，使学生能够逐步掌握算法设计与分析的方法。
算法设计与分析教学设计
算法设计与分析教学设计算法设计与分析是计算机科学中的一个重要课程，其目的是教授学生如何设计高效、可靠的算法，并通过对算法的分析来评估其性能。
下面我将结合我的教学经验，设计一节关于算法设计与分析的教学内容，并探讨一些教学方法和策略。
教学目标：1. 了解算法设计与分析的基本概念和重要性；2. 掌握常用的算法设计技巧和分析方法；3. 培养学生的算法设计和分析能力；4. 培养学生独立思考和问题解决的能力。
教学内容：1. 引入算法设计与分析的基本概念和应用领域，如图算法、排序算法等；2. 介绍常用的算法设计技巧，如贪心算法、动态规划算法等；3. 讲解算法的时间复杂度和空间复杂度的概念，以及如何进行算法的复杂度分析；4. 深入讨论一些经典的算法案例，如Dijkstra算法、Kruskal算法等；5. 实践操作，设计并实现一些算法，包括编写算法的伪代码、进行算法的正确性验证和性能测试等；6. 引导学生进行算法的优化和改进，如通过合理的数据结构和算法选择来提高算法的性能。
教学方法：1. 讲授与实践相结合：通过理论讲解和实例演示相结合的方式进行教学，以帮助学生更好地理解和掌握算法设计与分析的知识；2. 探索式学习：鼓励学生主动思考和探索，提供一些适当的引导和问题，培养学生的独立思考和问题解决能力；3. 合作学习：组织学生进行小组讨论和合作学习，通过相互讨论和交流来加深对算法设计和分析的理解；4. 实践项目：布置一些实践项目，如解决实际问题的算法设计和分析，培养学生的算法设计和实现的能力。
教学策略：1. 开放性问题引导：通过提出开放性问题，引导学生主动思考和讨论，激发学生的兴趣和思维能力；2. 案例分析：使用一些经典的算法案例进行深入分析和讨论，帮助学生理解算法设计和分析的思路和方法；3. 实例演示：使用一些简单的例子或可视化工具进行算法的演示，帮助学生理解算法的运行过程和效果；4. 讲解技巧和注意事项：讲解一些常用的算法设计技巧和注意事项，帮助学生提高算法设计和分析的效率和准确性；5. 反思与总结：通过课后作业、小组讨论等方式进行反思和总结，巩固学生对算法设计与分析的理解和掌握。
算法设计与分析教案
算法设计与分析教案算法设计与分析教案一、教学目标1.理解算法的基本概念和原理，掌握常见算法的设计方法和技巧。
2.了解算法的时间复杂度和空间复杂度，能够分析算法的效率。
3.培养学生的逻辑思维和解决问题的能力，提高其编程能力和算法设计能力。
4.培养学生的创新意识和团队协作精神，提高其综合素质。
二、教学内容1.算法的基本概念和原理2.常见算法的设计方法和技巧3.算法的时间复杂度和空间复杂度4.算法的分析方法5.创新思维和团队协作的培养三、教学难点与重点1.难点：算法的时间复杂度和空间复杂度的理解与分析。
2.重点：常见算法的设计方法和技巧，算法的分析方法。
四、教具和多媒体资源1.黑板和粉笔。
2.投影仪和PPT。
3.教学软件：算法设计与分析的相关软件工具。
五、教学方法1.激活学生的前知：通过问题导入、案例分析等方式，引导学生思考算法的相关概念和应用。
2.教学策略：采用讲解、示范、小组讨论、案例分析等多种教学方法，帮助学生掌握算法设计与分析的基本知识和技能。
3.学生活动：设计实践项目，让学生亲自动手设计和实现算法，提高其实践能力和解决问题的能力。
六、教学过程1.导入：通过问题导入和案例分析的方式，引导学生思考算法的基本概念和原理。
2.讲授新课：讲解常见算法的设计方法和技巧，分析算法的时间复杂度和空间复杂度，介绍算法的分析方法。
3.巩固练习：通过小组讨论、案例分析等方式，让学生亲自动手设计和实现算法，提高其实践能力和解决问题的能力。
4.归纳小结：总结算法设计与分析的基本知识和技能，强调重点和难点，并对学生的学习进行评估和反馈。
七、评价与反馈1.设计评价策略：通过小组讨论、案例分析等方式，观察学生的参与度和表现，评估学生的学习效果。
2.为学生提供反馈：根据学生的表现和评估结果，为学生提供反馈和建议，帮助他们改进和提高。
八、作业布置与辅导1.布置作业：根据教学内容和学生的学习情况，布置适当的课后作业，包括理论题和实践题。
《算法设计与分析》教案
《算法设计与分析》教案算法设计与分析是计算机科学与技术专业的一门核心课程，旨在培养学生具备算法设计、分析和优化的能力。
本课程通常包括算法基础、算法设计方法、高级数据结构以及算法分析等内容。
本教案主要介绍了《算法设计与分析》课程的教学目标、教学内容、教学方法和评价方法等方面。
一、教学目标本课程的教学目标主要包括以下几个方面：1.掌握算法设计的基本思想和方法。
2.熟悉常见的算法设计模式和技巧。
3.理解高级数据结构的原理和应用。
4.能够进行算法的时间复杂度和空间复杂度分析。
5.能够使用常见的工具和软件进行算法设计和分析。
二、教学内容本课程的主要教学内容包括以下几个方面：1.算法基础：算法的定义、性质和分类，时间复杂度和空间复杂度的概念和分析方法。
2.算法设计方法：贪心算法、分治算法、动态规划算法、回溯算法等算法设计思想和方法。
3.高级数据结构：堆、树、图等高级数据结构的原理、实现和应用。
4.算法分析：渐进分析法、均摊分析法、递归方程求解等算法分析方法。
5. 算法设计与分析工具：常见的算法设计和分析工具，如C++、Java、Python和MATLAB等。
三、教学方法本课程采用多种教学方法结合的方式，包括讲授、实践和讨论等。
1.讲授：通过教师讲解理论知识，引导学生掌握算法的基本思想和方法。
2.实践：通过课堂上的编程实验和课后作业，培养学生动手实践的能力。
3.讨论：通过小组讨论和学生报告，促进学生之间的交流和合作，提高学习效果。
四、评价方法为了全面评价学生的学习情况，本课程采用多种评价方法，包括考试、作业和实验报告等。
1.考试：通过期中考试和期末考试，检验学生对算法设计和分析的理解和掌握程度。
2.作业：通过课后作业，检验学生对算法设计和分析的实践能力。
3.实验报告：通过编程实验和实验报告，检验学生对算法设计和分析工具的应用能力。
五、教学资源为了支持教学工作，我们为学生准备了如下教学资源：1.课件：编写了详细的教学课件，包括理论知识的讲解和案例分析。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2学时
讲授
多媒体教室
习题
P75－76：3
第4周
9月19日
至
9月25日
第2章排序问题和离散集合问题排序之基数排序、 Nhomakorabea散集合问题
2学时
讲授
多媒体教室
P75－76：7，14
第5周
9月26日
至
10月2日
第6周
10月3日
至
10月9日
第7周
10月10日
至
10月16日
第3章递归和分治
递归基本概念、归纳法求递归函数
15，17，23
第10周
10月31日
至
11月6日
第4章贪心算法
贪心算法的基本思想及基本要素、设计要点
2学时
讲授
多媒体教室
习题
P133－135：
1
第11周
11月7日
至
11月13日
第4章贪心算法
背包问题
单源最短路径问题
2学时
讲授
多媒体教室
习题
P133－135：
2，3
第12周
11月14日
至
11月20日
第4章贪心算法
第1周
8月29日
至
9月4日
第1章算法的基本概念
算法概述、特性、举例、算法度量
2学时
讲授
多媒体教室
习题
P29－30：1，8
第2周
9月5日
至
9月11日
第1章算法的基本概念
算法时间复杂度的几种记号，递推求递归方程
2学时
讲授
多媒体教室
习题
P52－53：4，7（1）
第3周
9月12日
至
9月18日
第2章排序问题和离散集合问题
习题
P186－187：
11，15
第15周
12月5日
至
12月11日
第5章回溯法
回溯法经典范例之图的着色问题和哈密尔顿回路问题
2学时
讲授
多媒体教室
习题
P186－187：
5，10
第16周
12月12日
至
12月18日
第6章动态规划
动态规划的基本思想、算法设计要点
2学时
讲授
多媒体教室
习题
P159－160：
1
最小花费生成树问题
2学时
讲授
多媒体教室
习题
P133－135：
4，5
第13周
11月21日
至
11月27日
第5章回溯法
问题解空间、回溯法的算法框架及应用技巧、回溯法效率分析方法
2学时
讲授
多媒体教室
习题
P186－187：
1，2
第14周
11月28日
至
12月4日
第5章回溯法
回溯法经典范例之皇后问题
2学时
讲授
多媒体教室
6，8
第19周
月日
至
月日
第20周
月日
至
月日
备注
本学期第1-18周为教学周，第19-20周为考试周。遇节假日，课程顺延。
检查记录
注：教学方式含课程讲授、习题课、课堂讨论、观摩、实验等；教学手段指现代化教学手段的使用计划，本表一式三份，教务处一份，系部教研室一份，教师一份。
淮北师范大学
课程教学计划
（2011—— 2012学年第一学期）
计算机学院2009年级计算机科学与技术专业
课程名称算法设计与分析
教材名称算法设计与分析，郑宗汉，清华大学出版社
主要参考书同类
教学大纲类型2009年修订
总
学
时
讲
授
辅
导
实
验
习题
讨论
课
周
学
时
其
它
32+16
32
16
2
讲授教师洪留荣、岳成刚辅导（实验）教师洪留荣、岳成刚
教研室主任签名系（室）主任签名
填表日期：2011年8月31日
2学时
讲授
多媒体教室
习题
P113－114：
2，3
第8周
10月17日
至
10月23日
第3章递归和分治
分治算法的基本思想、分治法求最大最小问题
2学时
讲授
多媒体教室
习题
P113－114：
4，5，6
第9周
10月24日
至
10月30日
第3章递归和分治
分治法求解选择问题和最近点对问题
2学时
讲授
多媒体教室
习题
P113－114：
时间
讲课
（教学大纲章节题目学时）
教学方式与
教学手段
作业
第17周
12月19日
至
12月25日
第6章动态规划
经典范例之多段图问题、资源分配问题
2学时
讲授
多媒体教室
习题
P159－160：
3，4
第18周
12月26日
至
1月1日
第6章动态规划
经典范例之设备更新问题、最长公共子序列问题
2学时
讲授
多媒体教室
习题
P159－160：