Resume Algoritma dan Struktur Data

Resume Algoritma Dan Struktur Data

Disusun oleh :

Nama               :  M.Fahrul Rizki A

NIM                 :  191080200107

Kelompok        :  13

fst.umsida.ac.id 

umsida.ac.id

Materi :

      1.            Struktur Data, Array, Pointer

      2.            Linked List (Senarai)

      3.            Stack (Tumpukan)

      4.            Queue (Antrian)

      5.            Rekursif

      6.            Sorting (Pengurutan)

Ø  Array adalah kumpulan elemen-elemen data. Kumpulan elemen tersebut mempunyai susunan yang teratur. Jmlah elemen terbatas, dan semua elemen mempunyai tipe data yang sama.

Ø  Linked List adalah sejumlah objek atau elemen yang dihubungkan satu dengan lainya sehingga membentuk suatu list. Sedangkan objek atau elemen itu sendiri adalah merupakan gabungan beberapa data(variable) yang dijadikan satu kelompok atau structure atau record yang dibentuk dengan perintah struct. Untuk menggabungkan objek satu dengan lainya, diperlukan paling tidak sebuah variable yang bertipe pointer. Syarat linked list adalah harus dapat diketahui alamat simpul pertama atau biasa dipakai variable First/Start/Header.

Ø  Stack adalah kumpulan elemen-elemen  yang tersimpan dalam suatu tumpukan. Aturan penyisipan dan penghapusan elemennya tertentu:

-          Penyisipan selalu dilakukan ”di atas” TOP

-          Penghapusan selalu dilakukan pada TOP

Karena aturan penyisipan dan penghapusan semacam itu, TOP adalah satu-satunya alamat tempat terjadi operasi, elemen yang ditambahkan paling akhir akan menjadi elemen yang akan dihapus. Dikatakan bahwa elemen Stack tersusun secara LIFO (Last In First Out).

Ø  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. Penggunaanantian antara lain simulasi antrian di dunia nyata (antrian pembelian tiket),sistem jaringan komputer (pemrosesan banyak paket yang datang dari banyak koneksi pada suatu host, bridge, gateway),dan lain-lain.

Ø  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.

Ø  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.