算法与数据结构基础.ppt

（2）数据的存储结构 数据必须在计算机内存储，数据的存储结构(是研究数据元素和数据元素之间的关系如何在计算机中表示，是逻辑数据的存储映像，它是面向计算机的。 数据在存储器中的存储有四种基本的映像方法： ① 顺序存储结构。 ② 链式存储结构。 ③ 索引存储结构。 ④ 散列存储结构。 （3）数据的运算 数据的运算是定义在数据逻辑结构上的操作，也就是删除、检索和排序等与问题相关的处理。 数据结构通常具有下列一些基本操作： ① 插入：在数据结构的指定位置上添加一个新结点。 ② 删除：删去数据结构中指定位置的结点。 ③ 更新：修改数据结构中某个结点的值。 ④ 查找：在数据结构中寻找满足指定条件的结点及其位置。 ⑤ 排序：按照指定的顺序，使结点重新排列。 6.3.2　程序设计语言简介 1、程序设计概念 程序设计(Programming)是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。 程序设计是指设计、编制、调试程序的方法和过程。 程序=数据结构+算法 程序设计规范是进行程序设计的具体规定。程序设计要本着“清晰第一，效率第二”的风格。 按照结构性质，有结构化程序设计与非结构化程序设计 按照用户的要求，有过程式程序设计与非过程式程序设计 按照程序设计风格，有逻辑式程序设计、函数式程序设计、对象式程序设计。 程序设计过程包括分析、设计、编码、测试、排错等阶段 2、程序设计语言 程序设计语言，通常简称为编程语言，是一组用来定义计算机程序的语法规则。 程序设计语言包含三个方面，即语法、语义和语用 程序设计语言程序设计按照语言级别可以分为低级语言和高级语言。 3、面向过程和面向对象 4、语言处理程序 5、程序设计的一般过程 （1）确定要解决的问题 （2）分析问题，建立数学模型 （3）确定数据结构和算法 （4）编写程序 （5）调试程序 （6）整理资料，交付使用 6.3.3结构化程序设计 结构化程序设计，它的基本思想是“自顶向下，逐步求精，模块化，限制使用goto语句”和“单入口单出口”的控制结构。 基于这样的思想，提出了三种基本结构，由这三种基本结构组成的程序，就是结构化程序。 1、顺序结构 2、分支结构 3、循环结构（重复结构） 6.3.4面向对象程序设计 面向对象的方法解决问题，不是将问题分解为过程，而是将问题分解为对象 对象是现实世界中可以独立存在、可以区分的实体，也可以是一些概念上的实体，世界是由众多对象组成的。 对象有自己的数据(属性)，也有作用于数据的操作(方法)，将对象的属性和方法封装成一个整体，供程序设计者使用。 对象之间的相互作用通过消息传递来实现 6.3.5常用语言概述 1、面向过程程序设计语言 目前的大部分语言都属高级语言，其中使用较多的有BASIC(Visual Basic)、Pascal(Delphi)、FORTRAN、COBOL、C、C++、Java等。这是最接近于自然语言，最便于人理解的了。 2、面向对象程序设计语言 DELPHI、VISUAL C++、Visual FoxPro、Visual BASIC、JAVA等。 6.4本章小结 算法（Algorithm）是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算，是对解题方案的准确与完整的描述。 算法不是程序，算法高于程序，算法是程序的框架和灵魂，而程序是算法的实现。 算法具有五大特性：有穷性、确定性、可行性、输入和输出。 算法的描述方式有自然语言、流程图、伪代码。 算法的设计要求从正确性、可读性、健壮性、高效率低存储这四个方面考虑。 算法的设计方法：穷举法、回溯法、递归法、分治法、贪心法以及动态规划法等。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，其研究三个方面：数据的逻辑结构、数据的存储结构和数据的运算。 程序设计是指设计、编制、调试程序的方法和过程。程序设计=数据结构+算法。 在结构化程序设计中，它的基本思想是“自顶向下，逐步求精，模块化，限制使用goto语句”和“单入口单出口”的控制结构，其有三种结构：顺序结构、分支结构、循环结构。 1. 教材习题； 2.在线作业与考试系统的作业。 习题 计算机是一种能对各种信息进行高速处理的工具或电子机器，是20世纪人类最伟大的科技发明之一。人类历史上以往所创造的任何工具或机器都是人类器官的延伸，用于弥补人类体力劳动的不足。例如：一切交通工具都是人腿的延伸，一切机床或工具都是人手的延伸，望远镜、显微镜和电视是人眼的延伸，电话、无线电和卫星通信又是人耳的延伸。而计算机是人类思维器官——大脑的延伸。由于大脑是指挥人体各器官的中枢，因此计算机的问世极大地提高和扩充了人类脑力劳动的效能，