高中信息技术选择性必修1数据与数据结构第五章数据结构与算法二迭代算法及其应用课件

(共15张PPT) 二、 迭代算法及其应用 第五章　数据结构与算法 知识过关 迭代算法的概念和特点 (1)迭代是重复反馈过程的活动,其目的通常是使结果符合目标需求。 (2)让计算机重复执行一组指令(或步骤),这组指令(或步骤)每执行一次时,都会让变量从原值递推出一个新值。 (3)利用迭代算法处理问题,需要考虑以下三个方面: ①确定迭代变量:一个直接或间接地不断由旧值递推出新值的变量。 ②建立迭代关系式:将变量从前一个值推出其下一个值的公式(或关系)。 ③控制迭代过程:设定迭代结束的条件。 (4)如下面利用欧几里得算法求最大公约数的Python程序,可以看出m和n是迭代变量,迭代关系是n→m和m...