Pengantar struktur data

Presentasi berjudul: "Pengantar struktur data"— Transcript presentasi:

1 Pengantar struktur data
Windha MPD, M.Kom

2 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

3 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 : Simbol khusus : + ? ‘ ! [ ] { } … dll Boolean (logika), terdiri dari : True False

4 Tipe Data

5 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.

6 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 ( s/d 32767) dan jenis operasi yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >, != dsb. Struktur data = obyek data + [operasi manipulasi data]

7 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.

8 ARRAY 0 1 2 3 4 5 6 7 21da 21db 21dc 21dd 21de 21df 21e0 21e1 indeks
21da 21db dc dd de df e e1 indeks value alamat

9 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.

10 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} };

11 Contoh Pengoperasian Array
Penjumlahan Array 2 Dimensi/Matrik 2 6 10 4 8 12 1 3 5 + =

12 Penjumlahan array