第1章 计算机问题求解概述

学习要点

● 理解问题和问题实例的概念

● 了解问题求解的基本步骤

● 了解算法空间复杂性分析方法

● 掌握算法时间复杂性分析方法

从第一台电子计算机ENIAC诞生，计算机就成为了复杂问题求解的最重要工具。但是计算机没有思维，不能自主解决问题，只能机械地执行程序。程序是算法用某种程序设计语言的实现，怎样设计正确和高效的算法是计算机问题求解的核心。例如，计算机问题求解周期包括哪些重要的步骤？如果给定的问题存在多个算法，我们怎样评价这些算法的性能？另外，IT公司的工程师们日常讨论算法性能的语言或者“行话”是什么？