Dicky-Andrey-CP_UMSIDA
Saat ini bahasa pemrograman semakin banyak dipelajari oleh berbagai
kalangan. Dalam bahasa pemrograman sendiri, ada istilah Algoritma dan Struktur
Data.
Apa itu sebetulnya algoritma dan struktur data? Dalam ilmu komputer dan matematika, Algoritma adalah urutan atau langkah untuk melakukan perhitungan atau dapat juga digunakan dan diimplementasikan untuk memecahkan masalah yang ditulis secara berurutan.
Berikut rangkuman bab 1-6 mata kuliah Algoritma dan Struktur Data yang telah saya rangkum setelah mengikuti kegiatan praktikum semester 2 di Universitas Muhammadiyah Sidoarjo.
BAB 1
Di dalam bab 1 ini, berisi mengenai konsep dasar struktur data yang merupakan bagian dari ilmu pemrograman dasar yang mempunyai karakteristik yang terkait dengan sifat dan cara penyimpanan sekaligus penggunaan atau pengaksesan data.
Array merupakan kumpulan elemen-elemen data. Kumpulan elemen tersebut mempunyai susunan tertentu yang teratur. Jumlah elemen terbatas, dan semua elemen mempunyai tipe data yang sama.
Pointer adalah sebuah variabel yang berisi alamat variable yang lain. Suatu pointer dimaksudkan untuk menunjuk ke suatu alamat memori sehingga alamat dari suatu variabel dapat diketabui dengan mudah.
Struktur adalah koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Struktur biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah satu kesatuan.
BAB 2
bab 2 ini berisi mengenai struktur data senarai (list) yang pembahasannya meliputi definisi dan representasi list, jenis-jenis list serta operasioperasi dasar pada list.
Linked List adalah sejumlah objek atau elemen yang dihubungkan satu dengan lainnya sehingga membentuk suatu list. Sedangkan objek atau elemen itu sendiri adalah merupakan gabungan beberapa data (variabel) yang dijadikan satu kelompok atau structure atau record yang dibentuk dengan perintah struct. Untuk menggabungkan objek satu dengan lainnya, diperlukan paling tidak sebuah variabel yang bertipe pointer.
BAB 3
bab 3 ini berisi mengenai stack yang merupakan suatu kumpulan data yang seolah-olah ada data yang diletakkan di atas data yang lain.
Di dalam program ini menggunakan aturan penyisipan dan penghapusan selalu terjadi pada bagian TOP, 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).
BAB 4
bab 4 ini berisi mengenai antrian atau queue, dimana struktur data ini hampir sama dengan tumpukan atau stack yang merupakan struktur data yang linier. Perbedaannya adalah pada operasi penambahan dan pengurangan pada ujung yang berbeda.
BAB 5
Apa itu sebetulnya algoritma dan struktur data? Dalam ilmu komputer dan matematika, Algoritma adalah urutan atau langkah untuk melakukan perhitungan atau dapat juga digunakan dan diimplementasikan untuk memecahkan masalah yang ditulis secara berurutan.
Berikut rangkuman bab 1-6 mata kuliah Algoritma dan Struktur Data yang telah saya rangkum setelah mengikuti kegiatan praktikum semester 2 di Universitas Muhammadiyah Sidoarjo.
BAB 1
Di dalam bab 1 ini, berisi mengenai konsep dasar struktur data yang merupakan bagian dari ilmu pemrograman dasar yang mempunyai karakteristik yang terkait dengan sifat dan cara penyimpanan sekaligus penggunaan atau pengaksesan data.
Array merupakan kumpulan elemen-elemen data. Kumpulan elemen tersebut mempunyai susunan tertentu yang teratur. Jumlah elemen terbatas, dan semua elemen mempunyai tipe data yang sama.
Pointer adalah sebuah variabel yang berisi alamat variable yang lain. Suatu pointer dimaksudkan untuk menunjuk ke suatu alamat memori sehingga alamat dari suatu variabel dapat diketabui dengan mudah.
Struktur adalah koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Struktur biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah satu kesatuan.
BAB 2
bab 2 ini berisi mengenai struktur data senarai (list) yang pembahasannya meliputi definisi dan representasi list, jenis-jenis list serta operasioperasi dasar pada list.
Linked List adalah sejumlah objek atau elemen yang dihubungkan satu dengan lainnya sehingga membentuk suatu list. Sedangkan objek atau elemen itu sendiri adalah merupakan gabungan beberapa data (variabel) yang dijadikan satu kelompok atau structure atau record yang dibentuk dengan perintah struct. Untuk menggabungkan objek satu dengan lainnya, diperlukan paling tidak sebuah variabel yang bertipe pointer.
BAB 3
bab 3 ini berisi mengenai stack yang merupakan suatu kumpulan data yang seolah-olah ada data yang diletakkan di atas data yang lain.
Di dalam program ini menggunakan aturan penyisipan dan penghapusan selalu terjadi pada bagian TOP, 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).
BAB 4
bab 4 ini berisi mengenai antrian atau queue, dimana struktur data ini hampir sama dengan tumpukan atau stack yang merupakan struktur data yang linier. Perbedaannya adalah pada operasi penambahan dan pengurangan pada ujung yang berbeda.
Antrian adalah suatu
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). Prinsip yang
digunakan dalam antrian ini adalah FIFO (First in First Out) yaitu elemen yang
pertama kali masuk akan keluar pertama kalinya.
BAB 5
bab 5 ini berisi mengenai rekursif. Fungsi Rekursif adalah
suatu fungsi yang memanggil dirinya sendiri, artinya fungsi tersebut dipanggil
di dalam tubuh fungsi itu sendiri. Contoh menghitung nilai factorial. Rekursif
sangat memudahkan untuk memecahkan permasalahan yang kompleks. Data yang berada
dalam fungsi metode ini seperti argument disimpan sementara ke dalam stack
sampai metoed pemanggilnya diselesaikan.
BAB
6
bab
6 ini berisi mengenai Sorting (pengurutan)
yaitu 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.
Dalam bab ini kita
menggunakan 3 jenis metode pengurutan yaitu Bubble Sort, Selection Sort, dan
Merge Sort.
Komentar
Posting Komentar