Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Notasi Algoritma I Ketut Resika Arthana, S.T., M.Kom NIP |

2 Algoritma dan Struktur Data
Sebelum lupa.. Dokumentasi/catatan rapi (penilaian akhir semester) Tugas terdokumentasi dengan baik Kelas/lab menjadi tanggung jawab seluruh peserta kuliah Algoritma dan Struktur Data

3 Kenapa memilih komputer untuk menyelesaikan masalah?
Komputer teliti dan akurat Komputer tidak lelah Komputer tidak bosan Komputer tidak mengeluh Algoritma dan Struktur Data

4 Bagaimana cara memerintah komputer?
Manusia tidak bisa langsung memerintahan komputer untuk menyelesaikan masalahnya Contohnya menyuruh “urutkan kartu ini dari terkecil sampai terbesar!” Kenapa? Komputer pada dasarnya benda mati yang tidak mengerti apa yang kita perintahkan dan langkah-langkah apa yang harus dikerjakan! Algoritma dan Struktur Data

5 Jadi? Bagaimana caranya?
Manusia harus merumuskan langkah-langkah apa yang harus dilakukan oleh komputer untuk menyelesaikan masalah. Komputer dan manusia harus sama-sama mengerti Bahasa yang digunakan Algoritma dan Struktur Data

6 Algoritma dan Struktur Data
Contoh kasus Kita ingin memerintah computer untuk mencari luas persegi panjang jika kita berikan panjang dan lebar Seorang guru ingin mencari nilai rata-rata dari kumpulan nilai? Bagaimana langkah-langkahnya? Anda diminta mencari angka terbesar dari deretan angka berikut : 5,2,4,3,8,2. Langkah-langkah apa yang harus dilakukan computer jika anda ingin computer mengerjakannya? Seorang petugas perpustakaan ingin mengurutkan kartu perpus dari terbesar ke terkecil, bagaimana langkah-langkahnya? Algoritma dan Struktur Data

7 Algoritma dan Struktur Data
Merumuskan langkah-langkah yang tepat untuk menyelesaikan permasalahan disebut dengan Algoritma Algoritma : Langkah-langkah yang sistematis dan logis untuk menyelesaikan permasalahan Algoritma bisa dinyatakan dengan (Notasi Algoritma) : Bahasa Deskriptif Flowchart Pseudocode Algoritma dan Struktur Data

8 Ciri penting algoritma (Donald E. Knuth dan sumber lain)
Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas Setiap langkah harus didefinisikan dengan tepat dan tidak ambigu Algoritma memiliki nol atau lebih masukan (input). Algoritma harus efektif dan efisien Algoritma harus terstruktur Algoritma dan Struktur Data

9 Algoritma dalam Kehidupan Sehari-hari
Algoritma dan Struktur Data

10 Hubungan algoritma dengan pemrograman
Komputer berfungsi sebagai alat pemroses Komputer tidak mengerti algoritma Komputer hanya mengerti Bahasa pemrograman Manusia harus mengimplementasikan algoritma kedalam Bahasa pemrograman agar computer bisa melaksanakan tugas yang dimaksud oleh manusia. Program = Implementasi teknis algoritma yang ditulis dalam Bahasa pemrograman sehingga dapat dilaksanakan oleh computer Programmer = orang yang membuat program Algoritma dan Struktur Data

11 Algoritma dan Struktur Data
Notasi Algoritma Notasi algoritma harus bisa dibaca dan dimengerti oleh manusia secara jelas dan tidak ambigu Notasi Algoritma Bahasa Deskriptif Flowchart Pseudocode Algoritma dan Struktur Data

12 Notasi Algoritma : Bahasa Deskriptif
Permasalahan : mencari apakah suatu bilangan genap atau ganjil Algoritma genapganjil algoritma meminta masukan berupa sebuah bilangan integer, kemudian computer mengecek apakah bilangan tersebut genap atau ganjil, selanjutnya menampilkan hasilnya Algoritma Minta pengguna memasukkan sebuah nilai Rekam nilai yang dimasukkan oleh pengguna Jika nilai tersebut habis dibagi 2, maka bilangan tersebut adalah genap, jika tidak maka bilangan tersebut adalah ganjil Selesai Algoritma dan Struktur Data

13 Algoritma dan Struktur Data
Latihan Buatlah algoritma untuk mencari luas persegi jika diketahui sisinya. Buatlah algoritma yang menghitung jumlah pembayaran yang harus dilakukan pembeli dengan memasukkan harga barang dan jumlah beli. Jika jumlah pembelian diatas atau sama dengan 100 ribu maka diskon 10% Improvisasi soal no 2 dengan melakukan secara berulang-ulang Algoritma dan Struktur Data

14 Notasi Algoritma : Flowchart
Bagan-bagan yang mempunyai arus yang menggambarkan langkah-langkah penyelesaian suatu masalah. Algoritma dan Struktur Data

15 Algoritma dan Struktur Data
Simbol Flowchart 1 Algoritma dan Struktur Data

16 Algoritma dan Struktur Data
Flowchart 2 Algoritma dan Struktur Data

17 Algoritma dan Struktur Data
Contoh Flowchart Mulai Masukkan bilangan Apakah bilangan lebih besar nol? tidak ya Tampilkan “ bilangan negatif” Tampilkan “ bilangan positif” Selesai Algoritma dan Struktur Data

18 Algoritma dan Struktur Data
Pseudocode Pseudocode adalah notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi Algoritma dan Struktur Data

19 Aturan penulisan algoritma
Algoritma dan Struktur Data

20 Algoritma dan Struktur Data
Contoh Algoritma dan Struktur Data

21 Algoritma dan Struktur Data
Tugas Buat algoritma penarikan uang di ATM (flowchart dan pseudocode) Buat algoritma bebas (dalam kehidupan sehari-hari). Algoritma dan Struktur Data

22 Algoritma dan Struktur Data
Mulai Masukkan bilangan Apakah bilangan >0 ? Tampilkan “Positif” ya Tidak Apakah bilangan < 0 ? Tampilkan “Negatif” Tampilkan “Netral” tidak ya Selesai Algoritma dan Struktur Data

23 Algoritma dan Struktur Data
Kenapa Pseudocode? Flowchart cenderung ambigu dan panjang Algoritma dan Struktur Data

24 Algoritma dan Struktur Data
Struktur Pseudocode Program namaProgram { I.S : Kondisi/Asumsi Awal Proses : Proses yang terjadi F.S : Hasil akhir } Deklarasi deklarasi variable : struktur data Algoritma langkah 1 langkah 2 langkah n Algoritma dan Struktur Data

25 Algoritma dan Struktur Data
Contoh Program Menghitung luas persegi panjang { I.S : panjang dan lebar dimasukkan user Proses : menghitung luas F.S : luas ditampilkan } Deklarasi panjang, lebar, luas : integer Algoritma input(panjang) input(lebar) luas <- panjang x lebar output(luas) Algoritma dan Struktur Data

26 Algoritma dan Struktur Data
Struktur data dasar Struktur data = wadah untuk menampung nilai Struktur data dasar Integer : Bilangan Bulat Double : Decimal Char : Karakter (1 huruf) String : kata (lebih dari 1 huruf) Algoritma dan Struktur Data

27 Algoritma dan Struktur Data
Kata Kunci Input Output +,-,/,*,%, = If then else For(init, kondisi,inc/dec) While(kondisi) do Do (kondisi) while Algoritma dan Struktur Data

28 Algoritma dan Struktur Data
Buat pseudocode menghitung keliling persegi panjang jika diketahui luas dan panjangnya Luas : 24 Panjang : 6 Lebar? = 4 Keliling? Algoritma dan Struktur Data

29 Algoritma dan Struktur Data
Buat pseudocode untuk menghitung uang kembalian jika yang dimasukkan user adalah jumlah barang yang dibeli, harga barang, dan uang yang dibayarkan. Jika total belanja lebih besar atau sama dengan maka diskon 10% jika tidak jika total belanja lebih besar atau sama dengan maka diskon 15% Jika tidak maka tidak dapat diskon Algoritma dan Struktur Data

30 Algoritma dan Struktur Data
IF = JIKA if kondisi then perintah end if Else if kondisi then perintah Else if kondisi then Else End if Algoritma dan Struktur Data