Materi dokumen tersebut membahas tentang berfikir komputasional dan elemen-elemen pembelajaran di semester gasal fase-E informatika yang mencakup berfikir komputasional, teknologi informasi dan komunikasi, sistem komputer, jaringan komputer dan internet, analisis data, algoritma dan pemrograman, dampak sosial informatika, serta praktik informatika.
2. ELEMEN PEMBELAJARAN
1. Berfikir Komputasional
2. Teknologi Informasi dan Komunikasi
3. Sistem Komputer
4. Jaringan Komputer dan Internet
5. Analisis Data
6. Algoritma dan Pemrograman
7. Dampak Sosial Informatika
8. Praktik Informatika
3. BERFIKIR KOMPUTASIONAL
TUJUAN PEMBELAJARAN :
• Memahami pengertian Berpikir Komputasional.
• Mengenal 4 pilar pendekatan berpikir
komputasional
• Memahami algoritma
• Menerapkan algoritma dalam penyelesaian
masalah sehari hari
• Mengenal dan memahami berbagai algoritma
pencarian dan pengurutan
4. APA YANG INGIN DICAPAI
PADA PEMBAHASAN INI ?
Mampu menerapkan strategi algoritmik
standar pada kehidupan sehari-hari maupun
implementasinya dalam sistem
komputer,untuk menghasilkan beberapa
solusi persoalan dengan data diskrit
bervolume besar.
5. BERFIKIR KOMPUTASIONAL
?
Merupakan suatu kerangka dan proses
berfikir yang mencakup perangkat keras,
perangkat lunak, dan menalar (reasoning)
mengenai sistem dan persoalan.
6. PONDASI
BERFIKIR KOMPUTASIONAL ?
DEKOMP
OSISI
Kemampuan memecah data,proses
atau masalah (kompleks) menjadi
bagian-bagian yang lebih kecil atau
menjadi tugas-tugas yang mudah di
kelola
ABSTRA
KSI
Kemampuan memilah informasi yang
kompleks menjadi sederhana atau
membuat informasilebih bersifatgeneral
sehingga memudahkan kita untuk
menjelaskan suatu ide
POLA
Kemampuan untuk melihat
persamaan atau bahkan
perbedaan pola, tren dan
keteraturan dalam data yang
nantinya akan digunakan
untuk membuat prediksi dan
penyajian data
ALGORI
TMA
Mengembangkan petunjuk
pemecahan masalah yang sama
secara step by step,langkah demi
langkah, tahapan demi tahapan
sehingga orang lain dapat
menggunakan langkah/informasi
tersebut untuk menyelesaikan
masalah yang sama
11. PONDASI
BERFIKIR KOMPUTASIONAL ?
CONTOH
ABSTRAKSI
Pada suatu pembelajaran kalian diberi tugas untuk
menggambar seekor kucing
Untuk menggambar kucing dasar, kita perlu tahu bahwa
ia memiliki ekor, bulu dan mata. Karakteristik ini relevan.
Kita tidak perlu tahu apa suara kucing yang dibuat atau
yang disukai ikan. Karakteristik ini tidak relevan dan bisa
disaring. Kita perlu tahu bahwa kucing memiliki ekor,
bulu dan mata, tapi kita tidak perlu tahu ukuran dan
warnanya. Spesifik ini bisa disaring. Dari karakteristik
umum yang kita miliki (ekor, bulu, mata) kita bisa
membangun ide dasar seekor kucing, yaitu seperti apa
kucing pada dasarnya. Begitu kita tahu seperti apa
seekor kucing kita bisa menggambarkan kucing dasar.
13. PONDASI
BERFIKIR KOMPUTASIONAL ?
CONTOH ALGORITMA MEMASAK
TELUR DADAR
Mengeluarkan
isi telur dari
cangkangya
Berikan sedikit
garam dan
merica bubuk
Panaskan
wajan dan
sedikit minyak
goreng
Goreng telur
sampai
berwarna
kuning
keemasan
Tiriskan
Telur
15. PONDASI
BERFIKIR KOMPUTASIONAL ?
REKOGNISI
POLA
• Contoh sederhana dari pattern recognition
adalah ketika kita mengenali wajah
seseorang. mengapa kita dapat mengenali
wajah - wajah manusia? padahal wajah -
wajah manusia pada umumnya memiliki
jumlah mata, hidung, mulut dan kuping yang
sama. ya, karena kita telah mengenali pola
dari wajah mereka, bahkan jika kita telah
benar - benar mengenalinya, tanpa melihat
pun hanya dengan meraba saja kita tau itu
wajah siapa.
• Contoh lainnya, misalnya pada sebuah karya
seni rupa berupa lukisan. kita akan
mengetahui pola pada lukisan tersebut
misalnya pola yang di pakai oleh leonardo
16. LATIHAN-1
1. Buatlah kelompok yeng terdiri dari 6 siswa
2. Bacalah materi https://biy.ly/Buku-
Informatika-X-SMUDUK (halaman 23-26)
3. Dari materi yang kalian baca menjelaskan
mengenai berfikir komputasional dalam
kehidupan sehari-hari.
4. Diskusikan bersama teman sekelompok Anda
bagaimana penerapan berfikir komputasional
dalam kehidupan sehari-hari
18. TABEL KEGIATAN SEHARI-HARI
NO Pilar Berfikir Komputasional
Contoh Berfikir Komputasional
Dalam Kehidupan Sehari-hari
1
2
3
4
5
Sampaikan hasil diskusi Anda di depan kelas, selanjutnya
lakukan tanya jawab bersama kelompok lain
20. STRATEGI ALGORITMIK
sekumpulan metode atau tehnik untuk
memecahkan guna mencapai tujuan yang
ditentukan, yang dalam hal ini deskripsi
metode atau tehnik tersebut dinyatakan
dalam suatu urutan
langkah-langkah penyelesaian
21. CONTOH PERSOALAN ALGORITMA-1
Anda diberikan setumpuk kartu
antrian, bagaimana langkah-
langkah yang Anda lakukan untuk
mengurutkannya ?
22. Penyelesaian Permasalahan
Cari nomor terkecil
Cari nomor terkecil kedua
Cari nomor terkecil ketiga
Dan seterusnya……..
Taruh kartu tersebut pada posisi paling
atas
Taruh kertu tersebut pada posisi ke-dua
dari atas
Taruh kertu tersebut pada posisi ke-tiga
dari atas
sampaihanya tersisa 1 kartu saja
25. CONTOH PERSOALAN ALGORITMA-2
Ada 2 gelas berisi 2 cairan yang
berbeda, pada gelas A terdapat
cairan berwarna merah sedangkan
pada gelas B terdapat cairan
dengan warna biru, volume dari 2
gelas tersebut adalah sama.
Permasalahannya, bagaimanakan
cara menukar 2 cairan tersebut
sehingga gelas A berisi cairan biru
dan gelas B berisi cairan merah
????
26. Penyelesaian Permasalahan
Untuk mempermudah penyelesaian masalah bisa diambil gelas C
Tuangkan gelas A ke gelas C
1 Tuangkan gelas A ke gelas C
Tuangkan gelas A ke gelas C
2 Tuangkan gelas B ke gelas A
Tuangkan gelas A ke gelas C
3 Tuangkan gelas B ke gelas A
28. • Banyaknya variasi urutan langkah-langkah
dalam memecahkan masalah (algoritma),
maka diperlukan strategi dalam memilih
algoritma yang efisien dalam memecahkan
masalah
• Strategi algoritmik bertujuan
mencari algoritma yang mangkus
(efisien) untuk memecahkan
masalah
29. Pencarian
Hidup…..
• Hidup adalah pencarian
yang tiada henti …..
Mencari …?
• Mencari adalah
menemukan sesuatu yang
bisa berupa angka, konsep,
informasi yang memenuhi
kriteria tertentu dalam
suatu ruang pencarian
30. Pencarian
Suatu hari kalian pergi ke
supermarket dan ingin membeli
barang yang diinginkan
• Banyak cara yang dapat kita
lakukan, misalnya : dengan
mencari ke seluruh isi
supermarketsecara acak,
bertanya dahulu kepada penjaga
supermarket, atau dengan
memeriksa pada gondola di
bagian departemen barang
yang diinginkan. Tentunya ada
banyak strategu yang lebih baik
daripada strategi lain,
bergantung pada keadaan dan
kondisi. Untuk menyelesaikan
masalah tersebut dengan
efisien, maka diperlukan strategi
algoritmik yang tepat
31. Pengurutan
(Shorting)
Pengurutan
• Shorting
• Saat merapikan sesuatu harus
menggunakan suatu aturan,
• Misalnya jika kita memiliki
koleksi buku cerita berseri,
kemungkinan besar kita akan
menyusunnya secara berurut
dari volume pertama hingga
volume yang
terbaru.halinimerupakan
proses pengurutan atau
shorting
32. Pengurutan (sorting)
Pengurutan merupakan suatu permasalahan klasik pada
komputasi yaang dilakukan untuk mengatur agar suatu
kelompok benda, atau entitas diletakkan mengikuti
aturan tertentu
Masalah pengurutan terdiri atas sekumpulan objek
yang disusun secara acak yang harus diurutkan. setelah
itu , secara sistematis, posisi objek diperbaiki dengan
melakukan pertukaran posisi dua buah objek. Hali ini
dilakukan secara terus-menerus hingga semua posisi
objek benar.
34. Jenis Pengurutan
Insertion sort
Insertion Sort adalah salah satu algoritma
yang digunakan untuk permasalahan
pengurutan dalam list (daftar objek).
Teknik ini mengurutkan sebuah list dengan
cara menyisipkan elemen satu persatu sesuai
dengan urutan besar kecilnya elemen hingga
semua elemen menjadi list terurut
48. AKTIVITAS KELOMPOK
• Baca e-book informatika halaman 39-40
mengenai
• Aktivitas BK-K10-03-U: Penggunaan Stack dan
Queue secara Tepat
• Kerjakan tabel dalam kelompok
55. ULANGAN CP-1 (open book)
1. Bayangkan kalian sedang melakukan kegiatan mencuci
baju dirumah, gambarkan kegiatan yang termasuk dalam
Abstraksi, Dekomposisi, Pengenalan Pola dan Algoritma !
2. Analisa lingkungan di sekolahmu. Berikan contoh kegiatan
di lingkungan sekolah yang merupakan queue dan stack!
3. Terdapat beberapa deret angka , selesaikan menjadi deret
assending dengan pengurutan metode Insertion Sort dan
Selection Sort!
a. 7-5-8-6-4-3
b. 10-45-34-29-15
4. Pengapa kita perlu menerapkan strategi algoritmik !
