《计算机程序设计基础》课程PPT教学课件（C语言）第1章 C语言概述 1-4 算法的表示

汉理工大学计理中院中心技交，0000计算机程序设计基础C语言主讲教师：王舜燕武汉理工大学Wuhan Universityof Technology

主讲教师：王舜燕

计算机程序设计基础C语言60I算法的表示用流程图表示算法0880N-S流程图描述传统流程图描述传统流程图基本图形及其含义武汉理工大学Wuhan Universityof Technology

计算机程序设计基础C语言 ⚫ 算法的表示 ⚫ 用流程图表示算法 ⚫ 传统流程图描述 N-S流程图描述 ⚫ 传统流程图基本图形及其含义

算法的表示表示1个算法的方法很多，如自然语言法、传统流程图法、N-S流程图法、伪代码法等。例如，M=5！，求M的值。自然语言法描述算法如下：(1)设定变量M，M置初值为1，设定变量i，置初值为1。(2)如果i的值小于6，则执行(3)，否则执行(4)。(3)将M乘以i并置于M中存放，将i中的值加1并置于i中存放，再执行(2)。(4)将M中的值输出。（5!=1×2×3×4×5=120）Algorithmsarealsoexpressedinpseudo-codeThere are no real standards for expressing algorithmsin pseudo-code

算法的表示 表示1个算法的方法很多，如自然语言法、传统流程图法、 N-S流程图法、伪代码法等。 例如，M = 5！，求M的值。 自然语言法描述算法如下： (1) 设定变量M，M置初值为1，设定变量i，置初值为1。 (2) 如果i的值小于6，则执行(3)，否则执行(4)。 (3) 将M乘以i并置于M中存放，将i中的值加1并置于i中存放， 再执行(2)。 (4) 将M中的值输出。( 5!=1×2 ×3 ×4 ×5=120 )  Algorithms are also expressed in pseudo-code. There are no real standards for expressing algorithms in pseudo-code

用流程图表示算法美国国家标准化协会ANsI(AmericanNationalStandardInstitute）规定了一些常用的流程图符号：起止框判断框处理框二二输入/输出框流向线注释框

用流程图表示算法 美国国家标准化协会ANSI(American National Standard Institute) 规定了一些常用的流程图符号： 起止框 判断框 处理框 注释框 流向线 输入/输出框

N-S流程图描述传统流程图描述开始1-M1-→M1→ii<6?1→i+NMXi-Mi<6?it1 -→iYMxi-M输出Mi+1→iN-S流程图输出M1973年，由美国学者I.Nassi结束和B.Shneiderman提出。传统流程图

传统流程图描述 N-S流程图描述 传统流程图 M×i →M i+1 →i 输出M 结束 1→M 1→i i<6 ? 开始 N Y 1973年，由美国学者I.Nassi 和 B.Shneiderman提出