C程序的流程设计 ·本课内容:算法 ·教学目的:掌握算法相关概念,掌握三 种基本结构,了解算法描述工具,致少 掌握两种算法描述工具。 重点:算法相关概念、三种基本结构和 算法描述工具 难点:使用三种基本结构,用算法描述 工具进行算法描述
C程序的流程设计 • 本课内容：算法 • 教学目的：掌握算法相关概念，掌握三 种基本结构，了解算法描述工具，致少 掌握两种算法描述工具。 • 重点：算法相关概念、三种基本结构和 算法描述工具。 • 难点：使用三种基本结构，用算法描述 工具进行算法描述
、算法的性质与组成要素 1、算法性质 算法:是进行操作的方法和操作步骤 1)解题算法是一有穷动作序列; (2)此动作序列只有一个初始动作; (3)序列中每一个动作仅有一个后继动作; (4)序列终止表示问题得到解答或问题没有解答 2、算法的组成要素 (1)操作:计算机能进行的操作集。 操作的描述与程序设计语言的级别有关。 髙级语言中所描述的操作主要包括:算术运算、关系运算和 逻辑运算。 (2)控制结构:控制组成算法的各操作的执行顺序方法。 种基本结构: 顺序结构、选择结构、循环结构或重复结构
一、算法的性质与组成要素 1、算法性质 算法：是进行操作的方法和操作步骤。 （1）解题算法是一有穷动作序列； （2）此动作序列只有一个初始动作； （3）序列中每一个动作仅有一个后继动作； （4）序列终止表示问题得到解答或问题没有解答。 2、算法的组成要素 （1）操作：计算机能进行的操作集。 操作的描述与程序设计语言的级别有关。 高级语言中所描述的操作主要包括：算术运算、关系运算和 逻辑运算。 （2）控制结构：控制组成算法的各操作的执行顺序方法。 三种基本结构： 顺序结构、选择结构、循环结构或重复结构
算法的描述 1、流程图与算法的结构 P57图3.1 三种基本控制流程结构: P58图3.,2 2、用NS图描述算法 NS图的三种基本结构描述 P59图3.8 4、伪代码与逐步细化的程序设计方法 伪代码:用介于自然语言与计算机语言之间的文字符号算法描述的 工具 描述方法:自顶向下,逐步细化。 做什么→如何做 例P61例3
二、算法的描述 1、流程图与算法的结构 P57_图3.1 三种基本控制流程结构： P58_图3.2 2、用N—S图描述算法 NS图的三种基本结构描述 P59_图3.8 4、伪代码与逐步细化的程序设计方法 伪代码：用介于自然语言与计算机语言之间的文字符号算法描述的 工具。 描述方法：自顶向下，逐步细化。 做什么→如何做 例P61_例3.1
流程图 数据流 处理 特定处理 (一个或 一组操作) 准备 判断 循环上限 循环下限 连接符 端点符 流线
流程图 数据流 处理 特定处理 （一个或 一组操作） 准备 判断 循环上限 循环下限 连接符 端点符 流线
例:输入10个数,将其中能被3整除的数求和输出。 调用 a I=1:S=0 I=I+1 I<=10 返回S值 参数N n 调用结束 N%3=0 S=S+N
例：输入10个数，将其中能被3整除的数求和输出。 调用 I=1:S=0 I<=10 参数N N%3=0 S=S+N a y a I=I+1 n 调用结束 返回S值