01第1章程序设计与C语言初步.ppt

第一章  程序设计与C＋＋语言初步 算法、实体与程序 程序设计方法与程序设计语言 Backus-Naur范式 C++语言的程序结构 面向对象程序设计思维方式 概述 程序：完成一定功能的指令或语句序列 程序设计：编写计算机程序的活动 程序设计方法 程序设计语言 本课程以面向对象程序设计方法为核心，并选用C++程序设计语言为工具来介绍程序设计 一、算法与程序 例: 求解最大公约数的欧几里德算法。 步骤1： 如果p q，则交换p和q。 步骤2： 令r是p / q 的余数。 步骤3： 如果r = 0，则令g = q并终止； 否则令p = q, q = r并转向步骤2 算法：用来解决问题的由有限多个步骤组成的具体过程 算法的基本特点： 具有输入输出 由可机械执行的操作组成 对任何输入都可以终止 2. 实体 1)实体的概念：现实生活中的 客观事物（人、动物、企业、部门等等） 。 ?2)实体的特点：一个实体应有一个名字，应有描述这个实体特征的数据（状态），应有作用于这些实体上面的操作（行为）。 3. 程序就是算法的计算机实现！ 用计算机程序来解决问题 数据在计算机内部的表示 计算机只能识别和理解二进制数：0和1 所有由计算机处理的数据都必须表示为二进制数 例如：下面来看一个计算机科学中的程序（C＋＋语言描述） void main( ) ? { int a, b, c;???? ??? cina; ??? cinb; ??? c=a+b; ??? coutc; ?} 程序在计算机内部的表示 机器语言：二进制指令 汇编语言：用简单的符号表示二进制指令 高级语言 要把高级语言程序翻译成计算机能理解的机器语言 翻译 编译 解释 二、程序设计的演变 1. 早期的程序设计——手工作坊式 2. 结构化程序设计 采用三种基本结构：顺序、循环、选择分支 单入口/单出口控制结构 以流程为主，围绕操作本身来设计 3. 面向对象程序设计 围绕被操作的数据来设计 结构化程序设计 结构化程序设计的主要思想：由三种基本控制结构组成程序 这三种结构的示意图如下： 可以看到,三种基本结构都具有以下特点: ① 有一个入口。 ② 有一个出口。 ③ 结构中每一部分都应当有被执行到的机会,也就是说,每一部分都应当有一条从入口到出口的路径通过它(至少通过一次)。 ④ 没有死循环(无终止的循环)。 面向对象程序设计 1)实体：现实生活中的客观事物（人、动物、企业、部门等等）。一个实体应 有一个名字，应有描述这个实体特征的数据（状态），应有作用于这些实体上面的操作（行为）。 2)对象：面向对象方法中的对象，是系统中用来描述客观事物的一个实体，它是用 于构成系统的一个基本单位。 C++使用类来描述对象 三、C++语言程序 源程序（源代码） 用程序设计语言编写的程序存放在一个文本文件中。 后缀为 .cpp 目标程序（目标代码） 用编译程序将源程序转换为计算机能理解的形式 后缀为 .obj 可执行代码 把目标代码和现有的库通过链接程序产生可执行代码 后缀为 .exe 开发一个C++程序的过程 四、程序设计语言的定义1.程序设计语言的描述 语法(syntax)：由程序语言基本符号组成程序中各个语法成分的一组规则。 语义(semantics)：程序设计语言中按语法规则构成的各个语法成分的意义 。 2.字符集 字符集：任何一种语言都是建立在某一个有限的字符集上的。C++语言使用的是ASCII字符集。 单词：由字符集中的若干字符构成且具有某一特定含义的字符序列。 保留字：有些语言中预先规定一些单词具有特殊的意义，并保留其名字，不允许程序员另作它用，这种单词被称为保留字。 关键字：还有些语言规定一些特殊单词在一定的上下文中具有预先定义的特殊意义，这种单词被称为关键字。 注意 C/C＋＋是大小写字母是敏感的，同一字母的大写状态和小写状态将视为22个不同字符。下划线视为一个字母。 3.语法描述 形式化定义程序设计语言的语法一般包括一个明确定义的字符集和一组有限的规则，这些规则规定符号如何组成表达式、语义 和程序等形式。 ?较常用的语法定义方法是Backus-Naur范式(简写为BNF)和语法图。 ☆ Backus-Naur范式(BNF) 元符号：BNF规定了一些符号作为描述语法的机制，称作元符号，包括： ??? ::=??? 表示“定义为”。 ??? |???? 表示“或者”。 [ ]? 表示“任选”，即方括号内的内容可以出现一次或不出现。 ??? { }? 表示“重复”，即花括号内的内容可以出现零次或任意多次。 终结符号：BNF中不必定义的符号或字符串，如A、B、0