2014算法实验报告.docVIP

本科实验报告 课程名称： 算法设计与分析 实验地点： 计算机学院110 专业班级： 物联网1301 学号：2013002056 学生姓名： 付 佳 指导教师 邓雅媛 成 绩： 2015年 4 月16日 太原理工大学学生实验报告 学院名称 计软学院 专业班级 物联网1301 学号 2013002056 学生姓名 付佳 实验日期 4月16日 成绩 课程名称 算法设计与分析 实验题目 实验一 递归与分治 一、实验目的和要求 1.理解递归与分治算法设计思想和方法； 2.学会二分查找问题，并编写程序； 3.学会快速排序，并编写算法； 4. 运用已学习过的知识修改程序。 二、实验内容和原理 一个规模为n的复杂问题的求解：可以划分成若干个规模较小n的子问题进行求解，再将子问题的解合并成原问题的解，这便是分治的思想。 若划分成的每一个子问题都与原问题的性质相同，可用相同的求解方法；当子问题规模划分一定小时，子问题的解已知，则逆求原问题的解，这是递归的思想。 三、主要仪器设备 电脑、eclipse 四、操作方法与实验步