《数据结构——C++语言描述》全套PPT课件.pptx

南京邮电大学计算机学院 陈慧南2019年9月 数据结构 Data Structures in C++ 南京邮电大学计算机学院 陈慧南2019年9月 第1章 概论 南京邮电大学计算机学院 陈慧南2019年9月 1.1 问题求解方法 南京邮电大学计算机学院 陈慧南2019年9月 问题求解无疑是计算机科学的根本目的。随着计算机解决问题能力的提升，很多问题都可以用计算机求解，计算机的应用已渗透到人类活动的方方面面。计算机科学被应用于解决许多学科领域的计算问题。 南京邮电大学计算机学院 陈慧南2019年9月 1.1.1 问题和问题求解什么是问题（problem）？只要目前的情况与人们所希望的目标不一致，就会产生问题。例如，排序问题是“任意给定一组记录，排序的目的是使得该组记录按关键字值非减（或非增）次序排列。” 南京邮电大学计算机学院 陈慧南2019年9月 问题求解（problem solving）是寻找一种方法来实现目标。问题求解是一种艺术，没有一种通用的方法能够求解所有问题。有时，人们不得不一次又一次地尝试可能的求解方法，直到找到一种正确的求解途径。一般说来，问题求解中存在着猜测和碰运气的成分。然而，当我们积累了问题求解的诸多经验后，这种对问题解法的猜测就不再是完全盲目的，而是形成了某些问题求解的技术和策略。问题求解过程（problem solving process）是人们通过