[Skip Navigation] [CSUSB] / [CNS] / [CSE] / [R J Botting] / [CSci202] / 10
[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]
Wed Apr 27 21:11:25 PDT 2011

Contents


    CS202 session 10 Sorting and Searching

      Previous -- Algorithms

      [ 09.html ]

      Preparation

      Study Chapter 11 and do Review Questions

      Enrichment -- Babbages Difference Engine on YouTube

      [ watch?v=B8tmfcOg8l8 ] [ watch?v=Lcedn6fxgS0&NR=1 ]

      Due in

      Hand in one even-numbered question+answer at the start of class.

      Class Work

        [ 10q.html ]

        Sample Sort programs on file

        [ mergeSortC.cpp ] [ selectSortC.cpp ] [ selectSort.cpp ] [ showInsertionSort2.cpp ] [ showInsertionSort3.cpp ] [ showInsertionSort.cpp ] [ showInsertionSortLinked.cpp ] [ timeArraySort.cpp ] [ timeBubbleSort.cpp ] [ timeHeapSort.cpp ] [ timeInsertionSort.cpp ] [ timeListSort.cpp ] [ timeMergeSort.cpp ] [ timeMultisetSort.cpp ] [ timePriorityQueueSort.cpp ] [ timeQuickSort.cpp ] [ timeSelectionSort2.cpp ] [ timeSelectionSort.cpp ] [ timeTreeSort.cpp ] [ timeVectorSort.cpp ]

      Next -- linked data structures

      [ 11.html ]

      Next -- project due for bonus. Next quiz is in session 12.

    Glossary

  1. accessor::=`A Function that accesses information in an object with out changing the object in any visible way". In C++ this is called a "const function". In the UML it is called a query.
  2. Algorithm::=A precise description of a series of steps to attain a goal, [ Algorithm ] (Wikipedia).
  3. class::="A description of a set of similar objects that have similar data plus the functions needed to manipulate the data".
  4. constructor::="A Function in a class that creates new objects in the class".
  5. Data_Structure::=A small data base.
  6. destructor::=`A Function that is called when an object is destroyed".
  7. Function::programming=A selfcontained and named piece of program that knows how to do something.
  8. Gnu::="Gnu's Not Unix", a long running open source project that supplies a very popular and free C++ compiler.
  9. mutator::="A Function that changes an object".
  10. object::="A little bit of knowledge -- some data and some know how". An object is instance of a class.
  11. objects::=plural of object.
  12. OOP::="Object-Oriented Programming", Current paradigm for programming.
  13. Semantics::=Rules determining the meaning of correct statements in a language.
  14. SP::="Structured Programming", a previous paradigm for programming.
  15. 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.
  16. Syntax::=The rules determining the correctness and structure of statements in a language, grammar.
  17. Q::software="A program I wrote to make software easier to develop",
  18. TBA::="To Be Announced", something I should do.
  19. TBD::="To Be Done", something you have to do.
  20. UML::="Unified Modeling Language".
  21. void::C++Keyword="Indicates a function that has no return".

End