算法的表示方法

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
常用的算法描述方法:
用自然语言描述算法。
用流程图描述算法。
用伪代码或直接用计算机程序来描 述算法。
用自然语言描述算法,即用人们日常所 使用的语言加上一些必要的数学符号来描述
算法。
练一练
用自然语言描述用高斯公式求前n个 自然数之和的算法。 sum = 1 + 2 + 3 + … + (n-1) + n
Y
流程图
开始 输入a , b a≥ b
a:任意数 b:任意数
N
算法停止
输出a 结束
输出b
练一练
用流程图描述算法:
判断成绩(cj)是否合格(60分)。
作 业
用流程图描述算法:
1. 判断成绩(cj)的等第是优秀(90
分)、合格(60分)还是不合格。
2. 交换任意两个变量的值的算法。
a:任意一个数
算法开始
b:任意一个数
1.
2. 3. 算法结束
输入a的值和b的值
如果a≥b,则输出a 如果a<b,则输出b
基本符号
开始、结束符: 处理框: 判断框:
输入、输出框:
连接框:
流程线:
符号
开始、结束符
输入、输出框 判断框 连接框 处理框 流程线
作用
表示算法的开始或 结束 表示数据的输入, 或计算结果的输出
用自然语言描述用高斯公式求前n个自然 数之和的算法。
n:项数、末项 sum:总和
算法开始
1.输入n的值
2.计算 sum ← (1+n) * n / 2 3.输出sum的值 算法结束
求任意两个数a和b中的较大的数,并输 出这个数的算法。 分析:
要求出两个数中的较大的数,首先要 知道这两个数a和b,然后比较这两个数, 如果a大于b,则输出a的值;反之,输出b 的值。
用于表示分支情况, 框内书写判断条件
示例
start end
输入b Y
输出“大” N
a<b
1
用于连接因写不下 而断开的流程线 指出要处理的内容 表示程序的流向
1
a←3
练一练
用流程图描述用高斯公式求自然 数之和的算法。
sum = 1 + 2 + 3 + … + (n-1) + n
n:项数、末项
自然语言
算法开始 1.输入n的值
流程图
sum:总和
Start 输入n
2.计算sum←(1+n)* n/2
3.输出sum的值
sum←( 1+n ) * n / 2
输出sum EndΒιβλιοθήκη Baidu
算法结束
思 考
用流程图描述求任意两个数a和b中 的较大的数,并输出这个数的算法。
自然语言 算法开始
1.输入a的值和b的值 2.如果a≥b,则输出a 3.如果a<b,则输出b
相关文档
最新文档