To assess the skills you have acquired in the course on your journey to enlightenment this semester.
|
Corning Community College Data Structures |
To assess the skills you have acquired in the course on your journey to enlightenment this semester.
Presented within will be various questions testing your knowledge and experience gained this semester. In places where you are able, the more you write and explain topics the better the chance you will have of receiving full credit (and alternatively, the more partial credit you will receive should something be incorrect.)
The questions on this experience are open resource with the exception of other individuals. In that respect, it is CLOSED PERSON. This means you are not to communicate with other people (either in the class or otherwise), in real life or electronically. Use your own knowledge, use your skills, and use your ability to access the allowed resources to aid you in coming up with your well thought out answers to each question.
You are allowed, and expected, to ask me questions, so that the problem can be better clarified.
You have until 11:59:59pm Friday, December 19th, 2008 to complete and submit this to me. If desired, our scheduled finals week meeting time is: Tuesday, December 16th, 2008 from 11:15am-02:15pm in C002 (our regular room).
Good luck!
Be sure to read each question and work logic out on paper. Don't get frustrated- ask questions if you need clarification!
If you were creating your own implementation of the universe, what data structure(s) would you use to store its structure?
Feel free to be philosophical. But certainly be verbose.
Palindrome.
A palindrome is a word that is spelled the same way forwards and backwards.
Write me a program, utilizing linked list-based stacks, that test whether or not a string input from the user is a palindrome or not.
Of particular note- you must make use of the stack for palindrome testing.
What importance can a debugger play in eliminating logical errors during program development?
Describe some of the debugging strategies you might use to flush out a nagging logic problem?
A prime number is a value which is evenly divisible by only 1 and itself.
A composite number is a value which has additional factors.
Write a program that will calculate all the prime and composite numbers between 2 and a user-specified value (inclusive of 2 and the user-specified value), and stores all the discovered prime numbers in an ordered binary tree. All the composite numbers will be stored in their own separate ordered binary tree.
When computation is complete, display (from greatest to least), all the prime numbers, and (from greatest to least) all the composite numbers, by traversing the binary trees.
Of all the work you've done this semester in this course, identify something that was meaningful to you.
a. What is it? b. Why does it stick out in your mind? Explain
As is my usual exercise, I love asking your opinion of things, hoping for your honest and thought-provoking response, regardless of its positivity or negativity. As such, this question is pretty much a "gimme" (as in, the only way you could possibly lose points is if you leave it blank)
So, I'd like for you to answer me the following:
a. How did you feel about the course? b. Was it useful/interesting to you? c. What was your least favorite aspect, and why? d. Any comments, suggestions?
After an exciting and intellectually challenging run, we're arriving at the end of this semester's journey. Some will be moving on, others sticking around for more. I make it a practice to listen to your thoughts and suggestions. The course, as we all experienced it, unfolds in a manner pertaining, in part, to how you respond to concepts and topics (do we need more time, can I crank it up a couple notches, etc.) so each semester and each class is entirely different from any other- because of each of you, and all of us, working together and learning together.
So, searching deep down within your soul- balancing reason with emotion, and considering attendance and timeliness; what grade do you feel you deserve for this course, and why? Justify your answer based on your own perceived performance, not on need.
All questions in this assignment require an action or response. Please organize your answers into an easily readable format and be prepared to submit the final results to your instructor.
Your assignment is expected to be performed and submitted in a clear and organized fashion- messy or unorganized assignments may have points deducted. Be sure to adhere to the submission policy.
When complete, submit your assignment to the appropriate instructor- be sure to identify your e-mail submission with an appropriate subject line.
As always, the class mailing list is available for assistance, but not answers.