RANGKUMAN

MODUL PRAKTIKUM

ALGORITMA & STRUKTUR DATA

Assalamu’alaikum Wr. Wb.

Perkenalkan nama saya Bayu Renditya Yusuf, saya lahir di Sidoarjo, 29 Agustus 2001. Saya kuliah di Universitas Muhammadiyah Sidoarjo dan mengambil jurusan Teknik Informatika
dan jika ingin mengenal lebih dalam tentang universitas saya silahkan akses link berikut: umsida.ac.id atau fst.umsida.ac.id

Pokok bahasan 1

Struktur Data, Array, Pointer, Dan Struktur.

A.      Konsep Dasar Struktur Data

Struktuk data adalah sebuah bagian dari ilmu pemrograman dasar yang mempuyai karakteristik yang terkait dengan sifat dan cara penyimpanan sekaligus pengguna atau pengakses data.

B.       Konsep Dasar Array

Array adalah kumpulan elemen-elemen data. Kumpulan elemen tersebut mempunyai susunan yang teratur.

C.       Konsep Dasar Pointer

Pointer adalah sebuah variable yang berisi alamat variable yang lain. Satu pointer dimksudkan untuk menunjuk kesuatu alamat memori sehingga alamat dari suatu variable dapat diketahui dengan mudah.

D.      Konsep Dasar Struktur

Struktur adalah koleksi dari variable yang dinyatakan sebuah nama, dengan sifat setiap variable dapat memiliki tipe yang berlainan.

Pokok bahasan 2

Linked List (Senarai)

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

Pokok bahasan 3

Stack (Tumpukan)

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

Seperti halnya jika kita mempunyai sebuah tumpukan buku, agar tumpukan buku itu tidak ambruk ketika kita mengambil sebuah buku di dalam tumpukan itu maka harus diambil satu per satu dari tumpukan yang paling atas dari tumpukan.

Pokok bahasan 4

Queue(antrian)

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.

Pokok bahasan 5

Rekursif

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.

Pokok bahasan 6

Sorting(pengurutan)

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:

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

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

Contoh : data bilangan 5,2,6, dan 4 dapat diurutkan naik menjadi 2,4,5,6 atau diurutkan turun menjadi 6,5,4,2. Pada data yang bertipe char,nilai data dikatakan lebih kecil atau lebih besar dari yang lain didasarkan pada urutan relatif (collating sequence) seperti dinyatakan dalam tabel ASCII.keuntungan dari data yang sudah dalam keadaan terurut yaitu :

ü Data mudah dicari, mudah untuk dibetulkan,dihapus,disisipi atau digabungkan. Dalam keadaan terurutkan, kita mudah melakukan pengecekan apakah ada data yang hilang.

ü Misalnya kamus bahasa,buku telepon.

ü Mempercepat proses pencarian data yang harus dilakukan berulang kali.