第2章算法及其描述课件.pptxVIP

算法及其描述 (程序的灵魂) 第2章 Ahead Institute of Software and Technology 1 2.1.1 什么是算法？ 算法是对问题的思维方法和过程体现. 1. 算法的特征: (1)确定性,确定唯一的意义,不能有二意性. (2)有限行,执行时有限时间内结束,解决问题. (3)可行性,控制操作是可实现的. 2. 算法的结构: (1)顺序结构： 操作1 操作2 操作3 。 (2)选择结构：如果条件成立 执行操作1 否则执行操作2 。 (3)循环结构：重复执行操作直到条件成立。 2 Ahead Institute of Software and Technology 2.1 算法 Ahead Institute of Software and Technology 2.1.2 算法的描述 算法是解决问题的方法和步骤在计算机上 的表示 – 任何问题的求解都有一定的“算法” – 计算机算法有很大不同 • 算法是人设计出来的 • 计算机算法是严谨的,不能有二意性. 算法可分为两类： – 数值运算算法：主要用于科学运算 – 非数值运算算法：如信息检索、人工智能等 3 2.1.3 算法的举例A:head Institute of Software and Technology 例：判断任意整数 n