算法描述

第一章 如何用计算机解决问题
1.1 计算机解决问题的过程
LOGO
教学目标
1. 理解什么是算法，知道算 法的多样性。
2. 学会用自然语言、流程图 和伪代码来描述算法。
一、人是如何解决问题的： 二、计算机解决问题的过程
1、观察、分析问题 2、收集信息 3、判断、推理 4、解决问题
1、分析问题 2、设计算法 3、编写程序 4、运行程序、验证结果
流程图
S1：移项得 ax=-b ;
S2：若a不等于0，则 x=-b/a，结束 求方程 S3：若a=0，b=0，得x ax+b=0 为任意值,结束；
的解。 S4：否则输出x无实数 解，结束；
伪代码
输入 a , b If a = 0 then
if b = 0 then 输出x为任意
值 else 输出x无实数
题二
介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？ （）
A.伪代码 B.流程图 C.高级语言 D.VB程序设计语言
3.程序设计语言的发展历程中，不包括（ ）
A.自然语言 B.机器语言
C.汇编语言
D.高级语言
4、运用机算机程序解决实际问题时，合理的步骤是（ ） A、设计算法→分析问题→编写程序→调试程序 B、分析问题→设计算法→编写程序→调试程序 C、分析问题→编写程序→设计算法→调试程序 D、设计算法→编写程序→分析问题→调试程序
人和羊→ 人← 人和狼→ 人和羊← 人和菜→ 人← 人和羊 →
开始 人和羊过河
人回来 人和狼过河 人和羊回来 人和菜过河
人回来 人和羊过河
结束
伪代码
伪代码描述
伪代码是介于自然语言和计算机程序语言 之间的一种算法描述。 优点：简洁、易懂、修改容易 缺点：不直观、错误不容易排查
问题描述
算法描述
自然语言
小 结
言、高级语言 3.算法——解决问题的方法和步骤
4.特征：有穷性 确定性 有输入 有输出 可行性
5.算法的描述
用自然语言描述算法 用流程图描述算法 用伪代码描述算法
课后实践
题一
使用流程图描述算法形象，直观，更容易理解，在流程图中，表示
( 条件判断的基本图形是 )
A.矩形框 B.菱形框 C.圆形框 D.椭圆形框
算法的描述
用自然语言描述算法 用流程图描述算法 用伪代码描述算法
流程图
流程图描述
也称为程序框图，它是算法的一种图形化 表示方法。 优点：形象、直观、容易理解
“流程图”所用的基本符号
程序框
名称 开始/结束
功能 算法的开始和结束
输入/输出 输入和输出信息
处理
计算与赋值
判断
条件判断
流程线
算法中的流向
连接圈 表示算法流向出口或入 口连接点
动一动：请帮助这位农 夫用船将狼、羊和青菜 运过河
说明：当农夫不在时， 狼会吃羊，羊会吃菜
自然语言
自然语言描述
用自然语言表达算法，就是把算法的各个 步骤，依次用人们熟悉的自然语言表示出来。 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以 表达准确、不能被计算机识别和执行
算法的描述方法
计算机程序
就是指示计算机如何去解决问题或完成任务的一组可 执行的指令
程序设计语言
指一切用于书写计算机程序的语言
程序设计语言的发展过程：机器 语言 汇编语言 高级语言。
第一章 如何用计算机解决问题
1.2 算法的描述与设计
LOGO
算法
算法的概念
算法就是解决问题的方法和步骤， 而且步骤是有限的。 算法就是程序设计的“灵魂” 算法+数据结构=程序
解 end
Else x= -b/a
End if
算法的特征
1
有穷性：执行步骤和每
2
步执行时间都是有限的
确定性：每一步都有确切的含义
3
输入：有零个或多个输入
4
输出：至少产生一个输出
算法 特征
5
可行性：原则上能精确运行
小结
1.计算机解决问题的过程
分析问题 设计算法 编写程序 运行程序、验证结果
ຫໍສະໝຸດ Baidu
2.程序设计语言的发展经历了机器语言、汇编语