第一章----绪论(笔记)
来源:互联网 发布:常用国家域名 编辑:程序博客网 时间:2024/06/05 19:53
* 程序设计的实质是数据表示和数据处理。
* 计算甲能够求解的问题一般可以分为数值问题和非数值问题。
1.3
1、数据是信息的载体。
2、数据可分为两类:一类是整数、实数等数值数据;另一类是文字、声音、图形和图像等非数值数据。
3、数据元素是数据的基本大小。构成数据元素大小的不可分割的最小单位是数据项。
4、数据结构之间是指相互之间存在一定关系的数据元素的集合。
5、数据结构分为逻辑结构和存储结构。
6、数据结构分为:集合、线性结构、树结构、图结构。
7、存储结构分为:顺序存储结构、链接存储结构。
8、顺序存储结构的优点是占用存储空间少。
9、链接存储结构比较顺序存储结构占用空间是多了,但是其优点是较灵活。
10、数据操作:插入、删除、修改、检索、排序等。
1.4
1、算法是解决问题的方法。通常一个问题可以有多种算法,一个算法可以解决某个特定问题。
2、算法必须满足的五个重要特性:输入、输出、有穷性、确定性、可行性。
3、算法的描述方法:
(1)自然语言:最大的优点是容易理解,缺点是容易出现二义性,并且算法通常都比较冗长。
(2)流程图:优点是直观易懂,缺点是严密性不如程序设计语言,灵活性不如自然语言。
(3)程序设计语言:由计算机直接执行,缺点是抽象性差。
(4)伪代码:是介于自然语言与程序设计语言之间的方法。抽象级别高的伪代码自然语言要多一些,抽象级别低的伪代码程序设计语言的语句多一些。
4、算法的效率:一是事后统计的方法,二是用事前分析估计方法。
5、影响算法时间代价的最主要因素是问题规模。问题规模是指输入量的多少。
6、运算法所需要的时间T是问题n的函数,记作T(n)。
7、基本语句是执行次数与整个算法的执行次数成比例的语句,基本语句对算法运行时间的贡献最大。
8、当问题规模充分大时,算法中基本语句的执行次数在渐进意义下的阶,称作算法的渐进时间复杂度,简称渐进时间复杂度,通常用大O(大欧)几号表示。
9、算法的复杂度包括时间复杂度和空间复杂度。
10、时间复杂度为O(1),称为常量阶。
11、执行次数为n,时间复杂度为O(n),称为线性阶。
12、执行次数为n的平方,时间复杂度为O(n的平方),称为平方阶。
- 第一章----绪论(笔记)
- (数字电路学习笔记) 第一章 绪论
- (一)数据库学习笔记 第一章 绪论
- 《数据结构》 笔记 第一章 绪论
- 第一章《绪论》学习笔记
- 第一章绪论笔记
- 【笔记】PMBOK第一章绪论
- 第一章(绪论)
- 《数据结构》学习笔记--第一章 绪论
- c++学习笔记 第一章 绪论
- [MOOC笔记]第一章 绪论(数据结构)
- 数据结构【第一章 绪论】 个人笔记
- 数据结构 第一章绪论 学习笔记
- 《数据结构》学习笔记--第一章绪论
- 【PRML】第一章绪论学习笔记
- 第一章 数据结构绪论(数据结构笔记)
- 数据结构(C++版)第一章 绪论 学习笔记
- 数据结构(c++)第一章 绪论
- socialExperience
- VMware或VirtualBox能ping通主机但不能上网解决
- leetcode-Same Tree
- shiny server安装 配置 管理
- magento 获取当前store的信息
- 第一章----绪论(笔记)
- 【视频】javascript16-17 列表收起弹出和使用DOM创建表格
- 笔试准备之——C经典算法18例之二
- 输入一个链表,从尾到头打印链表每个节点的值。
- C语言位运算详解
- opencv2.4 sift算法的使用
- Fragment用法以及接口的复习
- Linux R 安装
- libcurl使用多线程下载大文件源码示例!