《C++程序设计实践》PPT课件 支瑞聪 北京科技大学

 
课件内容： 
第一章 RAPTOR：描述问题的分析和设计 
本章学习目标：掌握描述算法的基本方法，流程图绘制工具RAPTOR的使用。 
1.1 程序设计方法 
1.2 算法 
1.3 流程图 
1.4 RAPTOR的使用 
1.5 实例———三色球问题与游戏人物 
第二章 链表与简单数据结构 
本章学习目标：掌握简单数据结构（即链表）的设计方法，了解如何在排队和查找时应用链表。 
2.1 链表 
2.2 会排队的链表 
2.3 会查找的链表 
第三章 数据存储及内存管理 
本章学习目标：掌握数据存储、指针应用、内存管理的基本知识和应用。 
3.1 数据存储 
3.2 指针应用 
3.3 内存管理 
第四章 面向对象的概念及应用 
本章学习目标：掌握多种类间的关系、函数模板和类模板的使用方法。 
4.1 类间关系的设计及应用 
4.2 模板 
第五章 程序规范与调试 
本章学习目标：了解程序的基本布局，掌握注释方法和命名方法、以及调试的基本技能。 
5.1 布局与注释 
5.2 命名与调试 
第六章 如何用算法解决问题 
本章学习目标：掌握穷举、排序、递归的基本思路，能够用这三种方法解决问题。 
6.1 穷举算法 
6.2 排序算法 
6.3 递归算法 
第七章 综合练习——文本检索 
本章学习目标：掌握GUI设计与实现方法，理解文本检索的基本算法。 
7.1 GUI设计与实现 
7.2 文本搜索应用 
7.3 文本检索算法——单模式精确匹配 
7.4 文本检索算法——多模式精确匹配 
第八章 综合练习——做个游戏 
本章学习目标：了解编写游戏程序的基本思路，能够采用面向过程和面向对象两种方法编写小游戏，了解游戏编写时用到的简单设计模式。 
8.1 写一个游戏程序 
8.2 面向过程的游戏程序 
8.3 面向对象的游戏程序 
8.4 游戏中的设计模式