合肥工业大学程序设计基础课件第01章 程序设计概论.ppt

第1章 程序设计概论 1.1 问题求解 1.2 程序设计语言 1.3 程序设计范式的演化 1.1 问题求解 1.1.1 思维与语言 1.1.2 算法 1.1.3 数据结构 1.1.4 程序 1.1.5 程序设计的一般过程 1.1 问题求解 1.2 程序设计语言 1.2.1 发展历史 1.2.2 程序设计语言的实现 1.2.3 高级语言程序基本结构 1.2.4 高级语言的语法规则 1.2.5 程序的编辑、编译和运行 1.3 程序设计范式的演化 1.3.1 结构化程序设计 1.3.2 函数式程序设计 1.3.3 面向对象程序设计 1.3.4 事件驱动的程序设计 1.3.5 逻辑式程序设计 1.1.1 思维与语言 语言是思维的工具之一： 人类解决问题的过程是人脑借助语言、表象和动作进行思维的过程。 思维过程是可描述的： 因此人类的解题过程或思维方法是可描述的 ，为更加准确简捷，应该采用适当方式。 计算机的解题过程也离不开“语言” 计算机解题是用机器模拟人类解题过程，应该使用机器能够读得懂的“语言”描述人类的思维过程。 1.1.2 算法 算法是一个集合，由一组明确定义的规则组成，这些规则定义了在有限步骤内解决某种特定类型问题的操作序列。 1.1.2 算法 输 入： 部分操作数在算法执行前就具有确定值，这些数据称为算法的输入。算法可有多个输入。 输 出： 算法执行过程中产生，执行后被保存下来或传递给调用者的数据。包括算法执行过程中对外界产生的任何影响。算法可有多个输出。 确定性： 算法的每个操作必须具有确定意义，从而整个算法的功能是确定的。 有限性： 算法的执行必须能够在运行有限次后结束，在有限时间内解决问题。 可行性： 算法内的操作及其顺序控制是可实现的。 1.1.2 算法 算法由多个操作组成，描述算法时，操作按照一定的物理顺序排列，但这种物理排列顺序一般不同于操作的执行顺序。 操作之间往往具有相关性，一些密切相关的操作之间具有相对固定的执行顺序，它们构成了算法的控制结构。 算法具有三种基本控制结构：顺序结构、循环结构、分支结构。 可以使用基本控制结构表现算法的物理层次结构特征。 1.1.2 算法 顺序结构： ...... 操作1 操作2 操作3 ...... 选择结构： 如果 条件 成立 则执行 操作1 否则执行 操作2 循环结构： 重复执行 操作 直到 条件 成立 三种基本结构的嵌套使用构成了算法的层次结构。 1.1.3 数据结构 数 据： 计算机能够识别、存储和处理的所有符号合。 数 据 项： 具有独立含义的最小单位数据。 数据对象： 若干性质相同的数据元素组成的集合。 数据结构： 构成数据对象的各元素间的联系。 数据结构包括数据元素间的逻辑结构、数据的存储结构以及这些数据元素上定义的操作。 1.1.3 数据结构 组成数据结构的数据元素有两类：基本类型和构造类型 基本类型： 整型、实（浮点）型、逻辑型、字符型、指针型。 构造类型： 数组、结构、类等。 1.1.3 数据结构 1.1.3 数据结构 将数据元素汇集到一起组成数据结构必将涉及到在这些数据上的一些运算，比如线性表的常见操作： 插入 在已有数据结构中添加新元素。 删除 删除数据结构中某个数据元素。 查找 在数据结构中查找某特定数据元素。 排序 按特定规律排列数据结构中的数据元素。 更新 改变数据结构中数据元素的值。 1.1.4 程序 程序 = 算法 + 数据结构 人类借助自然语言思维，而计算机使用计算机语言“思维”，控制计算机解题过程的算法必须以计算机能够“读得懂”的形式表述，即以计算机语言描述的算法。 算法往往只描述人思维时数据处理过程，思维涉及的数据及操作以“某种方式”存储于大脑，人无需考虑数据存于大脑何处。计算机与此不同，除基本操作由计算机系统提供外，即便是一些简单操作也需专门定义和实现，那些“书写”在人脑中，常常被信手拈来使用的数据在使用计算机解决问题时将变得很复杂。 1.1.5 程序设计的一般过程 解决复杂问题必须从问题描述入手，经过对解题算法的分析、设计直至程序的编写、调试和运行等一系列过程，最终得到解决问题的计算机应用程序，对简单程序的设计，具体步骤如下： 1.2.1 发展历史 1.2.2 程序设计语言的实现 1. 计算机硬件结构 1.2.2 程序设计语言的实现 3. 高级语言编译器 2. 虚拟计算机 1.2.3 高级语言程序基本结构 C++程序由预处理指令、函数定义、主函数、输入输出语句、变量定义语句、函数调用语句、注释等组成： 1.2.4 高级语言的语法规则 单词： 1.2