周别授课 需要作作时 顺序 授课章节的内容摘要时间业业 数量估 第1章C艹面向对象程序设计要点 0.5小时 1、函数和函数参数 2、输入和输出 类 4、抽象类型和模板 第2章面向对象程序设计和算法性 学 0.5小时 抽象数据类型 1、数据结构 2、数据类型 3、抽象数据类型 4、抽象数据类型的描述方法 5、抽象数据类型的特点 、面向对象程序设计和类 三、对象 四、算法、算法设计目标和算法性能分析 1、算法 2、算法设计目标 3、算法的时间效率 4、算法的符号命名、书写格式和注释格式 第3顺序存储结构的表、堆栈和队列 存储结构 二、表和顺序表 1顺序表的类定义 2顺序表的类实现 3、顺序表上插入、删除算法的效率分析 4、顺序表的应用 、堆栈和顺序堆栈 1、顺序堆栈类定义和实现 0.5小时 2、顺序堆栈应用-表达式计算 四、队列和顺序队列 1、顺序循环队列 2、顺序循环队列类的定义和实现 3、顺序循环队列的应用 e/sso 15小时 五、优先级队列和顺序优先级队列 1、顺序优先级队列类定义和类实现 2、顺序优先级队列应用 、顺序存储结构的特点周别 授课 顺序 授 课 章 节 的 内 容 摘 要 需 要 时间 作 业 数量 作 时 业 估 计 间 1 1 2 2 3 1 2 3 4 5 第 1 章 C++面向对象程序设计要点 1、 函数和函数参数 2、 输入和输出 3、 类 4、 抽象类型和模板 第 2 章 面向对象程序设计和算法性 一、抽象数据类型 1、数据结构 2、数据类型 3、抽象数据类型 4、抽象数据类型的描述方法 5、抽象数据类型的特点 二、面向对象程序设计和类 三、对象 四、算法、算法设计目标和算法性能分析 1、算法 2、算法设计目标 3、算法的时间效率 4、算法的符号命名、书写格式和注释格式 第 3 顺序存储结构的表、堆栈和队列 一、存储结构 二、表和顺序表 1 顺序表的类定义 2 顺序表的类实现 3、顺序表上插入、删除算法的效率分析 4、顺序表的应用 三、堆栈和顺序堆栈 1、顺序堆栈类定义和实现 2、顺序堆栈应用-表达式计算 四、队列和顺序队列 1、顺序循环队列 2、顺序循环队列类的定义和实现 3、顺序循环队列的应用 五、优先级队列和顺序优先级队列 1、 顺序优先级队列类定义和类实现 2、 顺序优先级队列应用 六、顺序存储结构的特点 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 1 2 1 2 0.5 小时 0.5 小时 0.5 小时 1.5 小时