C语言-算法与流程图PPT学习课件

1、目录,第一章 绪论 第二章 算法与流程图 第三章 数据类型、运算符和表达式 第四章 程序的控制结构 第五章 函数 第六章 数组 第七章 指针 第八章 结构体 第九章 文件操作,1,Sunday, July 5, 2020,第二章 算法与流程图,1、程序数据结构算法 2、简单算法举例 3、算法特性 4、算法的自然语言表示 5、算法的流程图表示 6、算法的伪代码表示,2,Sunday, July 5, 2020,1、程序数据结构算法,Niklaus Wirth, designer of Pascal,Wirth, Niklaus (1976) (in English). Algorithms +

2、Data Structures = Program. Prentice Hall. 0130224189. ISBN 978-0130224187,程序：为计算机解题编制的一组指令集 算法：处理问题的策略 数据结构：处理信息的表示,Turing Award, 1984,3,Sunday, July 5, 2020,2、简单算法举例,求和：1+1/2+1/3+1/4+1/5+1/100 蛮力法： S1: 先计算1/2=0.5，再与1相加得1.5 S2: 计算1/3=0.33333，与1.5相加得1.83333 S3: 计算1/4=0.25，与1.83333相加得2.08333 S99: 计算1/

3、100=0.01，与5.177378相加得5.187378。,4,Sunday, July 5, 2020,2、简单算法举例,求和：1+1/2+1/3+1/4+1/5+1/100 改进的算法： S1: 初始化sum=0, i=1 S2: 如果i 100，执行S3；否则执行S5 S3: sum = sum+1/i S4: i=i+1，跳转到S2 S5: 输出sum，算法结束,5,Sunday, July 5, 2020,2、简单算法举例,从3个数A、B、C中找出最大的数。 算法1： S1: 如果AB，执行S2；否则执行S3 S2: 如果AC，执行S4；否则执行S6 S3: 如果BC，执行S5；否

4、则执行S6 S4: 输出A S5: 输出B S6: 输出C,6,Sunday, July 5, 2020,2、简单算法举例,从3个数A、B、C中找出最大的数。 算法2： S1: 初始化max=A S2: 如果AB，执行S3；否则max=B，执行S3 S3: 如果maxC，执行S4；否则max=C，执行S4 S4: 输出max,7,Sunday, July 5, 2020,算法的五个特点： 有输入 (Input)：零个或多个输入。 有输出 (Output)：一个或多个输出。 有穷性 (Finiteness)：对于任意一组合法的输入值，在执行有穷步骤之后一定能结束。 可行性 (Effectiven

5、ess)：所有操作都可通过已经实现的基本操作运算有限次来实现。 确定性 (Definiteness)：算法中每一步的描述都无二义性，只要输入相同，初始状态相同，无论执行多少遍，结果都应该相同。,Turing Award, 1974,3、算法的特性,2011年2月21日,“好” 算法的特点： 正确性 (Correctness)：满足问题的需求。 易读性(Readability)：便于理解、测试和修改。 健壮性(Robustness)：输入非法数据时，算法能做出适当处理，不会产生难以预料的结果。 时空效率 (Efficiency)：执行时间短，低存储。,3、算法的特性,9,Sunday, July

6、 5, 2020,4、算法的自然语言表示,优点 通俗易懂 缺点 文字冗长、不直观 不适合描述分支循环结构,从3个数A、B、C中找出最大的数。 S1: 如果AB，执行S2；否则执行S3 S2: 如果AC，执行S4；否则执行S6 S3: 如果BC，执行S5；否则执行S6 S4: 输出A S5: 输出B S6: 输出C,10,Sunday, July 5, 2020,5、算法的流程图表示,从3个数A、B、C中找出最大的数。,开始,结束,输入A,B,C,AB,AC,CB,输出B,输出C,输出A,是,是,是,否,否,否,11,Sunday, July 5, 2020,5.1 流程图基本单元,起止框,输入

7、/输出框,处理框,判断框,连结点,流程线,12,Sunday, July 5, 2020,5.2 流程图绘制例,输入50个学生的姓名和成绩，输出不及格学生的名单。,开始,结束,i=1,输入ni, si,i50,是,i=1,si60,输出ni,i=i+1,i50,是,i=i+1,否,是,否,否,13,Sunday, July 5, 2020,5.2 流程图绘制例,输入50个学生的姓名和成绩，输出不及格学生的名单。,开始,结束,i=1,输入ni, si,i50,是,i=1,si60,输出ni,i=i+1,i50,是,i=i+1,否,是,否,否,1,1,14,Sunday, July 5, 2020

8、,5.3 三种基本结构对应流程图,（1）顺序结构,A,B,15,Sunday, July 5, 2020,5.3 三种基本结构对应流程图,（2）选择结构,A,B,p,是,否,16,Sunday, July 5, 2020,5.3 三种基本结构对应流程图,（3）循环结构：当型 while (p) B; ,B,p,是,否,17,Sunday, July 5, 2020,5.3 三种基本结构对应流程图,（3）循环结构：直到型 do B; while (p);,B,p,是,否,18,Sunday, July 5, 2020,5.4 作业,（1）用流程图表示判断闰年的算法。 （2）用流程图表示判断一个正整数是否是素数的算法。,19,Sunday, July 5, 2020,5.5 用伪代码表示算法,用介于自然语言和计算机语言之间的文字和符号表示算法 无固定严格的语法规则 beginend ifelse dowhile while =，= input, print,20,Sunday, July 5, 2020,例如：求和算法的伪代码,1+1/2+1/3+1/4+1/5+1/100,begin sum=0