[计算机]合工大计算机学院 程序设计 01第一章 程序设计与C++语言初步.pptVIP

第一章  程序设计与C＋＋语言初步 算法、实体与程序 程序设计方法与程序设计语言 Backus-Naur范式 C++语言的程序结构 面向对象程序设计思维方式 概述 程序：完成一定功能的指令或语句序列 程序设计：编写计算机程序的活动 程序设计方法 程序设计语言 本课程以面向对象程序设计方法为核心，并选用C++程序设计语言为工具来介绍程序设计 1.1 算法与程序 例1.1.1: 求解最大公约数的欧几里德算法。 步骤1： 如果p q，则交换p和q。 步骤2： 令r是p / q 的余数。 步骤3： 如果r = 0，则令g = q并终止； 否则令p = q, q = r并转向步骤2 1.1.1算法：用来解决问题的由有限多个步骤组成的具体过程 算法的基本特点： 具有输入输出 由可机械执行的操作组成 对任何输入都可以终止 1.1.2 实体 例1.1.2: 在银行账户中存款。 输入： 存款金额m和当前余额b。 输出： 新余额b’。 步骤： 令b’=b+m并终止。 1.1.2 实体 例1.1.3: 从银行账户中取款。 输入：取款金额m、当前余额b和透支限额v。 输出：已取金额m’ 和新余额b’。 步骤1：如果mb+v，则令m’=0，b’=b并转向步骤2；否则令m’=m，b’=b-m并终止。 步骤2：提示超额透支并终止。 1.1.2 实体 例1.1.4: 银行账户实体。 实体：银行账户。 属性：账号、户名、地址、密码、当前余额b、透支限额。 行为：1）存款 输入： 存款金额m和当前余额b。 输出： 无。 步骤： 令b=b+m并终止。 2）取款 输入：取款金额m。 输出：已取金额m’ 。 步骤1：如果mb+v，则令m’=0并转向步骤2； 否则令m’=m，b’=b-m并终止。 步骤2：提示超额透支并终止 1.1.2 实体 1)实体的概念：现实生活中的 客观事物（人、动物、企业、部门等等） 。 ?2)实体的特点：一个实体应有一个名字，应有描述这个实体特征的数据（状态），应有作用于这些实体上面的操作（行为）。 1.1.3 程序 程序就是算法的计算机实现！ 用计算机程序来解决问题 数据在计算机内部的表示 计算机只能识别和理解二进制数：0和1 所有由计算机处理的数据都必须表示为二进制数 1.1.3 程序 void main( ) ? { int a, b, c;?//? a,b,c为变量，记录程序所需要的数据。 ?? ??? cina; //输入a ??? cinb; //输入b ??? c=a+b; //计算a+b的和并存于c中 ??? coutc; //输出c的值（即a+b的和） ?} 1.1.3 程序 程序在计算机内部的表示 机器语言：二进制指令 汇编语言：用简单的符号表示二进制指令 高级语言 要把高级语言程序翻译成计算机能理解的机器语言 翻译 编译 解释 1.1.4 程序设计 程序设计：编写计算机程序的活动 四方面的知识： 应用领域知识 程序设计方法 程序设计语言 程序设计环境与工具 1.2 程序设计的演变 1.2.1早期的程序设计——线性程序设计（手工作坊式） BASIC程序 10 INPUT A,B 20 C=A+B 30 PRINT C 1.2.1 结构化程序设计 采用三种基本结构：顺序、循环、选择分支 单入口/单出口控制结构 以流程为主，围绕操作本身来设计 1.2.1 结构化程序设计 结构化程序设计的主要思想：由三种基本控制结构组成程序 这三种结构的示意图如下： 1.2.1 结构化程序设计 1.2.1 结构化程序设计 可以看到,三种基本结构都具有以下特点: ① 有一个入口。 ② 有一个出口。 ③ 结构中每一部分都应当有被执行到的机会,也就是说,每一部分都应当有一条从入口到出口的路径通过它(至少通过一次)。 ④ 没有死循环(无终止的循环)。 1.2.3 面向对象程序设计 围绕被操作的数据来设计 1)实体：现实生活中的客观事物（人、动物、企业、部门等等）。一个实体应 有一个名字，应有描述这个实体特征的数据（状态），应有作用于这些实体上面的操作（行为）。 2)对象：面向对象方法中的对象，是系统中用来描述客观事物的一个实体，它是用 于构成系统的一个基本单位。 C++使用类来描述对象 1.3 程序设计语言的定义 1.3.1 语法和语义 语法