Google Answers Logo
View Question
 
Q: Need tutor in Maryland for CMSC 451 Design and Analysis of Computer Algorithms ( No Answer,   3 Comments )
Question  
Subject: Need tutor in Maryland for CMSC 451 Design and Analysis of Computer Algorithms
Category: Computers > Algorithms
Asked by: carl655321-ga
List Price: $15.00
Posted: 02 Mar 2003 11:11 PST
Expires: 01 Apr 2003 11:11 PST
Question ID: 169598
I need a tutor for this cs class.  The course description is:

Presentation of fundamental techniques for designing and analyzing
computer algorithms. Basic methods include divide-and-conquer
techniques, search and traversal techniques, dynamic programming,
greedy methods, and induction.

I am specifically having problems with proving algorithm attributes by
mathematical induction, proof of algorithm correctness, applying the
Master Theorem, re-writing iterative code recursively (to begin a
proof of correctness), etc. etc. etc...  A typical question would be
something like, "Show that the external path length epl in a 2-tree
with m external nodes satisfies epl <= (1/2)(m^2+m-2).  Conclude that
epl <= (1/2)(n+3) for a 2-tree with n internal nodes." or, a more
involved question might be something like, "For the Heapsort
algorithm, show that ceiling(lg(floor((1/2)h))+1)+1 = ceiling(lg(h+1))
for all integers h>=1." [in this text, 'lg' is just shorthand for log
base 2]

I would prefer to meet face to face with someone for about 1 hour/week
for the next 10 weeks ('till the end of the semester).  However, if
someone who is qualified does not have this much time available, I
would still be interested in meeting once or twice.  I would drive up
to 30 miles from the Bethesda area, and I am looking to pay something
around $20/hour for this service.  I am willing to negotiate the
location and payment arrangements as long as they are reasonable,
though.

I have already talked to the computer and math tutors available from
my school and they did not have anyone who could help with this
particular class.  Please help me find someone.  Thanks!
Answer  
There is no answer at this time.

Comments  
Subject: Re: Need tutor in Maryland for CMSC 451 Design and Analysis of Computer Algorithms
From: jdog-ga on 02 Mar 2003 13:19 PST
 
I couldn't find a tutor, but I could help you with a couple specific
questions or topics, if you'd like. I'm not sure if those two
questions were confusing to you (and seeing them solved might help),
or if you were merely using them as examples.
Subject: Re: Need tutor in Maryland for CMSC 451 Design and Analysis of Computer Algorithms
From: carl655321-ga on 02 Mar 2003 13:53 PST
 
jdog,

Thanks for your reply and offer.  Those 2 problems were to show
roughly the type of problems we were assigned (I'm okay with those
particular ones, thanks!)I was specifically looking for someone that
could go over my solutions to my homework and comment on where I had
made some mistakes - usually this seems to work best in person. 
However, if I can't find someone who can work with me in person, would
you consider giving me a price for some semi-regular help via email?

Carl
Subject: Re: Need tutor in Maryland for CMSC 451 Design and Analysis of Computer Algorithms
From: jdog-ga on 03 Mar 2003 22:48 PST
 
I wouldn't feel comfortable accepting money for it, I'm sure I
wouldn't be able to dedicate enough time to it. You may want to
advertise around your school, putting flyers around campus for this
type of thing is quite common around here. Graduate students and upper
level undergrads may be able to help you.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy