PROPOSAL METODOLOGI PENELITIAN

BAB I PENDAHULUAN A. Latar Belakang

Algoritma merupakan materi perkuliahan pokok bagi mahasiswa Teknik Informatika Komputer, dimana mata kuliah algoritma ini merupakan salah satu basic dari ilmu komputer yang harus kita pahami dengan benar karena makna dari algoritma adalah prosedur yang digunakan untuk mengolah masukan (input) menjadi keluaran (output) yang dikehendaki (Kadir & Heriyanto, 2005). Dalam proses perkuliahan terkadang seorang mahasiswa kurang dapat memahami makna dan fungsi algoritma bahkan cara penerapanya guna menyelesaikan permasalahan yang muncul. Dari berbagai jenis algoritma yang ada, kita pasti cenderung untuk menyukai salah satu jenis algoritma tersebut, sehingga algoritma tersebut paling sering di pakai dalam proses penyelesaian suatu permasalahan yang ada di dalam komputer. Hal ini di sebabkan karena adanya kekurangan dan kelebihan dari masing – masing karakter algoritma itu sendiri. Melihat hubungan antara algoritma dengan suatu program memang sangat erat di mana pengertian dari program adalah sekumpulan instruksi yang digunakan untuk mengatur seperangkat komputer agar dapat melakukan suatu tindakan tertentu. Tanpa suatu program, maka seperangkat komputer sesungguhnya tidak dapat berbuat apa-apa. Program biasanya dijalankan berdasarkan suatu algoritma, dan disimpan, disusun serta diatur di media penyimpanan yang biasa disebut dengan struktur data. Dengan kata lain, program merupakan salah satu bagian penting pada komputer yang mengatur kinerja komputer agar melakukan aksi yang sesuai dengan yang dikehendaki oleh pembuatnya (Kadir & Heriyanto, 2005). Seperti yang telah dijelaskan di atas,komputer tidak akan berarti apa-apa tanpa adanya langkah detail yang menyusun prosedur. Jadi bisa disimpulkan bahwa, algoritma berbeda dengan program.

Memang tidak mudah untuk mempelajari konsep dan cara kerja masing-masing algoritma pengurutan dengan hanya membaca tulisan-tulisan dari textbook saja. C. maka kita kita dapat menyimpulkan bahwa permasalahan yang ada selama ini adalah kurang tertariknya mahasiswa terhadap mata kuliah algoritma karena model penyampaiannya monoton dan terkesan sulit sehingga mahasiswa kurang paham untuk menganalisa tujuan dan fungsi algoritma sehingga permasalahanpun sulit untuk dipecahkan. Hal ini menyebabkan permasalahan tersendiri dimana banyak diantara mahasiswa yang kurang tertarik untuk memperdalam pengetahuan terhadap algoritma yang harusnya jelas penting bagi mereka. dari masalah tersebut di atas maka dapat menjadi dasar dari pembuatan visualisasi algoritma sorting ini sehingga diharapkan mahasiswa lebih tertarik dan dapat mempu menyelesaikan permasalahan – permasalahan yang ada. Dari visualisasi algoritma yang di gambarkam melalui animasi grafik memungkinkan mahasiswa lebih tertarik dan senang untuk mempelajarinya karena dapat tergambar lebih jelas bentuk. Rumusan Masalah Dari penjabaran yang telah disebutkan di dalam latar belakang di atas. tetapi di dalam perkuliahan terkadang penyampaiannya bersifat monoton sehingga terkesan membosankan dan kurang variatif. Oleh sebab itu. B. Batasan Masalah . dan Shell Sort menggunakan Macromedia dreamweaver MX yang memungkinkan mahasiswa dapat tertarik untuk belajar lebih dalam dan mahasiswa mampu memahami serta mendapatkan pembelajaran mengenai tipe data abstrak serta metode langkah algoritma yang sangat mahasiswa butuhkan. Insertion Sort.Di dalam ilmu komputer. Quick Sort. pola serta. dalam tugas akhir ini penulis mencoba mensimulasikan visualisasi konsep dan cara kerja dari algoritma pengurutan dari bermacam jenis algoritma yang ada seperti Bubble Sort. algoritma telah menjadi bahan pembicaraan yang selalu dan harus di bahas. Selection Sort. Heap Sort.cara kerja dari masing – masing jenis algoritma.

Manfaat Penelitian Dari penulisan penelitian ini penulis mengharapkan dapat memberikan beberapa manfaat antara lain sebagai berikut : 1.Di dalam pembuatan animasi ini penulis hanya memvisualisasikan jenis algoritma yang telah digunakan sebagai bahan ajar di dalam proses perkuliahan yaitu algoritma sorting sedangkan sasaran dari visualisasi algoritma tersebut adalah mahasiswa Teknologi Informasi dan Komunikasi khususnya Sistem Informasi dan Teknik Informatika Komputer. karakteristik. Tujuan Penelitian Visualisasi algoritma ini dibuat dengan tujuan agar dapat menggambarkan cara kerja dari masing . Algoritma bukanlah istilah umum yang semua bisa mengerti tapi dengan adanya penelitian ini penulis berharap dapat lebih mensosialisasikan terhadap publik terutama pihak yang membaca dengan melihat visualisasi dari algoritma sorting ini. Semoga dengan adanya penelitian tentang algoritma sorting ini pihak akademik dapat sedikit terbantu dalam penyampaian mata kuliah algoritma sorting sehingga terasa lebih menyenagkan bagi mahasiswa yang mempelajarinya serta lebih mudah dimengerti. serta pola dari algoritma sorting sehigga kesan bingung dan monoton terhadap mata kuliah ini dapat teratasi. Penulis di sini juga masih dalam tahapan belajar jadi sedikit banyak penulis berusaha belajar tentang algoritma sorting yang sebenarnya penulis sendiri masih sedikit bingung tetapi dengan penelitian ini harapan dari penulis adalah kami dapat lebih mengerti dan paham tentang algoritma tidak hanya sekedar tahu tetapi lebih mengerti tentang seluk beluk algoritma sorting. Dari hasil penelitian ini penulis berharap dapat memberikan manfaat dan hasil yang cukup baik bagi para mahasiswa di mana mereka mampu memahami macam – macam. E.masing algoritma sehingga dapat terlihat lebih jelas bagi mahasiswa pola. langkah dan bentuk grafik dari masing – masing algoritma melalui visualisasi ini. 2. 3. . 4. D.

2. Suatu prosedur yang merupakan urutan langkah-langkah yang berintegrasi. 2005). Jumlah langkahnya berhingga : . Suatu ilmu pengetahuan pastilah memiliki suatu sejarah yang sangat jelas dan diingat sepanjang masa begitu juga Algoritma ini yang sebenarnya dipelopori. 3. Adapun hal – hal yang perlu di perhatikan dalam kriteria pemilihan algoritma adalah : Output : Mengacu pada definisi algoritma. Efektifitas dan Efisiensi: Dikatakan efektif jika algoritma tersebut menghasilkan suatu solusi yang sesuai dengan masalah yang diselesaikan dalam artian algoritma harus tepat guna. Langkah-langkah yg dilakukan agar solusi masalah dapat diperoleh. sekaligus orang pertama yang mengungkap logika algoritma yaitu Abu Ja’far Mohammad Ibnu Musa Al Khawarizmi menurut beliau logika berasal dari bahasa yunani kuno yang mempumyai pengertian hasil pertimbangan akal pikiran yang diutarakan lewat kata dan dinyatakan dalam bahasa. suatu algoritma haruslah mempunyai output yang ini merupakan solusi dari masalah yang sedang diselesaikan. Dikatakan efisiensi jika waktu proses suatu algoritma relatif lebih singkat dan penggunaan memori komputernya lebih sedikit. Sedangkan algoritma itu sendiri memiliki beberapa difinisi : 1.F. Tinjauan Pustaka Algoritma adalah prosedur yang digunakan untuk mengolah masukan (input) menjadi keluaran (output) yang dikehendaki (Kadir & Heriyanto. Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata (Webster dictionary).

yaitu istilah untuk mengurutkan data. yaitu suatu prosedur yang hanya akan berhenti jika mempunyai atau menghasilkan solusi. Terstruktur : Yaitu urutan barisan langkah-langkah yang digunakan harus disusun sedemikian rupa agar proses penyelesaian tidak berbelit-belit sedemikian hingga bagian-bagian proses dapat dibedakan dengan jelas mana bagian input.Maksudnya adalah barisan instruksi yang dibuat harus dalam suatu urutan tertentu atau harus berhingga agar masalah yang dihadapi dapat diselesaikan dengan tidak memerlukan waktu yang relatif lama. Metodologi penelitian . Sorting secara ascending adalah cara mengurutkan data mulai dari data bernilai terkecil sampai terbesar. Sedangkan descending mengurutkan data mulai dari data terbesar sampai terkecil. Suatu Algoritma yang terbaik(The Best) : “Suatu algoritma harus menghasilkan output yan tepat guna(efektif) dalam waktu yang relatif singkat & penggunaan memori yang relatif sedikit(efisien) dengan langkah yang berhingga & prosedurnya berakhir baik dalam keadan diperoleh suatu solusi ataupun tidak ada solusinya” Kemudian istilah sorting tentu tidak asing di telinga kita. Ada dua bentuk sorting yaitu secara ascending dan descending. proses dan output sehingga memudahkan user melakukan pemeriksaan ulang. Artinya baik dalam kondisi ada atau tidak ada solusi. maka prosedur tersebut akan berjalan tanpa henti. Istilah lain dalam algoritma dikenal sebagai SEMI ALGORITMA. G. proses akan tetap harus berakhir dan berhenti. sedangkan jika tidak menghasilkan solusi. Berakhir (Semi Algoritma) : Proses didalam mencari penyelesaian suatu masalah harus berhenti dan berakhir dengan hasil akhir yang merupakan solusinya atau berupa informasi yang tidak diketemukan solusinya.

iii. mengidentifikasi kekurangan yang ada b) Memahami kerja sistem yang ada. iv. literatur. • Data sekunder Adalah data yang diperoleh secara tidak langsung bersumber dari dokumentasi. i. v. . jurnal. ii. dan informasi lainnya yang ada hubungannya dengan masalah yang sedang diteliti. a) Mengindentifikasi masalah. membuat agenda wawancara. ii. Observasi Metode Observasi dilakukan dengan cara mengamati mahasiswa saat proses perkuliahan dan hasil yang di peroleh saat dilakukan tes dari fakultas. merencanakan jadwal penelitian. menentukan jenis penelitian. membuat agenda observasi. 3) Metode pengumpulan data a. mengidentifikasi penyebab permasalahan. mengumpulkan hasil penelitian 2) Jenis dan sumber data • Data primer Adalah data yang diperoleh secara langsung dari sumber misalnya di kampus baik melalui pengamatan langsung ataupun wawancara dengan dosen yang bersangkutan .Dalam metode penelitian terdapat tahapan yang di lakukan untuk melengkapi hal – hal yang perlu di selesaikan adapun tahapan tersebut antara lain : A. Identifikasi system Dalam identifikasi siste ada beberapa tahapan di antaranya : 1) Tahapan identifikasi sistem. buku. i.

c. Selain itu juga dilakukan terhadap dosen yang bersangkutan tentang keaktifan mahasiswa dalam proses perkuliahan algoritma sorting apakah mahasiswa dapat mengikuti atau tidak. Studi Pustaka Di antaranya beberapa penyelesaian masalah pada tugas akhir ini digunakan metode studi pustaka dengan mencari dan mempelajari bahan-bahan referensi dari buku-buku penunjang dan hasil browsing internet mengenai Macromedia dream weaver MX. Tahapan Pembangunan . Memilih metode penyelesaian masalah yang ada berdasarkan bentuk. B. Melakukan perincian analisis permasalahan yang ada dengan melakukan observasi pelaksanaan pembelajaran yang berlangsung selama ini. dan karakter algoritma sorting yang di dapat dengan studi pustaka bersumber pada materi tentang algoritma sorting. Interview Interview atau wawancara dilakukan kepada mahasiswa tentang bagaimana pemahaman serta sejauh mana pengetahuan mereka tentang algoritma sorting . Menyusun kerangka penyelesaian masalah berdasar hasil pengolahan data dan studi pustaka. Tahapan Perancangan Membuat rancangan pembuatan aplikasi dengan tahapan : Mendata semua jenis algoritma sorting yang akan di visualisasikan Merancang grafik secara manual dari hasil yang di dapatkan oleh algoritma sorting di masing – masing jenisnya Desain aplikasi dan bentuk serta pola aplikasi yang akan di jalankan nantinya Rancangan aplikasi menggunakan Macromedia Dreameweaver MX D. Tahap Analisis a. pola.b. b. C. c.

hal di atas. dilakukan analisa dan perancangan. Jadwal Pelaksanaan Jadwal yang di gunakan dalam perancangan aplikasi tersebut adalah: No. Pemodelan system dengan menggunakan Use Case Diagram.Setelah menyelesaikan hal . Berdasarkan hasil analisa dan perancangan tersebut. Class Diagram dan Sequence Diagram. Kegiatan Bulan / tahun Sep2011 Okt2011 Nov2011 Des2011 Jan2012 1 Pencarian Bahan Referensi 2 Analisa Kebutuhan 3 Desain Algoritma 4 Desain Software Macromedia Dream Weaver MX 5 Melakukan Implementasi 6 Melakukan Testing 7 Membuat Laporan . Tahapan pengujian Setelah selesai dalam pembangunan dan pembuatan program maka selanjutnya adalah melakukan pengujian program aplikasi tersebut menggunakan macromedia flash player yang di presentasikan dalam penyampaian mata kuliah H. maka dibuatlah aplikasi dengan menggunakan Macromedia Dreamweaver MX. E..

Rinaldi.Teknik Informatika. Daftar Pustaka Kadir & Heriyanto. the free encyclopedia. Mark Allen. Addison Wesley.wikipedia. Weiss. Data Structures & Algorithm Analysis in Java.Sorting algorithmic. Yogyakarta : ANDI. Inc. (2006). (2008). TUGAS KELOMPOK METODELOGI PENELITIAN Teknik Informatika Nama Kelompok : Irvan Ardiansyah (010901503125045) Yan Apriyanto (010901503125024) Firman Maulana (010901503125044) Rendi Aditia (010901503125022) Eigy Dewandinal (010901503125051) Eka Soleh Hudin (010901503125020) Haryo Pamungkas (010901503125002) Satria Nugroho (010901503125010) .org/wiki/Sorting_algorithm Munir.I. (1999). Institut Teknologi Bandung. http://en. (2005).Struktur Diskrit Edisi Keempat. Departemen . Algoritma Pemrograman Menggunakan C++. Wikipedia. Diktat Kuliah IF2093.

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.