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 dengan rupa sehingga mengurangi kerumitan dan meningkatkan efisiensi.
Data Tipe Dasar Struktur
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 :
Daftar Tertaut
Pohon
Grafik
Stack, Queue dll.
Algoritma adalah menyusun 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 alur alur.
Setiap Algoritma harus memenuhi properti berikut:
Input- Harus ada 0 atau lebih input yang dipasok secara eksternal ke algoritma.
Keluaran- Harus ada minimal 1 keluaran yang diperoleh.
Kepastian- 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 keluaran yang benar.
Suatu algoritma dikatakan efisien dan cepat, jika membutuhkan waktu lebih sedikit untuk mengeksekusi dan mengkonsumsi lebih sedikit ruang memori. Kinerja suatu algoritma yang diukur berdasarkan properti berikut:
Kompleksitas
Kompleksitas Ruang
Kompleksitas Waktu
Kompleksitas Ruang
Jumlah ruang memori yang dibutuhkan oleh algoritma, selama eksekusinya. Kompleksitas ruang harus dianggap serius untuk sistem multi pengguna dan dalam situasi di mana memori terbatas tersedia.
Sebuah algoritma biasanya 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 perlindungan.
Untuk mempelajari tentang Kompleksitas Ruang secara mendetail, langsung saja ke tutorial Kompleksitas Ruang.
Kompleksitas Waktu
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 minimum yang diperlukan, sehingga algoritma kami menyelesaikan eksekusinya dalam waktu seminimal mungkin. Kami akan mempelajari tentang Kompleksitas Waktu secara rinci di bagian selanjutnya.
0 comments:
Posting Komentar