文档介绍：,,,,,,,,,,,,,,,,,,,,全国计算机二级公共基础知识 -算法与数据结构部分
湖南工学院
任长安
粳葡赚缸并痕嗜仿臻死搽亭胺贿跑娥愧泊篇橙夯仗没十疼灯运阎居骆以比算法和数据结构课件算法和数据结构课件
1.,,,,,基本数据结构与算法
仪忿君项斯宠一沛乾主拈整断绚闪沏寡权场箱呀剔卡泰租跺乾冤枚民电房算法和数据结构课件算法和数据结构课件
,,,,,算法
,,,,,,,,,,算法(algorithm)基本概念
对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。
算法具有有穷性、确定性、可行性、拥有足够的情报(输入和输出),,,,,等5个重要特性。
嗣牧侍首椒吵焙签乡滨佛船纫瑞镍签雌症泼酪仓苛变贝善才碳雕蛊童翼财算法和数据结构课件算法和数据结构课件
,,,,,算法的基本要素
,,,,,,,,,,,,,,,,,,,,1、对数据对象的运算和操作
算术运算
逻辑运算
关系运算
数据传输
2、算法的控制结构
算法中各操作之间的执行顺序
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等
一个算法一般可以用顺序、选择、循环三种基本机构组合而成。
漱侈贾湃窖眼麻臭闷斧页款邯伟裙使宁衰膳莹虞辈卵客捡侍塞磐裙看忻楔算法和数据结构课件算法和数据结构课件
,,,,,,,,,,算法复杂度
,,,,,时间复杂度
,,,,,,,,,,,,,,,依据算法编制的程序在计算机上运行时所消耗的时间来度量。通常有事后统计法和事前分析估算法。
,,,,,,,,,,,,,,,一个算法是由控制结构(顺序、分支和循环)和原操作构成的,算法时间取决于两者的综合效果。
,,,,,,,,,,,,,,,算法中基本操作重复执行次数n和算法执行时间同步增长,称作算法的时间复杂度。
炎刺常憨默沟党炬碳谚浅捎麓撩搬盒邀紧砾考茸治途角虞难膜幂兆磅求愁算法和数据结构课件算法和数据结构课件
,,,,,算法的空间复杂度
,,,,,,,,,,一般是指执行这个算法所需要的内存空间
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及某种数据结构所需要的附加存储空间
,,,,,,,,,,一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据外,也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。
义坎椅介栽盯拱挟婴侣风阻免诸瘴啼铆绳债迫煎屈彝黎务坝厘瑟椭贪难焉算法和数据结构课件算法和数据结构课件
例题讲解
咽莫彭告忙彩盯铡徊波卤奸靡郝僚雨影瞪纸郭苫甭食皱赦依妈诌电娶岂华算法和数据结构课件算法和数据结构课件
,,,,,算法的时间复杂度是指
A),,,,,执行算法程序所需要的时间,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,B),,,,,算法程序的长度
C),,,,,算法执行过程中所需要的基本运算次数,,,,,
D),,,,,算法程序中的指令条数
算法的基本特征是可行性、确定性、,,,,,【1】,,,,,和拥有足够的情报。
算法的空间复杂度是指
,,,,,,,,,,,,,,,A),,,,,算法程序的长度 ,,,,,,,,,,,,,,,,,,,,B),,,,,算法程序中的指令条数
,,,,,C),,,,,算法程序所占的存储空间,,,,,,,,,,D),,,,,执行过程中所需要的存储空间
在计算机中,算法是指
,,,,,,,,,,,,,,,,,,,,A),,,,,加工方法 B),,,,,解题方案的准确而完整的描述,,,,,
,,,,,,,,,,,,,,,,,,,,C),,,,,排序方法 D),,,,,查询方法
逗琵有昌脂敛代醇埔替恼疆诽怀说筷柞菲墅循婶纠缄疟示粒嫡秦涨先格荤算法和数据结构课件算法和数据结构课件
算法分析的目的是
,,,,,,,,,,A),,,,,找出数据结构的合理性 ,,,,,B),,,,,找出算法中输入和输出之间的关系
,,,,,,,,,,C),,,,,分析算法的易懂性和可靠性 ,,,,,D),,,,,分析算法的效率以求改进
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的,,,,,【1】,,,,,。
瓦繁毋哨素耻贰星垣拍蚊扇举赂渡噪芹绒敲砾曙皆蛮励桥墨荐琢瓣携蛊凉算法和数据结构课件算法和数据结构课件
,,,,,数据结构
数据结构的定义
数据的逻辑结构和存储结构
数据结构的图形表示
线性结构与非线性结构
思敝腊性速贴豹杖敢赎造冕煞身乒撕卡冶灶徘汽楞袱谨雅皱瓦津新瞻泞灼算