算法与程序设计(中选修)复习资料.docVIP

主题一 利用计算机解决问题的基本过程 点击考点 了解利用计算机解决问题的基本过程 了解问题分析与算法设计之间的关系 了解算法的基本特征 能用自然语言、流程图或伪代码描述算法 了解程序设计语言产生与发展过程 考点注解 了解利用计算机解决问题的基本过程 一般来说，用计算机解决一个具体问题时，大致经过以下几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序进行测试调整直道到最终解答。寻求数学模型的实质就是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。 了解问题分析与算法设计之间的关系 任何一个问题必须弄清楚其内容、性质、规模，才能找到解决问题的方法，所以分析问题就是要确定用计算机做什么，接下来，就解决怎么做的问题，也就是算法。 算法就是解决问题的方法与步骤。有了算法才能转化成指令代码，计算机才能按照指令代码一步一步去执行，直到得到问题的解。 算法是程序设计的灵魂，算法独立于任何一种程序设计语言，一个算法可以用多种程序设计语言来实现。 一个问题，可能有多种算法 ，应该通过分析、比较、挑选一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学习各学科处理问题的科学方法。 了解算法的基本特征 一个算法应该具有以下特征： 1）有穷性：一个算法必须保证它的执行