IKG2A3/ Pemrograman Terstruktur 2
|
|
- Vera Yuwono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 IKG2A3/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Representasi Fisik List Linier 1 8/25/2015
2 Pendahuluan Setelah representasi logic, perlu dilakukan represntasi fisik untuk implementasi Representasi list linier secara "fisik", artinya implementasi list linier dalam struktur data yang nantinya dapat ditangani oleh pemroses bahasabahasa pemrograman 2 8/25/2015 IKG2A3 Pemrograman Terstruktur 2
3 Pendahuluan Representasi fisik : Kontigu Keterurutan elemen list secara eksplisit, berdasarkan urutan indeks tabel Implementasi : tabel Alokasi memory : statis (dalam C dan pascal) Berkait : Keterurutan elemen list secara implisit, perlu didefinisikan Implementasi : tabel, pointer Alokasi memory : dinamis 3 8/25/2015
4 Representasi Fisik List Linier secara KONTIGU Setiap elemen tabel mengandung informasi info, sedangkan informasi mengenai Next tidak perlu lagi disimpan secara eksplisit, karena secara implisit sudah tersirat dalam struktur data yang menjadi tempat penyimpanannya 4 8/25/2015
5 {List direpresentasi pada tabel secara kontigu} Kamus : constant IndexMin : integer = 1 constant IndexMax : integer = 100 constant Nil : integer = 0 type InfoType :... {ElmType : terdefinisi } TabElmtList : array[indexmin..indexmax] of Info type address : integer [IndexMin..IndexMax,Nil] {Deklarasi nama untuk variabel kerja} N : address {alamat elemen terakhir. Karena field NEXT tidak ada secara eksplisit, maka satu-satunya jalan untuk mengenali elemen terakhir adalah {Deklarasi alamat} P : address {address untuk traversal} {Maka First(L)..Last(L) adalah indeks efektif elemen tabel anggota list. Next(P) menjadi P P + 1, Next(P) tidak terdefinisi untuk P=N, Info(P) menjadi TabElmtList[P].Info} 5 8/25/2015
6 Representasi Fisik List Linier BERKAIT dengan Pointer Kamus : {List direpresentasi dg pointer} Address : ^ElmtList type InfoType :.{terdefinisi} type ElmtList : <Info: InfoType, Next: address> type List : <First: address> {Deklarasi nama untuk variable keja} P: address {address untuk traversal} {Maka penulisan First(L) menjadi L.First Next(P) menjadi P^.Next Info(P) menjadi P^.Info} 6 8/25/2015
7 Representasi Fisik List Linier BERKAIT dengan Pointer procedure CreateNewElmt (input X: InfoType; output P: address) {Mengalokasi sebuah tempat di memori untuk menyimpan X} {I.S. Terdefinisi X} {F.S. Telah dialokasi sebuah tempat di memori dengan alamat P, X telah ditempatkan di P} Kamus : Algoritma : new(p) P^.Info X P^.Next nil 7 8/25/2015
8 Representasi Fisik List Linier BERKAIT dengan tabel Jika bahasa pemrograman tidak menyediakan struktur pointer (dengan primitif Allocate, Free, Saturate), maka kita dapat melakukan implementasi fisik alamat dengan indeks tabel. Representasi berkait pada dasarnya menggunakan alokasi memory dinamis. Dalam beberapa bahasa pemrograman, alokasi memory pada tabel adalah statis Oleh karena itu kita harus mendefinisikan suatu tabel GLOBAL, yang setiap elemennya adalah elemen list yang diacu oleh alamat supaya alokasi memory jadi dinamis 8 8/25/2015
9 Representasi Fisik List Linier BERKAIT dengan tabel Kamus : {List direpresentasi secara berkait dg tabel} type InfoType :... { terdefinisi } type ElmtList : <info: InfoType, Next: address > type Address : integer [IndeksMin..IndexMax, Nil] {TABEL MEMORI LIST, GLOBAL} constant IndexMin : integer = 1 constant IndexMax : integer = 100 constant Nil : integer = 0 {Nil:address tak terdefinisi, di luar [IndexMin..IndexMax]} TabElmt : array[indexmin..indexmax] of ElmtList FirstAvail : Address {alamat pertama list siap pakai} {Maka penulisan First(L) menjadi First Next(P) menjadi TabElmtList[P].Next Info (P) menjadi TabElmtList[P].Info } 9 8/25/2015
10 Representasi Fisik List Linier BERKAIT dengan tabel Kamus (lanjutan): procedure InitTab {Inisialisasi tabel yang akan dipakai sebagai memori list} procedure AllocTab (Output P : address) : {Mengambil sebuah elemen siap pakai P pada awal list FirstAvail} procedure DeAllocTab(Input P : address) : {Mengembalikan sebuah elemen P pada awal list FirstAvail} 10 8/25/2015
11 Representasi Fisik List Linier BERKAIT dengan tabel procedure InitTab {Inisialisasi tabel yang akan dipakai sebagai memori list} {I.S. Sembarang} {F.S. TabElmt[IndexMin..IndexMax] siap dipakai sebagai elemen list berkait, Elemen pertama yang available adalah FirsAvail=1. Next[i]=i+1 untuk i [IndexMin..IndexMax-1], Next[IndexMax]=Nil} Kamus P: address Algoritma : P traversal [IndexMin..IndexMax-1] TabElmt[P.Next] P + 1 TabElmt[IndexMax].Next Nil FirstAvail IndexMin 11 8/25/2015
12 Representasi Fisik List Linier BERKAIT dengan tabel procedure AllocTab(Output P: address) {Mengambil sebuah elemen siap pakai P pada awal list FirstAvail} {I.S. FirstAvail mungkin kosong} {F.S. Jika FirstAvail tidak Nil, P adalah FirstAvail dan FirstAvail yang baru adalah Next[FirstAvail] Jika FirstAvail =Nil, tuliskan pesan Tidak tersedia lagi elemen siap pakai,p=nil } Kamus : Algoritma : if (not MemFull) then P TabElmt[FirstAvail] FirstAvail TabElmt[FirstAvail].Next else Output ( Tidak tersedia lagi elemen siap pakai ) P Nil 12 8/25/2015
13 Representasi Fisik List Linier BERKAIT dengan tabel procedure DeAllocTab(Input P: address) {Mengembalikan sebuah elemen P pada awal list FirstAvail} {I.S. FirstAvail mungkin kosong. P Nil} {F.S. FirstAvail = P} Kamus : Algoritma : TabElmtp.Next FirstAvail FirstAvail P 13 8/25/2015
14 Ilustrasi dari urut-urutan pemanggilan dan status pemakaian memori list tersebut dapat dilihat pada gambar berikut FirstAvail FirstAvail FirstAvail First Keadaan Awal Keadaan Akhir 14 8/25/2015
15 Studi Kasus 1 Terdefinisi sebuah list L, mungkin kosong. Jika L tidak kosong elemen-elemen L unik, artinya tidak ada 2 atau lebih elemen yang sama. Akan disisipkan sebuah info baru X ke dalam list L sebagai elemen terakhir jika pada L belum ada elemen dengan info X. 15 8/25/2015
16 procedure InsertX1 (input/output L: List; input X: InfoType) {I.S. Terdefinisi X dan L, mungkin kosong. Jika L tidak kosong, L terurut membesar berdasar info} {F.S. Jika sebelumnya X belum ada di L maka X disisipkan menjadi di L sebagai elemen terakhir, L tetap terurut membesar berdasar info} Kamus P,Pt: address Algoritma : if IsEmpty(L) then CreateNewElement(X,P) InsertFirst(L,P) else Pt L.First while (Pt^.info<>X)and(Pt^.next<>NIL) do Pt Pt^. next {(Pt^.info=X) or (Pt^.next=NIL) } if Pt^.info<>X then P alokasi(x) Pt^.next P 16 8/25/2015
17 Studi Kasus 1 procedure CreateNewElmt (input X: InfoType; output P: address) {Mengalokasi sebuah tempat di memori untuk menyimpan X} {I.S. Terdefinisi X} {F.S. Telah dialokasi sebuah tempat di memori dengan alamat P, X telah ditempatkan di P} Kamus : Algoritma : new(p) P^.Info X P^.Next nil 17 8/25/2015
18 Studi Kasus 2 Terdefinisi sebuah list L, mungkin kosong. Jika L tidak kosong elemen-elemen L terurut membesar berdasar info. Akan disisipkan sebuah info baru X ke dalam list L. Setelah penyisipan X, list L tetap terurut membesar berdasarkan info 18 8/25/2015
19 procedure InsertX2 (input/output L: List; input X: InfoType) {I.S. Terdefinisi X dan L, mungkin kosong. Jika L tidak kosong, L terurut membesar berdasar info} {F.S. X telah disisipkan di L, L tetap terurut membesar berdasar info} Kamus Prec, Pt, P : address Algoritma : CreateNewElmt(X,P) if IsEmpty(L) then InsertFirst(L,P) else Prec NIL Pt L.First while (Pt^.info<=X)and(Pt^.next<>NIL) do Prec Pt Pt Pt^.next {(Pt^.info > X) or (Pt^.next=NIL) } if Pt^.info<=X then {Pt Elemen terakhir} Insert-After(Pt,P) {P menjadi elemen terakhir} else if Prec=NIL then {Pt Elemen pertama} InsertFirst(L,P) {P menjadi elemen pertama} else Insert-After(Prec,P) {P disisipkan di tengah } 19 8/25/2015
20 Latihan Misal diketahui 2 list L1 dan L2 yang tidak terurut. Buatlah sebuah algoritma untuk membuat sebuah list baru L3 yang elemen-elemennya merupakan irisan dari elemen L1 dan L2 (Elemen L3 unik) Misal diketahui 2 list L1 dan L2 yang tidak terurut. Buatlah sebuah algoritma untuk membuat sebuah list baru L3 yang elemen-elemennya merupakan union dari elemen L1 dan L2 (Elemen L3 unik) 20 8/25/2015
21 Referensi Diktat Kuliah IF2181 Struktur Data, Inggriani Liem, ITB, /25/2015
22 22 8/25/2015 THANK YOU
1. Inggriani Liem Catatan Kuliah Algoritma & Pemrograman, Jurusan Teknik Informatika ITB
Pertemuan Ke 6 : Representasi Fisik List Linier Referensi: 1. Inggriani Liem. 2003. Catatan Kuliah & Pemrograman, Jurusan Teknik Informatika ITB 2. Rinaldi Munir. 2003. dan Pemrograman II. Bandung : Penerbit
Lebih terperinciIKG2A3/ Pemrograman Terstruktur 2. ZK Abdurahman Baizal. KK Algoritma dan Komputasi. Variasi List Linier
IKG2A3/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Variasi List Linier 1 8/25/2015 Pendahuluan Pada Bab ini kita akan membahas tentang beberapa di antara variasi list linier,
Lebih terperinciRepresentasi Logic List Linier
IKG2A3/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Representasi Logic List Linier 1 8/25/2015 Pendahuluan Dalam bab ini, akan dibahas mengenai representasi logic dari list
Lebih terperinci1. Inggriani Liem Catatan Kuliah Algoritma & Pemrograman, Jurusan Teknik Informatika ITB
Pertemuan Ke 5 : List Linier (Linked List) Referensi: 1. Inggriani Liem. 2003. Catatan Kuliah & Pemrograman, Jurusan Teknik Informatika ITB 2. Rinaldi Munir. 2003. dan Pemrograman II. Bandung : Penerbit
Lebih terperinciKode MK/ Pemrograman Terstruktur 2. ZK Abdurahman Baizal. KK Algoritma dan Komputasi. Stack (Tumpukan)
Kode MK/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Stack (Tumpukan) 1 8/25/2015 Pendahuluan Pada bab ini kita akan membahas tentang stack (tumpukan) Struktur data stack
Lebih terperinciList Linier (Bag. I) IF2121/Algoritma dan Struktur Data Sem. I 2016/ /25/2017 IF2121/Sem I 2017/2018 1
List Linier (Bag. I) IF2121/Algoritma dan Struktur Data Sem. I 2016/2017 9/25/2017 IF2121/Sem I 2017/2018 1 List Linier List linier: Sekumpulan elemen ber-type sama yang mempunyai keterurutan tertentu
Lebih terperinciKode MK/ Pemrograman Terstruktur 2. ZK Abdurahman Baizal. KK Algoritma dan Komputasi. Queue (Antrian)
Kode MK/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Queue (Antrian) 1 8/25/2015 Pendahuluan Pada bab ini kita akan membahas queue, yang sebenarnya mempunyai ADT hampir sama
Lebih terperinciList Linier. IF2030/Algoritma dan Struktur Data. 11/6/2009 FNA+WDS/IF2030/Sem
List Linier IF2030/Algoritma dan Struktur Data 11/6/2009 FNA+WDS/IF2030/Sem 1 0809 1 List Linier List linier: Sekumpulan elemen ber-type sama yang mempunyai keterurutan tertentu dan setiap elemen terdiri
Lebih terperinciPengantar List Linier
IKG2A3/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Pengantar List Linier 1 8/25/2015 Pendahuluan Pada bab ini akan dibahas ide dari penggunaan list berkait (linked list)
Lebih terperinciVariasi List Linier (Bagian 2)
Variasi List Linier (Bagian 2) Tim Pengajar IF2030 Semester I/2009-2010 11/12/2009 FNA/IF2030/Sem. 1 2009-2010 1 List dengan elemen fiktif (dummy element) di akhir 11/12/2009 FNA/IF2030/Sem. 1 2008-2009
Lebih terperinciLIST LINIER 1. DEFINISI
LIST LINIER 1. DEFINISI List linier adalah sekumpulan elemen bertype sama, yang mempunyai keterurutan tertentu, dan setiap elemennya terdiri dari dua bagian, yaitu informasi mengenai elemennya, dan informasi
Lebih terperinciKode : IF2121 NIM :... Matakuliah : Algoritma dan Struktur Data Nama :... Hari, Tanggal : Senin, 13 November 2017 Waktu : 150 Menit
Soal No. 1 Berikut ini adalah program sirkular linked list terurut, lengkapilah bagian titik-titik dengan jawaban yang anda anggap benar. #include #include // enable malloc() and free()
Lebih terperinciStruktur Data. Queue (Antrian)
Struktur Data Queue (Antrian) Definisi Queue (Antrian) adalah list linier yang : 1. Dikenali elemen pertama (Head) dan elemen terakhirnya (Tail) 2. Aturan penyisipan dan penghapusan elemennya didefinisikan
Lebih terperinciIKG2A3/ Pemrograman Terstruktur 2. ZK Abdurahman Baizal. KK Algoritma dan Komputasi. Mesin Abstrak
IKG2A3/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Mesin Abstrak 1 8/25/2015 Mesin Abstrak Definisi: mesin yang dianggap ada, dan diasumsikan mampu melakukan mekanisme yang
Lebih terperinciKode MK/ Pemrograman Terstruktur 2. ZK Abdurahman Baizal. KK Algoritma dan Komputasi. Tree (Pohon)
Kode MK/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Tree (Pohon) 1 8/25/2015 Pendahuluan Dalam bab ini kita akan khusus membahas mengenai binary tree Pembahasan tentang tree
Lebih terperinciBagian I. Studi Kasus [82] Tanda tangan:
UJIAN TENGAH SEMESTER GANJIL NIM: 2010/2011 dan Struktur Data / CS2014 Nama : HARI : Kamis, 30 Oktober 2009 WAKTU : 110 menit DOSEN : TIM SIFAT : Tutup Buku, No Electronic Device Tanda tangan: Petunjuk:
Lebih terperinciA. Bagian I. Studi Kasus
UJIAN TENGAH SEMESTER GANJIL 2008/2009 NIM: dan Struktur Data / CS2014 Nama : HARI : Rabu, 5 November 2008 WAKTU DOSEN SIFAT : 135 menit : TIM : Tutup Buku Tanda tangan: Petunjuk: Periksalah kelengkapan
Lebih terperinciKode MK/ Pemrograman Terstruktur 2
Kode MK/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Graf 1 8/25/2015 Pendahuluan Dalam bab ini kita akan membahas struktur data graf Struktur data graf banyak digunakan sebagai
Lebih terperinciA. Bagian I. Studi Kasus [82]
UJIAN TENGAH SEMESTER GANJIL 2009/2010 NIM: Algoritma dan Struktur Data / CS2014 Nama : HARI : Rabu, 28 Oktober 2009 WAKTU DOSEN SIFAT : 135 menit : TIM : Tutup Buku Tanda tangan: Petunjuk: Periksalah
Lebih terperinciCCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar Algoritma & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment Pengurutan Tabel Overview Bubble Sort Insertion Sort Overview Dalam bab ini
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Linked list atau biasa disebut senarai berantai adalah suatu kumpulan data yang saling terhubung antar 1 data dengan data berikutnya. Suatu element (disebut dengan
Lebih terperinciArray. Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang
Array Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang Apa itu Array? Array merupakan suatu variable yang mempresentasikan kumpulan elemen yang memiliki tipe data yang sama, diacu
Lebih terperinciCCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar Algoritma & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment Pencarian dalam Tabel Pendahuluan Pencarian Sekuensial Pencarian Sekuensial
Lebih terperinciVariasi List Linier. Nisa ul Hafidhoh, MT
Variasi List Linier Nisa ul Hafidhoh, MT nisa@dsn.dinus.ac.id Variasi Variasi List dengan Dummy Circular List Double Linked list Variasi List dengan Dummy Elemen fiktif / elemen dummy : elemen yang sengaja
Lebih terperinciQUEUE Antrian 1. DEFINISI
QUEUE Antrian 1. DEFINISI QUEUE (Antrian) adalah list linier yang : 1. dikenali elemen pertama () dan elemen terakhirnya (), 2. aturan penyisipan dan penghapusan elemennya didefinisikan sebagai berikut:
Lebih terperinciPengantar Struktur Data
IKG2A3 / Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Pengantar Struktur Data 1 8/25/2015 Deskripsi Singkat Matakuliah ini memberikan bekal tentang Konsep algoritma dan struktur
Lebih terperinciArray (Tabel) Tim Pengajar KU1071 Sem /11/3 TW/KU1071 1
Array (Tabel) Tim Pengajar KU1071 Sem. 1 2009-2010 2009/11/3 TW/KU1071 1 Tujuan Perkuliahan Mahasiswa memahami makna dan kegunaan array (tabel) Mahasiswa dapat menggunakan notasi pendefinisian dan pengacuan
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Double Linked List Double Linked List adalah suatu linked list yang mempunyai penunjuk yaitu penunjuk ke data sebelumnya dan berikutnya. Perhatikan gambar di bawah
Lebih terperinciLab. Teknik Informatika Struktur Data 1
2. POINTER dan SINGLE LINK LIST TUJUAN PRAKTIKUM 1. Praktikan mengetahui tipe struktur data baru yaitu tipe data Pointer. 2. Praktikan menggunakan pointer didalam pembuatan program dan dapat menerapkannya
Lebih terperinciGANJIL 2009/2010 NIM: Algoritma dan Struktur Data / CS2014 Nama :
UJIAN AKHIR SEMESTER GANJIL 2009/2010 NIM: Algoritma dan Struktur Data / CS2014 Nama : HARI : Rabu, 6 Januari 2010 Tanda tangan: WAKTU : 135 menit DOSEN : TIM SIFAT : Tutup Buku 1 2 3 4 5 T Petunjuk: Periksalah
Lebih terperinciDIKTAT KULIAH STRUKTUR DATA. Disusun oleh: Sri Primaini A.
DIKTAT KULIAH STRUKTUR DATA Disusun oleh: Sri Primaini A. FAKULTAS ILMU KOMPUTER UNIVERSITAS INDO GLOBAL MANDIRI PALEMBANG 2016 DAFTAR ISI Halaman BAB 1 PENGANTAR KE STRUKTUR DATA... 1 1.1 Mengapa Struktur
Lebih terperinciALGORITMA & PEMROGRAMAN
ALGORITMA & PEMROGRAMAN Oleh: Tim Algoritma & Pemrograman IF Linked List PENGERTIAN LINKED LIST Salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung,
Lebih terperinciBAB 1 PENGANTAR KE STRUKTUR DATA
Struktur Data - 1 BAB 1 PENGANTAR KE STRUKTUR DATA 1.1 Mengapa Struktur Data Diperlukan? Struktur data adalah cara mengorganisakan data di memori komputer. Bagaimana data diorganisasikan (struktur data)
Lebih terperinciLINKED LIST. Altien Jonathan Rindengan, S.Si, M.Kom
LINKED LIST Altien Jonathan Rindengan, S.Si, M.Kom Pendahuluan Dalam suatu linear list kita dapat melakukan operasi penyisipan atau penghapusan atas elemen-elemennya pada sembarang posisi. Misalkan ada
Lebih terperinciCCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar Algoritma & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment Tabel Pendahuluan Deklarasi Tabel Pengaksesan Tabel Program dengan Tabel
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA Modul ke-1, Pertemuan ke-1 Nama file : P01-XXX (XXX adalah 3 digit terakhir NIM) Deskripsi: Senarai, Traversal
MODUL PRAKTIKUM STRUKTUR DATA Modul ke-1, Pertemuan ke-1 Nama file : P01-XXX (XXX adalah 3 digit terakhir NIM) Senarai, Traversal Deklarasi global: type TInfo = integer type Address = pointer to Elemen
Lebih terperinciCCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment PROSEDUR Overview Prosedur Konsep Prosedur Prosedur Tanpa Input/Output Prosedur dengan
Lebih terperinciPencarian pada Array. Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang
Pencarian pada Array Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang Latar Belakang Merupakan proses yang penting karena sering dilakukan terhadap sekumpulan data yang disimpan
Lebih terperinciCCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar Algoritma & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment Outline Record Definisi Deklarasi / Notasi Pengaksesan Operator Array of
Lebih terperinciGames and Quiz PT II. Dr. Putu Harry Gunawan, MSi.,MSc. phg-simulation-laboratory.com
Games and Quiz PT II by Dr. Putu Harry Gunawan, MSi.,MSc. phg-simulation-laboratory.com Games 1 (a). Penyisipan selalu dilakukan di atas (b). Penghapusan selalu dilakukan pada elemen pertama (c). Penghapusan
Lebih terperinciLOGO STRUKTUR DATA QUEUE
STRUKTUR DATA QUEUE Queue (antrian) adalah barisan elemen yang apabila elemen ditambah, maka penambahannya berada pada posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling
Lebih terperinciBAB II STACK Atau TUMPUKAN
BAB II STACK Atau TUMPUKAN List Linear (Daftar Linear). List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya disebut simpul (node). Simpul terdiri
Lebih terperinciKode MK/ Pemrograman Terstruktur 2
Kode MK/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Pemrograman Multi List 1 8/25/2015 Pendahuluan Pada bab ini kita akan membahas tentang beberapa contoh studi kasus menggunakan multilist
Lebih terperinciMODUL 6 SINGLE & DOUBLE LINKED LIST
MODUL 6 SINGLE & DOUBLE LINKED LIST 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan analisis
Lebih terperinciOptimalisasi Algoritma Pencarian Data Memanfaatkan Pohon Biner Terurut
Optimalisasi Algoritma Pencarian Data Memanfaatkan Pohon Biner Terurut Mohammad Rizky Adrian 1) 1) Jurusan Teknik Informatika ITB, Bandung 40132, email: if17108@students.if.itb.ac.id Abstract Makalah ini
Lebih terperinciLIST. Dewi Sartika, M.Kom
LIST PENDAHULUAN Linked List adalah sejumlah objek yang dihubungkan (linked) satu dengan yang lainnya membentuk suatu list. Objek adalah gabungan dari beberapa data (variable) yang dijadikan satu kelompok
Lebih terperinciAlgoritma Euclidean dan Struktur Data Pohon dalam Bahasa Pemrograman LISP
Algoritma Euclidean dan Struktur Data Pohon dalam Bahasa Pemrograman LISP Ahmad Ayyub Mustofa Jurusan Teknik Informatika ITB, Bandung 40132, email: rekka_zan@students.itb.ac.id Abstraksi Bahasa pemrograman
Lebih terperinciPendahuluan Struktur Data. Nisa ul Hafidhoh
Pendahuluan Struktur Data Nisa ul Hafidhoh nisa@dsn.dinus.ac.id 08156114760 Tujuan Mahasiswa dapat melakukan pemrograman dalam skala menengah dengan memanfaatkan struktur data internal yang kompleks dan
Lebih terperinciArray (Tabel) bagian 2
Array (Tabel) bagian 2 Tim Pengajar KU71 Sem. 1 2009-20 2009/11/17 TW/KU71 1 Tujuan Perkuliahan Mahasiswa dapat menggunakan notasi pendefinisian dan pengacuan array dengan benar Mahasiswa memahami proses
Lebih terperinci1. Inggriani Liem Catatan Kuliah Algoritma & Pemrograman, Jurusan Teknik Informatika ITB
Pertemuan Ke 3 Referensi: 1. Inggriani Liem. 2003. Catatan Kuliah & Pemrograman, Jurusan Teknik Informatika ITB 2. Rinaldi Munir. 2003. dan Pemrograman II. Bandung : Penerbit Informatika I. Tabel/Larik/Array
Lebih terperinciSenarai berantai. linked list. Pertemuan keenam Struktur data st3telkom.ac.id. by : tenia wahyuningrum & Sisilia Thya Safitri
Senarai berantai linked list Pertemuan keenam Struktur data st3telkom.ac.id by : tenia wahyuningrum & Sisilia Thya Safitri Senarai berantai Dalam pemakaian sehari-hari istilah senarai berantai (list) adalah
Lebih terperinciBAB 1 KONSEP DASAR. Algoritma adalah urutan langkah-langkah logis untuk menyelesaikan sebuah masalah yang disusun secara sistematis.
BAB 1 KONSEP DASAR 1.1 Algoritma Algoritma + struktur data = program Algoritma adalah urutan langkah-langkah logis untuk menyelesaikan sebuah masalah yang disusun secara sistematis. Notasi untuk menuliskan
Lebih terperinci4 LINKED LIST. 4.1 Istilah-istilah 1. Simpul Simpul terdiri dari dua bagian, yaitu : Bagian data Bagian pointer yang menunjuk ke simpul berikutnya.
4 LINK LIST Linked list adalah struktur berupa rangkaian elemen saling berkaitan dimana tiap elemen dihubung elemen lain melalui pointer. Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu
Lebih terperinciPohon Biner Bagian 2 (Pohon Seimbang, Pohon Biner Terurut, Pembangunan Pohon Biner dari Pita Karakter/String)
Pohon Biner Bagian 2 (Pohon Seimbang, Pohon Biner Terurut, Pembangunan Pohon Biner dari Pita Karakter/String) Tim Pengajar IF2030 Semester I/2009-2010 12/10/2009 FNA/IF2030/Sem. 1 2008-2009 1 Pohon Biner
Lebih terperinciCCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment FUNGSI Overview Fungsi Konsep Fungsi Fungsi Sederhana Fungsi dengan Analisa Kasus If...Then...Else
Lebih terperinciLATIHAN UTS Tim Pengajar KU1071 Sem
LATIHAN UTS Tim Pengajar KU1071 Sem. 1 2010-2011 Soal 1 Buatlah sebuah program prosedural dalam notasi algoritmik yang akan membaca sebuah variabel Grs yang bertipe Garis. Informasi yang terkandung dalam
Lebih terperinciBAB XI Manipulasi Binary Tree
www.hansmichael.com - Bab XI. Manipulasi Binary Tree BAB XI Manipulasi Binary Tree 11.1 Insert Node 11.2 Search Node 11.3 Delete Node 11.4 Copy Tree 11.5 Latihan Soal Binary tree seringkali diterapkan
Lebih terperinciMasukan Judul... Infotype àsebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list
Universitas Muhammadiyah Sukabumi Artikel Struktur Data Oleh : fahmi fauzi Masukan Judul... 1. STACK DAN QUEUE DENGAN LINKED LIST Pengertian Linked list : sekumpulan elemen bertipe sama, yang mempunyai
Lebih terperinciMODUL PRAKTIKUM PERCABANGAN DAN PENGULANGAN
PERCABANGAN DAN PENGULANGAN Pada BAB ini akan membahas tentang PERCABANGAN dan PERULANGAN. PERCABANGAN : a) IF THEN b) CASE OF PENGULANGAN: a) REPEAT N TIMES b) REPEAT UNTIL c) WHILE DO d) ITERATE STOP
Lebih terperinciARRAY DINAMIS. Type. Pengenal = Simpul Simpul = Type. (Nama var) : ( Type data)
ARRAY DINAMIS Sebelumnya telah dijelaskan mengenai variable bertipe array (array statis), suatu tipe data yang bersifat statis (urutan dan ukuran sudah pasti). Kelemahan dari array statis adalah penggunaan
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) IKG2A3 PEMOGRAMAN TERSTRUKTUR II Disusun oleh: PROGRAM STUDI ILMU KOMPUTASI FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN Rencana Pembelajaran Semester (RPS)
Lebih terperinciPENCARIAN BERUNTUN (SEQUENTIAL SEARCHING)
PENCARIAN BERUNTUN (SEQUENTIAL SEARCHING) a. Introduction b. Tanpa Boolean c. Dengan Boolean d. Penggunaan dalam Fungsi INTRODUCTION Merupakan algoritma pencarian yang paling sederhana. Proses Membandingkan
Lebih terperinciPERTEMUAN 8 MATRIX. Introduction Definition How is matrix stored in memory Declaration Processing
PERTEMUAN 8 MATRIX Introduction Definition How is matrix stored in memory Declaration Processing INTRODUCTION Sebuah larik yang setiap elemennya adalah larik lagi disebut matriks Contoh matriks identitas:
Lebih terperinciAlgoritma dan Struktur Data. Pertemuan 7 Linked List
Algoritma dan Struktur Data Pertemuan 7 Linked List Definitions Linked List Struktur data yang terdiri atas sekumpulan data bertipe sama Memperhatikan urutan Array Struktur data yang terdiri atas sekumpulan
Lebih terperinciModul Praktikum Algoritma dan Struktur Data BAB 6 LINKED LIST
BAB 6 LINKED LIST 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan analisis pada algoritma
Lebih terperinciMenghapus Pointer Statement yang digunakan untuk menghapus pointer adalah Dispose, yang mempunyai bentuk umum : Dispose(peubah) ;
Maka sekarang kita mempunyai dua buah simpul yang ditunjuk oleh P1 dan P2. Setelah itu kita dapat melakukan pengaksesan data, yaitu dengan menuliskan : P1^.Nama_Peg := Ariswan ; P1^.Alamat := Semarang
Lebih terperinciLinked List. Bandung 2013
Linked List Bandung 2013 PENGERTIAN LINKED LIST Salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan tidak terbatas. Linked
Lebih terperinciMATRIKS. Dapat disimpan secara linier dan kontigu dengan dua alternatif sebagai berikut : a. Per baris
MATRIKS Matriks adalah sekumpulan informasi yang setiap individu elemennya terdefinisi berdasarkan dua buah indeks (yang biasanya dikonotasikan dengan baris dan kolom). Setiap elemen matriks dapat diakses
Lebih terperinciSingle Linked List (1)
Praktikum 5 Single Linked List (1) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep membangun single linked list 2. Memahami konsep operasi
Lebih terperinciA B C D E F. Gambar 1. Senarai berantai dengan 6 simpul
struktur data fd [page 1 of 7] SENARAI BERANTAI Dalam pemakaian sehari-hari istilah senarai berantai (list) adalah kumpulan linier sejumlah data. Contohnya seperti daftar belanja harian, dimana setiap
Lebih terperinciQUEUE (ANTRIAN) Struktur Data - Queue
QUEUE (ANTRIAN) Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan
Lebih terperinciSINGLE LINKED LIST (NON CIRCULAR)
SINGLE LINKED LIST (NON CIRCULAR) KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu
Lebih terperinciPENCARIAN SOLUSI TTS ANGKA DENGAN ALGORITMA RUNUT BALIK BESERTA PENGEMBANGANNYA
PENCARIAN SOLUSI TTS ANGKA DENGAN ALGORITMA RUNUT BALIK BESERTA PENGEMBANGANNYA Wahyu Fahmy Wisudawan Program Studi Teknik Informatika Institut Teknologi Bandung, NIM: 506 Jl. Dago Asri 4 No. 4, Bandung
Lebih terperinciFUNGSI DAN PROCEDURE
FUNGSI DAN PROCEDURE Pada modul ini akan lebih menjelaskan bagaimana menggunakan procedure dan fungsi dalam pascal dan bentuk dalam penulisan notasi algoritmik. istilah yang sering digunakan pada modul
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciKompleksitas Algoritma Pengurutan Selection Sort dan Insertion Sort
Kompleksitas Algoritma Pengurutan Selection Sort dan Insertion Sort Setia Negara B. Tjaru (13508054) Program Studi Teknik Informatika ITB Bandung e-mail: if18054@students.if.itb.ac.id ABSTRAK Makalah ini
Lebih terperinciPENGENALAN List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel. Setiap elemen akan ditambahka
LINKed LIST PENGENALAN List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel. Setiap elemen akan ditambahkan saat dibutuhkan, tidak dialokasikan dengan
Lebih terperinci3. DOUBLE LINK LIST. Lab. Teknik Informatika Struktur Data 1
3. DOUBLE LINK LIST TUJUAN PRAKTIKUM Setelah mengenal tipe data single link list maka : 1. Praktikan diharapkan dapat menggunakan double link list. 2. Praktikan diharapkan mengerti perbedaan antara single
Lebih terperinciAbstract Data Type (ADT)
IKG2A3/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Abstract Data Type (ADT) 1 8/25/2015 Pendahuluan Pada bab ini kita akan membahas tentang Abstract Data Type (ADT) Mendefinisikan
Lebih terperinciPada kondisi ini proses penghapusan tidak bisa dilakukan Kondisi linked list memiliki hanya 1 data{satu simpul} Akhir. Akhir
3. Penghapusan a. Penghapusan di awal/depan Penghapusan data di awal adalah proses menghapus simpul pertama (yang ditunjuk oleh variabel pointer ), sehingga variabel pointer akan berpindah ke simpul berikutnya.
Lebih terperinciAlgoritma dan Struktur Data. Pertemuan 9 Circular Linked List
Algoritma dan Struktur Data Pertemuan 9 Circular Linked List Struktur Circular Linked List plist A B C Node (elemen) circular linked list saling berkait melalui pointer. Bagian next sebuah node menunjuk
Lebih terperinciSTRUKTUR DATA. Pengajar. Jaidan Jauhari, M.T. Alamat
STRUKTUR DATA Pengajar Jaidan Jauhari, M.T. Alamat Email jaidan_j@ilkom.unsri.ac.id jaidan_j@yahoo.com Disarikan Dari Berbagai Sumber, Terutama Dari Diktat Struktur Data Informatika ITB Karangan Dr. Inggriani
Lebih terperinci: Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Linked List. Single Linked List
Pertemuan 5 Waktu Tujuan Pembelajaran : 135 menit : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Linked List. Substansi Materi : Single Linked List, LIFO, FIFO Tabulasi Kegiatan Perkuliahan
Lebih terperinciRESUME A B C D. Gambar 1 Double Linked list dengan Empat Simpul
RESUME Linked list yang kita pelajari sebelumnya hanya mempunyai sebuah pointer pada setiap simpulnya. Hal ini merupakan kelemahan bahwa linked list tersebut hanya bisa dibaca dalam satu arah saja, yaitu
Lebih terperinciPENGULANGAN Bagian 1 : Notasi. Tim Pengajar KU1071 Sem
PENGULANGAN Bagian 1 : Notasi Tim Pengajar KU1071 Sem. 1 2009-2010 1 Tujuan Mahasiswa memahami jenis-jenis pengulangan dan penggunaannya serta memahami elemenelemen dalam pengulangan. Mahasiswa dapat menggunakan
Lebih terperinci{ Kamus Umum } constant IdxMax : integer = 100 constant IdxMin : integer = 1 constant IdxUndef : integer = -999 { indeks tak terdefinisi}
P-05. ADT TABEL KONTIGU Bagian 1. Representasi Eksplisit Statik 1. Buatlah ADT Tabel Kontigu dengan representasi eksplisit dan alokasi memori statik sesuai dengan definisi dan spesifikasi di bawah ini
Lebih terperinciArray dan Matriks. IF2121 / Algoritma dan Struktur Data Sem / /7/2017 IF2121/sem /2018 1
Array dan Matriks IF2121 / Algoritma dan Struktur Data Sem. 1 2017/2018 9/7/2017 IF2121/sem. 1 2017/2018 1 Array 9/7/2017 IF2121/sem. 1 2017/2018 2 Definisi Array adalah koleksi objek yang terdiri dari
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA
MODUL PRAKTIKUM STRUKTUR DATA OPERASI PENAMBAHAN ELEMEN PADA SENARAI/LIST Mata Kuliah Bahasa Pemrograman Software Dosen : Struktur Data : C++ : C-Free : Taofik Muhammad AMIK HASS BANDUNG LIST (Senarai)
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
Tujuan : BAB 1 Struct, Array, dan Pointer 1. Mahasiswa memahami apakah yang dimaksud dengan struktur data. 2. Mahasiswa memahami apakah yang dimaksud dengan algoritma. 3. Mengingat kembali array, struktur,
Lebih terperinciDIKTAT STRUKTUR DATA Oleh: Tim Struktur Data IF
DIKTAT STRUKTUR DATA Oleh: Tim Struktur Data IF BAB I PENGENALAN STRUKTUR DATA ARRAY STATIS DATA 1. Kumpulan dari nilai-nilai. 2. Bagian terkecil dari suatu informasi 3. Data bersifat JAMAK. STRUKTUR DATA
Lebih terperinciTOPOLOGICAL SORT dengan DFS dan METODE LAIN
TOPOLOGICAL SORT dengan DFS dan METODE LAIN Ferry Pangaribuan 13505080 Teknik Informatika Institut Teknologi Bandung Alamat Jl. Kyai Luhur No 10 e-mail: if15080@students.if.itb.ac.id ABSTRAK Di dalam teori
Lebih terperinciImplementasi Struktur Data Stack (Tumpukan) dalam Tower of Hanoi Game
Implementasi Struktur Data Stack (Tumpukan) dalam Tower of Hanoi Game Oleh: Adnan w Anadrep Selamat datang di tutorial ini, kali ini saya akan memberikan tutorial tentang pengimplementasian struktur data
Lebih terperinciGambar 3.1. Circular Single Linked List. Deklarasi bisa dilihat kembali di Single Linked List atau Double Linked List.
III. Circular Linked List Circular Linked List adalah suatu linked list yang tidak memiliki nilai nil/null untuk medan sambungannya. Perhatikan Gambar 3.1 dan Gambar 3.2. Gambar 3.1. Circular Single Linked
Lebih terperinciSTRUKTUR DATA. Pengajar Jaidan Jauhari,, MT. Alamat Halaman 1
STRUKTUR DATA Pengajar Jaidan Jauhari,, MT Alamat Email jaidan_j@ilkom.unsri.ac.id jaidan_j@yahoo.com Disarikan Dari Berbagai Sumber, Terutama Dari Diktat Struktur Data Informatika ITB Karangan Dr. Inggriani
Lebih terperinciSTRUKTUR DATA. Pengajar Jaidan Jauhari,, MT. Alamat Halaman 1
STRUKTUR DATA Pengajar Jaidan Jauhari,, MT Alamat Email jaidan_j@ilkom.unsri.ac.id jaidan_j@yahoo.com Disarikan Dari Berbagai Sumber, Terutama Dari Diktat Struktur Data Informatika ITB Karangan Dr. Inggriani
Lebih terperinciAlgoritma dan Struktur Data. Linked List
Algoritma dan Struktur Data Linked List Syntax: struct nama_struct { tipe_data_1 nama_var_1; tipe_data_2 nama_var_2; tipe_data_3 nama_var_3; }; 2 KONSEP ALOKASI MEMORY DINAMIS 1. Deklarasikan pointer yang
Lebih terperinciSTACK (TUMPUKAN) Secara sederhana, sebuah tumpukan bisa kita ilustrasikan seperti gambar berikut.
STACK (TUMPUKAN) Salah satu konsep yang sangat berguna di dalam Ilmu Komputer adalah satu bentuk struktur data yang disebut tumpukan (stack). Dalam bab ini kita akan mencoba menggali mengapa tumpukan sangat
Lebih terperinciDIKTAT STRUKTUR DATA Oleh: Tim Struktur Data IF
DIKTAT STRUKTUR DATA Oleh: Tim Struktur Data IF BAB I PENGENALAN STRUKTUR DATA ARRAY STATIS DATA 1. Kumpulan dari nilai-nilai. 2. Bagian terkecil dari suatu informasi 3. Data bersifat JAMAK. STRUKTUR DATA
Lebih terperinciPengurutan pada Array. Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang
Pengurutan pada Array Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang Pengurutan (Sorting) Sorting atau pengurutan data adalah proses yang sering harus dilakukan dalam pengolahan
Lebih terperinciALGORITMA DAN STRUKTUR DATA
Modul ke: 03 Fitrianingsih, Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA OLEH : Skom., MMSI Program Studi Sistem Informasi Bagian Isi POINTER POINTER DAN ADDRESS POINTER DAN FUNCTION LINKED LIST ALGORITMA
Lebih terperinci