计算机导论教学-ch08[Part3.Computer SW] Algorithms.pptVIP

flowchart：流程图。使用大图的形式掩盖了算法的所有细节，只显示算法从开始到结束的整个流程。 pseudocode:伪代码。类似英语的表示法。 More formal definition:更正式的定义 1、Ordered set：有序集合。 2、unambiguous steps：明确步骤 3、produce a result：产生结果。 4、terminate in a finite time：在有限的时间内终止。 subalgorithm：子算法。 subprogram：子程序 subroutine：子例程 procedure：过程 function：函数 method：方法 module：模块 Basic algorithm：基本算法。 summation：求和 product：乘积 Smallest and largest：最大和最小 sorting：排序 Selection sort：选择排序 Bubble sort：冒泡排序 Insertion sort：插入排序 Searching：查找 Sequential search：顺序查找 binary search：折半查找 Write a recursive algorithm in pseudocode to realize binary search RecursiveBinarySearch Inpu