4.1算法-C语言程序设计.pptVIP

感谢聆听C语言程序设计主讲：刘春英著名计算机科学家沃思(NikiklausWirth)算法+数据结构=程序一、算法算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。一、算法1.算法的特性①有穷性：一个算法应包含有限的操作步骤，而不能是无限的②确定性：算法中的每一个步骤都应当是确定的，对于每一个过程不能有二义性。③有0个或多个输入：所谓输入是指在执行算法时需要从外界取得必要的信息。④有1个或多个输出：算法的目的是为了求解，“解”就是输出。没有输出的算法是没有意义的。⑤有效性：算法的每个步骤都应当能有效执行，并能最终得到正确的结果。一、算法2.评价算法的标准①正确性②可读性③健壮性④高效性一、算法3.算法的表示方法自然语言流程图N-S流程图伪代码计算机语言一、算法3.算法的表示方法流程图：用一些约定的几何图形来描述算法。用某种图框表示某种操作，用箭头表示算法流程一、算法3.算法的表示方法用流程图表示算法顺序结构选择结构ABABYpN一、算法3.算法的表示方法用流程图表示算法当型循环结构AYp1NAp2N直到型循环结构一、算法3.算法的表示方法用N-S流程图表示算法顺序结构选择结构循环结构一、算法3.算法的表示方法自然语言流程图N-S流程图伪代码计算机语言基本结构的顺序组合可以表示任何复杂的算法结构全部算法写在一个矩形框内，完全去掉了带箭头的流程线。这种流程图称为N-S结构化流程图(盒图)。N-S流程图适于结构化程序设计*基本结构的顺序组合可以表示任何复杂的算法结构全部算法写在一个矩形框内，完全去掉了带箭头的流程线。这种流程图称为N-S结构化流程图(盒图)。N-S流程图适于结构化程序设计*基本结构的顺序组合可以表示任何复杂的算法结构全部算法写在一个矩形框内，完全去掉了带箭头的流程线。这种流程图称为N-S结构化流程图(盒图)。N-S流程图适于结构化程序设计*用传统流程图、N-S图表示算法，直观易懂，但绘制比较麻烦，流程图适合表示算法，但在设计算法过程中使用不是很理想。伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。伪代码不用图形符号，书写方便，格式紧凑，便于向计算机语言算法过渡用某种程序设计语言编写的程序本质上也是问题处理方案的描述，并且是最终的描述。程序是程序设计的最终产品，需要经过每一步的细致加工才能得到，不提倡一开始就编写程序，特别是对于大型的程序。*感谢聆听基本结构的顺序组合可以表示任何复杂的算法结构全部算法写在一个矩形框内，完全去掉了带箭头的流程线。这种流程图称为N-S结构化流程图(盒图)。N-S流程图适于结构化程序设计*基本结构的顺序组合可以表示任何复杂的算法结构全部算法写在一个矩形框内，完全去掉了带箭头的流程线。这种流程图称为N-S结构化流程图(盒图)。N-S流程图适于结构化程序设计*基本结构的顺序组合可以表示任何复杂的算法结构全部算法写在一个矩形框内，完全去掉了带箭头的流程线。这种流程图称为N-S结构化流程图(盒图)。N-S流程图适于结构化程序设计*用传统流程图、N-S图表示算法，直观易懂，但绘制比较麻烦，流程图适合表示算法，但在设计算法过程中使用不是很理想。伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。伪代码不用图形符号，书写方便，格式紧凑，便于向计算机语言算法过渡用某种程序设计语言编写的程序本质上也是问题处理方案的描述，并且是最终的描述。程序是程序设计的最终产品，需要经过每一步的细致加工才能得到，不提倡一开始就编写程序，特别是对于大型的程序。*