算法_01

算法

• 什么是算法？

  • 解决某个问题的计算方法、步骤。

• 算法的五个特征？

  • 输入：一个算法有0个或者多个输入

  • 输出：至少有一个输出，没有输出算法将没有意义

  • 有穷性：算法中执行指令的个数应该是有限的，必须能在有限步后终止。

  • 确定性：对于特定的合法输出，它的输出应该是唯一的，算法中的每一条指令必须有确切的含义，不能产生多义性。

  • 可行性：是指算法中的所有操作都可以通过已经实现的操作运算执行有限次来实现。通俗点讲，就是针对实际问题设计的算法，执行后能够达到满意的结果。

• 算法的基础 -------------- 结构化程序设计的思想

  • 用计算机编写程序时，为了提高应用程序的效率，能够把设计上的错误最小化，提出了一种编程思想叫作结构化程序设计。

  • 结构化程序设计中所有的处理流程，可以用以下三种结构组合而成 ：

　 　顺序结构：按照所述顺序执行流程

      　　选择结构：根据判断条件改变执行流程

      　　循环结构：当条件成立时，反复执行给定的处理流程

• 算法有哪些例子？

  例如：计算（实现技术计算的算法，迪杰斯特拉法，素数，最大公约数，高斯算法）、

      排序（冒泡、选择、归并、希尔等）、
  
      查找（线性、二分法）、
  
      字符串模式匹配（KMP算法）。