算法与控制语句.pptxVIP

1

第3章算法与控制语句

3.1算法初步

3.2C语言的标准输入和输出

3.3条件语句

3.4多分支语句

3.5循环语句

3.6转移语句

3.7综合应用

教学目标

语言程序设计

第2页

初步理解算法的概念和特点

1

掌握常用问题的算法

2

掌握用流程图表示算法

3

了解结构化程序设计的方法

4

掌握格式化输入输出函数的用法

5

掌握分支结构的程序设计，理解分支语句的嵌套

6

掌握循环结构的程序设计及其相互嵌套

7

理解break和continue的控制

8

能够编写较复杂的程序

9

语言程序设计

第3页

3.1算法初步

算法的概念

算法的表示

算法举例

三种基本结构

算法的概念

语言程序设计

第4页

算法：解决问题的方法和步骤

沃斯公式：数据结构+算法=程序

改进的沃斯公式：数据结构+算法+程序设计方法+开发工具=程序

03

01

02

算法的表示

语言程序设计

第5页

01

自然语言

02

传统流程图

03

N-S流程图

04

伪代码

05

计算机语言

传统流程图

语言程序设计

第6页

计算机语言

语言程序设计

第7页

#includestdio.h

intmain()

{

inti,n,s=0;

scanf(%d,n);

i=1;

while(i=n)

{

s=s+i;

i++;

}

printf(s=%d\n,s);

return0;

}

算法举例

语言程序设计

第8页

例3.1用流程图表示求两个数a，b的最大值

例3.2：求n！

语言程序设计

第9页

例3.3：判断某一年是否为闰年。

语言程序设计

第10页

例3.4：输入一个正整数，将它反位输出（如输入12345，输出54321）。

例3.5：判断一个整数n是否为素数

例3.6:对三个整数a、b、c按从小到大排序。

算法的特点

语言程序设计

第14页

2

3

1

4

5

可行性

有一个或多个输出

确定性

有零个或多个输入

有穷性

三种基本结构

语言程序设计

第15页

顺序结构：根据操作的先后顺序执行

选择（分支）结构：根据某个给定条件进行判断，条件为真或假时分别执行不同的操作

循环结构：根据条件的真或假反复执行某些操作

三种基本结构的特点

语言程序设计

第18页

01

只有一个入口和一个出口

02

结构内的每一部分都有可能被执行到

03

结构内不存在“死循环”

3.2C语言的标准输入和输出

语言程序设计

第19页

格式化输入输出

01

01

02

03

04

其它输入输出

C语言语句

顺序结构程序设计

02

03

04

1.C语句概述

语言程序设计

第20页

C语句

以“;”作分隔符,编译后产生机器指令。

C语句分类

表达式语句:表达式加分号构成。

空语句:;

程序控制语句（9种）

复合语句:用{}括起来的一组语句

例:

total=total+limit;

a=3;

func();

printf(“Hello,world!\n”);

if()~else~

switch

for()~

while()~

do~while()

continue

break

goto

return

分支

循环

辅助控制

例:

{

z=x+y;

t=z/100;

printf(“%f”,t);

}

注意:“}”后不加分号

2.赋值语句

语言程序设计

第21页

构成:

由赋值表达式加上一个分号构成

注意事项

“＝”是运算符

赋值表达式可以包括在其它表达式之中

例:if((a=b)0)t=a;

赋值表达式

赋值语句

3.数据输入输出的概念及在C语言中的实现

数据输入输出的概念

C程序中输入输出是如何实现的?

C语言无I/O语句，I/O操作由函数实现

#includestdio.h

4.单个字符的输入输出

语言程序设计

第23页

01

字符输出函数putchar

02

字符输入函数getchar

字符输出函数putchar

格式:putchar(c)

参数:c为字符常量、变量或表达式

功能:把字符c输出到显示器上

返值:正常，为显示的代码值；出错，为EOF(-1)

/*Thisisanexampleofputchar()*/

#includestdio.h

intmain()

{

intc;

chara;

c=65;a=B;

putchar(c);pu