高三复习第一轮教案15．1 算法的含义与流程图.doc

本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网算法初步算法的含义与流程图知识网络算法的含义能用自然语言描述算法设计流程图表达解决问题的过程了解算法和程序语言的区别理解流程图的三种基本逻辑结构会用流程图表示算法典型例题例下列关于算法的说法正确的是某算法可以无止境地运算下去一个问题的算法步骤可以是可逆的完成一件事情的算法有且只有一种设计算法要本着简单方便可操作的原则下列几个流程图中属于选择结构的是根据下面的流程图操作使得当成绩不低于分时输出及格当成绩低于分时输出不及格则框中填框中填框中填框中填框中填框中可以不填框中填框中可以不填流程图中的判断框有个入口和个出口下列算法的功能是输入均为数据输出例找零钱问题一个小孩买了价值少于美元的糖并将美元的钱交给售货员售货员希望用数目最少的硬币找给小孩假设提供了数目不限的面值为美分美分美分及美分的硬币售货员分步骤组成要找的零钱数每次加入一个硬币选择硬币时所采用的规则如下每一次选择应使零钱数尽量最大保证可行性即所给的零钱等于要找的零钱数所选择的硬币不应使零钱总数超过最终所需的数目现假设买了美分的糖试根据