教科版高中信息技术选修1算法与程序设计算法描述与设计.pptVIP

算法描述与设计 什么是算法 算法是解决问题的方法和步骤。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。 著名的计算机科学家尼克劳斯•沃思指出 算法+数据结构=程序 算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。 算法的特征 算法要有一个清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的后继步骤(1算法的确定性)，从而组成一个步骤的有限序列(2算法的有穷性)；要有一个终止步(序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的(3算法的可行性)、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据4输入(0个或多个)和数据5输出（至少一个）的步骤。 描述算法的方法 1、自然语言：即用人们日常使用的语言和数学语言描述的算法。 2、流程图：即用一组标准的图形符号来描述算法。 3 、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。 （流程图图例） （顺序结构） （选择结构） （当型循环和直到型循环） If 条件 Then 语句1 Else 语句2 End If Do While 条件 循环