C语言教学之算法公开课获奖课件.pptx

知识变化命运

学习成就未来;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用伪代码表达算法;IFx为正

printx

ELSE

print–x;2.4.6用计算机语言表达算法;例2.20将例2.16表达算法（求5!）用C语言表达。;补充内容：PAD图;PAD图基本符号;2.5构造化程序设计措施;第二次作业：