In Progress

algorithms in english

Algorithm Design

Activity

You are required to write a report on the following algorithm problem:

This problem asks you to find one false coin among a set of true coins. The false coin can be found because it doesn't weigh the same as the rest of the true coins. It is either lighter or heavier, but you do not know in advance. The only method you have to make a decision is a classic balance scale with two trays. You can put one or more coins on one tray, a similar number on the other tray, and determine which tray has the lighter pile. For instance if you only have three coins then take coin 1 and coin 2 and weigh them. If the scale balances, then coin 3 must be the odd one out. If the scale doesn't balance, then compare coin 1 and coin 3. If they balance then coin 2 must be the odd one out, while if they don't then coin 1 must be the odd one out .

The key to the problem is to find the false coin using the fewest number of comparisons. What is the fewest comparisons for 3 coins? For 4 coins? For 5 coins? For 12 coins? For N, an arbitrary number of coins? This problem is traditionally stated with 12 coins.

Include the following in your report:

- Formulate the algorithm and express it in English. Do not represent it as a program.

: Describe how you worked with the problem and examples to develop an understanding.

Get an idea of how an algorithmic procedure might solve the problem:

Describe one or more general approaches to

solving the problem, including how you got your foot in the door.

Formulate the algorithm:

Describe your algorithm in more detail.

Evaluate your algorithm for accuracy and for its potential as a tool for solving other problems:

Describe why you think your algorithmic solution is correct and why it might be better than other ideas you had.

write 4 double spaced pages

Skills: Research Writing

See more: business english learning program via iphone ipad, translation program free download english macedonian, program rewrite text english, free translation program bahasa malaysia english, googles program convert roman english urdu give try, program translating documents english arabic free, translation english macedonian program, program translate message english morse code java, morse code english java program, text translation program free macedonian english, translate english netherlands program, free sweedish english translation program, program translates morse english, program translate vietnamese english environment, translate documents english, english japanses translation, spanish english google, project english speaking countries, original english website, project english, translations english italian, english macedonian translate whole sentences, french english translators, looking english teacher, english mature pics

About the Employer:
( 5 reviews ) Dublin, Ireland

Project ID: #11821900

Awarded to:

dobreiiita

Hello I am Algorithm expert with experience in helping students with assignments, I have gone through the details of the problem and confident to handle this project perfectly. Please communicate to discuss furth More

£30 GBP in 1 day
(29 Reviews)
4.8

11 freelancers are bidding on average £70 for this job

erinkennedy

Hi, I would like to use my experience to serve you better. You can trust my sincere indulgence both in quality and time frame. If you will give me a chance, I will ensure that you're satisfied. I'm really interested in More

£105 GBP in 3 days
(319 Reviews)
7.5
freelancerneyer

I have read the guidelines of your work, i believe i can provide you with the best quality of work you are anticipating from this [url removed, login to view] give me a chance to show you the best i can do at your service.

£40 GBP in 2 days
(326 Reviews)
7.1
walterrobertt

Hire my academic writing services for: • Thesis • Dissertations • Personal Statements • Speech Writings • Research papers • Case studies • Essays • Literature reviews • Proposals • Annotated Bibliography A More

£72 GBP in 3 days
(68 Reviews)
5.8
uuusi

Expert writer available here with 6+ years of experience in field... We deal in every type of writing related tasks with 30 days money back guarantee. We are quality work providers... We also deliver turnitin repor More

£120 GBP in 1 day
(46 Reviews)
4.6
srnandini94

Hi, I read your proposal carefully and completely understood your requirement. I am working from almost 3 years in this domain and recently completed few projects which are almost same as yours. I also assure you abo More

£44 GBP in 1 day
(7 Reviews)
4.1
£50 GBP in 1 day
(6 Reviews)
2.9
sixpl

Hello, I have done my Bachelors in Computer Science Engineering and MBA in Marketing. I have a total work experience of 6 years that include coding, business development, advertising, mentoring and writing. I have More

£60 GBP in 3 days
(4 Reviews)
3.1
£150 GBP in 3 days
(0 Reviews)
0.0
ImSu110

I understood the required task and i have the solution. I have great writing skills, structures and am experienced in completing task in freelancer.

£40 GBP in 3 days
(0 Reviews)
0.0
DemonDeveloper

We are team of excellent developers. We have 2 year experience related to your project field. We can do your project and solve your all problems according to your requirements. We have read your description for project More

£55 GBP in 1 day
(0 Reviews)
0.0