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

第一章 程序设计与C＋＋语言初步 硬件： 1.算法——先看一个例子 算法描述: 思考题 2.实体 实体： 现实生活中的客观事物（人、动物、企业、部门等等）一个实体应 有一个名字，应有描述这个实体特征的数据（状态），应有作用于这些实体上面的操作（行为） 对象： 面向对象方法中的对象，是系统中用来描述客观事物的一个实体，它是用 于构成系统的一个基本单位。 C++使用类来描述对象 程序的基本结构 例1：一个很特殊的例子----只有一个主函数 ?? #includeiostream.h ?? void main() ? { coutComputer Science.\n; ? } 由一个主函数，加上0个或者若干个其它函数、0个或若干个其它的类组成。 程序的执行总是从主函数开始，而不管主函数放在程序的任何位置； 由主函数调用其它函数（类的行为）、主函数执行完，程序也就执行完。 * * 程序设计基础 程序设计是计算机学科的 核心和灵魂 介绍一些简单的概念 计算机及其它直接参与数据运算或信息交流的物理设备 软件： 控制计算机硬件功能及其运行的指令、例行程序和符号语言 程序： 一组按照一定的逻辑的进行组合的指令 一、计算机程序——算法、实体、程序 将 9,6,7,3,4 按照从小到大的顺序排列 9 6 7 3 4 3 6 7 9 4 3 6 7 9 4 3 4 7 9 6 3 4 7 9 6 3 4 6 9 7 3 4 6 9 7 3 4 6 7 9 问题抽象: 任意一组正整数a1,a2,a3,…,an,按照从小到大排序 Step1：数列分成两个部分，左侧已经排序部分，右侧尚未排序部分。 Step2：未经排序数据中的最小一个挑出来 Step3：与未排序部分最左侧的第一个未排序元素位置互换。 Step4：已排序部分增加了一个数据，而未排序部分减少了一个数据。 Step5：回到Step2，直到未排序部分为空。 算法： 算法的基本特点： 算法是一个集合，由一组明确定义的规则组成，这些规则定义了在有限步骤内解决某种特定类型问题的操作序列。 输入：部分操作数在算法执行前就具有确定值。 输出：执行过程中产生，执行后被保存或传递给调用者的数据。 确定性：每个操作都具有确定意义，从而整个算法的功能也是确定的 有限性：执行必须能够在运行有限次后结束，在有限时间内解决问题 可行性：算法内的操作及其顺序控制是可实现的。 9 6 7 3 4 3 6 7 9 4 3 6 7 9 4 3 4 7 9 6 3 4 7 9 6 3 4 6 9 7 3 4 6 9 7 3 4 6 7 9 输入 输出 确定 有限 可执行 两个有序数列(从小-大) ： A:{a1,a2,…,am}和 B{a1,a2,…,an}， 按照从小到大的顺序合并排列成一个有序数列 实体的概念：现实生活中的 客观事物（人、动物、企业、部门等等） 实体的特点：一个实体应有一个名字，应有描述这个实体特征的数据（状态），应有作用于这些实体上面的操作（行为） 银行账户 存款 输入：存款金额m 输出：无 step：增加存款余额b=m+b 取款 输入：取款金额m 输出：已取金额m’ step1：if(mb+v) m’=0 goto step2 else m’=m,b=b-m step2：超额透支，终止 实体 账号 户名 地址 密码 当前余额b 透支额度v 属性 行为 从实体出发or从行为出发？ A:{a1,a2,…,am} 从小到大排序 A:{a1,a2,…,am} 数组操作：升序、降序、最大值、最小值、均值、方差…… 行为 实体 #include iostream.h void main() { float fRectWidth, fRectHight; fRectWidth = 5; fRectHight = 10; rectarea = fRectWidth * fRectWidth; rectperimeter = 2*(fWidth+fHight); cout长方形的面积是：rectarea\n; cout长方形的周长是：rectperimeter\n; } class RECTANGLE{ private: float fWidth; float fHight; public: RECTANGLE(float width,float hight){fWidth = width; fHight = hight;} fl