C语言教学课件之第二章算法.ppt

知识改变命运 学习成就未来 ;2.1　算法的概念 2.2　简单算法举例 2.3　算法的特性 2.4　怎样表示一个算法 2.5　结构化程序设计方法;本章大纲;2.1 算法的概念;2.2 简单算法举例;设两个变量，一个变量p代表被乘数，一个变量i代表乘数，乘积放在被乘数变量p中。将算法改写如下： S1： 使p=1 S2： 使i=2 S3： 使p×i，乘积仍放在变量p中，可表示为p×i=p S4： 使i的值加1，即i+1 = i S5： 如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就是5!的值。;2.3 算法的特性;3.有零个或多个输入 ;图2.2;补充内容：算法的评价;2.4 怎样表示一个算法;2.4.1 用自然语言表示算法; 2.4.2 用流程图表示算法; 图 2.3;例2.6 将例2.1求5!的算法用流程图表示。;2.4.3 三种基本结构和改进的流程图;(1) 顺序结构，如图2.14所示，虚线框内是一个顺序结构。 ;(2) 选择结构（选取结构，分支结构）如图2.15所示。;图2.16;(3) 循环结构：;1.它的功能是先执行A框，然后判断给定的p2条件是否成立2.如果p2条件不成立，则再执行A，然后再对p2条件作判断，如果p2条件仍然不成立，又执行A…… 3.如此反复执行A，直到给定的p2条件成立为止，此时不再执行A 4.从b点脱离本循环结构。;图2.18当型循环 ; (1) 只有一个入口。 (2) 只有一个出口。 (3) 结构内的每一部分都有机会被执行到。 (4) 结构内不存在“死循环”;图2.20 没有通路;2.4.4 用N-S流程图表示算法;(2) 选择结构;图2.26当型循环;图2.28;2.4.5 用伪代码表示算法;IF x 为正 print x ELSE print –x;2.4.6 用计算机语言表示算法;例2.20 将例2.16表示的算法（求5!）用C语言表示。;补充内容：PAD图;PAD图的基本符号;2.5 结构化程序设计方法;第二次作业：