第二章程序设计概念探讨.ppt

第二章 程序设计概念;解决问题的一般概念;日常生活问题的解决;计算机中的问题;1 算法方案：可以通过一系列明确的动作来解决. 2 启发式方案:需具有相应的知识和经验，经过不断的尝试和失败才能达到最终目标。; 1 计算型 如数学计算过程，大多数学问题都是计算型 2 逻辑型 如包含关系或逻辑处理的问题 3 反复型 反复执行一组数学型或逻辑型指令的问题，大多启发式问题都属于反复型。;计算机解决问题的基本过程：;解决问题的难点：;算法;;用流程图表示求解下列问题的算法。 求1~100的积;Y;;算法体现了解决问题的步骤，一旦选定算法，就要用计算机语言编写程序（生成代码）。;程序;操作码 ;#includeiostream using namespace std; int main() { int i=1,sum=0; do { sum=sum+i; i=i+1; }while(i=100); coutsumendl; return 0; };;;; 编写程序的前期工作;;;;开始;#includeiostream using namespace std; int main() { float r,C; //声明输入和输出项目 r=65.0; //设置半径的值 C=2*3.1415*r; //计算周长（输出） cout“圆的周长：”Cendl; return 0; };;程序设计方法 ;结构化程序设计方法;设计思路 自顶向下、逐步求精。采用模块分解与功能抽象，自顶向下、分而治之。 程序结构： 按功能划分为若干个基本模块，形成一个树状结构。 各模块间的关系尽可能简单，功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成。 其模块化实现的具体方法是使用子程序。;优点： 有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护。;;面向对象的方法;;根据程序设计方法选择合适的程序设计语言 ;计算机语言的发展;;;1937年，美国科学家制造了一台机器（称为ABC），但需要人配合才能执行指令。 1939年，宾夕法尼亚大学的约翰．马茨里（John W．Mauchly)博士开始研制一种称为电子数字积分计算机ENIIAC(Electrical Numerical Integrator and Computer),直到1946年才完成。; 第一台电子计算机（ENIAC, Electronic Numerical Integrator And Calculator ）;计算机语言的分类;;;;;;;;;;存储器的种类;主存储器采用的是半导体存储器， 其特点是：存取数据速度快，可随机存取，体积小 ，功耗低。内存容量有限。 主存储器(内存)又分为随机存储器RAM和只读存储器ROM。; ROM（Read Only Memory）主要用来存放固定不变的程序、数据系统软件，如BIOS程序。这种存储器中的信息只能读出而不能随意写入。断电后所存数据不会改变（具有非易失性）。;;CPU;CPU内部结构;Cache;计算机的存储程序工作原理;不论指令还是数据,若想存入计算机中,都必须采用二进制编码形式,在二进制系统中只有两个数0和1,即便是多媒体信息(声音、图形等)也必须转换成二进制的形式,才能存入计算机. ; 二进制概念;;;十进制 R=10， 数字集 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 二进制 R=2 ， 数字集 0, 1 八进制 R=8 ， 数字集 0, 1, 2, 3, 4, 5, 6, 7 十六进制 R=16 ，数字集 0, … , 9, A, B, C, D, E, F;; 内部存储器的作用是存放执行的程序和程序中需要使用的数据，是整个数据存储和变换的枢纽。;存储器的容量　;从物理上看，一个位（bit）就是一个既能开又能关的开关，开用0表示，关用1表示。 单一的bit限制了其可用性，因此，所有的计算机都把bit组合起来形成一个更大的单元，即字节（Byte）。; 存储单位;计算机如何存储数据;一个位能表现什么值？ 一个字节能够表示多少个不同的位模式？ ;;数据以二进制形式存储;音频、视频、图形、图像;数值数据;整数以补码形式存储。 正整数：原码，反码，补码一样. 例如：+15（用一个字节表示） 原码：0 0001111;+15（用一个字节表示） 原码：0 0001111 反码：0 0001111 补码：0 0001111 ;负整数： 例如-15（一个字节表示） 原码： 1 0001111 反码： 1 1110000 补码：