算法在解决问题中的地位和作用课件.pptx

《算法在解决问题中的地位和作用课件.pptx》由会员分享，可在线阅读，更多相关《算法在解决问题中的地位和作用课件.pptx（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、让我们插上查找的翅膀，开启这堂课的旅程：我要找一首歌。我要找一个文件。我要找一本书。我要找一件衣服。如果我们解决问题总是在等待的状态：先来一个：猜数字游戏游戏规则：随机选取4位同学，两人一组，比赛谁先猜出同学A 心里想一个 1 100 之间的数，同学B来猜，可以问问题换一个方法猜！算法：解决问题的方法和步骤算法在解决问题中的地位的地位和作用和作用01顺序查找02二分查找游戏方法决定游戏的成功率，比较一下两种算法的优劣：第一组：如何在书架上摆放图书？第二组：如何在超市找到要购买的指定物品？第三组：彩票预测、赌马预测等骗局如何实现？头脑风暴：三个小项目问题曾经有一个著名的骗局：小明是一个赌马爱好者

2、，最近他连续几次提前收到了预测赌马结果的邮件，从一开始由于不屑而错失良机，到渐渐深信不疑，直到最后给邮件发送方汇了巨款才发现上当。第一组：如何在书架上摆放图书？第一组：如何在书架上摆放图书？第一组：如何在书架上摆放图书？第一组：如何在书架上摆放图书？第一组：如何在书架上摆放图书？第一组：如何在书架上摆放图书？有限的存储空间内运行有限长的时间，能得到正确的结果算法可解解决问题方法的效率跟其占用的时间和存储空间有关看过这个的人应该知道，骗子收集到一份邮件信息后，分组发送不同预测结果的邮件，赌马结果公布后，再将筛选出来的那部分人分组，继续发送下一轮预测邮件。几轮过后，肯定能保证一部分人收到的预测结果

3、是完全正确的。这也是最关键的部分。那么骗子是如何从几万或几十万用户中寻找这些“幸运儿”的呢？这是一种二分法的思想。假如要顺序在100万人中寻找一个人，最多需要100万次，而二分法只需要18次。第三组：彩票预测、赌马预测等骗局如何实现？看过这个的人应该知道，骗子收集到一份邮件信息后，分组发送不同预测结果的邮件，赌马结果公布后，再将筛选出来的那部分人分组，继续发送下一轮预测邮件。几轮过后，肯定能保证一部分人收到的预测结果是完全正确的。这也是最关键的部分。那么骗子是如何从几万或几十万用户中寻找这些“幸运儿”的呢？这是一种二分法的思想。假如要顺序在100万人中寻找一个人，最多需要100万次，而二分法只

4、需要18次。快速排序快速排序二分查找效率取胜的前提是，数据必须有序，那么排序算法效率也决定了最终的查找效率冒泡排序冒泡排序插入插入排序排序01穷举法02辗转相除法动手试一试求两个大整数最大公约数问题Private Sub Command1_Click()Dim m As Long,n As Long,r As Doublem=Val(Text1.Text)n=Val(Text2.Text)t=Nowr=m Mod nDo While r 0m=nn=rr=m Mod nLoopLabel2.Caption=“最大公约数 =Label3.Caption=n MsgBox Second(Now-t

5、),0,程序运行时间为：End Sub求两个大整数最大公约数问题：Private Sub Command1_Click()Dim m As Long,n As Long,i As Long m=Val(Text1.Text)n=Val(Text2.Text)t=Now i=m Do While m Mod i 0 Or n Mod i 0 i=i-1 Loop Label2.Caption=最大公约数=Label3.Caption=iEnd SubPrivate Sub Command1_Click()Dim m As Long,n As Long,r As Double m=Val(Text1.Text)n=Val(Text2.Text)t=Now r=m Mod n Do While r 0 m=n n=r r=m Mod n Loop Label2.Caption=最大公约数=Label3.Caption=nEnd Sub01穷举法02辗转相除法小组讨论，并在学历案上简单描述自己的算法有三个装油的瓶子，大瓶子可装1L中瓶子可装0.7L，小瓶子可装0.3L，现有1L的油装在大瓶子中，请你设计一个算法，利用这三个瓶子分别分出0.5L油来，请你在学历案上简单描述自己的算法，并提交。继续感受算法在解决问题中的地位和作用谢谢各位同学THANKS