TES 13 nov 2024

​Discover new features in Lessons!
Finish all phases of “I-do ; We-do ; You-do” with Quizizz

​Install Google Slides Extension

​You can also create lessons directly on Google Slides using “Quizizz Extension”.
Read more about it here

STRUKTUR DATA

Poll

Bagaimana mood kalian hari ini .....?

• LAGI SEDIH

• LAGI BETE

• LUMAYAN AJAH

• SUENENG SEKALI

"Struktur data adalah suatu metode atau cara dalam menyusun, mengatur, dan menyimpan berbagai data."

Pengertian Struktur Data

Data yang digunakan ada berbagai macam, yaitu angka, huruf, simbol, dan sebagainya.

Jenis Data

Mengapa Struktur Data Penting

Struktur data membantu mengatur data secara efisien, meningkatkan kinerja program, dan membuatnya

lebih mudahdipahami dan dipelihara.

Efisiensi

Struktur data yang tepat dapat

mengoptimalkan penggunaan

memori dan waktu proses.

Keterbacaan

Struktur data yang terorganisir

membantu membuat kode

program lebih mudah dipahami

dan dipelihara.

Kemampuan Skalabilitas

Struktur data dapat dirancang

untuk menangani data dalam

jumlah besar dan kompleks.

sekelompok data sejenis yang tersimpan di dalam variabel dengan nama sama. Karena disimpan pada variabel dengan nama yang sama, array menggunakan indeks
pada masing-masing variabel tersebut

Array

​Karakteristik Array

• Mempunyai tipe data yang sama (bersifat homogen).

• Mempunyai batasan dari pemesanan alokasi memori (bersifat statis).

• Dapat diakses secara acak.

"Sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut."

Stack (Tumpukan)

Ciri-ciri Stack

• TOP merupakan sebutan untuk elemen paling atas dari suatu stack.

• Elemen TOP merupakan elemen yang paling akhir ditambahkan.

• Penambahan dan penghapusan elemen selalu dilakukan di TOP.

Ciri-ciri Stack

• TOP merupakan sebutan untuk elemen paling atas dari suatu stack.

• Elemen TOP merupakan elemen yang paling akhir ditambahkan.

• Penambahan dan penghapusan elemen selalu dilakukan di TOP.

Operasi Dasar Stack

Menghapus komponen (pop), operasi pop adalah menghapus elemen dari stack, di mana elemen yang dihapus adalah elemen yang terakhir masuk.

Menambah komponen (push), operasi push adalah menambah elemen ke dalam suatu stack, di mana penambahan dapat dilakukan jika stack itu belum penuh.

"Queue atau antrean merupakan kumpulan atau antrean data/benda di mana data/benda
yang diproses pertama merupakan data/benda yang masuk pertama ke dalam antrean."

Queue

FIFO

" Queue merupakan perintah pengumpulan data dengan prinsip First In First Out (FIFO)." 

Karakteristik Queue

• Elemen queue merupakan item-item data yang terdapat di elemen queue.

• Head/front merupakan elemen terdepan dari queue.

• Tail/rear merupakan elemen terakhir dari queue.

• Jumlah elemen pada queue disebut count.
  

Operasi Dasar Queue

• Enqueue, yaitu memasukkan data baru ke rear.

• Dequeue, yaitu menghapus data yang ada di front.

• QueueFront, yaitu mengembalikan elemen yang ada di front tanpa menghapusnya.

• QueueRear, yaitu mengembalikan elemen yang ada di rear tanpa menghapusnya.

"Struktur data tidak linear yang menggambarkan hubungan yang bersifat
hierarkis antarelemen"

Tree

Penyajian data bentuk tree contohnya silsilah keluarga dan struktur organisasi.

Tree terdiri atas beberapa elemen (node). Elemen pertama, yaitu root (akar) yang tidak memiliki induk di atasnya. Setiap elemen dapat memiliki beberapa anak.
Elemen yang memiliki induk yang sama disebut Sibling. Pada bagian paling bawah, elemen tidak memiliki children (anak) lagi yang disebut leaf (daun). Tree juga memiliki level yang menunjukkan jarak suatu elemen terhadap root. Level maksimum yang dimiliki tree disebut height (tinggi)/depth.

Multiple Choice

Perhatikan operasi stack berikut!

i) push(2)

ii) pop

iii) push(6)

iv) push(5)

v) push(4)

vi) pop

Hasil operasi stack di atas jika diurutkan paling awal adalah.....

• 2 6 4 5

• 2 2 6 4 5 5

• 6 5 4

• 6 5

Multiple Choice

Struktur data yang menggunakan variabel untuk menyimpan data yang sama sejenis (homogen) disebut ....

• queue

• array

• stack

• tree

Algoritma Dasar

algoritma adalah serangkaian langkah yang digunakan untuk
menyelesaikan masalah.

Algoritma Dasar

Algoritma adalah serangkaian langkah terstruktur yang digunakan untuk menyelesaikan masalah
atau mencapai tujuan

tertentu.

Urutan Langkah

Algoritma terdiri dari serangkaian langkah yang terstruktur dan terdefinisi dengan baik.

Flowchart

Algoritma dapat divisualisasikan dengan flowchart, yang menunjukkan aliran instruksi.

Kode Program

Algoritma dapat diimplementasikan dalam kode program untuk menyelesaikan masalah.

Solusi Masalah

Algoritma dirancang untuk menyelesaikan masalah atau mencapai tujuan tertentu.

Apa itu Algoritma?

Algoritma adalah instruksi langkah demi langkah yang jelas dan terdefinisi untuk

menyelesaikan suatu masalah atau mencapai tujuan tertentu.

Masukan

Algoritma menerima masukan data sebagai input.

Proses

Algoritma melakukan serangkaian langkah yang terstruktur untuk

memproses data.

Keluaran

Algoritma menghasilkan keluaran berupa hasil yang diharapkan.

Jenis-jenis Algoritma

Ada banyak jenis algoritma, yang diklasifikasikan berdasarkan
tujuan, metode, dan

kompleksitas. Contohnya, algoritma pencarian, pengurutan, dan pemrograman

dinamis.

Jenis

Contoh

Pencarian

Algoritma pencarian linear,

binary search

Pengurutan

Bubble sort, insertion sort,selection sort,

quicksort

Pemrograman Dinamis

Fibonacci, knapsack problem

Sifat-sifat Algoritma

Algoritma yang baik memiliki beberapa sifat penting, yaitu jelas, terbatas, efektif, dan terdefinisi

dengan baik.

1 Kejelasan

Setiap langkah dalam algoritma harus didefinisikan dengan jelas dan mudah
dipahami.

2 Keterbatasan

Algoritma harus memiliki jumlah langkah yang terbatas dan berakhir dalam
waktu yang terbatas

3 Efektivitas

Algoritma harus mampu menghasilkan hasil yang benar dan diinginkan.

4 Definisi yang Baik

Algoritma harus didefinisikan dengan baik, tanpa ambiguitas dan redundansi.

Struktur Algoritme

• Natural Language adalah teknik penulisan bahasa pemrograman dengan bahasa manusia yang bersifat deskriptif, singkat, padat dan mudah dimengerti

• Flowchart adalah teknik penulisan bahasa pemrograman dengan menggunakan bagan alir yang menunjukkan aliran atau runtutan data dan proses yang terjadi

• Pseudocode adalah sebuah notasi kode yang tidak sebenarnya, tetapi mewakili logika algoritme bahasa pemrograman yang akan digunakan

Simbol-simbol pada Flowchart

Untuk kode

Siap-siap untuk latihan soal

Multiple Choice

Apakah itu Algoritme

• Algoritme adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis

• Algoritme adalah urutan permasalahan yang disusun secara sistematis dan logis

• Algoritme adalah urutan langkah-langkah yang disusun secara sistematis dan logis

Multiple Select

Yang termasuk Struktur Algoritma adalah

• Pseudocode

• Natral Language

• FLowchart

• Diagram Batang

Multiple Choice

Struktur algoritma yang menggunakan bahasa manusia disebut dengan

• Natural Language

• Flowchart

• Pseudocode

• Diagram Batang

Multiple Choice

program hitung_luas_segitiga

deklarasi

var luas,alas,tinggi:integer;

algoritma:

alas <– 25;

tinggi <– 30;

luas <– 1/2 * alas * tinggi

write(luas)

contoh diatas menggunakan struktur algoritma?

• Pseudocode

• Flowchart

• Natural Language

• Diagram Batang

Open Ended

Apakah yang anda pelajari hari ini? Berikan tanggapan singkat terkait pembelajaran hari ini ?