CSC2025 Quiz 5

Fall 2013
Herbert J. Bernstein ( )

CSC2025 Quiz 5
Fall 2013

 		 

This web page is http://www.bernstein-plus-sons.com/.dowling/CSC2025F13/CSC2025_Quiz_5.html
Copyright © 2004, 2011, 2013 Herbert J. Bernstein and other parties. All rights reserved.

This is the fifth daily quiz to be taken or before Tuesday, 22 October 2013 You should need several hours to do this quiz properly, so it is being made available early. It involves some serious programming. Failure to make a solid effort on this programming will result in a midterm warning.

  <==== Do this AFTER you've answered all the questions

You probably DON'T want to do this ===>  

Please fill in the following information:

Name:


Email:

Skype ID:

Please answer the following questions on this form (or on a paper copy of this form).

  1. Using words, not code, give the design for the design of a program that will accept non-zero real numbers in any order, reading until it receives a zero as a signal to stop coding an process. Either while reading, or after it has completed reading, it is to organize the numbers into a binary heap implemented as an array (or vector), not using link pointers. Then it is to return the numbers as output in decreasing order. Do not assume any existing heap or vector implementations in your design. You must have the complete design of every data structure you use other than of fixed length arrays.

  2. Now estimate the timing of your code in terms of the number of real numbers input. Do not just give a final answer. Explain your answer in detail.

  3. Now implement both the program you have designed and a test suite for that program. Post all of this on your course web site with detailed notes in your blog, and give the URLs here.

  4. Now test your program both for accuracy of the results and for timing. If your test suite does not do a good job of testing both, improve your test suite until it does. Be sure to explain the relationship between your timing test results and your timing estimate in your blog. Give the URL of the blog entries relating to this question.

  5. Explain the three most important things you learned from Dr. Garg's lecture 19

  6. Explain the three most important things you learned from Dr. Garg's lecture 20

  7. Explain the three most important things you learned from Dr. Garg's lecture 21

  <==== Do this AFTER you've answered all the questions

You probably DON'T want to do this ===>  

Revised 20 October 2013