Fungsi dan Struktur Data

Fungsi

Sub-bab dari Berpikir Komputasional

Pengertian Fungsi

Dalam konteks berpikir komputasional, fungsi dapat dianalogikan sebagai sebuah mesin kecil yang menerima input, melakukan suatu proses, dan menghasilkan output. Fungsi ini sangat penting karena membantu kita memecahkan masalah yang kompleks menjadi bagian-bagian yang lebih kecil dan lebih mudah dikelola.

Misalnya, rumus untuk menghitung suhu dalam Celcius dari Fahrenheit (C = (F-32) * 5/9). Di sini, Fahrenheit adalah input, prosesnya adalah perhitungan, dan Celcius adalah output.

Matematika

Contoh Penerapan Fungsi dalam Berbagai Konteks

Bahasa Pemrograman: Hampir semua bahasa pemrograman mendukung konsep fungsi.
Library Fungsi: Banyak bahasa pemrograman memiliki library yang menyediakan fungsi-fungsi siap pakai, seperti fungsi matematika, fungsi untuk mengolah teks, dan lain-lain.

Resep Masak: Resep adalah seperti sebuah fungsi. Bahan-bahan adalah input, proses memasak adalah fungsi, dan makanan jadi adalah output.

Algoritma: Misalnya, algoritma untuk mencari rute terpendek dari satu tempat ke tempat lain. Setiap langkah dalam algoritma dapat dianggap sebagai sebuah fungsi kecil.

Pemrograman

Daily Life

Contoh Penerapan Fungsi dalam Masalah Nyata

• Membuat Program Kalkulator: Setiap operasi matematika (penjumlahan, pengurangan, perkalian, pembagian) dapat diimplementasikan sebagai sebuah fungsi.

• Menganalisis Data: Fungsi dapat digunakan untuk membersihkan data, melakukan perhitungan statistik, dan membuat visualisasi data.

• Membangun Aplikasi Web: Fungsi digunakan untuk mengelola input pengguna, mengakses database, dan menghasilkan output HTML.

Manfaat Menggunakan Fungsi

• Modularitas: Membagi masalah menjadi bagian-bagian yang lebih kecil, sehingga lebih mudah dipahami dan diubah.

• Reusabilitas: Fungsi dapat digunakan berulang kali dalam program yang berbeda, sehingga menghemat waktu dan usaha.

• Abstraksi: Menyembunyikan detail implementasi, sehingga kita dapat fokus pada tujuan yang lebih besar.

Multiple Choice

Dalam pemrograman, fungsi digunakan untuk:

• Menyimpan data secara permanen

• Mengulang suatu blok kode berkali-kali

• Memecah masalah kompleks menjadi bagian-bagian yang lebih kecil

• Mengatur tampilan antarmuka pengguna

Multiple Choice

Pernyataan yang bukan dari manfaat menggunakan fungsi adalah ...

• Modularitas

• Reusabilitas

• Abstraksi

• Struktur data

Multiple Choice

Jika x = 2, maka hasil 3x+3 = ...

• 10

• 6

• 8

• 9

Stuktur Data

Sub-bab dari Berpikir Komputasional

Pengertian Struktur Data

Struktur data adalah cara untuk mengatur dan menyimpan data dalam komputer sehingga data tersebut dapat diakses dan dimanipulasi secara efisien.

Mengapa Struktur Data Penting dalam Berpikir Komputasional?

Berpikir komputasional melibatkan pemecahan masalah secara sistematis. Struktur data menyediakan "wadah" yang tepat untuk menyimpan informasi yang dibutuhkan dalam proses pemecahan masalah tersebut. Dengan memilih struktur data yang tepat, kita dapat:

• Meningkatkan efisiensi: Operasi pada data (seperti pencarian, penambahan, penghapusan) dapat dilakukan lebih cepat.

• Mempermudah pengelolaan data: Data yang terorganisir dengan baik akan lebih mudah dipahami dan diubah.

• Membuat program lebih fleksibel: Struktur data yang tepat memungkinkan program untuk menangani berbagai jenis data dan ukuran data yang berbeda-beda.

Jenis-jenis Struktur Data yang Umum Digunakan:

• Array: Kumpulan elemen yang memiliki indeks yang sama.

• Linked List: Kumpulan elemen yang saling terhubung melalui pointer.

• Stack: Struktur data LIFO (Last In, First Out).

• Queue: Struktur data FIFO (First In, First Out).

• Tree: Struktur data hierarkis yang mirip dengan pohon.

• Graph: Struktur data yang terdiri dari node dan edge untuk merepresentasikan hubungan antara node-node tersebut.

• Hash Table: Struktur data yang digunakan untuk menyimpan pasangan kunci-nilai.

Multiple Choice

Vending Machine merupakan salah satu contoh penerapan struktur data apa?

• Binary Tree
• Stack
• Queue
• Linked List

Multiple Choice

Mengantri di kasir merupakan contoh penerapan struktur data apa?

• Binary Tree
• Stack
• Queue
• Linked List

Multiple Select

Dengan memilih struktur data yang tepat, kita dapat ...

• Meningkatkan efisiensi

• Mempermudah pengelolaan data

• Membuat program lebih fleksibe

• Membuang data