篇一 :算法设计与分析实验报告1

攀枝花学院实验报告

实验名称:算法设计与分析课程实验 实验内容:比较排序算法的效率 实验日期:2013.03.26

 院系:数学与计算机      姓名:吴永昊        学号:201010804043        同组人:

指导老师:银星                                                                                                              成绩:

…… …… 余下全文

篇二 :算法设计与分析实验报告

《算法设计与分析》课程报告

课题名称:_________算法设计与分析__________

课题负责人名(学号):                     

同组成员名单(角色):                     

                                          

                                          

…… …… 余下全文

篇三 :计算机算法与设计分析实验报告

计算机算法与设计分析

实验报告

班级:

姓名:

学号:

目录

实验一  分治与递归 ……………………………………………………………………………1

  1、基本递归算法………………………………………………………………………………1

  2、棋盘覆盖问题………………………………………………………………………………2

  3、二分搜索……………………………………………………………………………………3

  4、实验小结……………………………………………………………………………………5

实验二 动态规划算法   ………… ……………………………………………………………5

  1、最长公共子序列问题  ……………………………………………………………………5

  2、最大子段和问题……………………………………………………………………………7

  3、实验小结……………………………………………………………………………………8

实验三  贪心算法…… …………………………………………………………………………8

  1、多机调度问题………………………………………………………………………………8

  2、用贪心算法求解最小生成树………………………………………………………………10

  3、实验小结……………………………………………………………………………………12

实验四  回溯算法和分支限界法………………………………………………………………12

  1、符号三角形问题 ……………………………………………………………………………12

  2、0—1背包问题………………………………………………………………………………14

…… …… 余下全文

篇四 :算法设计与分析实验报告格式

算法设计与分析实验报告一

实验名称           统计数字问题                   评分               

实验日期        年          日      指导教师  ­­­   刘长松                 

姓名    刘飞初         专业班级      计算机0901       学号     10               

…… …… 余下全文

篇五 :算法设计与分析实验报告

实验报告题目

实验一 递归与分治策略

一、     实验目的 

 1.加深学生对分治法算法设计方法的基本思想、基本步骤、基本方法的理解与掌握;

 2.提高学生利用课堂所学知识解决实际问题的能力;

 3.提高学生综合应用所学知识解决实际问题的能力。

二、     实验内容

设计一个递归和分治算法,找出数组的最大元素,找出x在数组A中出现的次数。

三、     实验要求

     (1)用分治法求解…问题;

      (2)再选择自己熟悉的其它方法求解本问题;

      (3)上机实现所设计的所有算法;

四、     实验过程设计(算法设计过程)

1.      设计一个递归算法,找出数组的最大元素。

2.      设计一个分治算法,找出x在数组A中出现的次数。

3.      写一个主函数,调用上述算法。

五、     实验结果分析

(分析时空复杂性,设计测试用例及测试结果)

时间复杂性:最好情况下,O(n)

最坏情况下:O(nlog(n)

空间复杂性分析:O(n)

六、     实验体会

   通过写递归与分治策略实验,更加清楚的知道它的运行机理,分治法解题的一般步骤:(1)分解,将要解决的问题划分成若干规模较小的同类问题;(2)求解,当子问题划分得足够小时,用较简单的方法解决;(3)合并,按原问题的要求,将子问题的解逐层合并构成原问题的解。做实验重在动手动脑,还是要多写写实验,才是硬道理。

…… …… 余下全文

篇六 :算法设计与分析实验报告格式

《算法设计与分析》

实验报告

班级    

姓名          

学号        

20##年 11月 18日

目录

实验一  二分查找程序实现………………………………………………………………01页  

实验二  棋盘覆盖问题…………………………………………………………………04页  

实验三  0-1背包问题的动态规划算法设计   ……………………………………….07页  

实验四  背包问题的贪心算法    ………………………………………………………10页  


指导教师对实验报告的评语

成绩:                

指导教师签字:               

        年     月    日


实验一:二分查找程序的实现

实验时间:20##年11月13日,星期四第三、四节,地点:J13#328

…… …… 余下全文

篇七 :算法设计与分析试验报告

武汉理工大学

实验课程名称     《算法设计与分析》    

开 课 学 院     计算机科学与技术学院   

指导老师姓名         何 九 周          

学 生 姓 名          王   鹏           

学生专业班级         软件 1004         

2012  —  2013  学年  第 1 学期

实验课程名称:     算法设计与分析        

实验课程名称:     算法设计与分析             

…… …… 余下全文

篇八 :算法设计与分析实验报告

hust1

题目    计算机算法基础实验报告      

课程名称:                      

专业班级:                      

    号:                      

    名:                      

指导教师:                      

报告日期:                     

…… …… 余下全文