做wish选品网站 数据网站,网站备案与域名关系,网站建设提议,wordpress 群发插件《C语言-算法与流程图》由会员分享#xff0c;可在线阅读#xff0c;更多相关《C语言-算法与流程图(22页珍藏版)》请在人人文库网上搜索。1、目录,第一章 绪论 第二章 算法与流程图 第三章 数据类型、运算符和表达式 第四章 程序的控制结构 第五章 函数 第六章 数组 第七章 指…《C语言-算法与流程图》由会员分享可在线阅读更多相关《C语言-算法与流程图(22页珍藏版)》请在人人文库网上搜索。1、目录,第一章 绪论 第二章 算法与流程图 第三章 数据类型、运算符和表达式 第四章 程序的控制结构 第五章 函数 第六章 数组 第七章 指针 第八章 结构体 第九章,第二章 算法与流程图,1、程序数据结构算法 2、简单算法举例 3、算法特性 4、算法的自然语言表示 5、算法的流程图表示 6、算法的伪代码表示,1、程序数据结构算法,Niklaus Wirth, designer of Pascal,Wirth, Niklaus (1976) (in English). Algorithms Data Structures Program. Prentice Hall. 013022418。2、9. ISBN 978-0130224187,程序为计算机解题编制的一组指令集 算法处理问题的策略 数据结构处理信息的表示,Turing Award, 1984,2、简单算法举例,求和11/21/31/41/51/100 蛮力法 S1: 先计算1/20.5再与1相加得1.5 S2: 计算1/30.33333与1.5相加得1.83333 S3: 计算1/40.25与1.83333相加得2.08333 S99: 计算1/1000.01与5.177378相加得5.187378,2、简单算法举例,求和11/21/31/41/51/100 改进的算法 S。3、1: 初始化sum0, i1 S2: 如果i 100执行S3否则执行S5 S3: sum sum1/i S4: ii1跳转到S2 S5: 输出sum算法结束,2、简单算法举例,从3个数A、B、C中找出最大的数。 算法1 S1: 如果AB执行S2否则执行S3 S2: 如果AC执行S4否则执行S6 S3: 如果BC执行S5否则执行S6 S4: 输出A S5: 输出B S6: 输出C,2、简单算法举例,从3个数A、B、C中找出最大的数。 算法2 S1: 初始化maxA S2: 如果AB执行S3否则maxB执行S3 S3: 如果maxC执行S4否则m。4、axC执行S4 S4: 输出max,算法的五个特点 有输入 (Input)零个或多个输入。 有输出 (Output)一个或多个输出。 有穷性 (Finiteness)对于任意一组合法的输入值在执行有穷步骤之后一定能结束。 可行性 (Effectiveness)所有操作都可通过已经实现的基本操作运算有限次来实现。 确定性 (Definiteness)算法中每一步的描述都无二义性只要输入相同初始状态相同无论执行多少遍结果都应该相同,Turing Award, 1974,3、算法的特性,好” 算法的特点 正确性 (Correctness)满足问题的需求。 易读性(Rea。5、dability)便于理解、测试和修改。 健壮性(Robustness)输入非法数据时算法能做出适当处理不会产生难以预料的结果。 时空效率 (Efficiency)执行时间短低存储,3、算法的特性,4、算法的自然语言表示,优点 通俗易懂 缺点 文字冗长、不直观 不适合描述分支循环结构,从3个数A、B、C中找出最大的数。 S1: 如果AB执行S2否则执行S3 S2: 如果AC执行S4否则执行S6 S3: 如果BC执行S5否则执行S6 S4: 输出A S5: 输出B S6: 输出C,5、算法的流程图表示,从3个数A、B、C中找出最大的数,开始,结束,输入A,B,C,AB,A。6、C,CB,输出B,输出C,输出A,是,是,是,否,否,否,5.1 流程图基本单元,起止框,输入/输出框,处理框,判断框,流程线,5.2 流程图绘制例,输入50个学生的姓名和成绩输出不及格学生的名单,开始,结束,i1,输入ni, si,i50,是,i1,si60,输出ni,ii1,i50,是,ii1,否,是,否,否,5.2 流程图绘制例,输入50个学生的姓名和成绩输出不及格学生的名单,开始,结束,i1,输入ni, si,i50,是,i1,si60,输出ni,ii1,i50,是,ii1,否,是,否,否,5.3 三种基本结构对应流程图,1)顺序结构,A,B,5.3 三种基。7、本结构对应流程图,2)选择结构,A,B,p,是,否,5.3 三种基本结构对应流程图,3)循环结构当型 while (p) B;,B,p,是,否,5.3 三种基本结构对应流程图,3)循环结构直到型 do B; while (p,B,p,是,否,5.4 作业,1)用流程图表示判断闰年的算法。 (2)用流程图表示判断一个正整数是否是素数的算法,5.5 用伪代码表示算法,用介于自然语言和计算机语言之间的文字和符号表示算法 无固定严格的语法规则 beginend ifelse dowhile while input, print,例如求和算法的伪代码,11/21/31/41/51/100,begin sum0 i1 while (i 100) begin sum sum 1/i i i1 end print sum end,本章小结,好”算法的特点 算法的流程图表示。
