Apa perbedaan algoritma struktur data program?

09 March 2022

By: nita azhar

Pemilihan struktur data dan algoritma yang kurang tepat akan membuat program menjadi kurang baik, demikian juga sebaliknya. Struktur data dan algoritma digunakan untuk memecahkan masalah kemungkinan bisa lebih dari satu.

Struktur Data adalah cara mengumpulkan dan mengatur data sedemikian rupa sehingga kita dapat melakukan operasi pada sebuah data dengan cara yang efektif. Struktur Data adalah tentang merender elemen data dalam beberapa hubungan, untuk organisasi dan penyimpanan yang lebih baik. Sebagai contoh, kami memiliki beberapa data yang memiliki, nama pemain “Virat” dan usia 26. Di sini “Virat” adalah tipe data String dan 26 adalah tipe data integer.

Kami dapat mengatur data ini sebagai catatan seperti catatan Pemain, yang akan memiliki nama dan usia pemain di dalamnya. Sekarang kita dapat mengumpulkan dan menyimpan catatan pemain dalam file atau database sebagai struktur data. Misalnya: “Dhoni” 30, “Gambhir” 31, “Sehwag” 33

Jika Kamu mengetahui konsep pemrograman Berorientasi Objek, maka Class juga melakukan hal yang sama, ia mengumpulkan berbagai jenis data di bawah satu entitas tunggal. Satu-satunya perbedaan adalah, struktur data menyediakan teknik untuk mengakses dan memanipulasi data secara efisien.

Dalam bahasa sederhana, Struktur Data adalah struktur yang diprogram untuk menyimpan data yang dipesan, sehingga berbagai operasi dapat dilakukan dengan mudah. Ini mewakili pengetahuan tentang data yang akan diatur dalam memori. Ini harus dirancang dan diimplementasikan sedemikian rupa sehingga mengurangi kompleksitas dan meningkatkan efisiensi.

Tipe Dasar Struktur Data

Seperti yang telah kita bahas di atas, segala sesuatu yang dapat menyimpan data dapat disebut struktur data, maka Integer, Float, Boolean, Char dll, semuanya adalah struktur data. Mereka dikenal sebagai Struktur Data Primitif.

Kemudian kami juga memiliki beberapa Struktur Data yang kompleks, yang digunakan untuk menyimpan data yang besar dan terhubung. Beberapa contoh Struktur Data Abstrak adalah :

• Linked List
• Tree
• Graph
• Stack, Queue dll.

Semua struktur data ini memungkinkan kita untuk melakukan operasi yang berbeda pada data. Kami memilih struktur data ini berdasarkan jenis operasi yang diperlukan. Kita akan melihat struktur data ini secara lebih rinci dalam pelajaran kita selanjutnya.

Struktur data juga dapat diklasifikasikan berdasarkan karakteristik berikut:

Apa itu Algoritma?

Algoritma adalah seperangkat instruksi atau logika yang terbatas, ditulis dalam rangka, untuk menyelesaikan tugas tertentu yang telah ditentukan sebelumnya. Algoritma bukanlah kode atau program yang lengkap, itu hanya logika inti (solusi) dari suatu masalah, yang dapat dinyatakan baik sebagai deskripsi tingkat tinggi informal sebagai kode semu atau menggunakan diagram alur.

Setiap Algoritma harus memenuhi properti berikut:

• Input- Harus ada 0 atau lebih input yang dipasok secara eksternal ke algoritma.
• Output- Harus ada minimal 1 output yang diperoleh.
• Definiteness- Setiap langkah dari algoritma harus jelas dan terdefinisi dengan baik.
• Keterbatasan- Algoritma harus memiliki jumlah langkah yang terbatas.
• Kebenaran- Setiap langkah dari algoritma harus menghasilkan output yang benar.

Suatu algoritma dikatakan efisien dan cepat, jika membutuhkan waktu lebih sedikit untuk mengeksekusi dan mengkonsumsi lebih sedikit ruang memori. Kinerja suatu algoritma diukur berdasarkan properti berikut:

Kompleksitas 

• Kompleksitas Ruang
• Kompleksitas Waktu

Jumlah ruang memori yang dibutuhkan oleh algoritme, selama eksekusinya. Kompleksitas ruang harus dianggap serius untuk sistem multi-pengguna dan dalam situasi di mana memori terbatas tersedia.

Sebuah algoritma umumnya membutuhkan ruang untuk komponen berikut:

• Ruang Instruksi: Ini adalah ruang yang dibutuhkan untuk menyimpan versi program yang dapat dieksekusi. Ruang ini tetap, tetapi bervariasi tergantung pada jumlah baris kode dalam program.
• Ruang Data: Ini adalah ruang yang diperlukan untuk menyimpan semua nilai konstanta dan variabel (termasuk variabel sementara).
• Ruang Lingkungan: Ini adalah ruang yang diperlukan untuk menyimpan informasi lingkungan yang diperlukan untuk melanjutkan fungsi yang ditangguhkan.

Untuk mempelajari tentang Kompleksitas Ruang secara mendetail, lompat ke tutorial Kompleksitas Ruang.

Kompleksitas Waktu adalah cara untuk mewakili jumlah waktu yang dibutuhkan oleh program untuk berjalan sampai selesai. Biasanya merupakan praktik yang baik untuk mencoba menjaga waktu yang diperlukan minimum, sehingga algoritme kami menyelesaikan eksekusinya dalam waktu seminimal mungkin. Kami akan mempelajari tentang Kompleksitas Waktu secara rinci di bagian selanjutnya.

CATATAN: Sebelum masuk jauh ke dalam struktur data, Anda harus memiliki pengetahuan yang baik tentang pemrograman baik dalam C atau C++ atau Java atau Python dll.

Sebagaimana telah diuraikan di sub bab sebelumnya bahwa algoritma adalah urutan langkah-langkah terbatas yang disusun secara sistematis dan menggunakan bahasa yang logis dengan tujuan menyelesaikan suatu masalah tertentu. Sementara program adalah kumpulan instruksi berupa pernyataan yang ditulis dengan menggunakan bahasa pemrograman yang melibatkan pemilihan struktur data. Beberapa pakar komputer menyatakan program dengan formula Program = Algoritma + Bahasa Pemrograman.

Bahasa pemrograman dan algoritma berhubungan sangat eratpada sebuah program. Algoritma yang baik tanpa pemilihan struktur datayang tepat akan membuat program menjadi kurang baik, demikian jugasebaliknya. Jika dihubungkan dengan program, maka pembuatan algoritma harus memperhatikan kaidah :

1. Pembuatan atau penulisan algoritma tidak tergantung pada bahasapemrograman manapun, artinya penulisan algoritma independen daribahasa pemrograman dan komputer yang memprosesnya.
2. Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasapemrograman.
3. Apapun bahasa pemrogramannya, output yang akan dikeluarkan samakarena algoritmanya sama.

Algoritma dibuat untuk membantu kita dalam mengkonversikan suatu permasalahan ke dalam bahasa pemrograman.Algoritma merupakan hasil pemikiran konseptual, supaya dapatdilaksanakan oleh komputer, algoritma harus diterjemahkan ke dalamnotasi bahasa pemrograman. Ada beberapa hal yang harus diperhatikanpada penerjemahan tersebut, yaitu :

1. Pendeklarasian variabel
   Variabel dibutuhkan oleh program dalam rangka menyimpan data masukan, memproses dan mendapatkan hasil komputasi.
2. Pemilihan tipe data
   Apabila dalam proses pembuatan program ternyata membutuhkanpendeklarasian variabel maka diwajibkam memilih tipe data, karena setiap variabel pasti membutuhkan tipe data ketika dideklarasikan.
3. Pemakaian atau pemilihan instruksi
   Terdapat beberapa macam instruksi dalam bahasa pemrograman (sequence, selection dan repetition), urutan langkah dalam algoritma dapat diterjemahkan menjadi salah satu atau beberapa instruksi tersebut.
4. Aturan sintaksis
   Pada saat menuliskan program kita terikat dengan aturan sintaksis dalam bahasa pemrograman yang akan digunakan. Setiap bahasa pemrograman memiliki aturan penulisan sintaks-nya sendiri.
5. Tampilan hasil
   Pada saat membuat algoritma kita tidak memikirkan tampilan hasil yang akan disajikan. Halteknis semacam ini diperhatikan ketikamengkonversikannya menjadi program.
6. Cara pengoperasian compiler atau interpreter
   Bahasa pemrograman yang digunakan termasuk dalam kelompok compiler atau interpreter. Masing-masing memiliki cara pengoperasian yang bisa jadi berbeda.

Komputer adalah mesin pemroses. Agar dapat dikerjakan oleh komputer, algoritma harus ditulis dalam notasi bahasa pemrograman berupa instruksi yang dapat dipahami oleh komputer sehingga dinamakan program. Jadi program adalah perwujudan atau implementasi teknis algoritma yang ditulis dalam bahasa pemrograman tertentu sehingga dapat dilaksanakan oleh komputer. Program ditulis dengan menggunakan salah satu bahasa pemrograman. Kegiatanmembuat program disebut pemrograman (programming). Orang yangmenulis program disebut pemrogram (programmer). Tiap-tiap langkah didalam program disebut pernyataan atau instruksi. Jadi, program tersusunatas sederetan instruksi. Bila suatu instruksi dilaksanakan, maka operasi-operasiyang bersesuaian dengan instruksi tersebut dikerjakan komputer.

Pembahasan lainnya :