algoritma dan struktur data lanjut Ramos Somya, S.Kom., M.Cs.

Presentasi berjudul: "algoritma dan struktur data lanjut Ramos Somya, S.Kom., M.Cs."— Transcript presentasi:

1 algoritma dan struktur data lanjut Ramos Somya, S.Kom., M.Cs.
pertemuan 2 – Review OOP array dan vector algoritma dan struktur data lanjut Ramos Somya, S.Kom., M.Cs.

2 review oop apa to? Kelas State / Attribute Behaviour / Method Objek
Inheritance Encapsulation Polimorfisme

3 sebutkan mana attribut, method!

4 apa nama objeknya?

5 Array dan Vector

6 array array dapat diibaratkan sebagai sebuah gedung yang memiliki beberapa ruangan dengan bentuk dan ukuran yang sama

7 array Array pada Java adalah objek yang dapat digunakan untuk menyimpan data-data dengan tipe yang sama. Tipe dari data yang disimpan pada array dapat berupa tipe data primitive atau objek dari kelas tertentu.

8 array <membuat array>
Cara mendeklarasikan array: tipe_data nama_array[]; atau tipe_data[] nama_array; Contoh: int nim[]; int[] nim;

9 array <pesan jumlah/tempat>
Cara mengalokasikan ukuran array: Contoh: int[] daftarSiswa = new int[100]; char[] huruf = new char[92]; int[][] matriks = new int[3][3];

10 array <mengisi tempat yang ‘dah dipesan>
Cara memberikan nilai pada array: Contoh: int[] nim = new int[3]; nim[0]=1; nim[1]=2; nim[2]=3;

11 contoh array, try this…

12 output…

13 array multidimensi Indeks array yang alamatnya terdiri dari x dan y atau x, y, dan z, atau lebih dari 3

14 try this

15 output

16 vector Vector merupakan suatu bentuk array dinamis, sehingga kita tidak perlu mengubah ukuran array saat melakukan penambahan pada array yang sudah penuh. Perbedaan vector dengan array adalah pengaksesan elemen pada vector tidak bisa dilakukan secara langsung, tetapi harus menggunakan setter dan getter. Untuk menggunakan vector kita harus melakukan import java.util.Vector;

17 vector Mendeklarasikan vector caranya:
Vector<TipeData> namaVector = new Vector<TipeData>(); Contoh: Vector<Integer> vec = new Vector<Integer>();

18 method-method dalam vector
Contoh: misal nama vectornya ‘vec’ vec.size() adalah fungsi untuk mengembalikan jumlah elemen di dalam vektor. vec.addElement(obj) akan menambahkan Object obj di akhir vektor. vec.removeElement(obj) menghapus obj dari dalam vektor, kalau ada. Hanya objek pertama yang ditemui akan dihapus.

19 method-method dalam vector
vec.removeElementAt(N) menghapus elemen ke-N. N harus berada pada rentang 0 hingga vec.size() - 1. vec.setSize(N) akan mengubah ukuran vektor menjadi N. Jika di dalam vektor terdapat elemen yang jumlahnya lebih banyak dari N, maka elemen lainnya akan dihapus. vec.setElementAt(Object, index) akan mengubah elemen pada index yang diset dengan nilai baru

20 try it

21 Sudah

22 Buatlah program operasi vector sbb:
Latihan Vector Buatlah program operasi vector sbb:

23 Terima Kasih