[Skip Navigation] [CSUSB] / [CNS] / [Comp Sci & Eng Dept] / [R J Botting] / [CSci202] / project5
[Text Version] [Syllabus] [Schedule] [Glossary] [Resources] [Grading] [Contact] [Question] [Search ]
Notes: [01] [02] [03] [04] [05] [06] [07] [08] [09] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]
Labs: [01] [02] [03] [04] [05] [06] [07] [08] [09] [10]
Tue Jun 2 10:01:56 PDT 2009

Contents

    Project 5 Chapter 22 the STL

      Optional -- Make up points lost before the final

      Goal -- Show your understanding of a part of the STL

      Notes

       There are few programming projects in Chapter 22...

      Suitable Exercises

        22.12 Vector palendrome

        22.13 Eratosthenes Sieve using a bitset

        22.14 More prime numbers

      Extra Exercises

        Use a stack of strings to reverse a sentence

         sentence a reverse to strings of stack a Use

        The Simpletron Computer

         Described in Excersises Chapter 8 Numbers 18 and 19 But -- use something from the STL in the program rather than arrays or do-it-yourself data structures.

        Build Your Own Compiler

         Chapter 20 exercise 26. However use the STL rather than do-it-yourself data structures.

        Note

        To test the compiler you need a Simpletron computer so you might like to work as a pair: one person emulates Simpletron and the other works on the compiler.

    . . . . . . . . . ( end of section Project 5 Chapter 22 the STL) <<Contents | End>>

    Abbreviations

  1. Algorithm::=A precise description of a series of steps to attain a goal, [ Algorithm ] (Wikipedia).
  2. class::="A description of a set of similar objects that have similar data plus the functions needed to manipulate the data".
  3. Data_Structure::=A small data base.
  4. Function::programming=A selfcontained and named piece of program that knows how to do something.
  5. Gnu::="Gnu's Not Unix", a long running open source project that supplies a very popular and free C++ compiler.
  6. KDE::="Kommon Desktop Environment".
  7. object::="A little bit of knowledge -- some data and some know how", and instance of a class".
  8. OOP::="Object-Oriented Programming", Current paradigm for programming.
  9. Semantics::=Rules determining the meaning of correct statements in a language.
  10. SP::="Structured Programming", a previous paradigm for programming.
  11. STL::="The standard C++ library of classes and functions" -- also called the "Standard Template Library" because many of the classes and functions will work with any kind of data.
  12. Syntax::=The rules determining the correctness and structure of statements in a language, grammar.
  13. Q::software="A program I wrote to make software easier to develop",
  14. TBA::="To Be Announced", something I should do.
  15. TBD::="To Be Done", something you have to do.
  16. UML::="Unified Modeling Language".
  17. void::C++Keyword="Indicates a function that has no return".

End