当前位置:首页 >> 其它课程 >>

1.2算法和算法的描述


1.2算法和算法的描述
算法和算法 的描述

算法的概念

算法的描述

算法在解决问题 中的地位和作用

算法和算法的描述
? 设给定的两个正整数为m和n,求它们的最

大公约数。

辗转相除算法:
第一步:以m除以n,令所得的

余数为r. 第二步: 若r=0,则输出结果n,算法结束;否则,继续步骤3 第三步: 令m=n ,n=r,并返回步骤第一步继续进行.

完成课本第八页下面的实践:求112和64的最大公约数

算法和算法的描述
?

算法的概念:
算法就是用计算机求解某一问题的方法,是能被机械地执行 的动作或指令的有穷集合。

?

算法的特征: 1 .输入 0个或多个输入 2 .确定性 不能有歧义性(如:“请大家举手” 有歧义。左手?右手?) 3 .有穷性 必须在有穷步之后结束 4 .输出 1个或多个输出 5 .有效性 如:若b=0, 那么a/b无效

算法和算法的描述
?

?

问题一: 有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河, 他找到一只很小的船,每次只能带一样东西过去,可是如果 让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起, 羊会吃白菜,牧羊人应如何过河? 过河的方案之一:
第一步: 人和羊过河,人返回,留下羊;
第二步: 人和狼过河,人和羊返回,留下狼; 第三步: 人和菜过河,人返回,留下菜;

第四步: 人和羊过河。

? 求实数a的绝对值的算法有几种?

算法和算法的描述
? 算法的描述:表示算法的语言

(1)自然语言 (2)流程图 (3)伪代码

? 鸡兔同笼问题。一个笼子里有鸡和兔,现

在只知道里面一共有35个头,94只脚。鸡 和兔各有多少只?设计一个算法。
分析: 设所求的鸡是x只,兔y只,已知笼子里的头是a个,脚是b个。 列方程组: x+y=a 2x+4y=b

解方程组得:x=2a-b/2,y=b/2-a 设计算法: 1.输入a和b的值; 2.求x=2a-b/2; 3.求y=b/2-a; 4.输出x,y的值; 5.结束。

自 然 语 言 描 述

流程图的基本图形及其功能
图形 名称 开始/结束 处理 判断 流程图 连接点 功能 表示算法的开始或结束 表示算法中变量的计算与赋值 表示算法中的条件判断 表示算法中的流向 表示算法中转换

输入或输出 表示算法中变量的输入或输出

鸡 兔 同 笼 问 题 的 流 程 图

开始

输入a和b的值 求x=2a-b/2 求y=b/2-a 输出x,y的值

结束

辗转相除求最大公约数
自然语言
第一步:以m除以n, 令所得的余数为r. 第二步:若r=0,则 输出结果n,算法结 束;否则,继续步 鄹. 第三步:令 m=n,n=r,并返回步 鄹第一步继续进 是 行.
开始 输入正整数m和n

流程图

r=m除以n的余数 否

r=0
是 输出n的值 结束

m=n, n=r

P11.课堂作业
? 设计一个算法,实现如下功能:从键盘输

入三角形的三条边的边长a,b,c,如果能 构成一个三角形,则输出其面积,否则输 出“不能构成一个三角形!”的提示信息。
提示:计算三角形面积的公式为: Area= s(s-a)(s-b)(s-c) ,其中s=(a+b+c)/2

分别用自然语言和流程图把算法描述出来。


相关文章:
1.2算法和算法的描述
1.2算法和算法的描述_数学_自然科学_专业资料。1.2 算法和算法的描述 一、教学目标 1、知识与技能 (1)了解算法的定义及其表达方法; (2)认知流程图的六种基本...
1-2算法的描述与设计的第2课时
1-2算法描述与设计、 【教学目标】 1、了解利用计算机解决问题的基本过程 2、了解问题分析与算法设计之间的关系 3、了解算法的基本特征 4、能用自然语言...
算法和算法的描述教案
算法和算法的描述一、案例背景信息:()模块:高中信息技术选修1-《算法与程序设计》 (二)年级:高中年级 (三)所用教材版本:广东教育出版社 (四)学时数:1 ...
(教学设计)算法和算法的描述
软件要求:Visual Basic 6.0 2、知识目标 1 ○ 认识算法的概念和特征,体验算法描述的各种方法。 2 ○ 掌握分析问题、设计算法的技能和方法。 3 ○ 关注算法设计...
高中《信息技术基础》1.2算法描述与设计教案
高中《信息技术基础》1.2算法描述与设计教案_其它课程_高中教育_教育专区。高中...掌握算法的定义、特征;学会用自然语言、流程图和伪代码来描述算法。 学会用自然...
淘师湾作业答案
(1-1)CCDCA 计算机解决问题的过程(1-2)CDDDA 算法及其描述(2-1) CBABD 算法及其描述(2-1) CBABD 算法及其描述(2-2)AABCB 算法及其描述(2-3) DBDBA ...
第一章第二节 算法和算法的描述教学设计(高中信息技术精品)
3.课时安排:1 课时 三、教学目标: 1.知识与技能: (1) 理解算法的概念。 (2)经历用自然语言、流程图、伪代码等方法描述算法的过程。 (3)了解算法在计算机...
算法设计与分析课后习题解答
代码描述 解答: a.将十进制整数转换为进制整数的算法 输入:个正整数 n 输出:正整数 n 相应的二进制数 第步:用 n 除以 2,余数赋给 Ki(i=0,1,2...
《算法分析与设计》期末复习题[1]
D、actionPerfromed 方法 ) C、init 方法 5.下列关于算法的描述,正确的是( ...3.算法设计与分析过程的典型步骤都包括哪些? 答: (1)了解问题的内容 (2)...
更多相关标签:
算法及其描述 2 1 | 算法及其描述2 1答案 | 算法精解 c语言描述 | 算法描述 | 算法的描述方法包括 | 算法的描述方法 | 算法描述的基本方法 | 算法描述怎么写 |