(
课件网) 信息技术王凤龙 灵璧县第二中学 王凤龙 灵璧县第二中学 王凤龙 粤教版普通高中教科书 信息技术 必修1 3.2 算法及其描述 灵璧县第二中学 王凤龙 学习内容（P48） 问题思考 杯子A 杯子B 杯子C 有3个同样大小装饮料的杯子，杯子A装雪碧，杯子A装可乐，杯子C是空杯。请用语言描述如何将杯子A和杯子B中的饮料相互交换呢？ 信息技术王凤龙 信息技术王凤龙 信息技术王凤龙 杯子A 杯子C 杯子C 杯子A 杯子A 杯子B 杯子C 问题解决 杯子B 杯子B 杯子A 杯子B 杯子C ① 将杯子A的饮料倒入杯子C中 ② 将杯子B的饮料倒入杯子A中 ③ 将杯子C的饮料倒入杯子B中 经典/常见算法之“变量互换算法” 程序 实现 信息技术王凤龙 信息技术王凤龙 信息技术王凤龙 杯子A 杯子C 杯子C 杯子A 杯子A 杯子B 杯子C 问题解决 杯子B 杯子B 杯子A 杯子B 杯子C ① 将杯子A的饮料倒入杯子C中 ② 将杯子B的饮料倒入杯子A中 ③ 将杯子C的饮料倒入杯子B中 经典/常见算法之“变量互换算法” 程序 实现 算法与程序的关系：算法是解决问题的方法与步骤，是程序设计的"灵魂"与"核心" ，而程序是算法的计算机代码的具体实现。 分析问题 设计算法 编写程序 调试运行 信息技术王凤龙 信息技术王凤龙 算法工程师 各大互联网公司的算法工程师享有优厚的待遇，但同时也有着较高的技术要求 以上数据来自于BOSS直聘 以上数据来自于BOSS直聘 信息技术王凤龙 一、算法的概念 广义、狭义 P48 信息技术王凤龙 算法的概念 算法有广义和狭义之分。广义的算法是指解决问题或完成任务所需要的一系列步骤，其执行者往往是人。 西红柿炒鸡蛋做法 合肥旅游计划 自动挡汽车启动步骤 信息技术王凤龙 算法的概念 算法有广义和狭义之分。狭义的算法特指计算机解决问题的步骤，是能够被计算机机械执行的动作或指令的有限集合。 ① 开始 ② 令t=1，s=1； ③ s = s × t； ④ t = t + 1； ⑤ 如果 t<10，则转到步骤③； ⑥ 否则，输出 s的值； ⑦ 结束 输入 a，b，c Δ = b**2 - 4*a*c if (Δ < 0) 输出 方程无实根 else if (Δ == 0) x = -b / (2*a) 输出 方程有两个相等的实根：x else if (Δ > 0) x1 = (-b + 求平方根(delta)) / (2*a) x2 = (-b - 求平方根(delta)) / (2*a) 输出 方程有两个不相等的实根：x1、x2 求10的阶乘 算法 求两个数的最大值 算法 解一元二次方程 算法 信息技术王凤龙 算法的特征 下列两个都是“求前100项正整数和”的算法，哪个正确、可行呢？ 算法A 算法B 信息技术王凤龙 二、算法的特征 有穷性、确定性、可行性、数据输入、数据输出 P49 信息技术王凤龙 算法执行的每一个步骤的表述 都必须是确定的，无歧义的 算法的特征 有穷性 一个算法的执行步骤必须是有限的 算法的每一个步骤都是可执行的 并且能在有限的时间内完成 求所有正整数的和 求前100项正整数的和 输出所有5的倍数 输出100以内所有5的倍数 确定性 可行性 加入若干糖浆 加入少许珍珠 加入适量奶茶 摇一摇…… 加入30克糖浆 加入80g珍珠 加入140ml奶茶 摇一摇…… 给我来一杯中杯的椰果奶茶 系统等待若干秒 系统等待0.5秒 写出π的值 写出π的值，精确到小数点后六位 我 算法的特征 0个或多个输入 算法可以有零个或多个输入 1个或多个输入 算法至少有一个或多个输出 输出不仅可以是数值、文本，也可以是图形、图像、视频、 声音、文件、电子信号、页面跳转等 信息技术王凤龙 0个输入 2个输入 输入除了是文本、数值，还可以是图片、视频、声音、 文件、生物特征、电子信号、传感器信号等 信息技术王凤龙 三、算法的描述 自然语言、流程图★、伪代码 P49 信息技术王凤龙 信息技术王凤龙 出租车计费算法 设计 出租车计费规则包含以下几个方面： ... ...
