P5 Array & Vector TIF42/SIF42

Presentasi berjudul: "P5 Array & Vector TIF42/SIF42"— Transcript presentasi:

1 P5 Array & Vector TIF42/SIF42
Prodi teknik Informatika & Prodi Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta

2 Pembahasan Array (Penambahan & Pengurangan Data) Penggunaan Vector 2

3 Array jumlah elemen array -> daftar nama
jumNama = 0 -> identik dengan : ArrayData(void) { jumNama = 0; } fungsi menampilkan daftar pilihan

4 digunakan untuk menampilkan kota dengan spasi, tanda minus, dan spasi khusus untuk nama pada array nama yang mempunyai indeks != jumNama-1.

5 argumen : data yang disisipkan
antisipasi jika jumlah elemen dalam array sudah sama dengan MAKSDATA (jumlah elemen yg diperkenankan berdasarkan kapasitas Array) Untuk mencari posisi nama yang terdapat pada namaBaru dalam array. Posisi yg dicari = posisi tempat nama yg berada dalam namaBaru bernilai lebih kecil dari nama ke-i. Pada keadaan tersebut, nilai i dicatat ke variabel posisi. (nilai posisi akan tetap bernilai -1, jika kondisi namaBaru.compare(nama[j]) < 0 tidak ada yg memenuhi). Pada keadaan tersebut, berarti nama dalam namaBaru mempunyai nilai yg lebih besar dari semua kota dalam array. Sehingga penyisipan dilakukan dibelakang.

6 1 : Nama yg akan disisipkan : Cantiqa
Posisi bernilai 1 (memenuhi : Budiyanto < Cantiqa) Andi Budiyanto Cinta Dinda 1 2 3 4 Langkah 1 Langkah 2 Dari posisi 2 sampai yg terakhir (3) perlu digeser 2 : Proses Penggeseran Andi Budiyanto Cinta Dinda 1 2 3 3 : Hasil penggeseran Andi Budiyanto Cinta 1 2 3 Dinda 4 Posisi yang ditempati Cantiqa

7 untuk menangani peletakan nama

8 Prinsip penghapusan dilakukan dengan :
mencari posisi yg akan dihapus Jika data ditemukan ada 2 kemungkinan jika elemen terakhir -> cukup mengurangi jumNama sebesar 1 jika tidak pada bagian teraakhir, harus dilakukan penggeseran

9 Andi Budiyanto Cantiqa Cinta 1 2 3 Dinda 4 Langkah 1 Langkah 2 akan dihappus Langkah 3 jumNama = 5 Andi Cantiqa Cinta Dinda 1 2 3 4 jumNama = 4 Hasil AKhir

10

11

12 Vector menandakan penggunaan vector
anggota data nama dengan tipe string digunakan untuk mengubah ukuran vector (ukuran vector bisa diubah sewaktu dijalankan)

13

14 digunakan untuk mengganti
if (jumNama = MAKSDATA) pada array. dalam hal ini fungsi anggota size() milik string berguna untuk mendapatkan ukuran vector nama.

15

16 membuat object sekaligus menentukan ukuran vector

17 SQ - http://sidiq.mercubuana-yogya.ac.id - dnd_07june07@live.com
Referensi Munir. Rinaldi, “Algoritma & Pemrograman Dalam Bahasa Pascal dan C”, 2007, Bandung : Penerbit Informatika. Utami, E., Raharjo, S., Sukrisno, "Struktur Data Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux", 2007, Yogyakarta : Graha Ilmu. Sianipar, R.H., Wiryajati, I.K., Mangiri, H.S., "Pemrograman & Struktur Data C", 2013, Bandung : Penerbit Informatika. Hasbi, M., "Struktur Data dan Algoritma Dalam Pemrograman Turbo Pascal", 2003, Yogyakarta : Gava Media. 17

18 18

19 Thanks 4 Participating in My Class C U Next Week
SQ Thanks 4 Participating in My Class C U Next Week 19