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

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