Programming Pearls/Column4

Contents

1. Writing Correct Programms

1.1. The shallange of binary search
1.2. Writing the Program
1.3. Understanding the Program
1.4. Principles
1.5. The Roles of Program Verification

1. Writing Correct Programms ¶

For writing correct programms.
- Problem Definition.
- Algorithm Design.
- Data Structure Selection.

1.1. The shallange of binary search ¶

100�� 그��게 Binary search�� 고 ��. 결과��? 90�� 그 �� Binary search�� 고 ��.
�� 기�� 기�� 간��.

1.2. Writing the Program ¶

그�� Binary search �� 과�� 고 ��.

1.3. Understanding the Program ¶

��그�� correctness�� 기 ��, ��그�� 간��간�� assert�� 고 ��.
Loop�� correctness
- Initialization
- Preservation
- Termintion
��그�� Loop�� corret�� 고 ��.

1.4. Principles ¶

Verification�� general�� principles�� 공��고 ��.
- Assertions : ��, ��, ��간�� 계�� 그�� . assertion�� 그�� 계�� .
- Sequential Control Structures : �� . 그 �� assertion�� . 그�� 그�� 각각�� .
- Selection Control Structures : �� . 각각�� , �� assertion�� .
- Iteration Control Structures : �� , ��기��, ��, �� .
- Functions : precondition - �� -과 postcondition - �� -�� .(...) �� "Programming by contract"�� .

1.5. The Roles of Program Verification ¶

�� verification�� Test Case��.
�� 간결��게 �� 개 correctness�� .

ProgrammingPearls

last modified 2021-02-07 05:24:03
Processing time 0.0211 sec