Aplikasi Penghitung Kompleksitas Algoritma

Rosita Kartikasari

Informasi Dasar

113058016
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Aplikasi komputer banyak digunakan sebagai alat bantu dalam berbagai hal. Aplikasi yang digunakan tersebut diharapkan dapat bekerja secara cepat dalam melakukan prosesnya. Aplikasi yang bekerja cepat, harus dibangun oleh algoritma yang efisien, yang diukur dari segi waktu (running time) dan ruang (memory). Semakin kecil waktu dan ruang yang dibutuhkan, maka semakin baik algoritma tersebut. Besaran pengukuran waktu atau ruang algoritma disebut kompleksitas algoritma.
Untuk dapat mengetahui dan membandingkan efisiensi suatu algoritma dengan algoritma yang lainnya, perlu dilakukan perhitungan kompleksitasnya terlebih dahulu. Perhitungan kompleksitas algoritma secara manual, membutuhkan waktu yang cukup banyak. Terutama jika algoritma yang dihitung dan dibandingkan cukup panjang dan banyak jumlahnya. Oleh karena itu, dibutuhkan suatu aplikasi yang dapat membantu dalam penghitungan kompleksitas algoritma untuk memilih algoritma yang lebih efisien untuk membangun suatu aplikasi komputer.
Dalam tugas akhir ini, pembuatan aplikasi dilakukan dengan menggunakan teknik kompilasi dan bahasa pemrograman Borland Delphi 7.
Hasil pengujian menunjukkan bahwa, penghitungan kompleksitas algoritma dapat dilakukan dengan Aplikasi Penghitung Kompleksitas Algoritma, dengan hasil mendekati teori kompleksitas asimptotik.Kata Kunci : Algoritma, Kompleksitas Algoritma, Borland Dephi 7.ABSTRACT: Computer application a lot of used as an assistive appliance in so many matter. Application used the expected can work quickly in doing its process. Laboring application quickly, have to be developed by efficient algorithm, what is measured from time facet (running time) and space (memory). Smaller require space and time, hence progressively the algorithm goodness. Asses of measurement of time or algorithm space referred as an algorithm complexity.
To can know and compare the efficiency of an algorithm with the other one, require to be done by its complexity calculation beforehand. In manual algorithm complexity calculation, need a lot of time. Especially if which it algorithm calculated and compared to long enough and a lot of its amount. Therefore, require by an application which can assist in enumeration of algorithm complexity to chosen the more efficient algorithm to develop a computer application.
In this final project, build application by using Ianguage of programming Borland Delphi 7.
The result of testing showed, algorithm complexity calculation can use Application of Complexity Algorithm, which the results empirics with theory of asymptotic complexity.Keyword: Algorithm, Algorithm Complexity, Borland Delphi 7

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Aplikasi Penghitung Kompleksitas Algoritma
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Rosita Kartikasari
Perorangan
Fazmah Arief Yulianto, Dhinta Darmantoro
 

Penerbit

Universitas Telkom
Bandung
2007

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini