SKRIPSI Jurusan Teknik Elektro - Fakultas Teknik UM, 2017

Ukuran Huruf:  Kecil  Sedang  Besar

PengembanganBahan Ajar Algoritma dan Struktur Data (PTIN610) Berbasis Competitive Programming

Iswanul Umam

Abstrak


ABSTRAK

 

Umam, Iswanul. 2017. PengembanganBahan Ajar Algoritma dan Struktur Data (PTIN610) Berbasis Competitive Programming. Skripsi, S1 Pendidikan Teknik Informatika, Jurusan Teknik ElektroFakultas Teknik Universitas Negeri Malang, Pembimbing (1) Aji Prasetya Wibawa, S.T., M.M.T., Ph.D. (2) Drs. Slamet Wibawanto, M.T.

 

Kata Kunci: pengembangan, bahan ajar, modul, algoritma dan struktur data, competitive programming.

 

Pembelajaran mata kuliah Algoritma dan Struktur Data membutuhkan kemampuan berfikir logis untuk memecahkan masalah pemrograman. Berdasarkan angket kuisioner yang telahdiisi 62 mahasiswa Teknik ElektroUniversitasNegeri Malang, diketahui 56.5% mahasiswa mengalami kesulitan menyusun logika programdanlogika memecahkanmasalah. Hal ini berdampak pada waktu yang dibutuhkan menyelesaikan masalah tersebut. Competitive programming adalah menyelesaikan secepat mungkin permasalahan pemrogramanyang telah didefinisikan dengan menulis program komputer. Prosedur pemecahan masalah tersebut yaitu: (1) quick identify problem type; (2) do algorithm analysis; dan (3) implementasi yang memperhatikanalokasiwaktu setiap tahap. Penelitian ini bertujuan untuk menghasilkan bahan ajar Algoritma dan Struktur Data berbasis competitive programming yang valid dan melakukan uji kelayakan bahan ajar tersebut.

Jenis penelitian ini adalah research and development (R&D). Model R&D yang digunakan adalah Borg & Gall. Borg & Gall memiliki 10 tahapan penelitian yaitu: (1) penelitian dan pengumpulan informasi; (2) perencanaan; (3) pengembangan bentuk awal produk; (4) uji lapangan awal; (5) revisi produk utama; (6) uji lapangan utama; (7) revisi produk operasional; (8) uji lapangan operasional; (9) revisi produk akhir; (10) diseminasi dan implementasi. Subjek coba dalam penelitian ini adalah dosen dan mahasiswa Jurusan Teknik Elektro Fakultas Teknik Universitas Negeri Malang. Jenis data yang digunakan dalam penelitian ini adalah data kualitatif dan data kuantitatif. Analisis validitas dan kelayakan bahan ajar menggunakan kriteria yang telah ditentukan oleh Akbar.

Hasilpengembangan dihasilkan bahan ajar berupa modulAlgoritmadanStruktur Data berbasiscompetitive programming.Modul memperoleh persentase validitas sebesar 95%,memperoleh persentase kelayakan sebesar 88,9% dan 87,6% hasil dari uji lapangan utama danuji lapangan operasional. Berdasarkan hasil uji coba diketahui bahan ajaryang dikembangkan mendapat kriteria validitas dengan kategori “sangat valid”, artinya dapat digunakan tanpa revisi. Bahan ajar juga mendapat kriteria kelayakan dengan kategori “sangat layak”, artinya dapat digunakan tanpa revisi.

 

 

 

 

 

 

 

 

 

ABSTRACT

 

Umam, Iswanul. 2017.Development of Teaching Material For Algorithm and Data Structure Course Based On Competitive Programming.Skripsi, S1 Informatics Engineering Education, Department of Electrical EngineeringFaculty of EngineeringState University of Malang, Preceptor (1) Aji Prasetya Wibawa, S.T., M.M.T., Ph.D. (2) Drs. Slamet Wibawanto, M.T.

 

Keywords: teaching materials, modules, algorithms and data structures, competitive programming.

 

Studying algorithms and data structures requires logical thinking to solve a programming problem. Based questionnaire are filled by 62 students Department of Electrical Engineering State University of Malang, 56,5% students get difficulties in compose program logic and problem solving skill.This problemhave an impact on the length of time to solving the problem.Competitive programming is solve as quickly as possible well-known computer science problems that has defined by writing a computer program.Procedures in problem solving are: (1) quick identify problem type; (2) do algorithm analysis; (3) implementation which have time allocation for each steps. The purpose of this research is produces teaching material based on competitive programming for the course Algorithm and Data Structure are valid and testing the feasibility of the teaching material.

The type of this research is a research and development (R&D), R&D method used in the research is Borg & Gall. Borg & Gall has 10 phases: (1) research and information collecting; (2) planning; (3) development preliminary form of product; (4) preliminary field testing; (5) main product revision; (6) main field testing; (7) operational product revision; (8) operational field testing; (9) final product revision; (10) dissemination and implementaion. Subject test in this research are lectures and students Department Electrical Engineering Faculty of Engineering State University of Malang. Types of data used in this research are qualitative data and quantitative data. Analysis of the validity and the feasibility of teaching material using criteria that have been determined by Akbar.

The result of development produces teaching material type of module Algorithm and Data Structure base on competitive programming. Module obtained percentage validity 95%, obtained percentage feasibility 88.9%and 87.6% result from main field testing and operational field testing. Based on result of testing phases knownteaching material got validity criteria with category “very valid”, meaning that product can be use without revision. The product also got feasibility with category “vary feasible”, meaning that product can be use without revision.