c语言1-2章

2.1 2.2 2.3 2.4 2.5
算法的概念 简单算法举例 算法的特性 怎样表示一个算法 结构化程序设计方法
程序只使用三种基本结构。
1966年，Bohra和Jacopini用数学的方法证 明了：仅用顺序、分支、循环这三种基本的程序 结构就可以穷尽所有程序。
1. 顺序结构
A
B C
2. 分支结构
yy+1
n n y 2500? y 4整除y? n n y n
100整除? y
400整除? y
输出 y
判断n(n3)是否是一个质数。 变量定义：n: 存放将读入的数； i:
读入n
循环变量。
n 3? n
y i2
i整除n y
n i i +1
n不是质数
n i<n/2?
y
n是质数
2.1 2.2 2.3 2.4 2.5
C Programming Language： 高级程序设计语言之一。 词汇（vocabulary） 语法（grammar） 语意（semantics）
算法
程序
程序员使用程序 设计语言编写程序
输入数据
程序
输出数据

数据（data） 代码（code）
在计算机内部，数据和代码都采用二进制（binary） 表示。
分
)
函数体 在函数说明部分的下面、{ }（必须配对使用）内的部分。 函数体一般由说明和可执行语句两部分构成： （1）说明部分 说明部分由变量定义、自定义类型定义、 外部变量说明等组成。 （2）可执行语句 一般由若干条可执行语句构成。 函数体中的说明，必须在所有可执行语句之前。
源程序书写格式
1.所有语句都必须以分号 ；结束。 2.程序行的书写格式自由，既允许1行内写几条语句， 也允许1条语句分写在几行上。 如果某条语句很长，一般需要将其分写在几行上。 但是一个字符串不能分写在两行中，这时应使用 续行符 \
2.1 2.2 2.3 2.4 2.5
算法的概念 简单算法举例 算法的特性 怎样表示一个算法 结构化程序设计方法
2.1 2.2 2.3 2.4 2.5
算法的概念 简单算法举例 算法的特性 怎样表示一个算法 结构化程序设计方法
做任何事情都需要有一定的步骤，计算问题 要给出运算的步骤，这些步骤的全体构成了计算 的方法，称为算法。
1+2+……+(n-1)+n，则要写n-1个步骤。
为解决这一问题，可引进两个变量i和s,分别 代表加数和被加数，然后用循环算法求结果。 该算法用流程图描述如下：
i2, s 1
i 100? y n
s s+ i ii+1 输出 s
上述算法更普遍的写法是：
输入n
i2, s1
i n? y
Euclid算法
求两个数m和n的 最大公约数GCD。 算法3： 1. Max(m,n)m, Min(m,n)n 2. n是否为0。 等于0，m为gcd，算法结束。 3. 否则，递归计算gcd(n,m%n)。
算法的时间复杂性 算法的空间复杂性
2.1 2.2 2.3 2.4 2.5
算法的概念 简单算法举例 算法的特性 怎样表示一个算法 结构化程序设计方法
算法的概念 简单算法举例 算法的特性 怎样表示一个算法 结构化程序设计方法
1. 2. 3. 4. 5.
有穷性 确定性 有效性 有零个或多个输入 有一个或多个输出
一个功能单一的程序模块可以被看成是一个“黑盒 子”，例如：
求三个数中的大者 “黑盒子”的语义是：做什么。具体实现“黑盒子” 内容的语义是：怎么做。
9-16 9-19 9-30 10-9 10-14 10-21 10-28 11-4 11-11 11-25
第1章 第3章 第3章 第4章 第5章 第6章 第7章 第8章 第8章 第9章
引论 第2章 算法 数据类型、运算符与表达式(1) 数据类型、运算符与表达式(2) 顺序结构程序设计 选择结构程序设计 循环结构程序设计 数 组 函 数(1) 函 数(2) 预编译处理命令
输入： 数1 数2
运行结果为：
Enter a and b:
8 5
Max=8
函数是Ｃ语言程序的基本单位。 main( )函数是主程序；其它函数都是子程序。
C语言程序总是从main( )函数开始执行。
对于C程序员来说，一个Ｃ语言程序，总是从main()函数 开始执行，而不论其在程序中的位置。当主函数执行完 毕时，亦即程序执行完毕。
a b c
输出a、b、c三者中的大者
求两个数m和n的 最大公约数GCD （Greatest Common Divisor） 算法1： 1. min(m,n)t 2. 从t开始不断尝试，m%t和n%t是否为0。 等于0时的t就是gcd，算法结束。 3. 否则，t-1t,转2.。
求两个数m和n的 最大公约数GCD。 算法2： 1. Max(m,n)m, Min(m,n)n 2. m%n是否为0。 等于0，n为gcd，算法结束。 3. 否则，m%nn; nm,转2.。
Program：计算机执行的指令(instruction) 序列。 按不同层次分为3类： 机器指令程序 汇编程序 高级语言程序
机器语言 计算机CPU读取并执行的一类语言。 高级语言 指一类不依赖机器的程序设计语 言。用高级语言编写的程序可 方便地移植到不同类型的机器 上运行。 汇编语言 用符号描述机器指令的一类语言， 也称符号语言，它依赖于机器。
Programming in C
1. 2. 3. 4. 5.
6.
7. 8. 9.
10.
11. 12. 13.
引论 算法 数据类型、运算符与表达式 顺序结构程序设计 选择结构程序设计 循环结构程序设计 数组 函数 预编译处理命令 指针 结构体与共用体 位运算 文件
第2周 第3周 第4周 第5周 第6周 第7周 第8周 第9周 第10周 第11周
1.1 1.2 1.3 1.4
C语言出现的历史背景 C语言的特点 简单的C程序介绍 C程序的上机步骤
编辑
源程序 ＊.c
编译
有
目标程序＊.obj
有错？ 连接
无
有
有错？
执行
无
可执行程序＊.exe
(1) 启动VC，进入VC集成环境。建立Win32 Console 类型的空工程。 (2) 编辑（或修改）源程序。 (3) 编译。如果编译成功，则可进行下一步操作；否则，返回(2) 修改源程序，再重新编译，直至编译成功。 (4) 连接。如果连接成功，则可进行下一步操作；否则，根据系统 的错误提示，进行相应修改，再重新连接，直至连接成功。 (5) 运行。通过观察程序运行结果，验证程序的正确性。如果出现 逻辑错误，则必须返回(2)修改源程序，再重新编译、连接 和运行，直至程序正确。 (6) 退出VC集成环境，结束本次程序运行。
第12周 第13周 第14周 第15周 第16周 第17周
12-2 12-9 12-16 12-23 12-30 1-6
第10章 第10章 第11章 第11章 第12章 第13章
指 针(1) 指 针(2) 结构体与共用体(1) 结构体与共用体(2) 位运算 文件
1.1 1.2 1.3 1.4
C程序设计的概念 C语言的特点 简单的C程序介绍 C程序的上机步骤
n
s s + i
ii+1
输出s
上述算法能解决问题，但计算效率低下。 使用高斯公式效率更高： sn*(n+1)/2
判定2000 — 2500中的每一年是否为闰 年，将结果显示出来。 闰年的条件是： 1. 能被4整除，但不能被100整除的 年份都为闰年； 2. 能被400整除的年份都为闰年。
y 2000
关于注解 C语言的注解格式为： /* …… */
1. “/*”和“*/” 必须成对使用，且“/”和“*”、以 及“*” 和 “/”之间不能有空格。 2. 注解的位置，可以单占1行，也可写在语句中。 3. 如果1行写不下，可另起1行继续写。 4. 注解中允许使用中英文字。 5. 注解只供程序员阅读，对编译程序不起作用。 6. 注解的目的是为了程序维护。
输出结果为：
给定变量的 /* */ 数据类型 注解
sum is 579
加法运算
%d 输出格式控制
例1.2
#include<stdio.h> void main( ) { printf("sum is %d\n",123+456); }
输出结果为：
sum is 579
例1.3
#include<stdio.h> int Max(int x,int y) /*子程序，函数(function)*/ { int z; /*声明部分，定义变量*/ if (x>y) z=x; /*判断*/ else z=y; return z; /*将z的值返回给主调函数*/ } void main( ) /*主函数*/ { int a,b,c; /*声明部分，定义变量*/ printf("Enter a and b:"); /*显示 Enter a and b: */ scanf("%d%d",&a,&b); /*从键盘上输入数据给a、b */ c=Max(a,b); /*调用max函数*/ printf("Max=%d\n",c); }
高级语言程序
编译软件工具
机器语言程序
我们此处采用vs2010. 因为网页编程也要用到，比较方便。
Programming：设计程序的过程。
为解决某一问题，采用一定的方法 (算法, algorithm)，使用某种语言表 达程序员(programmer)的意图。