公共基础 数据结构与算法.docx
版权申诉
37 浏览量
2023-03-13
19:37:40
上传
评论
收藏 25KB DOCX 举报
第一章数据结构与算法
1.1 算法
算法：是指解题方案的准确而完整的描述。
算法特征：
（1）可行性；
（2）确定性：每个步骤必须有明确定义，不能模棱两可；
（3）有穷性：在有限个步骤后终止；
（4）拥有足够的情报：
算法的基本要素：
（1）对数据对象的运算和操作:：包括算术运算；逻辑运算；关系运算；数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序。包括顺序；选择；循环。
常用工具：传统流程图、N－S 图、算法描述语言。
算法设计的基本方法：
（1）列举法：列举所有可能；
（2）归纳法：列举少量可能，经分析，找出一般规律；
（3）递推法：从已知条件出发，逐步找结果；
（4 递归法：将问题逐层分解，再沿分解的逆过程逐步综合。
自己调用自己叫直接递归）；通过别人调用自己叫间接递归调用。
（5）减半递推技术：问题规模减半，性质不变。
（1）时间复杂度：执行算法所需要的计算工作量。
（2）空间复杂度：执行这个算法所需要的内存空间。
1.2 数据结构的基本概念
（1）数据的逻辑结构：数据元素之间的逻辑关系
（2）数据的存储结构（物理结构）：逻辑结构在计算机中的存放形式。
（3）对各种数据结构进行的运算。
数据结构：相互有关联的数据元素的集合。
数据结构的表示方法：（1）图形；（2）二元关系。
逻辑结构的两要素：（1）数据元素集合（D）（2）D 上的关系（R）
资源评论
