什么是程序.ppt

什么是程序 程序一词来自生活，通常指完成某些事务的一种既定方式和过程 在日常生活中，可以将程序看成对一系列动作的执行过程的描述 计算机中的程序 第二章 算法 程序=算法+数据结构+程序设计方法+语言环境 算法的概念 广义的说,为解决一个问题而采用的方法和步骤,就称为算法。 选择合适的算法 算法分两类：数值算法和非数值算法 算法举例 例1：求5！ 例2：求任意两个整数间的最大公约数。 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 怎样表示一个算法 用自然语言表示算法（通俗易懂） 用流程图表示算法（传统、N-S流程图） 用伪代码表示算法 用计算机语言表示算法 流程图 流程图是算法的一种图形化表示方式。 流程图直观、清晰，更有利于人们设计与理解算法。 它使用一组预定义的符号来说明如何执行特定任务。 算法 计算长方形的面积 流程图 程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率 三种基本结构 顺序结构 选择结构（选取结构、分支结构） 循环结构(重复结构) 当型循环结构（While型） 直到型循环结构（Until型） 几种算法表示比较 求5！ 结构化程序设计采取的方法 自顶向下 逐步细化 模块化设计 结构化编程 * * 银行 带上存折去银行 3. 将存折和取款单递给银行职员 2.填写取款单并到相应窗口排队 4.银行职员办理取款事宜 日常生活中的程序 5. 拿到钱并离开银行 做口述笔记…… 键入信函的内容…… 发送传真…… 口述 2.信函 ______________ ________________ __________ _____________ 3.传真 指令被逐条执行 程序员 老板 秘书 程序：为了让计算机执行某些操作或解决某个问题而编写的一系列有序指令的集合 要执行的一组指令 灵魂 加工对象 工具 结构化程序设计 （顺序、循环、选择） m n r 被除数 除数 余数 m’ n’ r’ 余数是否为0 m’ n’ r’ ＝0 n’即为最大公约数 开始/结束 处理 输入/输出 判断/分支 连接符 流程线 问题： 1.接收用户输入的长方形长度和宽度两个值； 2.判断长度和宽度的值是否大于零； 3.如果大于零，将长度和宽度两个值相乘得到面积，否则显示输入错误； 4.显示面积。 算法 算法：解决问题的具体方法和步骤 开始 接受 num1 和 num2 Result=num1×num2 显示 Result 结束 num1和num2 0? 显示“输入错误” 否 是 三种基本结构 顺序结构 选择结构 k A1 A2 Ai An k=k2 k=k1 k=kn k=ki ... ... 二分支选择结构 多分支选择结构 循环结构 当型循环结构 直到型循环结构 注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构 三种结构的特点： 只有一个入口和出口 结构内的每一部分都有机会被执行到。 结构内不存在死循环 S1: 1 p S2: 2 i S3: p*i p S4: i+1 i S5:若i=5, 返回s3; 否则，结束 用自然语言表示 用流程图表示 1 p 2 I P*i p i+1 i 直到i5 结束 用N-S流程表示 main() {int i,t; t=1; i=2; while(i=5) {t=t*i; i=i+1; } printf(“%d”,t); } 用Ｃ语言表示 开始 1 p i P*i p i+1 i i5 结束