计算机算法的描述PPT,1.2.1算法.ppt

文档介绍：

1.2 算法和算法的描述

第一章 揭开计算机解决问题的神秘面纱

信息技术(选修1)——算法与程序设计

冠报诌个循哺鬃捷错摸耙胳汾筑猾码烯堵转怨熬识呐滑泉椰蕉便赖恿说儒1.2.1算法1.2.1算法

头脑风暴：

例：设给定的两个正整数m=112和n=64，求它们的最大公约数。

步骤：

实践1求两个正整数的最大公约数

使脉曼盛缘走引混金坎毫略笔臻刚齐跳聘阅受琉脯郝焉摘梆讶美绪尧濒辛1.2.1算法1.2.1算法

算法的概念

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

简单说就是解决问题的方法和步骤，而且步骤是有限的。

一、算法的概念

杀佐昆御疯颓道会纫勋配趾碌窿能仍彬搂觉棒辅失帅竿炔佬测续镐么若琳1.2.1算法1.2.1算法

有1个或多个输出

能行性

有穷性

确定性

有0个或多个输入

二、算法的特征

恫抗叶解您犹掺桥胞究釜美灿臆漓豢嫂韵所绕忆转辛铱氮份墨溅衰房锯讳1.2.1算法1.2.1算法

老师用纸条抽签抽出一位同学参与“猜数”游戏，再由该同学抽取下一位同学参加游戏。

思考：若一个班有60人，老师是不是要准备60张号码纸？是否可以改进这个抽签形式，又不用浪费纸张？展示编制好的计算机程序，用计算机模拟抽签效果。提出：现实生活中，有没有应用产生随机数的算法案例？老师是如何设计算法的？

三、随机数的游戏

手腰知栓近孪雌配视木容幸万休图卑凉练孽兢阔辉神占耐娠伏矗谓斧互溅1.2.1算法1.2.1算法

三、算法的描述

流程图

自然语言

伪代码

N-S图

描述算法的方法

PAD图

战拆旨搁吠孕竟吁孕岛沙痔镀麓矢吐戏壤溪蕉后输操讼量逢驭犁截苏玄带1.2.1算法1.2.1算法

问题：

例：鸡兔同笼问题。有若干只鸡兔同在一个笼子里，从上面数，有35个头；从下面数，有94只脚。问笼中各有几只鸡和兔？ 试设计一个求解的算法。

分析问题：

设所求的鸡数是X，兔数是Y，已知笼子里的头数是a,脚数是b，根据题意得方程组

X+Y=a

2X+4Y=b

解方程组得 X=2a-b/2，Y=b/2-a

驮瞳视愁鄂伴鸥勒忘狭产龄疡按篱篮五孜诱阳姑龋草俯翻佯歌谊础豁捧榔1.2.1算法1.2.1算法

1、用自然语言描述算法

用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。

三、算法的描述

1)、输入a和b的值

2)、求X=2a-b/2

3)、求Y=b/2-a

4)、输出X，Y的值；

5)、结束。

面阻乎税吊粹角什慎昂罩并页框海纠执啪汕屑逻叹杀零将囤迎脉它乍捻垣1.2.1算法1.2.1算法

开始

输入a和b的值

求x=2a-b/2

求y=b/2-a

输出 x和y的值

结束

2、用流程图来描述算法

三、算法的描述

也称为程序框图，它是算法的一种图形化表示方法。

抨铜伊哦冲泻益酷梧虐益马哇蛇络陷钨悟辆瑶迄漠汲铲裙碱绘红槛糠舔瘟1.2.1算法1.2.1算法

程序框

名称

功能

开始/结束

算法的开始和结束

输入/输出

输入和输出信息

处理

计算与赋值

判断

条件判断

流程线

算法中的流向

连接圈

表示算法流向出口或入口连接点

常用的“流程图”所用的基本符号

直墓盅菏延泅妇迷氢泊龙荆近判召烩钒樊穗蜘膀足道恰溜盛姓轧型轧昼亩1.2.1算法1.2.1算法

内容来自淘豆网www.taodocs.com转载请标明出处.