算法的概念公开课的课件.ppt

1.1.1算法的概念;把大象放进冰箱里需要几步？ ;?;知识探究（一）：算法的概念;?;思考3:参照上述思路，一般地，解方程 组 的基 本步骤是什么？; ;;算法的特点： 1.有序性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，只有执行完前一步才能执行后一步 2.明确性：算法的每一步计算，都必须有确定的结果，不能模棱两可，即算法的每一步只有唯一的执行路径，对于相同的输入只能得到相同的输出结果 3.有限性：一个算法当运行完有限个步骤后必须结束，不能是无限地运行 4.可行性：算法中的每一步骤必须能用实现算法的工具精确表达，并能在有限步内完成。 5.不唯一性：解决一个或一类问题，可以有不同的方法和步骤，解决这个或这类问题的算法不一定是唯一的 6.普遍性：算法一般???适用于输入值集合中不同形式的输入值，而不是局限于某些特殊的值，即算法具有一般性，一个算法总是针对某类问题设计的，所以对于求解这类问题中的任意一个问题都应该是有效的 ;算法的设计 (1)算法设计的目的 设计算法的目的实际上是寻求__________的算法，它可以通过计算机来完成．设计算法的关键是把过程分解成若干个__________，然后用计算机能够接受的“语言”准确地描述出来，从而达到计算机执行的目的;(3)算法的描述 ①展现形式：目前可使用文字语言表示． ②展现方式：算法常用下列方式来表示： 第一步，…… 第二步，…… 第三步，…… ……;*;第四步，用5除7，得到余数2,因为余数不为0 ，所以5不能整除7;第四步，用5除7，得到余数2,因为余数不为0 ，所以5不能整除7;第一步， ;例1.写出求1＋2＋3＋4＋5＋6的一个算法．;算法设计的步骤 设计一个具体的算法，通常按以下步骤：;例2.(1)一个算法的步骤如下： 第一步，输入x的值． 第二步，计算y＝x2. 第三步，计算z＝2y－log2y. 第四步，输出z的值． 若输入x的值为－2，则输出z的值为(　　) A．2　　B．4 C．12 D．14;【变式】(1)如下算法： 第一步，输入x的值． 第二步，若x≥0成立，则y＝x，否则执行下一步． 第三步，计算y＝2x2－4. 第四步，输出y的值． 若输入x＝－2，则输出y＝________.;小结：