C语言完整课件之二.ppt

2.1 算法的基本概念 -1 2.1.1 程序设计概述 一个程序应包括对数据的描述和对数据处理的描述。 1．对数据的描述，即数据结构。数据结构是计算机学科的核心课程之一，有许多专门著作论述，本课程就不再赘述。 在C语言中，系统提供的数据结构，是以数据类型的形式出现的。 2．对数据处理的描述，即计算机算法。算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。为此，著名计算机科学家沃思（Nikiklaus Wirth）提出一个公式：  数据结构 + 算法 = 程序 2.1 算法的基本概念 -2 2.1.2 计算机算法的分类 计算机算法是指计算机能执行的算法。可分为两大类： （1）数值运算算法：用于求数值解。如求方程的根 （2）非数值运算算法：用于事务管理领域。如排序 2.1.3 算法的特性 有穷性；确定性；有零个或多个输入；有一个或多个输出；有效性 2.2 算法的表示方法 　　1.用自然语言表示 2.用传统流程图表示 3.用N-S流程图表示 　　4.用伪代码表示 　　5.用计算机语言表示 1.用自然语言表示　－1 指利用人们日常使用的语言来对算法进行描述 [案例2.1] 求1-1/2+1/3-1/4+…+1/99-1/100。 S1：1?sign； S2：1?sum； S3：2?deno； S4：(-1)×sign?sign； S5：sign×(1/deno) ? term； S6：sum+term ? sum； S7：deno+1 ?deno； S8：若deno≦100，返回S4； S9：输出sum； S10：结束。 1.用自然语言表示　－2 [案例2.2] 　对于一个大于或等于3的正整数，判断它是不是一个素数。 S1：输入n的值； S2：2 ?i； S3：n被I除，得余数r； S4：若r=0，转到S7； S5： i＋1?i ； S6：若I＜＝n－1，返回S3；否则转到S8； S7：打印“n不是素数”，转到S9； S8：打印“n是素数”； S9：结束。 2.用传统流程图表示　 2.1常用流程图符号 　1、起止框 　2、输入输出框 　3、判断框 　4、处理框 　5、流程线 　6、连接点 　7、注释框 2.2流程图算法表示 指用流程图符号按照一定的规则来描述算法 [案例2.3] 求1-1/2+1/3-1/4+…+1/99-1/100。 [案例2.4] 　对于一个大于或等于3的正整数，判断它是不是一个素数。 3.用N-S流程图表示 -1 3.1三种基本结构 1、顺序结构 2、选择结构 3、循环结构 3.用N-S流程图表示-2 3.2 N-S流程图符号 1、顺序结构 3、循环结构 2、选择结构 3.3 N-S流程图算法表示 指用N-S流程图符号来描述算法 [例] 求1-1/2+1/3-1/4+…+1/99-1/100。 * * [教学要求] 　1. 了解算法的基本知识 　 2.了解算法的特性 　 3.了解算法的几种表示方法 　 4.掌握传统流程图和N-S流程图 第2章 算　法 开始 结束 输入n值 打印sum 开　始 1?sum 2?deno 1?sign (-1)×sign ?sign sign×(1/deno) ? term Sum+term?term Deno+1?deno 结　束 Deno100 N Y 打印sum的值 开　始 输入n 结　束 打印n“是素数” 2 ?i n/i的余数?i i+1 ?i 打印n“不是素数” r=0? N Y in1/2 N Y A B a b a b P A B 成立 不成立 a b P A B 成立 不成立 b a 成立 不成立 A P a 成立 不成立 A P b 当型（While型）循环 直到型（Until型）循环 A B 成立 不成立 P A B 当P成立 A 直到P成立 A 当型循环结构 直到型循环结构 输出sum 直到deno100 deno+1 ?deno sum+term ? sum sign×(1/deno) ? term (-1)×sign?sign 2?deno 1?sum 1?sign *