Tugas 2 Struktur Data | Praktikum Stack, Queue, Quick Sort
Akhmad Mudehir
0:00 / 0:00
Tugas 2 Struktur Data | Praktikum Stack, Queue, Quick Sort
3 912 просмотров · 5 мес. назад
Akhmad Mudehir
896 подписчиков
3 912 просмотров · 5 мес. назад
Halo semuanya, selamat datang!
Video ini disusun untuk memenuhi Tugas 2 Praktikum Mata Kuliah MSIM4202 (Struktur Data) di Universitas Terbuka. Pada video ini, saya tidak hanya mendemonstrasikan penulisan source code (Java) secara interaktif, tetapi juga membedah bagaimana logika struktur data dan algoritma ini berjalan persis seperti rutinitas keseharian saya sebagai praktisi HR di bidang rekrutmen.
📌 Identitas Mahasiswa:
Nama: Akhmad Mudehir
NIM: 055745857
Program Studi: Sistem Informasi
Fakultas: Sains dan Teknologi
UPBJJ: Jakarta
💡 Sorotan Materi dalam Video Ini:
STACK (LIFO - Last In First Out): Membahas kompleksitas waktu O(1) pada operasi Push & Pop, dan bagaimana logikanya identik dengan fitur Undo (Ctrl+Z) di Microsoft Excel saat merapikan data rekrutmen.
QUEUE (FIFO - First In First Out): Membedah penggunaan LinkedList untuk operasi Add & Remove di memori, dan korelasinya dengan antrean penumpang TransJakarta di dunia nyata.
QUICK SORT (Divide & Conquer): Analisis mendalam mengenai logika partisi dan konsep "Tembok Pembatas" (Pivot). Ini sangat mirip dengan cara saya mengurutkan dan mendistribusikan dokumen PKWT karyawan baru berdasarkan nomor laci untuk keperluan filing. Kompleksitas waktu yang dihasilkan bisa mencapai O(n log n).
⏱️ Timestamps (Navigasi Video):
00:00 - Pembukaan & Perkenalan Identitas
00:26 - Setup Awal (Open Folder, Create File, Import Library)
00:53 - Deklarasi Data Awal
01:11 - Pendahuluan & Implementasi Stack & Analogi Excel Undo
03:06 - Bedah Logika Stack (LIFO)
03:36 - Analisis Kompleksitas Waktu Stack (LIFO)
03:50 - Pendahuluan & Implementasi Queue & Analogi Transjakarta
05:46 - Bedah Logika Queue (FIFO)
06:30 - Analisis Kompleksitas Waktu Queue (FIFO)
06:44 - Pendahuluan & Implementasi Quick Sort & Filling Dokumen Karyawan
08:11 - Pembuatan Method Quick Sort (Guna Membelah Data Menjadi 2 Kubu)
08:41 - Pembuatan Function Partisi (Guna Melakukan Sort Data | Sebagai Core Quick Sort)
10:17 - Bedah Tuntas Logika "Tembok Pembatas" pada Algoritma Quick Sort
13:42 - Analisis Kompleksitas Waktu Quick Sort
14:06 - Running Program (Hasil Akhir Program SEBELUM & SESUDAH)
14:28 - Kesimpulan & Penutup
Seluruh sintaks Java dalam video ini dirancang agar efisien (clean code), mudah dipahami orang awam, dan mematuhi seluruh spesifikasi tugas.
Terima kasih Bapak/Ibu Tutor atas bimbingannya, dan terima kasih bagi rekan-rekan yang sudah menonton. Jangan lupa tinggalkan saran/masukan di kolom komentar!
#UniversitasTerbuka #MSIM4202 #StrukturData #Java #JavaProgramming #QuickSort #StackAndQueue #HR #TechAndHR #SistemInformasi #LIFO #FIFO #tugasut