1程序设计与C++语言初步.pptVIP

程序：完成一定功能的指令或语句序列 程序设计：编写计算机程序的活动 程序设计方法 程序设计语言 本课程以面向对象程序设计方法为核心，并选用C++程序设计语言为工具来介绍程序设计 教材第1章作业： P19：1-2 * * * * * * * * * * * * * * * * * * * * 程序设计基础 程序设计是计算机学科的 核心和灵魂 第一章 程序设计与C＋＋语言初步 一、计算机程序 1.算法——先看一个例子 将 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{b1,b2,…,bn}， 按照从小到大的顺序合并排列成一个有序数列 特点：二进制表示、面向机器、直接运行。 特点：符号化的机器语言、面向机器、翻译后运行。 特点：类自然语言、面向问题、翻译后运行。 翻译系统 高级语言程序 二进制机器语言 2+3 010100100011 ADD 2,3 2+3 编译或解释程序。 语言发展 机器语言 汇编 语言 高级 语言 二、程序设计的演变 2.结构化 程序设计 1.早期 程序设计 3.面向对象 程序设计 结构化程序设计 exp A A B exp A B C 三种基本控制结构 顺序结构 选择分支 循环结构 特 点 有一个入口 有一个出口 结构中每一部分都应当有被执行到的机会,也就是说,每一部分都应当有一条从入口到出口的路径通过它 无死循环 面向对象程序设计 实体： 现实生活中的客观事物（人、动物、企业、部门等等）一个实体应 有一个名字，应有描述这个实体特征的数据（状态），应有作用于这些实体上面的操作（行为） 对象： 面向对象方法中的对象，是系统中用来描述客观事物的一个实体，它是用 于构成系统的一个基本单位。 C++使用类来描述对象 创建项目 编辑文件 程序的编译和运行（vc6.0） 优秀程序员的素质之一: 使用TAB缩进 {}对齐 变量定义”见名知意” 有足够的注释 有合适的空行 程序的编译 连接 运行 程序的基本结构 例1：一个很特殊的例子----只有一个主函数 ?? #includeiostream.h ?? void main() ? { coutComputer Science.\n; ? } 类、对象(实体)、主函数(main) #include iostream.h???//利用函数库iostream提供的操作在屏幕上输出数据 class ACCOUNT{ ?? float balance;??????? //本帐户当前的余额 public: ?? ?? ACCOUNT(float amount){ //开设帐户，同时存入金额amount. ??????? balance=amount; ?? } ??? void deposit(float amount){? //往帐户中存款，存款金额为amount. ???? balance=balance+amount; ?? } ??int withdraw(float amount){ ??????? if(amountbalance){?????????? //判断是否透支 ??????????? return 0;???????????????? //如果透支则不作取款，返回0