1
Student Name: __________________
Class and Section __________________
Total Points (15 pts) __________________
Due: September 24, 2010 before the class
Project: Same-Number Subsequence
CSCI 2410 Data Structures and Algorithms
Armstrong Atlantic State University
Problem Description:
Write an O(n) program that prompts the user to enter a sequence of integers
ending with 0 and finds longest subsequence with the same number. Here is a
sample run of the program:
Design Algorithm:
(Describe how your algorithm works)
Analysis of the Algorithm: (Describe how you analyze the algorithm)
Testing:
2
(Describe how you test your program)
What to submit?
1. Complete and submit the hardcopy of this document.
2. Compile and Submit to LiveLab (you must submit the program regardless whether it is
complete or incomplete, correct or incorrect)
3. Fill in self-evaluation:
1. Can your program find the largest same number sequence? _______________