Formulating Algortihms with Top-Down, Stepwise Refinement Case Study 3: Nested Control Structures

Perhatikan pernyataan masalah berikut :

Sebuah sekolah menawarkan kursus yang mempersiapkan siswa untuk ujian lisensi negara untuk nyata broker real. Tahun lalu, 10 siswa yang menyelesaikan kursus ini mengambil lisensi pemeriksaan. Tentu, perguruan tinggi ingin tahu seberapa baik siswa lakukan pada ujian. Anda telah diminta untuk menulis sebuah program untuk merangkum hasil. Anda memiliki telah diberikan daftar ini 10 siswa. Di sebelah masing-masing nama 1 tertulis jika siswa lulus ujian dan 2 jika siswa gagal.

Program Anda harus menganalisis hasil ujian sebagai berikut :

1. Masukan setiap hasil uji.

2. Hitung jumlah hasil tes dari masing-masing jenis.

3. Menampilkan ringkasan hasil tes yang menunjukkan jumlah siswa yang lulus dan jumlah yang gagal.

4. Jika lebih dari delapan siswa lulus ujian, print " Bonus untuk instruktur ! "

Setelah membaca pernyataan masalah dengan hati-hati, kita membuat pengamatan berikut :

1. Program harus memproses 10 hasil tes.

2. Hasilnya , program harus menentukan apakah nomor tersebut adalah 1 atau 2. Kami menguji untuk 1 di algoritma kami. Jika bukan nomor 1, kita menganggap bahwa itu adalah 2.

3. Dua counter digunakan - satu untuk menghitung jumlah siswa yang lulus ujian dan satu untuk menghitung jumlah siswa yang gagal ujian.

4. Setelah program ini telah diproses semua hasil, harus memutuskan apakah lebih dari 8 siswa lulus ujian.

Perhatikan bahwa hanya counter dan total diinisialisasi. Pernyataan pseudocode membutuhkan loop yang berturut-turut masukan hasil dari setiap ujian. Pernyataan double-selection statement akan menentukan apakah setiap hasil ujian adalah lulus atau gagal.

Contoh Pseudocode :

While student counter is less than or equal to ten
Input the next exam result
If the student passed
Add one to passes
else
Add one to failures
Add one to student counter

Contoh C Program :

1 /* Fig. 3.10: fig03_10.c
2 Analysis of examination results */
3 #include <stdio.h>
4
5 /* function main begins program execution */
6 int main( void )
7 {
8 /* initialize variables in definitions */
9 int passes = 0; /* number of passes */
10 int failures = 0; /* number of failures */
11 int student = 1; /* student counter */
12 int result; /* one exam result */
13
14 /* process 10 students using counter-controlled loop */
15 while ( student <= 10 ) {
16
17 /* prompt user for input and obtain value from user */
18 printf( "Enter result ( 1=pass,2=fail ): " );
19 scanf( "%d", &result );
20
21 /* if result 1, increment passes */
22 if ( result == 1 ) {
23 passes = passes + 1;
24 } /* end if */
25 /* otherwise, increment failures */
26 failures = failures + 1;
27 } /* end else */
28
29 student = student + 1; /* increment student counter */
30 } /* end while */
31
32 /* termination phase; display number of passes and failures */
33 printf( "Passed %d\n", passes );
34 printf( "Failed %d\n", failures );
35
36 /* if more than eight students passed, print "Bonus to instructor!" */
37 if ( passes > 8 ) {
38 printf( "Bonus to instructor!\n" );
39 } /* end if */
40
41 return 0; /* indicate program ended successfully */
42 } /* end function main */

Output dari program diatas adalah seperti gambar dibawah ini: