java课设绪论_Java课堂笔记——第一章 绪论

Java课堂笔记——第一章 绪论

※对象=数据结构+算法

※程序=对象＋对象+对象……

※用计算机求解问题：

(1)抽象出该问题的模型

(2)求解该模型

※数据结构(数据及其元素间关系的关系)

☆数据元素：数据的基本单位

☆数据处理

注：构成数据元素最小的单位：数据项

分类：逻辑结构 存储结构

☆逻辑结构 (数据元素以及数据元素间的逻辑关系)

(1)集合结构：数据同元素同属一个集合，除此之外没有任何联系

(2)线性结构：一对一

(3)树结构：一对多

(4)图结构：多对多任意关系

树结构和图结构也称为非线性结构

☆存储结构 又称物理结构 (数据及其逻辑结构在计算机中的表示)

分类：顺序存储结构(用一位数组存储数据) 链式存储结构(用指针存储数据地址及数据间逻辑关系)

注：两种存储关系均可用于任何逻辑结构；顺序存储存储的数据是连续的，链式存储结构存储元素不一定连续

※抽象数据类型(ADT)

定义：

ADT 抽象数据类型名

DataModel

数据元素间逻辑关系定义

Operation

操作1

输入：

功能：

输出：

操作2

.

.

操作n

.

endADT

※算法及其特性

算法：有限的指令序列(每个指令表示一个或多个操作)

特性：(1)有穷性 (2)确定性 (3)可行性 (4)0个或多个输入 (5)一定有输出，输入与输出之间有某种联系

※算法的描述

自然语言

优点：容易理解 缺点：容易出现二义性且算法冗长

流程图

优点：直观易懂 缺点：严密性不如程序设计语言，灵活性不如自然语言

程序设计语言

优点：能用计算机直接执行 缺点：抽象性差

伪代码(介于自然语言和程序设计语言之间的办法)

特点：采用某种设计编程语言的语法

※算法分析(时间 空间)

分析：是否符合要求 能否改进

方法：事前分析法(一般采用) 事后统计法 p16

☆算法的时间复杂度(O)：算法中基本语句的执行次数在渐进意义下的阶

算法的时间复杂度是衡量一个算法优劣的重要标准

主要因素:问题规模(输入量)

估算：用基本语句(频率最大)

注：有的无法得出独立于输入数据的渐进估计值，用做好(第一个)，最坏(最后一个)和平均值(1/2)来估计

平均时间复杂度：Pi·Ci

☆算法的空间复杂度(辅助空间数)

辅助空间：除算法本身和输入数据所占空间之外，临时开辟的

标签：存储,Java,绪论,复杂度,元素,算法,课堂,数据,结构

来源： https://blog.csdn.net/qq_43628810/article/details/101107962