end;
{Program akan kurang efisien saat di-compile}
Dari kutipan contoh program di atas terdapat ketidaksesuaian tipe variabelfield yakni
char[20] , seharusnya nilai field-nya char[1] karena dalam menentukan jenis kelamin bisa
ada dua
pilihan yaitu
laki-laki “L”,
atau perempuan
“P”.
Agar lebih mengerti dengan jelas mengenai penggunaan efek tipe variabel dalam pembuatan
program, maka penulis mengambil topik “ Analisis efek tipe variabel terhadap kecepatan running program tinjauan jawaban soal olimpiade komputer”
.
1.2. PERUMUSAN MASALAH
Semakin ketatnya persaingan dalam lomba programming komputer tentunya mengharuskan untuk merumuskan suatu runtime yang tepat. Dalam menetapkan runtime yang sesuai, maka
dalam penulisan skripsi ini penulis merumuskan masalah sebagai berikut: Bagaimana pengaruh beberapa tipe variabel terhadap kecepatan runtime program?
1.3. BATASAN MASALAH
Dalam penelitian ini, agar sesuai dengan rumusan masalah yang telah ditentukan. Penulis memberikan batasan yaitu:
1.
Dalam penelitian ini tidak membuat aplikasi, melainkan menguji aplikasi yang sudah ada dari sisi runtime program.
2.
Sampel yang akan diuji adalah lima coding program utuh dari jawaban soal olimpiade komputer yaitu program analisa_ekspresi_aljabar, mencari_massa,
mencari_multipalindrom_pada_suatu_tulisan, mencari_beda_tertinggi_bukit mengevaluasi_ekspresi_aljabar.
3.
Sesuai dengan lima program yang akan diuji, maka tipe data yang digunakan hanya tipe data
bilangan bulat
yaitu :
ShortInt, Integer,
LongInt, Byte,
Word.
1.4. TUJUAN
1. Untuk menganalisis aspek runtime program pada penggunaan beberapa tipe variabel. 2. Untuk mengetahui pengaruh penggunaan beberapa tipe variabel terhadap runtime.
1.5. MANFAAT
1. Manfaat bagi peneliti: Dalam jangka panjang hasil riset dapat digunakan sebagai dasar pengambilan keputusan
dalam usaha menyiasati masalah runtime.
2. Bagi mahasiswa lainnya Untuk membantu mahasiswa lainnya yang ingin mengetahui bagaimana mengetahui
perbedaan efek tiap variabel terhadap runtime program dan untuk membantu mahasiswa lainnya yang ingin membuat karya tulis tentang programming.
3. Bagi masyarakat luas Untuk memberikan wawasan dan pandangan yang positif bagi masyarakat pada umumnya,
serta pelajar pada khususnya mengenai dunia pemrograman komputer.
ABSTRACT
ANALYSIS OF EFFECT OF VARIABLE TYPE THAT SPEED RUNNING CASE STUDY COMPUTER ANSWERS TO OLYMPICS
By RINALDI
In the programming competition, there were several criteria of assessment one of them was runtime program. The increasing of competition, required the
participant to formulate appropriate. This research would discuss the influence of the variable type on runtime program. Each program that tested used only one
algorithm and one variable type. The runtime data that collected from the used of five type of variable longint, integer, word, byte, shortint. On the each program
were compared to find out shortest runtime. Based on the result, it can be concluded that there effect of the use of variable type on program running speed
runtime. Findings the research showed that shortint is the best variable type used for the mengevaluasi_ekspresi_aljabar program, the analisis_ekspresi_aljabar
program and the
mencari_multipalindrom_pada_ suatu_tulisan
program. However byte is the best variable type used for the mencari_beda_tertinggi
program and the mencari_massa program
Keyword : runtime, one-way Anova, variable type
ANALISIS EFEK TIPE VARIABEL TERHADAP KECEPATAN RUNNING PROGRAM STUDY KASUS JAWABAN SOAL
OLIMPIADE KOMPUTER
Oleh RINALDI
Skripsi Sebagai salah satu syarat untuk memperoleh gelar
SARJANA KOMPUTER Pada
Program Studi Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG
BANDAR LAMPUNG 2012
ABSTRAK ANALISIS EFEK TIPE VARIABEL TERHADAP KECEPATAN RUNNING
PROGRAM STUDY KASUS JAWABAN SOAL OLIMPIADE KOMPUTER Oleh
RINALDI
Dalam lomba programming ada beberapa kriteria penilaian, salah satunya runtime program. Semakin ketatnya persaingan, mengharuskan merumuskan suatu
runtime yang tepat. Pada penelitian ini akan dibahas mengenai adanya pengaruh
tipe variabel terhadap runtime program. Setiap program yang diuji hanya menggunakan satu algoritma dan satu tipe variabel. Selanjutnya hasil data runtime
yang diperoleh dari penggunaan lima tipe variabel longint, integer, word, byte, shortint terhadap masing- masing kelima program dibandingkan untuk melihat
runtime yang terkecil. Berdasarkan hasil penelitian ini dapat disimpulkan bahwa terdapat pengaruh tipe data terhadap kecepatan running program runtime. Dari
hasil pengujian yang dilakukan lima tipe variabel terhadap lima program, maka tipe variabel shortint yang terbaik untuk program mengevaluasi_ekspresi_aljabar,
tipe variabel shortint yang terbaik untuk program analisis_ekspresi_aljabar, tipe variabel byte yang terbaik untuk program mencari_beda_tertinggi, tipe variabel
shortint yang terbaik untuk program mencari_multipalindrom_suatu_tulisan dan tipe variabel byte yang terbaik untuk program mencari_massa.
Kata kunci: runtime, one-way Anova, tipe variabel
ANALISIS EFEK TIPE VARIABEL TERHADAP KECEPATAN RUNNING PROGRAM STUDY KASUS JAWABAN SOAL
OLIMPIADE KOMPUTER
Skripsi
Oleh RINALDI
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG
2012
MENGESAHKAN
1. Tim Penguji
Ketua : Dwi Sakethi, S.Si., M.Kom.
………………
Skretaris : Dian Kurniasari, S.Si., M.Sc.
………………
Penguji Bukan Pembimbing
: Warsono, Ph.D. ………………
2. Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam
Prof. Suharso, Ph.D. NIP. 19690530 199512 1 001
Tanggal Lulus Ujian Skripsi: 10 Februari 2012
Judul Skripsi : ANALISIS EFEK TIPE VARIABEL
TERHADAP KECEPATAN RUNNING PROGRAM STUDY
KASUS JAWABAN OLIMPIADE KOMPUTER
Nama Mahasiswa : Rinaldi
Nomor Pokok Mahasiswa : 0517032076
Program Studi Jurusan
: Ilmu Komputer : Matematika
Fakultas : Matematika dan Ilmu Pengetahuan Alam
MENYETUJUI
1. Komisi Pembimbing
Dwi Sakethi, S.Si., M.Kom. Dian Kurniasari, S.Si., M.Sc.
NIP 19680611 199802 1 001 NIP 19690305 199603 2 001
2. Mengetahui,
Ketua Jurusan Matematika Ketua Program Studi
FMIPA Universitas Lampung Ilmu Komputer
Drs. Tiryono Ruby, M.Sc., Ph.D. Rangga Firdaus, M.Kom.
NIP 19620704 198803 1 002 NIP 19741010 200801 1 015
Motto
Man Jadda Wa Jada
RUN With ALL your MIGHT EVEN if you know..It s going to be an OUT..
BAB I PENDAHULUAN
1.1. LATAR BELAKANG
Dalam menyambut era perkembangan teknologi informasi, dituntut sumber daya manusia yang memilki kemampuan dalam menganalisis dan memecahkan setiap
permasalahan berbasis komputerisasi. Beberapa tahun terakhir telah diadakan Olimpiade Sains Nasional OSN yang di antaranya terdapat bidang
KomputerInformatika untuk menjaring tunas-tunas baru yang akan tergabung dalam Tim Olimpiade Komputer Indonesia.
Dalam lomba programming ada beberapa kriteria penilaian, salah satunya runtime program. Program yang efektif salah satunya adalah memiliki runtime yang relatif
singkat. Runtime adalah waktu atau periode yang dibutuhkan dalam mengeksekusi program. Nugroho, 2004
Hal-hal yang mempengaruhi runtime adalah jumlah input yang diproses dan beberapa faktor lain : kecepatan mesin, sistem operasi, kualitas compiler dan
bahasa pemrograman. Wirth, 2004
Adapun cara untuk menyiasati kendala runtime dari jumlah input yang diproses adalah penggunaan tipe variabel, sehingga ketika eksekusi program sesuai dengan
batas runtime yang ditentukan. Contoh kutipan badan program yang menggunakan tipe variabelfield yang tidak
sesuai:
type
MHS = record { data mahasiswa} NIM : integer;
nama : string;
usia : integer;
jenkel : char [20]; { tipe field data yang tidak pas} end;
{Program akan kurang efisien saat di-compile}
Dari kutipan contoh program di atas terdapat ketidaksesuaian tipe variabelfield
yakni char[20], seharusnya nilai field-nya char[1] karena dalam menentukan
jenis kelamin bisa ada dua pilihan yaitu laki- laki “L”, atau perempuan “P”.
Agar lebih mengerti dengan jelas mengenai penggunaan efek tipe variabel dalam pembuatan program, maka penulis mengambil topik
“ Analisis efek tipe variabel terhadap kecepatan running program study kasus jawaban soal olimpiade
komputer”.
1.2. PERUMUSAN MASALAH
Semakin ketatnya persaingan dalam lomba programming komputer tentunya mengharuskan untuk merumuskan suatu runtime yang tepat. Dalam menetapkan
runtime yang sesuai, maka dalam penulisan skripsi ini penulis merumuskan masalah sebagai berikut:
Bagaimana pengaruh beberapa tipe variabel terhadap kecepatan runtime program?
1.3. BATASAN MASALAH
Dalam penelitian ini, agar sesuai dengan rumusan masalah yang telah ditentukan. Penulis memberikan batasan yaitu:
1.
Dalam penelitian ini tidak membuat aplikasi, melainkan menguji aplikasi yang sudah ada dari sisi runtime program.
