解得条解急 数据结构:( data structure) 描述了问题涉及对象间的联系和组织结构。 指定数据的类型和数据的组织形式。 算法:( al gor i thm) 描述了求解问题的步骤或规则
数据结构：（data structure） 描述了问题涉及对象间的联系和组织结构。 指定数据的类型和数据的组织形式。 算法：（algorithm） 描述了求解问题的步骤或规则
解得条解急 著名的计算机科学家沃思提出: 数据结构+算法=程序 程序设计的关键是构造程序的数据结构 并描述问题所需要的、施加在这些数据 结构上的算法
著名的计算机科学家沃思提出： 数据结构 + 算法 = 程序 程序设计的关键是构造程序的数据结构 并描述问题所需要的、施加在这些数据 结构上的算法
解得条解急 2算法的概念 为解决一个问题而采取的方法和步骤。 原则: 1.保证正确 2.考虑质量
2.1算法的概念 为解决一个问题而采取的方法和步骤。 原则： 1. 保证正确 2. 考虑质量
解得条解急 例一:求1×2×3×4×5的值 最原始的方法: 1.1×2→p 正确! 2.p×3→p But繁琐! 3.p×4→p 且不具有通用性! 4.pX5 p
例一：求1×2×3×4×5的值 最原始的方法： 1. 1×2 →p 2. p×3 →p 3. p×4 →p 4. p×5 →p 正确！ But 繁琐！ 且不具有通用性！
改进一下!计算机的拿手好戏 >存储容量大 P←1 运算速度快循环★★★ 2.i←2 3.P←P×i设计具有通用性的循环算法! 4.i←i+1 5.若i≤5则重复3、4、5各步;否则计算 结束。最后的P值就是5!。 6.输出s 本算法可推广到求N!
改进一下！ 我发出简单的循环命令， 它重复作同样的事情， 数百成千次， 却只在一瞬间， 有了结果！ 1. P1 2.ｉ 2 3. P P × i 4.ｉｉ＋１ 5.若ｉ≤５则重复3、4、5各步;否则计算 结束。最后的P值就是5！。 6.输出ｓ 本算法可推广到求 N! 计算机的拿手好戏： ➢ 存储容量大 ➢ 运算速度快 循环 ★★★ 设计具有通用性的循环算法！