Article Per Year (5 Year)
p-Index From 2020 - 2025
0.408
P-Index
This Author published in this journals
All Journal Format : Jurnal Imiah Teknik Informatika Journal Collabits
Mutiara, Sabrina Laila
Unknown Affiliation
Computer Science & IT Engineering

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
Implementasi Algoritma Greedy dan Dynamic Programming untuk Masalah Penjadwalan Interval dengan Model Knapsack Prasha, Achmad Ardani; Rachmadi, Clavino Ourizqi; Sari, Amanda Puspita; Raditya, Nanda Garin; Mutiara, Sabrina Laila; Yusuf, Mohamad
FORMAT Vol 13, No 2 (2024)
Publisher : Universitas Mercu Buana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22441/format.2024.v13.i2.005

Abstract

Penelitian ini membahas implementasi algoritma Greedy dan Dynamic Programming untuk penjadwalan interval dengan model knapsack, yang esensial dalam optimasi. Tujuan penelitian ini adalah memberikan panduan praktis dalam memilih algoritma yang tepat untuk aplikasi dunia nyata. Metode yang digunakan mencakup algoritma Greedy, yang membuat pilihan lokal terbaik untuk mencapai solusi global optimal, dan Dynamic Programming, yang memecah masalah menjadi submasalah lebih kecil dan menyelesaikannya secara berulang. Hasil penelitian menunjukkan bahwa Dynamic Programming memberikan solusi optimal dengan penggunaan waktu dan ruang yang lebih besar dibandingkan dengan Greedy. Algoritma Greedy lebih cepat tetapi tidak selalu memberikan solusi optimal, sedangkan Dynamic Programming lebih cocok untuk masalah kecil yang membutuhkan solusi optimal. Penelitian ini menyimpulkan bahwa kedua algoritma memiliki kelebihan dan kekurangan masing-masing tergantung pada skala dan kebutuhan masalah. Penelitian ini berkontribusi dalam bidang optimasi dan penjadwalan serta membuka jalan bagi pengembangan algoritma lebih lanjut. Implementasi kedua algoritma ini membantu dalam pengambilan keputusan yang lebih baik dalam aplikasi penjadwalan interval dengan model knapsack.Kata kunci: Algoritma Greedy, Dynamic Programming, Knapsack Problems, Interval Scheduling, Optimasi, Task Scheduling
Pengembangan Aplikasi Website Pembelajaran untuk Solusi Persamaan Non-Linear Menggunakan Metode Numerik Newton-Raphson dengan Library React.js Prasha, Achmad Ardani; Mutiara, Sabrina Laila; Arfan, Muhammad; Widyatamaka, Erland; Yusuf, Mohamad
Journal Collabits Vol 1, No 3 (2024)
Publisher : Journal Collabits

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22441/collabits.v1i3.28141

Abstract

Studi ini berfokus pada pembuatan aplikasi web edukatif yang dirancang untuk meningkatkan pemahaman dan penerapan metode Newton-Raphson, metode numerik dalam menyelesaikan persamaan non-linear. Aplikasi ini dibangun menggunakan React.js, yang memungkinkan antarmuka pengguna yang responsif dan interaktif. Metode Newton-Raphson, yang dikenal karena efisiensinya dalam menemukan akar persamaan non-linear, diimplementasikan dalam aplikasi ini untuk memberikan solusi yang cepat dan akurat. Fitur utama dari aplikasi ini mencakup visualisasi numerik dari proses iterasi, serta tutorial dan dokumentasi komprehensif tentang penggunaan metode Newton-Raphson. Aplikasi ini dievaluasi dengan menguji berbagai persamaan non-linear, yang menunjukkan efektivitasnya dalam meningkatkan pemahaman konseptual dan keterampilan praktis pengguna. Pengembangan di masa depan akan difokuskan pada integrasi metode numerik tambahan dan peningkatan performa aplikasi untuk pengalaman belajar yang optimal.Kata kunci: Newton-Raphson, Persamaan Non-linear, Iterasi, Aplikasi Web, React.js, Metode Numerik
Co-Authors Mohamad Yusuf Muhammad Arfan Prasha, Achmad Ardani Rachmadi, Clavino Ourizqi Raditya, Nanda Garin Sari, Amanda Puspita Widyatamaka, Erland