关于计算机科学导论的算法概览

失键术语

repetition(循环)

algorithm(算法)

searching (查找)

binary serch (折半在找)

sletion (选择)

bubble sort(冒泡排序)

selection sort(选择排序)

decision (判断)

input data (输人数据)

sequence(顺序)

insertion sort (插人排序)

sequential search(顺序查找)

loop (循环)

sorting (排序)

output data (输出数据)

structure chart (结构图)

product (乘积)

subalgorithm (子算法)

pseudocode (伪代码)

summation (求和)

recursion (递归)

Unifed Moleling Language (UML.统建模语言)

小结

●非正式地讲，算法是一步一步解决问题或完成任务的方法。更正式地来说，算法定义为一组明确步骤的有序集合，它产生结果并在有限的时间内终止。

●计算机科学家已经为结构化程序或算法定义了三种结构:顺序、判断(选择)和重支(循环)。

●有几种工具能用来表示算法: UML、伪代码和结构图。UML是算法的图形化表示:伪代码是算法类似英语的表示;结构图是显示算法和子算法间关系的高级设计工具
●在计算机科学中，有几种算法得到普遍使用，以至于它们被看成是基本算法。本章讨论其中最常见的算法:求和、乘积、求最小值与最大值、排序和查找。

●在计算机科学中，最常见的一种应用就是排序，它是数据根据其值的大小进行排序过程。我们介绍了三种原始但基本的排序算法:选择排序、冒泡排序和插入排序