1.1.1算法的概念[整理].pptVIP

算法初步 §1.1.1 算法的概念;;算法（书P3） 按照一定规则解决某一类问题的明确和有限的步骤;普遍性：很多具体的问题，都可以设计合理的算法去解决有穷性：一个算法的步骤序列是有限的，必须在有限操作之后停止精确性：算法中的每一步应该是确定的并且能有效的执行且得到正确的结果不唯一性：求解某个问题的解法不一定是唯一的，一个问题可以有不同的算法顺序性与正确性：算法前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。;设计一个算法，解方程;设计一个算法，求1＋2＋3＋4＋5的值;例1：（1）设计一个算法，判断7是否是质数;（2）设计一个算法，判断35是否是质数;下列对算法描述正确的一项是（ ） A. 某一个具体问题的一系列解决步骤 B. 数学问题的解题过程 C. 某一类问题的一系列???决步骤 D. 计算机程序;算法具有精确性，指的是（ ） A. 算法的步骤是有限的 B. 算法一定包含输出 C. 算法的每个步骤是具体的、可操作 D. 以上说法都不正确;算法具有有穷性，指的是（ ） A.算法的每个步骤都是可执行的 B. 算法一定包含输出 C. 算法的步骤是有限的 D. 以上说法都不正确;下列对算法描述正确的一项是（ ） A. 算法只能用自然语言来描述 B. 算法只能用图形方式来表示 C. 同一问题可以有不同的