程序设计的灵魂算法课件.ppt

《程序设计的灵魂算法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计第二章程序设计的灵魂—算法Departmentofmathematics学习高级语言的目的是为了以高级语言为工具，设计出可供计算机运行的程序，进而用计算机解决某些实际问题。一个程序应该包含两个方面的内容：1、问题中要处理的数据：程序的数据结构2、处理数据的方法和步骤：算法因此，瑞士著名的计算机科学家NikikausWirth提出一个公式：数据结构+算法=程序C语言程序设计Departmentofmathematics2.1算法的概念和特性1、算法：算法是解决某实际问题的方法和步骤。

2、2、算法的特性：（1）有穷性：有限次的操作步骤。（2）确定性：每一步都是确定的，不能含义模糊，相同的输入，得到相同的结果。（3）有零个和多个输入（4）有一个或多个输出（5）有效性：操作步骤可实现和执行。C语言程序设计2.2怎样表示一个算法Departmentofmathematics一、算法的描述方法：1、用自然语言描述算法2、用流程图描述算法3、用N-S图描述算法4、用伪Pascal语言描述算法二、流程图描述算法介绍1、ANSI规定的流程图符号：起止框输入输出框判断框处理框流程线连接点C语言程

3、序设计Departmentofmathematics2、用流程图描述的三种基本结构ABBPABPBYesNoNoYes顺序结构选择结构循环结构C语言程序设计Departmentofmathematics3、流程图描述算法举例例2.2.1求S=1+2+3+4+……+n，n由键盘输入开始s=0i=1输入ni≤ns=s+ii=i+1输出s结束NYC语言程序设计Departmentofmathematics例2.2.2输入一个正整数n，判断n是否是素数，是输出Yes，否则输出No开始输入ni=2f=1i

4、能整除n？i=i+1i≤sqrt(n)?f=0Yf=1？YN输出YesYN输出No结束C语言程序设计Departmentofmathematics三、用N-S图描述算法1、用N-S图描述三种基本结构ABCYPNABP成立AAP成立(a)顺序结构（b）选择结构（c）当型循环（d）直到型循环C语言程序设计Departmentofmathematics2、用N-S图描述算法的例子例2.2.3求S=1+2+3+4+……+n，n由键盘输入s=0；i=1输入ni≤ns=s+ii=i+1输出sC语言程序设计D

5、epartmentofmathematics例2.2.4输入10个整数，输出其中的最大值num=1输入一个数=>nmax=nnum<10输入一个数=>nmax

6、tofmathematicsC语言程序设计Departmentofmathematics