程序设计基础c语言 高克宁 1,2章课件 清华大学出版社

2.1 算法的概念
为了有效地进行解题，不仅需要保证 算法正确，还要考虑算法的质量，选择合 适的算法。希望方法简单，运算步骤少。 计算机算法可分为两大类别： • 数值运算算法：求数值解，例如求方程的 根、求函数的定积分等。 • 非数值运算：包括的面十分广泛，最常见 的是用于事务管理领域，例如图书检索、 人事管理、行车调度管理等。
1.3 简单的C语言程序介绍
注意：
函数的声明部分和执行部分都可缺省，例如：
void dump ( ) { }
这是一个空函数,什么也不做,但是合法的函数。
1.3 简单的C语言程序介绍
小结：
(3) C程序总是从main函数开始执行的,与main函数 的位置无关。 (4) C程序书写格式自由,一行内可以写几个语句, 一个语句可以分写在多行上，C程序没有行号。 (5) 每个语句和数据声明的最后必须有一个分号。 (6) C语言本身没有输入输出语句。输入和输出的操 作是由库函数scanf和printf等函数来完成的。C对 输入输出实行“函数化”。
S1：使p=1。 S2：使i=2 S3：使p×i，乘积仍放在变量p中，可表示为：p×ip S4：使i的值加1，即i+1i S5：如果i不大于5，返回重新执行步骤S3以及其后 的步骤S4和S5；否则，算法结束。最后得到p的值就 是5!的值。
如果题目改为：求1×3×5×……×1000 算法只需作很少的改动： S1：1→p S2：3 → i S3：p×i → p S4：i+2 → p S5：若i≤11，返回S3。否则，结束。
1.1Ｃ语言出现的历史背景 • 1983年,美国国家标准化协会(ANSI)根据C语 言各种版本对C的发展和扩充,制定了新的标 准ANSI C ，比标准C有了很大的发展。 • 1988年K & R按照 ANSI C修改了他们的《The C Programming Language》。 • 1987年,ANSI公布了新标准——87 ANSI C。 • 1990年，国际标准化组织接受了87 ANSI C为 ISO C 的标准(ISO9899—1990)。 • 1994年，ISO又修订了C语言标准。 • 目前流行的C语言编译系统大多是以ANSI C为 基础进行开发的。

1）以英文字母（大，小写）或下划线（_）开头 以英文字母（ 小写）或下划线（ 由英文字母、数字和下划线（ 2）由英文字母、数字和下划线（_）组成 3）不允许为关键字 4）长度 <=32
nl,nw,nc,inword, _file,fiel,is_long, _54321， _54321， bye,$12,char,4sp,v/s,good bye,$12,-a,xy+abc.,[abc
C语言程序设计（The C Programming Language ) 语言程序设计（
第一章 C语言概述
耿小庆
第一章 C语言概述
§1 - 1 §1 - 2 §1 - 3 C语言的发展简史及基本特点 C语言的发展简史及基本特点 C语言程序的格式和结构特点 C语言程序的格式和结构特点 C语言程序的开发过程及上机 C语言程序的开发过程及上机 操作步骤
The C Programming Language：Chapter 1 Language：
§1-2 C语言程序的格式和结构特点 语言程序的格式和结构特点
1.2.1 C语言程序格式及规定
必须有且仅有一个主函数，名必为main，执行从main的 必须有且仅有一个主函数，名必为main，执行从main的{开 有且仅有一个主函数 main main main的 的结束； 始，到main的}的结束； 每个语句后加；表示结束； 每个语句后加；表示结束； 不允许在函数中定义函数； 不允许在函数中定义函数； 小写英文字母为主的语言 字母大小写敏感； 英文字母为主的语言， 以小写英文字母为主的语言，字母大小写敏感； 语言无行号 需要时可加语句标号，备用于转移语句goto 无行号， goto， C语言无行号，需要时可加语句标号，备用于转移语句goto， 结构化程设应尽量少用goto 以免破坏程序结构； goto， 结构化程设应尽量少用goto，以免破坏程序结构； 语言是自由格式语言，程序中不同部分之间可加空行， 自由格式语言 C语言是自由格式语言，程序中不同部分之间可加空行，语 句中不同成分间要加空格，一个语句可分多行写， 句中不同成分间要加空格，一个语句可分多行写，多个语 句也可写在一行； 句也可写在一行； 采用标准书写格式 左-右 上-下； 之间的内容为注释。 /* */ 之间的内容为注释。

1.１Ｃ语言的发展
★ Ｃ语言特点
中级语言 －处于汇编语言与高级语言之间的一种过渡型 程序设计语言； －是一种结构化程序设计语言，便于模块化程 序设计； －具有丰富的运算符与数据类型； －语言简洁，使用方便灵活，语法限制不严格， 程序设计自由度大； －生成的目标代码质量高，程序执行效率高； －具有较高的移植性。
>
★ 原码、反码和补码
在计算内部，所有信息都用二进制表示，通常以“0”表 示正数的符号，以“1”表示负数的符号，当符号和数值都用二 进制数0和1表示后，这样的数叫机器数或机器码。机器码可采 用不同的码制来表示，常用的有原码、反码和补码三种表示法。
单字节的十进制数
10 -10 127
原码
00001010 10001010 01111111
【实例1-2】求两个数中的最大数
#include <stdio.h> main() /*主函数*/ { int x,y,t; /*说明语句，定义整型变量x,y,t */ int max(int,int); /* 函数声明语句*/ printf (“ please input x,y：”); scanf (“%d,%d”,&x,&y); /* 输入x,y的值 */ t= max(x,y); /* 函数调用语句 */ printf(“x=%d,y=%d,max=%d”,x,y,t); /* 输出x,y,t的值 */ } int max(int a, int b) /* 函数max */ { if(a>b) /* 条件语句 */ return a; else return b; }
反码
00001010 11110101 01111111
补码
00001010 11110110 01111111

• 数值型 货币型比较 • 日期型和日期时间型比较 • 逻辑型比较 • 子串包含测试 • 例题2.9
设置字符的排序次序
• Machine 大写小于小写 • Pinyin 大写大于小写 • Stroke 按照笔画算 • Set collate to ”<pinyin|machine|stroke>”
例题2.1 ?'计算机','123',[数据],['ABC'"abc"] ??"学习",'字符串'," ",[表示方法]
4．日期型常量（Data）
• 日期型数据是存储和表示年、月、日等日 期的数据类型，其内部存储格式为 “yyyy/mm/dd”，其中yyyy代表年份， mm代表月份，dd代表日子，共占8个字符。 年份的取值范围为：100至9999；月份的取 值范围为：1至12；日子的取值范围随年份 和月份的不同而不同，最大范围为：1至31。
STORE <表达式> TO <变量名表> 其中变量名表是用逗号“，”分开的多个变量名。与 等号赋值命令不同的是一条store命令可以同时给多个 变量赋相同的值。
• 功能注释见书本
例如为a，b，c赋相同的值34，需输入命令： store 34 to a,b,c
数组
• 数组是内存中连续的一片区域，它由一系 列元素组成，每个数组元素可通过数组名 及相应的下表来访问
数据类型及其存储方式
6．日期时间型（DateTime） 日期时间型数据用于存储日期和时间值。日期时间型数据存储格式为 “yyyymmdd hhmmss”，其中yyyy表示年，mm（第一个）表示月，dd表示 日，hh表示小时，mm（第二个）表示分钟，ss表示秒（必须为整数）。日 期时间型可以表示一个日期值，也可以表示一个时间值，或者表示一个日 期时间值。日期时间型数据与日期型数据一样在内存中用8个字节存储。 7．双精度型（Double） 双精度型数据是指精度要求较高的数据，或真正的浮点数。双精度型数 据占用8个字节存储空间，取值范围为0.904 656 458 412 47×10 324～ ±0.988 456 743 115×10307。 8．整数型（Integer） 整数型数据用于存取不包含小数部分的数值。整数型数值不用转换成 ASCII字符来存 储，而数值型数据是要进行二进制转换的。整数型占用4个 字节，取值范围为 2 147 483 647～2 147 483 646。