【志鸿-赢在课堂】2015-2016学年度湖北人教A版必修三1.1.1《算法的概念》ppt课件 .pptVIP

第一章　算法初步 1.1　算法与程序框图 1．1.1　算法的概念 1．了解算法的含义及算法的思想． 2．会根据具体问题设计合理的算法步骤． 基础梳理 1．算法(algorithm)一词源于算术(algorism)，即算术方法，就是做某一件事的步骤或程序． 例如：设计计算：(1＋2)×3的算法． 2．有穷性：一个算法的步骤序列是有限的，必须在有限步操作之后停止，不能是无限的． 答案：第一步，计算1＋2＝3. 第二步，计算3×3＝9. 3．确定性：算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不应当是模棱两可的． 4．顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题． 5．不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法． 6．普遍性：一个算法不一定只解决一个具体问题，可以解决一类问题． 自测自评 1．下列关于算法的说法正确的有(　　) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步必须是明确的，不能有歧义或模糊． A．1个　　 B．2个　　 C．3个　　 D．4个 2．下列四种叙述能称为算法的是(　　) A．在家里一般是妈妈做饭 B　 B　 B．做米饭要刷锅、淘米