第一章绪论
2014-09-18 20:21
260 查看
程序设计的实质是数据表示和数据处理;数据表示,其核心是数据结构;数据处理,其核心是算法。
1、数据是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。数据分为两大类:一是整数、实数等数值数据;二是文字、声音、图形和图像等非数值数据。
数据元素是数据的基本单位。数据结构是指相互之间存在一定关系的数据元素的集合。按照视点不同,数据结构分为逻辑结构和存储结构。数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系不同,数据结构分为集合、线性结构、树结构、图结构。数据的存储结构分为顺序存储结构、链接存储结构。
顺序存储结构:优点,占据空间少。缺点,占据连续存储单元。
链接存储结构:优点,灵活。缺点,占据空间多。
数据的逻辑结构是面向问题的,反应了数据元素之间的关联方式或邻接关系。数据的存储结构是面向计算机的。
2、算法是对特定问题求解步骤的一种描述,是指令的有限序列。
算法的5个重要特性:输入、输出、有穷性、确定性、可行性。
算法的描述方法:
自然语言:优点是容易理解,缺点是容易出现二义性且冗长。
流程图:优点是直观易懂,缺点是确实严密性和灵活性。
程序设计语言:优点是能由计算机直接执行,缺点是抽象性差。
伪代码:优点是灵活、抽象、容易理解。
3、算法分析分为事前分析和事后分析、时间复杂度、空间复杂度。
事前分析估算的方法——渐进复杂度。
1、数据是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。数据分为两大类:一是整数、实数等数值数据;二是文字、声音、图形和图像等非数值数据。
数据元素是数据的基本单位。数据结构是指相互之间存在一定关系的数据元素的集合。按照视点不同,数据结构分为逻辑结构和存储结构。数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系不同,数据结构分为集合、线性结构、树结构、图结构。数据的存储结构分为顺序存储结构、链接存储结构。
顺序存储结构:优点,占据空间少。缺点,占据连续存储单元。
链接存储结构:优点,灵活。缺点,占据空间多。
数据的逻辑结构是面向问题的,反应了数据元素之间的关联方式或邻接关系。数据的存储结构是面向计算机的。
2、算法是对特定问题求解步骤的一种描述,是指令的有限序列。
算法的5个重要特性:输入、输出、有穷性、确定性、可行性。
算法的描述方法:
自然语言:优点是容易理解,缺点是容易出现二义性且冗长。
流程图:优点是直观易懂,缺点是确实严密性和灵活性。
程序设计语言:优点是能由计算机直接执行,缺点是抽象性差。
伪代码:优点是灵活、抽象、容易理解。
3、算法分析分为事前分析和事后分析、时间复杂度、空间复杂度。
事前分析估算的方法——渐进复杂度。
相关文章推荐
- (冈萨雷斯)数字图像处理第一章 绪论
- 周志华《机器学习》之 第一章(绪论) 概念总结
- 数据结构第一章 数据结构绪论
- 第一章 C++绪论学习要求、实验及思考
- jBPM3.12用户指南中文翻译----第一章 绪论
- 第一章 编译原理绪论(1)——编译原理基本概念
- 【深入理解Linux内核】《第一章 绪论》笔记
- 【机器学习】周志华 第一章绪论含答案
- c++学习笔记之第一章 绪论
- 信管1134-03 数据结构第一章 绪论 知识导图
- 第一章 绪论
- 第一章 绪论 知识导图
- 【第一章·绪论】知识导图
- 第一章 绪论思维导图
- 第一章 绪论
- 《数据结构》第一章 绪论 问题收集站收集到的问题解答 分配
- 第一章绪论总结
- 第一章绪论总结
- 读书笔记《机器学习》:第一章:绪论
- 数据结构期末复习第一章绪论