《算法设计与分析》课件精要.pptVIP

* 自然语言描述方法就是直接将设计者完成任务的思维过程用其母语描述下来。这种方法与人类的思维习惯非常接近，初学者可以首先使用这种方法描述完成任务的步骤，然后再转换成相应的描述。 * 流程图是图形方式的描述手段，优点是直观。 * N-S图也是图形方式的描述手段，优点是简洁。 * 无论何种算法描述方式，最终要用计算机执行的话都需要转换成为相应的计算机语言。此例为使用C语言完成前述算法的具体代码。 电子科技大学成都学院 * 用C语言描述 #include stdio.h main() { int x, y, n; x=0; n=5; while( x = n) { y=x*x-2*x+3; printf(%d %d\n, x, y); x=x+1; } } 电子科技大学成都学院 * 1.2 问题求解方法 电子科技大学成都学院 * 常见的应用问题类型有： 1、搜索问题 所谓搜索，就是在给定的数据集合中寻找满足条件的数据对象。 例如，在图书管理中，若要了解全部读者的借阅信息，就需要对每一位读者的借阅记录依次输出，这是数据对象的遍历问题。如果我们要查找借书超期的读者，则是按照规定的最大借书期限这一特征值去查找满足该条件的记录。 1.2.1 问题和问题求解 电子科技大学成都学院 * 2、排