10. 算法

1. 如何设计实现一个基本的计算系统？

由 基本的与、或、非、异或 组成一条复杂的指令，再有一条条复杂的指令组合成一个程序。

计算系统就有已定义的基本动作、加程序、加程序执行机构组成。

 

2、程序内的抽象是什么？
将低层次系统的基本动作的复杂组合命名，以供高层次的系统使用。比如低层次的 与 或 非 组合成的加减乘除。加减乘除再组合而成的复杂数学表达式。

 

3.算法：解决问题的步骤的有序集合  >= 程序：解决问题的指令结合（时间步骤有限性）

4.统一建模语言（UML unifi ed modeling laguage）：算法的图形表示方法。

   伪代码(pseudocode)：算法的类似英语表示方法。

 

5、排序算法

      选择排序(selection sort)：选出最小的，排在左边，循环。

      冒泡排序(bubble sort)：从后向前两两比较，小的交换到前面，循环。

      插入排序(insertion sort)：抽出第一个数，在新的序列里比较，并插入，循环。

6、查找算法

      顺序查找(sequetial search)：从头到尾直到遇到所需要的数据。

      折半查找：二分查找（binary search）

  

7、子算法(subalgorithm)：将算法分成不同的几个单元，它们叫子算法。

4、迭代法：算法 的定义中没有算法本身。

      迭代法：算法 的定义中包含算法本身。

迭代就是递推。递归(recursion)包含于迭代。

递归分为递归基础和递归步骤，递归基础是计算、定义的起点，递归步骤是有这一级向下一级。