Berpikir Komputasional, Fungsi, Himpunan dan Sistem Bilangan, serta Struktur Data


A. BERPIKIR KOMPUTASIONAL

1. Pengertian Berpikir Komputasional

Berpikir komputasional (Computational Thinking) adalah cara berpikir untuk menyelesaikan masalah secara logis, sistematis, terstruktur, dan efisien, sehingga penyelesaian tersebut dapat dilakukan oleh manusia maupun komputer.

Berpikir komputasional tidak berarti seseorang harus selalu menggunakan komputer. Cara berpikir ini dapat digunakan dalam kehidupan sehari-hari.

Contoh

Ketika ingin pergi ke sekolah, kita perlu:

Langkah-langkah tersebut merupakan bentuk penyelesaian masalah secara sistematis.


2. Tujuan Berpikir Komputasional

Berpikir komputasional bertujuan untuk:


3. Empat Komponen Berpikir Komputasional

Berpikir komputasional umumnya terdiri atas empat komponen utama:

a. Dekomposisi

Dekomposisi adalah memecah masalah yang besar dan kompleks menjadi beberapa masalah kecil yang lebih mudah diselesaikan.

Contoh:

Masalah:

Bagaimana cara menyelenggarakan kegiatan ulang tahun sekolah?

Masalah tersebut dapat dipecah menjadi:

Dengan memecah masalah, pekerjaan menjadi lebih mudah.


b. Pengenalan Pola

Pengenalan pola (pattern recognition) adalah menemukan kesamaan atau pola tertentu dari suatu masalah.

Contoh:

Perhatikan angka:

2, 4, 6, 8, 10, ...

Polanya adalah setiap angka bertambah 2.

Contoh lain dalam Informatika adalah mengenali pola kesalahan yang sering muncul ketika komputer tidak dapat terhubung ke internet.


c. Abstraksi

Abstraksi adalah mengambil informasi yang penting dan mengabaikan informasi yang tidak diperlukan.

Contoh:

Ketika menggunakan aplikasi peta untuk mencari sekolah, informasi yang penting antara lain:

Informasi seperti warna rumah yang dilewati tidak diperlukan untuk menentukan rute.


d. Algoritma

Algoritma adalah langkah-langkah yang terurut dan logis untuk menyelesaikan suatu masalah.

Contoh algoritma membuat teh:

Algoritma harus memiliki langkah yang jelas dan berurutan.


4. Contoh Berpikir Komputasional dalam Kehidupan

Misalnya ingin mencari nilai rata-rata tiga nilai:

Nilai:

Langkah:

Rumus:

Rata-rata = Jumlah seluruh nilai ÷ Banyak data

Rata-rata = (80 + 90 + 70) ÷ 3 = 80


B. FUNGSI

1. Pengertian Fungsi

Dalam matematika dan Informatika, fungsi adalah hubungan yang memetakan setiap anggota suatu himpunan ke tepat satu anggota himpunan lainnya.

Fungsi sering ditulis:

f(x)

Dibaca: fungsi f dari x.

Contoh:

f(x) = 2x + 3

Jika x = 2:

f(2) = 2(2) + 3
 f(2) = 4 + 3
 f(2) = 7

Jadi, nilai fungsi ketika x = 2 adalah 7.


2. Istilah dalam Fungsi

Dalam fungsi terdapat beberapa istilah penting:

a. Domain

Domain adalah himpunan nilai yang menjadi masukan (input).

b. Kodomain

Kodomain adalah himpunan yang menjadi tujuan pemetaan.

c. Range

Range adalah nilai hasil pemetaan yang benar-benar diperoleh.

Contoh:

A = {1, 2, 3}

B = {2, 4, 6, 8}

Fungsi:

f(x) = 2x

Maka:

Domain = {1, 2, 3}

Kodomain = {2, 4, 6, 8}

Range = {2, 4, 6}


3. Fungsi dalam Informatika

Konsep fungsi sangat penting dalam pemrograman.

Fungsi digunakan untuk:

Contoh sederhana:

fungsi luas_persegi(sisi):

    luas = sisi × sisi

    kembalikan luas

Jika sisi = 5:

luas = 5 × 5 = 25


4. Input, Proses, dan Output

Fungsi dapat dipahami menggunakan konsep:

Input → Proses → Output

Contoh menghitung luas persegi:

Input: sisi = 10

Proses: 10 × 10

Output: 100

Konsep ini banyak digunakan dalam pembuatan program komputer.


C. HIMPUNAN

1. Pengertian Himpunan

Himpunan adalah kumpulan objek atau benda yang memiliki karakteristik atau sifat tertentu dan dapat didefinisikan dengan jelas.

Contoh:

Himpunan bilangan genap kurang dari 10.

Ditulis:

A = {2, 4, 6, 8}

Anggota himpunan disebut elemen.


2. Cara Menyatakan Himpunan

Himpunan dapat dinyatakan dengan beberapa cara.

a. Dengan kata-kata

Contoh:

Himpunan bilangan ganjil kurang dari 10.

b. Dengan mendaftarkan anggota

A = {1, 3, 5, 7, 9}

c. Dengan notasi pembentuk himpunan

A = {x | x adalah bilangan ganjil kurang dari 10}


3. Jenis-Jenis Himpunan

Himpunan Kosong

Himpunan yang tidak memiliki anggota.

Simbol:

∅

Contoh:

Himpunan bilangan asli antara 1 dan 2.

Tidak ada anggotanya, sehingga merupakan himpunan kosong.


Himpunan Berhingga

Himpunan yang memiliki jumlah anggota terbatas.

Contoh:

A = {1, 2, 3, 4, 5}


Himpunan Tak Berhingga

Himpunan yang memiliki anggota tidak terbatas.

Contoh:

B = {1, 2, 3, 4, 5, ...}


4. Operasi Himpunan

a. Gabungan (Union)

Gabungan dua himpunan berisi semua anggota dari kedua himpunan.

Simbol:

A ∪ B

Contoh:

A = {1, 2, 3}

B = {3, 4, 5}

Maka:

A ∪ B = {1, 2, 3, 4, 5}


b. Irisan (Intersection)

Irisan adalah anggota yang terdapat pada kedua himpunan.

Simbol:

A ∩ B

Contoh:

A = {1, 2, 3}

B = {2, 3, 4}

Maka:

A ∩ B = {2, 3}


c. Selisih

Selisih A dan B adalah anggota A yang tidak terdapat pada B.

Ditulis:

A − B

Contoh:

A = {1, 2, 3}

B = {2, 3, 4}

Maka:

A − B = {1}


5. Himpunan dalam Informatika

Konsep himpunan dapat digunakan dalam:

Contoh:

Data siswa yang mengikuti ekstrakurikuler:

Basket = {Andi, Budi, Citra}

Pramuka = {Budi, Citra, Deni}

Siswa yang mengikuti keduanya:

Basket ∩ Pramuka = {Budi, Citra}


D. SISTEM BILANGAN

1. Pengertian Sistem Bilangan

Sistem bilangan adalah suatu cara untuk merepresentasikan atau menuliskan angka menggunakan simbol-simbol tertentu.

Dalam Informatika, sistem bilangan sangat penting karena komputer bekerja menggunakan data dalam bentuk bilangan biner.

Sistem bilangan yang sering dipelajari adalah:


2. Bilangan Desimal

Bilangan desimal menggunakan 10 simbol angka, yaitu:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Basisnya adalah 10.

Contoh:

125₁₀

Nilai tempat:

Ratusan

Puluhan

Satuan

1

2

5

Nilainya:

1 × 100 + 2 × 10 + 5 × 1 = 125


3. Bilangan Biner

Bilangan biner menggunakan dua angka:

0 dan 1

Basisnya adalah 2.

Komputer menggunakan sistem biner karena perangkat elektronik digital bekerja dengan dua kondisi dasar, misalnya:

Contoh:

1011₂

Konversi ke desimal:

1×2³ + 0×2² + 1×2¹ + 1×2⁰

= 8 + 0 + 2 + 1

= 11₁₀


4. Bilangan Oktal

Bilangan oktal menggunakan angka:

0, 1, 2, 3, 4, 5, 6, 7

Basisnya adalah 8.

Contoh:

25₈

Konversi ke desimal:

2 × 8¹ + 5 × 8⁰

= 16 + 5

= 21₁₀


5. Bilangan Heksadesimal

Heksadesimal menggunakan 16 simbol:

0–9 dan A–F

Keterangan:

Heksadesimal

Desimal

A

10

B

11

C

12

D

13

E

14

F

15

Basisnya adalah 16.

Contoh:

2A₁₆

Konversi:

2 × 16¹ + A × 16⁰

= 32 + 10

= 42₁₀


6. Ringkasan Sistem Bilangan

Sistem

Basis

Simbol

Biner

2

0–1

Oktal

8

0–7

Desimal

10

0–9

Heksadesimal

16

0–9, A–F


E. STRUKTUR DATA

1. Pengertian Struktur Data

Struktur data adalah cara untuk menyimpan, mengorganisasi, dan mengelola data agar dapat digunakan secara efektif dan efisien.

Dalam pemrograman, struktur data membantu komputer mengatur data sehingga proses:

dapat dilakukan dengan lebih mudah.


2. Jenis-Jenis Struktur Data

Beberapa struktur data yang umum adalah:


3. Array

Array adalah struktur data yang menyimpan beberapa data dalam satu kelompok dan setiap data memiliki posisi atau indeks.

Contoh:

Nilai = [80, 75, 90, 85, 95]

Indeks:

Indeks

Nilai

0

80

1

75

2

90

3

85

4

95

Pada banyak bahasa pemrograman, indeks array dimulai dari 0.


4. List

List adalah struktur data yang dapat digunakan untuk menyimpan sejumlah data secara berurutan.

Contoh:

buah = [apel, jeruk, mangga, pisang]

Data dapat ditambah, dihapus, atau diubah sesuai kebutuhan.


5. Stack

Stack adalah struktur data yang menggunakan prinsip:

LIFO (Last In, First Out)

Artinya:

Data yang terakhir masuk akan menjadi data yang pertama keluar.

Contoh sederhana adalah tumpukan buku.

Jika buku dimasukkan:

Buku A

Buku B

Buku C

Buku C berada paling atas dan akan diambil terlebih dahulu.

Operasi utama:


6. Queue

Queue adalah struktur data yang menggunakan prinsip:

FIFO (First In, First Out)

Artinya:

Data yang pertama masuk akan menjadi data yang pertama keluar.

Contoh:

Antrean siswa di kantin

Jika urutannya:

Andi → Budi → Citra → Deni

Maka Andi akan dilayani terlebih dahulu.

Operasi utama:


7. Tree

Tree adalah struktur data yang memiliki bentuk seperti pohon dan digunakan untuk menunjukkan hubungan hierarki.

Contoh:

            Sekolah

             /     \

        Kelas 7    Kelas 8

        /    \      /    \

      7A     7B    8A     8B

Istilah penting dalam tree:

Tree banyak digunakan pada:


8. Graph

Graph adalah struktur data yang terdiri atas vertex/node (simpul) dan edge (sisi) yang menghubungkan simpul-simpul tersebut.

Contoh:

A -------- B

|          |

|          |

C -------- D

A, B, C, dan D merupakan node.

Garis yang menghubungkan node disebut edge.

Graph dapat digunakan untuk menggambarkan:


9. Perbandingan Struktur Data

Struktur Data

Prinsip/Ciri

Contoh Penggunaan

Array

Data berdasarkan indeks

Menyimpan nilai siswa

List

Data berurutan dan fleksibel

Daftar barang

Stack

LIFO

Undo, tumpukan

Queue

FIFO

Antrean

Tree

Hubungan hierarki

Folder komputer

Graph

Hubungan antar-node

Jaringan komputer


F. HUBUNGAN ANTAR MATERI

Keempat materi tersebut sebenarnya saling berhubungan dalam Informatika.

Contohnya ketika membuat aplikasi daftar siswa:

Berpikir Komputasional
 → digunakan untuk menganalisis masalah.

Fungsi
 → digunakan untuk membuat proses tertentu, misalnya menghitung nilai.

Himpunan
 → digunakan untuk mengelompokkan data siswa.

Sistem Bilangan
 → digunakan untuk memahami bagaimana komputer merepresentasikan data.

Struktur Data
 → digunakan untuk menyimpan dan mengorganisasi data siswa.

Sehingga dapat digambarkan:

Masalah → Berpikir Komputasional → Algoritma → Fungsi → Struktur Data → Program