Lecture Data structures and other objects using C++ - Chapter 1: Preconditions and postconditions - Trường Đại học Công nghiệp Thực phẩm Tp. Hồ Chí Minh

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

An important topic: 

An important topic: 
preconditions

preconditions and  and 

postconditions

postconditions..

They are a method of 

They are a method of 

specifying what a 

specifying what a 

function accomplishes.

function accomplishes.

Preconditions and Postconditions

Data Structures

Data Structures

and Other Objects

and Other Objects

Using C++

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

Frequently a programmer must communicate 
Frequently a programmer must communicate 

precisely 

precisely what_what  a function accomplishes, a function accomplishes, 
without any indication of 

without any indication of _how_how the function _{the function}
does its work.

does its work.

<i>Can you think of a situation</i>

<i>Can you think of a situation</i>

<i>where this would occur ?</i>

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3></div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

One way to specify such requirements is 
One way to specify such requirements is 

with a pair of statements about the function.
with a pair of statements about the function.

The 

The _precondition_precondition statement indicates what _{statement indicates what}
must be true before the function is called.
must be true before the function is called.

The 

The _{postcondition}_{postcondition} statement indicates what _{statement indicates what}
will be true when the function finishes its 

will be true when the function finishes its 
work.

</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>

Example

void write_sqrt(double x)
//   _{Precondition:  x  >=  0.}

//   Postcondition:  The square root of x has

//   _{been written to the standard output.}

</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

void write_sqrt( double x)

//   Precondition:  x  >=  0.

//   Postcondition:  The square root of x has
//   been written to the standard output.

 ...

}

The precondition and 

The precondition and 

postcondition appear as 

postcondition appear as 

comments in your program.

</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

Example

void write_sqrt( double x)

//   Precondition:  x  >=  0.

//   Postcondition:  The square root of x has
//   been written to the standard output.

 ...

}

In this example, the precondition 

In this example, the precondition 

requires that

requires that

      

      x >= 0<b>x >= 0</b>

be true whenever the function is _{be true whenever the function is}

called.

</div>
<span class='text_page_counter'>(8)</span><div class='page_container' data-page=8>

write_sqrt( ­10 );
write_sqrt( 0 );
write_sqrt( 5.6 );

<i>Which of these function calls</i>

<i>Which of these function calls</i>

<i>meet the precondition ?</i>

</div>
<span class='text_page_counter'>(9)</span><div class='page_container' data-page=9>

Example

<i>Which of these function calls</i>

<i>Which of these function calls</i>

<i>meet the precondition ?</i>

<i>meet the precondition ?</i>

write_sqrt( ­10 );

write_sqrt( 0 );
write_sqrt( 5.6 );

</div>
<span class='text_page_counter'>(10)</span><div class='page_container' data-page=10>

<i>Which of these function calls</i>

<i>Which of these function calls</i>

<i>meet the precondition ?</i>

<i>meet the precondition ?</i>

write_sqrt( ­10 );

write_sqrt( 0 );
write_sqrt( 5.6 );

But the first call violates the 

</div>

<!--links-->