MATERI 3.1 – 4.1 SIMKOMDIG

PENGERTIAN DASAR LOGIKA DAN ALGORITMA

LOGIKA
Diperkenalkan pertama kali oleh Aristoteles (384-322 SM)

ALGORITMA
Diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi. Seorang ilmuan Persia yang menulis kitab al jabr w’al muqabala (rules of restoration and reduction) sekitar tahun 825 M

Definisi Logika
1. penalaran atau bentuk pemikiran.
2. ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku.

Definisi Algoritma
1. Langkah – langkah yang dilakukan agar solusi masalah dapat diperoleh.
2. Suatu prosedur yang merupakan urutan langkah-langkah yg berintegrasi.
3. Suatu m etode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata.(Webster Dictionary)
TAHAP PENYELESAIAN MASALAH

Kriteria Pemilihan Algoritma.

1. Ada Output,
2. Efektifitas dan Efesiensi,
3. Jumlah Langkahnya Berhingga,
4. Berakhir, ( SEMI ALGORITMA )
5. Terstruktur,

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 dip’oleh suatu solusi ataupun tdk ada solusinya. “

Contoh :
Sebuah prosedur ketika akan mengirim kan surat kepada teman:
1. Tulis surat pada secarik kertas surat
2. Ambil sampul surat atau amplop
3. Masukkan surat ke dalam amplop
4. Tutup amplop surat dengan lem perekat
5. Tulis alamat surat yg dituju, jika tdk ingat, lebih dahulu ambil buku alamat & cari alamat yg dituju, lalu tulis alamat tsb pd amplop surat.
6. Tempelkan perangko pada am plop surat
7. Bawa surat ke kantor pos utk diserahkan pd pegawai pos atau menuju ke bis surat untuk memasukkan surat ke dlm kotak/bis surat.

Sebuah prosedur untuk masalah menentukan akar kuadrat dari suatu bilangan Bulat Positif yg di Input :
Baca bilangan Bulat Positif yg diinput, sebut saja sebagai A
1. Dinyatakan Nilai B adalah 0
2. Hitung Nilai C yg berisikan Nilai B dikalikan Nilai B
3. Jika Nilai C sama dengan Nilai A, maka Nilai B adalah Akar dari Nilai A, lalu stop.
4. Jika tidak, maka Nilai B akan bertambah 1
5. Kembali ke langkah pada No. 3

TAHAPAN ANALISA ALGORITMA
1. Bagaimana merencanakan suatu algoritma.
2. Bagaimana menyatakan suatu algoritma

a. Dengan bahasa semu (pseudocode).
Contoh :
Untuk menghitung Luas Segi tiga :
1. Masukan Nilai Alas
2. Masukan Nilai Tinggi
3. Hitung Luas =( Alas * Tinggi ) / 2
4. Cetak Luas

b. Dengan diagram alur atau flowchart,
Contoh :

c. Dengan Statement program / penggalan
Program

Contoh (menggunakan C++):
cin >> Alas ; //untuk input data
cin >> Tinggi;
Luas = (Alas * Tinggi)/2 ; // proses
cout << Luas; //untuk output data

3. Bagaimana validitas suatu algoritma.
4. Bagaimana Menganalisa suatu Algoritma.
5. Bagaimana Menguji Program dari suatu Algoritma.

Tahap Proses uji Algoritma :
a. Fase Debugging
yaitu fase dari proses program eksekusi yang akan melakukan koreksi terhadap kesalahan.
b. Fase Profilling
yaitu fase yang akan bekerja jika program tersebut sudah benar (telah melewati fase debugging).

Analisis Suatu Algoritma
(Untuk melihat faktor efesiensi & efektifitas dari algoritma tersebut), Dapat dilakukan terhadap suatu algoritma dengan melihat pada :

a. Waktu Tempuh (Running Time) dr suatu Algortima.
Hal-hal yg dpt m empengaruhi drpd waktu tempuh adalah :
1. Banyaknya langkah.
2. Besar dan jenis input data.
3. Jenis Operasi.
4. Komputer dan kompilator

b. Jumlah Memori Yang Digunakan.

Sifat – Sifat Algoritma

• Banyaknya Langkah Instruksi Harus Berhingga,
• Langkah atau Instruksi harus Jelas,
• Proses harus Jelas dan mempunyai batasan,
• Input dan Output harus mempunyai Batasan,
• Efektifitas,
• Adanya Batasan Ruang Lingkup,

Pengenalan Flowchart
Pengertian, Jenis - Jenis, Simbol - Simbol, dan Contoh Flowchart

·         Flowchart merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan dengan simbol. Dengan demikian setiap simbol menggambarkan proses tertentu. Sedangkan hubungan antar proses digambarkan dengan garis penghubung.

·         Flowchart ini merupakan langkah awal pembuatan program. Dengan adanya flowchart urutan poses kegiatan menjadi lebih jelas. Jika ada penambahan proses maka dapat dilakukan lebih mudah. Setelah flowchart selesai disusun, selanjutnya pemrogram (programmer) menerjemahkannya ke bentuk program dengan bahsa pemrograman.

1. Pengertian Flowchart / Bagan Alir

Pengertian Flowchart ( Bagan Alir ) adalah bagan  (chart) yang menunjukkan alir  (flow) di dalam program atau prosedur sistem secara logika. Bagan alir (flowchart) digunakan terutama untuk alat bantu komunikasi dan untuk dokumentasi. 

2. Jenis Jenis Flowchart / Bagan Alir

Ada beberapa jenis - Jenis flowchart diantaranya:

1.      Bagan alir sistem (systems flowchart).

2.      Bagan alir dokumen (document flowchart).

3.      Bagan alir skematik (schematic flowchart).

4.      Bagan alir program (program flowchart).

5.      Bagan alir proses (process flowchart).

a. System Flowchart

System flowchart dapat didefinisikan sebagai bagan yang menunjukkan arus pekerjaan secara keseluruhan dari sistem. Bagan ini menjelaskan urut-urutan dari prosedur-prosedur yang ada di dalam sistem. Bagan alir sistem menunjukkan apa yang dikerjakan di sistem.

b. Document Flowchart

Bagan alir dokumen  (document flowchart)  atau disebut juga bagan alir formulir  (form  flowchart)  atau  paperwork flowchart merupakan bagan alir yang menunjukkan arus dari laporan dan formulir termasuk tembusan-tembusannya.

c. Schematic Flowchart

Bagan alir skematik (schematic flowchart) merupakan bagan alir yang mirip dengan bagan alir sistem, yaitu untuk menggambarkan prosedur di dalam sistem. Perbedaannya adalah, bagan alir skematik selain menggunakan simbol-simbol bagan alir sistem, juga menggunakan gambar-gambar komputer dan peralatan lainnya yang digunakan. Maksud penggunaan gambar-gambar ini adalah untuk memudahkan komunikasi kepada orang yang kurang paham dengan simbol-simbol bagan alir. Penggunaan gambar-gambar  ini  memudahkan untuk dipahami, tetapi sulit dan lama menggambarnya.

d. Program Flowchart

Bagan alir program  (program flowchart)  merupakan bagan yang menjelaskan secara rinci langkah-langkah dari proses program. Bagan alir program dibuat dari derivikasi bagan alir sistem.
Bagan alir program dapat terdiri dari dua macam, yaitu bagan alir logika program  (program logic flowchart)  dan bagan alir program komputer terinci  (detailed computer program flowchart).  Bagan alir logika program digunakan untuk menggambarkan tiap-tiap langkah di dalam program komputer secara logika. Bagan alat- logika program ini dipersiapkan oleh analis sistem. Gambar berikut menunjukkan bagan alir logika program. Bagan alir program komputer terinci  (detailed computer program flow-chart) digunakan untuk menggambarkan instruksi-instruksi program komputer secara terinci. Bagan alir ini dipersiapkan oleh pemrogram. 

e. Process Flowchart

Bagan alir proses  (process flowchart)  merupakan bagan alir yang banyak digunakan di teknik industri. Bagan alir ini juga berguna bagi analis sistem untuk menggambarkan proses dalam suatu prosedur. 

3. Simbol - Simbol Flowchart / Bagan Alir

4.  Contoh Flowchart / Bagan Alir

10 PERCOBAAN KIMIA SEDERHANA

1. Gunung berapi

Bahan:

• 1 botol air mineral kosong
• Plastisin
• Air hangat
• 6 tetes deterjen
• 2 sendok makan baking soda
• Cuka

Cara membuat:

• Bentuk gunung berapi dengan menggunakan plastisin di sekitar botol air mineral yang kosong.
• Isi 3/4 botol dengan air hangat.
• Tambahkan 6 tetes deterjen ke dalam botol. Inilah yang akan membuat lava dari gunung berapi yang akan dibuat.
• Tambahkan 2 sendok makan baking soda.
• Tuangkan pula cuka namun secara perlahan.
• Waktunya erupsi!

2. Lumpur ajaib yang menyala dalam gelap

Bahan:

• 1 kantong penuh berisi kentang mentah yang sudah dicuci dan dirajang halus
• 1 botol air tonik yang mengandung kina

Cara membuat:

• Taruh kentang yang sudah dirajang halus ke dalam mangkuk besar.
• Tuang air panas ke dalam mangkuk.
• Aduk selama beberapa menit sampai air berwarna merah/berlumpur.
• Saring potongan kentang-kentang tersebut dan tuang ke mangkuk besar kosong lainnya.
• Diamkan mangkuk yang berisi air sekitar 10 menit atau sampai Anda melihat lapisan putih di bawah mangkuk.
• Buang air dalam mangkuk, namun jangan sampai lapisan putihnya ikut terbuang. Biasanya lapisan putih tersebut akan lengket di dasar mangkuk.
• Untuk mendapatkan lapisan putih yang bersih, campur dengan air lagi dan tuangkan ke dalam gelas.
• Kocok dan diamkan lagi selama 10 menit.
• Anda akan melihat lapisan putih yang bersih, lalu buanglah air tersebut.
• Diamkan lapisan putih tersebut selama 2 hari sampai ia berubah bentuk menjadi tepung.
• Tuangkan 3 sendok makan dari tepung tersebut ke dalam mangkuk.
• Campur dengan beberapa tetes dari air tonik.
• "Lumpur Ajaib" yang bisa menyala dalam gelap siap dimainkan!

3. Mesin roket pasta

Bahan:

• Sebuah gelas kaleng dengan tutup cincin (lubangi tutupnya)
• Hidrogen peroksida
• Ragi bubuk
• Pasta dengan lubang di tengah

Cara membuat:

• Isi gelas dengan hidrogen peroksida.
• Aduk dengan 1 sendok teh ragi bubuk.
• Pasang tutup gelas dan letakkan pasta di atas tutup gelas yang sudah dilubangi.
• Nyalakan api di ujung pasta.
• "Mesin Roket Pasta" siap meluncur!

4. Kekuatan Es "Elsa"

Bahan:

• 500 ml minuman soda (kocok hingga berbusa)

Cara membuat:

• Letakkan botol di dalam mesin pendingin freezer kira-kira selama 3 jam 15 menit.
• Setelah didinginkan, botol yang telah dikocok jangan dibuka terlebih dahulu.
• Putar tutup botol sedikit (jangan sampai sepenuhnya terbuka), lalu tutup kembali dengan rapat.
• Putar botol secara terbalik.
• Dengan kekuatan es "Elsa", Anda akan melihat soda ala "slurpee" hanya dalam waktu 3 detik.
• Selamat menikmati!

5. Awan dalam gelas

Bahan:

• Air panas
• Toples gelas besar
• Korek api
• 1 kantong es

Cara membuat:

• Tuangkan air mendidih ke dalam gelas, biarkan selama 1 menit, kemudian buang sebagian besar isinya
• Nyalakan korek di atas gelas, pegang sebentar lalu jatuhkan ke dalam gelas
• Letakkan kantong es di atas gelas
• Awan akan mulai terbentuk di dalam gelas

6. Lampu Lava

Bahan:

• Botol minuman soda berukuran besar yang ada tutupnya
• Minyak sayur
• Pewarna makanan
• Tablet Vitamin C atau pewarna makanan oranye

• Payet dan Glitter
• Garam
• Senter

Cara membuat:

• Tuang minyak sayur ke dalam botol soda yang sudah dibersihkan hingga 3/4 penuh.
• Isi sisa dalam botol dengan air.
• Tambahkan 3 hingga 5 tetes pewarna makanan
• Pilihan lainnya, Anda dapat menuangkan glitter atau payet.
• Hancurkan tablet Vitamin C menjadi potongan-potongan kecil.
• Campurkan ke dalam botol.
• Jika tidak ada tablet Vitamin C, ganti dengan garam.
• Pasang kembali tutup botolnya.
• Goyangkan botol dengan pelan dari belakang ke depan.
• Nikmati "Lampu Lava" buatan Anda!

7. Meniup balon dengan botol

Bahan-bahannya

• Balon
• Botol
• Soda kue
• Cuka

Langkah-langkah Percobaan

1.    Siapkan botol kosong dan isi botol dengan air hingga terisi setengah bagian botol

2.    Masukkan soda kue ke dalam botol yang berisi air dan kocok hingga tercampur sempurna

3.    Siapkan balon dan masukkan beberapa tetes cuka ke dalam balon

4.    Pasang balon pada bagian mulut botol

5.    Tegakkan balon sehingga cuka dalam balon akan bercampur dengan cairan di dalam botol

6.    Balon pun akan megembang dengan sendirinya karena terisi oleh gas hasil reaksi antara soda kue dan cuka

8. Pelangi dalam botol

Bahan:

• 1 buah gelas
• 1/2 cangkir cairan pencuci makanan berwarna biru
• 1/2 cangkir minyak zaitun
• 1/2 cangkir alkohol
• 1/2 cangkir sirup jagung berwarna terang
• Pewarna makanan
• 5 buah sendok
• 5 buah mangkuk untuk mencampur bahan-bahan

Cara membuat:

• Buatlah lapisan ungu dengan mencampur 1/2 cangkir cairan sirup jagung dengan 1 tetes pewarna makanan berwarna biru dan 1 tetes pewarna makanan berwarna merah.
• Tuangkan dengan hati-hati ke dasar gelas.
• Tuangkan lagi dengan hati-hati cairan pencuci makanan berwarna biru ke salah      satu sisi dalam gelas.
• Campurkan 1/2 cangkir air dengan 2 tetes pewarna makanan berwarna hijau.
• Tuangkan lagi dengan hati-hati air yang sudah berwarna hijau ke salah satu sisi dalam gelas.
• Tuangkan dengan pelan 1/2 cangkir minyak zaitun ke salah satu sisi dalam gelas.
• Campurkan 1/2 cangkir alkohol dengan 2 tetes pewarna makanan berwarna merah.
• Tuangkan lagi dengan hati-hati alkohol yang sudah berwarna merah ke salah satu sisi dalam gelas.
• Berhati-hatilah untuk tidak membuat kacau lapisan cairan Anda, lalu letakkan di atas meja.
• Nikmatiah pemandangan "Pelangi dalam Botol" Anda!

9. DIY slime

Bahan:

• Lem kayu berwarna putih
• Serbuk borax (Anda bisa mendapatkannya di toko obat Cina)
• Pewarna makanan (pilih warna yang Anda inginkan)
• Air
• Sendok takar
• 2 buah wadah kedap udara untuk tempat menyimpan slime

Cara membuat:

• Untuk wadah pertama, tuangkan 1 sendok makan lem kayu ke dalamnya dan campur dengan air sebanyak 1 sendok makan, serta sedikit tetes pewarna makanan yang telah Anda pilih.
• Aduk dengan sendok lainnya.
• Di wadah lainnya, tuangkan 1 sendok teh serbuk borax dan campur dengan air sebanyak 1 sendok makan.
• Aduk campuran borax hingga sepenuhnya larut.
• Tuang larutan borax ke dalam wadah sebelumnya dan aduk bersama campuran lem yang telah berwarna.
• Aduk kedua campuran ini hingga semuanya menyatu. Anda dapat melakukannya dengan kedua tangan.
• Kurang dari 10 menit, Anda akan mendapatkan slime yang kenyal!

10. Telur bugil yang kenyal

Bahan:

• Telur
• Cuka
• Gelas berukuran besar

Cara membuat:

• Tempatkan telur di dalam gelas dan tuangkan cuka ke dalamnya.
• Diamkan selama 24 jam penuh.
• Ganti cuka di hari kedua.
• Buang cuka yang lama sampai habis dengan perlahan, lalu tuangkan cuka yang baru.
• Tempatkan gelas di tempat yang aman selama seminggu.
• Tunggu hasilnya dan Anda akan mendapatkan "Telur Bugil"!