3.2算法及其描述-粤教版（2019）高中信息技术必修一课件

3.2算法及其描述 讨论 学期结束时，老师打算花50块钱购买一些笔记本奖励表现优秀的同学，请班长小明帮忙，小明决定买三种单价分别为6元、5元、4元的笔记本，请问可以买多少本？ 穷举法 买笔记本问题转化为求解方程：6x+5y+4z=50的正整数解 方案 1 2 3 4 5 6 7 x 1 1 2 2 3 4 6 y 4 8 2 6 4 2 2 z 6 1 7 2 3 4 1 合计 11 10 11 10 10 10 9 算法的概念 01 算法的描述 02 录 目 自然语言丨流程图丨伪代码丨 课堂练习 03 01 算法 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。 算法的特征 数据输入（0个/多个） 数据输出（1个/多个） 确定性 有穷性 可行性 口诀：有出入可确定。 练习一 1.算法的重要特征不包括以下哪一项？ （ ） A. 有穷性 B. 确定性 C. 数据输出 D. 唯一性 判断题： 2.算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的无穷集合。（ ） 3.算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。（ ） 答案： D 错，P49（1）有穷性 对，P49（5）可行性 02 算法的描述 自然语言丨流程图丨伪代码丨 用自然语言描述算法 判断题： 用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（ ） t=0； x=1； y=1； z=1； 如果满足式子6x+5y+4z=50，则购买的方案数加1（即t=t+1），并输出这种购买方案（即输出t、x、y、z的值）。 z=z+1； 如果z<=12则转⑤，否则继续⑧； y=y+1； 如果y<=10则转④，否则继续⑩； x=x+1； 如果x<=8则转③，否则继续⑫； 结束。 √ 用流程图描述算法是用程序框图来描述算法的一种表示方法，让人感到算法的流程描述清晰简洁。 用流程图描述算法 图 形 名 称 开始/结束 输入/输出 处理 判断 流程线 连接点 功 能 表示算法的开始或结束 表示算法中变量的输入或输出 表示算法中变量的计算与赋值 表示算法中的条件判断 表示算法中的流向 表示算法中的转接 流程图 流程图的基本图形及其功能