1/37
文档分类:IT计算机

算法引论及简单算法.ppt


下载后只包含 1 个 PPT 格式的文档,里面的视频和音频不保证可以播放,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

下载所得到的文件列表
算法引论及简单算法.ppt
文档介绍:
算法引论及简单算法_730708126补充材料1 算法引论及简单算法
2010年11月1日
计算机语言与程序设计基础
1
注 意
算法是程序设计的灵魂
2
与数据结构的区别:
考虑问题的角度:数据结构关心不同的数据结构在解题中的作用和效率;算法关心不同设计技术的适用性和效率。
考虑问题的高度:数据结构关心的是解具体问题,算法不仅如此,它提供一种解决问题的通用方法。
与其他课程的关系
高级程序设计语言(C语言,等)
数据结构
算法设计与分析
系统的设计与实现
3
主要内容
目标:了解算法分析的基本含义。掌握查找算法、排序算法、递推算法等算法理念。
提纲
补1.1 算法分析
补1.2 查找算法
补1.3 排序算法
补1.4 递推算法
4
补1.1 算法分析
前面的课程内容以C语言语法为主
本补充章介绍一些基本算法
大家在编写程序的时候,“八仙过海,各显神通”,解决同一个问题,可以使用各种方法。
算法之间存在着“优劣”之分
5
补1.1 算法分析
1、算法分析的目的

通过对算法分析,在把算法变成程序实际运行前,就知道为完成一项任务所设计的算法的好坏,从而运行好算法,改进差算法,避免无益的人力和物力浪费。
6
补1.1 算法分析
2、算法分析的含义
算法分析是一种分析技术,它以独立于具体的硬件平台、编译器和编程语言的方式,来描述算法的执行行为,即它关心的是算法,而不是程序。
算法分析是一种测量算法的性能的方法,它不关心精确的细节,如在算法的某次运行中总共执行了多少条机器指令,而是想要一个大致的估计,即随着输入数据规模的增大,算法所需工作量以何种速度递增。(关心变化趋势)
7
补1.1 算法分析
3、算法复杂性
时间复杂性和空间复杂性
8
补1.1 算法分析
1.有些计算机需要用户提供程序运行时间的上限,一旦达到这个上限,程序将被强制结束。
2.正在开发的程序可能需要提供一个满意的实时响应。
为什么要考虑时间复杂性?
9
1.多用户系统中运行时,需指明分配给该程序的内存大小。
2.可提前知道是否有足够可用的内存来运行该程序。
3.一个问题可能有若干个内存需求各不相同的解决方案,从中择取。
4.利用空间复杂性来估算一个程序所能解决问题的最大规模。
考虑程序的空间复杂性的理由:
补1.1 算法分析
10
内容来自淘豆网www.taodocs.com转载请标明出处.
非法内容举报中心
文档信息
  • 页数37
  • 收藏数0 收藏
  • 顶次数0
  • 上传人jiaoyuan2014
  • 文件大小207 KB
  • 时间2021-07-20