全球旧事资料 分类
一、算法
1算法基本概念:算法是在有限的步骤内求解某一问题所使用的一组定义明确的法则。通俗的说就是计算机解决问题的过程(计算方法)这个过程中无论是形成解题思路,(推理实现的算法)还是编写程序(操作实现的算法),都是实施某种算法。算法是一组逻辑步骤程序是用计算机语言描述的算法2算法特征:输入(初始条件)、确定性(每一计算步骤都有确切的定义)、有穷性(算法必须保证执行有限步结束)、可行性(算法原则上能精确计算,而且人用纸笔做有限次运算后即可完成)、输出(没输出的结果无意义)。3算法的表示:传统算法图形法(如流程图)目前常用方法伪代码表示4算法的基本要素:①对数据对象的运算和操作(算数运算、关系运算、逻辑运算、数据传输)②算法的控制结构(顺序、选择、循环)5算法的基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法6算法的评价:时间复杂度(执行这个算法所需的计算工作量)空间复杂度(执行这个算法所需的内存空间)算法不等于程序,也不等于计算机方法,程序的编制不可能优于算法的设计。
二、数据结构
程序算法数据结构
数据结构是指相互有关联的数据元素的集合。包括三个方面:数据结构中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;在对数据进行处理时,各数据元素在计算机中的储存关系,即数据的储存结构;对各种数据结构进行计算。1逻辑结构数据的逻辑结构是指反映数据元素之间关系的数据结构。数据的逻辑结构包含:1)表示数据元素的信息2)表示各数据元素之间的前后关系。常见的逻辑结构有:线性结构(结构中每个元素存在一个对一个的关系)、树形结构(存在一个对多个的关系)、图形结构(存在多个对多个的关系)。其中树形结构和图形结构统称为非线性结构。2存储结构(物理结构)储存结构是指数据结构在存储空间中的具体实现。只抽象的反应数据元素之间的关系的结构,而不管其储存方式的数据结构称为逻辑结构。各数据元素在计算机中的储存位置与他们的逻辑关系不一定是相同的。而且一般是不同的。一种数据结构可以根据需要而选择一种或多种存储结构常见的存储结构有:顺序存储结构、链式存储结构、索引存储结构。3数据的运算检索、插入、删除、更新、排序常见的数据结构1线性表线性表是由
0个数据元素组成的一个有限的序列(如:春→夏→秋→冬)线性表的存储结构有两种:顺序存储结构、链式存储结构线性表r
好听全球资料 返回顶部