下载此文档

j计算机算法算法概述.ppt


文档分类:IT计算机 | 页数:约23页 举报非法文档有奖
1/23
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/23 下载此文档
文档列表 文档介绍
课程目的:计算机算法设计与分析介绍算法设计的主要方法和基本思想;并简要介绍算法分析概念不是程序设计课,???活动安排问题活动1234567891011开始时间130535688212结束时间4567891011121314最多可以安排几个活动?背包问题有一个背包,最多允许放50kg重量的物品,现有3个物品,重量分别是:10kg、20kg、30kg,价值为:60、100、120,如果允许放入部分商品,则背包可以获得的最大价值为多少?0-1背包问题有一个背包,最多允许放50kg重量的物品,现有3个物品,重量分别是:10kg、20kg、30kg,价值为:60、100、120,每种物品要么全放要么不放,则背包可以获得的最大价值为多少?学****要点:(1)理解算法的概念(2)了解什么是程序,程序与算法的关系(3)掌握算法的复杂度分析(4)掌握算法复杂性的渐近性态及Ο、Ω、θ、ο(5)了解算法描述语言C或C++语言编程工具算法解决问题的一种方法或过程,由若干条指令组成的有穷序列数据结构+算法=程序设计输入、输出、确定性、有限性(有穷性)算法的性质程序:算法是用某种程序设计语言的具体实现输入、输出、确定性算法的每一个步骤都必须没有歧义,不能有半点含糊。必须认真确定算法所处理的输入的值域。同一算法可以用几种不同的形式来描述。同一问题,可能存在几种不同的算法。针对同一问题的算法可能会基于完全不同的解题思路,而且解题速度也会有显著不同

j计算机算法算法概述 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数23
  • 收藏数0 收藏
  • 顶次数0
  • 上传人2112770869
  • 文件大小3.02 MB
  • 时间2019-06-27