Antrean (Queue) sebagai Konsep Dasar dalam Struktur Data dan Algoritma

sumber : https://www.youtube.com/watch?v=h7J2FH5ygFs

Analisis dan Implementasi Antrean (Queue) pada Sistem Komputer :

Pengertian Queue (Antrean)

Queue atau antrean adalah salah satu struktur data dalam informatika yang menyimpan data secara berurutan. Prinsip utama dari queue adalah FIFO (First In, First Out), artinya data yang pertama masuk akan menjadi data yang pertama keluar—mirip dengan orang yang mengantre di kasir: siapa yang duluan masuk antrean, dia yang duluan dilayani.

Karakteristik Queue

1. FIFO (First In, First Out) → elemen yang masuk pertama keluar lebih dulu.
2. Memiliki dua ujung:
   
3. Front (depan) → tempat elemen keluar.
4. Rear (belakang) → tempat elemen masuk.
   
5. Operasi dasar:
   
6. Enqueue → menambahkan elemen ke belakang antrean.
7. Dequeue → menghapus elemen dari depan antrean.
8. Peek/Front → melihat elemen paling depan tanpa menghapusnya.
9. IsEmpty → memeriksa apakah antrean kosong.
10. IsFull (jika kapasitas terbatas).

Jenis-Jenis Queue

1. Linear Queue → antrean biasa, FIFO.
2. Circular Queue → setelah penuh, indeks akan melingkar kembali agar memori lebih efisien.
3. Priority Queue → setiap elemen punya prioritas, yang dilayani berdasarkan prioritas, bukan urutan masuk.
4. Double Ended Queue (Deque) → elemen bisa ditambahkan atau dihapus dari depan maupun belakang.

Contoh dalam Kehidupan Sehari-hari

1. Orang mengantre di kasir supermarket.
2. Printer → dokumen yang dikirim pertama kali akan dicetak lebih dulu.
3. Sistem operasi → penjadwalan proses CPU menggunakan queue.
4. Jaringan komputer → data yang dikirim melalui buffer antrean sebelum diproses.

Ilustrasi Sederhana

Antrean orang di kasir:

[ A ] -> [ B ] -> [ C ] -> [ D ]

Front            Rear

1. Jika A keluar (Dequeue) → antrean jadi [ B ] -> [ C ] -> [ D ]
2. Jika ada orang baru E masuk (Enqueue) → antrean jadi [ B ] -> [ C ] -> [ D ] -> [ E ]
   

Mengenal Struktur Data Tumpukan ( Stack )

sumber : https://www.youtube.com/watch?v=SOWgfboxht4

Belajar tumpukan ( stack ) dengan contoh kode sederhana :

 Tumpukan (dalam bahasa Inggris disebut stack) adalah salah satu struktur data dalam ilmu komputer yang bersifat LIFO (Last In, First Out), yang artinya data yang terakhir dimasukkan adalah data yang pertama kali keluar.

1. Karakteristik Tumpukan (Stack):

1. LIFO: Elemen terakhir yang dimasukkan adalah elemen pertama yang dikeluarkan.
2. Hanya ada dua operasi utama:
3. Push: Menambahkan elemen ke tumpukan.
4. Pop: Menghapus elemen dari tumpukan (elemen paling atas).
5. Biasanya terdapat operasi tambahan:
6. Peek / Top: Melihat elemen teratas tanpa menghapusnya.
7. IsEmpty: Mengecek apakah tumpukan kosong.
8. IsFull (jika menggunakan array): Mengecek apakah tumpukan penuh.

2. Ilustrasi Cara Kerja Tumpukan:

Bayangkan seperti tumpukan piring:

1. Kamu meletakkan piring satu per satu (push).
2. Saat kamu ingin mengambil piring, kamu harus mengambil piring paling atas dulu (pop).
3. Tidak bisa langsung mengambil piring di tengah tanpa mengangkat yang di atasnya dulu.

3. Contoh Kode Sederhana (Python):

stack = []

# Push

stack.append(10)

stack.append(20)

stack.append(30)

# Pop

print(stack.pop()) # Output: 30

# Peek

print(stack[-1]) # Output: 20

# Cek apakah kosong

print(len(stack) == 0) # Output: False

4. Aplikasi Tumpukan dalam Kehidupan Nyata & Pemrograman:

1. Undo/Redo pada aplikasi
2. Pengelolaan fungsi rekursif (call stack)
3. Parsing ekspresi matematika
4. Backtracking (misalnya dalam pencarian jalur atau permainan)
5. Navigasi halaman web (tombol back/forwart).

Sorting: Teknik Pengurutan Data yang Wajib Diketahui

sumber : https://www.youtube.com/watch?v=g8yZn8zsnAg

Mengenal Sorting: Cara Mengurutkan Data dengan Mudah dan Efisien

Apa Itu Sorting?

Sorting adalah proses mengurutkan data berdasarkan kriteria tertentu, seperti dari yang terkecil ke terbesar (ascending) atau dari yang terbesar ke terkecil (descending).

Sorting berasal dari bahasa Inggris yang berarti "mengurutkan". Dalam dunia komputer, teknologi, dan matematika, sorting digunakan untuk menyusun data agar lebih mudah dicari, dianalisis, atau ditampilkan.

---

💡 Contoh Sorting dalam Kehidupan Sehari-hari:

1. Mengurutkan nilai siswa dari yang tertinggi ke terendah.

2. Mengurutkan nama sesuai abjad (A-Z).

3. Mengurutkan tanggal dari yang paling lama ke terbaru.

---

💻 Sorting dalam Komputer:

Sorting sangat penting dalam pengolahan data. Misalnya:

• Program Excel: bisa menyortir data angka atau huruf.

• Dalam pemrograman: sorting dipakai agar proses searching lebih cepat.

---

🔧 Jenis-Jenis Teknik Sorting (dalam Algoritma):

1. Bubble Sort

   • Mengurutkan data dengan cara membandingkan dua elemen berdampingan dan menukarnya jika salah urut.

2. Selection Sort

   • Memilih elemen terkecil (atau terbesar), lalu menempatkannya di posisi yang sesuai.

3. Insertion Sort

   • Menyisipkan data ke posisi yang tepat dalam bagian data yang sudah terurut.

4. Merge Sort dan Quick Sort

   • Digunakan untuk data besar, sangat efisien dan cepat.

---

🎯 Tujuan Sorting:

• Mempermudah pencarian data (searching).

• Menyajikan data secara teratur dan rapi.

• Meningkatkan efisiensi dalam pengolahan data.

---

📝 Kesimpulan:

Sorting adalah proses pengurutan data agar tersusun sesuai urutan tertentu. Ini penting dalam berbagai bidang, baik di dunia nyata maupun dalam sistem komputer.

SEARCHING : Kunci Menemukan Informasi Di Era Digital

sumber : https://www.youtube.com/watch?v=w5YUoa_KjcE

Belajar Searching : Langkah Awal Menjadi Mahir Menggunakan Teknologi

Apa Itu Searching?

Searching adalah proses mencari atau menelusuri informasi tertentu dari suatu kumpulan data atau sumber informasi, baik secara manual maupun dengan bantuan teknologi.

Dalam konteks teknologi dan komputer, searching biasanya merujuk pada:

• Proses pencarian data atau informasi dalam komputer, internet, atau database.

• Digunakan untuk menemukan file, dokumen, kata kunci, atau informasi tertentu.

Contoh-contoh Searching:

1. Searching di Internet:
   Menggunakan mesin pencari seperti Google untuk menemukan informasi berdasarkan kata kunci.
   Contoh: Mengetik "pengertian demokrasi" di Google.

2. Searching di Komputer:
   Mencari file di dalam hard disk menggunakan fitur pencarian.

3. Searching di Database:
   Digunakan dalam pemrograman atau sistem informasi untuk mencari data dalam tabel atau sistem penyimpanan data.

Jenis-jenis Teknik Searching (dalam Ilmu Komputer):

• Linear Search: Mencari satu per satu dari awal sampai akhir.

• Binary Search: Digunakan untuk data yang sudah terurut, pencariannya lebih cepat.

• Search Engine Algorithms: Seperti algoritma Google, yang digunakan untuk mencari dan menampilkan informasi paling relevan.

Kesimpulan:

Searching adalah aktivitas atau proses mencari informasi yang dibutuhkan, baik secara manual maupun dengan bantuan alat seperti komputer dan internet.