信息技术必修1 数据与计算第三章 算法基础3.2 算法及其描述3.2.1 算法课文配套课件ppt

这是一份信息技术必修1 数据与计算第三章 算法基础3.2 算法及其描述3.2.1 算法课文配套课件ppt，共21页。PPT课件主要包含了CONTENT，21算法，想一想，正整数，输出t的值，生活中的“算法”，有穷性，确定性，数据输入，数据输出等内容，欢迎下载使用。

高一（1）班下周要利用班会课举行班级活动，班主任给了班长50元，请他负责购买一些零食。班长到了小卖部，发现有三种小零食可以选择，价格分别是6元、5元和4元。他希望每种零食都买一点，且正好把班主任给的50元全部花光，那么他有多少种购买方案呢？
6x+5y+4z=50
有多少组 解？
6x+5y+4z=50有多少组正整数解？
这个问题能用数学中解三元一次方程式的方法求解吗？为什么？有什么办法可以求解这个问题呢？x、y、z的取值范围分别是多少？
1 ≤ x ≤ 8 1 ≤ y ≤10 1 ≤ z ≤12
1 ≤ x ≤ 6 1 ≤ y ≤ 8 1 ≤ z ≤ 9
6× +5× +4× =50
当等式成立时，t=t+1
既要保证所有组合都试过，又要避免重复代入某些组合
求方程6x+5y+4z=50有多少组正整数解
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，则跳转到步骤③，否则继续步骤⑫结束
算法是指在有限的步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
一个算法所包含的计算步骤是有限的。
算法执行的每一个步骤必须有确切的定义，不能有模棱两可的情况。
一个算法有零个或多个数据输入。
一个算法有一个或多个数据输出，没有输出的算法是没有意义的。
每个步骤都可以在有限时间内完成。
没有输入，但有多个输出：t,x,y,z
每一步都可以在有限时间内完成
3.2.2 算法的描述
算法是对解题过程的精确描述，需要用某种方法将其表示出来。
用日常语言描述算法优点：容易掌握缺点：当算法中含有较多分支或循环操作较多时，使用自然语言难以将其描述出来；由于自然语言的歧义性，容易导致算法执行的不确定性。
用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，易于理解，便于向计算机程序设计语言过渡。
任何算法都可以用顺序、选择、循环这三种基本控制结构的组合来表示。
使用三种基本控制结构的组合来描述算法，可以改善算法的清晰度，提高算法的可读性，原因如下：（1）以控制结构为单位，只有一个入口和一个出口，各单位之间接口简单，比较容易独立地理解每一单位；（2）缩小了算法的静态描述与动态执行过程之间的差异，使得两者容易对应，易于理解。
（1）我们已经设计了解决这个问题的算法，计算机能“看懂”我们设计的算法流程图吗？（2）接下来，我们应该怎么做呢？