C语言程序设计基础.ppt
合集下载
C程序设计基础-PPT课件
第二章 C程序设计基础
2.1 常量和变量
注意符：号常量在其作用域内不能再赋值。
符号常量的好处：(1)含义清楚。（2）需改变时，“一改全改”。
2024/10/14
1
2.1 常量和变量
注意：
1、变量中的值：变量必须要有值才能参与运算，（如果一个变量
没有赋值，则该变量是一个随机值）变量可以在定义后与其赋值，也可以
2024/10/14
16
2.3 运算符与表达式
逻辑运算符和逻辑表达式
符号
例子 0&&0=0、0&&1=0、1&&0=0、1&&1=1
0||0=0、0||1=1、1||0=1、1||1=1 !1=0、!0=1
使用说明： ➢1、逻辑非优先级高于逻辑与和逻辑或，逻辑与和逻辑或优先级相同； ➢2、C语言规定：非0都表示“真”，只有0表示“假”； 例：6<4&&7>-3+!5
14
2.3 运算符与表达式
赋值运算符与赋值表达式
符号
功能
例子
=
将表达式右边的数据赋值给左边的变量
x=3+a
+=
将表达式右边的计算结果加上左边的变 量再赋值给左边的变量
x+=3+a等价于x=x+(3+a)
-=
将表达式右边的计算结果减去左边的变 量再赋值给左边的变量
x-=3+a等价于x=x-(3+a)
6~7
双精度(double): 8B 10-308 ~ 10308 15~16
长双精度: 16B 10-4931 ~ 104932 18~19
2.1 常量和变量
注意符：号常量在其作用域内不能再赋值。
符号常量的好处：(1)含义清楚。（2）需改变时，“一改全改”。
2024/10/14
1
2.1 常量和变量
注意：
1、变量中的值：变量必须要有值才能参与运算，（如果一个变量
没有赋值，则该变量是一个随机值）变量可以在定义后与其赋值，也可以
2024/10/14
16
2.3 运算符与表达式
逻辑运算符和逻辑表达式
符号
例子 0&&0=0、0&&1=0、1&&0=0、1&&1=1
0||0=0、0||1=1、1||0=1、1||1=1 !1=0、!0=1
使用说明： ➢1、逻辑非优先级高于逻辑与和逻辑或，逻辑与和逻辑或优先级相同； ➢2、C语言规定：非0都表示“真”，只有0表示“假”； 例：6<4&&7>-3+!5
14
2.3 运算符与表达式
赋值运算符与赋值表达式
符号
功能
例子
=
将表达式右边的数据赋值给左边的变量
x=3+a
+=
将表达式右边的计算结果加上左边的变 量再赋值给左边的变量
x+=3+a等价于x=x+(3+a)
-=
将表达式右边的计算结果减去左边的变 量再赋值给左边的变量
x-=3+a等价于x=x-(3+a)
6~7
双精度(double): 8B 10-308 ~ 10308 15~16
长双精度: 16B 10-4931 ~ 104932 18~19
c语言ppt
2
教学目标： • 了解计算机程序和语言的概念； • 了解C语言的基本构成； • 掌握C程序的运行步骤。 本章重点： • 计算机程序和计算机语言的概念；程序设计的基 本任务；C语言程序的基本构成；运行C程序的步 骤和方法。 本章难点： • C语言程序的基本构成；运行C程序的步骤和方法。
《程序设计基础（C语言）》
《程序设计基础（C语言）》
10
• 编译方式使用编译程序（编译器）。在应用程序 执行之前，就将程序源代码翻译成目标代码（机 器语言），因此其目标程序可以脱离其语言环境 而反复独立执行，使用比较方便、运行效率较高 ，但一旦应用程序需要修改时，必须先修改其源 代码，再重新编译生成新的目标程序才能执行， 很不方便。编译型高级语言有很多，例如Visual C++、Visual FoxPro、Delphi等。
《程序设计基础（C语言）》
• 1995年，ISO对C90做了一些修订，即“1995基准 增补 1(ISO/IEC 9899/AMD1:1995)”。1999年， ISO又对C语言标准进行修订，在基本保留原来的C 语言特征的基础上，针对应用的需要，增加了一 些功能，尤其是C++中的一些功能，命名为 ISO/IEC 9899:1999。2001年和2004年先后进行了 两次技术修正，即2001年的TC1和2004年的TC2。 ISO/IEC 9899:1999及其技术修正被称为C99，C99 是C89(及1995基准增补1)的扩充。 • 本书以C99标准为依据，为了与C89作比较，在本 书的叙述中对C99新增加的功能作特别的说明。
《程序设计基础（C语言）》1.4.2 C和C++
• C++语言是在C语言的基础上，添加了面向对象、 模板等现代程序设计语言的特性而发展起来的。 C++吸收了C语言的诸多优点，同时又添加了面向 对象程序设计的新理念，非常适用于开发复杂的 大型软件，这也是它成为主流程序设计语言的主 要原因。 • 但是，C语言兼顾了接近底层和高性能这两个显著 特性，同时又比C++语言更加简洁，随着当今世界 嵌入式开发技术的发展、大型算法的应用，特别 是搜索引擎、云计算的兴起，C语言的用武之地不 但没有萎缩，反而有逐渐扩展的趋势。
第2章 C语言程序设计基础PPT课件
例2 求1+2+3+4+…+10。
假设用存储单元S存放累加和，具体算法如下：
➢步骤1： 把0存入S单元中；
➢步骤2： 把1加到S中（即取S中的内容0加1后得到
1，再把1送回S单元中）；
➢步骤3： 把2加到S中； ➢步骤4： 把3加到S中；
这算法虽然正确，但不科学， 不实用。可以增加一个计数器
…… ➢步骤10： ➢步骤11： ➢步骤12：
''' 和 '\' 是非法字符常量 2、转义字符： 1）字母表示：'\n' '\t' '\\' '\'' …… 2）八进制数字表示（\ddd）：'\123' '\3' 3）十六进制数字表示（\xdd）： '\xFF' '\x5' 说明：字符可用对应的编码（整数）表示
如：用 065 53 0x35 表示 '5' C中经常将字符常量等价为整数参与运算：
xmax n+1n
输出max
16
2.1 算法与程序设计步骤
一、算法及其表示
（3） N-S图（盒图）
N-S图（盒图）的特点：N-S图完全去掉了流程线，算法 的所有处理步骤都写在一个大矩形框内（表示简单、符 合结构化思想）（象堆积木）
17
2.1 算法与程序设计步骤
二、程序设计步骤
根据实际问题设计应用程序大致要经过四个步骤： 见P18
注意：数据类型的位数和取值范围与所运行环境有很 大关系（本书以Windows下的Visual C++ 6.0为准 ）
C语言程序设计(何钦铭_颜晖_主编)ppt课件
printf("%d, %x\n", 012, 012);
return 0;
}
0……01010
精选ppt课件2021
32
例6-2(2) 输入整型数据
# include <stdio.h> int main(void) {
int a, b;
input a, b: 17 17 15 17 f, 17
printf("input a, b:");
'\n' '\101' '\x41' 'A'
所有字符都可以用转义字符表示
精选ppt课件2021
26
6.2.2 变量
在程序运行过程中，其值可以被改变的量。
变量必须先定义，后使用 定义变量时要指定变量名和数据类型 变量应该先赋值，后引用
精选ppt课件2021
27
变量名：合法的标识符
变量的定义
整型、实型、字符型数据的存储
6.1.2 基本数据类型
整型、实型、字符型
精选ppt课件2021
4
6.1.1 数据的存储－整型数据
设整数在内存中用2个字节存储
1 000 0001 1000 0001 0 000 0001 1000 0001
符号位 1：负数 0：正数
精选ppt课件2021
5
数值的表示方法－原码 反码 补码
16或32位
short [int] unsigned short [int] 16位
long [int] unsigned long [int]
32位
有符号 short
1 000 0000 0000 0000 -32768 -215
C语言程序设计ppt课件
C 语言程序设计主编：高立兵1职业教育“十二五”规划教材项目7 函数1项目8 指针2项目9 结构与联合3项目10 位运算4项目11 文件5 目 录项目1 C语言概述1项目2 数据类型、运算符与表达式2项目3 顺序结构程序设计3项目4 选择结构程序设计4项目5 循环结构程序设计5项目6 数组5附件5项目1 C语言概论1Ø项目导读Ø项目目标Ø项目任务本项目主要对C 语言的一些基础知识及其字符集和词汇进行介绍，使读者在学习C 语言之前对其有个全面的认识。
项目导读● 安装、配置TC2.0和VC++6.0，成功启动TC2.0和VC++6.0。
● 能编写一个简单的C 程序的源文件，并编译该源文件，链接目标文件得到可执行文件。
项目目标任务1.1 C语言的发展与特点C语言是1972年由美国的Dennis Ritchie设计发明的，并首次在配备了UNIX操作系统的DEC PDP-11计算机上实现。
它由早期的编程语言BCPL(Basic Combined Programming Language)发展演变而来。
C语言的特点1、C语言是中级语言2、C语言是结构化语言3、C语言功能齐全4、C语言适用范围广任务1.2 认识C语言本任务通过几个简单的C程序，介绍C语言的基本组成和格式。
案例1.1main( )｛printf(“This is a c program.\n”);｝本程序的功能是输入下列一行信息：This is a c program.任务2.2 数据类型2.2.3 浮点型数据浮点型数据是用来表示具有小数点的实数的。
浮点数类型包括float（单精度浮点型）、double(双精度浮点型)、long double （长双精度浮点型）。
（1）float型（单精度浮点型）。
编译系统为每一个float型变量分配4个字节，数值以规范化的二进制数值形式存放在存储单元中。
在存储时，系统将实型数据分成小数部分和指数部分两个部分，分别存放。
C语言程序设计ppt数组
存储类型阐明符：extern、static 类型修饰符：const、volatile 数组名：是一种标识符，是一种地址常量，用以表
达数组中打头元素旳地址
2024/10/10
6
8.2.1 一维数组旳申明
例8.1 具有基本数据类型旳一维数组旳申明
#define SIZE 10 int array[5]; double d[5],e[SIZE]; char name[SIZE*5];
13. double even;
21. course_even[i]=course_su
/*分别为全部课程旳总分、平均分 m[i]/5.0;
*/
22. sum+=course_sum[i];
14. int i;
23.
} /* 计算各门课平总分 */
24. even=sum/(3.0*SIZE);
2024/10/10
2024/10/10
17
例8.10
8. int course_sum[3]={0,0,0}; 15. for(i=0;i<5;i++){
9. double course_even[3];
16. course_sum[0]+=math[i];
/组**分/ 别为各门课程总分、平均分数17. course_sum[1]+=physics[i];
用若干个数字序号（下标）来区别各数组元素
例如定义float score[30]，可表述30位学生成绩 用数组具有什么好处？
2024/10/10
3
8.1 数组概述
问题
计算全班30位同学某门课程旳平均成绩
处理措施
设置30个float型变量来统计成绩 设置一种有30个float型元素旳数组来统计成绩
达数组中打头元素旳地址
2024/10/10
6
8.2.1 一维数组旳申明
例8.1 具有基本数据类型旳一维数组旳申明
#define SIZE 10 int array[5]; double d[5],e[SIZE]; char name[SIZE*5];
13. double even;
21. course_even[i]=course_su
/*分别为全部课程旳总分、平均分 m[i]/5.0;
*/
22. sum+=course_sum[i];
14. int i;
23.
} /* 计算各门课平总分 */
24. even=sum/(3.0*SIZE);
2024/10/10
2024/10/10
17
例8.10
8. int course_sum[3]={0,0,0}; 15. for(i=0;i<5;i++){
9. double course_even[3];
16. course_sum[0]+=math[i];
/组**分/ 别为各门课程总分、平均分数17. course_sum[1]+=physics[i];
用若干个数字序号（下标）来区别各数组元素
例如定义float score[30]，可表述30位学生成绩 用数组具有什么好处？
2024/10/10
3
8.1 数组概述
问题
计算全班30位同学某门课程旳平均成绩
处理措施
设置30个float型变量来统计成绩 设置一种有30个float型元素旳数组来统计成绩
c语言讲稿(PPT32张)
由计算机硬件系统可以识别的二进制指令组成的语 言称为机器语言
第二时期——汇编语言
用人们比较习惯的符号来代替机器指令
程序设计基本概念
程序设计语言的发展历程
第三时期——高级语言
采用人们容易理解和记忆的符合和语句来代替原有 的指令，形成的这种更接近人类的语言 例如：Fortran、Cobol、Basic、Pascal、C、 C++、Java等
求两个整数的较大者？
#include <stdio.h> void main ( ) { int max(int x,int y); int a, b, c; int max(int x,int y) scanf ("%d,%d",&a,&b); { c=max (a,b); int z; printf ("max=%d",c); if (x>y) z=x; } else z=y; return (z); }
简单的C语言程序
计算机求解问题的过程
程序编写
#include<stdio.h> void main() { int a,b,sum; printf("please input two integer:"); scanf("%d %d",&a,&b); sum=a+b; printf("sum is %d \n",sum); }
注意
标准的程序必须有注释，注释不被执行
简单的C语言程序
简单C程序的结构和特点
注释
注释出现的位置 (1)程序开头——注目程序的名称、功能、思路、
大学课程《C语言程序设计基础》PPT课件：第1章
第1章 C语言程序设计概述
机器语言是计算机能够直接识别的语言，它是一组二进 制编码指令。在计算机应用初期，人们用机器语言编写程序。 但是机器语言是冗长的二进制代码，难理解、难记忆、难编 程，只有少数计算机专业人员才会使用。随着计算机应用技 术的发展，计算机语言一直朝着“人性化”的方向发展，先 后出现了汇编语言和不同种类的高级语言。
第1章 C语言程序设计概述
1.2.1 数据结构与算法 数据结构与算法具有密切的联系。数据结构是加工对象，
算法则是对数据结构加工处理的方法。不同的数据结构可能 需要采取不同的算法，不同的算法可以对不同的数据进行加 工处理。
1．数据结构
何谓数据结构？数据结构在程序中如何表示？
数据结构指的是数据的组织形式，例如，字符数组、方 程组系数矩阵、人员的基本信息表、反映部门组织机构关系 的树形图、反映网络结构及信息的网状图等都是不同的数据 结构。
组织和存储数据的目的是能被计算机处理，即对数据施 加各种运算。因此，可以在逻辑结构上定义运算集合，而在 存储结构上实现这些运算。
第1章 C语言程序设计概述
2．算法
何谓算法？算法如何表示？
所谓算法，是解决某一问题所采取的方法和步骤。程序 设计中的算法把解决问题的每一步骤具体化为计算机的操作， 即算法解决计算机在什么情况下应该“做什么”和“怎样做” 的问题。
第1章 C语言程序设计概述
高级语言的种类很多，不同的语言各有不同的特点与使 用场合，但从原理上看，各种语言都包含一些相同的功能和 结构。对初学者来说，只要选择有代表性的语言，掌握了程 序设计语言的规律和内在功能结构，就很容易学习和应用其 他语言。现在一般都把C语言作为程序设计的入门语言。
第1章 C语言程序设计概述
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
已知3人说的是真话，一个人说的是假话。 如何找出做好事的同学。
解决问题所需工具
❖ 如何描述语句关系 ▪ 关系运算符与关系表达式 ▪ 逻辑运算符与逻辑表达式
❖ 如何用程序设计的方法找到答案 ▪ 判定结果是否正确——选择结构 ▪ 如依次对假定情况进行排解——循环结构
关系运算符和关系表达式
1．关系运算符 关系运算符用于比较两个运算对象的大小。C语言提 供的关系运算符，如下所示：
< ，小于运算符 <= ，小于等于运算符
> ，大于运算符 >= ，大于等于运算符 == ，等于运算符
!= ，不等于运算符
关系运算符和关系表达式
2．关系表达式 关系表达式就是用关系运算符将两个或两个以上
运算对象连接起来的式子。其中运算对象可以是常量、 变量或表达式。
关系表达式的运算结果有两种：“真”或“假”。在 C语言中用1表示“真”，用0表示“假”。
算法：解决问题的具体方法和步骤
算法
2
算法及其表示
程序= 数据结构+ 算法+程序设计方法+语言工具
1. 算法是解决某一问题所采取的一系列步骤，它具 有如下特点：
(1)有输入：算法可以有零个或多个输入。输入是用 来在一个算法的执行过程中，向它提供处理对象(数 据)或控制算法执行过程的信息。
(2)有输出：算法必须具有一个或多个输出。它是算 法执行结果的输出。没有输出的算法是一个无效的算 法。
语句2
两者是顺序执行
的关系。
图3-1 顺序结构示意图
• 程序的执行流程按照程序中语句的先后， 从第一条语句开始，顺序地执行每一条 语句。
选择结构
• 对给定的条件进行判断，并根据逻辑结 果选择执行语句。由选择结构可以派生 出另一种基本结构，多路选择控制结构。
循环结构 • 根据特定的条件决定某个程序段重复执 行。
顺序结构
语句1
先执行语句1，
再执行语句2，
2
C语言的三种基本结构
3
选择结构程序设计
4
循环结构程序设计
11
目标
❖ 将实际问题抽象为逻辑关系 ❖ 枚举法解题思路 ❖ 关系与表达式 ❖ 程序的循环结构与分支结构
12
问题
有4位同学中的一位做了好事，不留名，表扬信 来了以后，校长问这4位同学是谁做的好事。 ❖ A说：“不是我” ❖ B说：“是C” ❖ C说：“是D” ❖ D说：“他胡说”
END
算法的表示示例
2. N-S流程图表示：从键盘读入10个正数并输出它们 的和。
流程图
计算机科学学院
❖ 流程图是算法的一种图形化表示方式。
❖ 流程图直观、清晰，更有利于人们设计与理 解算法。
❖ 它使用一组预定义的符号来说明如何执行特 定任务。
开始/结束
判断/分支
处理
连接符
输入/输出
流程线
8
算法的表示示例
3.程序流程图描述从键 盘读入10个正数并输出 它们的和。
流程图---求长方形面积
开始
计算机科学学院
接受 length 和 width
否 显示“输入错误”
length和 width> 0?
是
Area=length×width
显示 Area 结束
10
逻辑思维与计算机解题
计算机科学学院
1
C程序的语句
2 算法的表示 ▪自然语言表示：易理解和交流，容易产生二义性。 ▪伪码表示：用形式化语言描述算法的逻辑过程。 ▪程序流程图：用图形符号＋文字说明来表示数据处 理过程和步骤。 ▪N-S流程图：也称方框图。
算法的表示示例
1 .伪码表示：从键盘读入10个正数并输出它们的和。
BEGIN SET 0→sum SET 0→count WHILE count < 10 BEGIN READ a integer data to x from keyboard IF x>0 sum + x →sum count + 1→count END END_WHILE PRINT sum
A
不是我
‘C’!=‘A’
1
B
是C
‘C’==‘C’
1
C
是D‘C’==‘D’ Nhomakorabea0
D
他胡说
‘C’!=‘D’
1
满足三个表达式结果为真即为答案
解决问题描述中的两个问题
❖ 如何判断假定情况是否为真？ ❖ 如何描述分别假定ABCD四位同学为做好事的人，
尝试推断假定结果是否成立？
3.2 C语言的三种基本结构
顺序结构
算法及其表示
(3)有穷性：任何算法都应该在执行有穷步骤之后结 束。 (4)确定性：算法不能具有二义性。也就是说，算法 中每一步的语义都应该是清晰明了的，明确指出应该 执行什么操作，如何执行操作。 (5)高效性：根据算法编写出来的程序应具有较高的 执行效率。其主要含义有：一是执行时间短，二是不 占用过多内存。
枚举法过程分析
状态 A B C D
状态 赋值表达式
11000
1 thisman=‘A’
20100
2 thisman=‘B’
是谁？ 3 0 0 1 0
3 thisman=‘C’
40001
4 thisman=‘D’
分别把四种状态代入关系表达式中分析结果。
假定让thisman=‘C’代入4句话中：
说话人 说的话 写成关系表达式 值
程序设计基础
计算机科学学院：杨云 E_mail:yangyun236536@ Tel: 13880416089
1
算法
计算机科学学院
问题：
计算长方形的面积
1.接收用户输入的长方形长度和宽度两个值； 2.判断长度和宽度的值是否大于零； 3.如果大于零，将长度和宽度两个值相乘得到面积，
否则显示输入错误； 4.显示面积。
逻辑运算符和逻辑表达式
1．逻辑运算符
逻辑运算符用来进行逻辑运算。C语言提供了3 个逻辑运算符，分别是：
! : 逻辑非 && : 逻辑与
|| : 逻辑或
• 如：!a ，若a为真，则!a为假， 否则!a为真
• 如：a&&b，若a，b均为真，则 a&&b为真，否则a&&b为假
• 如：a||b，若a，b均为假，则 a||b为假，否则a||b为真
问题
❖ A说：“不是我” ❖ B说：“是C” ❖ C说：“是D” ❖ D说：“他胡说”
char thisman=‘ ’;
说话人 说的话
A
不是我
B
是C
C
是D
D
他胡说
写成关系表达式
关系描述
❖ char thisman=‘ ’; //初始化为空
说话人 说的话
A
不是我
B
是C
C
是D
D
他胡说
写成关系表达式
thisman!=‘A’ thisman==‘C’ thisman==‘D’ thisman!=‘D’
解决问题所需工具
❖ 如何描述语句关系 ▪ 关系运算符与关系表达式 ▪ 逻辑运算符与逻辑表达式
❖ 如何用程序设计的方法找到答案 ▪ 判定结果是否正确——选择结构 ▪ 如依次对假定情况进行排解——循环结构
关系运算符和关系表达式
1．关系运算符 关系运算符用于比较两个运算对象的大小。C语言提 供的关系运算符，如下所示：
< ，小于运算符 <= ，小于等于运算符
> ，大于运算符 >= ，大于等于运算符 == ，等于运算符
!= ，不等于运算符
关系运算符和关系表达式
2．关系表达式 关系表达式就是用关系运算符将两个或两个以上
运算对象连接起来的式子。其中运算对象可以是常量、 变量或表达式。
关系表达式的运算结果有两种：“真”或“假”。在 C语言中用1表示“真”，用0表示“假”。
算法：解决问题的具体方法和步骤
算法
2
算法及其表示
程序= 数据结构+ 算法+程序设计方法+语言工具
1. 算法是解决某一问题所采取的一系列步骤，它具 有如下特点：
(1)有输入：算法可以有零个或多个输入。输入是用 来在一个算法的执行过程中，向它提供处理对象(数 据)或控制算法执行过程的信息。
(2)有输出：算法必须具有一个或多个输出。它是算 法执行结果的输出。没有输出的算法是一个无效的算 法。
语句2
两者是顺序执行
的关系。
图3-1 顺序结构示意图
• 程序的执行流程按照程序中语句的先后， 从第一条语句开始，顺序地执行每一条 语句。
选择结构
• 对给定的条件进行判断，并根据逻辑结 果选择执行语句。由选择结构可以派生 出另一种基本结构，多路选择控制结构。
循环结构 • 根据特定的条件决定某个程序段重复执 行。
顺序结构
语句1
先执行语句1，
再执行语句2，
2
C语言的三种基本结构
3
选择结构程序设计
4
循环结构程序设计
11
目标
❖ 将实际问题抽象为逻辑关系 ❖ 枚举法解题思路 ❖ 关系与表达式 ❖ 程序的循环结构与分支结构
12
问题
有4位同学中的一位做了好事，不留名，表扬信 来了以后，校长问这4位同学是谁做的好事。 ❖ A说：“不是我” ❖ B说：“是C” ❖ C说：“是D” ❖ D说：“他胡说”
END
算法的表示示例
2. N-S流程图表示：从键盘读入10个正数并输出它们 的和。
流程图
计算机科学学院
❖ 流程图是算法的一种图形化表示方式。
❖ 流程图直观、清晰，更有利于人们设计与理 解算法。
❖ 它使用一组预定义的符号来说明如何执行特 定任务。
开始/结束
判断/分支
处理
连接符
输入/输出
流程线
8
算法的表示示例
3.程序流程图描述从键 盘读入10个正数并输出 它们的和。
流程图---求长方形面积
开始
计算机科学学院
接受 length 和 width
否 显示“输入错误”
length和 width> 0?
是
Area=length×width
显示 Area 结束
10
逻辑思维与计算机解题
计算机科学学院
1
C程序的语句
2 算法的表示 ▪自然语言表示：易理解和交流，容易产生二义性。 ▪伪码表示：用形式化语言描述算法的逻辑过程。 ▪程序流程图：用图形符号＋文字说明来表示数据处 理过程和步骤。 ▪N-S流程图：也称方框图。
算法的表示示例
1 .伪码表示：从键盘读入10个正数并输出它们的和。
BEGIN SET 0→sum SET 0→count WHILE count < 10 BEGIN READ a integer data to x from keyboard IF x>0 sum + x →sum count + 1→count END END_WHILE PRINT sum
A
不是我
‘C’!=‘A’
1
B
是C
‘C’==‘C’
1
C
是D‘C’==‘D’ Nhomakorabea0
D
他胡说
‘C’!=‘D’
1
满足三个表达式结果为真即为答案
解决问题描述中的两个问题
❖ 如何判断假定情况是否为真？ ❖ 如何描述分别假定ABCD四位同学为做好事的人，
尝试推断假定结果是否成立？
3.2 C语言的三种基本结构
顺序结构
算法及其表示
(3)有穷性：任何算法都应该在执行有穷步骤之后结 束。 (4)确定性：算法不能具有二义性。也就是说，算法 中每一步的语义都应该是清晰明了的，明确指出应该 执行什么操作，如何执行操作。 (5)高效性：根据算法编写出来的程序应具有较高的 执行效率。其主要含义有：一是执行时间短，二是不 占用过多内存。
枚举法过程分析
状态 A B C D
状态 赋值表达式
11000
1 thisman=‘A’
20100
2 thisman=‘B’
是谁？ 3 0 0 1 0
3 thisman=‘C’
40001
4 thisman=‘D’
分别把四种状态代入关系表达式中分析结果。
假定让thisman=‘C’代入4句话中：
说话人 说的话 写成关系表达式 值
程序设计基础
计算机科学学院：杨云 E_mail:yangyun236536@ Tel: 13880416089
1
算法
计算机科学学院
问题：
计算长方形的面积
1.接收用户输入的长方形长度和宽度两个值； 2.判断长度和宽度的值是否大于零； 3.如果大于零，将长度和宽度两个值相乘得到面积，
否则显示输入错误； 4.显示面积。
逻辑运算符和逻辑表达式
1．逻辑运算符
逻辑运算符用来进行逻辑运算。C语言提供了3 个逻辑运算符，分别是：
! : 逻辑非 && : 逻辑与
|| : 逻辑或
• 如：!a ，若a为真，则!a为假， 否则!a为真
• 如：a&&b，若a，b均为真，则 a&&b为真，否则a&&b为假
• 如：a||b，若a，b均为假，则 a||b为假，否则a||b为真
问题
❖ A说：“不是我” ❖ B说：“是C” ❖ C说：“是D” ❖ D说：“他胡说”
char thisman=‘ ’;
说话人 说的话
A
不是我
B
是C
C
是D
D
他胡说
写成关系表达式
关系描述
❖ char thisman=‘ ’; //初始化为空
说话人 说的话
A
不是我
B
是C
C
是D
D
他胡说
写成关系表达式
thisman!=‘A’ thisman==‘C’ thisman==‘D’ thisman!=‘D’