授课资料

一．上机目的与任务

《算法设计与分析》是计算机科学的核心问题之一，也是计算机科学与技术专业本科及研究生的一门重要的专业基础课，其内容是研究计算机领域及其有关领域中的一些非数值计算的常用算法。课程将覆盖计算机软件实现中常用的、有代表性的算法，并具有一定的深度和广度，通过实验，使学生理解并掌握算法设计的基本技术，让学生具有针对所给的问题设计和实现高效算法的基本能力。

实验课程目的与要求计算机科学的一个核心问题是算法理论，本课程介绍非数值算法设计的策略与技术，同时介绍算法的复杂性的概念通过对一些代表性算法的使用达到了解掌握与运用的目的。通过完成课程实验，使学生达到如下要求：

1. 熟悉各种基本常用算法的基本思想、适用范围，初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法。

2. 能对给定问题分析出恰当的数学模型，并设计出解决方案，将算法用高级语言（C语言）编程实现。

二．上机基本要求

《算法设计与分析》课程实验过程中，要求学生做到：

（1）预习实验指导书有关部分，认真做好实验内容的准备，就实验可能出现的情况提前作出思考和分析。

（2）认真书写实验报告。实验报告包括实验目的和要求，实验情况及其分析。

（3）实验课程不迟到、不早退、不缺席。

（4）实验结束后提交各算法的实现源文件及运行截图文件。

三．上机内容与学时分配

特别推荐编译器: My_TCC (下载解压后执行“My_TCC.exe”安装，双击桌面图标启动，编辑完C程序后，按F6键可执行。)