第一章程序的灵魂一算法 一、算法 二、结构化程序 三、结构化程序设计
第一章 程序的灵魂-算法 一、算法 二、结构化程序 三、结构化程序设计
复习 1、一个C程序的执行是从 3、以下叙述不正确的是。 A)本程序的main函数开始,到main函 A)一个C源程序可由一个或多个函数 数结束 组成 B)一个C源程序必须包含一个main函 B)本程序文件的第一个函数开始,到 数 本程序文件的最后一个函数结束 C)C程序的基本组成单位是函数 C)本程序的main函数开始,到本程序 D)在C程序中,注释说明只能位于一 文件的最后一个函数结束 条语句的后面 D)本程序文件的第一个函数开始,到 4、以下叙述正确的是: 本程序main函数结束 A)在C程序中,main函数必须位于程 2、一个C语言程序是由 序的最前面 A)一个主程序和若干子程序组成 B)C程序的每行中只能写一条语句 B)函数组成 C)C语言本身没有输入输出语句 C)若干过程组成 D)在对一个C程序进行编译的过程中, 可发现注释中的拼写错误 D)若干子程序组成
复习 1、一个C程序的执行是从_。 A)本程序的main函数开始,到main函 数结束 B)本程序文件的第一个函数开始,到 本程序文件的最后一个函数结束 C)本程序的main函数开始,到本程序 文件的最后一个函数结束 D)本程序文件的第一个函数开始,到 本程序main函数结束 2、一个C语言程序是由 A)一个主程序和若干子程序组成 B)函数组成 C)若干过程组成 D)若干子程序组成 3、以下叙述不正确的是。 A)一个C源程序可由一个或多个函数 组成 B)一个C源程序必须包含一个main函 数 C)C程序的基本组成单位是函数 D)在C程序中,注释说明只能位于一 条语句的后面 4、以下叙述正确的是: A)在C程序中,main函数必须位于程 序的最前面 B)C程序的每行中只能写一条语句 C)C语言本身没有输入输出语句 D)在对一个C程序进行编译的过程中, 可发现注释中的拼写错误
一、算法 1.什么是算法 2.算法的重要性 为解决一个问题而采取的 ⑧程序=算法+数据结构 不同方法和步骤 ⑧算法要求:正确性、可 3.算法的特点 读性、健壮性、效率 1.有穷性 4.算法的表示 2.确定性 ⑧自然语言 3.有适当的输入 ⑧流程图 4.有适当的输出 伪代码 5.有效性 ⑧计算机语言表示
一、算法 1.什么是算法 为解决一个问题而采取的 不同方法和步骤 3.算法的特点 1. 有穷性 2. 确定性 3. 有适当的输入 4. 有适当的输出 5. 有效性 2.算法的重要性 程序=算法+ 数据结构 算法要求:正确性、可 读性、健壮性、效率 4.算法的表示 自然语言 流程图 伪代码 计算机语言表示
一、算法 ·输入X,求x的绝对值 ⑧自然语言:输入数值x,如果x的值大于等于0, 则输出X;如果x的值小于0,则输出-x ®流程图(传统流程图,N一S流程图) 传统流程图:
一、算法 输入x,求x的绝对值 自然语言:输入数值x,如果x的值大于等于0, 则输出x;如果x的值小于0,则输出-x 流程图(传统流程图,N—S流程图) 传统流程图:
·传统流程图 ■N一S流程图 开始 输入x 输入X的值 X<0 <0 y N X=-x 输出x 输出x 结束
传统流程图 N—S流程图 开始 输入x X<0 X=-X 输出x 结束 输入X的值 X=-x 输出x y X<0 N Y N
■伪代码 ·计算机语言(c语言) 输入x main() 若为正 { 输出x float x; 若为负 scanf(“%f',&x; 输出-x if(x<0)X=-X; printf(“%f',x);
伪代码 输入 x 若为正 输出 x 若为负 输出 - x 计算机语言( c语言) main() { float x; scanf(“%f”,&x); if(x<0) x= -x; printf(“%f”,x); }
结构化程序 ■基本结构:顺序结构、选择结构、循环结构 ■用流程图表示基本结构 顺序结构: A B
结构化程序 基本结构:顺序结构、选择结构、循环结构 用流程图表示基本结构 顺序结构: A B A B
例: ·有两个瓶子A和B分别盛放醋和酱油,要求将 他们互换,需要借助另外的瓶子C 开始 C=A C=A A=B A=B B=C B=C 结束
例: 有两个瓶子A和B分别盛放醋和酱油,要求将 他们互换, 需要借助另外的瓶子C 开始 C=A A=B B=C 结束 C=A A=B B=C
选择结构 p p y N B B
选择结构p A B A B y p N Y N
循环结构 P A
循环结构 P A Y N A P Y N A P A P