|
|
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! |
|
There is no answer at this time. |
|
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. |
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 Home - Answers FAQ - Terms of Service - Privacy Policy |