SKRIPSI Jurusan Teknik Elektro - Fakultas Teknik UM, 2017

Ukuran Huruf:  Kecil  Sedang  Besar

Penerapan Algoritma Start End Mid dalam Sistem Pendeteksi Kesalahan Logika pada Structured Query Language

Jevri Tri Ardiansah

Abstrak


ABSTRAK

 

Ardiansah, Jevri Tri. 2017. Penerapan Algoritma Start End Mid dalam Sistem Pendeteksi Kesalahan Logika pada Structured Query Language. Skripsi, Jurusan Teknik Elektro, Fakultas Teknik, Universitas Negeri Malang. Pembimbing: (I) Aji Prasetya Wibawa, S.T.,M.MT.,Ph.D., (II) Triyanna Widiyaningtyas, S.T., M.T.

           

Kata Kunci: Algoritma Start End Mid, Kesalahan Logika, SQL.

 

Basis data merupakan bagian penting dari suatu sistem yang berfungsi untuk menyimpan data untuk selanjutnya dimanipulasi agar menghasilkan suatu informasi yang dibutuhkan. SQL( Struictured Query Language)merupakan bahasa yang digunakan untuk mengakses data dalam bais data.  Syntax error dan logic error adalah dua jenis kesalahan yang dapat mengganggu proses manipulasi sehingga menjadikan sulitnya praktik  penulisan SQL. Sulitnya penerapan SQL didukung oleh observasi yang dilakukan kepada 51 mahasiswa Pendidikan Teknik Informatika Universitas Negeri Malang yang menghasilkan kesimpulan bahwa basis data adalah matakuliah yang dianggap mudah secara teori tetapi sulit diimplementasikan menggunakan SQL. Penelitian yang dilakukan guna mendapatkan presentase kemungkinan terjadinya error pada SQLmenghasilkan data bahwa terdapat 32% pengguna mengalami kesalahan logika, 18% mengalami kesalahan sintaksis serta 14% mengalami kesalahan logika dan sintaksis. Dengan demikian, kemungkinan terjadinya kesalahan logika SQL dalam menjawab sebuah permasalahan adalah 46%. Untuk membantu pengguna basis data dalam belajarpratik penulisanSQL, maka dikembangkan simulasi SQL berbasis web yang dapat mendeteksi syntax error dan logic error.

Tujuan penelitian ini adalah mengembangkan halaman web sebagai simulasi penulisan SQL yang dapat memberikan informasi kesalahan sintaksis dan logika berdasarkan jawaban pengguna untuk menyelesaikan suatu studi kasus.Selain itu, pengujian ketepatan prediksi sistem serta perbandingan dengan algoritma Brute Force juga dilakukan. Simulasi ini diharapkan dapat digunakan sebagai media belajar mandiri bagi pengguna awal basis data untuk memahami konsep seleksi data dalam praktik SQL.

Model pengembangan yang digunakan pada penelitian ini yaitu Prototyping. Tahapan model tersebut meliputi tahap komunikasi, desain, prototyping serta penyebaran dan evaluasi. Teknik pengujian yang dilakukan yaitu uji precission, recall dan accuracy untuk melihat kehandalan sistem dalam memprediksi kesalahan logika kepada pengguna.

Berdasarkan pengujian yang dilakukan, diperoleh nilai precission sebesar 87.5%, nilai recall sebesar 97.2%, nilai accuracy sebesar 91.7% dan error rate sebesar 8.3%. Selain itu, perbandingan algoritma antara Start End Mid dengan Brute Force menunjukkan bahwa algoritma Start End Mid lebih efektif untuk digunakan karena perulangan yang dilakukan untuk mendeteksi kesalahan logika lebih sedikit dari algoritma Brute Force meskipun tidak ada perbedaan waktu yang begitu signifikan antar keduanya. Hasil tersebut menunjukkan bahwa produk yang dikembangkan dapat digunakan sebagai simulasi untuk membelajarkan materi seleksi SQL.

 

 

 

 

 

ABSTRACT

 

Ardiansah, Jevri Tri. 2017. The Implementation of Start End Mid Algorithm for Structured Query LanguageLogical Error Detection System. Thesis, Electrical Engineering, Engineering Faculty, State University of Malang. Supervisors: (I) Aji Prasetya Wibawa, S.T.,M.MT.,Ph.D., (II) Triyanna Widiyaningtyas, S.T., M.T.

           

Key Words: Start End MidAlgorithm, Logic Error, SQL.

 

Data base is an important part of a system since it stores data that will be manipulated to produce such information. SQL (Structured Query Language) is a language to acces data in data base. Syntax error and logic error are types of error which make SQL difficult in practical implementation. That difficulty of SQL in practical implementation is supported by observation to students in State University of Malang which shows that data base theory is easy but it is difficult in SQL practical. In addition, a research to know the possibility of error in SQL shows that 32% participants did logic error, 18% participants did syntax error and 14% did both of syntax and logic error. So, logic error possibility in SQL writing is 46%. To help beginner data base users for having better understanding about SQL writing implementation, a web based system which is able to detect syntax error and logic error was developed.

This research develops a web based system as an SQL writing simulation which is able to detect syntax and logic error based on the user's answer for solving such cases. System testing to evaluate the predictions and comparison with Brute Force algorithm are also the research goals. The simulation based on this research hopefuly can be used as a self learning media to get better understanding about SQL practical implementation on data base's selection cases for beginner.

Developing method in this reseach is Prototyping. It has for steps, they are communication, design, prototyping and delivery with evaluation. The system evaluation methods are precission, recall and accuracy testing which are to show the system ability regarding logic error prediction.

Based on the evaluation, system has 87.5% in precission rate, 97.2% in recall rate, 91.7% in accuracy rate and 8.3% in error rate. The comparison with Brute Force algorithm in logic error detection process is that Start End Mid algorithm is more effective. It is because Start End Mid has smaller amount of looping although there is no significant execution time difference between them. Those evaluation results show that the developed system can be used to detect syntax and logic error in SQL practical implementation on data base's selection cases.