RANGKUMAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA

Assalamualaikum saya Nurul Hartatik Mahasiswa Universitas Muhammadiyah Sidoarjo  Semester 2 Program Studi Informatika Fakultas Sains dan Teknologi.

RANGKUMAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA 

Antrian adalah salah satu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut sisi belakang atau REAR), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut sisi depan atau front).prinsipyang digunakan dalam antrian  ini adalah FIFO (First in first out) yaitu elemen yang pertama kali masuk akan keluar pertama kalinya. Karakteristik penting antrian sebagai berikut:

Elemen antrian yaitu item-item data terdapat dalam antrian.

a.         Heat/font (elemen terdepan dalam antrian).

b.         Tail/rear (elemen terakhir antrian).

c.         Jumlah antrian pada antrian (count).

d.         Status/kondisi antrian, ada dua yaitu:

- Penuh

Bila elemen pada antrian mencapai kapasitas maksimum antrian. Pada kondisi ini, tidak mungkin dilakuakan penambahan ke antrian. Penambahan di elemen menyebabkan kondisi kesalahan overflow.

-Kosong

Bila tidak ada elemen antrian. Pada kondisi ini, tidak mungkin dilakuakan pengambilan elemen antrian. Pengambilan elemen menyebabkan kondisi kesalahan underflow.

Representasi  queue :

•           Representasi statis

Queue dengan representasi statis biasasnya diimplementasikan dengan menngunakan array. Sebuah array memiliki tempat yang di alokasikan diawal sehingga sebuah elemen yang dimasukkan dalam sebuah array terbatas pada tempat yang ada pada array.

•           Representasi dinamis

Queue dengan representasi dinamis biasanya diimplementasikan dengan menggunakan pointer yang menunjuk pada elemen –elemen yang dialokasikan pada memori.

PENYAJIAN (TUTORIAL)

Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri, artinya fungsi tersebut dipanggil di dalam tubuh fungsi itu sendiri. Contoh menghitung nilai faktorial. Rekursif sangat memudahkan untuk memecahkan permasalahan yang kompleks. Sifat-sifat rekursif:

•           Dapat digunakan ketika inti dari masalah terjadi  berulang kali.

•           Sedikit lebih efisien dari iterasi tapi lebih elegan.

•           Method-methodnya dimungkinkan untuk memanggil dirinya sendiri.

Data yang berada dalam method tersebut seperti argument disimpan sementara ke dalam stack sampai method pemanggilnya diselesaikan.

PENYAJIAN (TUTORIAL)

Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Ada dua macam urutan yang biasa digunakan dalam proses pengurutan yaitu:

         Urutan naik (ascending) yaitu dari data yang mempunyai nilai paling kecil sampai paling besar.

         Urutan turun (descending) yaitu dari data yang mempunyai nilai paling besar sampai paling kecil.

keuntungan dari data yang sudah dalam keadaan terurut yaitu :

         Data mudah dicari, mudah untuk dibetulkan,dihapus,disisipi atau digabungkan.

         Misalnya kamus bahasa,buku telepon.

Beberapa algoritma metode pengurutan dan prosedurnya sebagai berikut:

1.         Bubble sort

Bubble sort adalah suatu metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya. Apabila elemen sekarang>elemen berikutnya,maka posisinya ditukar.          Mempercepat proses pencarian data yang harus dilakukan berulang kali.

2.         selection sort

Metode seleksi melakukan pengurutan dengan cara mencari dta yang terkecil kemudian menukarnya dengan data yang digunakan sebagai acuan atau sering dinamakan pivot.

3.  merger sort

Algoritma merge sort ialah algoritma pengurutan yang berdasarkan pada strategi divide and conquer. Algoritma ini terdiri dari dua bagian utama, pembagian list yang diberikan untuk di-sort ke dalam beberapa sublist yang lebih kecil,dan sort (mengurutkan)  dan merge (menggabungkan) sublist-sublist yang lebih kecil ke dalam list hasil yang sudah diurutkan.