Linked List

`     A.    Pengertian

Linked List adalah struktur data linear yang sangat umum digunakan yang terdiri dari sekelompok node dalam suatu urutan.

Setiap node menyimpan data sendiri dan alamat simpul berikutnya sehingga membentuk struktur seperti rantai.

Linked Lists digunakan untuk membuat pohon dan grafik.

      B.     Kelebihan

1.      Linked List bersifat dinamis yang mengalokasikan memori saat diperlukan.

2.      Operasi penyisipan dan penghapusan dapat dengan mudah diimplementasikan.

3.      Stack dan Queue dapat dengan mudah dieksekusi.

4.      Linked List mengurangi waktu akses.

       C.    Kekurangan

1.      Memori terbuang karena pointer memerlukan memori tambahan untuk penyimpanan.

2.      Tidak ada elemen yang dapat diakses secara acak ( harus mengakses setiap node secara berurutan.)

3.      Reverse Traversing sulit dalam daftar yang ditautkan.

     D.    Implementasi

1.      Linked List  digunakan untuk mengimplementasikan stack, queue, grafik, dll.

2.      Linked List memungkinkan Anda memasukkan elemen di awal dan akhir daftar.

3.      Linked List, kita tidak perlu mengetahui ukurannya terlebih dahulu.

      E.     Jenis

1.      Single Linked List

Single Linked List berisi simpul yang memiliki bagian data serta bagian alamat yaitu selanjutnya, yang menunjuk ke simpul berikutnya dalam urutan simpul.

Operasi yang dapat kita lakukan pada daftar tertaut tunggal adalah penyisipan, penghapusan, dan traversal.

2.      Double Linked List

Double Linked List adalah setiap node berisi bagian data dan dua alamat, satu untuk node sebelumnya dan satu lagi untuk node berikutnya.

        

3.      Circular Linked List

Dalam Circular Linked List, simpul terakhir dari daftar memegang alamat simpul pertama sehingga membentuk rantai melingkar.

Referensi :

https://www.studytonight.com/data-structures/introduction-to-linked-list

Stack

A.    Pengertian

Stack adalah struktur data linear yang mengikuti urutan tertentu dimana operasi dilakukan urutannta mungkin LIFO (last in firs out) atau FILO (first in last out).

Pada prinsipnya, stack atau tumpukan merupakan sebuah kumpulan objek yang menggunakan prinsip LIFO (First In Last Out). Hal ini berarti, data terakhir yang dimasukkan akan pertama keluar dari  tumpukan tersebut.

B.     Ciri - ciri stack :

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

2.      Elemen TOP merupakan elemen yang paling akhir ditambahkan

3.      Elemen TOP diketahui

4.      Penambahan dan penghapusan elemen selalu dilakukan di TOP

5.      LIFO (First In Last Out)

C.     Metode pada implementasi stack

1.      Push () berfungsi untuk memasukkan data

public void push(String value) {

   stack[++top] = value;

}

2.      Pop() berfungsi untuk mengeluarkan data terakhir (atas)

public String pop() {

   return stack[top — ];

}

3.      peek(), berfungsi untuk melihat data yang berada pada tumpukan paling atas (akan dikeluarkan).

public String peek() {

   return stack[top];

}

4.      isEmpty(), berfungsi untuk menguji apakah stack masih kosong.

public boolean isEmpty() {

   return top == -1;

}

5.      isFull(), berfungsi untuk menguji apakah stack telah penuh.

public boolean isFull() {

   return top == max-1;

}

D.    Kelebihan dan Kekurangan

1.      Kelebihan

Penambahan dan penghapusan data dapat dilakukan dengan cepat, yaitu 0 (1),Selama memori masih tersedia, penambahan data bisa terus dilakukan. Dengan demikian tidak ada kekhawatiran terjadinya stack overflow.

2.      Kekurangan

Setiap sel tidak hanya menyimpan value saja, melainkan juga pointer ke sel berikutnya. Hal ini menyebabkan implementasi stack memakai linked list akan memerlukan memori yang lebih banyak dari pada kalau di implementasikan dengan Array. Tiap elemen pada linked list hanya bisa diakses dengan cara sekuensial, sehingga lambat, yaitu 0 (n).

E.     Contoh dalam kehidupan sehari – hari :

1.       Lift

Jelas pada saat kita menggunakan lift di Jakarta Smart City. Orang yang masuk pertama akan keluar terakhir sedangkan orang yang masuk terakhir akan keluar pertama.

2.      Koper pada bagasi bis

Pada saat meletakkan tas/koper di bis, maka koper/tas yang masuk ke bagasi pertama akan keluar terakhir. Begitu pula sebaliknya.

3.      Piring makan

Pada saat kita makan di hotel, kita menggunakan piring makan yang ditumpuk. Piring diletakkan setumpuk di sebelah nasi. Dan kita mengambil dari yang paling atas. Sehingga piring yang diletakkan/ditumpuk pertama akan berada di paling bawah sehingga akan diambil kita (untuk makan) paling terakhir.

4.      Gelas Air Mineral

Gelas air mineral yang disediakan di bis masih terdapat di dalam kardus. Kita mengambil gelas tersebut dari yang paling atas. Sehingga gelas yang pertama kali dimasukkan akan diambil kita untuk diminum terakhir .

5.      Parkiran Bis di LIPI

JPTEI melaksanakan kegiatan KI dengan menggunakan 2 bis. Pada saat parkir di LIPI bis parkir berurutan. Bis 2 masuk terlebih dahulu disusul bis 1. Maka saat keluar dari LIPI, bis 1 keluar terlebih dahulu.

6.      Pengiriman Barang di OMRON

PT OMRON Indonesia merupakan perusahaan yang memproduksi alat alat elektronik seperti Relay dan Switch. Relay dan Switch akan dimasukkan dalam kardus untuk di kirim. Maka barang yang dimasukkan pertama akan dikeluarkan terakhir dari dalam kardus.



Referensi :
https://www.mahirkoding.com/struktur-data-stack-dan-implementasinya/
https://medium.com/easyread/memahami-konsep-stack-secara-sederhana-bd4409ec560c
https://id.wikipedia.org/wiki/Stack_(struktur_data)

Nama Kelompok : Gita Sintya Pratiwi                       (17520241014)
                               Danang Dwiyoga Adimurdaka    (17520241015)
                               Bambang Niko Ardiyanto            (17520241016)
                               Yosan Guntara                              (17520241017)

Kajian Bab 2 Prinsip Multimedia Pembelajaran pada Buku Multimedia Pembelajaran Interaktif: Konsep dan Pengembangan Edisi Pertama (Herman Dwi Surjono)

Kajian Bab 2 Prinsip Multimedia Pembelajaran

Dalam Bab 2 : Prinsip Miltemedia Pembelajaran, kita akan disuguhkan materi  tentang mengombinasikan teks, gambar, grafik, suara, video, animasi, dan sinergis untuk menjadi suatu media pembelajran interaktif (MPI). Dalam mengombinasikan beberapa unsur tersebut, diperlukan pengetahuan tentang teori kognitif, prinsip media pembelajaran, dan aspek multimedia pembelajaran.

Kajian

1.      Poin – poin utama yang telah tersampaikan pada Bab 2 : Prinsip Media Pemebelajaran adalah sebagai berikut :

Ø  Terdapat penjelasan mengenai teori kognitif. Pada sub bab ini dijelaskan mengenai beberapa hal, seperti pengertian teori kognitif, ilustrasi instruksi teori kognitif, dan aspek yang diperhatikan dalam membuat MIP

Ø  Prinsip media pembelajaran

Ø  prinsip contiguity

Ø  prinsip coherence

Ø  prinsip signaling

Ø  prinsip redundancy

Ø  prinsip segmenting

Ø  prinsip pre training

Ø  prinsip modality

Ø  prinsip multimedia

Ø  prinsip personalization

Ø  prinsip interactivity

Ø  Penjelasan materi sudah menggunakan bahasa yang mudah dipahami dan mudah ditangkap oleh pembaca.

Ø  Penjelasan disertai dengan grafik – grafik untuk menambah penjelasan materi.

2.      Hal yang masih kurang dalam bab ini :

a.       Ada beberapa sub bab yang tidak dijelaskan pada ringkasan.

b.      Penjelasan cenderung Panjang, sehingga membuat pembaca jenuh.

3.      Sub Bab yan belum ada

a.       Belum adanya contoh study kasus yang memuat penjelasan tentang materi. Hal ini diperlukan agar pembaca dapat mendapat gambaran.

b.      Dapat disertai dengan tampilan MIP yang telah tersedia.

Dapat mendownload Buku Prinsip Multimedia Pembelajaran pada Buku Multimedia Pembelajaran Interaktif: Konsep dan Pengembangan Edisi Pertama (Herman Dwi Surjono) di http://dstats.net/download/http://blog.uny.ac.id/hermansurjono/files/2018/02/Multimedia-Pembelajaran-2017-Cetak-smSC.pdf

Materi Strukur Data

                  A.    Konsep Dasar Struktur Data

Dalam sebuah program pasti terdapat alur logika yang menyebabkan program tersebut dapat bekerja dengan benar, dan sebagian besar pasti menggunakan pengelolaan data yang terstruktur. Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efesien. Sedangkan data dalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efesien dan sederhana.

Berikut adalah materi yang akan dipelajari pada mata kuliah Strukur Data:

1.      Linked List

Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail. 

a.       Head adalah elemen yang berada pada posisi pertama dalam suatu linked list

b.      Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list

2.      Queue

Queue atau antrian adalah barisan elemen yang apabila ditambah maka penambahannya berada di posisi belakang dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan (front).

3.      Stack

Sytack adalah sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen, atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.

B.     Penerapan Atau Iplementasi Struktur Data

1.      Linked List

a.       Dalam kehidupan sehari – hari :

Daftar presensi kelas dimana terdapat list dari siswa yang berurut sesuai NIM. Selain itu juga ada Daftar menu makanan pada restoran yang menyajikan menu urut dari harga terendah hingga termahal.Daftar menu makanan

b.      Dalam lingkup informatika.

Penyajian data list lagu dalam pembuatan aplikasi pemutar musik.

2.      Queue

a.       Dalam kehidupan sehari- hari :

Saat menunggu antrian dokter umum dimana ada konsep ­first in – first out atau pertama masuk pertama keluar. Jika antrian kita paling pertama maka kitalah yang pertama kali akan dipanggil oleh dokter.

b.      Dalam lingkup informatika :

Aplikasi pendaftaran yang menggunakan limit waktu dan beberapa season atau periode. Dimana jika kita mendaftar pada season yang pertama maka otomatis kita akan tercatat pada database pendaftar pertama.

3.      Stack

a.       Dalam kehidupan sehari-hari :

Pengambilan Koran yang tertumpuk di dalam kardus. Hal ini mengandung konsep stack dimana first in – last out, Koran yang pertama ditaruh pada tumpukan akan diambil paling terakhir saat pengurutan pembacaan tumpukan.

b.      .Dalam lingkup informatika :

Sistem pengeluaran peluru pada game FPS (first player shooter) dimana peluru yang ter­-load pertama kali maka akan keluar pada saat akhir dan sebaliknya terjadi pada peluru yang ter­-load terakhir kali.

SUMBER :

 ·         http://nazaruddin.blog.unigha.ac.id/struktur-data/

·         http://merryshovita.blog.st3telkom.ac.id/2016/02/15/jurnal-1-implementasi-struktur-data/

·         http://suciantinovi.blogspot.com/2014/03/linked-list-i_14.html

·         http://nyam.blogs.uny.ac.id/2017/09/13/materi-dan-penerapan-struktur-data/