You are not logged in. Please login at www.codechef.com to post your questions!

×

How should I prove the correctness of algorithm ?

While solving problem I used to think for an idea,then I will code it.
But i never thought about the correctness of algorithm.
What is correctness of algorithm ?
How should I prove it?
Is it necessary for every problem.Any one give me link or examples how to prove the correctness of algorithm.

asked 23 Feb '16, 13:20

pallesai's gravatar image

4★pallesai
176830
accept rate: 17%


You can refer to the MIT - open courseware(OCW) 42. It is based on proofs

link

answered 23 Feb '16, 13:25

prrateekk's gravatar image

3★prrateekk
534216
accept rate: 12%

MIT is Ok.

link

answered 24 Feb '16, 11:19

alaganparikh's gravatar image

0★alaganparikh
1
accept rate: 0%

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×1,657
×48

question asked: 23 Feb '16, 13:20

question was seen: 639 times

last updated: 24 Feb '16, 11:19