计算机科学概论原书第5版制作 中英文PPT教师手册习题等65739_PPTx_Chapter07.pptVIP

* * * * * * * * * * * * * * * * * * * * Subprogram A does its task and calling unit continues with next statement （a）子程序A完成其任务，并且调用单元继续下一个语句 * (b)Subprogram B does its task and returns a values that is added to 5 and stored in x （b）子程序B完成其任务并返回一个值，该值加上5并存储在x中 * * * * * * * * * * * * * * * * * * Boolean expression 布尔表达式 Zero or more statements in sequence 序列中的零个或多个语句 Rest of program or module 程序或模块的其余部分 * * * Boolean expression 布尔表达式 Statement or sequence of statements 语句或语句序列 Next statement or sequence of statements 下一个语句或语句序列 * * * * * * * 记录 一个命名的异构项目集合，其中按名称访问各个项目。 例如，我们可以将名称，年龄和小时工资项捆绑到名为Employee的记录中 数组 一个命名的同类项目集合，其中单个项目通过其集合中的位置（索引）进行访问 * * * * * * * * * * * * * * * * * * * * 子程序语句 * 递归 递归 子程序调用自身的能力 基本情况 我们有一个答案的情况 一般情况 以较小版本的问题调用自身来表达解决方案的情况 * 递归 例如，数字的阶乘被定义为自身与0之间所有数字的乘积： N! = N * (N ? 1)! 基本情况 Factorial(0) = 1 (0! is 1) 一般情况 Factorial(N) = N * Factorial(N-1) * 递归 Write “Enter n” Read n Set result to Factorial(n) Write result + “ is the factorial of “ + n Factorial(n) IF (n equals 0) RETURN 1 ELSE RETURN n * Factorial(n-1) * 递归 BinarySearch (first, last) IF (first last) RETURN FALSE ELSE Set middle to (first + last)/ 2 IF (item equals data[middle]) RETURN TRUE ELSE IF (item data[middle]) BinarySearch (first, middle – 1) ELSE BinarySearch (middle + 1, last * 快排 使用快拍算法给列表排序 对较少数量的项目进行排序 更容易：给A…F，G…L，M…R 和S…Z排序， 然后A…Z就排好序了 快排算法 每次尝试对数据元素堆栈进行排序时，堆栈都以拆分值splitVal进行划分，并使用相同的方法对每个较小的堆栈进行排序（较小的情况） 过程一直持续到小堆栈不需要进一步分割（基本情况） 快排算法中的第一个和最后一个变量反映了当前正在处理的数组数据的一部分 * * 快排 Quicksort(first, last) IF (first last) // There is more than one item Select splitVal Split (splitVal) // Array between first and // splitPoint–1 = splitVal // data[splitPoint] = splitVal // Array between splitPoint + 1 // and last splitVal Quicksort (first, splitPoint - 1) Quicksort (splitPoint + 1, last) * 快排 * 快排 Split(splitVal) Set left to first + 1 Set right to last WHILE (left = right