TUGAS Ke-2 MATA KULIAH STRUKTUR DATA

Disusun Oleh :
Javan Visman
201855202042

Dosen Pengampu :
Muhammad Surahmanto, S.T.

PRODI INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH SORONG
TAHUN AKADEMIK 2021/2022
SOAL

1. Apa yang dimaksud dengan data ?

2. Jelaskan apa itu struktur data !
3. Paparkan konsep dari Struktur Data !
4. Jelaskan pengertian dari algoritma !
5. Jelaskan konsep dari Algoritma !
6. Sebutkan jenis struktur data secara garis besar !
7. Jelaskan jenis struktur data Array !
8. Jelaskan jenis struktur data Record !
9. Jelaskan jenis struktur data Stack !
10. Jelaskan jenis struktur data Queue, dan berikan contohnya !
11. Jelaskan jenis struktur data List dan Multi-List, dan berikan contohnya !
12. Jelaskan jenis struktur data Binary Tree, dan berikan contohnya !
13. Jelaskan jenis struktur data Graph, dan berikan contohnya !
14. Apa saja yang termasuk dengan tipe-tipe Data ?
15. Apa yang dimaksud dengan tipe data Integer ? berikan contohnya !
16. Apa yang dimaksud dengan tipe data Real/Float ? berikan contohnya !
17. Apa yang dimaksud dengan tipe data Boolean ? berikan contohnya !
18. Apa yang dimaksud dengan tipe data Character ? berikan contohnya !
19. Apa yang dimaksud dengan tipe data String ? berikan contohnya !
20. Apa saja manfaat dan genunaan Struktur Data ?
JAWABAN

1. Pada dasarnya data merupakan sekumpulan informasi atau juga keterangan-keterangan

dari suatu hal yang diperoleh dengan melalui pengamatan atau juga pencarian ke
sumber-sumber tertentu. Data yang diperoleh namun belum diolah lebih lanjut dapat
menjadi sebuah fakta atau anggapan. Sebagai contoh, data yang diperoleh dari sebuah
penelitian dengan menggunakan metode-metode tertentu, dapat menjadi lebih kompleks
untuk menyajikan sebuah informasi baru atau bahkan solusi untuk menyelesaikan
masalah tertentu.
2. Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan,
penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data
tersebut dapat digunakan secara efisien. Dalam teknik pemrograman, struktur data
berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh
pengguna (user) ataupun kolom yang hanya digunakan untuk keperluan pemrograman
yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut
dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada
kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga
ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat
diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau
untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh
struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data
(database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas
dengan teknik tertentu yang memanfaatkan struktur data.
3. Hampir setiap perusahaan aplikasi menggunakan berbagai jenis struktur data dalam satu
atau lain cara. Struktur data ini adalah cara yang sistematis untuk mengatur data untuk
menggunakannya secara efisien. Berikut adalah persyaratan dasar struktur data.
 Interface − Struktur data masing-masing memiliki antarmuka. Antarmuka
merupakan operasi yang mendukung struktur data. Antarmuka yang hanya
menyediakan daftar operasi didukung, jenis parameter mereka dapat menerima dan
kembali jenis operasi ini.
 Implementasi − Implementasi menyediakan perwakilan internal struktur data.
Implementasi juga menyediakan definisi dari algoritma yang digunakan dalam
operasi dari struktur data.
4. Algoritma adalah metode atau langkah yang direncanakan secara tersusun dan berurutan
untuk menyelesaikan atau memecahkan permasalahan dengan sebuah intruksi atau
kegiatan. Perkembangan ilmu pengetahuan dan teknologi menjadikan manusia mampu
menghasilkan karya-karya yang semakin canggih dan kompleks. Meskipun komputer
dapat melakukan perhitungan dengan cepat dibandingkan manusia pada umumnya,
namun komputer tidak bisa menyelesaikan masalah begitu saja tanpa diajarkan oleh
manusia melalui urutan langkah-langkah (algoritma) penyelesaian yang dide?nisikan
terlebih dahulu. Selain digunakan untuk pemecahan masalah menggunakan komputer,
algoritma juga dapat diterapkan dalam menyelesaikan permasalahan sehari-hari yang
membutuhkan sederet proses atau langkah-langkah prosedural. Agar lebih memahami
apa itu algoritma mari kita pelajari pengertiannya dari beberapa sumber.
Pada beberapa sumber buku diperoleh pengertian dari algoritma di antaranya :
1) Algoritma menurut (Kani, 2020, 1.19) adalah suatu upaya dengan urutan operasi
yang disusun secara logis dan sistematis untuk menyelesaikan suatu masalah untuk
menghasilkan suatu output tertentu.
2) Algoritma berasal dari kata algoris dan ritmis yang pertama kali diperkenalkan oleh
Abu Ja’far Muhammad Ibn Musa Al Khwarizmi pada 825 M di dalam buku Al-Jabr
Wa-al Muqabla. Dalam bidang pemrograman, algoritma dide?nisikan sebagai
metode yang terdiri dari serangkaian langkah yang terstruktur dan sistematis untuk
menyelesaikan masalah dengan bantuan komputer (Jando & Nani, 2018, 5).
3) Algoritma menurut (Munir & Lidya, 2016, 5) adalah urutan langkah-langkah untuk
menyelesaikan suatu persoalan.
4) Algoritma merupakan sekumpulan instruksi atau langkah-langkah yang dituliskan
secara sistematis dan digunakan untuk menyelesaikan masalah / persoalan logika
dan matematika dengan bantuan komputer (Sismoro, 2005, 29).
5. Konsep Dasar Algoritma
 Agoritma adalah kumpulan intruksi/perintah yang dibuat secara
jelas dan sistematis berdasarkan urutan yang logis (logika) untuk
penyelesaian suatu masalah.
 French, c.s. (1984) menyatakan sejumlah konsep yang
mempunyai relevansi dengan masalah rancangan program yaitu
kemampuan computer, kesulitan dan ketepatan.
 Penerapan dari konsep tersebut biasanya digunakan dalam
rancangan algoritma.
 Flow chart adalah suatu representasi secara diagram yang
mengiluatrasikan urutan dari operasi yang dilakukan untuk
mendapatkan suatu hasil.
 Dengan kata lain, flow chart membantu kita untuk mengerti dan
melihat bentuk algoritma dengan menampilkn algoritma dalam
symbol-simbol gambar.
 Pseudo code adalah urutan baris algoritma seperti code
pemrograman dan tidak memiliki sintak yang baku.
6. Secara garis besar jenis struktur data terbagi menjadi 2 yaitu Struktur Data Sederhana
dan Struktur Data Majemuk.
Yang termasuk Struktur Data Sederhana adalah :
1) Array;
2) Record.
Dan berikut adalah yang termasuk Struktur Data Majemuk :
3) Stack;
4) Queue;
5) List dan Multi-List;
6) Binary Tree;
7) Graph.
7. Array adalah struktur data statik yang menyimpan sekumpulan elemen bertipe sama.
Setiap elemen diakses secara langsung melalui indeksnya. Indeks larik harus tipe data
yang menyatakan keterurutan, misalnya: integer atau karakter. Banyaknya elemen larik
harus sudah diketahui sebelum program dieksekusi. Tipe elemen larik dapat berupa tipe
sederhana, tipe terstruktur atau tipe larik lain. Nama lain dari Array adalah Larik, tabel,
atau vektor.
8. Struktur data record adalah kumpulan data yang terdiri dari beberapa bidang/field/isian
dengan berbagai macam jenis data. Dapat dikatakan juga sebagai definisi tipe dan
sekumpulan operasi dasar terhadap tipe data tersebut. Dan diterjemahkan menjadi tipe
data terdefinisi dalam bahasa pemrograman yang bersangkutan.
9. Stack adalah list linier yang dikenali berupa elemen puncaknya(top), aturan penyisipan
dan penghapusan elemennya tertentu (penyisipan selalu dilakukan "diatas"(top) dan
 penghapusan selalu dilakukan pada "top"). Karena aturan penyisipan dan penghapusan
semacam itu, "top" adalah satu- satunya alamat tempat terjadinya operasi. Elemen yang
paling akhir ditambahkan akan menjadi elemen yang akan dihapus. Data tersusun secara
LIFO.
10.