IMPLEMENTASI ALGORITMA FISHER YATES DAN QUICK SORT PADA CHATBOT SIMULASI UJIAN

Muhamad Rizqi, Wahyu (2019) IMPLEMENTASI ALGORITMA FISHER YATES DAN QUICK SORT PADA CHATBOT SIMULASI UJIAN. Sarjana thesis, Universitas Siliwangi.

Text [TA]IMPLEMENTASI ALGORITMA FISHER YATES PADA CHATBOT SIMULASI UJIAN.pdf Restricted to Registered users only Download (1MB)

Abstract

Chatbot merupakan program yang dapat melakukan obrolan dalam bahasa alami mengenai sebuah topik yang terdapat dalam model pengetahuan. Chatbot dipilih karena unggul 35% dibanding aplikasi lain dalam kategori menjawab pertanyaan cepat dan rumit. Algoritma random generator merupakan algoritma yang dapat digunakan untuk melakukan pengacakan, tetapi algoritma random generator memiliki kelemahan dalam hal peluang munculnya data yang sama. Algoritma fisher yates dipilih karena dapat menyelesaikan masalah tesebut dengan presentase kemunculan data yang sama yaitu 0%. Perbedaan penelitian ini dengan penelitian sebelumnya yaitu chatbot dapat menganalisa kelemahan dan memberikan rekomendasi berdasarkan jawaban yang diberikan pengguna. Proses analisa dilakukan menggunakan algoritma quick sort. Algoritma quick sort memiliki waktu eksekusi yang sangat cepat dan berdasarkan hasil pengujian menunjukan kurang dari 1 detik untuk memproses 10.000 data. Hasil penelitian ini adalah terciptanya chatbot untuk melakukan simulasi ujian dengan metode pengacakan fisher yates dan menambahkan analisa terhadap jawaban dengan metode quick sort serta menggunakan metode pengembangan perangkat lunak extream programming. Kata kunci: Chatbot, Computer Assisted Test, Fisher Yates, Quick Sort

Actions (login required)

View Item