Efisiensi komputasi pada aplikasi penjadwalan matakuliah dengan pengurangan looping dan penggunaan struktur data arraylist dan graph

Adilah, Imamah (2018) Efisiensi komputasi pada aplikasi penjadwalan matakuliah dengan pengurangan looping dan penggunaan struktur data arraylist dan graph. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img] Text (FullText)
13650085.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (4MB)

Abstract

INDONESIA:

Salah satu perwujudan green software engineering adalah dengan meningkatkan efisiensi komputasi pada software (perangkat lunak). Efisiensi komputasi dapat dilakukan dengan berbagai cara, diantaranya adalah mengimplementasikan algoritma terbaik bagi suatu permasalahan pada program dan menggunakan struktur data. Tujuan dari adanya green software engineering adalah untuk mewujudkan software yang berkelanjutan (sustainability). Software yang dijadikan sebagai obyek dalam penelitian ini adalah software penjadwalan perkuliahan versi 1.0. Software ini masih membutuhkan waktu yang lama dengan kondisi jumlah data pada database berjumlah ribuan data.

Penelitian ini mengimplementasikan dua cara untuk melakukan efisiensi yakni dengan pengurangan looping beserta mengimplementasikan struktur data arraylist dan graph. Hasil uji coba program dengan melakukan pengurangan looping dapat meningkatkan efisiensi komputasi menunjukkan hasil waktu eksekusi sebesar 24,5 detik sedangkan pada program penjadwalan versi 1.0 menghabiskan waktu eksekusi sebesar 30,5 detik. Akan tetapi jumlah data yang ada pada database masih mempengaruhi waktu eksekusi. Sedangkan dengan menerapkan penggunaan struktur data arraylist dan graph dengan algoritma Deep First Search (DFS) dapat meningkatkan efisiensi 3 kali lebih cepat dengan perbandingan waktu 11 dibanding 30 detik dan jumlah data yang ada pada database tidak mempengaruhi waktu eksekusi program.

ENGLISH:

Implementation of green software engineering is to improve computational efficiency of software. Computational efficiency can be done in various ways including is to implement the best algorithm for solve problem of program and use the data structure. The goal of green software engineering is to realize sustainable software. Object in this research is lecturing schedule software version 1.0. This software still takes a long time with the condition amount of data in database around to thousands of data.

This research implements two ways to perform computational efficiency that is loop reduction and implements data structure; arraylist and graph. The results of the program test by reducing looping can improve the computational efficiency. It is proven by result of execution time around of 24.5 seconds while on the lecturing schedule software version 1.0 spent execution time of 30.5 seconds. However, the amount of data in the database still affects execution time. Using the data structure; arraylist and graph with Deep First Search (DFS) Algorithm can improve computational efficiency 3 times faster than lecturing schedule software version 1.0 with a time ratio 11 : 30 and the amount of data in database doesn’t affect the execution time of program.

Item Type: Thesis (Undergraduate)
Supervisor: Fatchurrochman, Fatchurrochman and Santoso, Irwan Budi
Keywords: Green Software Engineering; Efisiensi Komputasi; Algoritma Deep First Search (DFS); Graph; Arraylist; Computational Efficiency
Departement: Fakultas Sains dan Teknologi > Jurusan Teknik Informatika
Depositing User: Zuhria Sulkha Amalia
Date Deposited: 04 Jul 2018 07:59
Last Modified: 04 Jul 2018 07:59
URI: http://etheses.uin-malang.ac.id/id/eprint/11703

Actions (login required)

View Item View Item