Oleh : Pramesthi Handaru

Presentasi berjudul: "Oleh : Pramesthi Handaru"— Transcript presentasi:

1 Oleh : Pramesthi Handaru
algoritma Oleh : Pramesthi Handaru

2 Tujuan Pembelajaran Siswa mampu : Menjelaskan kegunaan algoritma
Menjelaskan cara membuat algoritma Membuat logika penyelasaian masalah dengan struktur algoritma

3 Algoritma Apa itu algoritma ?

4 Perhatikan contoh algoritma berikut!
Membuat Kopi : Siapkan gula dan kopi Siapkan gelas Masukan 2 sendok gula Masukan 1 sendok kopi Masukan air sampai gelas penuh Aduk hingga semua zat terlarut Selesai

5 Analogi : Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah yang harus dilakukan adalah: Langkah : Menulis surat Surat dimasukkan ke dalam amplop tertutup Amplop dikasih alamat penerima dan pengirim Amplop ditempeli perangko secukupnya. Pergi ke Kantor Pos terdekat untuk mengirimkannya

6 Algoritma Menurut kalian algoritma itu apa ?

7 Definisi Algoritma: Urutan instruksi untuk menyelesaikan permasalahan.
Urutan langkah-langkah yang mengubah masukan menjadi keluaran. Algoritma: Sekumpulan instruksi terbatas yang jika dijalankan akan melaksanakan tugas tertentu. tiap instruksi harus berupa perintah dasar bukan merupakan bentukan dari beberapa perintah

8 Contoh Algoritma Algoritma TUKAR ISI BEJANA Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah. DESKRIPSI : – Tuangkan larutan dari bejana A ke dalam bejana B – Tuangkan larutan dari bejana B ke dalam bejana A.

9 BENAR ATAU SALAH ???

10 Jawabannya : Algoritma TUKAR ISI BEJANA di atas tidak
menghasilkan pertukaran yang benar. Langkah di atas tidak logis, hasil pertukaran yang terjadi adalah percampuran kedua larutan tersebut. Untuk mempertukarkan isi duah bejana, diperlukan sebuah bejana tambahan sebagai tempat penampungan sementara, misalnya bejana C.

11 Maka algoritma untuk menghasilkan pertukaran yang benar adalah
Siapkan bejana C Tuangkan larutan di bejana A ke bejana C Tuangkan larutan di bejana B ke bejana A Tuangkan larutan di bejana C ke Bejana B Selesai

12 Contoh Contoh : Algoritma Menghitung Luas Persegi Panjang
1. Input panjang 2. Input lebar 3. Luas : panjang * lebar 4. Print Luas

13 Algoritma Ciri Algoritma yang baik (Donald E Knuth) adalah
Memiliki minimal 0 atau lebih input Memiliki minimal 1 atau lebih output Mempunyai kejelasan apa yang dikerjakan Menempuh langkah yang efektif Memiliki titik henti yang jelas

14 Contoh menentukan sebuah bilangan adalah ganjil atau genap
Masukan sebuah bilangan Tambah bilangan tersebut dengan angka 1 (satu) Bagi bilangan tersebut dengan angka 2 (dua) Jika sisa samadengan 0 (nol), maka bilangan tersebut adalah bilangan ganjil. Jika sisa samadengan 1 (satu), maka bilangan tersebut adalah bilangan genap Cetak hasilnya Selesai.

15 cara penulisan algoritma
natural language pseudo-code diagram (seperti flowchart) IF2031/Hamonangan Situmorang

16 Suatu Algoritma yg terbaik (The Best): “Suatu algoritma harus menghasilkan output yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan diperoleh suatu solusi ataupun tdk ada solusinya.“

17 Algoritma Agar dapat dilaksanakan oleh komputer, algoritma harus ditulis dalam notasi bahasa pemrograman disebut dengan program. Jadi program adalah perwujudan atau implementasi teknis Algoritma yang ditulis dalam bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer.

18 Struktur Umum Program Judul (Header) Kamus Algoritma
Informasi berkaitan dengan program Spesifikasi program secara umum Kamus Pendefinisian nama konstanta dan variabel Spesifikasi prosedur dan fungsi Algoritma Bagian inti program Berisi instruksi atau pemanggilan aksi terdefinisi

19 Contoh Program Sederhana
/* Nama File : Hello * Pembuat : Pramesthi * Deskripsi : menampilkan 'Hello World' di layar */ /* Kamus */ /* Algoritma */ Output("Hello World");

20 Contoh Program Sederhana (C++)
/* Nama File : hello.cpp * Pembuat : Pramesthi * Deskripsi : menampilkan 'Hello World' di layar */ #include <iostream.h> /* Kamus */ /* Algoritma */ void main(){ cout << "Hello world.\n"; }

21 Tugas Buat algoritma untuk menge-print file ms.word!
Buat algoritma menentukan bilangan positif dan negatif ! Buat algoritma cara mengirim kepada Guru !

22 Tugas Rumah Buatlah 3 algoritma berbeda !
Dikumpulkan di selembar kertas.

23

24