150 likes | 380 Views
BAB II STRUKTUR DATA DASAR Tertia Avini , S.Kom tertiaavini.wordpress.com alvinitanadia@yahoo.co.id. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend . Sudirman No. 629 Km.4 Palembang Telp . (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.i. II.1. Array.
E N D
BAB IISTRUKTUR DATA DASARTertiaAvini, S.Komtertiaavini.wordpress.comalvinitanadia@yahoo.co.id UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.i
II.1. Array Array adalahsuatutipe data terstruktur yang terdapatdidalammemori, yang mempunyaitipe data yang samadenganjumlahkomponen yang tetap. Digunakanuntukmerepresentasikansekumpulaninformasi yang bertipesamadandisimpandalamurutan yang sesuaidengandefenisiindekssecarakontiguedalammemorikomputer. Tipe data indeks yang dapatdigunakanadalahtipe data yang memilikiketerurutanmisalkan integer, karakter Penyimpanan array secaralogikdlmmemorikomputersepertidibawaiini UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
II.1. Array Deklarasi Array type <nama array> = array[index array] of <tipe data> Contoh • Deklarasi array untuknamahari Hari = (senin,selas,rabu,kamis,jumat,sabtu,minggu); Type namaHari : array[hari] of string; • Deklarasi array untuknamabulan Type bulan : array[12] of string • Deklarsi array menggunakankonstantauntukmenentukanindeks array Const maks = 100; Type nilai : array[maks] of string; UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
II.2. Record Record (rekaman) merupakankumpulan data yang terdiridaribeberapa field yang memilikitipe data berbedaataupunsama Penyimpanan Record secaralogikdalammemorikomputersepertidibawahini. Padaimplementasikebahasapemrograman Array dan Record dapatdigabungkandalamsatu type data bentukan UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
II.2. Record Deklarasi Record type <nama record> = record <data1> : <tipe data1> <data2> : <tipe data2> --- ---- <data n> : <tipe data n> End; Var <nama variabel1>: <nama record> Contoh: • Deklarasi record untukmembuat record mahasiswa type siswa = record nmp : string[12]; nama : string[25]; alamat : string[30]; end; Vardt_siswa : siswa; UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
II.3. Pointer Pointer adalahvariabel yang berisialamatmemorisebagainilainya. Pointer digunakanbersamaandengan dynamic memory allocation. Data yang ditunjukdenganvariabel pointer merupakanalokasidinamik, selamaeksekusi program. Iniberarti program dapatmengciptakandanmenghapus data yang ditunjukolehvariabel pointer. Larikdan record merupakanperubahstatik (banyak data yang diolahterbatas). PeubahDinamisadalahpeubah yang akandialokasikanhanyapadasaatdiperlukanyaitusetelah program dieksekusi. Peubahdinamismenggunakanvariabel Pointer UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
II.3. Pointer Pointer adalahvariabel yang seringdikatakansebagaivariabel yang menunjukkevariabel yang lain. Perbedaanantaravariabelbertipe array dan pointer UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
II.3. Pointer Deklarasi Pointer BentukUmum Type <nama pointer> = ^<namatipe data> <namatipe data> = <tipe data> Var PI,P2 = <nama pointer> atau Type <nama pointer> = ^<namatipe data> <namatipe data> = record; <namatipe data1> = <tipe data1> <namatipe data2> = <tipe data2> ---- ---- <namatipedata n> = <tipe data n > end; Var PI,P2 = <nama pointer> UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
II.3. Pointer contoh Type point = ^data; data = integer; Var PI,P2 = pointer; atau Type point = ^data; data = record; nama : string[25]; alamat : string[35]; pekj : string[30]; end; Var PI,P2 = point; New(p1); New(p2); UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
II.3.1. OperasiPada Pointer Ada 2 operasidasar yang bisakitalakukan data ygbertipe pointer yaitumengkopi pointer danmegkopiisisimpul. • Pengkopian Pointer Contoh : New(p1); New(p2); P1^.nama := “Anisa “; P1^.nama := “Km. 5”; P1^.Pekj := “Wiraswasta” UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
II.3.1. OperasiPada Pointer • Pengkopianisisimpul Jikastatemen yang diberikanadalah P2^ := P1^ makahasil yang diperoleh UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
Tugas : • Buatlah program untukmenampilkan 3 variabeldarihasilpengcopiandarivariabel lain. • Buatlah program untukmenghitungbanyaknyakarakter yang dimasukkandenganmenggunakan pointer. • Buatlah program untukmendeteksi password yang dimasukanmenggunakan pointer. Jika password benar , program selesai, kalausalah , penggunadimintamemasukkanpaswordlagi. • Buatlahprogram untukmembuatsebuahpiramidadengansejumlahkarakter yang dimasukkan. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id
UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id