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.
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.
B. 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 .
Contoh 3
Algortima Langkah-langkah menelepon seseorang kawan melalui telepon umum yang
menggunakan koin:
1. Mencari telepon umumnya
2. Menyiapkan uang koin
3. Menyiapkan nomer teman yang akan di telepon
4. Angkat gagang teleponnya
5. Dengarkan suara telepon untuk memastikan keadaan telepon baik
6. Masukan koin ke dalam lubang telepon
7. Tekan nomer telepon teman yang akan di telepon
8. Dengarkan suara di telepon
9. Ucapkan salam dahulu,apabila terdengar suara seseorang
10. Bertanya, untuk memastikan kita menelepon orang yang benar
11. Jika Salah, minta maaf / bilang salah sambung
Jika Benar, Lakukan obrolan / percakapan
12. Selesai, ucapkan Salam / sampai jumpa
13. Jika ingin dilanjutkan , masukan uang koin lagi. Agar waktu menelepon bisa lebih
lama
14. Kembalikan gagang telepon ketempatnya
Contoh 3
FlowchartLangkah-langkah menelepon seseorang kawan melalui telepon umum yang
menggunakan koin:
Scratch (Website)
Scratch adalah salah satu website
yang juga menawarkan metode
pengajaran programming kepada
anak-anak khususnya yang berusia 8
hingga 16 tahun. Awalnya untuk dapat menggunakan pembelajaran yang ada di
Scratch, kita harus mendownload multi-platform-nya sekarang Scratch sudah
berbasis web sehingga lebih mudah digunakan.
Aplikasi ini mengajarkan untuk membuat bahasa pemrograman visual yang telah
disediakan pilihannya dan memasukkannya kedalam area kerja (workspace) untuk
membuat animasi sprite. Macam-macam pilihan tersebut dapat men-trigger loops,
create variables, initiate interactivity, play sounds, dan lain sebagainya. Untuk para
pembimbing atau orang tua, tersedia banyak artikel yang berisi pemahaman dasar
untuk membantu Anda menyiapkan pembimbingan. Intinya Anda juga tidak perlu
kemampuan pemrograman expert untuk berani mengenalkan Scratch.
https://scratch.mit.edu
Tynker (Website)
Tynker adalah sistem
pembelajaran program online
yang dirancang untuk
memotivasi anak-anak dalam
menerjemahkan ide-ide kreatif
mereka ke dalam permainan,
anak-anak akan dilatih cara
berpikir dan menuangkan alur
cerita. Aplikasi ini
menggunakan bahasa
pemrograman visual yang mudah di mana tidak ada sintaks khusus dalam
pemrograman selain hanya blok kode untuk digabungkan dengan ketentuan
pemrograman.
https://www.tynker.com
Waterbear (Website)
Waterbear adalah pemrograman
yang sangat baik untuk digunakan
sebagai tools pemrograman untuk
anak – anak, yang dimana fitur
pendekatanya menggunakan drag
dan drop untuk tujuan
pemrograman.
Waterbear adalah bahasa pemrograman visual yang berarti anak – anak tidak perlu
belajar bahasa sintaks untuk memulai sebuah pemrograman.
Anak-anak dapat membuat file baru, melihat contoh-contoh kreasi lain dan bermain-
main dengan fitur yang berbeda satu dengan yang lain, bahkan ada deskripsi untuk
setiap elemen yang mudah diikuti juga.
https://waterbearlang.com
Stencyl (Desktop)
Stencyl memungkinkan untuk
mengembangkan permainan
dengan menggunakan fitur
antarmuka drag dan drop dan tidak
ada coding diperlukan sama sekali.
Jika tidak ingin menggunakan
antarmuka blok maka anak anda
dapat mengetikkan kode juga.
Stencyl memiliki dukungan platform yang luas dan game yang dikembangkan pada
Stencyl dapat dimainkan pada Android, iOS, Windows, Mac, dan Linux
juga.http://www.stencyl.com
Hopscotch (Ipad)
Hopscotch terlihat memiliki
tampilan yang sama dengan
Scratch dan Tynker bahkan
menggunakan cara yang sama
yaitu klik dan drag Block pilihan
kedalam area kerja tetapi hanya
dapat digunakan di iPad.
Control dan karakter tidak sama
halnya seperti Scratch dan Tynker, tapi Hopscotch adalah sebuah Aplikasi yang dapat
digunakan untuk membantu mengenalkan teknik pemrograman kepada Anak tanpa
harus memiliki dasar penulisan kode program, dan tidak harus berpengalaman
dalam proses logika maupun pemecahan kasus atau masalah dalam program.