struktur data
Pengertian Struktur Data
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.
Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.
* Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
* Type data sederhana majemuk, misalnyaString
Struktur Data, meliputi:
* Struktur data sederhana, misalnya array dan record.
* Struktur data majemuk, yang terdiri dari:
Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.
Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )
REVIEW RECORD (REKAMAN)
Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.
Rekaman disebut juga tipe terstruktur
Contoh :
1. type Titik : record
jika P dideklarasikan sebagai Titik maka
mengacu field pada P adalah P.x dan P.y.
2. Didefinisikan tipe terstruktur yang mewakili Jam yang terdiri
atas jam (hh), menit (mm) dan detik (ss), maka cara menulis
type Jam adalah :
type JAM : record mm : integer, {0…59}
ss : integer {0…59}>
Jika J adalah peubah (variabel) bertipe Jam
maka cara mengacu tiap field adalah J.hh, J.mm dan J.ss
Terjemahan dalam bahasa C :
1. type Titik : record
diterjemahkan menjadi :
typedef struct { float x;
float y;
} Titik;
2. type JAM : record
mm : integer, {0…59}
ss : integer {0…59}
>
Diterjemahkan menjadi :
typedef struct
{ int hh; /*0…23*/
int mm; /*0…59*/
int ss; /*0…59*/
} Jam;
Pengertian Data
Ada banyak pengertian tentang data, secara sederhana data adalah fakta kasar atau gambaran yang dikumpulkan dari keadaam tertentu yang berisi fakta yang masih kasar dan belum diolah, berikut beberapa hal yang berkaitan dengan data:
a. Syarat Data
* Obyektif, data sesuai dengan keadaan sebenarnya atau kenyataan.
* Relevan, sesuai dengan kepentingan atau tujuan yang diinginkan.
* Standard error kecil.
b. Macam-macam data
1. Berdasarkan sifatnya
* Data kwantitatif, data dalam bentuk angka atau bilangan, Contohnya; 6,4,3,4,7
* Data kwalitatif, data bukan dalam bentuk angka, tetapi dalam bentuk pernyataan dan atau kategori, Contohnya: Baik, buruk .
2. Berdasarkan sumbernya
* Data internal, data yang berasal dari dalam organisasi.
* Data eksternal, data yang berasal dari luar organisasi.
3. Berdasarkan cara memperoleh
* Data primer, data yang diperoleh dari sumber pertama/sumber data, data ini biasanya belum diolah.
* Data sekunder, data yang diperoleh dari pihak kedua,data ini biasanya sudah dalam keadaan diolah
4. Berdasarkan cakupannya
* Data Sensus, diperoleh dari populasi.
* Data Sampel, siperoleh dari sampel.
5. Berdasarkan skala pengukurannya
* Nominal
* Ordinal
* Interval
* Rasio
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.
Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.
* Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
* Type data sederhana majemuk, misalnyaString
Struktur Data, meliputi:
* Struktur data sederhana, misalnya array dan record.
* Struktur data majemuk, yang terdiri dari:
Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.
Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )
REVIEW RECORD (REKAMAN)
Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.
Rekaman disebut juga tipe terstruktur
Contoh :
1. type Titik : record
jika P dideklarasikan sebagai Titik maka
mengacu field pada P adalah P.x dan P.y.
2. Didefinisikan tipe terstruktur yang mewakili Jam yang terdiri
atas jam (hh), menit (mm) dan detik (ss), maka cara menulis
type Jam adalah :
type JAM : record mm : integer, {0…59}
ss : integer {0…59}>
Jika J adalah peubah (variabel) bertipe Jam
maka cara mengacu tiap field adalah J.hh, J.mm dan J.ss
Terjemahan dalam bahasa C :
1. type Titik : record
diterjemahkan menjadi :
typedef struct { float x;
float y;
} Titik;
2. type JAM : record
mm : integer, {0…59}
ss : integer {0…59}
>
Diterjemahkan menjadi :
typedef struct
{ int hh; /*0…23*/
int mm; /*0…59*/
int ss; /*0…59*/
} Jam;
Pengertian Data
Ada banyak pengertian tentang data, secara sederhana data adalah fakta kasar atau gambaran yang dikumpulkan dari keadaam tertentu yang berisi fakta yang masih kasar dan belum diolah, berikut beberapa hal yang berkaitan dengan data:
a. Syarat Data
* Obyektif, data sesuai dengan keadaan sebenarnya atau kenyataan.
* Relevan, sesuai dengan kepentingan atau tujuan yang diinginkan.
* Standard error kecil.
b. Macam-macam data
1. Berdasarkan sifatnya
* Data kwantitatif, data dalam bentuk angka atau bilangan, Contohnya; 6,4,3,4,7
* Data kwalitatif, data bukan dalam bentuk angka, tetapi dalam bentuk pernyataan dan atau kategori, Contohnya: Baik, buruk .
2. Berdasarkan sumbernya
* Data internal, data yang berasal dari dalam organisasi.
* Data eksternal, data yang berasal dari luar organisasi.
3. Berdasarkan cara memperoleh
* Data primer, data yang diperoleh dari sumber pertama/sumber data, data ini biasanya belum diolah.
* Data sekunder, data yang diperoleh dari pihak kedua,data ini biasanya sudah dalam keadaan diolah
4. Berdasarkan cakupannya
* Data Sensus, diperoleh dari populasi.
* Data Sampel, siperoleh dari sampel.
5. Berdasarkan skala pengukurannya
* Nominal
* Ordinal
* Interval
* Rasio
