C语言与程序概述

• 程序由硬件和软件两部分组成
• C语言发展的3个标准：R&K&C,C89,C99
• 结构化程序设计的主要观点:自顶而下，逐步细化
• 按照操作的执行顺序可以分为三大类：顺序结构，选择结构，循环结构
• 除了自然语言外，算法描述还包括哪些：算法描述（伪代码。各种程序设计语言，计算机语言），图形描述，形式描述（数学方式）
• 算法的概念及作用

算法就是解决一件事情完整的步骤描述，是指一项任务解决的准确和完整的描述，按照算法的步骤执行，输入初始状态或输入值，可以得到要求或期望的终止值，算法也有优劣。

• 数据结构的概念及作用

数据结构是数据存储，数据组织的方式，一个数据结构是由数据元素按照某种逻辑的关系组织起来的，是数据元素的组合，数据结构描述了数据元素之间的关系，数据必须存储在内存中，数据在内存中的存储结构，是数据结构的实现形式，是数据结构在内存中的物理表现

• 三种基本结构以及异同

顺序结构：顺序执行
选择结构：对条件进行判断，选择执行分支
循环结构：反复执行一系列操作，知道某个条件满足为止

• 除了自然语言外，算法描述方法还包括

算法语言（伪代码，各种程序设计语言，计算机语言）
图形描述
形式描述（数学的额方法描述）