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

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

课题负责人名（学号）：                     

同组成员名单（角色）：                     

                                          

…… …… 余下全文

攀枝花学院实验报告

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

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

指导老师：银星                                                                                                              成绩：

…… …… 余下全文

   排序问题求解  实验日志

实验题目：

          排序问题求解

实验目的：

1）以排序（分类）问题为例，掌握分治法的基本设计策略。

2）熟练掌握一般插入排序算法的实现；

3）熟练掌握快速排序算法的实现；

4) 理解常见的算法经验分析方法；

实验要求：

1.      生成实验数据.

要求：编写一个函数datagenetare，生成2000个在区间[1,10000]上的随机整数，并将这些数输出到外部文件data.txt中。这些数作为后面算法的实验数据。

2.      实现直接插入排序算法.

3.      实现快速排序算法.

实验主要步骤：

#include<stdlib.h>

#include<stdio.h>

#include<time.h>

…… …… 余下全文

《算法设计与分析》

实验报告

班级    

姓名          

学号        

20##年 11月 18日

目录

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

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

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

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

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

成绩：                

…… …… 余下全文

实验报告题目

实验一 递归与分治策略

一、     实验目的 

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

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

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

二、     实验内容

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

三、     实验要求

     （1）用分治法求解…问题；

      （2）再选择自己熟悉的其它方法求解本问题；

      （3）上机实现所设计的所有算法；

四、     实验过程设计（算法设计过程）

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

…… …… 余下全文

计算机算法与设计分析

实验报告

班级：

姓名：

学号：

目录

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

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

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

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

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

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

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

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

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

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

…… …… 余下全文

目录

实验一............................................................. 1

[实验题目]...................................................... 1

[问题描述]...................................................... 1

[算法设计]...................................................... 1

[算法分析]...................................................... 1

[源代码]........................................................ 1

[运行结果]...................................................... 2

实验二............................................................. 2

…… …… 余下全文

课程设计报告

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

课程名称：                      

专业班级：                      

学    号：                      

…… …… 余下全文