Oleh : Pramesthi Handaru algoritma Oleh : Pramesthi Handaru
Tujuan Pembelajaran Siswa mampu : Menjelaskan kegunaan algoritma Menjelaskan cara membuat algoritma Membuat logika penyelasaian masalah dengan struktur algoritma
Algoritma Apa itu algoritma ?
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
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
Algoritma Menurut kalian algoritma itu apa ?
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
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.
BENAR ATAU SALAH ???
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.
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
Contoh Contoh : Algoritma Menghitung Luas Persegi Panjang 1. Input panjang 2. Input lebar 3. Luas : panjang * lebar 4. Print Luas
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
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.
cara penulisan algoritma natural language pseudo-code diagram (seperti flowchart) IF2031/Hamonangan Situmorang
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.“
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.
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
Contoh Program Sederhana /* Nama File : Hello * Pembuat : Pramesthi * Deskripsi : menampilkan 'Hello World' di layar */ /* Kamus */ /* Algoritma */ Output("Hello World");
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"; }
Tugas Buat algoritma untuk menge-print file ms.word! Buat algoritma menentukan bilangan positif dan negatif ! Buat algoritma cara mengirim e-mail kepada Guru !
Tugas Rumah Buatlah 3 algoritma berbeda ! Dikumpulkan di selembar kertas.