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 .
·
Simbol-simbol
Flowchart
- Flow Direction Symbols (simbol
penghubung alur)
- Processing Symbols (simbol proses)
