【课件】算法及其描述 2023—2024学年人教 中图版(2019)高中信息技术必修1.pptx

时间管理大师算法 2算法的定义 算法的特征1算法的应用 3目录目录算法的定义1定义定义假设你早起出门前需要完成你会采用怎样的步骤来完成呢？算法：在 内求解某一问题所使用的一组 的规则。算法是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。有限步骤定义明确如何判断？思考一下算法的特征2特征特征假设你早起出门前需要完成你又会采用怎样的步骤来完成呢？5分钟3分钟2分钟10分钟8分钟允许同时进行，但需符合逻辑讨论一下特征特征为计算机提供任为计算机提供任务和执行时间务和执行时间；判断这些任务是判断这些任务是否可以同时进行否可以同时进行；计算机输出不同计算机输出不同的时间安排方案的时间安排方案。选择并发执行选择并发执行或者顺序执行或者顺序执行；烧水（洗漱）-听音乐（吃早餐-收拾东西）烧水（洗漱）-听音乐（收拾东西-吃早餐）烧水（收拾东西-洗漱）-听音乐（吃早餐）烧水（洗漱-收拾东西）-听音乐（吃早餐）出门算法算法高效安排时间特征特征一个算法在执行有穷步之后必须结束。有穷性有穷性确定性确定性每一个步骤有确切的定义。一个算法必须有零个或多个数据输入。数据输入数据输入数据输出数据输出一个算法必须有一个或多个数据输出。算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。可行性可行性 算法作为能确实解决某个问题的策略，确实具有以上特征，我们可以由此来判断一些指令、规则究竟是否可以归入算法。算法有什么用？特征特征算法的应用3应用应用算法通过为用户量身打造、主动推荐信息服务，使得个人获得了需求被满足的愉悦，商家更精准地触达到了客户。个体要享受各种数字平台服务，都需要将自己进行某些维度的数据化，并将这些数据出让给平台。算法歧视、“大数据杀熟”、诱导沉迷应用应用积极响应国家的号召，与政府、企业、社会等多方主体共同参与算法推荐服务治理，推动它朝着公平公正、规范透明、向上向善发展，从而营造更加清朗的网络空间。在在几何原本几何原本一书中一书中，欧欧几里得阐述了关于求两个正几里得阐述了关于求两个正整数的最大公约数的过程整数的最大公约数的过程，这就是著名的欧几里得算法这就是著名的欧几里得算法辗转相除法辗转相除法，其具体过程如其具体过程如下下：设给定的两个正整数为m和n，求它们的最大公约数的步骤为：以m除以n，令所得的余数为R。若R=0，则输出结果n，算法结束；否则，继续步骤。令m=n，n=R，并返回步骤继续进行。用流程图将上述算法表示出来，试探索欧几里得算法在现实生活中有哪些应用，举出两个应用实例。课后作业课后作业谢谢谢谢！