2-1算法的概念及描述课件-高中信息技术浙教版必修1.pptx

算法的概念及描述The concept and description of algorithms算法与问题解决Venture financing publicityMarketing management汇报人：杨孟娇1 CONTENTS算法的概念The concept of algorithms算法的描述Financing plan算法的要素Elements of algorithms算法的特征Characteristics of algorithms行业PPT模板http:///hangye/2 图灵思考： 1、世界上是否所有数学问题都有明确答案？2、如果有明确答案，是否可以通过有限步骤的计算得到答案？3、对于那些有可能在有限步骤计算出来的数学问题，能否有一种假想的机械，让它不断的运动，当它停下来的时候，那个数学问题就解决了？2.1.1 计算机理论模型——图灵机艾伦·图灵3 计算机思维的本质是翻译，也就是把人要做的具体事情翻译成计算机能够懂的程序语言。 很多时候，张三需要计算机做的一件事情，和李四希望它做的一件事，有一些共性的地方，久而久之大家发现使用计算机工作的流程是相似的，于是科学家们在翻译时，提炼出一些高效的、不断被验证过的标准流程，这些流程就是我们所说的计算机算法。（排序算法、查找算法、网页排名算法、加密算法）。2.1.1 算法的概念4 算法：用计算机解决问题的标准化操作流程（查找算法、排序算法）计算机领域解决问题或完成任务的一系列步骤。广义2.1.1算法定义5 图像处理、压缩：快速傅里叶变换加密算法：RSA、SHA网页排名算法：PageRank排序算法、查找算法大数据计算：MapReduce网络通信：TCP/IP协议2.1.1算法的定义—改变世界的算法6 2.1.1算法定义——生活中的算法到所属班级的班主任处签到注册，领取高一新生校园手册已缴费？是住校生？到所属班级的教室休息凭缴费单到高一公寓领取生活用品，布置床铺到财务处缴费否否是是7 有穷性可行性确定性有0个或多个输入有1个或多个输出2.1.2算法的特征8 初始数据中间数据结果数据数据对哪些数据进行什么运算运算如果需要根据数据特点进行不同处理，需要控制转移实现控制转移2.1.3算法的要素9 为防止用户账号被盗，在用户登录账号时，系统会限制用户尝试输入密码的次数，一旦超出限定次数5次，系统会禁止输入并要求使用邮箱进行验证。2.1.4算法的描述问题描述10 01 自然语言2.1.4 算法的描述①密码错误次数初始化为零②接受用户输入的密码③将用户输入的密码与原来设置的密码比较，若相同则转⑦，否则转④④密码错误次数增加1⑤若密码输入次数少于5，输出信息“密码错误，请再次输入密码！”，然后转⑥；否则，输出信息“密码输出错误已达5次，请通过注册邮箱找回密码”，然后转⑦⑥接受用户输入的密码，然后转③⑦密码正确，进入系统。11 02 流程图元素2.1.4 算法的描述图形名称开始/结束符输入/输出框处理框判断框流程先 02 流程图描述12 03 伪代码2.1.4 算法的描述错误次数 = 0最大错误次数 = 5WHILE 错误次数 最大错误次数: 输入账号 输入密码 IF 账号和密码正确: 输出 登录成功 跳出循环 ELSE: 输出 账号或密码错误 错误次数 = 错误次数 + 1IF 错误次数 == 最大错误次数: 输出 登录失败，请稍后重试①无严格语法结构，便于理解、沟通②忽略细节，使开发人员理清思路，专注于算法本身，而不是具体的语法。伪代码作用13 2.1.4 算法的描述 04 程序设计语言n=0while n5: key = int(input(请输入密码：)) if password == key: print(密码正确，进入系统) break else: n=n+1 if n=5: print(密码错误，请再次输入密码) else: print(密码输出错误已达5次，请通过注册邮箱找回密码”)14 感谢大家观看！Thank you for watching!汇报完毕Venture financing publicityMarketing management汇报人：杨孟娇15