第5章程序设计知识

第5章程序设计知识内容摘要：

e语句： if （表达式）语句 1 else 语句 2 计算机导论（ 2020） C语言程序的三种基本结构 分支结构 程序示例 ： 根据输入的学生成绩对其进行判断处理，如果成绩及格，则输出 Passed，否则输出 Failed。 main( ) { float score。 /*定义变量 */ printf(\nEnter a score :)。 /*显示提示信息 */ scanf(%f,amp。 score)。 /*通过键盘输入一个成绩 */ if (score=) printf(\nPassed )。 /*大于等于 60输出 Passed*/ else printf(\nFailed )。 /*小于 60输出 Failed*/ } 计算机导论（ 2020） C语言程序的三种基本结构 循环结构 根据循环条件的变化，决定是否继续重复执行某些语句。 for循环语句的格式为： for （表达式 1；表达式 2；表达式 3） 循环体语句 计算机导论（ 2020） C语言程序的三种基本结构 循环结构 程序示例 ： 从键盘上输入 10个整数，求其累加和并输出。 main( ) { int i, num, sum。 /*定义变量 */ sum=0。 /*累加变量清零 */ for (i=1。 i=10。 i++) /*循环次数为 10*/ { printf(Enter a data:\n )。 /*显示提示信息 */ scanf(%d ,amp。 num)。 /*通过键盘输入一个整数 */ sum=sum+num。 /*累加求和 */ } printf(“\nsum=%d,sum)。 /*输出累加结果 */ } 计算机导论（ 2020） 程序设计风格 主要体现在 5个方面 标识符的命名要风格统一 、见名知义。 一般一行写一条语句，一条长语句可以写在多行上，但尽量不要把多条语句写在一行上。 采用缩进格式 ，即同一层次的语句要对齐，低层次的语句要缩进若干个字符，增加程序的可读性。 适当书写注释信息，有助于阅读者对程序的理解。 尽量少用 goto语句，否则容易导致程序结构混乱。 计算机导论（ 2020） 算法设计与分析 用计算机解决问题的步骤 分析问题、设计算法。 选定语言、编写源程序。 对源程序进行编译生成目标文件。 对目标文件进行连接操作，生成可执行的程序。 调试执行可执行程序。 计算机导论（ 2020） 算法设计与分析 程序与算法 算法是指为解决某一问题而采取的方法和步骤。 程序是程序设计人员编写的、计算机能够理解并执行的命令集合，是 算法在计算机中的实现。 算法的特点 有穷性 /确定性 /有效性 /输入及输出。 算法的表示 自然语言 /流程图 /伪码。 算法的评价标准 正确性 /时间复杂度 /空间复杂度 /可理解性。 计算机导论（ 2020） 数据结构 概念和术语 线性结构 树形结构 图状结构 计算机导论（ 2020） 概念和术语 数据 信息的载体，能够被计算机识别、存储和加工处理。 数据项 数据不可分割的最小单位。 数据元素 数据的基本单位，具有完整、确定的实际意义。 一般由若干数据项组成。 数据对象 具有相同性质的数据元素的集合，是数据的一个子集。 数据结构 互相之间存在着一种或多种关系的数据元素的集合。 计算机导论（ 2020） 概念和术语 数据的逻辑结构 描述的是 数据元素之间的逻辑关系。 数据的物理结构 数据在计算机中的表示 ，包括数据元素的表示及数据元素间关系的表示。 计算机导论（ 2020） 概念和术语 顺序存储 逻辑上相邻的元素存储在物理位置也相邻的存储单元中。 链式存储 逻辑上相邻的元素不要求其物理位置相邻 ，元素间的逻辑关系通过附设的指针字段来表示。 计算机导论（ 2020） 线性结构 线性结构的特点 数据元素之间存在着一对一的关系。 每个 元素 有且只有一个前驱（第一个 元素 除外）。 每个 元素 有且只有一个后继（最后一个 元素 除外）。 应用示例 一维数组 二维数组 计算机导论（ 2020） 线性结构 一维数组应用示例 main() { int i, g, sum, ave。 /*定义变量，每一变量代表一内存单元 */ int a[50]。