《算法》教学课件.pptVIP

算法学习目标：了解算法的基本概念与算法的描述。学习感悟：算法是程序的灵魂。学习资源：光盘（关于算法的阅读资料）。实践创作：用自然语言、流程图描述算法。1.算法的概念用计算机编程解决问题，首先应确定解决问题的思路和方法，并写出正确的求解步骤，这就是所谓的算法。简单地说，算法就是解决问题的方法和步骤。同样解决一个问题，可以用不同的算法，但效果大不相同。算法的优劣直接影响所编程序的质量，算法是程序的灵魂。例如，编写一个包含有1000位同学的姓名与电话号码的通信录程序：当输入某同学的姓名时，程序立刻显示出该同学的电话号码。（一）算法一①检索通信录的第1行，判断是否与该同学的信息相符。②如果相符，则显示该同学的电话号码，并结束程序；如果不相符，则检索下一行，继续进行判断……1.算法的概念（二）算法二①对通信录以姓名为关键字进行升序排序。②从通信录表的中点位置开始检索，判断是否与该同学的信息相符。如果相符，则显示该同学的电话号码，并结束程序。若信息不相符，且表的中点位置的同学姓名要比所找同学姓名“大”，则放弃中点位置的后半部分，返回到前半部分的中点位置继续进行检索；若表的中点位置的同学姓名要比所找同学姓名“小”，则放弃中点位置的前半部分，返回到后半部分的中点位置继续进行检索……2.算法的描述算法要用一定的方式来描述，如前面查询某同学电话号码的两种算法都是用自然语言来描述的。用自然语言描述算法容易理解，但所描述的算法较繁琐、冗长，甚至会产生歧义。除了用自然语言描述算法外，我们还可以用流程图来描述算法。所谓流程图，就是用图形符号来描述解决问题的过程，其优点是直观、简洁、易懂，并且逻辑关系清晰。下图就是用传统流程图描述的查找同学电话号码算法。