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

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节 算法和算法的描述wang
第一章 揭开计算机解决问题的神秘面纱 第一章教学目标: 1、知识与技能 揭开计算机解决问题的神秘面纱 1.2 算法和算法的描述 了解算法的定义及其表达方法;认知流程...
1.2算法和算法的描述(工作室)
充分理解掌握算法的概念及其特点 2. 学会用自然语言和流程图来准确地描述算法 教学难点: 教学难点: 学会用自然语言和流程图来准确地描述算法 (三)学生分析 通过...
1.2算法描述与设计
2. 知识与技能 进一步理解什么是算法,知道算法的多样性 过程方法 a) 能够对设计的算法作简单的评价。 b) 学会用自然语言、流程图和伪代码来描述算法。 情感...
1-2算法的描述与设计 教案
1-2算法描述与设计、 【教学目标】 1、 知识与技能 第 2 课时 (1)了解算法的定义及其表达方法; (2)认知流程图的六种基本符号; (3)理解计算机解决...
1.2.2算法的描述创作说明
1.2.2算法的描述创作说明_计算机软件及应用_IT/计算机_专业资料。《如何描述算法》微课创作说明一.适用对象分析: 本微课适用对象为高一选修《算法与程序设计》的学...
1-2算法的描述与设计的第2课时
1-2算法描述与设计、 【教学目标】 1、了解利用计算机解决问题的基本过程 2、了解问题分析与算法设计之间的关系 3、了解算法的基本特征 4、能用自然语言...
算法与算法描述2
通常,程 序的编制依赖于算法的设计。程序的效率主要取决于算法是效率。 板书设计: 算法与算法的描述 1. 自然语言 2. 流程图 3. 伪代码 讲后语:学生流程图很...
1.2 算法的描述教学设计
二.教学重难点 重点:1.算法的描述方法; 2.流程图的六种基本符号; 3.用流程图描述简单的算法。 难点:1.用流程图描述算法; 2.算法的择优。 三.教学策略 ...
1.2算法描述与设计
2算法的三种描述方法 ①用自然语言描述算法 要求:用自然语言描述“韩信点兵问题”的算法(参考课本 P6-7) 。 算法分析:从 1 开始顺次取出个自然数判断它被 ...
1.2算法的描述与设计教学设计
教科版 1.2算法的描述与设计教学设计 纯个人原创教科版 1.2算法的描述与设计教学设计 纯个人原创隐藏>> 1.2 算法的描述与设计一、 教材内容、学情分析(1)教...
更多相关标签: