2.6.2. Pseudocode 4 way merge sort
Pseudocode algortima4 way merge sort sebagai berikut:
MergeSort ArrayFirst,FirstOne,Last,LastOne Begin
if Array contains only one element then Return Array
Else Middle=Last+LastOne+First+FirstOne4 rounded
down to nearest integer LeftHalfArray=MergeSortArrayFirst..Middle
RightHalfArray=MergeSortArrayMiddle+1..Last ResultArray=MergeLeftHalfArray,RightHalfArray
Return ResultArray Endif
End MergeSort
2.7. Flowchart
Untuk menggambarkan sebuah algoritma yang terstruktur dan mudah dipahamioleh orang lain khususnya programmer yang bertugas mengimplementasikan program,
maka dibutuhkan alatbantu yang bebrbentuk diagram alir flowchart. Flowchart menggambarkan urutan logika dari suatu prosedur pemecahan masalah, sehingga
flowchart merupakan langkah-langkah penyelesaian masalah yang dituliskan dalam
simbol-simbol tertentu.Tujuan flowchart adalah untuk menggambarkan suatu tahapan penyelesaian masalah secara sederhana, terurai, rapi dan jelas menggunakan simbol-
simbol yang standar. Simbol-simbol flowchartyang digunakan untuk menggambarkan algoritma
dalam bentuk diagram alir dan kegunaan dari simbol-simbol yang bersangkutan dapat dilihat pada Tabel 2.1.
Tabel 2.1. Simbol-Simbol Flowchart Simbol
Nama Fungsi
Terminal Menyatakan permulaan atau akhir
program.. InputOutput
Menyatakan proses inputoutput tanpa tergantung jenis peralatannya
Universitas Sumatera Utara
Process Menyatakan
suatu tindakan
proses yang
dilakukan oleh
komputer. Decision
Menunjukkan suatu
kondisi tertentu yang akan menghasilkan
dua kemungkinan jawaban yaitu: ya atau tidak.
Tabel 2.1. Simbol-Simbol FlowchartLanjutan Simbol
Nama Fungsi
Connector Menyatakan sambungan dari proses
ke proses lainnya dalam halaman yang sama.
Offline Connector Menyatakan sambungan dari proses
ke proses lainnya dalam halaman yang berbeda
Prefined Data Menyatakan penyediaan tempat
penyimpanan suatu pengolahan untuk memberi inisialisasiharga
awal
PredefinedProcess
Menyatakan permulaan
sub programproses menjalankan sub
program
2.8. Running Time
Running time adalah waktu yang digunakan oleh sebuah algoritma untuk menyelesaikan
masalah pada sebuah komputer paralel dihitung mulai dari saat algoritma mulai hingga
Universitas Sumatera Utara
saat algoritma berhenti.Jika prosesor-prosesornya tidak mulai dan selesai pada saat yang bersamaan, maka running time dihitung mulai saat komputasi pada prosesor pertama
dimulai hingga pada saat komputasi pada prosesor terakhir selesai.
2.9. Kompleksitas Waktu
