logika dan algoritma
DESCRIPTION
LOGIKA DAN ALGORITMA. PEDOMAN PENYUSUNAN ALGORITMA. Ada 5 ciri penting yang harus dimiliki seuah algoritma Finiteness : suatu algoritma harus berakhir untuk semua kondisi setelah memproses sejumlah data Definiteness: setiap langkah harus dinyatakan dengan jelas maksudnya - PowerPoint PPT PresentationTRANSCRIPT
LOGIKA DAN ALGORITMA
PEDOMAN PENYUSUNAN ALGORITMA
• Ada 5 ciri penting yang harus dimiliki seuah algoritma– Finiteness : suatu algoritma harus berakhir untuk semua
kondisi setelah memproses sejumlah data– Definiteness: setiap langkah harus dinyatakan dengan
jelas maksudnya– Masukan : setiap algoritma dapat tidak memiliki
masukan– Keluaran : algortima paling tidak memiliki sebuah
keluaran– Efektivitas : algoritma harus bersifat efektiv
• Suatu algoritma dapat disajikan menggunakan pseudocode maupun menggunakan diagram alir (flowchart)
PSEUDOCODE FLOWCHART
JIKA kondisi_benar MAKA Langkah 1SEBALIKNYA Langkah 2AKHIR JIKA kondisi
Langkah 1 Langkah 2
benar salah
• FlowchartSIMBOL KETERANGAN
START/STOP
PROSES
PEMILIHAN ANTARA 2 ALTERNATIF
INPUT/OUTPUT
KONEKTOR
INISIALISASI
STRUKTUR DASAR ALGORITMA
• STUKTUR SEKUENSIAL
Langkah-langkah yang dilakukan dalam algoritma diproses secara berurutan.contoh: buatlah algoritma untuk mengonversi dari suhu
Fahrenheit ke celcius
Masukkan F
C = (F-32)*5/9
Tampilkan C
• STURKTUR SELEKSIPemilihan langkah yang didasarkan oleh suatu kondisi (pengambilan keputusan)Contoh : buatlah algoritma untuk menentukan bilangan terbesar dari dua
buah bilanganPseudocode1. Masukkan (x,y)2. Terbesar = x // asumsi bahwa x adalah terbesar3. JIKA terbesar < y MAKA
terbesar = yAKHIR - JIKA
4. Tampilkan terbesar
Tampilkan terbesar
Terbesar = y
Terbesar = x
Masukkan x, y
Terbesar < y
salah
benar
• STRUKTUR PENGULANGANMenyatakan suatu tindakan atau langkah yang dijalankan beberapa kaliContoh : buat algoritma untuk menampilkan 6 buah tulisan “Selamat
Belajar” dengan menggunakan pengulangan
Pseudocode 1. Pencacah = 12. ULANG SELAMA pencacah < 7
tampilkan (“Selamat Belajar”)pencacah = pencacah + 1
AKHIR - ULANGBenar
Pencacah = pencacah + 1
Pencacah < 7
Tampilkan “Selamat Belajar”
Selesai
Pencacah = 1
Salah
• KOMBINASI STRUKTUR DASARPenggabungan antara dua atau tiga struktur dasar
Pseudocode 1. Bil = 12. ULANG SELAMA bil < 10
JIKA bil = = 5 MAKAtampilkan (bil)
AKHIR-JIKAbil = bil +1
AKHIR ULANG
Apakah hasil dari algoritma diatas ? ??
Benar
Bil < 10
Bil == 5
Tmpilkan (bil)
Bil = bil + 1
Selesai
Bil = 1
salah
salah
Benar
• Jawab12346789
LATIHAN1. Suatu swalyan memberikan diskon sebesar 10% bagi siapa saja yang
berbelanja sebesar 100.000 atau lebih. Buatlah algoritma untuk menghitung nilai uang yang harus dibayar oleh pembeli
2. Buatlah algoritma untuk membuat tampilan seperti berikut ini menggunakan struktur pengulangan
1491625
3. Buatlah algoritma untuk menukarkan isi dua buah variabel
A B7756