首页 范文大全 古典文学 职场知识 中国文学 公文书信 外国名著 寓言童话 百家讲坛 散文/诗歌 美文欣赏 礼仪知识 民俗风情
  • 工作总结
  • 工作计划
  • 心得体会
  • 竞聘演讲
  • 会议发言
  • 爱国演讲
  • 就职演说
  • 开业开幕
  • 思想学习
  • 征文演讲
  • 经验材料
  • 述职报告
  • 调研报告
  • 工作汇报
  • 年终总结
  • 申报材料
  • 学习体会
  • 企划方案
  • 活动方案
  • 技巧经验
  • 模板范例
  • 思想宣传
  • 经济工作
  • 工作报告
  • 组织人事
  • 反腐倡廉
  • 慰问贺电
  • 先进事迹
  • 思想汇报
  • 入党申请书
  • 党会发言
  • 先进性教育
  • 入团申请书
  • 个人简历
  • 演讲稿
  • 调查报告
  • 实习报告
  • 和谐社会
  • 观后感
  • 读后感
  • 作文范文
  • 自我鉴定
  • 讲话稿
  • 自查报告
    • 蒲公英阅读网 > 范文大全 > 会议发言 > 正文

    《计算机算法》实验报告范文(例文)

    时间：2020-11-19 12:31:41 来源：蒲公英阅读网 本文已影响人 蒲公英阅读网手机站

    相关热词搜索：例文 算法 实验

    　1. 实验名称 本次实验的名称。

    　2. 问题描述 对本次实验要解决的问题的描述。

    　例子：处理汉诺塔问题时，描述什么是汉诺塔问题。

    　3. 解决思路 采用什么方法；为什么可以采用这个方法； 例子：处理棋盘覆盖问题时， 采用什么方法：采用递归分治的方法处理； 为什么可以采用递归分治方法的原因（P21 页图 2-6 下面一段，理解之后用自己的话表述）：由于将棋盘横、纵各一分为二之后，特殊方格必然位于四个小的棋盘之一，那么剩余的其余三个小棋盘是没有方格的，如果采用某种 L 型骨牌覆盖没有特殊方格的三个小棋盘的中心相连部分（参见图 2-6 的 b），则三个小棋盘都各有 1 个特殊方格所覆盖。因此，这样处理之后，原来大棋盘覆盖的问题，就转化为四个小棋盘覆盖的问题，因此可以采用分治策略进行递归处理。

    　4. 算法设计与分析 给出算法设计的基本思想，如：伪算法描述，递归方程等。并分析算法的时间复杂度（空间复杂度）。注意，一定要有文字说明。

    　例子：快速排序 伪算法描述 QuickSort(int a[], int p, int r) { 如果待排序数组 a[]中只有一个元素则直接返回； 如果待排序数组 a[]中不止一个元素，则进行如下处理 {

    　 对数组 a[p:r]进行 Partition 划分，使得 a[p:r]以 a[p]为标准，划分为三个部分，即：

    　 左半部分 a[p:q-1]；划分基准 a[q]=a[p]；右半部分 a[q+1:r]；

    　 对左半部分快速排序 QuickSort(a, p, q-1);

    　 对右半部分快速排序 QuickSort(a, q+1, r)； } }

    　例子：0-1 背包问题 递归关系或者递归方程。

    　给出 P72 页“2.递归关系”中的递归表达式，并给出文字说明。

    　注意：伪算法描述，或者递归方程不一定全部需要。根据问题的不同，只给出伪算法，或者只给出递归方程都可以。两者同时给出也是可以的。

    　5. 程序实现 依据第 4 部分，给出 C 语言（其他语言亦可）的程序实现，并进行算法时间（空间）复杂度分析。

    　程序实现部分要包括：程序代码、 程序注释、程序运行结果（或者截图）。

    　例子：快速排序的 partition 函数 int Partition (Type a[], int p, int r) {

    　 int i=p, j= r+1;

    　int x = a[p];

    　//x=a[p]是对数组 a 进行划分的标准；

    　 /* 以下循环将数组 a[p:r]以 a[p]为标准进行划分，在划分完毕之后，

    　* a[p]调整到数组 a[p:r]的中间位置 q，有 a[q]=a[p]；q 左边所有的

    　* 元素均小于 a[p]，即 a[p:q-1]中的任意元素都小于 a[p]；q 右边

    　* 所有的元素均大于 a[p]，即 a[q+1:r]中的元素都大于 a[p]。

    　* /

    　 while(true){ /* i 用来从数组 a[p:r]的左边向右边扫描，如果 a[++i]中的元素总是 * 小于基准元素的，则是符合划分标准的，因此，不用额外处理， * 循环一直继续,直到第一个不满足划分标准的 a[++i]（即 a[++i]>=i）

    　* 出现，或者整个数组 a[p:r]扫描完毕（即 i<r）为止。

    　*/

    　 while(a[++i]<x && i<r);

    　 …… 6. 总结 不用每个实验写一个总结，可以在一次课作业的最后写一个总结。当然，如果需要，在每一个实验结尾都写一个总结也是可以的。总结的目的是自己知识学习的总结、解决问题的总结、编程的总结等等。

  • 幼儿园游戏反思与评价 幼儿园游戏教学反思
  • 1990年的马五行是什么 [1990年属马五行属什么]
  • 史上最长的名字|史上最难最变态绕口令
  • [c语言实习心得体会范文]
  • 物理选修3 1公式【物理选修3-2交变电流公式】
  • 义乌小吃店面出租转让 休闲小吃店面装修图
  • 初二下册历史第一课知识点_七年级下册历史
  • [腰部减肥有什么好方法] 腰部减肥的最好方法
  • 【有关英语小笑话带翻译精选】英语笑话带翻
    • 范文大全
    • 职场知识
    • 精美散文
    • 名著
    • 讲坛
    • 诗歌
    • 礼仪知识
    最新文章

    推荐访问

    大反思大讨论活动 保安全” 筑防线 “查思想 贡献伟大时代” “以青春之我 工作评议报告 创建活动综述 市社保局党支部 自述报告 “党员先锋示范岗” 党建德育工作 达标创星活动 “星级党支部”创建 评星定级管理 社会组织党支部 第四巡察组 新进年轻干部 委厅机关 党性教育培训班 履职能力建设专题培训班 新考录社区工作者 “头雁领航”重点培训班 党组织业务培训 能力提升培训会 赋能经济高质量发展 “五好”园区 三年攻坚行动 行政管理能力建设提升班 高质量发展能力提升培训班 市疾控系统 中基层管理人员 专业能力提升专题培训班 新发展预备党员 进驻工作 迎接审计组 讲评推进大会 “三抓三促”行动动员 “永不过时的红岩精神” 市委党史研究室 科学绿化现场会 深化以案促改 一体推进不敢腐不能腐不想腐 奋斗精神 专题辅导讲稿 坚守使命追求 涉密 《党史学习教育工作条例》 百年新征程 “百年定位” 党课教育

    本文《计算机算法》实验报告范文(例文)由蒲公英阅读网整理提供，版权归原作者、原出处所有。

    Copyright © 蒲公英阅读网 All Rights Reserved.