资料详情

基于Python实现常用查找算法的动画模拟 课程论文+源码

头像

Python

编号:1745


1 设计任务

问题描述

在日常使用软件的过程中,查找算法是一类会被经常使用到的算法,但是由于针对不同类型数据结构,使用的查找算法也不相同。因此,通过以动画的效果来将查找算法的步骤演示出来,可以加深同学们对于查找算法的理解。

下面通过设计一个测试程序,对同一组数据不同数据结构进行查找,并将查找的过程通过动画演示的方式展示出来,显示出关键字对比的次数及耗费的时间。

基本要求

1) 待查找的数据至少需要2组,每组数据不少200个;

2) 建立对应查找算法支持的数据结构(至少一种);

3) 对于不同的数据类型使用与之对应的查找算法来查找关键字;

4) 实现各种查找算法;

5) 将不同查找算法的进行比较,并将比较结果进行可视化展示;

6) 构建可视化界面,对操作过程进行动画展示;

7) 实现伪代码与动画同步进行,演示程序要交互进行,要求算法执行与存储结构的同步动态变化;