KONSEP STRUKTUR DATA PADA PASCAL




BAB II
PEMBAHASAN

A.  KONSEP STRUKTUR DATA


Struktur data adalah cara program menyimpan data sehingga data dapat digunakan secara efisien. Hampir setiap perusahaan aplikasi menggunakan berbagai jenis struktur data dalam satu atau lain cara. Postingan ini akan memberikan pemahaman tentang konsep-konsep struktur Data yang diperlukan untuk memahami kompleksitas aplikasi tingkat perusahaan dan kebutuhan algoritma, struktur data besar.
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.

       
               Karakteristik Struktur Data

§  Correctness− Struktur Data implementasi harus mengimplementasikan antarmuka dengan benar.
§  Time Complexity − Waktu berjalan atau waktu eksekusi operasional dari strukturdata harus sekecil mungkin.
§  Space Complexity − Kompleksitas ruang operasi struktur data harus sesedikit mungkin.

                       
                Kebutuhan untuk struktur Data

Seperti aplikasi yang semakin kompleks dan data yang kaya, ada tiga masalah yang  biasanya dihadapi.

§  Data Search − Mempertimbangkan inventarisasi 1 million(106) item dari toko. Jika aplikasi untuk mencari item. Itu harus mencari item dalam 1 million(106) item setiap kalimemperlambat pencarian. Sebagai data tumbuh, pencarian akan menjadi lebih lambat.
§  Processor Speed − Kecepatan prosesor meskipun yang sangat tinggi, jatuh terbatas jika data tumbuh milyar catatan.
§  Multiple Requests − Permintaan beberapa ribuan pengguna dapat mencari data secara

3             
                      Waktu pelaksanaan kasus

Ada tiga perkara yang biasa digunakan untuk membandingkan berbagai struktur data waktu pelaksanaan secara relatif.

§  Worst Case − Kasus terburuk ini adalah skenario di mana data tertentu struktur operasi membutuhkan waktu maksimum dapat memakan waktu. Jika sebuah operasi waktu kasus terburuk ƒ(n) maka operasi ini akan tidak memakan waktu lebih dari ƒ(n) waktu dimana ƒ(n) mewakili fungsi n.
§  Rata-rata − Kasus ini adalah skenario yang menggambarkan waktu eksekusi rata-rata dari operasi dari struktur data. Jika operasi ƒ(n) waktu dalam pelaksanaan operasim akan mengambil waktu mƒ(n).
§  Best Case − Kasus terbaik ini adalah skenario yang menggambarkan waktu eksekusi yang paling mungkin dari operasi dari struktur data. Jika operasi ƒ(n) waktu dalam pelaksanaan operasi sebenarnya mungkin mengambil waktu sebagai nomor acak yang akan menjadi maksimum sebagai ƒ(n).
Basic Terminology

§  Data − Data yang nilai atau set nilai.
§  Data Item − Data item merujuk kepada satu unit nilai-nilai.
§  Group Item − Item Data yang terbagi dalam sub item disebut sebagai kelompok item.
§  Elementary Item − Item Data yang bisa dibagi disebut sebagai dasar item.
§  Atribut dan Entity− Entitas adalah bahwa yang berisi atribut atau sifat yang dapat ditetapkan nilai-nilai tertentu.
§  Entity Set − Entitas atribut serupa membentuk sebuah set entitas.
§  Field - Field adalah satu unit dasar informasi mewakili atribut dari suatu entitas.
§  Record - Record catatan adalah kumpulan bidang nilai suatu entitas.
§  File − File adalah kumpulan catatan entiti dalam satu set entitas.

Komentar

Posting Komentar

Postingan populer dari blog ini

MATERI POINTER PADA PASCAL

BAB II PEMBAHASAN A. PENGERTIAN POINTER       Pointer  digunakan untuk melakukan alokasi variabel yang dinamis. jadi untuk menjadi seorang programmer pascal sejati maka sangat penting untuk belajar pointer dalam pascal.     1.) Pengertian Pointer Dalam Pascal       Pointer  adalah variabel dinamis dimana nilai variabel tersebut berasal dari variabel lain, pointer harus dideklarasikan sebelum dapat digunakan dalam program   2.) Sintaks Deklarasi Pointer  : type nama_pointer = ^tipe_data;       Pointer  ditandai dengan tanda ^ yang diikuti oleh tipe data yang diinginkan dan setelah melakukan deklarasi pointer maka selanjutnya kita harus menggunakan deklarasi variabel untuk mendeklrasikan  variabel pointer . var  nama1,nama2 : nama_pointer;   3.) Mencetak Alamat Memory di Pascal     Pascal mengijinkan kita untuk menetapkan alamat dari variabel ke variab...
Baca selengkapnya

MATERI ARRAY PADA PASCAL

BAB II PEMBAHSAN A.  PENGERTIAN ARRAY            Array adalah variabel yang dapat menyimpan lebih dari satu nilai sejenis. Terdapat dua bagian penting yaitu elemen array yang merupakan nilai dan endeks array yang merupakan nilai urut untuk mengakses nilai pada array.             Berikut ini contoh array A dengan 10 buah elemen tiap elemen memiliki nilai antara  10 hingga 100. Bentuk umum dari array adalah: A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9] A[10] 10 20 30 40 50 60 70 80 90 100 NamaArray : aray[IndeksAwal..IndeksAkhir] of tipe_data; Array Satu Dimensi         Array satu dimensi adalah kumpulan elemen-elemen yang identik, yang tersusun dalam satu baris. Elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut bisa berbeda.Bentuk Umum: Var nama_variabel : Array[ index ] Of Tipe_Data; Contoh : Var Nilai : Array[1..10] Of Integer;  ...
Baca selengkapnya

PERULANGAN FOR, WHILE, DAN DO WHILE C++

Gambar
Perulangan for, while, do-while for  “ Bentuk perulangan for digunakan untuk melakukan eksekusi pada suatu blok kode dalam jumlah tertentu. ” Bentuk penulisan for for(ungkapan1; ungkapan2; ungkapan3) {             pernyataan;             pernyataan;             ... } Keterangan: -      ungkapan1  = pernyataan inisialisasi ( dijalankan pertama dan hanya sekali  ) -      ungkapan2  = kondisi/syarat perulangan dilakukan -      ungkapan3  = pernyataan control untuk perulangan (sebagai pengatur variabel yang digunakan di dalam ungkapan1) -      pernyataan, pernyataan,...  = blok kode yang dijalankan ketika kondisi perulangan terpenuhi  Berikut adalah contoh...
Baca selengkapnya