《算法设计与分析》演示平台

摘要

《算法设计与分析》是计算机专业的主修课程，该课程对编程有很大的帮助且又有一定的难度。为此我设计了一个《算法设计与分析》演示平台。

《算法设计与分析》演示平台的主要功能是对那些经典算法比如分治法、回溯法等算法用一些大家比较熟悉的具体问题来解释其原理。该平台包含四大主要模块：设计方法、算法分析、算法演示、查看数据源和结果，注重算法的设计、分析、演示等。同时，该平台在相同的数据规模下分别从时间和空间上，对某个具体问题的解决方法进行比较，从而得出算法之间的优和劣，或者是某个算法的具体实现、图形化演示等。它的出发点在于其直观性、易操作性等。

本文系统地介绍了MFC相关的基础知识和平台制作的相关重要技术，如窗口的构建、窗口的美化、图标的不失真等。介绍了平台涉及到的算法的具体实现思路，分析了各算法的时间和空间复杂度。介绍了平台具体包含的功能模块及其具体实现。

关键字：VC++，MFC，单文档窗口，设计方法，算法分析

 目录

摘要 I

ABSTRACT II

第1章 绪论 1

1.1 背景 1

1.2 研究内容 1

第2章 技术介绍 2

2.1 MFC介绍 2

2.2 基础知识回顾 3

2.3 本章小结 11

第3章 演示平台分析 12

3.1 演示平台主界面描述 12

3.2 主要功能模块 12

3.3 如何去掉主窗口标题上的“Untitled” 29

3.4 程序启动画面 30

3.5 制作真彩工具条并防止失真 33

3.6 模式对话框 34

3.7 本章小结 36

第4章 总结 37

致谢 38

参考文献 39