4.1 一维数组 一维数组的定义和初始化 一维数组元素的引用 一维数组的应用 4.2 字符数组 字符数组的定义和初始化 字符数组的输入输出 字符串处理函数 字符数组的应用 4.3 结构 结构类型的定义 结构类型变量的定义及初始化 结构类型变量的应用 结构的应用 4.4 结构数组和二维数组 结构数组的定义、初始化和应用 二维数组的定义、初始化和应用 复杂数组的应用 4.5 程序举例 例4.9 灯的明灭 例4.10 求元音数最多的单词 例4.11 学生姓名的模糊查询 例4.12 直接插入排序

❖ 输入输出是指程序与外部设备交换信息 ❖ C++把输入输出看成是一个数据流 ❖ 输入流：外围设备流向内存的数据 ❖ 输出流：内存流向外围设备的数据 ❖ 在C++中，输入输出不是语言所定义的部分，而是由标准库提供。 ❖ C++的输入输出分为： ➢ 基于控制台的I/O ➢ 基于文件的I/O ➢ 基于字符串的I/O

❖ 指针的概念 ❖ 指针运算与数组 ❖ 动态内存分配 ❖ 字符串再讨论 ❖ 指针作为函数参数和返回值 ❖ 指针数组与多级指针 ❖ 指向多维数组的指针 ❖ 指向函数的指针

1. 词法规则 2. 数据类型 3. 常量与变量 4. 运算符和表达式 5. 语句 6. 数组和字符串

➢ 数据类型 ➢ 常量与变量 2.2.1 整型数据的常量与变量 2.2.2 浮点型数据的常量与变量 2.2.3 字符型数据的常量与变量 2.2.4 字符串常量 2.2.5 符号常量 ➢ 不同类型数据间的转换 2.3 运算符与表达式 ➢ 运算符和表达式 2.3.1 运算符与表达式概述 2.3.2 算术运算符和算术表达式 2.3.3 赋值运算符和赋值表达式 2.3.6 逗号运算符和逗号表达式 2.4 混合运算与类型转换 2.5 数据的输入输出 2.6 顺序程序设计举例

◼ 介绍C++与Linux下C++编译 g++, gmake ◼ C++的基本概念 变量,类型与表达式 循环,类型设置,函数 文件与流程 数组,字符串,指针 类,面向对象设计介绍（重点） 内存分配,算符使用与模版 继承关系,标准C++程序库,编译,查错 ◼ 如何进入并使用ROOT程序包

⚫Algorithm overview ⚫Performance experiments ⚫Solution and future work ⚫Bibliography and resources

◼ 随机算法的基本概念 ◼ 随机采样问题 ◼ 第k小元素问题的随机算法 ◼ Sherwood随机化方法 ◼ 判断字符串是否相等问题 ◼ 子串匹配问题 ◼ 求最近点对的随机算法 ◼ 素数测试

▪ 字符与字符串的输入/输出方法 ▪ 双分支与多分支结构 ▪ 循环程序的控制方法

9.1 数组的概念 9.2 一维数组 9.3 多维数组的定义和使用 9.4 字符数组及字符串 9.5 数组作函数参数