Pengantar struktur data Windha MPD, M.Kom
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 Data & Struktur Data Tipe data adalah jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer. Jenis Data Sederhana Numerik, terdiri dari : Numerik integer (bilangan bulat) Numerik real (bilangan riil) Karakter, terdiri dari : Alfabet : a .. z, A .. Z Angka : 0 .. 9 Simbol khusus : + ? ‘ ! [ ] { } … dll Boolean (logika), terdiri dari : True False
Tipe Data
Struktur Data 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]
Hubungan SD & Algoritma Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.
ARRAY 0 1 2 3 4 5 6 7 21da 21db 21dc 21dd 21de 21df 21e0 21e1 indeks 0 1 2 3 4 5 6 7 21da 21db 21dc 21dd 21de 21df 21e0 21e1 indeks value alamat
ARRAY 2 DIMENSI Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama.
Pendeklarasian Array 2 Dimensi tipe_data nama_var_array[batas_baris][batas_kolom]; int matriks[3][4]; int matriks2[3][4]={{5,20,1,11}, {4,7,67,-9}, {9,0,45,3} };
Contoh Pengoperasian Array Penjumlahan Array 2 Dimensi/Matrik 2 6 10 4 8 12 1 3 5 + =
Penjumlahan array