Beranda / Perkuliahan / Struktur Data

MK. Struktur Data - Materi 1 : Pengenalan Struktur Data

Diposting oleh Satya Arisena Posting Komentar

 

 
 
 
Halo Guys, Mari kita belajar sambil Ngeteh, materi Struktur Data : Pengenalan Struktur Data. Sebelum belajar mari berdoa terlebih dahulu ya😊.

PENGENALAN STRUKTUR DATA

Keterlibatan pengguna komputer atau smartphone saat aktivitas bekerja yang merupakan perkembangan dan adaptasi atas perubahan era yang kini sudah masuk era digitalisasi. Namun setidaknya sebagai pengguna harus memahami bagaimana komputer kita berkerja. Pengguna berinteraksi menuliskan ke aplikasi pesan atau ms.word dengan keyboard, lalu tulisan pengguna akan tampil dihalaman layar atau monitor di komputer kita.

Apakah komputer kita memahami apa yang kita inputkan? Pastinya komputer hanya mengenal angka 0 dan 1. Serta beberapa logika atau algoritma tertentu yang mengkonversi inputan ketikan pengguna ke dalam 0 dan 1 (bilangan biner). So, dengan tipe datalah yang bantu mengenalkan jenis-jenis data inputan agar dapat diterjemahkan atau konversi ke bilangan biner. Sebelum itu kita harus mengetahui apa itu definisi struktur data dan tipe data beserta Teknik macam-macam pada struktur data.

 DEFINISI STRUKTUR DATA 

Berbicara mengenai struktur data mengandung dua unsur kata yaitu “Struktur” dan “Data”. Mari kita bahas dari definisi “Data” terlebih dahulu.

Menurut TechSkillGuru, Data merupakan sekelompok informasi atau fakta yang berupa angka, huruf, simbol, special karakter, foto, video, suara dan akan disimpan dalam komputer.

Struktur data memiliki arti bagaimana cara mengatur, menyimpan dan mengakses data di komputer secara efisien dan efektif sehingga data dapat dipakai atau digunakan dengan praktis dan efisien. Pada struktur data akan tentukan bagaimana cara data-data tersimpan pada memori komputer dan data-data memiliki keterkaitan atau berelasi dengan lainnya. Data berupa angka, huruf, simbol yang nantinya tersusun secara terstruktur pada kolom (indeks) array.

Misalkan ada sebuah data berupa kalimat “aku ingin belajar”, maka setiap huruf pada kalimat tersebut akan disimpan pada sebuah kolom indeks array. (Konsep Array, nanti kita pelajari). Array salah satu Teknik dari Struktur data.

 

Gambar 1. Contoh Konsep Array Satu Dimensi

 APA PERLU STRUKTUR DATA

Struktur data akan menjadi opsi untuk solusi efisen dalam manipulasi dan mengatur data. Struktur data membantu mengambil dan menyimpan data yang terorganisir. Alasan perlu adanya struktur data yaitu:

  • Kompleksitas Waktu yang lebih baik

Struktur data dapat hasilkan kompleksitas waktu lebih baik sehingga memudahkan penyelesaian masalah lebih cepat. Misalkan, bila kita memiliki data berupa “aku ingin belajar” bila data-data tersimpan dalam elemen array yang terurut, maka pencarian lebih cepat tersimpan dalam array dibandingkan dengan data yang tidak tersimpan di array.

  • Kompleksitas Ruang yang lebih baik

Struktur data dapat mengurangi jumlah memori yang dibutuhkan untuk menyimpan data. Salah satu Teknik struktur data yaitu Linked list sebagai pengganti array yang membantu mengurangi jumlah memori yang menyimpan data.

  • Pengambilan Data Efisien

Struktur data memudahkan untuk efisien, Teknik tabel hash dapat ambil data dalam waktu konstan sementara pencarian dengan array tidak urutkan sehingga memerlukan waktu liner.

  • Manajemen Lebih Baik

 Struktur data memudahkan pengelola dan manipulasi data.

  • Memecahkan Masalah Kompleks

Struktur data menyediakan dasar bagi algoritma sehingga dapat bantu memecahkan masalah kompleks.

MACAM-MACAM TIPE DATA

Komputer beroperasi hanya mengenali angka biner yaitu 0 dan 1, sehingga komputer dibantu untuk mengenali informasi-informasi yang sebagai inputan, maka dengan tipe data akan membantu dan mendeteksi jenis informasi agar komputer dapat memahami informasi tersebut.

 Gambar 2. Macam-macam Tipe Data

 Tipe data memiliki dua kategori yaitu Primitif dan Composite

A. Tipe Data Primitif

Tipe data primitif memiliki arti yaitu tipe data sederhana, umumnya tipe data ini dapat menyimpan satu nilai seperti byte, digit dan character. Tetapi tipe data ini tidak dapat menjangkau data yang kompleks. Berikut ini macam-macam tipe data primitif:

  • INTEGER

Tipe data primitif numerik ini akan menyatakan untuk angka tanpa pecahan atau bilangan bulat. Tidak bisa membaca data yang sifatnya pecahan atau desimal. Integer dapat berupa bilangan bulat negatif atau positif. Contoh : 78, -89, 23, 1024, dst.

  • FLOATING POINT
Tipe data primitif numerik ini akan menyatakan untuk angka pecahan atau bilangan desimal. Floating dapat berupa decimal negative atau positif. Contoh: 0.67, 80.7, -23.7, dst. 
  • CHARACTER

Tipe data primitif yang digunakan untuk menyatakan satu angka, satu huruf, special karakter. Contoh: &, *, 3, a, X, dst.

  • STRING

Tipe data primitive ini menyatakan rangkaian atau kumpulan character, huruf, angka, atau simbol. Umumnya digunakan sebagai rangkaian teks. Bila tipe data string biasanya di tandai tanda ( “  “ ). Contoh : “aku ingin belajar struktur data!”

  • BOOLEAN

Tipe data primitive ini menyatakan dua kondisi nilai yaitu True atau False. Terkadang disimbolkan dalam angka biner yaitu 0 dan 1.

B. Tipe Data Composite

Tipe data composite bisa mengelola data yang kompleks dan memiliki gabungan beberapa tipe data yang sama atau berbeda. Berikut ini macam-macam tipe data composite:

  • Array
 Array disebut dengan list. Array merupakan Teknik struktur data untuk menyimpan nilai dalam beberapa elemen data pada urutan (indeks) tertentu. Pada elemen array memiliki tipe data dan jenis yang sama. Contohnya: array memiliki objek bunga yang beragam yaitu mawar, lavender, melati, anggrek, dst. 
  • Object

Object merupakan kumpulan data dalam bentuk function, struktur, kelas, variable. Object dapat menyimpan lebih dari satu nilai varibel, umumnya beragam tipe data. Misalkan object mobil bergerak, maka dapat dideklarasikan dalam Bahasa pemrograman sederhana

Function mobilgerak( ){

  string merek_mobil;

  int jumlah_roda;

}

Terdapat object mobilbergerak( ) yang telah teridentifikasi yaitu merek mobil dan jumlah roda. Untuk membantu komputer beroperasi dengan tipe data dari variabel merek_mobil dan variabel jumlah_roda.

 TEKNIK STRUKTUR DATA

 Menurut Geeks for Geeks, Teknik pada struktur data terdapat dua macam yaitu Teknik atau metode struktur data secara linear dan non-linear.

 

 Gambar 3. Teknik Struktur Data

 Struktur data secara linear

 Teknik struktur data yang dimana elemen data disusun secara linear atau urutan, terbagi dua macam : linear statis dan linear dinamis.

  • Struktur data linear statis merupakan struktur data yang statis dan memiliki ukuran (ruang) memori yang tetap. Elemen pada struktur linear statis mudah diakses datanya. Contoh Teknik linear statis ini yaitu array.
  • Struktur data linear dinamis merupakan struktur data yang dinamis tapi memiliki ukuran (ruang) memori yang tidak tetap dan dapat diperbaharui secara random saat runtime telah dianggap efisien. Contoh Teknik linear dinamis ini yaitu antrian (queue), tumpukan (stack), linked-list.

Struktur data non-linear

Teknik struktur data yang dimana elemen data tidak disimpan secara linear atau urutan, dapat menelusuri elemen data hanya satu kali proses saja. Contoh Teknik non-linear ini yaitu pohon (tree) dan grafik (graph).

 

Sumber referensi

https://techskillguru.com/ds/introduction-to-ds

https://www.geeksforgeeks.org/what-is-data-structure-types-classifications-and-applications/?ref=lbp

https://revou.co/kosakata/tipe-data

https://telkomuniversity.ac.id/pengertian-data-fungsi-jenis-jenis-manfaat-dan-contohnya/ 
 

😊 😊 masih penasaran mengenai materi ini, mari kita lanjut ke Pertemuan 2, Mk.Struktur Data. Jangan Lupa di download materiatau slide ppt perkuliahan. Terimakasih 🙏

Location:

Posting Komentar untuk "MK. Struktur Data - Materi 1 : Pengenalan Struktur Data"

Posting Komentar