数据结构与算法分析（第一周）

2024-06-17 20:26:44

这本书分为三个部分：数据的基本概念、基本的数据结构、基本的数据处理技术

数据的基本概念就是第一章的主论
基本的数据结构分为线性结构和非线性结构（线性结构有线性表、栈和数列、串、数组和广义表；非线性结构分为树和图）
基本的数据处理技术包括查找技术和排序技术

数据结构的基本内容

通常，用计算机解决一个问题的步骤：具体问题抽象为数学模型、设计算法、编程、调试、运行
具体问题抽象为数学模型的实质是分析问题，提取操作对象，找出操作对象之间的关系，用数学语言描述=>数据结构
例如：人机对弈问题
人机之所以能对弈：策略已经输入计算机，可以根据当前棋盘格局，来预测器具的发展趋势，甚至最后结局。
计算机的操作对象：各种棋局状态，级描述棋盘的格局信息
计算机的算法：走棋，即选择一种策略使棋局状态发生变化（由一个格局派生出另一个格局)

文件系统的系统结构图

磁盘根目录下有很多子目录及文件，每个子目录里又可以包含多个子目录及文件，但每个子目录只有一个父目录，依次类推；

数据

数据是能输入计算机且能被计算机处理的各种符号的集合
信息的载体
是对客观事物符号化的表示
能够被计算机识别、存储和加工
包括：
数值型的数据：整数、实数等
非数值型的数据：文字、图像、图形、声音等

数据结构包括以下三个方面的的内容：

1、数据元素之间的逻辑关系，也称为逻辑结构。
2、数据结构及其关系在计算机内存中的表示（又称为映像），称为数据的物理结构或书库的存储结构。
3、数据的运算和实现，即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现。

数据结构的两个层次

逻辑结构：描述数据元素之间的逻辑关系、与数据的存储无关，独立于计算机、是从具体问题抽象出来的数学模型

物理结构（存储结构）：数据元素及其关系在计算机存储中的结构（存储方式）、是数据结构在计算机中的表示

逻辑结构与存储结构的关系：

存储结构是逻辑关系的映像与元素本身的映像。逻辑结构是数据结构的抽象，存储结构是数据结构的实现，两者综合起来建立了数据元素之间的结构关系

第一个星期玩得多，就学了一点点，敷衍了一篇，将就看下(手动滑稽）

数据结构与算法分析（第一周）相关推荐

王彪20162321 2017-2018程序设计与数据结构-第二学期-第一周学习总结
第十二章-算法分析 1.1基础总结算法分析是计算机科学的基础课题. 增长函数显示了与问题大小相关的时间或空间利用率. 算法的阶有算法增长函数的主项决定. 算法的阶给出乐算法增长函数的上界. 更快的处 ...
数据结构与算法分析-第一章Java类(04)
定义一个名为GenericCoin的类表示一枚没有面值也没有名字的硬币.这枚硬币应该有一个顶面与一个底面,并且可以标明哪一面朝上.应该能够抛掷这枚硬币使之随机掉落,或者顶面朝上,或者底面朝上. a.编 ...
数据结构与算法分析-第一章Java类(02)
编写一个名为Person的类,它包含分别表示人的名字与年龄的两个数据域.要求此类包含对其中任何一个数据域进行设置与获取的方法.还要求包含可进行下列测试的方法: 两个Person对象是否相等--即是否有 ...
20172314 2018-2019-1《程序设计与数据结构》第一周学习总结
教材学习内容总结概述软件工程:是一门关于高质量软件开发的技术和理论的学科,用来控制开发过程,实现高质量的软件. 软件工程的目标:正确性.可靠性.健壮性.可用性.可维护性.可重用性.可移植性.运行效 ...
20162302 《程序设计与数据结构》第一周学习总结
20162302 2017-2018-1 <程序设计与数据结构>第一周学习总结教材学习内容总结很多情况下时间和空间不可兼得.在不同的情况下,要么用时间换空间,要么用空间换时间. 引出算 ...
20162303《程序设计与数据结构》第一周学习总结
学号 2016-2017-2 <程序设计与数据结构>第1周学习总结教材学习内容总结本周学习了基本的JAVA知识,虽然比较基础,但是在实际过程中还是出现了许许多多的问题,代码一遍遍的敲错 ...
《Python数据结构与算法分析》第一章课后习题
这里写自定义目录标题 Introduction 练习题 Python易错总结: Introduction 最近开始学数据结构,打算用python作为语言,看的书是米勒和戴维的<Python数据结 ...
2019-2020-1 1823《程序设计与数据结构》第一周作业总结
作业地址第一周作业:https://edu.cnblogs.com/campus/besti/2019-2020-1-1823-PDDS/homework/3466 提交情况如图: 共7人没提交,还 ...
陈越数据结构_第一周
陈越数据结构_第一周 1. 最大子列和问题是第一周最后讲到的4种算法的实验题,属于基本要求,一定要做: 题目见PAT 输入样例: 6 -2 11 -4 13 -5 -2 输出样例: 20 1.1 解 ...
「数据结构」普林斯顿算法课第一周作业
「数据结构」普林斯顿算法课第一周作业 Algorithm I, Princeton 编程作业: Percolation 思路第一部分代码展示第二部分代码展示编程作业: Percolation P ...

最新文章

热门文章