奥林匹克竞赛论文-《论C++语言在信息学竞赛中的应用》.pptVIP

论C++语言在信息学竞赛中的应用 浙江省余姚中学 韩文弢 关于信息学竞赛 信息学竞赛一般要求在一定的时间内，理解并分析题意，设计符合给定时间和空间复杂度要求的算法，并在计算机上使用一定的程序设计语言正确地实现算法。 由于整个竞赛存在时间限制，因此所使用的程序设计语言能否正确、快速地实现算法对竞赛的成绩影响颇大。 关于信息学竞赛 所以，编程复杂度成为和算法的时间以及空间复杂度同等重要的因素。 编程复杂度在很大程度上与所选用的程序设计语言有关。 一般信息学竞赛中比较常用的程序设计语言有BASIC、Pascal、C++、Java等。 信息学竞赛中常用语言的特点 中学信息学竞赛的语言现状 BASIC语言正逐渐被淘汰。 ↘ Pascal语言使用较为广泛，基本保持稳定。 → C++语言凭借其本身所具有的高度的灵活性，以及它所带的库的强大功能，被越来越多的选手所使用。 ↗ 本文的目的和结构 目的：使读者在掌握Pascal语言的前提下，能尽快地掌握C++语言，并在此基础上进一步深入C++语言的高级应用。 结构： 1 从Pascal到C++ 2 深入C++语言 3 STL简介 3 STL简介 阅读本章的必要条件：了解C++面向对象程序设计的基础知识、了解一定的算法知识 本章的结构： 3.1 STL概述 3.2 迭代器 3.3 算法 3.4 容器 3.5 本章小结 3.1 ST