第一章和第二章 程序设计和C语言和算法

第一章重要概念

【程序】
一组计算机能识别的指令

【函数与主函数】
①程序由一个或者多个函数组成
②必须有且只能有一个主函数main(),可以放在程序的任一位置
③程序执行从main开始,在main中结束，其他函数通过嵌套调用得以执行。

第二章重要概念

【程序包括的内容】
①数据结构：数据的类型和组织形式
②算法：操作步骤的描述
著名计算机科学家沃斯提出一个公式：算法+数据结构=程序

【算法的概念】
  为解决一个问题而采取的方法和步骤就称为算法。

【算法的特性】
一个有效的算法应该具有以下的特点：
①有穷性：一个算法应具有有限的操作步骤，而不能是无限的。
②确定性：算法中的每一个步骤都应该是确定的，而不是含糊或摸棱两可的。
③有零或多个输入：所谓的输入，是指在执行算法时需要从外界取得必要的信息。
④有一个或多个输出：算法的目的是为了求“解”，“解”就是输出。
⑤有效性：算法中的每一个步骤都应当有效的执行，并得到确定的结果。