Assalamu’alaikum sahabat programers kali ini saya ingin
membahas materi tentang Logika dan Algoritma
Dasar yang mengutip sumber dari buku “Moh. Sjukani. 2005. Algoritma &
Struktur Data dengan C, C++ ,dan Java.
Mitra Wacana Media, Jakarta.”
Materi yang kita bahas yakni Pengertian Algoritma, Contoh Algoritma, dan Macam-macam Algoritma dengan Bahasa Pemograman.
Materi yang kita bahas yakni Pengertian Algoritma, Contoh Algoritma, dan Macam-macam Algoritma dengan Bahasa Pemograman.
I.
Pengertian
Algoritma
Algoritma adalah alur pikiran dalam menyelesaikan suatu
pekerjaan, yang dituangkan dalam bentuk tertulis yang dapat dimengerti oleh orang
lain. Atau Algoritma bisa diartikan sebagai langkah-langkah yang diambil secara
tersusun serta secara logis dalam menyelesaikan suatu pekerjaan. Dalam
Algoritma yang melaksanakan alur pikiran atau yang menyelesaikan pekerjaan
adalah komputer, dikarenakan komputer dirancang untuk dapat melaksanakan
perintah yang diberikan manusia. Perintah yang dimaksud adalah
intruksi-intruksi atau yang disebut program. Program ditulis dalam suatu bahas
yaitu bahasa pemograman seperti Bahasa COBOL, Bahasa BASIC, Bahasa Pascal, Bahasa
C, Bahasa Java, dan sebagainya. Namun tidak hanya bahasa pemograman saja tapi
Algoritma bisa dinyatakan dengan Bahasa Manusia/sehari-hari (Pseudocode), dan
bahasa tingkat tinggi.
II.
Algoritma dan
Bahasa Pemograman
Bahasa yang digunakan program Algoritma yang mudah dipahami adalah
bahasa Pseudocode/sehari-hari. Karena secara bahasa, pseudo dapat diterjemahkakn menjadi
pura-puranya menyerupai atau pura-puranya seperti. Adapun bahasa pemograman
yang lainnya.
Berikut contoh penulisan algoritma dari bahasa pseudocode dan
pemograman lainnya.
a)
Bahasa Pseudocode
|
Pseudocode
|
Algoritma
|
|
Nilai A ditambah dengan 10
Cetak nilai A, bila nilai tersebut lebih besar dari 10
Dari dua buah nilai A dan B cetak salah satu yang
terbesar
Kurangi dengan 2 nilai A terus menerus sampai nilainya
lebih kecil atau sama dengan nol
|
A = A + 5
IF(A > 5) THEN WRITE (A)
IF (A>B) THEN WRITE (A)
ELSE WRITE (B)
While (A > 0) do
A = S -2 End Do |
b)
Bahasa Pemograman
Sebelum masuk ke dalam macam-macam bahasa pemograman
berikut contoh algoritma dalam menyelesaikan persoalan mengurutkan secara
menaik isi suatu array A(i);
dimana 1 <= i <= n.
dimana 1 <= i <= n.
|
For i ß 1 to
n-1 do
j ß i for k ß j + 1 to n do if A (k) < A (j) then j ß t end t ß A (i) ; A(i) ß A (j) ; A (j) ß t
end
|
|
Bahasa Pascal
|
|
FOR I := 1 TO N-1 Begin J := 1; FOR K := J=1 TO N Begin IF A(K) < A(J) J := K; End; T :=A[I] ; A[I] :=A[J] ; A[J] :=T; End; |
Dari persoalan diatas yakni sebagai padanan algoritma dari beberapa
bahasa pemograman lainnya.
|
Bahasa Basic
|
|
FOR I = 1; TO N – 1 J = 1 FOR K=J+1 TO N IF A (K) < A (J) THEN J = K END IF NEXT K T=A (I) : A(I) + A(J) : A(J) = T NEXT |
|
Bahasa C atau
C++
|
|
FOR (I = 1; I <= N-1; I++) { J = 1; For (K = J+1; K <= N; K++) { if (A[K] < A[J] ) J = K; } T =A[I] ; A[I] =A[J] ; A[J] =T; } |
|
Bahasa Java
|
|
FOR (I = 1; I <= N-1; I++) { J = 1; For (K = J+1; K <= N; K++) { if (A[K] < A[J] ) J = K; } T =A[I] ; A[I] =A[J] ; A[J] =T; } |
Tidak ada komentar:
Posting Komentar