12.1算法的概念121算法的概念.pptVIP

探究：小李想用银行卡从自动取款机上取500元钱，由于他是第一次使用，请你帮助他，写下具体的步骤。 第一步：将卡的箭头或第一个数字对准插卡口，插入ATM中。 第二步：输入密码 第三步：确认 第四步：选择，取款 第五步：输入取款金额 第六步：确认 第七步：钞票从出钞口出来 第八步：在30秒内数完钞票并及时退卡 否则要被吞卡 若吞卡，则要将吞卡凭条保管好，凭吞卡凭条+身份证到柜台前领卡。 算法学的发展 随着科学技术的日新月异，算法学也得到了前所未有的发展，现在已经发展到了各个领域.有遗传算法、排序算法、加密算法、蚁群算法等，与生物学，计算机科学等有着很广泛的联系，尤其是在现在的航空航天中，更是有着更广泛的应用. 很多复杂的运算都是借助计算机和算法来完成的，在高端科学技术中有着很重要的地位. 练习： 3．下面的四种叙述不能称为算法的 是（ C ） （A）广播的广播操图解 （B）歌曲的歌谱 （C）做饭用米 （D）做米饭需要刷锅、淘米、添水、加热这些步骤 4．下列关于算法的说法正确的是（ D ） （A）某算法可以无止境地运算下去 （B）一个问题的算法步骤可以是可逆的 （C）完成一件事情的算法有且只有一种 （D）设计算法要本着简单、方便、可操作的原则 5．下列关于算法的说法中，正确的是（ C ）. A. 算法就是某个问题的解题过程 B. 算法执行后可以不产生确定的结果 C. 解决某类问题的算法不是惟一的 D. 算法可以无限地操作下去不停止 6．下列运算中不属于我们所讨论算法范畴的是（ B ）. A. 已知圆的半径求圆的面积 B. 从一副扑克牌随意抽取3张扑克牌抽到24点的可能性 C. 已知坐标平面内的两点求直线的方程 D. 加减乘除运算法则 问题: 有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤： 第一步：检验6=3+3 练习：设计一个算法，判断7是否为质数？ 第四步:用5除7，得到余数为2，因为余数不为0，所以5不能整除7； 练习:设计一个算法，判断35是否为质数？ 第四步:用5除35，因为余数等于0，所以5能整除35；所以35不是质数 第二步:用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； 第二步:用3除35，因为余数不为0，所以3不能整除35； 第三步:用4除35,因为余数不为0，所以4不能整除35； 第一步:用2除35，因为余数不为0，所以2不能整除35； * * §12.1.1 算法的概念 问题的提出 说起算法，大家可能都有点陌生，但是事实上，我们几乎每天都会和它打交道。例如，青菜的价格是4.8元/kg，买了1.2kg，如果我们用计算器计算应该付多少钱，我们的做法是： 方法和过程： 1、按计算机的开启键 2、按数字键输入4.8 3、按乘号键 4、按数字键输入1.2 5、按等号键得出结果。 问题:你对以下的“算法”如何理解？ 要把大象装冰箱，分几步？ 答：分三步： 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：关上冰箱门 简单地说，算法就是按照一定规则解决某一类问题的明确而有限的程序或步骤。 什么是算法呢？ 从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 算法的概念与特征 算法这个词出现于12世纪,指的是用阿拉伯数字进行算术运算的过程. 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 王小云： 1966年生，1983年至1993年就读于山东大学数学系，先后获得学士、硕士和博士学位，1993年毕业后留校任教。2005年６月受聘为清华大学高等研究中心＂杨振宁讲座教授＂，现为清华大学＂长江学者特聘教授＂ 王小云破译了美国政府使用的密码　MD5密码算法，运算量达到2的80次方。即使采用现在最快的巨型计算机，也要运算100万年以上才能破解。但王小云和她的研究小组用普通的个人电脑，几分钟内就可以找到有效结果。　　SHA-1密码算法，由美国专门制定密码算法的标准机构－－－美国国家标准技术研究院与美国