STRUKTUR DATA

PENGANTAR Bagaimana cara mengatasi masalah implementasi program dengan komputer? Pemahaman masalah secara menyeluruh dan persiapan data Keputusan operasi-operasi yang dilakukan terhadap data Penyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien Pengambilan keputusan terhadap bahasa pemrograman mana yang paling cocok untuk jenis data yang ada

Tipe dan Definisi Data Definisi data : fakta atau kenyataan yang tercatat mengenai suatu obyek Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau variabel konstanta menyatakan nilai yang tetap variabel digunakan dalam program untuk menyatakan nilai yang dapat di ubah-ubah selama eksekusi berlangsung

Perbedaan Tipe Data, Objek Data dan Setruktur Data Tipe data adalah jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer. Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu. Mis: integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maks 255 huruf Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.

Aktivitas Struktur Data Di dalam struktur data kita berhubungan dengan 2 aktivitas: Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada Menunjukkan mekanisme kerja operasi-operasinya Contoh: integer (-32768 s/d 32767) dan jenis operasi yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >, != dsb. Struktur data = obyek data + [operasi manipulasi data]

Tipe data sederhana Hanya dimungkinkan untuk menyimpan sebuah nilai data dalam sebuah variabel Ada 5 macam Bilangan bulat (integer) Bilangan real presisi tunggal (float) Bilangan real presisi ganda (double) Karakter Boolean (operator logika)

Tipe data sederhana Tipe Total bit Kawasan keterangan Int 16 -32768 s/d 32767 Bilangan integer float 32 3.4E-38 s/d 3.4E+38 Bil. Real presisi tunggal double 64 1.7E-308 s/d 1.7E+308 Bil. Real presisi ganda char 8 -128 s/d 127 karakter

Tipe data boolean : mempunyai 2 nilai true dan false Operator logika biasa dipakai untuk menghubungkan ungkapan relasi, baik operand1 maupun operand2 dapat berupa ungkapan relasi atau pun ungkapan logika. Hasil ungkapan bernilai benar (true) atau salah (false) Contoh : if((pilihan == ‘ y ’) || (pilihan==‘ Y ‘)) {……..} Operator Maksud && Dan (and) || Atau (or) ! Tidak (not)

Tipe data terstruktur Tipe string : data yang berisi sederetan karakter dimana banyaknya karakter bisa berubah-ubah sesuai kebutuhan. - bentuk umum : char nama_variabel[ukuran] contoh : char nama[30]; Larik (array) : variabel array hanya bisa menyimpan 1 tipe data saja. - Bentuk umum : tipe_data nama_variabel[ukuran] contoh : float A[10]; int X[5][5], Y[10]; Record : terdiri dari beberapa variabel yang terstruktur dan masing-masing variabel bisa mempunyai tipe yang berbeda Bentuk umum : struct nama_tipe_struktur { tipe field1; tipe field2; …….; }; Contoh : struct data_pegawai { int nip; Char nama [30]; Double gaji;