Page 142 - Buku Digital Kelas X
P. 142

e.  Diagram Alir 5: Mencari Bilangan Terbesar dari Suatu Himpunan
                       Bilangan
                   Tentunya, simbol-simbol  dasar pada  diagram alir dapat dipadukan untuk
                   menghasilkan sebuah  proses  yang  lebih  kompleks. Diagram alir berikut
                   menggambarkan  proses  mencari  bilangan  terbesar  dari  suatu  himpunan
                   bilangan yang  diberikan.  Diagram  alir  berikut  akan  membaca  sebanyak  N
                   buah bilangan dan akan menghasilkan bilangan yang paling besar di antara
                   bilangan tersebut.
                                   START

                                   READ N


                                  Terbesar = 0
                                                     N = N - 1
                                                                No
                                         No
                                                                    Yes
                                    N=0?      READ Bilangan  Terbesar  Terbesar = Bilangan
                                                               <
                                                             Bilangan?
                                       Yes

                                 PRINT Terbesar

                                    END

                   f.  Menelusuri Diagram Alir
                   Di  buku  kerja kalian, kalian dapat  melakukan penelusuran (tracing)  secara
                   terstruktur dengan membuat tabel sederhana yang terbagi tiga bagian, yaitu
                   masukan, nilai  variabel, dan keluaran.  Bagian  masukan akan diisi  dengan
                   data yang akan diproses, bagian nilai variabel akan menjadi tempat kalian
                   mencatat nilai yang disimpan di dalam variabel, sedangkan bagian keluaran
                   akan  diisi  dengan  data  yang  dihasilkan  oleh  diagram alir.  Penelusuran  ini
                   menjadi penting saat kalian ingin memahami perilaku dari suatu algoritma,
                   atau saat kalian ingin mengecek ketepatan keluaran dari suatu algoritma.
                       Sebagai contoh, misal kalian mencari bilangan terbesar dari 4 bilangan
                   berikut: 1, 3, 2, 4 menggunakan diagram alir kelima. Ada beberapa kegiatan
                   inti yang akan kalian lakukan dalam melakukan penelusuran.
                   1.  Mempersiapkan lembar kerja penelusuran (Tabel 7.2.a), kalian menuliskan
                       data  yang  akan  diolah,  menuliskan  nama  variabel  yang digunakan  pada
                       diagram alir, dan mengosongkan bagian keluaran.
                   2.  Setelah itu, kalian mulai menelusuri diagram alir dari bagian permulaan.


                                                                                         141
                                                                Bab 7 Algoritma dan Pemrograman
   137   138   139   140   141   142   143   144   145   146   147