抽象(Abstract) 抽象分行为抽象和数据抽象两种 行为抽象：通俗地说便是将一个行为序列归并（抽 象)为一个行为的过程。例如：将取碗筷、盛饭、 盛菜，扒一口饭、夹一筷菜、再扒一口饭、再夹 一筷菜的若干重复，然后放下碗筷的过程归并为 吃饭。 数据抽象：通俗地说，就是将事物归类，」 或者说 ,将事物看成是一定型号、规格的数据，然后将 性质接近的数据归纳（抽象）为一类。例如：将圆 、三角形、长方形归为形状类。 HOME 2017年4月26日12时19分 第3章程序设计初步 14 NEX
HOME 2017年4月26日12时19分 第3章 程序设计初步 14 • 抽象分行为抽象和数据抽象两种． • 行为抽象：通俗地说便是将一个行为序列归并(抽 象)为一个行为的过程。例如：将取碗筷、盛饭、 盛菜，扒一口饭、夹一筷菜、再扒一口饭、再夹 一筷菜的若干重复，然后放下碗筷的过程归并为 吃饭。 • 数据抽象：通俗地说，就是将事物归类，或者说 ，将事物看成是一定型号、规格的数据，然后将 性质接近的数据归纳(抽象)为一类。例如：将圆 、三角形、长方形归为形状类
面向过程的程序设计 面向过程编程（过程化编程）将问题通过功能分 解，各个击破的编程方法是一种以行为抽象为主 的编程思想。 面向对象编程将问题通过实体分析，分层分类地 实现抽象数据类型，从而进行简单应用编程是一 种以数据抽象为主的编程思想 。 所谓面向过程的程序设计是：用结构化编程语句 来编写程序。它把一个复杂的程序分解成若干个 较小的过程，每个过程都可以单独地设计、修改 、 调试。其程序流程完全由程序员控制，用户只 能按照程序员设计好的程序处理问题。 HOME 2017年4月26日12时19分 第3章程序设计初步 15
HOME 2017年4月26日12时19分 第3章 程序设计初步 15 • 面向过程编程（过程化编程）将问题通过功能分 解，各个击破的编程方法是一种以行为抽象为主 的编程思想。 • 面向对象编程将问题通过实体分析，分层分类地 实现抽象数据类型，从而进行简单应用编程是一 种以数据抽象为主的编程思想。 • 所谓面向过程的程序设计是：用结构化编程语句 来编写程序。它把一个复杂的程序分解成若干个 较小的过程，每个过程都可以单独地设计、修改 、调试。其程序流程完全由程序员控制，用户只 能按照程序员设计好的程序处理问题
算法 算法(algorithm)是对特定问题求解步骤的一种描 述，是指令的有限序列。描述算法需要一种语言， 可以是自然语言、数学语言或者是某种计算机语 言 算法是求解特定问题的一组有限的操作序列。 算法离不开数据结构 用计算机语言描述算法，就是计算机程序。 计算机算法可分为两大类别： 数值算法和非数值算法 HOME 2017年4月26日12时19分 第3章程序设计初步 16 BACK NEXT
HOME 2017年4月26日12时19分 第3章 程序设计初步 16 • 算法(algorithm)是对特定问题求解步骤的一种描 述, 是指令的有限序列。描述算法需要一种语言, 可以是自然语言、 数学语言或者是某种计算机语 言。 • 算法是求解特定问题的一组有限的操作序列。 • 算法离不开数据结构。 • 用计算机语言描述算法，就是计算机程序。 • 计算机算法可分为两大类别： • 数值算法和非数值算法
算法 算法(algorithm)是对特定问题求解步骤的一种描述，是指 令的有限序列。描述算法需要一种语言，可以是自然语言 数学语言或者是某种计算机语言。 一个算法一般具有下列5个重要特性：蕌 ()输入：一个算法应该有一个或多个输入。蕌 (2)有穷性：二个算法必须在执行有穷步骤之后正常结束， 而不能形成无穷循环。 3)确定性：算法中的每一条指令必须有确切的含义，不能 产生多义性。蕌 (4可行性：算法中的每一条指令必须是切实可执行的，即 原则上可以通过已经实现的基本运算执行有限次来实现。 (⑤)输出：一个算法应该有零个或多个输出，这些输出是同 输入有某个特定关系的量。 HOME 2017年4月26日12时19分 第3章程序设计初步
HOME 2017年4月26日12时19分 第3章 程序设计初步 17 • 算法(algorithm)是对特定问题求解步骤的一种描述, 是指 令的有限序列。描述算法需要一种语言, 可以是自然语言 、 数学语言或者是某种计算机语言。 • 一个算法一般具有下列 5 个重要特性: • (1) 输入: 一个算法应该有一个或多个输入。 • (2) 有穷性: 一个算法必须在执行有穷步骤之后正常结束, 而不能形成无穷循环。 • (3) 确定性: 算法中的每一条指令必须有确切的含义, 不能 产生多义性。 • (4) 可行性: 算法中的每一条指令必须是切实可执行的, 即 原则上可以通过已经实现的基本运算执行有限次来实现。 • (5) 输出: 一个算法应该有零个或多个输出, 这些输出是同 输入有某个特定关系的量
一个面向过程的程序应包括： 程序=算法+数据结构 基于对象的程序，可表示成： 程序=算法+抽象数据类型 面向对象的程序，可表示成： 程序=（对象，..对象)+消息 HOME 2017年4月26日12时19分 第3章程序设计初步 18 BACK NEXT
HOME 2017年4月26日12时19分 第3章 程序设计初步 18 一个面向过程的程序应包括： 程序=算法+数据结构 基于对象的程序，可表示成： 程序=算法+抽象数据类型 面向对象的程序，可表示成： 程序=（对象，…对象）+消息