General Information

• Syllabus.
• Canvas site.
Lab instructor: Nick Almeder.
• Tutoring Resources.
• Elementary school sign.
• Sad trombone.
• Codecademy - a web site where you can learn and practice C++ coding.
• HackerRank - another place to practice your C++ skills.

Computer Science Major

Check out the road maps for completing the major in 4, 3.5, or 3 years. Click on a tab at the bottom of the spreadsheet to change the number of years desired.

C++ Resources

• Exploring C++: The Programmer's Introduction to C++ by Ray Lischner. If you like hands-on learning, this is the way to go.
• C++ Programming by various contributors. This is a not-that-good C++ reference, showing examples of just about everything.

Projects/Homework

• DS6 - project 6 specifications. There are no input files needed for this project.
• DS5 -project 5 specifications.
  
  • ds4input.txt - sample input file; identical to the input to the previous project.
  • separateTemplates.zip - CLion project showing how to set up multiple implementation files that include templates.

Lab Info

Lab 9

• hashingStart.cpp - starting code for Lab 9.

Lab 8

• lab8start.cpp - starting code for Lab 8.

In-Class Examples

• format.cpp - how to format output.
• math.cpp - show use of sqrt() and how to round without round().
• Test_Data - sample input file.
• fileAverage.cpp - input/output files.
• scoper.cpp - tracing problem done in class. In class, we tried the input 5, 4, and 7.
• classesReviewV1.cpp - review of basic objects and their usage; Version 1.
• classesReview.cpp - final version of the previous program.
• Fractions example:
  • fractions.h.
  • fractions.cpp.
  • fractionsMain.cpp.
• vehicles2pr.cpp - vehicles hierarchy handout.
• vehicles3.cpp - final version of vehicles hierarchy.
• food.cpp - multiple inheritance.
• pointers.cpp - tracing pointers. Note I cast to (long) to accommodate larger memories (and hence a larger address space).
• linkedBeta.cpp - Beta version of linked list program as shown in class.
• linkedV1.cpp - finished version of linked list ADT program as shown in class. The reverse traversal is not yet implemented (future work).
• templateFunct.cpp - use of template function to handle different array types.
• templateClass.cpp - use of template class to handle different array types.
• linkedV2.cpp - template version of linked list ADT program. Still no reverse traversal...
• stl.cpp - sample program using basic vector and deque operations from the STL.
• Standard Template Library
• drawBox.cpp - recursively drawing a 2D "box" of X's.
• RecursionPractice.cpp - recursively drawing a 2D "box" of X's without the need for a third parameter?
• linkedFinal.cpp - final version of the linked list ADT program, including the recursive reverse traversal.
• Deli line example
  • queue.h - integer queue header file.
  • queue.cpp - integer queue implementation file.
  • deliStart.cpp - starting main().
• virtualV1.cpp - basic functions; we will use virtual functions to get a different result.
• hlist.cpp - heterogeneous list example using virtual functions.
• maxsubsequence.cpp - calculating maximum subsequence sum; first solution is O(n^3) and second version is O(n).

Sorting

• sorting.mp4 - video of sorting routines in action.
• Sort Visualizer - website that shows visualizations of many sorting algorithms. Note that the Bubble Sort implementation is not correct in both C (one error) and C++ (two errors). Actually, all the implementations (Java, JavaScript, and Python) are incorrect. Always gotta watch out for stuff on the Interwebs!
• insertionSort.cpp
• bubbleSort.cpp
• mergeSort.cpp
• quickSort.cpp
  - YouTube video of Quicksort. You won't be disappointed.

Binary Search Trees

• trees.cpp
• AVL tree visualization - interactive visualization, but note that heights here are computed as the number of nodes from a root to the farthest leaf rather than the number of edges from a root to the farthest leaf.