1 / 35
文档名称:

121算法的概念.ppt

格式:ppt   大小:766KB   页数:35页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

121算法的概念.ppt

上传人:aluyuw1 2022/6/10 文件大小:766 KB

下载得到文件列表

121算法的概念.ppt

文档介绍

文档介绍:§ 算法的概念
问题的提出
说起算法,大家可能都有点陌生,但是事实上,我们几乎每天都会和它打交道。例如,,,如果我们用计算器计算应该付多少钱,我们的做法是:
方法和过)歌曲的歌谱
(C)做饭用米
(D)做米饭需要刷锅、淘米、添水、加热这些步骤
4.下列关于算法的说法正确的是( D )
(A)某算法可以无止境地运算下去
(B)一个问题的算法步骤可以是可逆的
(C)完成一件事情的算法有且只有一种
(D)设计算法要本着简单、方便、可操作的原则
5.下列关于算法的说法中,正确的是( C ).
A. 算法就是某个问题的解题过程
B. 算法执行后可以不产生确定的结果
C. 解决某类问题的算法不是惟一的
D. 算法可以无限地操作下去不停止
6.下列运算中不属于我们所讨论算法范畴的是( B ).
A. 已知圆的半径求圆的面积
B. 从一副***牌随意抽取3张***牌抽到24点的可能性
C. 已知坐标平面内的两点求直线的方程
D. 加减乘除运算法则
思考:一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,,,,狼会吃羊,,使农夫能安全地将这三样东西带过河.
第二步:农夫独自回来;
第三步:农夫带狼过河;
第四步:农夫带羊回来;
第六步:农夫独自回来;
第七步:农夫带羊过河.
第一步:农夫带羊过河;
第一步:
第二步:
第三步:
(消元)
(解一元一次方程)
①+②×2,得 ③
解③得
(带入求解)
将 代入①,得
写一写
解方程组


写出
的步骤
写出解第二个方程组的算法
第一步:
第二步:
第三步:

解③,得 ④
将④带入①得
①×

②×

变一变


在数学中,现代意义上的 “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.

(1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用;
(2) 算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果.

:
概括性




:
逻辑性:算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,而且每一步都是正确无误的,从而组成了一个有着很多逻辑性的步骤序列。
说明:对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。
问题: 有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤:
第一步:检验6=3+3
第二步:检验8=3+5
第三步:检验10=5+5
利用计算机无穷地进行下去!
请问: 这是一种算法吗?
有穷性:算法有一个清晰的起始步、终止步时 表示问题得到解答或指出问题没有解答,所有序列必须在有限个步骤之内完成,不能无停止地执行下去。
说明:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果.
概括性:写出的算法必须能解决某一类问题,并且能够重复使用。
不唯一性:求解某一个问题的解法不一定是唯一的,;当然这些算法有简繁之分、优劣之分。
普遍性:很多具体问题,都可以设计合理的算法去解决。例如手算、心算或用算盘、计算器去计算都要经过有限的、事先设计好的步骤加以解决,同样的一个工作计划、生产流程等都可以视为“算法”。
练****设计一个算法,判断7是否为质数?
第四步:用5除7,得到余数为2,因为余数不为0,所以5不能整除7;
第二步:用3除7,得到余数为1,因为余数不为0,所以3不能整除7;
第五步:用6除7,得到余数为1,因为余数不为0,所以6不能整除7,因此,7是质数
第三步:用4除7,得到余数为3,因为余数不为0,所以4不能整除7;
第一步:用2除7,得到余数为1,因为余数不为0,所以2 不能整除7;
练****设计一个算法,判断35是否为质数?
第四步:用5除35,因为余数等于0,所以5能

最近更新

2024年一年级通知范文(常用9篇) 7页

2024年一年级语文上册复习学习计划通用 11页

2024年一年级日记(合集15篇) 10页

2024年一封信作文300字(共8篇) 8页

2024年《除数是两位数的除法》教学设计 4页

相互关爱的六年级作文 2页

2024年《科学是……》教学设计 38页

销售实习日记 (2) 3页

2024年机力通风冷却塔项目资金筹措计划书代可.. 72页

2024年无损检测仪项目资金需求报告代可行性研.. 61页

2024年救护车项目资金申请报告代可行性研究报.. 66页

2024年房产大数据项目资金需求报告代可行性研.. 57页

2024年平板数字电视接收机项目资金申请报告代.. 56页

初中英语人教新目标八年级下册Unit 9目标语言.. 7页

2024安徽中粮油脂限公司招聘4人历年高频难、易.. 118页

2024年湖北宜昌市水利水电局事业单位招聘历年.. 59页

2024年湖南郴州资兴市矿山地质环境治理项目办.. 59页

2024年甘肃省国家税务局系统招聘190人历年高频.. 59页

2024年福建工业学校事业单位招聘9人历年高频难.. 60页

2024年福建省福州市鼓楼区南街街道招聘1名历年.. 59页

2024年贵州关岭自治县部分直属事业单位招聘工.. 89页

2024年贵州省榕江县事业单位招聘100人历年高频.. 89页

2024浙江高考数学试题有答案解析 17页

党的基本理论知识培训课件PPT 86页

义务兵转士官留队申请书【5篇】 11页

闲置土地处置办法(国土资源部53号令) 3页

全国2022年04月自学考试02375《运筹学基础》历.. 5页

授幽冥戒仪规 4页

坐井观天成语故事英文版专题课件 9页

java 猜数字游戏课程设计 22页