Python程序设计实验报告

实验四循环结構程序设计（设计型实验二学时）

（1）熟悉用while和for语句实现循环的方法

（2）掌握在程序设计中用循环的方法实现各种算法；

PC机或者远程编程環境

5、改变问题规模n重复上述步骤2~4n取100、200……1000；

并与理论图作比较； 7、二分搜索算法平均查找次数：问题规模为n时，平均查找次数为：

即二分搜索算法对于含有n个数据的有序表l平均作了约int(logn)+1/2次的查找操作

其中，返回值为int类型数组b[]为待查递增序列，searchkey为所查数据low为数

组b[]左下标，hight为数组b[]右下标该算法实现过程為：

3.实现主函数并完成所有代码。

容易看出没执行一次算法的while循环，待搜索数组的大小减少一半因此，在最坏

情况下while循环被执行了o（logn）次。循环体内运算需要o（1）时间因此整个算法

在最坏情况下的计算时间复杂性为o（logn）。

六、调试过程及实验结果输出结果为：篇二：算法设计实验报告

课题名称：算法设计与实现

课题负责人名（以学号命名的电子照片）：张樱紫 同组成员名单（角色）：无

算法设计与實现课程设计

学生张樱紫指导老师左劼

[摘要] 课程设计报告实现了算法设计课程中5个的主要算法包括分治法，动态规划

贪心算法，回溯法以及分支限界法每种算法用一个问题描述应用解决，包括源程序代码及

执行结果还有算法复杂度以及问题描述分析、证明，测试数據和运行结果

关键词：算法设计分治法动态规划贪心算法回溯法分支限界法

对计算机科学来说，算法的概念至关重要通俗的讲，算法昰指解决问题的一种方法或

一个过程算法实由若干条指令组成的有穷序列，且满足确定性有限性，输入满足：有零

个或多个由外部提供的量作为算法的输入输出满足：算法产生至少一个量作为输入。通过

在课程中学习掌握了一些主要算法并了解了一些新型算法。

本課程设计报告中主要实现了五种算法，包括分治法包括分治法，动态规划贪心

算法，回溯法以及分支限界法下面是每种算法的详細设计实现：

赛程问题: 有n个运动员进行单循环赛，即每个运动员要和所有其他运动员进行一次比

?试用分治法为这n个运动员安排比赛日程

?偠求每个运动员每天只进行一场比赛，