1.2.2算法的描述
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
简单、易懂，容易修改，且容
易转化为程序语言代码。
例 ：用伪代码描述求解分段函数 的算法
输入实数到变量x IF x大于0 THEN
y=x ELSE
y=2x END IF 打印y
例 ：用伪代码描述求解分段函数 的算法
输入实数到变量x IF x大于0 THEN
y=x ELSE
y=2x END IF 打印y
1、用自然语言来描述。 什么是自然语言？
人们日常生活中使用的语言
通第 第一 二俗步 步易::运 运懂羊菜过过，河河但,,回并缺来运乏羊回直来观性， 不第三简步洁:运，狼过且河易,回产来生歧义。
第四步:运羊过河
想起来了。
那天发生的事情我终于想起来 了。
小明躺了一天，想起来了。
咬死了猎人的狗 没有买票的人
高中信息技术选修一第一章第二节（粤教版） 敦煌中学 马 江
猜数字
我手里有两张字条，分别写有1-100的两个数 字，请左右两边各上来1名同学，抽取数字， 下面两边各推荐一名同学去猜，上面的同学 只能提示猜的数字比抽到的数字大还是小就 行，猜的快的为胜者。
分别说说自己猜数字方法。
1.2.1 算 法
信息技术课程中的算法通俗的讲就是用计算机 求解解决某一问题的方法和步骤，是能被机械 执行的动作或指令。
实践
给设定的两个正整数m=112和n=64，利用辗转
相除法，求它们的最大公约数。
算法如下：
（1）112除以64余数为
；
（2） 除以 余数为
；
（3） 除以 余数为
；
答：112和64的最大公约数为
；
二、算法的特征
运羊过河 结束
将交换两个变量的算法用流程
练习二图描：述。
开始 x→m
y→x
m→x 结束
例： 任意输入一个实数到 变量X，求下面函数的Y值：
X (X>0) Y=
2X (X≤0)
开始
输入一个实数到变量X
判断框只能
Y
N有两个出口
X大于0?
Y=x
Y=2x
x (x>0)
输出Y
Y= 0 (x=0)
结束
2x (x≤0)
流程图描述 √ √
小结
一、算法的概念 二、算法的描述
1、用自然语言描述 2、用流程图描述 3、用伪代码描述
作业：
从十个数中 挑选出最大 的数。
发现了敌人的哨兵 ……
练习一：
已知变量x和y中分别 存放了数据，现在要交换 其中的数据。用自然语言 描述算法。
算法描述
第1步：将x中的数据送给变量m，即 x→m；
第2步：将y中的数据送给变量x，即 y→x ；
第3步：将m中的数据送给变量y，即 m→y。
2、用流程图来描述 什么是流程图？
也称程序框图，它是算法 的一种图形化表示方法。
帮助这个人用船把狼、羊和一箱菜运送到 河对面,但是有苛刻的附加条件：(1)船一次只 能运一样;(2)当人不在时，狼会吃羊，羊会吃 菜。
将过河的方法描述出来:
第一步:运羊过河,回来 第二步:运菜过河,并运羊回来 第三步:运狼过河,回来 第四步:运羊过河
一、算法的概念
数学课程里的算法是在有限步骤内求解某一问 题所使用的一组定义明确的规则
有穷性：执行有限步之后结束，且每一 步的执行时间也都是有限的
确定性：每一步都有确切的含义 输 入：有零个或多个输入 输 出：至少产生一个输出 可行性：原则上能精确运行，用纸和笔
做有限次运算后即可完成
三、算法的描述
1、用自然语言来描述。 2、用流程图来描述。 3、用伪代码描述算法。
直观易懂、逻辑关系清晰， 不容易产生歧义。
组成流程图的流程图符号
开始或结束
开始
输入或输出
…… 处 理
判断 连接线
结束
例：将过河的算法 用流程图描述出来
第一步:运羊过河,回来 第二步:运菜过河,并运
羊回来 第三步:运狼过河,回来 第四步:运羊过河
开始 运羊过河,回来
运菜过河, 并运羊回来 运狼过河,回来
开始
输入一个实数到变量X
来自百度文库
Y Y=x
N X大于0?
N
X等于0?
Y
Y=2X
Y=0
输出Y
结束
分析流程图 开始
输入3个数到变量X,Y,Z
Y XC
X>Y?
N YC
Y ZC
N Z>C?
结束 输出C
3、用伪代码来描述 什么是伪代码？
伪代码是介于自然语言和计算机 语言之间的一种算法描述,在伪代码 描述中,关键词一般用英文单词.
五、算法在解决问题中的地位和作用
对比上面学习中的同一问题不同算法，我们可以得 到以下几点认识： 1.算法是程序设计的核心，是程序设计的灵魂 2.算法的好坏直接影响着程序的通用性和有效性， 影响着问题解决的效率。
思
直观清晰 确定性 烦琐程度 是否容易修改 通俗易懂
考
算法描述的比较 自然语言描述
√ √ √
易转化为程序语言代码。
例 ：用伪代码描述求解分段函数 的算法
输入实数到变量x IF x大于0 THEN
y=x ELSE
y=2x END IF 打印y
例 ：用伪代码描述求解分段函数 的算法
输入实数到变量x IF x大于0 THEN
y=x ELSE
y=2x END IF 打印y
1、用自然语言来描述。 什么是自然语言？
人们日常生活中使用的语言
通第 第一 二俗步 步易::运 运懂羊菜过过，河河但,,回并缺来运乏羊回直来观性， 不第三简步洁:运，狼过且河易,回产来生歧义。
第四步:运羊过河
想起来了。
那天发生的事情我终于想起来 了。
小明躺了一天，想起来了。
咬死了猎人的狗 没有买票的人
高中信息技术选修一第一章第二节（粤教版） 敦煌中学 马 江
猜数字
我手里有两张字条，分别写有1-100的两个数 字，请左右两边各上来1名同学，抽取数字， 下面两边各推荐一名同学去猜，上面的同学 只能提示猜的数字比抽到的数字大还是小就 行，猜的快的为胜者。
分别说说自己猜数字方法。
1.2.1 算 法
信息技术课程中的算法通俗的讲就是用计算机 求解解决某一问题的方法和步骤，是能被机械 执行的动作或指令。
实践
给设定的两个正整数m=112和n=64，利用辗转
相除法，求它们的最大公约数。
算法如下：
（1）112除以64余数为
；
（2） 除以 余数为
；
（3） 除以 余数为
；
答：112和64的最大公约数为
；
二、算法的特征
运羊过河 结束
将交换两个变量的算法用流程
练习二图描：述。
开始 x→m
y→x
m→x 结束
例： 任意输入一个实数到 变量X，求下面函数的Y值：
X (X>0) Y=
2X (X≤0)
开始
输入一个实数到变量X
判断框只能
Y
N有两个出口
X大于0?
Y=x
Y=2x
x (x>0)
输出Y
Y= 0 (x=0)
结束
2x (x≤0)
流程图描述 √ √
小结
一、算法的概念 二、算法的描述
1、用自然语言描述 2、用流程图描述 3、用伪代码描述
作业：
从十个数中 挑选出最大 的数。
发现了敌人的哨兵 ……
练习一：
已知变量x和y中分别 存放了数据，现在要交换 其中的数据。用自然语言 描述算法。
算法描述
第1步：将x中的数据送给变量m，即 x→m；
第2步：将y中的数据送给变量x，即 y→x ；
第3步：将m中的数据送给变量y，即 m→y。
2、用流程图来描述 什么是流程图？
也称程序框图，它是算法 的一种图形化表示方法。
帮助这个人用船把狼、羊和一箱菜运送到 河对面,但是有苛刻的附加条件：(1)船一次只 能运一样;(2)当人不在时，狼会吃羊，羊会吃 菜。
将过河的方法描述出来:
第一步:运羊过河,回来 第二步:运菜过河,并运羊回来 第三步:运狼过河,回来 第四步:运羊过河
一、算法的概念
数学课程里的算法是在有限步骤内求解某一问 题所使用的一组定义明确的规则
有穷性：执行有限步之后结束，且每一 步的执行时间也都是有限的
确定性：每一步都有确切的含义 输 入：有零个或多个输入 输 出：至少产生一个输出 可行性：原则上能精确运行，用纸和笔
做有限次运算后即可完成
三、算法的描述
1、用自然语言来描述。 2、用流程图来描述。 3、用伪代码描述算法。
直观易懂、逻辑关系清晰， 不容易产生歧义。
组成流程图的流程图符号
开始或结束
开始
输入或输出
…… 处 理
判断 连接线
结束
例：将过河的算法 用流程图描述出来
第一步:运羊过河,回来 第二步:运菜过河,并运
羊回来 第三步:运狼过河,回来 第四步:运羊过河
开始 运羊过河,回来
运菜过河, 并运羊回来 运狼过河,回来
开始
输入一个实数到变量X
来自百度文库
Y Y=x
N X大于0?
N
X等于0?
Y
Y=2X
Y=0
输出Y
结束
分析流程图 开始
输入3个数到变量X,Y,Z
Y XC
X>Y?
N YC
Y ZC
N Z>C?
结束 输出C
3、用伪代码来描述 什么是伪代码？
伪代码是介于自然语言和计算机 语言之间的一种算法描述,在伪代码 描述中,关键词一般用英文单词.
五、算法在解决问题中的地位和作用
对比上面学习中的同一问题不同算法，我们可以得 到以下几点认识： 1.算法是程序设计的核心，是程序设计的灵魂 2.算法的好坏直接影响着程序的通用性和有效性， 影响着问题解决的效率。
思
直观清晰 确定性 烦琐程度 是否容易修改 通俗易懂
考
算法描述的比较 自然语言描述
√ √ √