J. Sains Tek., April 2005, Vol. 11, No. 1  2005 FMIPA Universitas Lampung 19 ALGORITHMA PENGAKSESAN BASIS DATA Dwi Sakethi Jurusan Matematika FMIPA Universitas Lampung Jl. S. BrojonegoroNo. 1 Bandar Lampung 35145 Email: dwijim@unila.ac.id ABSTRACT In information system development, the implementation of program is one step of system development. To get the best execution time, effective and efficient algorithm is required. That algorithm will significantly influence execution time of the accessing database when the amount of the data is large. This paper discusses several algorithms of accessing database by using xBase Application. Keywords: database, algorithm, xBase application PENDAHULUAN Iwan Syarif menyatakan : Algorithma berasal dari kata algoris dan ritmis, yang pertama kali diungkapkan oleh Abu Ja’far Mohammed Ibn Musa al Khowarismi (825 M) dalam buku Al- Jabr Wa-al Muqabla. Dalam bidang pemrograman algorithma didefinisikan sebagai suatu metode khusus yang tepat dan terdiri dari serangkaian langkah yang terstruktur dan dituliskan secara sistematis yang dikerjakan untuk menyelesaikan suatu masalah dengan bantuan komputer 1 . Dalam pengembangan sistem informasi/ perangkat lunak ada empat langkah penting yang selalu dilakukan yaitu : (1) Pendataan kebutuhan sistem, analisis, dan spesifikasi (2) Desain sistem (3) Implementasi program dan (4) Pengujian 2 . Salah satu tahapan dalam pengembangan sistem informasi adalah implementasi yang dalam hal ini dilakukan proses pembuatan program (coding) serta basis data sesuai dengan rancangan dan analisis yang telah dilakukan. Pada tahap pembuatan program (coding) ini, fokus pekerjaan ditujukan kepada bagaimana menye- lesaikan masalah yang ada. Jarang ada pemikiran bagaimana menyelesaikan permasalahan dengan optimal, dalam hal ini waktu yang paling cepat. Pada tahap ini, jika hasil sudah diperoleh maka biasanya pekerjaan kemudian dilan- jutkan pada kegiatan berikutnya. Selain itu juga biasanya pada tahap pengem- bangan atau tahap awal operasional sistem, basis data yang ada belum mempunyai data dalam jumlah yang besar. Hal ini mengakibatkan algoritma yang dipakai dalam penyelesaian masalah tidak terlalu memperlambat sistem. Akan sangat berbeda jika basis data sudah memiliki data dalam jumlah yang besar. Pada penelitian ini, akan ditinjau pengaruh algoritma yang kemudian diimpelementasikan dalam bentuk program terhadap kecepatan eksekusi program. Program yang dijadikan untuk contoh adalah program untuk mencetak sejumlah data mahasiswa.