第3章程序设计初步 3.1面向过程的程序设计和算法 3.2C++程序结构和语句 3.3 赋值语句 3.4C++的输入与输出 3.5编写顺序结构的程序 3.6 关系运算和逻辑运算 3.7选择结构和条件语句 3.8循环结构和循环语句 HOME 2017年4月26日12时19分 第3章程序设计初步 BACK NEXT
HOME 2017年4月26日12时19分 第3章 程序设计初步 4 • 3.1 面向过程的程序设计和算法 • 3.2 Ｃ++程序结构和语句 • 3.3 赋值语句 • 3.4 C++的输入与输出 • 3.5 编写顺序结构的程序 • 3.6 关系运算和逻辑运算 • 3.7 选择结构和条件语句 • 3.8 循环结构和循环语句
数据对象 数据（data)是计算机处理的对象，是对客观事 物的符号表示，在计算机科学中是指所有能输入 到计算机中并由计算机程序处理的信息的总称。 数据元素（Data Element)是数据的基本单位， 在计算机程序中通常作为一个整体考虑。 数据对象(Data Object)是性质相同的数据元素 的集合，是数据的一个子集。数据对象可以是有 限的，也可以是无限的。 HOME 2017年4月26日12时19分 第3章程序设计初步 BACK NEXT
HOME 2017年4月26日12时19分 第3章 程序设计初步 5 • 数据（data）是计算机处理的对象，是对客观事 物的符号表示，在计算机科学中是指所有能输入 到计算机中并由计算机程序处理的信息的总称。 • 数据元素（Data Element）是数据的基本单位， 在计算机程序中通常作为一个整体考虑。 • 数据对象（Data Object）是性质相同的数据元素 的集合，是数据的一个子集。数据对象可以是有 限的，也可以是无限的
数据结构 数据结构在计算机科学界至令没有标准的定义。个人根据 客省的運廨而肴不高的裘远方法： 数据结构是指相互之闻存套着一种或多种关系的数据元素 筋巢谷和该集谷币薮据元素习间的奚系组成。 Sartai.Sa在他的《教据结构算法与应用》一书史称 数店 结构是数据对象，以及存在于该对象的实例和组 兰尘》石多，之大用小业个HrH力上下 关的嘆警森 》色将数琚对象.(data object)5 定 文为 一不数据对家是实例或雀的集合” 三《数据结构与算分析》 一书中的定 Sior全鞍摆结构是ADT(抽象数琚类型A bstract Dat省 文是 Type) 的物理实现。 在《鳌据结构与程序设计》 一 书中 数琚结构晕和实热 层 厚层和立现层计达过尖盆循的逻 数据结构的 节以及运算的实现 HOME 2017年4月26日12时19分 第3章程序设计初步
HOME 2017年4月26日12时19分 第3章 程序设计初步 6 • 数据结构在计算机科学界至今没有标准的定义。个人根据 各自的理解而有不同的表述方法： • 数据结构是指相互之间存在着一种或多种关系的数据元素 的集合和该集合中数据元素之间的关系组成。 • Sartaj Sahni 在他的《数据结构、算法与应用》一书中称 ： “数据结构是数据对象，以及存在于该对象的实例和组 成实例的数据元素之间的各种联系。这些联系可以通过定 义相关的函数来给出。 ”他将数据对象（data object）定 义为“一个数据对象是实例或值的集合” 。 • Clifford A.Shaffer 在《数据结构与算法分析》一书中的定 义是： “数据结构是 ADT（抽象数据类型 Abstract Data Type） 的物理实现。 ” • Lobert L.Kruse 在《数据结构与程序设计》一书中，将一 个数据结构的设计过程分成抽象层、数据结构层和实现层 。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑 结构及其运算，数据结构层和实现层讨论一个数据结构的 表示和在计算机内的存储细节以及运算的实现
数据结构 数据结构(data structure)指同一数据元素类中各数 据元素之间存在的关系，即数据的组织形式，是一系 列性质相同的数据组织成一定的逻辑结构（包括在计 算机中的存储结构)并带有自身的一系列操作（实现 一 般认为，数据结构是由数据元素依据某种逻辑联系 组织起来的。对数据元素间逻辑关系的描述称为数据 的逻辑结构；数据必须在计算机内存储，数据的存储 结构（物理结构）是数据结构的实现形式，是其在计 算机内的表示；此外讨论一个数据结构必须同时讨论 在该类数据上执行的运算才有意义。 处理同一类问题，如果数据结构不同，算法也会不同 HOME 2017年4月26日12时19分 第3章程序设计初步
HOME 2017年4月26日12时19分 第3章 程序设计初步 7 • 数据结构（data structure）指同一数据元素类中各数 据元素之间存在的关系，即数据的组织形式，是一系 列性质相同的数据组织成一定的逻辑结构（包括在计 算机中的存储结构）并带有自身的一系列操作（实现 ）。 • 一般认为，数据结构是由数据元素依据某种逻辑联系 组织起来的。对数据元素间逻辑关系的描述称为数据 的逻辑结构；数据必须在计算机内存储，数据的存储 结构（物理结构）是数据结构的实现形式，是其在计 算机内的表示；此外讨论一个数据结构必须同时讨论 在该类数据上执行的运算才有意义。 • 处理同一类问题，如果数据结构不同，算法也会不同
数据类型 数据类型(data type)是一组性质相同的具有一 定范围的值集以及定义于这个值集上的一组操作 数据类型的本质是数据组织和其（允许的)操作 的捆绑性。 数据类型是数据结构在一定编程语言中的描述形 式。 HOME 2017年4月26日12时19分 第3章程序设计初步 BACK NEXT
HOME 2017年4月26日12时19分 第3章 程序设计初步 8 • 数据类型（data type）是一组性质相同的具有一 定范围的值集以及定义于这个值集上的一组操作 。 • 数据类型的本质是数据组织和其（允许的）操作 的捆绑性。 • 数据类型是数据结构在一定编程语言中的描述形 式
抽象数据类型 抽象数据类型(Abstract Data Type简称ADT)是指 个数学模型以及定义在此数学模型上的一组操作。实 际上就是对该数据结构的定义。因为它定义了一个数 据的逻辑结构以及在此结构上的一组算法。数据结构 是抽象数据类型的物理实现。 在某种意义上讲，抽象数据类型和数据类型实质上是 个概念。抽象数据类型是基子已有数据类型而组合 生成的复合数据类型。自定义的数据类型是比基本数 据类型更高级（抽象）的数据类型。 抽象数据类型是实体的抽象，是描述问题的模型 也 可理解为数据类型的进一步抽象。它是独立于具体实 现的。抽象数据类型将数据和操作封装在一起，使得 用户程序只能通过在ADT里定义的某些操作来访问其 中的数据，从而实现了信息隐藏。其在C++中的实现 即是类。 HOME 2017年4月26日12时19分 第3章程序设计初步
HOME 2017年4月26日12时19分 第3章 程序设计初步 9 • 抽象数据类型(Abstract Data Type 简称ADT)是指一 个数学模型以及定义在此数学模型上的一组操作。实 际上就是对该数据结构的定义。因为它定义了一个数 据的逻辑结构以及在此结构上的一组算法。数据结构 是抽象数据类型的物理实现。 • 在某种意义上讲, 抽象数据类型和数据类型实质上是 一个概念。抽象数据类型是基于已有数据类型而组合 生成的复合数据类型。自定义的数据类型是比基本数 据类型更高级（抽象）的数据类型。 • 抽象数据类型是实体的抽象，是描述问题的模型，也 可理解为数据类型的进一步抽象。它是独立于具体实 现的。抽象数据类型将数据和操作封装在一起，使得 用户程序只能通过在ADT里定义的某些操作来访问其 中的数据，从而实现了信息隐藏。其在C++中的实现 即是类
数据：是能输入到计算机中并能被计算机程序处理的符号的总称。 数据元素：是数据的基本单位，它在计算机处理和程序设计中通常作 为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。 数据对象：是具有相同特征的数据元素的集合，是数据的一个子集。 数据结构：是数据元素的组织形式，或数据元素相互之间存在一种或 多种特定关系的集合。 数据的逻辑结构：是带有结构的数据元素的集合，它是指数据元素之 间的相互关系，即数据的组织形式。有时被简称为数据结构。 数据的存储结构：是数据的逻辑结构在计算机内存中的存储方式，又 称物理结构。 数据的运算：即对数据施加的操作。数据的运算定义在数据的逻辑结 构上，每种逻辑结构都有一个运算的集合。 数据类型：是一组具有相同性质的操作对象以及该组操作对象上的运 算方法的集合。 抽象数据类型：是指一个数学模型以及在该模型上定义的一套运算规 则的集合。 HOME 2017年4月26日12时19分 第3章程序设计初步
HOME 2017年4月26日12时19分 第3章 程序设计初步 10 • 数据：是能输入到计算机中并能被计算机程序处理的符号的总称。 • 数据元素：是数据的基本单位，它在计算机处理和程序设计中通常作 为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。 • 数据对象：是具有相同特征的数据元素的集合，是数据的一个子集。 • 数据结构：是数据元素的组织形式，或数据元素相互之间存在一种或 多种特定关系的集合。 • 数据的逻辑结构：是带有结构的数据元素的集合, 它是指数据元素之 间的相互关系, 即数据的组织形式。有时被简称为数据结构。 • 数据的存储结构：是数据的逻辑结构在计算机内存中的存储方式，又 称物理结构。 • 数据的运算：即对数据施加的操作。数据的运算定义在数据的逻辑结 构上，每种逻辑结构都有一个运算的集合。 • 数据类型：是一组具有相同性质的操作对象以及该组操作对象上的运 算方法的集合。 • 抽象数据类型：是指一个数学模型以及在该模型上定义的一套运算规 则的集合
3.1面向过程的程序设计和算法 语言必须具有自建数据结构的能力。 数据结构(data structure)指数据的组织形式，是一系列 性质相同的数据组织成一定的逻辑结构（包括在计算机中 的存储结构)并带有自身的一系列操作 。 数据类型(data type)是一组性质相同的具有一定范围的 值集以及定义于这个值集上的一组操作。数据类型的本质 是数据组织和其操作的捆绑性。数据类型是数据结构在一 定编程语言中的描述形式。 抽象数据类型(abstract data type)是基于已有数据类型 而组合生成的复合数据结构。描述数据的组织和相关的操 作，反映问题的抽象模型，是数据结构的真正体现。 HOME 2017年4月26日12时19分 第3章程序设计初步
HOME 2017年4月26日12时19分 第3章 程序设计初步 11 语言必须具有自建数据结构的能力。 数据结构（data structure）指数据的组织形式，是一系列 性质相同的数据组织成一定的逻辑结构（包括在计算机中 的存储结构）并带有自身的一系列操作。 数据类型（data type）是一组性质相同的具有一定范围的 值集以及定义于这个值集上的一组操作。数据类型的本质 是数据组织和其操作的捆绑性。数据类型是数据结构在一 定编程语言中的描述形式。 抽象数据类型（ abstract data type）是基于已有数据类型 而组合生成的复合数据结构。描述数据的组织和相关的操 作，反映问题的抽象模型，是数据结构的真正体现
禁鞋利整鞨美棉因舞法燮宿寶是野矍不程簧是 法和程序设计语言的出现，面向对象的程序设计语言就是 其中之 。 计算机解决一个具体问题时，大致需要经过下列几个步骤 首先要从具体问题中抽象出一个适当的数学模型，然后 设讦一个解此数学模型的算法（Algorithm),最后编出 程序、进行测试、调整直至得到最终解答。寻求数学模型 的实质是分析问题，从中提取操作的对象，并找出这些操 作对象之间含有的关系，然后用数学的语言加以描述。 算机算法与数据的结构密切相关，算法无不依附于具体的 数据结构，数据结构直接关系到算法的选择和效率。运算 是由计算机来莞成，这就要设计相应的插入、删除和修改 的算法。也就是说， 数据结构还需要给出每种结构类型 所定义的各种运算的算法。 HOME 2017年4月26日12时19分 第3章程序设计初步 12 NEX
HOME 2017年4月26日12时19分 第3章 程序设计初步 12 • 选择了数据结构，算法也随之确定，是数据而不是算法是 系统构造的关键因素。这种洞见导致了许多种软件设计方 法和程序设计语言的出现，面向对象的程序设计语言就是 其中之一。 计算机解决一个具体问题时，大致需要经过下列几个步骤 ：首先要从具体问题中抽象出一个适当的数学模型，然后 设计一个解此数学模型的算法（Algorithm），最后编出 程序、进行测试、调整直至得到最终解答。寻求数学模型 的实质是分析问题，从中提取操作的对象，并找出这些操 作对象之间含有的关系，然后用数学的语言加以描述。计 算机算法与数据的结构密切相关，算法无不依附于具体的 数据结构，数据结构直接关系到算法的选择和效率。运算 是由计算机来完成，这就要设计相应的插入、删除和修改 的算法 。也就是说，数据结构还需要给出每种结构类型 所定义的各种运算的算法
结构化程序设计 结构化程序设计由迪杰斯特拉(E.W.dijkstra)在 1969年提出，是以模块化设计为中心。 按照结构化程序设计的观点，任何算法功能都可 以通过由程序模块组成的三种基本程序结构的组 合：顺序结构、选择结构和循环结构来实现。 结构化程序设计的基本思想是采用“自顶向下，逐 步求精”的程序设计方法和“单入口单出口”的控制 结构。 HOME 2017年4月26日12时19分 第3章程序设计初步 13 BACK NEXT
HOME 2017年4月26日12时19分 第3章 程序设计初步 13 • 结构化程序设计由迪杰斯特拉(E.W.dijkstra)在 1969年提出，是以模块化设计为中心。 • 按照结构化程序设计的观点，任何算法功能都可 以通过由程序模块组成的三种基本程序结构的组 合: 顺序结构、选择结构和循环结构来实现。 • 结构化程序设计的基本思想是采用“自顶向下，逐 步求精”的程序设计方法和“单入口单出口”的控制 结构