算法和数据结构.pptVIP

算法和数据结构;算法和数据结构;计算机求解问题的步骤;1.什么是算法？;算法是解决问题的方法与步骤;关于算法的三方面问题;2.算法设计举例;例：对整数进行排序;确定A[i]到A[n]中最

例5：媒体播放器如何把MP3文件转换成动听的音乐？

m←n;n←r

A[i]和A[j]交换位置

正确性：给定有效输入后，经过有限时间的计算，产生正确的输出结果

确定A[i]到A[n]中最

与首元素交换，第1次循环结束

每个数组元素有2个数据项：一项是树的节点的数据元素，另一项是该节点的父节点所在的数组元素下标

“树”是一种与线性表不同的数据结构，在树中各数据元素之间的逻辑关系具有层次性

（1）比较操作的次数：

例5：媒体播放器如何把MP3文件转换成动听的音乐？

容易产生歧义，很难“精确”地进行表达

如何确定算法（算法设计）？

数据元素在内存中可不按顺序存放，它们之间的顺序用“指针”来表示

数据结构研究如何在计算机中表示被处理的对象及对象之间的关系，即如何组织数据。;“直接选择排序”算法的描述;直接选择排序的c语言程序;3.算法的表示;算法的表示方法;自然语言描述;算法的流程图表示;r←mmodn;

说明所要处理的数据的名字和类型

for(k=i+1;kn;k++)if(A[k]A[j])j=k;/*在未排序整数中确定最小数的位置*/

2数据