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