Algoritma Struktur Data
|
|
|
- Siska Lesmono
- 5 tahun lalu
- Tontonan:
Transkripsi
1 By Sri Rezeki Candra Nursari 3 sks Algoritma Struktur Data
2 Materi Pengantar Struktur Data Abstract Data Type (ADT) Rekursif : Fibonacci Sorting (Selection, Insertion, Bubble, Shell, Merge, Quick) Struktur Data Linier (Linked List, Stack, Queu) Struktur Data Hirarki (Tree, Graph, Hash Tables) Search (Sequential, Fibonacci, Interpolation, Binary)
3 ALGORITMA STRUKTUR DATA - 3 sks Literatur : 1 HM Deitel, PJ Deitel, Small Java How to Program-sixth Edition, Pearson Prentice Hall, Elliot B Koffman, Paul AT Wolfgang, Objects, Abstraction, Data Structures and Design Using Java, John Wiley & SonsInc, Mark Allen Weiss, Data Structures & Algorithm Analysis in Java, Addison-Wesley, MohSjukani, Algoritma & Struktur Data dengan C, C++ dan Java, Mitra Wacana Media, Agustus Andri Kristanto, Struktur Data dengan C, Graha Ilmu, Bambang Wahyudi, Pengantar Struktur Data dan Algoritma, Andi, Ema Utami, Struktur Data, Graha Ilmu, Yatini B, Indra, Pemrograman Terstruktur, J&J Learning Yogyakarta, Wirth, Niklaus, Algorithmic + Data Structures Programs, Prentice-Hall, Thompson Susabda Ngoen, Algoritma dan Struktur Data Bahasa C, Mitra Wacana Media, 2009
4 Linked List Linked List (List Berkait) biasa juga disebut list List termasuk kedalam himpuan dinamik, tetapi berbeda dengan stack dan queue Pada ada peraturan : Penyisipan elemen Diawal Ditengah Diakhir Penghapusan elemen Diawal Ditengah Diakhir
5 Linked List List digunakan untuk menyimpan sekumpulan data yang bertipe sama (berupa: bilangan, string) Jumlah elemen list tidak terbatas, tetapi secara fisik hanya dibatasi oleh jumlah memori yang tersedia Sebuah list akan mempunyau 2 bagian, yaitu bagian: Head (Kepala) Yang terutama digunakan untuk menyimpan lamat elemen pertama atau elemen terakhir sebuah list Badan List yang berisi kumpulan elemen list
6 Linked List Linked list merupakan Array Dinamis Variabel bertipe Array merupakan suatu tipe data yang bersifat statis dimana ukuran dan urutannya sudah pasti Selain itu ruang memori yang dipakai olehnya tidak dapat dihapus bila variabel bertipe array tersebut sudah tidak digunakan lagi pada saat program dijalankan
7 Linked List Linked list adalah sejumlah obyek yang di link atau dihubungkan satu dengan yang lainnya sehingga membentuk suatu list Obyek adalah merupakan gabungan beberapa elemen data (variabel) yang dijadikan satu kelompok atau structureatau recordyang dibentuk dengan perintah struct Tiap-tiap elemen dapat memiliki tipe data tersendiri yang berbeda dengan tipe data lemen lain Untuk menghubungkan obyek satu dengan obyek lainnya, diperlukan paling tidak sebuah variabel yang bertipe pointer Variabel pointer tersebut merupakan salah satu variabel dalam struktur obyek
8 Linked List Struktur Linked List terbagi menjadi 4 macam, yaitu : 1 Linear Single Linked List 2 Linear Double Linked List 3 Circular Single Linked List 4 Circular Double Linked List
9 1 Linear Single Linked List Merupakan linked list lurus dengan pointer tunggal Dalam struktur simpul hanya ada satu elemen/field/variabel yang bertipe pointer yang isinya adalah alamat sim[ul berikutnya atau next node
10 1 Linear Single Linked List LAST INFO FIRST LINK INFO LINK INFO LINK INFO LINK Ada 4 simpul no (1) sd (4) Setiap simpul (record) terdiri dari dua elemen (field) Field INFO bertipe integer untuk menyimpan nilai 22 Field LINK bertipe pointer untuk menyimpan alamat simpul Simpul pertama no (1) ditunjuk oleh pointer FIRST Smpul terakhir no (4) ditunjuk oleh pointer LAST
11 1 Linear Single Linked List LAST INFO FIRST LINK INFO LINK INFO LINK INFO LINK Prosesnya 1 Inisialisasi, yaitu persiapan pembuatan Linked List 2 Membuat simpul awal 3 Membuat simpul baru 4 Menambahkannya (Insert) kedalam linked list
12 1 Linear Single Linked List Prosesnya 1 Inisialisasi, yaitu persiapan pembuatan Linked List
13 1 Linear Single Linked List Prosesnya 2 Membuat simpul awal
14 1 Linear Single Linked List Prosesnya 3 Membuat simpul Baru
15 1 Linear Single Linked List Prosesnya 4 Menambahkannya (Insert) kedalam linked list
16 Contoh : Linear Single Linked List (versi 1)
17 Contoh : Linear Single Linked List (versi 1)
18 Contoh : Linear Single Linked List (versi 1)
19 Contoh : Linear Single Linked List (versi 2)
20 Contoh : Linear Single Linked List (versi 2)
21 Contoh : Linear Single Linked List (versi 2)
22 2 Linear Double Linked List LEFT INFO RIGHT prev A next head tail
23 2 Linear Double Linked List FIRST LEFT INFO RIGHT LEFT INFO RIGHT LEFT INFO RIGHT LAST LEFT INFO RIGHT Linear Double Linked List adalah doubly linked list lurus dengan pointer ganda, yaitu ada dua buah pointer Jadi dalam struktur simpul ada dua elemen/field/variabel yang bertipe pointer Yang pertama menunjuk atau berisi alamat simpul sebelumnya atau perivious node, dan yang kedua menunjuk simpul berikutnya atau next node
24 2 Linear Double Linked List Proses DLLL (Double Linked List Linear), adalah 1 Inisialisasi linked list 2 Pembuatan sebuah simpul 3 Pembuatan simpul awal 4 Melakukan insert kanan / sisip elemen terakhir 5 Melakukan insert kiri / sisip elemen awal 6 Melakukan insert tengah / sisip elemen tengah 7 Melakukan delete kanan / hapus elemen akhir 8 Melakukan delete kiri / hapus elemen awal 9 Melakukan delete tengah / hapus elemen tengah
25 2 Linear Double Linked List Proses DLLL (Double Linked List Linear), adalah 1 Inisialisasi linked list 2 Pembuatan sebuah simpul
26 2 Linear Double Linked List Proses DLLL (Double Linked List Linear), adalah 3 Pembuatan simpul awal 4 Melakukan insert kanan / sisip elemen terakhir
27 2 Linear Double Linked List Proses DLLL (Double Linked List Linear), adalah 5 Melakukan insert kiri / sisip elemen awal 6 Melakukan insert tengah / sisip elemen tengah
28 2 Linear Double Linked List Proses DLLL (Double Linked List Linear), adalah 7 Melakukan delete kanan / hapus elemen akhir 8 Melakukan delete kiri / hapus elemen awal
29 2 Linear Double Linked List Proses DLLL (Double Linked List Linear), adalah 7 Melakukan delete tengah / hapus elemen tengah
30 3 Circular Single Linked List LAST INFO FIRST LINK INFO LINK INFO LINK INFO LINK
31 3 Circular Single Linked List LAST INFO FIRST LINK INFO LINK INFO LINK INFO LINK Circular Single Linked List adalah Single List List dimana link simpul terakhir bukan diisi dengan null, melainkan diisi dengan alamat simpul pertama yaitu simpul yang ditunjuk oleh pointer FIRST, sehingga menciptakan efek melingkar sesuai arah jarum jam
32 3 Circular Single Linked List Proses SLLC (Single Linked List Circular), adalah 1 Pembuatan sebuah simpul 2 Pembuatan simpul awal 3 Melakukan insert kanan / sisip elemen terakhir 4 Melakukan insert kiri / sisip elemen awal 5 Melakukan insert tengah / sisip elemen tengah 6 Melakukan delete kanan / hapus elemen akhir 7 Melakukan delete kiri / hapus elemen awal 8 Melakukan delete tengah / hapus elemen tengah
33 3 Circular Single Linked List Proses SLLC (Single Linked List Circular), adalah 1 Pembuatan sebuah simpul 2 Pembuatan simpul awal
34 3 Circular Single Linked List Proses SLLC (Single Linked List Circular), adalah 3 Melakukan insert kanan / sisip elemen terakhir 4 Melakukan insert kiri / sisip elemen awal
35 3 Circular Single Linked List Proses SLLC (Single Linked List Circular), adalah 5 Melakukan insert tengah / sisip elemen tengah 6 Melakukan delete kanan / hapus elemen akhir
36 3 Circular Single Linked List Proses SLLC (Single Linked List Circular), adalah 7 Melakukan delete kiri / hapus elemen awal 8 Melakukan delete tengah / hapus elemen tengah,,,,
37 4 Circular Double Linked List LEFT INFO RIGHT prev A next head tail
38 4 Circular Double Linked List FIRST LEFT INFO RIGHT LEFT INFO RIGHT LEFT INFO RIGHT LAST LEFT INFO RIGHT Circular Double Linked List adalah doubly linked list dimana pointer RIGHT simpul paling kanan berisi alamat simpul paling kiri, dan pointer LEFT simpul paling kiri berisi alamat simpul paling kanan, sehingga menciptakan efek melingkar baik menurut arah jarum jam maupun arah kebalikannya
39 4 Circular Double Linked List Double Linked List Circular adalah linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field/elemen, yaitu 1 field pointer yang menunjuk pointer berikutnya (next/right), 1 field menunjuk pointer sebelumnya (prev/left), serta sebuah field yang berisi data untuk node tersebut Double Linked List Circular pointer next dan prev nya menunjuk ke dirinya sendiri secara circular
40 4 Circular Double Linked List Pengertian Double Linked List Circular Double: artinya field pointernya terdiri dari dua buah dan dua arah, yaitu prev/left dan next/righ Linked List: artinya node-node tersebut salin terhubung satu sama lain Circular: artinya pointer next dan prev-nya menunjuk ke dirinya sendiri
41 4 Circular Double Linked List Node Setiap node pada linked list mempunyai field yang berisi data dan pointer ke node berikutnya dan ke node sebelumnya Untuk pembentukan node baru, mulanya pointer next/right dan prev/left akan menunjuk ke dirinya sendiri Jika sudah lebih dari satu node, maka pointer prev/left akan menunjuk ke node sebelumnya, dan pointer next/right akan menunjuk ke node sesudahnya
42 4 Circular Double Linked List Head Dibutuhkan satu buah variabel pointer : head Head akan selalu menunjuk pada node pertama
43 4 Circular Double Linked List Fungsi untuk mengetahui kosong tidaknya DLLC (Double Linked List Circular) Penamahan elemen/data didepan/diawal Penambahan node baru akan dikaitan di node paling depan, namun pada saat pertama kali (data masih kosong), maka penambahan data dilakukan pada head nya Pada prinsipnya adalah mengkaitkan data baru dengan head, kemudian head akan menunjuk pada data baru tersebut sehingga head akan tetap selalu menjadi data terdepan Untuk menghubungkan node terakhir dengan node terdepan dibutuhkan pointer bantu
44 4 Circular Double Linked List Proses DLLC (Double Linked List Circular), adalah 1 Pembuatan sebuah simpul 2 Pembuatan simpul awalb (simpulyang sudah dibuat, dijadikan sebagai simpul awal) 3 Melakukan insert kanan / sisip elemen terakhir 4 Melakukan insert kiri / sisip elemen awal 5 Melakukan insert tengah / sisip elemen tengah 6 Melakukan delete kiri / hapus elemen awal 7 Melakukan delete kanan / hapus elemen akhir
45 4 Circular Double Linked List Proses DLLC (Double Linked List Circular), adalah 1 Pembuatan sebuah simpul
46 4 Circular Double Linked List Proses DLLC (Double Linked List Circular), adalah 2 Pembuatan simpul awalb (simpulyang sudah dibuat, dijadikan sebagai simpul awal)
47 4 Circular Double Linked List Proses DLLC (Double Linked List Circular), adalah 3 Melakukan insert kanan / sisip elemen terakhir
48 4 Circular Double Linked List Proses DLLC (Double Linked List Circular), adalah 4 Melakukan insert kiri / sisip elemen awal
49 4 Circular Double Linked List Proses DLLC (Double Linked List Circular), adalah 5 Melakukan insert tengah / sisip elemen tengah
50 4 Circular Double Linked List Proses DLLC (Double Linked List Circular), adalah 6 Melakukan delete kiri / hapus elemen awal
51 4 Circular Double Linked List Proses DLLC (Double Linked List Circular), adalah 7 Melakukan delete kanan / hapus elemen akhir
52 4 Circular Double Linked List Proses DLLC (Double Linked List Circular), adalah 8 Melakukan delete tengah / hapus elemen Tengah
53
STRUKTUR DATA. Literatur
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh, (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema dkk, (2007), Struktur Data (Konsep
Pemrograman I. By : Sri Rezeki Candra Nursari SKS
Pemrograman I By : Sri Rezeki Candra Nursari 3 + 1 SKS Literatur H.M Deitel, P.J Deitel, Small Java How to Program-sixth Edition, Pearson Prentice Hall, 2005 Elliot B. Koffman, Paul A.T. Wolfgang, Objects,
Pemrograman I. By : Sri Rezeki Candra Nursari SKS
Pemrograman I By : Sri Rezeki Candra Nursari 3 + 1 SKS Literatur H.M Deitel, P.J Deitel, Small Java How to Program-sixth Edition, Pearson Prentice Hall, 2005 Elliot B. Koffman, Paul A.T. Wolfgang, Objects,
Pemrograman I. By : Sri Rezeki Candra Nursari SKS
Pemrograman I By : Sri Rezeki Candra Nursari 3 + 1 SKS Literatur H.M Deitel, P.J Deitel, Small Java How to Program-sixth Edition, Pearson Prentice Hall, 2005 Elliot B. Koffman, Paul A.T. Wolfgang, Objects,
GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Algoritma II Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Struktur Stack (satu dan dua sisi), Queue (Linear Queu, Circular Queue, Double Ended
List Linear (Linked List) Farah Zakiyah Rahmanti 2014
List Linear (Linked List) Farah Zakiyah Rahmanti 2014 Overview Single Linked List Double Linked List Circular List SINGLE LINKED LIST Deskripsi Single linked list atau biasa disebut dengan linked list
Fakultas Teknologi Informasi
Algoritma dan Struktur Data 2 Halaman : 1 dari 8 SILABUS Kode Mata Kuliah : KP003 Nama Mata Kuliah : Algoritma dan Struktur Data 2 Beban Kredit : 3 SKS (Pilihan) Prasyarat : Algoritma dan Struktur Data
STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
28/09/2013. Pemrograman I. By : Sri Rezeki Candra Nursari SKS
Pemrograman I By : Sri Rezeki Candra Nursari 3 + 1 SKS Literatur H.M Deitel, P.J Deitel, Small Java How to Program-sixth Edition, Pearson Prentice Hall, 2005 Elliot B. Koffman, Paul A.T. Wolfgang, Objects,
STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
KKKF33110 STRUKTUR DATA
RENCANA PEMBELAJARAN SEMESTER (RPS) KKKF33110 STRUKTUR DATA PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER (FILKOM) UNIVERSITAS PUTRA INDONESIA YPTK PADANG LEMBAR PENGESAHAN Rencana Pembelajaran
STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
SILABUS STRUKTUR DATA ( TIF-104 ) PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS PEMBANGUNAN JAYA TANGERANG SELATAN
SILABUS STRUKTUR DATA ( TIF-104 ) PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS PEMBANGUNAN JAYA TANGERANG SELATAN D e s k r i p s i M a t a K u l i a h 1 Deskripsi Mata Kuliah Informasi Umum Mata Kuliah
PENGENALAN 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
SATUAN ACARA PENGAJARAN
S a t u a n A c a r a P e n g a j a r a n 1 SATUAN ACARA PENGAJARAN Mata Kuliah : Struktur Data Kode Mata Kuliah : TIF-104 Jumlah SKS : 4 SKS (3 SKS Kelas 1 SKS Praktikum) Waktu Pertemuan : 150 menit kelas,
STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Penilaian : Gasal TA 2013/2014 UAS = 35% UTS = 30% ABSEN = 5% TUGAS = 30% Jumlah = 100% Tugas kirim ke : dosen.it2011@gmail.com Batas Tugas 9 hari setelah
BAB 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
SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktivitas Pembelajaran
SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : September 2014 A. Identitas 1. Nama Matakuliah : A11. 54306 / 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4. Bobot sks : 4 SKS 5.
STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
Langkah Mudah Belajar Struktur Data Menggunakan C/C++
Langkah Mudah Belajar Struktur Data Menggunakan C/C++ Sanksi Pelanggaran Pasal 113 Undang-Undang Nomor 28 Tahun 2014 tentang Hak Cipta 1. Setiap Orang yang dengan tanpa hak melakukan pelanggaran hak ekonomi
MODUL 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
Pemrograman I. By : Sri Rezeki Candra Nursari SKS
Pemrograman I By : Sri Rezeki Candra Nursari 3 + 1 SKS Literatur H.M Deitel, P.J Deitel, Small Java How to Program-sixth Edition, Pearson Prentice Hall, 2005 Elliot B. Koffman, Paul A.T. Wolfgang, Objects,
BAB 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
LAPORAN PRAKTIKUM IX. Oleh:
LAPORAN PRAKTIKUM IX LINKED LIST Disusun untuk Memenuhi Matakuliah Praktikum Algoritma Struktur Data Dibimbing oleh Ibu Annisa Puspa Kirana, S. Kom, M. Kom Oleh: Dwitha Fajri Ramadhani 160533611410 Ika
2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus.
1 ARRAY & LINKED LIST MODUL 1 Standar kompetensi: 1. Mahasiswa mengetahui perbedaan array dan linked list. 2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus. 3. Mahasiswa
03 LINKED LIST. Slide 0 voice. Slide 1 voice. Slide 2 voice. Thompson Susabda Ngoen 1 P a g e
03 LINKED LIST Slide 0 voice Pada perkuliahan ini kita akan membahas topik linked list atau senarai berkait. Slide 1 voice Terdapat tujuh bilangan bulat yang nilainya terurut secara menaik (ascending)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : 56302 / Algorithma dan Pemrograman II Revisi 1 Satuan Kredit Semester : 4 SKS Tgl revisi : 1 September 2014 Jml Jam kuliah
RENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER F-0653 Issue/Revisi : A0 Tanggal Berlaku : 1 Agustus 2016 Untuk Tahun Akademik : 2016/2017 Masa Berlaku : 1 (satu) tahun Jml Halaman : 16 halaman Program Studi : Teknik Informatika
SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA MATA KULIAH : STRUKTUR DATA FAKULTAS : TEKNOLOGI INDUSTRI, ILMU KOMPUTER JURUSAN / JENJANG : INFORMAA, TEKNIK KOMPUTER / S1 KODE : KD-045326 Minggu Ke Pokok
SINGLE 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
(3) BAHAN KAJIAN (materi ajar)
FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL RENCANA PEMBELAJARAN Matakuliah : Konsep Struktur Data Semester : Genap Kode : 08010305 SKS : 2 Jurusan : Manajemen Informatika Dosen
Lab. 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
RENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER F-0653 Issue/Revisi : A0 Tanggal Berlaku : 1 Juli 2015 Untuk Tahun Akademik : 2015/2016 Masa Berlaku : 4 (empat) tahun Jml Halaman : 16 halaman Mata Kuliah : Struktur Data
Struktur Data. Tumpukan : Definisi & Operasi. Pertemuan 4 PROBLEM ALGORITHM DATA IMPLEMENTATION. Pert. 4b Struktur Data - FMIPA USD
Pertemuan 4 : Definisi & Operasi Disusun oleh : PH. Prima Rosa, S.Si., M.Sc. Sri Hartati Wijono, S.Si. 2003/2004 Pert. 4b Struktur Data - FMIPA USD - 2003 Hal. 1 Struktur Data PROBLEM ALGORITHM DATA IMPLEMENTATION
Struktur. Bab 4: Linked LIst 4/8/2015
Struktur ab 4: Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. oulevard - intaro Jaya Sektor VII Tangerang Selatan anten 15224 Kompetensi Dasar Mahasiswa
Pemrograman I. By : Sri Rezeki Candra Nursari SKS
Pemrograman I By : Sri Rezeki Candra Nursari 3 + 1 SKS Literatur H.M Deitel, P.J Deitel, Small Java How to Program-sixth Edition, Pearson Prentice Hall, 2005 Elliot B. Koffman, Paul A.T. Wolfgang, Objects,
STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
Double linked list. Gambar 1. Double linket list dengan empat simpul Deklarasi Double Linked List di dalam Pascal :
Double linked list Link list yang kita pelajari sebelumnya hanya mempunyai sebuah pointer pada setiap simpulnya. Hal ini merupakan kelemahan bahwa link list tersebut hanya bisa dibaca dalam satu arah saja,
LIST. 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
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : A11. 54306 / Struktur Data Revisi 2 Satuan Kredit Semester : 4 SKS Tgl revisi : Agustus 2014 Jml Jam kuliah dalam seminggu
Linked List 6.3 & 7.3 NESTED LOOP
Linked List 6.3 & 7.3 NESTED LOOP 1 Linked List ( List yang di-link satu dengan lainnya ) 2 apa itu List? 3 Contoh sebuah LIST int A[5]; 0 1 2 3 4 Array satu dimensi Disebut juga : Vector Kadang-kadang
SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN
SEKOLAH TINGGI MANAJEMEN INFORMAA KOMPUTER JAKARTA STIK SATUAN ACARA PERKULIAHAN Mata : STRUKTUR DATA Kode Mata : TK - 25322 Jurusan / Jenjang : D3 TEKNIK KOMPUTER Tujuan Instruksional Umum : Memberikan
Sub Pokok Bahasan dan Sasaran Belajar
SATUAN ACARA PERKULIAHAN MATA KULIAH : STRUKTUR DATA KODE ; TI11. C227 / 4 SKS JURUSAN SISTEM INFORMASI / S1 FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Minggu Ke (1) Pokok Bahasan TIU (2) Sub Pokok
STRUKTUR DATA (2) Single Linked List
STRUKTUR DATA (2) Single Linked List Linked List Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan
STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
Struktur. Bab 4: Linked LIst 4/8/2015
Struktur ab 4: Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. oulevard - intaro Jaya Sektor VII Tangerang Selatan anten 15224 Kompetensi Dasar Mahasiswa
RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) STRUKTUR DATA
RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) STRUKTUR DATA Disusun Oleh : Nanik Susanti, S.Kom. PROGRAM STUDI SISTEM INFORMASI FAKULTAS TEKNIK UNIVERSITAS MURIA KUDUS TAHUN AJARAN 2011-2012 1
Tree (Struktur Data) Nisa ul Hafidhoh, MT
Tree (Struktur Data) Nisa ul Hafidhoh, MT Struktur Data Linier 1 5 8 9 2 ARRAY 0 1 2 3 n Head Tail QUEUE O U T 1 2 3 4 STACK 4 3 2 1 I N 10 8 14 LINKED LIST Struktur Tree Struktur Tree adalah struktur
Review : Sifat Implementasi Linear List dengan Array
Pertemuan 10 Linked List Disusun oleh : PH. Prima Rosa, S.Si., M.Sc. Sri Hartati Wijono, S.Si. 2003/2004 Pert. 10 Struktur Data - FMIPA USD - 2003 Hal. 1 Review : Sifat Implementasi Linear List dengan
BUANA. Distribusi 01 September 2017
UNIVERSITAS MERCU BUANA FAKULTAS ILMU KOMPUTER PROGRAM STUDI SISTEM INFORMASI No. Dokumen Tgl. Efektif Mata Kuliah Algoritma dan Struktur Data 02-3.04.1.02 Distribusi 01 September 2017 RENCANA PEMBELAJARAN
SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode / SKS Program Studi Fakultas : Struktur Organisasi Data : IT012239 / 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Jenis-jenis data Menjelaskan mendefinisikan jenis-jenis.
KONSEP 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
Mata Kuliah : Struktur Data Semester : Genap Kode Mata Kuliah : 307 Waktu : 180 Menit Bobot : 4 sks. Jurusan : MI
1 Memberi pengetahuan Diharapkan mahasiswa dapat Data & Struktur Data 1. Pengertian Struktur Data Buku 1 1. Ceramah 1. LCD Latihan Tentang konsep dasar membedakan jenis tipe data 2. Tipe data sederhana
Masukan 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
Data Structure STRUKTUR DATA QUEUE. Chapter 3. Dahlia Widhyaestoeti, S.Kom
Data Structure Chapter 3 STUKTU DATA QUEUE Dahlia Widhyaestoeti, S.Kom Agenda Hari Ini Pengertian Queue inear Queue Circular Queue Double Ended Queue a. Pendahuluan A deque (Double Ended Queue) is a linear
for (Awal; Akhir; Peningkatan) Perintah
Praktikum : Algoritma dan Pemrograman I Modul Praktikum ke : 06 Judul Materi : Pengulangan I / Repatation II Tujuan / Sasaran : Mahasiswa dapat membuat pseudecode dan flowchart serta mempraktekkan perintah
Buku Ajar Struktur Data
B a g i a n 5 Tujuan Instruksional Khusus Pokok Bahasan Mahasiswa mampu menjelaskan struktur data nonlinier Tree. Mahasiswa mampu memahami operasi pada struktur data Tree Struktur data Tree secara umum.
=il= ''#i&kwi. ' "*-ttt-{ut%:* lj %"q:dlrulrfi iil fl RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) STRUKTUR DATA DISUSUN OLEH:
RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) =il= "*-ttt-{ut%:* lj %"q:dlrulrfi iil fl ''#i&kwi. ' STRUKTUR DATA DISUSUN OLEH: Feri Agustina, M.Kom FAKULTAS ILMU KOMPUTER UNIVERSITAS DIAN
Praktikum Algoritma dan Struktur Data
BAB 7 DOUBLE LINKED LIST (SENARAI BERKAIT GANDA) 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan
1. Traversing Untuk algoritma traversing sama seperti pada single Link List
SENARAI BERANTAI DUA ARAH (DOUBLE LINKED LIST) Senarai Berantai Dua Arah (Double Linked List) merupakan bentuk pengembangan Senarai Berantai (Link List) yang tidak hanya memiliki pointer yang menunjuk
Data structure :Metode LINK LIST. Kusnawi, S.Kom, M.Eng STMIK AMIKOM Yogyakarta
Data structure :Metode LINK LIST Kusnawi, S.Kom, M.Eng STMIK AMIKOM Yogyakarta Pengelolaan Memori : Konsep Dasar Secara Statis, sebagai Contoh penggunaan tipe array menempati lokasi memory yang tetap(
Pada 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.
MAKALAH STRUKTUR DATA. DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH ( )
MAKALAH STRUKTUR DATA DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH (14.1.03.03.0024) FAKULTAS TEKNIK PROGRAM STUDI SISTEM INFORMASI UNIVERSITAS NUSANTARA PGRI KEDIRI
Algoritma 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
QUEUE (ANTREAN) Operasi Antrean : FIFO (First In First Out) Elemen yang pertama masuk merupakan elemen yang pertama keluar.
QUEUE (ANTREAN) ANTREAN (Queue) Suatu bentuk khusus dari linear list, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut REAR, dan operasi penghapusan (deletion)
Pertemuan 3. Perubah Dinamis (Dinamic variable) Suatu perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi.
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
Bab 4 Pointer dan Struktur Data Dinamik 16 BAB IV POINTER DAN STRUKTUR DATA DINAMIK TUJUAN PRAKTIKUM TEORI PENUNJANG
Bab 4 Pointer dan Struktur Data Dinamik 16 BAB IV POINTER DAN STRUKTUR DATA DINAMIK TUJUAN PRAKTIKUM 1. Mengerti dalam penggunaan pointer. 2. Dapat membuat larik dinamik dan daftar berkait TEORI PENUNJANG
: Algoritma dan Pemrograman I Modul Praktikum ke : 08
Praktikum : Algoritma dan Pemrograman I Modul Praktikum ke : 08 Judul Materi : Array II Tujuan / Sasaran : Mahasiswa dapat membuat pseudocode dan mempraktekkan perintah Array 2 dimensi Waktu (lama) : 3
Senarai 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
STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Penilaian : Gasal TA 2013/2014 UAS = 35% UTS = 30% ABSEN = 5% TUGAS = 30% Jumlah = 100% Tugas kirim ke : dosen.it2011@gmail.com Batas Tugas 9 hari setelah
BAB II Senarai Berantai (Linked List)
BAB II Senarai Berantai (Linked List) Tujuan 1. Memahami pengertian linked list, gunanya dan dapat mengimplementasikan dalam pemrograman 2. Dapat mengidentifikasi permasalahan-permasalahan pemrograman
: Algoritma dan Pemrograman I Modul Praktikum ke : 08
Praktikum : Algoritma dan Pemrograman I Modul Praktikum ke : 08 Judul Materi : Array II Tujuan / Sasaran : Mahasiswa dapat membuat pseudocode dan mempraktekkan perintah Array 2 dimensi Waktu (lama) : 3
Pohon dan Pohon Biner
Pertemuan 14 Pohon dan Pohon Biner P r a j a n t o W a h y u A d i prajanto@dsn.dinus.ac.id +6285 641 73 00 22 Rencana Kegiatan Perkuliahan Semester # Pokok Bahasan 1 Pengenalan Struktur Data 2 ADT Stack
KONSEP POINTER DAN LINKED LIST
Pertemuan 4 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
KONSEP POINTER DAN LINKED LIST
Pertemuan 4 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
DOUBLE LINKED LIST. Danang Wahyu Utomo Danang Wahyu Utomo, M.Kom, M.CS
DOUBLE LINKED LIST Danang Wahyu Utomo danang.wu@dsn.dinus.ac.id +6285 740 955 623 RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List Linear
KONSEP POINTER DAN LINKED LIST
Pertemuan 4 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
A. TUJUAN PEMBELAJARAN
Praktikum 8 Double Linked List (2) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep operasi menyisipkan sebelum simpul tertentu 2. Memahami
Penerapan Pohon Dalam Heap Sort
enerapan ohon Dalam Sort Firdi Mulia Jurusan Teknik Informatika ITB, Bandung, email: if17045@students.if.itb.ac.id Abstract Makalah ini membahas tentang penerapan pohon heap dalam metode pengurutan data
KONSEP 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
Algoritma dan Struktur Data
Modul Praktikum Algoritma dan Struktur Data Double Linked List Tenia Wahyuningrum, S.Kom., MT Sisilia Thya Safitri, ST., MT ST3 Telkom Purwokerto Jl. DI Panjaitan 128 Purwokerto * Untuk kalangan sendiri
ALGORITMA 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
Single 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
Algoritma 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
PENCARIAN KITAB BESERTA PASAL PADA ALKITAB BERDASARKAN KATA DENGAN MENGGUNAKAN STRUKTUR DATA TRIE
PENCARIAN KITAB BESERTA PASAL PADA ALKITAB BERDASARKAN KATA DENGAN MENGGUNAKAN STRUKTUR DATA TRIE Ir. Suhatati Tjandra Abstrak Proses pengambilan informasi (information retrieval) merupakan hal yang sangat
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT
PROGRAM STUDI S SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Sorting = pengurutan Sorted = terurut menurut kaidah/aturan tertentu Data pada umumnya disajikan
3. 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
Struktur Data. PDE - Struktur Data 1
Struktur Data Copyright@Ihsan Jatnika PDE - Struktur Data 1 Objektif Mengetahui maksud struktur data dan menjelaskan penggunaannya dalam pemrograman Mengetahui operasi yang terkait dengan struktur data
Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
*Sekumpulan elemen yang diatur secara terurut. *Linear List tidak sama dengan Connected-List
1. Array 1. Linear List 2. Stack 3. Queue 1. Apa? 2. Bagaimana cara implementasinya? 2. List 1. Connected List 2. Circular List 3. Doubly-linked List 4. Multi list structure 3. Tree Structure Sekumpulan
Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
: Algoritma dan Pemrograman I Modul Praktikum ke : 09
Praktikum : Algoritma dan Pemrograman I Modul Praktikum ke : 09 Judul Materi : Array III Tujuan / Sasaran : Mahasiswa dapat membuat pseudecode dan mempraktekkan perintah Array tiga dimensi dan multidimensi
: Algoritma dan Pemrograman I Modul Praktikum ke : 08
Praktikum : Algoritma dan Pemrograman I Modul Praktikum ke : 08 Judul Materi : Array II Tujuan / Sasaran : Mahasiswa dapat membuat pseudocode dan mempraktekkan perintah Array 2 dimensi Waktu (lama) : 3
Jadi satu simpul di double linked list adalah sebagai berikut : Info. Kiri. Kanan
II. Double Linked List Double Linked List adalah suatu linked list yang mempunyai penunjuk yaitu penunjuk ke simpul sebelumnya dan ke simpul berikutnya. Perhatikan gambar di bawah ini : 5 Deklarasi secara
Algoritma Pemrograman & Struktur Data
MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Linked List Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 03 87042 Abstract Penjelasan mengenai linked
STRUKTUR DATA single linked list non circular
STRUKTUR DATA single linked list non circular History of Linked List Dikembangkan tahun 1955-1956 1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corporation sebagai struktur data utama untuk
Heap Tree dan Kegunaannya dalam Heap Sort
Heap Tree dan Kegunaannya dalam Heap Sort Efendy Chalikdjen 1, Hermanto Ong 2, Satria Putra Sajuthi 3 Laboratorium Ilmu dan Rekayasa Komputasi Departemen Teknik Informatika, Institut Teknologi Bandung
RENCANA PEMBELAJARAN
Di Susun Oleh Diperiksa Oleh Disetujui Oleh Tanggal Berlaku Tim Ahmad Haidar Mirza, S.T., M.Kom. M. Izman Herdiansyah, S.T., M.M., Ph.D. Mata Kuliah : Struktur Data Semester : 2 Kode : 142I2404 Sks : 4
Ujian Tengah Semester Struktur Data dan Algoritma Fakultas Ilmu Komputer, Universitas Indonesia 9 November 2006
Ujian Tengah Semester Struktur Data dan Algoritma Fakultas Ilmu Komputer, Universitas Indonesia 9 November 2006 Bagian A (total 75 point) Petunjuk: Jawablah ke 25 pertanyaan berikut ini dan isikan jawaban
ALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari
ALGORITMA DAN PEMROGRAMAN 2 3 SKS By : Sri Rezeki Candra Nursari MATERI Teks/string Pointer Struktur Kelas Konstruktor dan Destruktor Kelas dan Obyek Overloading Operator Inheritance (Pewarisan) Polimorfisme