算法分析与设计课程试验教学大纲.pdfVIP

《算法分析与设计》课程实验教学大纲 课程编号： B0301340S 课程名称： 算法分析与设计 课内总学时： 48 上机实验学时： 8 一、实验课程的性质、目的和任务 性质：本实验课程是软件工程专业的专业基础课，该实验是理论课程的课内上机实验环 节。 目的：加深学生对算法设计的基本策略和主要方法的理解，培养学生针对具体的问题， 选择合适的数据结构和设计结构清晰、正确有效的算法的能力。 任务：通过8 个课时的实验，学生需要完成算法概述—欧几里德算法及递归算法、分治 策略、动态规划法和密码算法四个实验内容，掌握为实际问题设计合适的算法、以及结合程 序设计语言加以具体实现的技能，锻炼学生运用书本知识实际解决问题的能力，达到对所学 算法思想理解深刻、举一反三的目的。 每位同学应在实验课前充分复习和理解课堂教学内容，明确实验目的和任务，对实验题 目进行分析，掌握实验原理及过程，选择有效的算法编程实现，并进行充分测试。在实验中 通过独立思考、与同学讨论、老师辅导答疑相结合的方法完成相应的实验内容。 二、实验内容、学时分配及基本要求 序 实验项 学 开出 每组 实验 选 必 实验内容及要求 备注 号 目名称 时 组数 人数 类型 做 做 内容： 分别用欧几里德递归算法、欧 几里德迭代算法和连续整数检测算 法，求两正整数m 和n 的最大公约 算法概述- 数和最小公倍数。回顾递归程序设 欧几里德 计方法，并用递归算法实现 Hanoi 1 2 100 1 验证 √ 算法及递 塔问题及自然数排列问题。 归算法 要求： 熟悉在 VC 环境里调试、运行 一个算法程序的过程，体会简单算 法思想用程序如何实现，以及递归 算法的思想。 内容： 用分治法实现一组无序序列的 两路合并排序和快速排序。 要求： 2 分治策略 2 理解分治法的算法思想，清楚 100 1 验证 √ 两路合并排序和快速排序算法的基 本原理和实施过程，能将输入的一 组无序序列排列为有序序列后输 出。 动态规划 内容： 3 2 100 1 验证 √ 法 用动态规划法实现求两序列的 1 最长公共子序列。 要求： 掌握动态规划法的思想，及动 态规划法在实际中的应用；分析最 长公共子序列的问题特征，选择算