[工学]程序设计基础.ppt

程序设计基础 程序设计的四个层次 参考书 第一章 C++语言概述 C++发展历程 C++语言的特点 第一个C++源程序 Visual C++编程步骤 第二章 C++语言编程基础 构成程序的基本元素 注释 关键字 标识符 常量 变量 求两个整数的和 分隔符 第二章 C++语言编程基础 如何理解数据类型? 整型 符号位 整数的内存形式 例 浮点型 字符型 字符编码 常用ASCII字符编码 输入一个小写字母,输出相应的大写字母 布尔类型 利用sizeof()检查Visual C++基本数据类型占用的字节数 各类数值型数据间的混合运算 自动(隐式)类型转换原则 强制(显式)类型转换 关于类型转换 第二章 C++语言编程基础 概述 C++运算符 算术运算 如何取整数的各位数码? 自增、自减运算 思考题二 2.2 赋值运算 复合赋值 关系运算符 逻辑运算符 判断某个年份是否为闰年? 判断某个年份是否为闰年? 位运算符 位运算举例 位运算举例 移位运算 一个简单的字符加密/解密问题 条件运算符 求绝对值 条件运算的嵌套 第二章 C++语言编程基础 基本控制结构 顺序结构 选择结构 例2-10 选择结构(续) 例2-8 if语句的嵌套 例2-9 例2-9 If-else配对原则 If-else配对原则 多分支选择结构(switch语句) switch语句 P33 折扣问题 菜单程序 循环结构 while循环 求两个正整数的最大公约数 求两个正整数的最小公倍数 continue语句 continue语句举例 整数的二进制补码 do...while循环 while与do...while循环的区别 do...while循环转换成while循环 重复处理用户对菜单的选择 for循环(标准形式) exp1可以省略 exp2可以省略 exp3可以省略 exp1~exp3全部省略 正向打印大写字母表 输出Fibonacci数列的前40个数(例2-20) 水仙花数 循环语句的嵌套 百钱买百鸡 乘法99表 乘法99表 素数(例2-19) 素数(例2-19) 求1~1000内的完数 输出图形 第三章 函数与程序结构 C++程序结构 模块化程序设计思想 第三章 函数与程序结构 函数定义 函数定义 第三章 函数与程序结构 函数调用 函数的传值调用实参向形参传值是单向的 函数声明 函数声明 函数声明 总结 函数调用作为函数的参数示例 思考题 3.1 思考题 3.2 第三章 函数与程序结构 函数的嵌套调用 函数的递归调用 Hanoi问题 Hanoi问题 思考题 3.3 递归调用总结 第三章 函数与程序结构 变量的作用域 变量的作用域 变量的存储类型 寄存器变量 静态存储区中的变量 举例 动态存储区中的变量 举例 作用域、存储类型、生命周期 第三章 函数与程序结构 问题的提出 内联函数 注意事项 第三章 函数与程序结构 函数重载 函数的特征标志 举例 默认参数函数 第三章 函数与程序结构 文件包含 宏定义 C++对常量的处理很少使用宏定义 条件编译 第四章 数组与字符串 数组 第四章 数组与字符串 一维数组 初始化? 例4-3 例4-4 例4-5 例4-6 冒泡法排序(大数沉底) 冒泡法排序(小数上浮) 二维数组 例4-8 例4-9 例4-10 思考题 4.2(3) 思考题 4.2(4) 思考题 4.2(5) 第四章 数组与字符串 数组元素作为函数的实参(传值调用) 数组名作为函数的实参(引用调用,传地址调用) 冒泡法排序(定长度数组) 冒泡法排序(不定长度数组) 例4-19(二分查找) 例4-19(二分查找) 用递归实现二分查找 第四章 数组与字符串 字符串 字符串的输入和输出 利用二维字符数组存储一组字符串 例4-20 字符串函数(#includestring.h) 字符串函数(续) 字符串函数(续) 字符串函数(续) 思考题 4.2(6) 思考题 4.2(6) 思考题 4.2(7) 思考题 4.2(8) 思考题 4.2(9)螺旋方阵 螺旋方阵 思考题 4.2(10) 第五章 指针 内存单元编码 变量的四个要素 第五章 指针 指针变量 指针运算符 例5-1 利用函数的传地址调用交换两个变量的值 以下函数交换的是指针变量的指向 引用变量 例5-2 利用函数的引用调用交换两个变量的值 总结: 三种函数调用 多级指针 指针数组 字符指针与字符串 思考题5.1 指向“常量”的指针(常量指针) 指针常量 指向常量的指针常量(常量指针常量) 第五章 指针 指针与一维数组 如何表示a[i]的地址? 如何引用数组元素? 例 字符串加密/解密程序 运算符的优先级和结合方向 思考题5.2 指针与二维数组 如何表示a[i][j]的地址? 如何引用数组元素a[i][j]? 指针数组与数组指针