数据结构-3期（KC002） 算法的定义及特征 算法的定义及特征.pptx

算法的定义及特征 （C语言版） 《数据结构》在线开放课程 主讲人：李刚 Email:191290281@ 1.顺序栈实例演示 算法的实例演示 1 (1)寻找移动营业厅 (2)业务员提出服务 (3)我想充100元话费 (4)告诉自己手机号 (5)业务员进行充值 (6)打印缴费单 (7)确定充值成功 1.顺序栈实例演示 算法的具体定义 2 现实生活中解决问题时，一般都要制订一个针对具体问题的步骤和方法，以此为据去实现目标。将为了解决问题所制订的步骤、方法称为算法(Algorithm)。 算法定义 某位同学有若干人民币，如果一部苹果手机价格5000元，一部小米手机价格2000元，该同学可以买哪一部？ （2）如果x≥5000元，则可以购买苹果手机。 （1）输入该同学有多少人民币x。 （3）如果5000>x≥2000元，则可以购买小米手机。 （4）如果x<2000元，则不能购买这两款手机。 1.顺序栈实例演示 算法的基本特征 3 （1）有穷性：算法中所包含的步骤必须是有限的，不能无穷无止。 （2）确定性：算法中的每一步所要实现的目标必须是明确无误的， 不能有歧义性。 （3）有效性：算法中的每一步如果被执行了，就必须被有效地执行。 （4）有零个或多个输入：有的算法需要输入一些数据，而有些算法 可能不需要输入数据。 （5）有一个或多个输出：每个算法至少应有一个输出结果，来反应 问题的最终结果。 《数据结构》在线开放课程 谢 谢！ 主讲人：李刚 Email:191290281@