Transcript for:
Berpikir Komputasional dan Struktur Data

Intro Bismillahirrohmanirrohim Assalamualaikum warahmatullahi wabarakatuh Bagaimana kabarnya hari ini? Semoga dalam keadaan baik dan semangat Bertemu lagi dalam pelajaran informatika Bersama saya Ana Aulia Eskom Hari ini kita akan belajar tentang Berpikir komputasional kelas 8 Di kurikulum Merdeka Sebelumnya sedikit Kita kilas balik dahulu Pengertian berpikir komputasional Yang sudah kita pelajari pada kelas 7 Bahwa berpikir komputasional adalah cara berpikir untuk menyelesaikan persoalan Yang cara penyelesaiannya jika dikembangkan dapat dilakukan oleh komputer Dimana kita akan belajar menyelesaikan berbagai persoalan dengan cara efektif dan efisien Simak video ini sampai selesai Jangan lupa like, subscribe, dan bunyikan lonceng Kenapa? Kenapa?

Karena pada channel Pelajar Hebat ini kalian akan banyak mendapatkan video pembelajaran khususnya untuk mata pelajaran informatika di kurikulum merdeka di fase D kelas 7, 8, dan 9. Jadi pastikan kalian stay tune terus dan jangan sampai ketinggalan ya. Peta konsep yang akan kita pelajari pada hari ini adalah berpikir komputasional. di sekir komputasional ada empat bagian yang pertama fungsi himpunan dan sistem bilangan, algoritma dan struktur data untuk himpunan dan sistem bilangan dibagi menjadi dua yaitu himpunan dan sistem bilangan dimana sistem bilangan dibagi lagi menjadi tiga yaitu desimal, binar dan oktal nah hari ini kita akan pelajari tiga komponen yaitu fungsi, algoritma dan struktur data khusus untuk himpunan dan sistem bilangan Akan kita pelajari tersendiri agar videonya tidak terlalu panjang Langsung ke fungsi Apa itu fungsi?

Fungsi dapat diartikan perintah yang berlaku pada sebuah kondisi tertentu Dalam pelajaran matematika kalian dapat menemukan contoh fungsi Misalnya fx sama dengan 2x plus 3 fx sama dengan 2x plus 3 itu adalah fungsi Dimana disitu ada perintah dan ada kondisi tertentu Dan jika kita menggunakan masukkan nilai X adalah 3 maka keluaran dari fungsi tersebut adalah 9 didapat dari mana kita masukkan nilai X nya 3 2X berarti 2 kali 3, 6 ditambah 3 sama dengan 9 lalu contoh fungsi dalam kehidupan sehari-hari ada beberapa contoh yang pertama adalah persiapan masuk kelas dimana pada saat Saat siswa mau masuk kelas, itu ada tiga kegiatan. Yang pertama, yaitu baris di depan kelas. Setelah itu ada pemeriksaan kuku oleh guru. Lalu masuk kelas sesuai urutan baris.

Setiap pagi, guru hanya perlu mengatakan persiapan masuk kelas. Nah, setelah guru mengatakan persiapan masuk kelas, peserta didik itu sudah paham. Mereka harus bagaimana Diawali dengan kegiatan pertama, kedua, dan ketiga Karena sudah berlangsung sehari-hari Mereka pada saat guru mengatakan persiapan masuk kelas Siswa itu secara otomatis otomatis mereka sudah paham mereka harus melakukan apa ya lalu yang kedua ada ref pada teks lagu yang berarti pengulangan ya Jadi kalau kita masuk ke ref berarti kita mengulangi lagu-lagu tersebut kalau yang suka lagu paham ya kalau ref berarti diulang-ulang kembali ke ref kembali ke ref kayak semaksnya gitu ya lalu yang ketiga ada membeli gula kalau kita membeli gula artinya kita Harus menukar dengan Menukar uang dengan gula Tidak mungkin Membeli gula itu kita Tidak membawa Uang karena nanti Penjualnya akan bingung karena Ada kata-kata membeli berarti ada Kesepakatan antara Pembeli dan penjual sehingga pembeli Harus membawa uang Untuk menukarkan uang itu Dengan gula itu beberapa contoh fungsi dalam kehidupan sehari-hari baik, sekarang kita akan mencoba menyelesaikan persoalan secara sederhana terkait fungsi jika diketahui bahwa segitiga sama dengan berjalan lalu belah ketupat sama dengan berputar Dan lingkaran sama dengan menari Bagaimana kalian menggambarkan perintah berikut?

Ada 3 perintah Yang pertama, berjalan, menari, berputar Yang kedua, menari, berputar, berjalan Yang ketiga berputar-berputar dan menari Kalian harus mengartikan perintah ini dalam bentuk yang sudah ibu berikan tadi Bahwa segitiga sama dengan berjalan Belah ketupat sama dengan berputar Dan lingkaran sama dengan menari Jawabannya Yang pertama Berjalan, menari, dan berputar Kita tahu bahwa berjalan itu adalah segitiga Menari adalah lingkaran dan berputar adalah belah ketupat Sehingga jawabannya adalah segitiga lingkaran dan belah ketupat Soal yang kedua Ada menari, berputar, berjalan Menari adalah lingkaran Diingat-ingat ya bahwa menari adalah lingkaran Berputar adalah belah ketupat Dan berjalan adalah segitiga Jadi jawabannya lingkaran Belah ketupat dan tinggi tiga Jangan lupa sekali ya Oke lanjut ke soal yang ketiga Ada berputar, berputar dan menari Berputar itu adalah belah ketupat dan menari adalah lingkaran Sehingga jawabannya adalah belah ketupat, belah ketupat dan lingkaran Ini sederhananya Ini contoh fungsi dalam bentuk yang sederhana Nah coba sekarang Untuk gambar ini Ini ya Bagaimana kalian membacanya Ada lingkaran, segitiga, dan ketupa Silahkan jika sudah tahu jawabannya Kalian bisa tulis di kolom komentar Ibu tunggu respon baiknya ya Kita masuk ke soal yang agak rumit sedikit Gimana ada sebuah mesin pembuat kue Ada dua pintu masuk yaitu pintu A dan pintu B kemudian nanti terakhir ada adonan yang akan keluar pada pintu C di pintu A, adonan yang berbentuk segi 4 akan berubah menjadi segi 3 sementara di pintu B adonan yang berbentuk lingkaran akan berubah jadi lingkaran lagi kemudian di pintu C adonan yang berbentuk lingkaran akan diubah menjadi Bentuk hati Nah jika Kamu ingin mencetak Kue berbentuk love Atau cinta Adonan bentuk apa yang kamu masukkan Dan pintu manakah Yang kamu ambil Ayo Kita ingat Bahwa A tadi Mengubah Segi 4 menjadi lingkaran Lalu di B Pintu B mengubah lingkaran menjadi lingkaran di pintu C mengubah lingkaran menjadi bentuk love atau cinta kita balik sekarang kita menginginkan bentuk terakhir adalah love maka di C kue yang terakhir harus berbentuk lingkaran kita fokus di C kue yang masuk dari A atau B itu harus berbentuk lingkaran agar nantinya bisa berbentuk love karena Hasil akhirnya keluarannya adalah ingin mencetak kue berbentuk kecil Dengan fokus kue yang terakhir masuk kecil harus berbentuk lingkaran Maka jawabannya ada dua Yang pertama kita memasukkan adonan lingkaran dari pintu B Karena dari pintu B adonan lingkaran akan tetap menjadi lingkaran Sehingga ketika dari B lingkaran masuk ke C juga lingkaran maka di C akan diproses ya lingkarannya akan berubah jadi love maka hasil terakhirnya adalah kue berbentuk love lalu yang kedua kita bisa memasukkan lingkaran dari pintu a ya dimana kita ketahui bahwa pintu a saat Dimasukkan persegi atau segi 4 Itu akan berubah menjadi segi 3 Hanya merubah segi 4 menjadi segi 3 saja Jadi jika dimasukkan lingkaran Maka akan tetap jadi lingkaran Tidak ada proses di sana Sehingga masuk ke C juga sebuah lingkaran Dengan memasukkan lingkaran dari pintu A, maka keluarnya di pintu C akan berbentuk lingkaran juga Sehingga di pintu C bisa diproses menjadi kue berbentuk hati Sejauh ini kalian paham ya? Masuk ke materi algoritma Sebelum kita belajar lebih dalam tentang materi algoritma, Ibu ingin bertanya kepada kalian, apakah kalian selalu bisa mengingat semua instruksi dari guru kalian? Kenapa ini Ibu tanyakan? Karena algoritma... berkaitan dengan instruksi.

Jadi, algoritma adalah sekumpulan instruksi yang terstruktur dan terbatas yang diimplementasikan ke dalam bentuk program komputer untuk menyelesaikan suatu masalah. masalah komputasi tertentu algoritma digunakan untuk perhitungan pemprosesan data dan penalaran otomatis contoh algoritma sederhana adalah Tuliskan perintah untuk memasak air nah perintah untuk memasak air bisa kita Tuliskan secara terinci sebagai berikut yang pertama siapkan kunci lalu isi panci dengan air letakkan panci berisi air di atas kompor lalu nyalakan kompor terakhir matikan kompor ketika air sudah mendidih ini adalah contoh perintah yang jelas dan tepat terinci serta tidak bertele-tele seperti inilah yang disebut sebagai algoritma berikutnya ibu akan memberikan contoh perintah dalam bentuk algoritma di sini ada sebuah tabel yang terdiri dari kolom dan dan baris jika M adalah perintah untuk masuk dan K adalah perintah untuk keluar sementara posisi benang dinotasikan dengan kolom dan baris maka bagaimanakah perintah berikut ini dijalankan ada enam perintah ya yang pertama KB3 yang artinya keluar dari kolom B baris ketiga yang kedua MD3 masuk dari kolom D baris baris ketiga yang ketiga kd5 yang artinya keluar dari kolom D baris kelima yang keempat md8 yang artinya masuk dari kolom D baris ke-8 yang kelima ada ka masuk dari ke-9 yang artinya masuk dari kolom e baris ke-9 dan yang terakhir ada mg9 yang artinya masuk dari Kolom G baris ke 9 Nah, perintah ini jika dijalankan hasilnya akan sebagai berikut Oke, kita cek bersama-sama ya Yang pertama adalah keluar dari kolom B baris ke 3 Ya, disini kolom B baris ke 3 Lalu masuk ke kolom D baris ke 3 Sehingga bisa ditarik garis Seperti ini Lalu keluar lagi dari kolom D baris kelima Keluar dari sini kolom D baris kelima Lalu masuk dari kolom D baris ke delapan Sehingga bisa ditarik garis Dari D5 ke D8 Lalu yang terakhir Ada keluar dari Kolom E9 Keluar dari E9 Berarti disini Lalu masuk dari Kolom E9 Kolom G baris ke-9. Inilah yang disebut sebagai informatika, perintah yang terstruktur dan terinci.

Jelas ya, sejauh ini bisa dipahami ya. Lanjut ke materi yang terakhir yaitu struktur data. Apa itu struktur data? Struktur data adalah cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau database sehingga lebih mudah diakses.

Secara teknis, dalam bentuk angka, huruf, simbol, dan... lainnya ini diletakkan dalam kolom-kolom dan susunan tertentu. Ada 7 tipe data, yang pertama Array, yang kedua Linked List, Way, Stack, Tree, Grab, dan Has Cable. Dan akan kita pelajari pada hari ini yaitu struktur data stack. Apa itu stack?

Stack dalam bahasa Indonesia yaitu sebuah tumpukan. Stack. TAC adalah tipe struktur data yang linier dan mengikuti urutan tertentu. Ada pun urutan yang digunakan adalah LIVO atau Last In First Out atau VLO First In Last Out.

Kedua istilah tersebut artinya sama, yaitu data yang terakhir masuk akan menjadi data yang keluar pertama. Sebaliknya, data yang pertama masuk akan menjadi data yang keluar terakhir. Ada beberapa contoh stak dalam kehidupan sehari-hari Yang pertama ada setumpu koran Dimana koran yang paling terakhir ditambahkan dan ditaruh di atas adalah koran yang dapat dilihat Sehingga koran yang dapat dilihat inilah yang nantinya akan pertama diambil Padahal dia adalah koran yang paling terakhir ditaruh Atau seseorang sedang mencuci piring Piring yang dicuci pertama pasti akan diletakkan paling bawah dong dan akan terus berlanjut sampai tumpukan piring yang terakhir dicuci lalu piring pasti akan ditaruh di rak piring dan pasti yang akan diambil adalah piring yang paling atas atau piring yang tadi terakhir dicuci, lalu contoh yang terakhir ada tumpukan batu bata yang sedang diturunkan dari mobil pasti yang diambil adalah batu bata yang paling atas padahal batu Batu bata yang pertama dimasukkan ke dalam mobil adalah batu bata yang berada di bawahnya.

Inilah beberapa contoh stag dalam kehidupan sehari-hari. Bisa dipahami ya? Kemudian, stag dalam operasi matematika. Kita akan mengerjakan operasi matematika dengan stag.

Dengan cara menumpuknya Misalnya disini 3 ditambah 7 Kita buat kotak Pertama adalah data 3 Kita taruh di tumpukan paling bawah Kemudian data 7 Kita masukkan di tumpukan yang kedua Kemudian kita baru operasikan jumlah Sehingga didapatkan 3 ditambah 7 atau 3 7 ditambah 3 Hasilnya adalah 10 Lebih dalam lagi Misalnya operasinya tidak hanya 1 Dimana 2 ditambah 4 Dikali 5 dikurangi 3 Ingat untuk simbol kali dalam komputer adalah bintang Disini ada operasi 2 ditambah 4 Dikali 5 dikurangi 3 Mari kita susun sesuai secara stag ya Nah data yang pertama kita masukkan adalah angka dua ya kita tumpuk lalu data yang kedua adalah empat kita tumpuk diatasnya nah disini karena ada operasi matematika yaitu penjumlahan kita selesaikan dahulu sehingga disini didapatkan 2 ditambah 4 adalah 6 nah Hai 6 ini menjadi data pertama pada tumpukan berikutnya kemudian kita masukkan masukkan data berikutnya yaitu 5 dan juga yang paling atas adalah tiga kemudian kita operasikan dengan perpengurangan ya Nah gimana eh yang dioperasikan adalah data yang paling atas yaitu 5 dikurangi 3 hasilnya adalah 2 nah baru kita operasikan dengan operasi yang paling terakhir Akhir yaitu perkalian Sehingga didapatkan hasil akhirnya Adalah 2 dikali 6 Adalah 12 Nah ini adalah cara menyelesaikan Operasi matematika Dengan struktur data stack Semoga kalian bisa Memahaminya Tetap semangat belajar Terima kasih Mari kita sukses bersama Wassalamualaikum warahmatullahi wabarakatuh