Belajar Goo: Materi TIK Kelas 7 SMP Pemrograman Visual 1

Materi TIK Kelas 7 SMP

BAB IV

BAHASA PEMROGRAMAN VISUAL SEDERHANA

A. ALGORITMA

Algoritma merupakan urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata logis merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar. Algoritma berasal dari nama terakhir Muhammad ibnu Musa Al-Khowarizmi. Seorang ahli matematika terkenal dan penulis pada abad ke-8 dan 9 masehi yang berasal dari Persia. Al-Khowarizmi adalah seorang guru di Institut Matematika di Baghdad dan penulis buku Kitab Al-Jabr wal Muqaabalah, yang berarti “Aturan Menyatukan dan Memisahkan”. Buku tersebut merupakan satu dari buku teks matematika paling awal, dan judul tersebut memberikan kita kata Aljabar (Schneider & Gersting, 2010).

Karakteristik suatu Algoritma:

- Tertata dengan baik: Langkah-langkahnya dalam urutan yang jelas.

- Jelas: Operasi yang digambarkan dipahami oleh suatu komputasi tanpa penyederhanaan lebih lanjut.

- Dapat dihitung secara efektif: Komputasi tersebut sebenarnya dapat melakukan operasi.

No.	Proses	Algoritma	Langkah Algoritma
1	Membuat Nasi Goreng	Resep Nasi Goreng	Masukan bumbu hingga wangi, masukan telor, masukan nasi, dsb.
2	Berangkat Sekolah	Rute Jalan	Berangkat dari rumah menuju arah barat, kemudian di perempatan belok kanan, dsb.
3	Kegiatan Belajar Sekolah	Jadwal Pelajaran	Masuk jam 07.00, jam pertama B. Indonesia, jam kedua Matematika, dsb.
4	Merakit Sepeda	Panduan Merakit	Sambungkan komponen A dengan komponen B, dsb.
5	Menjahit Pakaian	Pola Pakaian	Buatlah garis pada kain, kemudian gunting kain dari arah dalam, dsb.

Contoh Algoritma 1

Ketika ingin makan, langkah-langkah yang dilakukan adalah :

1. Cuci Tangan / siapkan sendok dan garpu

2. Siapkan Piring

3. Ambil nasi, taruh nasi di atas piring

4. Ambil Lauk, taruh lauk di atas nasi

5. Ambil air minum di gelas

6. Membaca doa sebelum makan

7. Makan

8. Selesai makan, baca doa sesudah makan

9. Cuci piring

Kriteria Suatu Algoritma	Ciri Penting Algoritma
- Ada input dan output - Efektifitas dan efisien - Terstruktur	- Algoritma harus berhenti setelah menjalankan sejumlah langkah terbatas. - Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguitas). - Algortima memiliki nol atau lebih masukan. - Algoritma memiliki nol atau lebih keluaran. - Algoritma harus efektif (setiap langkah sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).

Contoh 2

Algoritma TUKAR ISI BEJANA

Diberikan 2 buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Tukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan warna biru dan bejana B berisi larutan berwarna merah.

Deskripsi:

1. Tuangkan larutan dari bejana A ke dalam bejana B

2. Tuangkan larutan dari bejana B ke dalam bejana A

Algoritma TUKAR ISI BEJANA di atas tidak menghasilkan pertukaran yang benar. Langkah di atas tidak logis, hasil pertukaran yang terjadi adalah pertukaran kedua larutan tersebut.

- Untuk itu pertukaran isi dua bejana, diperlukan sebuah tambahan sebagai tempat penampungan sementara, misalnya bejana C. Maka algoritma untuk menghasilkan pertukaran yang benar adalah sebagai berikut:

- Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Tukarkan isi kedua bejana itu sedemikian hingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.

Deskripsi:

1. Tuangkan larutan dari bejana A ke dalam bejana C.

2. Tuangkan larutan dari bejana B ke dalam bejana A.

3. Tuangkan larutan dari bejana C ke dalam bejana B.

A. FLOWCHART

Flowchart merupakan sebuah alat grafis yang menjelaskan cara penyelesaian masalah penanganan informasi (Chapin, 1970). Flowchart merupakan sebuah diagram yang terdiri dari bentuk kotak, wajik, dan lainnya, terhubung oleh panah, tiap bentuk mewakili sebuah langkah dalam proses, dan panah menunjukkan urutan. Flowchart mengkombinasikan simbol dan garis alir, untuk menunjukkan seperti apa operasi dari suatu algoritma.Ada 2 macam flowchart:

· System flowchart:

Yaitu bagan yang memperlihatkan urutan prosedure dan proses dari beberapa file di dalam media tertentu. Melalui flowchart ini terlihat jenis media penyimpanan yang dipakai dalam pengolahan data.

Selain itu juga menggambarkan file yang dipakai sebagai input dan output. Tidak digunakan untuk menggambarkan urutan langkah untuk memecahkan masalah namun hanya untuk menggambarkan prosedur dalam sistem yang dibentuk.

· Program flowchart:

Urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program. Bagan yang memperlihatkan urutan dan hubungan proses dalam suatu program. Dua jenis metode penggambaran program flowchart:

- Conceptual flowchart, menggambarkan alur pemecahan masalah secara global.

- Detail flowchart, menggambarkan alur pemecahan masalah secara rinci .