算法初步一.docVIP

算法初步一（算法与程序框图） 一、.算法的概念及特点 概念：一般地，按照一定规则解决某一类问题的明确和有限的步骤称为算法。 特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。 (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。 (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。 (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于同一个问题可以有不同的算法。 (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 练习 1．已知直角三角形的两直角边长为a、b，求斜边长c的一个算法分下列三步： 计算c＝； 输入直角三角形两直角边长a，b的值； 输出斜边长c的值． 其中正确的顺序是( ) A．　　　　B．C． D． 2．下列可以看成算法的是( ) A．学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题 B．今天餐厅的饭真好吃 C．这道数学题难做 D．方程2x2－x＋1＝0无实数根 ．下列各式中S值不可以用算法求解的是( ) A．S＝1