CPSC 350: "Do You See What I See?" Assignment

• Programming Assignment 3 is titled "Do You See What I See?" for CPSC 350, Spring 2023

Clarification Example

• If the input is between BEGIN and END, each row is a row in the audience.

Output Example

• For a sample input, the number of people who can see in each column and their heights are given as an output example.
• In column 0 there are 2 that can see with heights 81.4 and 90 inches.
• In column 1 there is 1 that can see with a height of 121.4 inches.
• In column 2 there are 4 that can see with heights 50.2, 80.2, 90.7 and 92.6 inches.
• In column 3 there are 2 that can see with heights 75.3 and 89.9 inches.
• In column 4 there are 3 that can see with heights 75.1, 94.7 and 95.1 inches.

Assignment Details

• A company is using a celebrity speaker and wants to arrange seating in an N x P rectangle.
• Planners want to ensure shorter audience members can see the speaker.
• A text file with N lines and P entries representing heights will be provided.
• The task is to determine how many people in each column have an unobstructed view of the speaker.

Problem Solving with Stacks

• A monotonic stack has elements in monotonically increasing or decreasing order from bottom to top and duplicate values are not allowed.
• Monotonic stacks are LIFO data structures, focus should be put into the push function to maintain order.
• For an increasing stack, to push value X, pop values larger than X.
• For a decreasing stack, to push value X, pop values smaller than X.
• A templated MonoStack class should be built.
• The constructor should take initial size and a character 'o' for increasing ('i') or decreasing ('d').
• Error conditions should be handled appropriately.

Program Requirements

• Build a SpeakerView class that takes a text file of N+2 lines.
• The first line is "BEGIN" and the last line is "END".
• The N lines between contain P doubles (heights) separated by spaces.
• A monotonically decreasing stack should be used.
• Determine the number of people who can see the speaker in each column, along with their heights.
• Descriptive output should be displayed to the terminal.
• The SpeakerView class should be object-oriented.
• A main.cpp file should be made that takes the input file name as a command line argument and uses the SpeakerView class.

Rules of Engagement

• Primitive data structures like vectors and lists are prohibited, a monotonic stack implementation must be used.
• This assignment is individual work.
• VSCode and the course docker container should be used to develop and run code.
• Textbooks and Internet sites may be used, with citations in a README file, all code must be original.
• The g++ command for compiling code should also be within the README

Due Date and Grading

• The assignment due date will be on Canvas.
• Commented code should be submitted as a zip file named LastName_FirstInitial_A3.zip
• Grading will be based on correctness, guidelines, and code quality, with credits for elegant OO solutions.
• Following the C++ style guide is expected.
• Code that does not follow specifications receives a 25% deduction and a 50% deduction for code that doesn't compile.

Readme File

• A plain text README file is needed that contains:
  • Identifying information (full name, student ID, Chapman email, course number/section, assignment/exercise number)
  • A list of submitted source files
  • Descriptions of compile/runtime errors, code limitations, or deviations
  • A list of all references, including peers
  • Instructions for running the assignment, including compile and run commands
• Example compile: g++ *.cpp -o A1.exe
• Example run: ./A1.exe input.txt output.html

In-Code Citations

• Small, isolated lines of external code are permitted with appropriate citations that include:
  • The start and end of the copied code must be wrapped with comments denoting the source.

Header Comments

• All source files should start with a header comment that includes:
  • Full name, student ID, Chapman email, course number/section, assignment/exercise number (each on a new line)