第三章基本结构[正式].pptVIP

第3章 基本结构程序设计 主要内容：C语言的基本语句、程序的基本结构。 3.1 基本程序结构和结构化程序设计 科学家沃思（Nikiklaus Wirth）提出一个公式： 数据结构+算法=程序 数据结构：指对数据（操作对象）的描述。 算法：指对操作步骤的描述。 编写程序的本质： 对哪些数据进行什么样的一系列加工就可以达到目标。;3.1.1 算法 1．算法：是解决问题的一系列操作步骤的集合。 ;例3.2 依次读入30个学生成绩，输出平均成绩及最高成绩 ;3. 算法的特性 算法是解决问题逻辑思路的表述。 同一个问题有不同的解题方法和步骤，设计出不同的算法。 正确的算法应该具备以下特性。 有穷性：包含有限的操作步骤，不能无限制地执行下去; 确定性：算法中所描述的每个步骤都应该是明确的; 有若干个输入数据（0 ~ n） 输入是指在算法执行过程中需要用户输入的信息; 有若干个输出数据（1 ~ n） 一般地，算法都有一个或多个输出数据，因为设计算法的目的就是进行数值运算或进行某种数据处理，给用户输出处理结果是必然的要求。 有效性 在一个算法中，要求每个步骤都能被有效地执行;3.1.2 算法的表示 流程图 起止框 处理框 判断框