MULAI
START=0 DAN CARI TARGET
MASUKKAN NILAI VERTEX
PENYIMPANA N NILAI
VERTEX TERTINGGI
MASUKKAN ASAL DAN TARGET
VERTEX
HASIL LINTASAN
TERPANJANG
SELESAI
Yes No
3.1 Gambar Diagram Alir
Universitas Sumatera Utara
BAB 4
IMPLEMENTASI SISTEM
Pada bab ini akan di perlihatkan hasil dan pembahasan dari implementasi algoritma Greedy yang diperoleh berdasarkan penjelasan-penjelasan yang telah
dipaparkan pada bab-bab sebelumnya. Hasil dan pembahasan dari tulisan ini adalah mengenai program dari penggunaan algoritma Greedy yang akan
diimplementasikan pada persoalan lintasan terpanjang, sehingga akan diketahui hasil dari lintasan terpanjang menggunakan algoritma Greedy tersebut.
4.1 Perancangan Perangkat Lunak
Perancangan perangkat lunak ini di kembangkan dengan menggunakan salah satu bahasa pemograman, yaitu Bahasa C C Languange, C adalah bahasa
pemograman yang bersifat umum, tidak dikhususkan untuk bidang aplikasi tertentu. Bahasa pemograman ini digolongkan sebagai bahasa pemograman
tingkat menengah. Hal ini dikarenakan C memiliki kemampuan dalam mengakses mesin komputer yang mendekati bahsa rakitan, tetapi mudah dipelajari dan
digunakan seperti halnya bahasa pemograman tingkat tinggi. Bahasanya mempunyai ciri-ciri hemat ekspresi, alur kontrol, struktur data modern, dan kaya
Universitas Sumatera Utara
dengan operator.
Akar dari bahasa C adalah dari bahasa BCPL yang dikembangkan oleh Marthin Richards pada tahun 1967. Bahasa ini memberikan ide kepada Ken
Thompson yang kemudian mengembangkan bahasa yang disebut dengan B pada tahun 1970. Perkembangan selanjutnya dari bahasa B adalah bahasa C oleh
Dennis Ricthie sekitar tahun 1970-an di Bell Telephone Laboratories Inc. sekarang adalah ATT Bell Laboratories. Bahasa C pertama kali digunakan di
komputer Digital Equipment Corporation PDP-11 yang menggunakan sistem UNIX. Kepopuleran bahasa C membuat versi-versi dari bahasa ini banyak dibuat
untuk komputer mikro. Untuk membuat versi-versi tersebut standar, ANSI Amerika National Standards Institute membentuk suatu komite ANSI
committee X3J11 pada tahun 1983 yang kemudian menetapkan standar ANSI untuk bahasa C. Standar ANSI ini didasarkan dari standar UNIX yang diperluas.
Standar ANSI menetapkan sebanyak 32 buah kata-kata kunci Keywords standar
yaitu: auto, break, case, char, const, continue, default, do, double, else, enum, extern, float, for, goto, if, int, long, register, return, short, signed, sizeof, static,
struct, switch, typedef, union, unsigned, void, volatile, dan while.
Universitas Sumatera Utara
Gambar 4.1 Tampilan Dev-C++ 4.9.9.2
Berikut proses langkah-langkah pembuatan perangkat lunak yang sedang diteliti: 1.
Jalankan menu File | Source File Ctr+N untuk membuka New Project. 2.
Dalam New Project langsung mengerjakan program yang akan dibuat Dalam penelitian ini, direktori kerja default adalah D:\INDRIANI
ARMANSYAH\T.A INDRI\DATA T.A. Lalu klik tombol Save. 3.
Setelah selesai Save program dan dikolom File Name berikan akhiran .c contoh Greedy.c , klik tombol Save.
4. Lalu setelah proses penyimpanan dilakukan masuk ke tahap kompilasi
yaitu proses penerjemahan program menjadi bahasa mesin. Pilih menu Execute | Compile F9.
5. Setelah proses compile selesai dilanjutkan dengan penjalanan program
atau Run . Pilih menu Execute | Run F10. 6.
Tampilan program keluar masukkan data yang akan diinput.
Universitas Sumatera Utara
7. Finish.
4.1.1 Kebutuhan Perangkat Lunak Software dan Perangkat Keras Hardware
Sistem ini dibangun dengan didukung perangkat lunak dan perangkat keras yang meliputi:
a. Perangkat Lunak
1. Sistem Operasi Windows 7 Ultimate.
2. Dev-C++ 4.9.9.2
b. Perangkat Keras
Spesifikasi perangkat keras yang digunakan dalam penelitian ini sebagai berikut: 1.
Processor IntelĀ® CeleronĀ® CPU 877 1.40GHz 140GHz . 2.
Memory 4.00 GB of RAM. 3.
Hardisk 120 GB. 4.
VGA 32 MB. 5.
Monitor 10 Inch, Keyboard, Mouse.
4.2 Pengujian Aplikasi