算法与数据结构 第1的章 绪论.pptVIP

算法与数据结构主讲人：黄紫成z;考核方式平时30%+期末70%;选用教材 算法与数据结构;主要参考文献严蔚敏 吴伟民数据;绪论学习算法与数据结构的意义及;1.1学习数据结构的意义及要求;2、数据结构是程序设计的基础程;3、数据结构是计算机专业的一门;要求掌握各类基本数据结构类型和;1.2数据结构的主要内容 e.;e.g.2 电话号码簿（a1，;e.g.3 井字棋对弈树例3中;e.g.4 企业员工信息管理系;综上所述：数据结构主要研究内容;1.3算法描述和算法分析一、算;一、算法概述1、什么是算法？e;算法就是求解问题的方法和步骤算;例如：排序问题（非降序排列）输;2、算法解决的问题因特网（数据;算法解决的具体的问题道路交通（;表明算法： 可供选择的方案多;3、一个算法必须满足以下五个重;1．有穷性 对于任意一组合法;3．可行性 算法中的所有操作;5．有输出 它是一组与“输入”;4、算法的表示自??语言表示流程;流程图表示欧几里德算法的流程图;N-S图表示读入正整数m,n?;伪代码表示Begin(算法开始;程序语言表示#include ;算法与程序的区别算法是解决问题;程序可以是错误的，算法必须是正;二、算法设计的原则设计算法时，;1. 正确性 ;2. 可读性 ;3．健壮性 对非法数据的处;4．高效率与低存储量需求 通常;三、算法效率的衡量方法和准则通;算法的环路复杂度(定量)欧几里;V(G)=e-n+p 其中：;在设计算法时，一般地应控制模块;时间复杂度大O方法Evalua;执行一个算法的时间代价，算法中;例1(计算每条语句的频度)两个;该算法的时间耗费T(n)可表示;假如，随着问题规模 n 的增长;例2(计算最大频度)x=0; ;算法时间复杂度的估算基于算法中;两个矩阵相乘void mult;起泡排序void bubble;计算机硬件不断发展，还有必要研;2×(106 )2 条指令 ;算法的存储空间需求算法的空间复;算法的存储量包括:1．输入数据;若输入数据所占空间只取决于问题;算法算法的五个要素算法的时间复;设n为正整数，利用大O记号;(5) x=91; y=100