Logika & Algoritma Kompetensi dasar

Presentasi berjudul: "Logika & Algoritma Kompetensi dasar"— Transcript presentasi:

1 Logika & Algoritma Kompetensi dasar
Simulasi Digital Logika & Algoritma Kompetensi dasar 3.1 Menerapkan logika dan algoritma komputer 4.1 Menggunakan fungsi-fungsi Perintah (Command) Materi Pembelajaran Merumuskan definisi logika dan algoritma Menguraian manpaat mempelajari logika Merumuskan fungsi logika Merumuskan masalah tentang konsep logika dan algoritma menggunakan Flowchart Mengumpulkan data tentang fungsi dan fitur perangkat lunak animasi 3D Mengolah data tentang skenario algoritma permainan sesuai idenya dalam bentuk Flowchart Mengomunikasikan tentang algoritma permainan dan cara penggunaan aplikasi animasi 3D yang dibuatnya Riza Adam

2 Asal-usul kata algoritma
Abu Ja’far Muhammad Ibnu Musa Al Khuwarizmi adalah seorang penulis buku Arab yang berjudul Kitab Al Jabar Wal Muqabala (Buku Pemugaran dan Pengurangan). Kata Al Khuwarizmi dibaca orang Barat menjadi algorism. Kata algorism berarti proses menghitung dengan angka Arab. Seseorang dikatakan algorist jika orang tersebut menggunakan angka Arab. Kata algorism lambat laun menjadi algorithm disebabkan kata algorism sering dikelirukan dengan kata arithmetic sehingga akhiran –sm berubah menjadi –thm. Kata algorithm diserap ke dalam bahasa Indonesia menjadi algoritma. Riza Adam

3 Definisi Algoritma Algoritma adalah serangkaian langkah-langkah yang disusun menjadi urutan logis kegiatan untuk mencapai tujuan. Kata logis disini berarti benar sesuai dengan logika manusia. Untuk menjadi sebuah algoritma, urutan langkah yang ditempuh untuk menyelesaikan masalah harus memberikan hasil yang benar. Riza Adam

4 Terdapat berbagai bentuk cara untuk mengomunikasikan algoritma, antara lain menggunakan bagan alir, pseudo code, dan bahasa pemrograman. Bentuk algoritma yang mudah dibaca adalah menggunakan bagan alir Riza Adam

5 Bagan Alir a. Fungsi bagan alir Bagan alir (Flowchart) merupakan sebuah bagan yang menunjukkan aliran algoritma dan menampilkan langkah-langkah penyelesaian terhadap suatu masalah. Terdapat berbagai alasan bagi seseorang untuk menggunakan flowchart, antara lain sebagai berikut. 1) Dokumentasi Proses. Bagan alir dapat digunakan untuk mendokumentasikan proses menjadi lebih terorganisasi dengan baik. 2) Petunjuk untuk memecahkan masalah. Runtutan langkah dari yang umum menuju ke khusus atau sebaliknya merupakan petunjuk pemecahan masalah yang digambarkan dengan bagan alir. 3) Pemrograman. Bagan alir dapat digunakan untuk menggambarkan garis besar program yang akan dibuat. Bagan alir juga digunakan untuk merancang navigasi pengguna pada tampilan (user interface) aplikasi yang akan dibuat. 4) Mengomunikasikan hal-hal yang prosedural. Riza Adam

6 b. Simbol bagan alir Bagan alir tersusun dari berbagai simbol yang berbeda untuk mempresentasikan sebuah input, proses, maupun output yang berbeda. Berikut adalah berbagai simbol dan masing-masing kegunaannya Riza Adam

7 Riza Adam

8 Riza Adam

9 Riza Adam

10 Riza Adam

11 Contoh Algoritma Contoh algoritma ketika mandi Secara umum, algoritma yang digunakan adalah sebagai berikut. • Siapkan peralatan mandi, misalnya anduk, pakaian ganti, sabun, dll. • Setelah semua siap, masuklah ke kamar mandi. • Lepaskan baju. • Siramkan air ke seluruh anggota badan. • Gunakan sabun, sampo. • Bilas badan dengan air. • Gosok gigi. • Gunakan anduk untuk mengeringkan seluruh tubuh. • Pakailah baju ganti. • Keluar kamar mandi. Riza Adam

12 Contoh Flowchart Riza Adam