C语言程序设计与应用-Li

认识算法
算法的描述方法 自然语言
Y a x
开始 输入a、b N
流程图
N-S流程图 伪代码描述
a＜b
b x
x被a和b同时整除 N x-1 x
Y
输出x 开始
认识算法
算法的描述方法 自然语言
条件 Y
流程图
N-S流程图 伪代码描述
当型循环结构
N 操作
操作
直到型循环结构
训练程序设计系统化思维方法
以信息学竞赛试题为案例，采用问题驱动方式进行讲解，将知识点融入实例，实现程序设计系统化思维方法的训练。
文章目录
1. C语言概论 2. 认识计算机
3. 算法及算法的描述
4. 数据类型、运算符与表达式 5. 数据输入输出的概念及在C语言中的实现
6. 选择结构程序设计
7. 循环控制 8. 数据组织与处理
实例3：把十进制数(52)10转换为二进制数。 (52)10 = (110100)2
实例4：把十进制数(0.8125)10 转换为二进制数。
0.8125 * 2 = 1.625 ----------1 0.625 * 2 = 1.25 -------------1
0.25 * 2 = 0.5 ----------------0
2. 指令和数据不加区别混合存储在同一个存储器中； 3. 顺序执行程序的每一条指令； 4. 计算机硬件由运算器、控制器、存储器、输入设备 和输出设备五大部分组成。
认识计算机
认识C语言
指令与数据在计算机里是以二进制的形式进行处理、运算和存储的。
位
字节（8位）
……
位（bit）：存放0或1的二进制数，最小单位。
一个给定的算法只能解决一类特定的问题，例如，用于排序算法有冒泡排序、选择排序、插入 排序、快速排序、推排序等，这些算法只能用于数据的排序。
认识算法
程序
程序 = 数据结构 + 算法
境
+ 程序设计方法 + 语言和环
数据结构：是编程的对象，对求解问题的数据描述，包括数据的类型和组织形式 算 法：是编程的灵魂，对求解问题的方法和步骤的描述 程序设计方法：是编程的指导思想，决定了我们用什么样的方式组织编写程序 语言和环境：是编写程序的工具
允许直接访问物理地址，可以直接对硬件进行操作
用C语言编写的程序可移植性好（几乎所有的计算机系统都可以使用C语言）
认识C语言
C语言源程序的结构
#include <stdio.h> int main() {
printf(“This is a C program！\n I’m LEO");
return 0; }
9. 函数
10. 指针 11. 基本数据结构及应用 12. 常用算法介绍
认识C语言
C语言源程序的结构
#include <stdio.h>
void main( ) {
int a,b,area; a = 3; /*定义整型变量a,b,area*/ /*对变量a,b赋值*/ //将a与b的积赋给area
b = 4;
area = a * b; printf(”area is %d\n”,area);
条件
Y N
认识算法
算法的描述方法 自然语言
输入a和b
流程图
N-S流程图 伪代码描述 a＜b
Y a x N b x
x不能同时被a、b整除
x-1 x 输出x
认识算法
算法的描述方法 自然语言
流程图
N-S流程图 伪代码描述
当型循环结构
当条件成立 操作
直到型循环结构
操作 直到条件成立
字节（Byte）：由0、1组成的一个八位的二进制数， 即 1Byte＝8bit（1B＝8b）
字节单位非常小，为了描述大量数据，定义了 KB（千字节）、MB（兆字节）、GB（吉字节）、TB （太字节）、PB（拍字节）的概念。
字，字长
认识C语言
进制计数
逢二进一
逢八进一
逢十进一
逢十六进一
认识C语言
进制转换
C/C++开发环境
免费
认识算法
什么是算法 算法，就是解决问题的方法和步骤。 对同样一个问题，会有不同的解题方法和步骤，也就是有不同的算法，比如求 • • 方法1：1+2+3+4 … 一直加到100 加99次
100
n
n 1
方法2：100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49×100 + 50 加51次
机器语言
机器指令（二进制编码）
符号语言
汇编语言
高级语言
指令 0001 0010
汇编指令 READ WRITE
格式 [addLable][regLab] [addLable][regLab]
说明 读取存储取值到寄存器 写入寄存器的值到存储器
0011
ADD
[var1][var2]加法操作Fra bibliotek认识C语言
计算机程序语言
语言简洁、紧凑，使用方便、灵活（只有32个关键字、9种控制语句） 运算符丰富（34种运算符） 数据结构丰富（数据类型：整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型；指针概念） 结构式语言（if…else、while、do…while、switch、for等结构化语句；函数作为程序的模块单位） 语法限制不太严格，程序设计自由度大
认识C语言
进制转换 实例1：把二进制数1001111转换为十进制数。 (1001111)2 实例2：把二进制数0.1101转换为十进制数。 (0.1101)2
= 1×26+0×25+0×24+1×23+
1×22+1×21+1×20 =(79)10
＝1×2-1＋1×2-2＋0×2-3＋1×2-4
＝(0.8125)10
认识算法
算法的描述方法 自然语言 伪代码是介于程序代码和自然语句之间的一种算法描述方法 采用穷举法思路，用伪代码描述：
流程图
N-S流程图 伪代码描述
输入a和b；
x = a； if（b＜a） x=b； while（x不能被a和b同时整除） x--； 输出x；
数据类型、运算符与表达式
int max(int x,int y) { int z;
if (x > y) z = x;
else z = y; return(z);
}
认识C语言
C语言源程序的结构
1、一个C语言源程序由一个或多个源文件组成，每个源文件以“.c”作为扩展名。 2、一个源文件中可以包括三个部分：预处理指令 #include<stdio.h>等 全局声明 函数定义 3、每个源文件可以由一个或多个函数组成。 4、一个源程序不论由多少个文件组成，都必须有且仅有一个main函数，即主函数。 在函数之外进行的数据声明 每个函数用来实现一个或几个特定功能
• 数据类型与大小 • 常量与变量 • 算术运算符
• 类型转换
• 自增与自减运算符 • 按位运算符 • 变量赋值 • 常用数学函数
最简单的C语言程序设计
• printf函数（格式输出函数） • scallf函数（格式输入函数）
• 字符数据的输入输出
选择结构程序设计
• 关系运算符和关系表达式 • 逻辑运算符和逻辑表达式 • if语句
5、函数由两部分组成：函数说明部分：函数类型、函数名、形参类型、形参
函数体：包括声明和执行语句 6、数据声明和语句最后必须有分号。 7、C语言本身不提供输入输出语句。
认识C语言
运行C语言程序
编辑源程序 （.c文件）
编译
链接 生成目标程序 （.obj文件） 可执行文件 （.exe文件）
运行
结果
Smart-C++
面向过程：C、Pascal、BASIC、Fortran、LISP等 高级语言 面向对象：C++、Visual C、Visual BASIC、Python、Delphi、C#、Java等
编译 源程序 目标程序
链接
可执行程序
运行
结果
认识C语言
C语言的特点 最接近硬 件底层的 高级语言 生成代码 质量高， 程序执行 效率高 面向过程 的语言 应用非常 广泛
• switch语句
• 程序举例 • 语句与程序块
循环控制
• 循环结构介绍 • 循环的嵌套 • 程序举例 • 常见错误
数据组织与处理
• 数据组织
• 数据的处理与表达 • 应用举例
• 常见错误
函数、指针
......
程序设计与应用(中学C\C++)
青少年信息学奥林匹克竞赛实战辅导丛书 ▎东南大学 曹文 主编
C语言程序设计与应用
李振 2017.07
认识计算机
认识计算机
认识计算机
运算器 CPU 控制器 内存 硬件系统 存储器 主机
外存
输入设备 计算机系统 输出设备 操作系统 OS 系统软件 软件系统 应用软件 编译和解释系统 程序语言 系统服务程序 外围设备
认识计算机
冯•诺依曼 体系结构
1. 计算机处理的数据和指令一律用二进制数表示；
0.5 * 2 = 1 -------------------1 ∴ (0.8125)10 = (0.1101)2
认识C语言
计算机程序语言 什么是计算机程序？（就是一组计算机能识别和执行的指令。计算机的一切操作都是由程序控制的。） 什么是计算机语言？（就是人和计算机交流信息的、人和计算机都能识别的语言） 计算机语言有什么发展历程？