呼和浩特职业学院：《C/C++程序设计》课程电子教案（PPT课件）第一章 程序的灵魂－算法

第一章程序的灵魂一算法 一、算法 二、结构化程序 三、结构化程序设计

第一章 程序的灵魂－算法 一、算法 二、结构化程序 三、结构化程序设计

复习 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