CSC4089 Advanced Problem Solving, Fall 2013

Syllabus

Programming Assignments

References

Strings (Chapter 3)

Sorting (Chapter 4)

  • C++ library functions for sorting: #include <algorithm>
    sort and stable_sort
  • Example Program (C++): pollySorting.cpp

Arithmetic, Algebra and Number Theory (Chapters 5 and 7)

Combinatorics (Chapter 6)

  • Binomial Combinations, using direct factorial formula and recurrence relation method: binomial.cpp

Backtracking (Chapter 8)

  • Using generic backtrack function with specific functions to construct all permutations of a string: permutations.cpp

Grids (Chapter 12)

Rectilinear grids vs. Hexagonal grids, applied to packing a collection of circular plates: plates.cpp

Graphs (Chapters 9 and 10)

-- RobertKasper - 2013-09-10
Topic attachments
I Attachment Action Size Date Who Comment
Docxdocx BigNumbers-FA13.docx manage 24.6 K 2013-09-24 - 18:31 RobertKasper  
Docxdocx BigNumbers.docx manage 24.4 K 2013-09-24 - 18:06 RobertKasper  
Docxdocx CSC4089-AdvProblemSolving-Syllabus-Kasper-FA13.docx manage 30.1 K 2013-09-10 - 20:31 RobertKasper  
Docxdocx Ch3-Strings.docx manage 12.8 K 2013-09-10 - 18:23 RobertKasper  
Docxdocx FactorialOverflow.docx manage 19.6 K 2013-09-24 - 18:09 RobertKasper  
Docxdocx ProblemSet-Week1-FA13.docx manage 23.7 K 2013-09-10 - 14:10 RobertKasper  
Docxdocx ProblemSet-Week3-FA13.docx manage 21.0 K 2013-09-17 - 17:39 RobertKasper  
Docxdocx ProblemSet-Week4-FA13.docx manage 21.5 K 2013-09-24 - 16:14 RobertKasper  
Docxdocx ProblemSet-Week5-FA13.docx manage 21.9 K 2013-10-01 - 19:05 RobertKasper  
Docxdocx ProblemSet-Week6-FA13.docx manage 22.2 K 2013-10-08 - 18:13 RobertKasper  
Docxdocx ProblemSet-Week8-FA13.docx manage 22.6 K 2013-10-29 - 20:15 RobertKasper  
Cppcpp binomial.cpp manage 1.9 K 2013-10-01 - 19:06 RobertKasper  
Hh bool.h manage 0.2 K 2013-11-12 - 20:15 RobertKasper  
Cppcpp dijkstra.cpp manage 2.2 K 2013-11-12 - 20:15 RobertKasper  
Cppcpp name.cpp manage 3.3 K 2013-09-10 - 13:59 RobertKasper  
Cppcpp permutations.cpp manage 4.0 K 2013-10-15 - 20:11 RobertKasper  
Cppcpp plates.cpp manage 5.0 K 2013-10-29 - 19:18 RobertKasper  
Cppcpp pollySorting.cpp manage 3.8 K 2013-09-17 - 20:06 RobertKasper  
Hh wgraph.h manage 5.0 K 2013-11-12 - 20:15 RobertKasper  
Topic revision: r13 - 2013-11-12 - RobertKasper
 
This site is powered by the TWiki collaboration platformCopyright &© by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback