Algoritma dan Pemrograman

Presentasi berjudul: "Algoritma dan Pemrograman"— Transcript presentasi:

1 Algoritma dan Pemrograman
2 Algoritma dan Pemrograman Komang Kurniawan W.,M.Cs.

2 Algoritma Pemrograman
Apa definisi dari “Algoritma”? Algoritma adalah urutan langkah-langkah penyelesaian masalah yang disusun secara sistematis dan logis Dalam kenyataannya, setiap orang bisa membuat algoritma yang berbeda untuk menyelesaikan suatu permasalahan Maka carilah algoritma yang paling efisien dan cepat

3 Algoritma vs Program Program adalah kumpulan pernyataan komputer
Metode dan tahapan sistematis dalam program adalah Algoritma Program = Algoritma + Bahasa

4 Keuntungan Algoritma Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman. Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.

5 Ciri daripada Algoritma
Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Algoritma memiliki nol atau lebih masukkan. Algoritma memiliki satu atau lebih keluaran. Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang relatif cepat).

6 Penyajian Algoritma Menggunakan bahasa natural (Bahasa manusia: Indonesia, Inggris) Kelemahannya masih sering membingungkan (ambigu) / sulit dipahami. Menggunakan Flowchart Baik karena alur algoritma dapat dilihat secara visual, tetapi repot pembuatannya jika algoritma panjang Menggunakan Pseudocode Sudah dekat dengan bahasa pemrograman, tetapi sulit dimengerti oleh orang yang belum tahu pemrograman

7 Contoh Algoritma sederhana
Misalkan terdapat dua buah gelas, gelas A dan gelas B. Gelas A berisi air berwarna merah dan gelas B berisi air berwarna biru Kita ingin menukartan isi air kedua gelas tersebut, sehingga gelas A berisi air berwarna biru dan gelas B berisi air berwarna merah.

8 Bagaimana algoritmanya?

9 Keadaan awal

10 1. Tuangkan air dari gelas A ke gelas C

11 2. Tuangkan air dari gelas B ke gelas A

12 3. Tuangkan air dari gelas C ke gelas B

13 Keadaan akhir

14 Representasi Algoritma
Flowchart Pseudocode

15 Flowchart

16 Jenis-jenis Flowchart
System Flowchart Urutan proses dalam sistem dengan menunjukkan alat media input, output, dan jenis media penyimpanan dalam proses pengolahan data Program Flowchart Urutan instruksi penyelesaian persoalan yang digambarkan dengan simbol tertentu

17 Flowchart system Input Output Manual Input Proses Magnetic disk File
Arah proses Urutan proses dalam sistem dengan menunjukkan alat media input, output, dan jenis media penyimpanan dalam proses pengolahan data

18 Contoh Flowchart system
Keyboard CPU File Magnetic disk

19 Flowchart Program

20 Masih ingat cara bikin “telur dadar”?

21 Algoritma membuat telur dadar
Nyalakan api kompor Tuangkan minyak ke dalam wajan Pecahkan telur ayam ke dalam mangkok Tambahkan garam secukupnya Aduk campuran telur dan garam Tuang adonan telur ke dalam wajan Masak telur hingga matang

22 Algoritma membuat telur dadar
Bagaimana Flowchart-nya?

23 Flowchart membuat telur dadar.

24 Kaidah umum pembuatan Flowchart
Tidak ada rumus atau patokan yang bersifat mutlak Dapat bervariasi antara satu pemrogram dengan yang lainnya Setiap pengolahan selalu terdiri dari 3 bagian utama : Input Proses pengolahan Output

25 Anjuran dalam pembuatan Flowchart
Hindari pengulangan proses yang tidak perlu dan logika yang berbelit Digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas Diawali dari satu titik START dan diakhiri dengan END

26 Bagan Arus Logika Flowchart

27 Instruksi Tanpa Syarat

28 Instruksi Bersyarat

29 Instruksi Pengulangan

30 Contoh Buat algoritma untuk mencari rata-rata dari 3 bilangan yang diinputkan

31 Algoritma dengan Bahasa Indonesia
Baca bilangan a, b, dan c Jumlahkan ketiga bilangan tersebut Bagi jumlah tersebut dengan 3 Tulis hasilnya

32 Algoritma dengan Flowchart

33 Latihan Buatlah algoritma untuk menghitung luas lingkaran dan keliling segitiga siku-siku. Buatlah flowchart dari algoritma pada soal diatas.

34 Algoritma menghitung keliling segitiga siku-siku
Mulai Inputkan alas, tinggi Hitung sisi miring (R) Hitung keliling Keliling=alas+tinggi+R Tulis keliling selesai

35 Algoritma menghitung luas lingkaran berjari-jari R
Mulai Definisikan phi = 3.14 Inputkan R Hitung luas luas=phi x R x R Tulis luas Selesai