Pada pertemuan ini, peserta didik akan mempelajari tentang mengenal struktur data dan algoritma dasar.
Tujuan dari pembelajaran ini adalah sebagai berikut:
- Peserta didik dapat memahami konsep dasar struktur data dan algoritma
- Peserta didik dapat menerapkan struktur data dan algoritma dalam menyelesaikan permasalahan pada kehidupan sehari-hari
- peserta didik dapat memvisualisasikan algoritma menggunakan flowchart
- Peserta didik dapat menuliskan dan memahami sintaks dasar pemrograman phyton dalam membuat program sederhana
- Peserta didik dapat menerapkan proses komputasi yang dilakukan manusia secara mandiri atau berkelompok untuk mendapatkan data yang bersih, benar, dan terpercaya.
%20(6).png)
A. Struktur data
Cara menyimpan dan mengatur data secara terstrukur pada sistem komputer atau database, sehingga dapat diakses dan dimanipulasi secara efisien. Bayangkan seperti lemari pakaian, kita mengelompokkan pakaian berdasarkan jenisnya agar mudah ditemukan. Begitu pula dalam pemrograman, kita menggunakan struktur data untuk mengatur data agar program kita berjalan lebih cepat dan efisien.
Jenis struktur data sederhana:
- Array adalah kumpulan elemen yang memiliki tipe data yang sama dan diakses menggunakan indeks. Elemen-elemen dalam array disusun secara berurutan. Contohnya daftar belanja, jadwal kereta api, data siswa dalam kelas.
- Linked list adalah kumpulan elemen yang saling terhubung melalui pointer. Setiap elemen memiliki pointer ke elemen berikutnya. Contohnya riwayat pencarian di browser, daftar putar lagu.
- Stack adalah kumpulan elemen yang mengikuti prinsip LIFO (Last In, First Out), elemen yang terakhir masuk akan menjadi yang pertama keluar. Contohnya tumpukan piring, undo/redo dalam aplikasi, panggilan fungsi dalam program.
- Queue adalah kumpulan elemen yang mengikuti prinsip FIFO (First In, First Out), elemen yang pertama masuk akan menjadi yang pertama keluar. Contohnya antrian di kasir, proses pencetakan dokumen
Video terkait struktur data
Mulai Diri:
Kerjakaan lembar berikut secara individu:
B. Algoritma
Algoritma adalah sekumpulan langkah-langkah logis yang sistematis untuk menyelesaikan suatu masalah. Bayangkan seperti memasak nasi dengan magicom, di mana setiap langkah harus diikuti dengan urutan yang benar agar menghasilkan nasi yang diinginkan. Begitu pula dalam pemrograman, algoritma memberikan petunjuk langkah demi langkah untuk komputer agar dapat menyelesaikan tugas tertentu.
Contoh Kasus
Seorang perawat ingin mencari nama pasien dalam sebuah daftar pasien. Perawat tersebut akan memeriksa satu per satu nama pasien hingga menemukan nama yang dicari.
- Menentukan daftar pasien dan nama pasien yang ingin dicari
- Jika nama pasien pada konsultasi sama dengan nama yang dicari, maka nama pasien ditemukan.
- Jika pada pencarian nama pasien sudah mencapai akhir daftar dan nama belum ditemukan, maka pasien tidak ada dalam daftar.
- Jika belum selesai ulangi langkah 3.
- Tampilkan hasil pencarian (pasien ditemukan atau tidak).
- Selesai
Mulai Diri:
Kerjakaan lembar berikut secara individu untuk membuat algoritma sederhana dalam kehidupan sehari-hari:
C. Simbol Flowcart
Flowchart adalah sebuah bagan yang menunjukkan aliran algoritma dan menampilkan angkah-langkah penyelesaian terhadap suatu masalah.
sumber: https://itbox.id/blog/flowchart-adalah/
Video terkait flowchart
Contoh Kasus:
Pada saat orang mengirim surat
Algoritma
- Mulai
- tulis surat
- ambil amplop surat
- masukkan surat ke dalam amplop yang tersedia
- lem amplop surat dengan baik
- Tuliskan alamat pengiriman surat, jika tidak ingat, lebih dahulu ambil buku alamat & cari alamat yg dituju, lalu tulis alamat amplop surat.
- tempelkan perangko pada amplop
- pergi ke kantor pos dan bawa surat
- selesai
Flowchart:
Pekerjaan Rumah
- Kunjungi link https://game.educaplay.com/
- Masukan PIN: 375915
- Masukkan Nikname: (nama asli) seperti ekoprasetiyo
- Klik Log in
Deadline PR: sebelum pertemuan selanjutnya
Rekap Nilai:
Sukses dan terima kasih 💪
Tidak ada komentar:
Posting Komentar