,C语言概述和算法.pptVIP

第一章　C语言程序设计简介 C语言概述 C语言程序简介 1.1 C语言概述 人与计算机之间的桥梁——计算机语言 计算机语言的发展 程序设计语言 机器语言程序 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 1.2 C语言程序简介 计算两个整数的和 C程序结构特点 函数与主函数 程序由一个或多个函数组成 必须有且只能有一个主函数main() 程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。 程序语句 C程序由语句组成 用“;”作为语句终止符 注释 /* */为注释,不能嵌套 不产生编译代码 格式特点 大小写敏感，习惯用小写字母 一行可写多个语句，一个语句可分写在多行上。最好一行只写一个语句。 常用锯齿形书写格式 {}对齐 有恰当的注释 有合适的空行 2.2 C语言基本语法成分 一、C 语言字符集 字母：包括大写和小写 数字：0~9 特殊字符：；# + - | ，() [] {} ? 等 空白字符：空格，换行符，制表符。起间隔作用 只能由字母、数字和下划线三种字符组成，且第一个字符必须为字母或下划线。 sum stu_name _age _1 Lts_1_2 a20991  是合法的标识符。 32c x.y start+9 是不合法标识符。 字母区分大、小写。 NAME name Name表示三个不同的标识符。 为提高程序的可移植性，建议字符长度不超过8个 取名原则：“简洁明了”，“见名知义”。 aaa、b1、bb1、xxm 是不好的标识符。 name、price、XingMing、sum、average 是好的标识符。 三、关 键 字 关键字：也称保留字。 类型说明符：用于定义变量、函数或其他数据结构的类型，如int。 语句定义符：表示一个语句的功能，如if和else。 存储类别：如static 标识符不能与关键字相同。 数制转换 进位计数制 定义：在采用进位计数的数字系统中，如果只用r个基本符号（例如：0,1,2,…,r-1) 表示数值，则称为基r数制，r称为该数制的“基数”，而数制中每一固定位置对应的单位值称为“权”。 不同进制间的转换 R进制转换成十进制数 展开式: 本身就是转换方法 十进制数转换成r进制 整数部分的转换 十进制整数?二进制采用除2取余法 余数 2 66 2 33 …… 0 (B0) 2 16 …… 1 (B1) 2 8 …… 0 (B2) 2 4 …… 0 (B3) 2 2 …… 0 (B4) 2 1 …… 0 (B5) 0 …… 1 (B6) 十进制 ? 八进制：采用除8取余法。 十进制 ? 十六进制：采用除16取余法。 小数部分的转换 十进制小数?二进制：采用乘 2 取整法。 0 . 8 1 2 5 整数 2 1 . 6 2 5 0 …… 1 (B-1) 0 . 6 2 5 0 2 1 . 2 5 0 0 …… 1 (B-2) 0 . 2 5 0 0 2 0 . 5 0 0 0 …… 0 (B-3) 2 1 . 0 0 0 0 …… 1 (B-4) (0.8125)D = (0.1101)B 十进制小数?八进制数：采用乘 8 取整的方法。 十进制小数?十六进制数：采用乘 16 取整的方法。 原码、补码及反码 原码:将真值x的正、负号分别换成0、1，即得到x的原码