Pengertian Algoritma
Algoritma merupakan prosedur komputasi yang terdefinisi dengan baik ( dari
initial state ke terminal state ) yang menerima himpunan ( input ) untuk
menyelesaikan suatu masalah yang menghasilkan himpunan output. Suatu
algoritma dikatakan benar apabila himpunan input menghasilkan output yang
benar. Langkah logis berarti algoritma tidak harus mengikuti urutan tertentu,
dan tidak melompati langkah yang lain
Pengertian LOGIKA:
Logika berasal dari bahasa Yunani yaitu LOGOS yang berarti ilmu. Logika pada
dasarnya filsafat berpikir. Berpikir berarti melakukan suatu tindakan yang memiliki
suatu tujuan. Jadi pengertian Logika adalah ilmu berpikir / cara berpikir dengan
berbagai tindakan yang memiliki tujuan tertentu.
Pengertian ALGORITMA:
Pada Merriam-Webster’s Collegiate Dictionary, istilah algoritma diartikan sebagai
prosedur langkah demi langkah untuk memecahkan masalah atau menyelesaikan
suatu tugas. Kamus Besar Bahasa Indonesia (KBBI) mendefinisikan algoritma
sebagai urutan logis pengambilan keputusan untuk pemecahan masalah.
Alat Bantu untuk menuliskan Logika dan Algoritma, salah satunya adalah
FLOWCHART.
Pengertian FLOWCHART:
gambaran dalam bentuk diagram alir dari algoritma dalam suatu program atau
prosedur sistem secara logika, yang menyatakan arah alur program dalam
menyelesaikan suatu masalah.
Pedoman-pedoman dalam Membuat Flowchart:
1. Bagan alir sebaiknya digambar dari atas ke bawah dan mulai dari bagian kiri
dari suatu halaman.
2. Kegiatan di dalam bagan alir harus ditunjukkan dengan jelas.
3. Harus ditunjukkan dari mana kegiatan akan dimulai dan dimana akan
berakhirnya (diawali dari satu titik START dan diakhiri dengan END).
4. Masing-masing kegiatan di dalam bagan alir sebaiknya digunakan suatu kata
yang mewakili suatu pekerjaan, misalnya:
- "Persiapkan" dokumen
- "Hitung" gaji
Contoh:
Buat algoritma dan Flowchart untuk Menghitung Luas Persegi Panjang:
Pekerjaan:
Rumus:
LuasPersegiPanjang = Panjang x Lebar
Algoritma:
1. Tentukan nama variabel yang akan menampung data Panjang, lebar dan luas
persegi panjang.
2. Masukkan (inputkan) data Panjang dan Lebar pada variabel yang sudah
ditentukan.
3. Hitung Luas persegi panjang.
4. Tampilkan (outputkan) Luas persegi panjang
Latihan:
Buat algoritma dan Flowchart untuk Menghitung:
1. Luas Segitiga
2. Luas Lingkaran
Pengertian PROGRAM:
Kumpulan instruksi (statements) yang disusun secara logis untuk memecahkan
suatu masalah. Instruksi-instruksi yang digunakan disesuaikan dengan jenis bahasa
pemrograman yang digunakan (reserved word yang disediakan).
procedure Nama_Prosedur;
begin
...
end;
Function Nama_Fungsi;
begin
...
end;
{ Program utama }
begin
...
end.
Perintah Input :
Perintah Pascal yang digunakan untuk memasukkan/menginputkan data.
Bentuk perintah:
Read dan Readln
Struktur penulisan:
Read(nama variabel);
Readln(nama Variabel)
Perintah Output:
Perintah Pascal yang digunakan untuk menampilkan/mengoutputkan data.
Bentuk perintah:
Write : setelah menampilkan data atau teks, kursor berada tepat disamping kanan data yang
ditampilkan.
Write : setelah menampilkan data atau teks, kursor berada pada baris berikutnya.
Struktur penulisan:
write(nama variabel);
write(‘teks’);
writeln(nama Variabel);
writeln(‘teks’);
Contoh:
Buat program sederhana untuk Menghitung Luas Persegi Panjang:
Program LuasPersegiPanjang;
Var
Luas, Panjang, Lebar : integer;
Begin
Readln(panjang);
Readln(Lebar);Luas:= Panjang*Lebar;
Writeln(‘Luas Persegi Panjang adalah:’,Luas);
Readln;
End.
Apabila Panjang diisi 7 dan lebar diisi 8 maka hasil perintah diatas tampil sbb:
Latihan:
Buat program sederhana untuk Menghitung:
1. Luas Segitiga
2. Luas Lingkaran
Struktur kendali aliran adalah suatu bentuk/struktur yang memiliki peranan khusus
untuk mengatur aliran urutan pengerjaan operasi atau beberapa operasi tertentu.
Salah satu contoh pernyataan kendali yaitu pernyataan if .
Pernyataan if (if statement) akan memeriksa suatu persyaratan dan menentukan
apakah syarat tersebut benar atau salah, kemudian melakukan pekerjaan sesuai
dengan nilai pernyataan tersebut.
Struktur Penulisan:
Berikut adalah bentuk-bentuk dari pernyataan if yang sering digunakan :
1. If dengan satu pernyataan (statement)
If (kondisi) then pernyataan ;
2. If dengan dua atau lebih pernyataan (statement)
If (kondisi) then
begin
pernyataan1 ;
pernyataan2 ;
…..
end;
3. If dan else
If (kondisi) then
begin
pernyataan1 ;
pernyataan2 ;
…..
end
else
begin
pernyataan1 ;
pernyataan2 ;
…..
end;
Dari bentuk bentuk pernyataan if di atas yang harus diperhatikan adalah untuk
pernyataan if dan else, pernyataan-pernyataan setelah then tanpa menggunakan “;”.
Dengan kata lain jika pernyataan setelah then hanya terdiri dari satu pernyataan saja
makan pernyataan tersebut tanpa menggunakan “;”, namun jika pernyataan setelah
then terdiri dari lebih dari satu pernyataan makan setelah end tanpa menggunakan
“;”.
Latihan:
Buat program sederhana untuk menghitung luas segitiga dan lingkaran.
Pengertian FLOWCHART:
gambaran dalam bentuk diagram alir dari algoritma dalam suatu program atau
prosedur sistem secara logika, yang menyatakan arah alur program dalam
menyelesaikan suatu masalah.
1. Bagan alir sebaiknya digambar dari atas ke bawah dan mulai dari bagian kiri
dari suatu halaman.
2. Kegiatan di dalam bagan alir harus ditunjukkan dengan jelas.
3. Harus ditunjukkan dari mana kegiatan akan dimulai dan dimana akan
berakhirnya (diawali dari satu titik START dan diakhiri dengan END).
4. Masing-masing kegiatan di dalam bagan alir sebaiknya digunakan suatu kata
yang mewakili suatu pekerjaan, misalnya:
- “Persiapkan” dokumen
- “Hitung” gaji
5. Masing-masing kegiatan di dalam bagan alir harus di dalam urutan yang
semestinya.
6. Kegiatan yang terpotong dan akan disambung di tempat lain harus
ditunjukkan dengan jelas menggunakan simbol penghubung.
7. Gunakanlah simbol-simbol bagan alir yang standar.
http://ilmuti.com/2011/10/23/pengantar-logika-dan-algoritma/
Pen
gert
ian
Log
ika
Dan
Alg
orit
ma
Logi
ka
dan
Algo
ritmadiperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al
Khawarizmi.
Logika berasal dari kata Yunani kuno λόγος (logos) yang berarti hasil pertimbangan
akal pikiran yang diutarakan lewat kata dan dinyatakan dalam bahasa.
Menentukan beberapa model atau desain sebagai penyelesaian dari suatu masalah
untuk mendapat sebuah solusi yan mungkin. Dengan demikian, akan banyak
terdapat variasi desain atau model yang dapat diambil yang terbaik.
Adalah satuan waktu yang ditempuh atau diperlukan oleh suatu algoritma dalam
menyelesaikan suatu masalah. Hal2 yg dapat mempengaruhi daripada waktu
tempuh adalah :
1.
o Banyaknya langkah.
o Besar dan jenis input data.
o Jenis Operasi.
o Komputer dan kompilator
2. Jumlah Memori Yang Digunakan.
1. Jumlah langkah atau instruksi berhingga dan tertentu. Artinya, untuk kasus
yang sama banyaknya, langkah harus tetap dan tertentu meskipun
datanya berbeda.
2. Efektif. Tidak boleh ada instruksi yang tidak mungkin dikerjakan oleh
pemroses yang akan menjalankannya.
Penyajian Algoritma
Yaitu dengan menjelaskan secara detail algoritma suatu masalah dengan bahasa
yang mudah dimengerti oleh orang awam, dan akan sangat sulit dimengerti bila
diterjemahkan kedalam bahasa pemograman.
Contoh :
Program LuasSegitiga
Memasukkan angka luas dan tinggi. Algoritma mengitung luas segitiga yaitu
setengah alas dikalikan tinggiALGORITMA
1. Masukkan alas dan tinggi
2. Rumus luas segitiga = 0.5 * a * t
3. Cetak hasilnya ke layar
1. Algoritma Dengan pseudo code
Pseudocode adalah kode yang mirip dengan kode pemrograman yang sebenarnya
seperti Pascal, atau C, sehingga lebih tepat digunakan untuk menggambarkan
algoritma yang akan dikomunikasikan kepada pemrogram.
Contoh : Mencari Luas Segitiga
1. Read Alas
2. Read Tinggi
3. Luas=(Alas*Tinggi)/2
4. Write(luas)
Flowchart atau Diagram Alur adalah gambar atau bagan yang memperlihatkan
urutan dan hubungan antar proses beserta pernyataannya. Gambaran ini dinyatakan
dengan simbol. Dengan demikian setiap simbol menggambarkan proses tertentu.
Sedangkan antara proses digambarkan dengan garis penghubung. Dengan
menggunakan flowchart akan memudahkan kita untuk melakukan pengecekan
bagian-bagian yang terlupakan dalam analisis masalah. Di samping itu flowchart
juga berguna sebagai fasilitas untuk berkomunikasi antara pemrogram yang bekerja
dalam tim suatu proyek.
Kaidah-Kaidah Umum Pembuatan Flowchart Program
Dalam pembuatan flowchart Program tidak ada rumus atau patokan yang bersifat
mutlak. Karena flowchart merupakan gambaran hasil pemikiran dalam menganalisis
suatu masalah dengan komputer.
Namun secara garis besar setiap pengolahan selalu terdiri atas 3 bagian utama,
yaitu:Input,
1. Proses pengolahan
2. Output
Untuk pengolahan data dengan komputer, urutan dasar pemecahan suatu masalah:
Walaupun tidak ada kaidah-kaidah yang baku dalam penyusunan flowchart, namun
ada beberapa anjuran:
Hindari pengulangan proses yang tidak perlu dan logika yang berbelit
sehingga jalannya proses menjadi singkat.
Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda
panah untuk memperjelas.
Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.
Fase Debugging, yaitu fase dari suatu proses program eksekusi yang
akan melakukan koreksi terhadap kesalahan program. Yang dimaksud
disni adalah error atau salah dalam penulisan program baik logika maupun
sintaksnya.
Fase Profilling, yaitu fase yang akan bekerja jika program tersebut sudah
benar atau telah melalui proses pada fase debugging. Fase ini bekerja
untuk melihat dan mengukur waktu tempuh atau running time yang
diperlukan serta jumlah memori/storage yang digunakan dalam
menyelesaikan suatu algoritma.
Statement Logika
1. OR
Merupakan statement kondisi dimana pernyataan akan benar apabila salah satu
kondisi benar atau semua kondisi benar.
1. And
Merupakan statement kondisi dimana pernyataan akan benar apabila semua kondisi
benar.
1. NOT
1. NOR
Merupakan statement kondisi dimana pernyataannya akan benar apabila semua
kondisinya salah.
1. NAND
Merupakan Statement kondisi yang akan bernilai benar apabila semua kondisi salah
atau salah satu kondisinya salah.
1. XOR
Merupakan Statement kondisi yang akan bernilai benar bila salah satu kondisinya
benar.
1. XNOR
Statement kondisi atau keputusan dimana keputusan yang dapat ditampung hanya
satu
Statement Kondisi yang bisa menampung lebih dari 2 kondisi sampai tak hingga.
1. If Terselubung
Statement kondisi yang mana didalam sebuah kondisi masih terdapat beberapa
buah kondisi.
For.. Next
While… wend
Merupakan kondisi perulangan yang mana counter penambahan dilakukan tidak
secara otomatis
For.. To.. Do
Merupakan kondisi perulangan dimana nilai perulangannya dimulai dari nilai terkecil
ke nilai terbesar.
Contoh – Contoh Kasus
Contoh Kasus 1.
Menghitung luas dan keliling lingkaran. Proses kerjanya sebagai berikut:
a. Baca jari-jari lingkaran
b. Tentukan konstanta phi = 3.14
c. Hitung luas dan keliling
L = 3.14*r*r
K = 2*3.14*r
d. Cetak luas dan keliling
Contoh Kasus 2
Menghitung rata-rata tiga buah data
a. Algoritma dengan struktur bahasa Indonesia
- Baca bilangan a, b, dan c
- Jumlahkan ketiga bilangan tersebut
- Bagi jumlah tersebut dengan 3
- Tulis hasilnya
b. Algoritma dengan pseudocode
input (a, b, c)
Jml = a+b+c
Rata-rata = Jml/3
Output (rata-rata)
Contoh Kasus 3
Algoritma konversi suhu dalam derajat Celcius ke derajat Kalvin. Penyelesaian
menggunakan pseudocode:
Input (Celcius)
Proses Kalvin = Celcius + 273
Output (Kalvin)
Contoh Kasus 4
Buat algoritma untuk menentukan diskon dan menampilkannya di layar dari total
pembelian (tp) seorang pelanggan toko, dengan ketentuan bila tp >= 10000, maka
diskonnya adalah 5% dari tp, bila tp < 10000, maka pelanggan tersebut tidak dapat
diskon atau nol. Tp dimasukkan dari keyboard.
Urutan perintahnya :
1. Masukkan nilai TP
2. Tulis perintah logikanya :
1. Tampilkan diskon
Algoritma Menghitung diskon
Deklarasi
Kamus
TP : int
Diskon : real
Deskripsi
Input (TP)
If TP >= 10000
Diskon ! 0.05 * tp
Else
Diskon ! 0
EndElse
Output(Diskon)
EndDeskripsi
Contoh Kasus 5
Suatu Perusahaan Ingin membuat laporan penjualan secara komputerisasi. Sebagai
variabel input : Nama Barang, Kode Barang, Jumlah Jual dan Harga Jual.
Sebagai Proses :
Bayar = Harga * Jumlah Jual
Diskon :