INFORMATIKA KELAS 9

Struktur data

Pengertian: cara menyimpan data dalam komputer agar dapat digunakan dengan efisien

JENIS JENIS:

1. TREE : Struktur data hierarkis yang terdiri dari simpul (node) dan tepi (edge), dengan satu simpul akar (root) sebagai titik awal. 

2. ARRAY : Kumpulan data dengan tipe yang sama yang disimpan di lokasi memori yang berdekatan. 

3. STACK : Struktur data yang mengikuti prinsip LIFO (Last In, First Out), artinya elemen terakhir yang dimasukkan adalah yang pertama dikeluarkan. 

4. QUEUE : Struktur data yang mengikuti prinsip FIFO (First In, First Out), artinya elemen pertama yang masuk adalah yang pertama keluar. 

5. GRAPH : Kumpulan simpul (node) yang dihubungkan oleh tepi (edge). 

6. LINKED LIST : Serangkaian elemen (node) di mana setiap elemen berisi data dan penunjuk ke elemen berikutnya. 

7. HASH TABLE : Struktur data yang menyimpan data dengan pasangan key–value. Akses data sangat cepat karena menggunakan fungsi hash.

8. SET : Struktur data yang menyimpan elemen-elemen unik (tanpa duplikasi).

9. DICTIONARY / MAP : menyimpan data dalam pasangan kunci–nilai dan memudahkan pencarian berdasarkan kunci.

10. HEAP : Struktur data berbentuk tree khusus yang memenuhi sifat heap (min heap atau max heap). Banyak dipakai untuk priority queue.

Berpikir komputasional

• Dekomposisi : Memecah masalah besar menjadi bagian-bagian kecil yang lebih mudah dikelola.

• Pengenalan pola : Mencari kesamaan atau pola dari bagian-bagian masalah untuk mempermudah penyelesaian.

• Abstraksi : Menyaring informasi penting dan mengabaikan hal-hal yang tidak relevan agar solusi lebih fokus.

• Algoritma : Membuat langkah-langkah atau instruksi yang jelas dan berurutan untuk menyelesaikan masalah.

Algortima

Pengertian : langkah-langkah yang tersusun secara teratur, logis, dan berurutan untuk menyelesaikan suatu masalah atau mencapai tujuan tertentu.

Flowchart

diagram yang menggambarkan urutan langkah-langkah dalam suatu proses atau algoritma dengan menggunakan simbol-simbol tertentu.

SCRATCH

Platform pemrograman visual yang digunakan untuk membantu program (coding) dengan menyusun blok-blok perintah tanpa perlu mengetik kode.

Blockly

Sebuah library (perpustakaan) yang dibuat oleh Google untuk membuat pemrograman visual berbasis blok yg bisa diintegrasikan ke dalam berbagai aplikasi atau website.

Array

Stack

Queue

Graph

Linked list

Hashtable

Set

{2, 5, 8, 10, 14}

Dictionary / map

Heap