C语言第1章2.pptVIP

第一单元 C语言概述 第二章 算法及算法设计 2.1 算法的概念 ?2.2 算法的设计与表述 2.3 简单的算法实例 2.4 结构化程序设计方法简介 2.1 算法的概念 算法：是对解决某个问题的方法步骤的描述。 程序：计算机操作指令的集合。是用某种计算机能理解并执行的计算机语言描述解决问题的方法和步骤。 任何一个程序应包含的如下两方面的内容： (1)对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(data structure)。 (2)对操作的描述。即操作步骤，也就是算法(algorithm)。 著名计算机科学家沃思(Nikiklaus Wirth)提出公式 数据结构＋算法＝程序 实际上，一个程序除了数据结构、算法主要要素之外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示。因此，可以这样表示： 程序＝算法＋数据结构＋程序设计方法＋语言工具和环境 在这4个方面中，算法是灵魂，数据结构是加工对象，语言是工具，编程需要采用合适的算法。算法是解决“做什么”和“怎么做”的问题。 1、什么叫算法？ 解决一个问题而采取的方法和步骤，就称为算法。 2、算法的特性 （1）有穷性 一个算法应包含有限的操作步骤而不是无限的。 （2）确定性 算法中的每一个步骤都应当是确定的