Recommended
More Related Content
What's hot
What's hot (20)
Similar to Informatika (BK).pptx
Similar to Informatika (BK).pptx (20)
Informatika (BK).pptx
- 1. Berpikir Komputasional INFORMATIKA X SEMESTER GANJIL 2022/2023 PPT模板下载：www.1ppt.com/moban/ 行业PPT模板：www.1ppt.com/hangye/ 节日PPT模板：www.1ppt.com/jieri/ PPT素材下载：www.1ppt.com/sucai/ PPT背景图片：www.1ppt.com/beijing/ PPT图表下载：www.1ppt.com/tubiao/ 优秀PPT下载：www.1ppt.com/xiazai/ PPT教程： www.1ppt.com/powerpoint/ Word教程： www.1ppt.com/word/ Excel教程：www.1ppt.com/excel/ 资料下载：www.1ppt.com/ziliao/ PPT课件下载：www.1ppt.com/kejian/ 范文下载：www.1ppt.com/fanwen/ 试卷下载：www.1ppt.com/shiti/ 教案下载：www.1ppt.com/jiaoan/ SMA 14 JAKARTA (BK)
- 3. Berpikir Komputasional Apa itu Berpikir Komputasional? metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (informatika) Melalui Berpikir komputasional (BK), kalian akan berlatih berpikir seperti seorang ilmuwan Informatika, bukan berpikir seperti komputer karena komputer adalah mesin berpikir kreatif berpikir kritis Kegiatan utama dalam BK ialah penyelesaian masalah (problem solving), untuk menemukan solusi yang efisien, efektif, dan optimal sehingga solusinya bisa dijalankan oleh manusia maupun mesin
- 4. 4 fondasi berpikir komputasional Abstraksi Algoritma Dekomposisi Pola menyarikan bagian penting dari suatu permasalahan dan mengabaikan yang tidak penting sehingga memudahkan fokus kepada solusi menuliskan otomasi solusi melalui berpikir algoritmik (langkah- langkah yang terurut) untuk mencapai suatu tujuan (solusi) Persoalan yang sulit apalagi besar akan menjadi mudah jika diselesaikan sebagian-sebagian secara sistematis generalisasi serta mentransfer proses penyelesaian persoalan ke persoalan lain yang sejenis
- 5. Pencarian (Searching) Gambar 1 Gambar 2
- 6. Pencarian (Searching) Pengalaman “mencari” dalam kehidupan sehari-hari 1. Mencari buku dengan judul tertentu di rak buku perpustakaan. 2. Mencari pakaian batik seragam di lemari yang berisi semua pakaian yang kalian miliki 3. Mencari halaman tertentu dari sebuah novel/buku 4. Mencari dokumen atau web tertentu dengan mesin pencari seperti Google.
- 7. Apa itu mencari ?? Mencari adalah menemukan “sesuatu” bisa berupa benda, angka, konsep, informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian Elemen pada masalah pencarian 1. Sekumpulan benda atau objek. 2. Kriteria dari benda atau objek yang dicari. 3. Pengecekan benda atau objek, untuk memeriksa apakah ia memenuhi kriteria pencarian.
- 8. Aktivitas Tebak Angka Skenario Permainan Pada permainan ini, kalian harus berpasangan dengan salah seorang teman. Teman kalian akan memilih sebuah angka bilangan bulat antara 1 – 100 (inklusif, angka 1 dan 100 juga boleh dipilih), dan angka tersebut akan ia rahasiakan. Tugas kalian ialah menemukan angka tersebut. Untuk menemukan angka tersebut, kalian harus mengecek apakah angka tebakan kalian ialah angka yang dimiliki oleh teman kalian. Kalian hanya bias mengecek angka satu per satu dengan menyebutkan angka tebakan kalian tersebut.
- 9. Aktivitas Tebak Angka Setiap kali kalian menebak, teman kalian harus menjawab satu dari tiga kemungkinan berikut. 1. “Benar” apabila angka yang kalian tebak sama dengan angka yang dimiliki teman kalian. 2. “Angka milikku lebih kecil” apabila angka yang dimiliki teman kalian lebih kecil dari tebakan kalian. 3. “Angka milikku lebih besar” apabila angka yang dimiliki teman kalian lebih besar dari tebakan kalian.
- 11. Apa itu pengurutan ?? suatu permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda, atau objek diletakkan mengikuti aturan tertentu. Pengurutan (Sorting)
- 12. Biasanya, 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. Hal ini dilakukan secara terus-menerus hingga semua posisi objek benar Pengurutan (Sorting)
- 13. Pengurutan (Sorting) Terdapat 5 angka acak berikut 1 2 5 4 3 Kita dapat membuat angka tersebut terurut naik dengan cara menukar angka 5 dengan angka 3 1 2 5 4 3
- 14. Pengurutan (Sorting) Teknik (algoritma) untuk melakukan pengurutan bubble sort insertion sort quick sort merge sort selection sort.
- 15. bubble sort insertion sort quick sort metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu literasi tertentu tidak ada lagi perubahan/penukaran merupakan sebuah teknik pengurutan yang digunakan untuk permasalahan pengurutan dalam list (daftar objek) merupakan suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort Pengurutan (Sorting) Teknik (algoritma) untuk melakukan pengurutan
- 16. merge sort Merge Sort adalah algoritma pengurutan dengan cara memecah kemudian menyelesaikan setiap bagian- bagian pecahanya tadi kemudian digabungkan kembali merupakan algoritma pengurutan yang juga cukup sederhana, dengan algoritma mencari (menyeleksi) bilangan terkecil/ terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya Pengurutan (Sorting) Teknik (algoritma) untuk melakukan pengurutan selection sort.
- 17. Pengurutan (Sorting) Teknik (algoritma) yang akan dibahas hanya dua tehnik yaitu insertion sort merupakan sebuah teknik pengurutan yang digunakan untuk permasalahan pengurutan dalam list (daftar objek) merupakan algoritma pengurutan yang juga cukup sederhana, dengan algoritma mencari (menyeleksi) bilangan terkecil/ terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya selection sort.
- 18. 1. Insertion Sort merupakan sebuah teknik pengurutan yang digunakan untuk permasalahan pengurutan dalam list (daftar objek) Menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut Caranya
- 19. 1. Insertion Sort Tahap pertama ialah kita akan membaca suatu elemen dengan elemen yang berdekatan. Apabila elemen yang berdekatan dengan elemen saat ini lebih kecil, elemen yang lebih kecil akan ditukar dengan elemen yang lebih besar dan dibandingkan kembali dengan elemen elemen sebelumnya yang sudah terurut. Apabila elemen saat ini sudah lebih besar dari elemen sebelumnya, iterasi berhenti. Hal ini dijalankan satu per satu hingga semua list menjadi terurut Langkahnya
- 20. Ilustrasi Insertion Sort Urutkan bilangan tersebut secara menaik dengan menggunakan algoritma insertion sort
- 21. Proses Iterasi Pertama Langkah pertama, tinjau bilangan kedua, bandingkan bilangan pertama dan kedua, yaitu 2 dan 3 Didapatkan 3 lebih besar dari 2, maka urutan bilangan tetap (2, 3, 7, 6, 5)
- 22. Proses Iterasi Kedua Ambil bilangan ketiga, yaitu 7. Lalu bandingkan dengan bilangan sebelumnya Karena 7 lebih besar dari 3, urutan tetap. (2, 3, 7, 6, 5)
- 23. Proses Iterasi Ketiga Ambil bilangan keempat, yaitu 6. Lalu bandingkan dengan bilangan sebelumnya Karena 6 lebih kecil dari 7, maka kita tukar 6 dengan 7 Kemudian 6 bandingkan dengan bilangan sebelumnya, karena 6 lebih besar dari 3 maka urutan tetap. (2, 3, 6, 7, 5)
- 24. Proses Iterasi Keempat Ambil bilangan kelima, yaitu 5. Lalu bandingkan dengan bilangan sebelumnya Karena 5 lebih kecil dari 7, maka kita tukar 5 dengan 7 Kemudian 5 bandingkan dengan bilangan sebelumnya, karena 5 lebih kecil dari 6, maka kita tuker 5 dengan 6 Kemudian 5 bandingkan dengan bilangan sebelumnya, karena 5 lebih besar dari 3 maka urutan tetap. (2, 3, 5, 6, 7)
- 25. 2. selection sort merupakan algoritma pengurutan yang juga cukup sederhana, dengan algoritma mencari (menyeleksi) bilangan terkecil/ terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya 1. Cari bilangan terkecil yang ada pada bagian belum terurut. 2. Tukar bilangan tersebut dengan bilangan pertama bagian belum terurut, lalu masukkan ke bagian terurut. 3. Ulangi langkah 1 dan 2 sampai bagian yang belum terurut habis. Caranya
- 26. 2. selection sort Terdapat sebuah daftar bilangan tidak terurut seperti berikut: 2, 3, 7, 6, 5. Urutkan bilangan tersebut secara menaik dengan menggunakan algoritma selection sort. Belum terurut Sudah terurut 2 3 7 6 5
- 27. Proses Iterasi Pertama Cari bilangan terkecil di bagian belum terurut: ditemukan 2 sebagai bilangan terkecil Belum terurut Sudah terurut 2 3 7 6 5 Tukar bilangan 2 dengan bilangan pertama bagian belum terurut. Tukar bilangan 2 dengan bilangan pertama bagian belum terurut.
- 28. Proses Iterasi Kedua Cari bilangan terkecil di bagian belum terurut: ditemukan 3 sebagai bilangan terkecil Belum terurut Sudah terurut 2 3 7 6 5 Tukar bilangan 3 dengan bilangan pertama bagian belum terurut. Tukar bilangan 2 dengan bilangan pertama bagian belum terurut.
- 29. Proses Iterasi Ketiga Cari bilangan terkecil di bagian belum terurut: ditemukan 5 sebagai bilangan terkecil Belum terurut Sudah terurut 2 3 7 6 5 Tukar bilangan 5 dengan bilangan pertama bagian belum terurut. Tukar bilangan 2 dengan bilangan pertama bagian belum terurut.
- 30. Proses Iterasi Keempat Cari bilangan terkecil di bagian belum terurut: ditemukan sebagai bilangan terkecil Belum terurut Sudah terurut 2 3 7 6 5 Tukar bilangan 6 dengan bilangan pertama bagian belum terurut, karena data tinggal dua maka logaritma berakhir
- 31. Tumpukan (Stack) dan Antrean (Queue) Apa yang kamu ketahui tentang Tumpukan (Stack) dan Antrean (Queue) cara penyimpanan data/ objek dalam sebuah struktur yang akan menentukan urutan pemrosesan data/objek tersebut Apa perbedaan antara Tumpukan (Stack) dan Antrean (Queue) Tumpukan (Stack) menggunakan metode LIFO Last In First Out sedangkan Antrean (Queue) menggunakan metode FIFO (First in First out)
- 32. Tumpukan (Stack) dan Antrean (Queue) Antrean (queue): cara penyimpanan data dimana objek yang pertama lebih dulu datang/masuk, juga akan lebih dulu keluar/selesai Prinsip First In First Out (FIFO) Tumpukan (Stack) : cara penyimpanan data dimana objek yang pertama lebih dulu datang/masuk, akan terakhir keluar/selesai Prinsip Last In First Out (LIFO)
- 33. Tumpukan (Stack) dan Antrean (Queue) Di persimpangan jalan, terdapat lampu merah. Apabila lampu merah menyala, mobil-mobil yang datang ke persimpangan tersebut harus berhenti dulu. Ketika lampu berubah menjadi hijau, semua mobil perlahanlahan berjalan kembali dalam urutan tertentu. Manakah yang lebih tepat menggambarkan situasi tersebut? KASUS 1 Antrean (Queue)
- 34. Tumpukan (Stack) dan Antrean (Queue) Ketika menjelajah web/internet, kita menggunakan sebuah browser (missal Firefox, Chrome dll). Terdapat sebuah fitur yang emungkinkan kita untuk bergerak dari satu halaman yang sudah kita kunjungi ke halaman lainnya, yaitu dengan menekan tombol Back dan Forward. Misalnya, kita mengunjungi halaman A, kemudian B, lalu C. Jika kita kemudian menekan tombol Back, dari halaman C kita akan kembali ke halaman B. Jika kita tekan lagi tombol Back (pada saat ada di B), kita akan kembali ke A. Jika kemudian kita tekan tombol Forward, kita akan kembali halaman B, dan jika kita tekan sekali lagi tombol Forward, kita akan kembali ke halaman C. Oleh karena itu, aplikasi browser tersebut harus menyimpan (dan mengingat) semua halaman yang sudah pernah kita kunjungi sebelumnya (biasa disebut Riwayat atau History). Bentuk penyimpanan yang manakah (stack atau queue) yang paling tepat digunakan untuk menyimpan Riwayat pada browser? KASUS 2 Tumpukan (Stack)
- 35. Tumpukan (Stack) dan Antrean (Queue) Mesin printer bertugas untuk mencetak dokumen yang dikirimkan dari sebuah komputer. Satu buah printer dapat terhubung ke beberapa buah komputer sekaligus, dan semuanya dapat mengirim perintah kepada printer tersebut untuk mencetak dokumen yang berbeda-beda. Printer tersebut tentunya hanya bisa mencetak satu buah dokumen dalam satu waktu tertentu, dan mungkin membutuhkan beberapa detik/menit untuk menyelesaikan proses cetak satu dokumen. Oleh karena itu, ketika printer sedang sibuk mencetak sebuah dokumen dari sebuah komputer, kemudian datang permintaan mencetak dari beberapa komputer yang lain (yangberbeda). Printer tersebut harus menyimpan dokumen- dokumen yang baru datang tersebut agar nanti dapat dicetak ketika proses pencetakanyang sedang berjalan saat ini sudah selesai. Manakah yang lebih tepat digunakan, stack atau queue untuk penyimpanan dokumen-dokumen yang sedang “menunggu giliran” untuk dicetak tadi? KASUS 3 Antrean (Queue)
- 36. Tumpukan (Stack) dan Antrean (Queue) Pada sebuah aplikasi pengolah dokumen, biasanya terdapat fasilitas untuk melakukan Undo dan Redo. Operasi Undo akan membatalkan langkah/ tindakan terakhir yang kita lakukan saat mengedit dokumen (misal, jika kita menyadari ada kesalahan pada langkah terakhir kita), sedangkan Redo digunakan untuk mengulang kembali operasi yang baru saja dibatalkan dengan sebuah Undo. Proses Undo dan Redo ini dapat dilakukan sampai dengan operasi pertama setelah sebuah dokumen dibuka/disimpan. KASUS 4 Tumpukan (Stack)