Berpikir Komputasional Kelas 9

Berpikir Komputasional
Kelas 9

Struktur Data

Struktur Data ada 2 , yaitu Struktur Data Linear dan Non Linear

​

​Struktur Data

Struktur Data Linear di bagi 2 :
1. Struktur Data Statis
2. Struktur Data Dinamis

​

​Struktur Data Linear

Struktur data yang memungkinan untuk penyisipan dan penghapusan item di bagian atas tumpukan.

Stack (Dinamis)

Kumpulan elemen dengan tipe yang sama yang disusun secara berdekatan dan mempunyai ukuran yang tetap.

Array (Statis)

Jenis Struktur Data Linear

Perhatikan video data statis array berikut!

Multiple Choice

Jika menuliskan suatu variabel seperti dibawah ini

var ekstra[5]. Berarti kita membuat data array yang bernama ekstra dan jumlah...

• Jumlah data sebanyak 5 huruf

• Jumlah data sebanyak 5 baris

• Jumlah data sebanyak 5 buah

• Jumlah data sebanyak 5 paragraf

Dropdown

Jika saya mengakses index data array yang melebihi banyaknya data array maka akan terjadi

Select answer

dan untuk menuliskan jumlah data yang digunakan menggunakan ​

Select answer

dan jika maka harus membuat data​

Select answer

Perhatikan video data dinamis stack & queue berikut!

Dropdown

Prinsip dari Data stack

Select answer

sedangkan prinsip pada Data Queue ​

Select answer

Match

Cocokkan Data berikut!

• Stack

• Queue

• Array

Penambahan data ada di depan

Penambahan Data ada di belakang

Tidak bisa menambahkan data

• Penambahan data ada di depan

• Penambahan Data ada di belakang

• Tidak bisa menambahkan data

Multiple Choice

Yang bukan termasuk data dinamis adalah...

• Array

• Stack

• Linked List

• Queue

Multiple Choice

Jenis data yang tidak menggunakan memori tetap adalah...

• array

• stack

• linked list

• queue

Multiple Choice

Jenis data yang merupakan deretan data sejenis yang berdekatan adalah...

• array

• linked list

• queue

• stack

Multiple Choice

Jenis data yang merupakan tumpukan adalah...

• array

• stack

• queue

• linked list

Perhatikan video linked list berikut!

Multiple Choice

Data pertama dimasukkan maka data pertama yang keluar atau dihapus duluan. Ini adalah data yang dengan konsep...

• FIFO

• LIFO

• FILO

• LILO

Struktur Data Non-Linear di bagi 2 :
1. Tree
2. Graph

​

​Struktur Data Non-Linear

Dibahas pada pertemuan berikutnya