什么是算法

nullnull计算机是一种按照设计好的程序,快速、自动地进行计算的电子设备。“冯•诺依曼体系“计算机”“存储程序”（计算机是按照事先设计的程序工作的，而程序是由人类来编写的。）分析问,找出解题方法将解决问题的方法步骤化（设计算法）编写及调试程序（语言很多，如：C语言、PASCAL语言、VB等）运行程序，得到结果，问题解决计算机程序和指令计算机程序和指令■计算机程序：为解决某个问题或完成某项任务而用计算机语言编写的一组有序的、可执行的指令。 ■指令：指示计算机执行某种操作的命令。nullmain( ) { int a,b,c,t; printf(“Please input a,b,c:”); scanf(“%d,%d,%d”,&a,&b,&c); if (a>b) { t=a;a=b;b=t;} if (a>c) { t=a;a=c;c=t;} if (b>c) { t=b;b=c;c=t;} printf(“\n%d,%d,%d\n”,a,b,c); }C程序例子 该程序实现：输入三个数，将它们按从小到大次序输出。一个程序包含：指令和数据null计算机解决问题的基本过程算法与程序设计算法与程序设计——算法的概念及特点什么是算法？什么是算法？◆在用计算机解决问题前，先要将解决问题的方法转换成一系列具体的、能在计算机上可以执行的步骤，这些步骤能够清楚地达解决问题的方法一步步是“怎么做”的过程，这个过程就是所说的算法。 ◆简单地说，算法就是解决问题的具体方法和步骤。例子：例子：问题1：从键盘输入两个数，要求输出 这两个数的和。算法如下：（自然语言描述） 步骤1：输入第一个数，放在变量a中 步骤2：输入第二个数，放在变量b中 步骤3：计算a+b，将和放入变量c中 步骤4：输出变量c中的值，结束。null 使用一根长度为 L 厘米的铁丝，制作一个面积为 S 平方厘米的矩形框，要求计算该矩形框应有的高 h 和宽 w 。这里，铁丝的长度 L 和面积 S 是指定的，如图所示：问题2：null 分析问题，找出解题方法：已知：l、s得一元二次方程：设：d=l2-16s当d>0时： h1=h2=当d=0时： h1、h2=L/4当d<0时： 无实根算法如下：（用自然语言描述）算法如下：（用自然语言描述）步骤1: 输入长度 l 步骤2：输入面积 s 步骤3：若l>0且s>0，则转到步骤4，否则输出“数据有误！”，结束。 步骤4: 计算d=l2-16s。 步骤5: 若d>0，则输出宽 ， 高 ，结束。 否则若d=0，则输出宽和高都是l/4，结束。 否则输出结论：“不能制作出符合要求的矩形框。”，结束。 写出以下问题的算法。写出以下问题的算法。1、通过键盘输入一个数，要求将这个数的相反数输出。 2、一个农夫带着一条狼、一头山羊和一篮菜过河，但只有一条船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问聪明的农夫该如何安全地带这三样东西过河。 过河问题:狼、羊、菜过河。过河问题:狼、羊、菜过河。null1、有穷性 2、确定性 3、可行性 4、有0个或多个输入 5、有一个或多个输出以下算法存在什么问题？以下算法存在什么问题？算法一： 步骤1：输入一个数a 步骤2：输出1/a，结束。 算法二： 步骤1：设i=1 步骤2：当i>0时，计算 s=i+1，返回 步骤2，否则 结束。 小结小结1、什么是算法？ 2、算法的5个特点 3、能用自然语言来描述某个问题的算法null用自然语言描述下列问题的算法： 1、输入两个数，输出它们的差。 2、输入半径r，输出圆面积s。 3、有三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会被吃掉。你能不能找出一种安全的渡河方法呢？ null