C语言程序设计案例教程（ 第二版） 高职计算机大类专业基础 熊锡义 电子教案 第2章 算法及其描述.pptVIP

尚辅网 尚辅网 第2章 算法及其描述 教学目的： 通过本章的学习，要求能理解算法的概念和算法的特性，能熟练使用程序流程图或N-S流程图描述程序的设计步骤和方法，学习程序设计的算法及其描述，为编写高质量的程序奠定基础。 结构化程序设计方法： 1 自顶向下 2 逐步细化 3 模块化设计 4 结构化编码 * * 尚辅网 尚辅网 教学内容 算法的概念 算法引例 算法的特性 算法的描述 第2章 算法及其描述 尚辅网 重点难点 (1)理解算法的概念 (2)熟悉算法的特性 (3)熟练运用算法的描述方法 (4)掌握结构化程序设计方法 (1)算法的描述方法 难点: (2)结构化程序设计方法 重点： 第2章 算法及其描述 尚辅网 求解问题的步骤 （1）分析问题 （2）算法分析 （3）程序设计 （4）程序调试 （5）运行与维护 第2章 算法及其描述 尚辅网 2.1 算法的概念 算法（Algorithm）:简单地说，算法是指为解决一个特定问题而采取的确定的、有限的方法和步骤。 计算机算法分为两类：一类是数值计算算法，另一类是非数值计算算法。 尚辅网 【例2-1】求解一个一元二次方程 第一步：将方程化简为标准方程，即：ax2+bx+c=0。 利用b2-4ac的值来判断方程无解,有一个解或有 两个解。 第二步：如果 b2-4ac0,则此方程无解，执行第五 步；否则执行第三步。 第三步：如果 b2-4ac=0,则此方程有一个解x=-b/2a， 执行第五步；否则进行第四步。 第四步：如果b2-4ac0,则此方程有两个解: 。 第五步：解题结束。 2.1 算法的概念 尚辅网 2.2 简单算法引例 【例2-2】输入10个整数，求其中的最大数。 ⑴ 取最小整数-32768为最大值，并把它放在变量max中。计数器的值置0。 ⑵ 输入一个整数x，且计数器加1。 ⑶ 若x大于max，则将x的值赋给max；否则max的值不变。 ⑷ 若计数器的值小于10，则重新执行第（3）步~第（5）步；否则执行第（6）步。 ⑸ 输出最大值max。 ⑹ 算法结束。 尚辅网 【例2-3】输入10个整数，求出其中的最大数，并输出。 (C语言) # include stdio.h void main ( ) { int max = -32768, i, x = 0; for ( i = 0; i 10 ; i ++) { scanf ( %d, x ); if ( x max ) max = x; } printf ( 最大值 max = %d\n, max );} 2.2 简单算法引例 尚辅网 2.3 算法的特性 （1）有穷性。 （2）确定性。 （3）可行性。 （4）输入。 （5）输出。 尚辅网 （1）自然语言 （2）框图语言 用人们日常使用的语言来描述算法，称为算法的自然语言描述法。 2.4 算法的描述 框图语言是用一些特殊符号来描述算法流程的语言。 尚辅网 （3）N-S 框图语言 （4）伪代码 （5）计算机语言 用一个矩形框来描述一个独立功能的算法，称为N-S 框图语言描述法。 伪代码是用介于自然语言和计算机语言之间的文字符号来描述算法 . 计算机语言描述方法是直接用计算机高级语言书写算法 尚辅网 尚辅网 算法就是为解决一个具体的问题而使用的确定的、有限的方法和步骤。 在选择算法的描述方法时，要注意以下几个方面：①遵循行业惯例和软件人员使用的普遍性，使其易于学习和交流。②易于表达逻辑条件及其相应的处理，能有效地表达各种数据类型和数据结构，使算法结构清晰，思路明了，无多义性。③便于转换成机器能接受的代码，易于进行逻辑验证和便于修改。④使用三种基本结构设计算法，使功能尽量独立化，提高算法的可靠性和可维护性。 小 结