Uploaded by User92585

DEKOMPOSISI PENGENALAN POLA ABSTRAKSI ALGORITMA

advertisement
INFORMATIKA
BERPIKIR KOMPUTASIONAL
KELAS 8 SEMESTER GENAP K-13
By: Ummi Safiah, S.Pd
KONSEP BERPIKIR KOMPUTASI
01 DEKOMPOSISI
02 PENGENALAN POLA
03 ABSTRAKSI
04 ALGORITMA
DEKOMPOSISI
Yaitu Pendekatan dengan memecahkan
masalah besar dan kompleks menjadi
masalah yang lebih kecil dan sederhana
sehingga lebih mudah dikelola dan
dipahami, kemudian dicari solusi
Contoh Dekomposisi
Misal kalian punya sepeda motor
Masalahnya: ketika dikendarai terdengar suara bising pada bagian belakang,
semakin di gas suaranya semakin keras sekali
Bagaimana cara penyelesaian masalah dengan teknik dekomposisi?
Permasalah tersebut dapat diselesaikan dengan :
1. Apa pemyebab bunyi bising ?
2. Bagian mana dari sepeda motor yang bergerak dan menjadi sumber
bunyi?
3. Bagaimana cara memeriksa dan menentukan sumber bunyi?
4. Bagaimana cara melalukan perbaikan?
5. Bagaimana cara memeriksa bahwa perbaikan sudah dilakukan dengan
benar?
CONTOH DEKOMPOSISI
MASALAH: BELANJA MINGGUAN
Cara pemecahan masalah dengan
dekomposisi:
1. Menentukan budget kita, kita punya uang
berapa di dompet
2. Membuat list/daftar belanja per item
3. Menentukan tempat dimana kita akan
belanja
4. Bagaimana cara kita untuk pergi ke tempat
belanja
5. melakukan proses belanja
Pengenalan Pola
Teknik pengenalan pola mencoba untuk melihat
kesamaan pola tersebut. Masalah yang memiliki
karakteristik sama memberikan peluang kepada kita
untuk menggunakan solusi yang sama. Kesamaan
pola juga dapat membuat kita atau computer dapat
menemukan dan memberikan solusi dengan mudah
APA YANG DIMAKSUD POLA?
Bayangkan kita memiliki beberapa bentuk bola, seperti bola kaki, voly, tenis,
dan basket.
Apakah kamu dapat melihat kesamaan pola dari ke-4 pola tersebut?
Perbedaannya:
4 bola memiliki ukuran, warna, dan bahan yang berbeda. Tentu saja
perbedaan tersebut akan berdampak pada karakteristik bola-bola tersebut
Persamaan:
Ke empat bola tersebut memiliki bentuk yang sama. Persamaan ini yang kita
sebut dengan pola. Jadi pola ke empat bola tersebut memiliki sifat-sifat yang
sama yaitu dapat menggelinding dan mempunyai sifat memantul jika
dilemparkan ke dinding.
ABSTRAKSI
Adalah teknik untuk menemukan informasi yang
penting dan informasi yang tidak relevan.
Proses abstraksi merupakan proses mengeluarkan
karakteristik yang tidak penting dari permasalahan yang
sedang diamati.
Setelah melakukan dekomposisi dan pengenalan
pola, kita perlu melihat secara detail dari setiap
permasalahan yang sudah dipecahkan, mempelajarinya,
serta menentukan karakteristik yang perlu
dipertimbangkan dan karakteristik yang perlu dihilangkan
dari pengamatan.
Contoh dari metode abstraksi adalah abstraksi dari
pembuatan wajah seseorang.
Kita dapat generalisasikan bagaimana cara menggambar wajah.
Misal pada wajah seseorang umumnya bebrbentuk bulat atau
lingkaran, maka kita buat lingkaran terlebih dahulu. Kemudian pada
setiap wajah seseorang pasti terdapat mata hidung dan mulut,
sehingga kita gambar bagian itu terlebih dahulu. Kemudian dapat
dilanjutkan dengan lebih spesifik ke wajah yang digambar. Sehingga
dengan abstraksi kita dapat menyusun pola dari sebuah masalah
dan bentuk umum dari sebuah masalah dan membantu kita untuk
memecahkan masalah tersebut.
Perancangan Algoritma
Yaitu
kemampuan
penyelesaian
untuk
masalah.
menyusun
langkah-langka
Mengembangkan
petunjuk
pemecahan masalah yang sama secara langkah demi
langkah, tahapan demi tahapan sehingga orang lain dapt
menggunakan
langkah/informasi
tersebut
untuk
menyelesaikan pemasalahan yang sama.
Misalkan:
Bagaimanakah lengkah mencari file-file dokumen yang ada
dalam sebuah computer?
Thank You
Download