STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

Ukuran: px
Mulai penontonan dengan halaman:

Download "STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS"

Transkripsi

1 STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS

2 Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux), Graha Ilmu Hubbard Jhon, R., Ph.D, (2000), Schaum s Outline Of Theory and Problems of Data Structures With C++ McGraw-Hill Bambangworawan Paulus., (2004), Struktur Data Dengan C, Andi Yogyakarta

3 1. Data dan Struktur Data 2. Array 3. Struktur dan Record 4. Pointer 5. Linked List 6. Stack (Tumpukan) 7. Queue (Antrian) 8. Tree (Pohon) 9. AVL Tree 10. Heap dan B-Tree 11. Sorting 12. Search 13. Hashing 14. Graph Materi

4 GRAPH Pertemuan 15 2 SKS

5 GRAPH Sekumpulan elemen yang saling berhubungan Sebuah elemen yang dapat terhubung dengan beberapa elemen lain Beberapa elemen dapat terhubung ke beberapa elemen yang lain Graph terdiri dari node/vertex/titik dan edges/arc/busur Graph tidak memiliki root node

6 GRAPH Graph, termasuk struktur non linear Graph adalah kumpulan dari simpul dan busur yang secara matematis dapat dinyatakan sebagai berikut: G = (V, E) G = Graph V = Simpul/vertex/node/titik E = Busur/edge/arc Graph dibedakan menjadi 2 macam: 1. Graph tak berarah (undirect graph/non-direct graph) 2. Graph berarah(direct graph/digraph)

7 GRAPH TAK BERARAH Graph tak berarah (undirect graph/non-directed graph) Urutan simpul pada busur e1, dapat disebut busur A,B atau B,A Diidentikkan dengan sebuah jalan yang menghubungkan dua buah titik, yang dapat dilalui 2 arah B v 2 v 1 A e 1 e 2 D e 4 e 5 e 6 e 3 C E v 3 e 7 v 4 v 5

8 GRAPH TAK BERARAH Graph tak berarah biasa juga disebut tipe data abstract graph Merupakan sekumpulan node yang saling terhubung melalui edges Setiap edge menghubungkan dua node. Tidak semua node harus saling terhubung

9 GRAPH BERARAH Graph berarah (directed graph) Busur A,B adalah busur e1 Busur B,A adalah busur e8 Diidentikkan apabila dari A ke B dapat menggunakan jalan e1, sedangkan dari B ke A hanya menggunakan jalan e8 e 8 B e 9 v 2 v 1 A e 1 e 4 e 10 e 5 e 2 D e 6 e 3 C E v 3 e 7 v 4 v 5

10 ISTILAH-ISTILAH GRAPH 1. Incident 2. Degree/derajat, indegree dan outdegree 3. Adjacent 4. Successor dan Predecessor 5. Path 6. Cycle

11 1. INCIDENT Apabila e merupakan busur dengan simpul-simpulnya adalah v dan w yang ditulis e=(v,w) Maka v dan w disebut terletak pada e, dan e disebut incident dengan v dan w e B w v A

12 2. DEGREE, INDEGREE, OUTDEGREE Degree sebuah simpul adalah jumlah busur yang incident dengan simpul tersebut. Degree simpul A atau v1=2 Degree simpul B atau v2=3 B v 2 e 1 e 3 v 1 A e 4 e 5 C v 3 e 2 D E e 7 e 6 v 4 v 5

13 2. DEGREE, INDEGREE, OUTDEGREE Indegree sebuah simpul pada graph berarah adalah jumlah busur yang kepalanya (head) incident pada simpul tersebut atau dapat dikatakan jumlah busur masuk atau menuju simpul tersebut B v 2 e 1 e 3 v 1 A e 4 e 5 C v 3 e 2 D E e 7 e 6 v 4 v 5

14 2. DEGREE, INDEGREE, OUTDEGREE Outdedegree sebuah simpul pada graph berarah adalah jumlah busur yang buntutnya (tail) incident pada simpul tersebut atau dapat dikatakan jumlah busur yang keluar atau berasal dari simpul tersebut B v 2 e 1 e 3 v 1 A e 2 D e 4 e 5 e 6 C E v 3 e 7 v 4 v 5

15 3. ADJACENT Pada graph tak berarah, dua simpul tersebut adjacent bila ada busur yang menghubungkan kedua simpul tersebut Simpul v dan simpul w disebut adjacent Pada graph berarah, sebuah simpul v disebut adjacent dengan simpul w apabila ada busur dari w ke v B Simpul v adjacent dgn simpul w e v A v A w e B w

16 4. SUCCESSOR dan PREDECESSOR Pada graph berarah, bila simpul v adjacent dengan simpul w Simpul v adalah successor (pengganti/ pelanjut) simpul w Simpul w adalah predecessor (pendahulu) dari simpul v e B w v A

17 5. PATH Sebuah path adalah serangkaian (a sequence) simpul-simpul yang berbeda, yang adjacent secara berturut-turut dari simpul satu ke simpul berikutnya Menggambarkan path dari simpul 1 ke simpul

18 6. CYCLE Cycle adalah path yang terdiri dari sekurang-kurangnya 3 simpul sedemikian rupa simpul yang terakhir adjacent dengan simpul pertama Menggambarkan cycle 4 buah simpul pada graph tak berarah

19 REPRESENTASI GRAPH Agar data yang ada dalam grpah dapat diolah, maka graph harus dinyatakan dalam suatu struktur data yang dapat mewakili graph tersebut Graph perlu direpresentasikan kedalam bentuk array dua dimensi yang sering juga disebut matrix, atau direpresentasikan dalam bentuk linked list

20 REPRESENTASI GRAPH Representasi graph dalam bentuk matrix 1. Adjacency matrix 2. Inverse adjacency matrix) 3. Insidence matrix 4. Vector matrix Representasi graph dalam bentuk Link List 1. Adjacency list 2. Inverse adjacency list

21 Kisi-kisi UAS 1. Jumlah soal = 5 2. Materi dari setelah UTS (tree, avl, heap, b- tree, sort, search, graph) 3. Soal memperbaiki koding ada 2 soal 4. Perbaikan koding (sort & search) 5. Dua soal dalam bentuk teori 6. Satu soal materi Graph

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

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

Lebih terperinci

STRUKTUR DATA. Literatur

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

Lebih terperinci

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

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

Lebih terperinci

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

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

Lebih terperinci

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

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

Lebih terperinci

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

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

Lebih terperinci

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

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

Lebih terperinci

STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

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

Lebih terperinci

Denny Setyo R. Masden18.wordpress.com

Denny Setyo R. Masden18.wordpress.com Denny Setyo R. masden18@gmail.com Masden18.wordpress.com Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai : Dimana G = (V, E) G = Graph V = Simpul atau Vertex, atau

Lebih terperinci

Struktur. Bab 6: 4/29/2015. Kompetensi Dasar. Mahasiswa mendapatkan pemahaman mengenai cara kerja dan penyajian graph

Struktur. Bab 6: 4/29/2015. Kompetensi Dasar. Mahasiswa mendapatkan pemahaman mengenai cara kerja dan penyajian graph Struktur Bab 6: Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. Boulevard - Bintaro Jaya Sektor VII Tangerang Selatan Banten 15224 Kompetensi Dasar. Mahasiswa

Lebih terperinci

TEKNIK INFORMATIKA. Teori Dasar Graf

TEKNIK INFORMATIKA. Teori Dasar Graf Teori Graf mulai dikenal pada saat seorang matematikawan bangsa Swiss, bernama Leonhard Euler, berhasil mengungkapkan Misteri Jembatan Konigsberg pada tahun 1736. Di Kota Konigsberg (sekarang bernama Kalilingrad,

Lebih terperinci

STRUKTUR DATA: GRAPH. Program Studi S-1 Informatika, FMIPA Unsyiah

STRUKTUR DATA: GRAPH. Program Studi S-1 Informatika, FMIPA Unsyiah STRUKTUR T: GRPH Program Studi S-1 Informatika, FMIP Unsyiah r. Taufik Fuadi bidin, M.Tech Irvanizam Zamanhuri, MSc {tfa, irvanizam.zamanhuri}@informatika.unsyiah.ac.id efinisi : GRPH Graph adalah kumpulan

Lebih terperinci

Mata Kuliah : Struktur Data Semester : Genap Kode Mata Kuliah : 307 Waktu : 180 Menit Bobot : 4 sks. Jurusan : MI

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

Lebih terperinci

Data Structure GRAPH. Chapter 8. Dahlia Widhyaestoeti, S.Kom

Data Structure GRAPH. Chapter 8. Dahlia Widhyaestoeti, S.Kom ata Structure hapter 8 GRPH ahlia Widhyaestoeti, S.Kom genda Hari Ini Representasi Graph Penelusuran Graph 2 1. Representasi Graph dalam bentuk Matrix a. djacency Matrix Graph Tak erarah (Undirected Graph)

Lebih terperinci

SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN

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

Lebih terperinci

FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL

FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL RENCANA PEMBELAJARAN MATA KULIAH : Konsep Struktur Data dan Algoritma SEM: Genap KODE: 08030221 SKS: 2 JURUSAN : Teknik Informatika DOSEN:

Lebih terperinci

Graph, termasuk struktur non linear, yang oleh beberapa buku literatur didefinisikan sebagai berikut :

Graph, termasuk struktur non linear, yang oleh beberapa buku literatur didefinisikan sebagai berikut : ab Graph, termasuk struktur non linear, yang oleh beberapa buku literatur didefinisikan sebagai berikut : graph, G, consists of two sets V and. V is a finite non-empty set of vertices. is a set of pairs

Lebih terperinci

Program Studi Pendidikan Ilmu Komputer Fakultas Ilmu Pendidikan Universitas Ubudiyah Indonesia

Program Studi Pendidikan Ilmu Komputer Fakultas Ilmu Pendidikan Universitas Ubudiyah Indonesia Program Studi Pendidikan Ilmu Komputer Fakultas Ilmu Pendidikan Universitas Ubudiyah Indonesia MATA KULIAH / KODE Algoritma dan Struktur Data 3 SKS CAPAIAN PEMBELAJARAN: KODE MK PRASYARAT CSE 311 TEORI

Lebih terperinci

BUANA. Distribusi 01 September 2017

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

Lebih terperinci

Representasi Graph Isomorfisme. sub-bab 8.3

Representasi Graph Isomorfisme. sub-bab 8.3 Representasi Graph Isomorfisme sub-bab 8.3 Representasi graph:. Adjacency list. Adjacency matrix 3. Incidence matrix Contoh: undirected graph Adjacency list : tiap vertex v :, 3, di-link dengan 3:,, 5

Lebih terperinci

Sub Pokok Bahasan dan Sasaran Belajar

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

Lebih terperinci

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

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

Lebih terperinci

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

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.

Lebih terperinci

Fakultas Teknologi Informasi

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

Lebih terperinci

2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus.

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

Lebih terperinci

Integer (Bilangan Bulat) Yang dimaksud bilangan bulat adalah, -1, -2, -3, 0, 1, 2, 3, 4 dan lain lain yang bukan merupakan bilangan pecahan.

Integer (Bilangan Bulat) Yang dimaksud bilangan bulat adalah, -1, -2, -3, 0, 1, 2, 3, 4 dan lain lain yang bukan merupakan bilangan pecahan. Struktur Data Struktur Data Setiap data memiliki tipe data, apakah merupakan angka bulat, angka pecahan, atau berupa karakter, dan sebagainya. Jadi, tipe data adalah pengelompokan data berdasarkan isi

Lebih terperinci

SATUAN ACARA PENGAJARAN

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,

Lebih terperinci

CRITICAL PATH. Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5. Graph G. Alternatif

CRITICAL PATH. Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5. Graph G. Alternatif CRITICAL PATH Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5 Graph G Path Bobot Alternatif 1 4 5 16 1 2 5 15 1 2 3 5 24 1 4 3 5 19 1 2 3 4 5 29 1 4 3

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER

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

Lebih terperinci

RENCANA PEMBELAJARAN

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

Lebih terperinci

RENCANA PEMBELAJARAN SEMESTER

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

Lebih terperinci

Update 2012 DESAIN DAN ANALISIS ALGORITMA SEARCHING

Update 2012 DESAIN DAN ANALISIS ALGORITMA SEARCHING SEARCHING MENDEFINISIKAN MASALAH SEBAGAI SUATU RUANG KEADAAN Secara umum, untuk mendeskripsikan suatu permasalahan dengan baik harus: 1 Mendefinisikan suatu ruang keadaan. 2 Menerapkan satu atau lebih

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI 6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun

Lebih terperinci

KKKF33110 STRUKTUR DATA

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

Lebih terperinci

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 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

Lebih terperinci

Tree (Struktur Data) Nisa ul Hafidhoh, MT

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

Lebih terperinci

Pemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data

Pemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data Pemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data Winson Waisakurnia (13512071) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut

Lebih terperinci

ALGORITMA PENCARIAN (1)

ALGORITMA PENCARIAN (1) ALGORITMA PENCARIAN (1) Permasalahan, Ruang Keadaan, Pencarian Farah Zakiyah Rahmanti Diperbarui 2016 Overview Deskripsi Permasalahan dalam Kecerdasan Buatan Definisi Permasalahan Pencarian Breadth First

Lebih terperinci

Struktur Data & Algoritme (Data Structures & Algorithms)

Struktur Data & Algoritme (Data Structures & Algorithms) Struktur Data & Algoritme (Data Structures & Algorithms) Wrap Up Denny (denny@cs.ui.ac.id) Suryana Setiawan (setiawan@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester Genap - 2004/2005

Lebih terperinci

Struktur Data dan Algoritme. Struktur Data & Algoritme (Data Structures & Algorithms) Struktur Data dan Algoritme. Objectives.

Struktur Data dan Algoritme. Struktur Data & Algoritme (Data Structures & Algorithms) Struktur Data dan Algoritme. Objectives. Struktur Data & Algoritme (Data Structures & Algorithms) Wrap Up Denny (denny@cs.ui.ac.id) Suryana Setiawan (setiawan@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester Genap - 2004/2005

Lebih terperinci

Langkah Mudah Belajar Struktur Data Menggunakan C/C++

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

Lebih terperinci

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

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

Lebih terperinci

STRUKTUR DATA. Deskripsi Mata Kuliah

STRUKTUR DATA. Deskripsi Mata Kuliah STRUKTUR DATA Deskripsi Mata Kuliah Mata kuliah ini memberi pelajaran tentang paradigma pemrograman, array, string, matriks, record. Mata kuliah ini juga memberi pemahaman tentang list linear, multi link

Lebih terperinci

Pohon dan Pohon Biner

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

Lebih terperinci

Program Teknologi Informasi dan Ilmu Komputer. Team Teaching ASD

Program Teknologi Informasi dan Ilmu Komputer. Team Teaching ASD Program Teknologi Informasi dan Ilmu Komputer Proses pembuatan program terdiri atas tahap Merepresentasikan data secara efektif Membuat langkah - langkah penyelesaian masalah (algoritma), yang ditulis

Lebih terperinci

Algoritma dan Struktur Data 2

Algoritma dan Struktur Data 2 UNIVERSITAS GADJAH MADA FMIPA/JIKE/ILMU KOMPUTER FMIPA Gedung Selatan, Sekip Unit III Yogyakarta 55281 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) Algoritma dan Struktur Data 2 Ganjil /3

Lebih terperinci

Algoritma dan Struktur Data. Click to edit Master subtitle style Konsep Tree

Algoritma dan Struktur Data. Click to edit Master subtitle style Konsep Tree Algoritma dan Struktur Data Click to edit Master subtitle style Konsep Tree Basic Tree Concepts Tree berisi himpunan node dan garis berarah yang disebut branch yang menghubungkan dua node. Banyaknya branch

Lebih terperinci

IKI 20100: Struktur Data & Algoritma

IKI 20100: Struktur Data & Algoritma IKI : Struktur Data & Algoritma Graph Ruli Manurung & Ade Azurat ( Setiawan (acknowledgments: Denny, Suryana Fasilkom UI Ruli Manurung & Ade Azurat Fasilkom UI - IKI 7/8 Ganjil Minggu Materi Motivasi Definisi

Lebih terperinci

SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktivitas Pembelajaran

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.

Lebih terperinci

(3) BAHAN KAJIAN (materi ajar)

(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

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 2 TINJAUAN PUSTAKA BAB 2 TINJAUAN PUSTAKA 2.1 Graf 2.1.1 Definisi Graf Graf adalah pasangan himpunan (V, E), dan ditulis dengan notasi G = (V, E), V adalah himpunan tidak kosong dari verteks-verteks {v 1, v 2,, v n } yang

Lebih terperinci

ALGORITMA DAN PEMROGRAMAN

ALGORITMA DAN PEMROGRAMAN RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) ALGORITMA DAN PEMROGRAMAN OLEH : TIM Penyusun PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK-UNIVERSITAS MURIA KUDUS 2010 Nama Matakuliah Kode / SKS

Lebih terperinci

TUGAS KELOMPOK STRUKTUR DATA. (Yuniasyah) GRAPH

TUGAS KELOMPOK STRUKTUR DATA. (Yuniasyah) GRAPH TUGAS KELOMPOK STRUKTUR DATA (Yuniasyah) GRAPH Disusun oleh : Agung Juliansyah (1031123) Akbar Aswad (1031089) Nafisatul Hasanah (1031085) Indra Putra (1031095) Nurhadi Jumain Fantri (1031099) UNIVERSITAS

Lebih terperinci

graph 3/12/2013 struktur data by andi arfian 1

graph 3/12/2013 struktur data by andi arfian 1 graph /2/20 struktur data by andi arfian Graph Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai : Dimana G = Graph G = (V, E) V = Simpul atau Vertex, atau Node, atau

Lebih terperinci

RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) STRUKTUR DATA

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

Lebih terperinci

Struktur Data. Tumpukan : Definisi & Operasi. Pertemuan 4 PROBLEM ALGORITHM DATA IMPLEMENTATION. Pert. 4b Struktur Data - FMIPA USD

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

Lebih terperinci

Garis-Garis Besar Program Pembelajaran Berbasis Kompetensi

Garis-Garis Besar Program Pembelajaran Berbasis Kompetensi Garis-Garis Besar Program Pembelajaran Berbasis Kompetensi Perguruan Tinggi Kompetensi Judul Unit Kompetensi Kode Unit Deskripsi Singkat Perkiraan Waktu Pembelajaran : POLITEKNIK PIKSI GANESHA : Struktur

Lebih terperinci

Kode MK/ Pemrograman Terstruktur 2

Kode 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 terperinci

BAB 2. STRUKTUR DATA

BAB 2. STRUKTUR DATA BAB 2. STRUKTUR DATA Tipe Data Tipe Data Abstrak Tingkatan Abstraksi Tipe Data Jenis-jenis struktur data Array Karakteristik Tipe data Abstrak pada Array Dimensi Array Array Multidimensi Pencapaian (access)

Lebih terperinci

Review : Sifat Implementasi Linear List dengan Array

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

Lebih terperinci

BAB II TINJAUAN PUSTAKA. Pada bab ini diberikan definisi-definisi, istilah-istilah yang digunakan dalam

BAB II TINJAUAN PUSTAKA. Pada bab ini diberikan definisi-definisi, istilah-istilah yang digunakan dalam 5 BAB II TINJAUAN PUSTAKA Pada bab ini diberikan definisi-definisi, istilah-istilah yang digunakan dalam penelitian. 2.1 Konsep Dasar Teori Graf 2.1.1 Graf Graf merupakan representasi dari suatu masalah

Lebih terperinci

Algoritma Brute-Force dan Greedy dalam Pemrosesan Graf

Algoritma Brute-Force dan Greedy dalam Pemrosesan Graf Algoritma Brute-Force dan Greedy dalam Pemrosesan Graf Marvin Jerremy Budiman / 13515076 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha

Lebih terperinci

Analisis Algoritma: Anany Levitin, Introduction to Design and Analysis of Algorithm, 3 rd Edition, Pearson Education, Inc.

Analisis Algoritma: Anany Levitin, Introduction to Design and Analysis of Algorithm, 3 rd Edition, Pearson Education, Inc. Analisis Algoritma: Anany Levitin, Introduction to Design and Analysis of Algorithm, 3 rd Edition, Pearson Education, Inc., Addison-Wesley Agenda. Introduction Bab 6: Transform-and-Conquer Fakultas Teknologi

Lebih terperinci

LANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf

LANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex

Lebih terperinci

GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)

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

Lebih terperinci

BAB III ANALISA DAN PERANCANGAN

BAB III ANALISA DAN PERANCANGAN BAB III ANALISA DAN PERANCANGAN 3.1 Analisa Sistem Tahap analisa merupakan tahap awal penulis dalam pembuatan aplikasi perangkat lunak, pada tahap ini penulis menganalisa kebutuhan sistem yang dibuat.

Lebih terperinci

REKAYASA PERANGKAT LUNAK. 3 sks Sri Rezeki Candra Nursari reezeki2011.wordpress.com

REKAYASA PERANGKAT LUNAK. 3 sks Sri Rezeki Candra Nursari reezeki2011.wordpress.com REKAYASA PERANGKAT LUNAK 3 sks Sri Rezeki Candra Nursari reezeki2011.wordpress.com Referensi Rekayasa Perangkat Lunak Pendekatan Praktisi, Roger S. Pressman, Ph.D, Andi Jogyakarta, 2012 Buku 1 Rekayasa

Lebih terperinci

UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R4 SATUAN ACARA PERKULIAHAN

UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R4 SATUAN ACARA PERKULIAHAN UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R4 Versi : 1 Revisi : 0 Tanggal Revisi : Tanggal Berlaku : 1 Agustus 2010 SATUAN ACARA PERKULIAHAN Program Studi : Informatika Fakultas : Teknologi Industri

Lebih terperinci

Graf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017

Graf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Graf dan Analisa Algoritma Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Who Am I? Stya Putra Pratama, CHFI, EDRP Pendidikan - Universitas Gunadarma S1-2007 Teknik Informatika S2-2012

Lebih terperinci

GARIS-GARIS BESAR PROGRAM PERKULIAHAN (GBPP)

GARIS-GARIS BESAR PROGRAM PERKULIAHAN (GBPP) GARIS-GARIS BESAR PROGRAM PERKULIAHAN (GBPP) Matakuliah : Struktur Data Kode : TSK410 Teori : 2 sks Praktikum : 0 sks Deskripsi Matakuliah Standard Kompetensi : P mata kuliah struktur data akan diperkenalkan

Lebih terperinci

List Linear (Linked List) Farah Zakiyah Rahmanti 2014

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

Lebih terperinci

PRODI S1 STATISTIKA FMIPA-ITS RENCANA PEMBELAJARAN Struktur Data Kode/SKS: SS / (2/1/0) Dosen : BS Semester : III

PRODI S1 STATISTIKA FMIPA-ITS RENCANA PEMBELAJARAN Struktur Data Kode/SKS: SS / (2/1/0) Dosen : BS Semester : III RP-S1-SK-09 Kurikulum 2014, Edisi : September-2014.Revisi : 00 Hal: 1 dari 6 A. CAPAIAN PEMBELAJARAN : CP 3.3 : Mampu menyelesaikan masalah di bidang Stat komputasi khusunya Struktur data untuk mengoptimalkan

Lebih terperinci

BAB 2 LANDASAN TEORI. Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah.

BAB 2 LANDASAN TEORI. Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah. BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah. Algoritma merupakan jantung ilmu komputer atau informatika. Banyak

Lebih terperinci

A. TUJUAN PEMBELAJARAN

A. TUJUAN PEMBELAJARAN Praktikum 14 Graph (Algoritma Multipath) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami struktur data graph. 2. Mampu mengimplementasikan algoritma

Lebih terperinci

GANJIL 2009/2010 NIM: Algoritma dan Struktur Data / CS2014 Nama :

GANJIL 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 terperinci

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

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

Lebih terperinci

MODUL PRAKTIKUM STRUKTUR DATA

MODUL PRAKTIKUM STRUKTUR DATA MODUL PRAKTIKUM STRUKTUR DATA TREE (POHON) Oleh : SUPRAPTO, S.Kom PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PGRI RONGGOLAWE (UNIROW) TUBAN 2012/2013 MODUL V TREE (POHON) 5.1. TREE (POHON)

Lebih terperinci

Pertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH

Pertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH Pertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong

Lebih terperinci

Pendahuluan Struktur Data STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 1 : 20 Juni 2016

Pendahuluan Struktur Data STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 1 : 20 Juni 2016 Pendahuluan JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 1 : 20 Juni 2016 Pendahuluan Ilustrasi Kontrak Perkuliahan Permasalahan Suatu sistem pengolahan data kependudukan di Indonesia meliputi

Lebih terperinci

Minggu Ke XIV Uraian dan Contoh

Minggu Ke XIV Uraian dan Contoh Minggu Ke XIV 4. Uraian dan Contoh Suatu graf berarah (directed graph) D atau digraph terdiri dari dua komponen : (i) Himpunan V yang elemen-elemennya disebut titik-titik, (ii) Himpunan A dari pasangan-pasangan

Lebih terperinci

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 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

Lebih terperinci

Algoritma dan Struktur Data

Algoritma dan Struktur Data Algoritma dan Struktur Data Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level bahasa pemrograman: 1. Bahasa tingkat rendah 2. Bahasa

Lebih terperinci

Diktat Algoritma dan Struktur Data 2

Diktat Algoritma dan Struktur Data 2 BB X GRF Pengertian Graf Graf didefinisikan sebagai pasangan himpunana verteks atau titik (V) dan edges atau titik (E). Verteks merupakan himpunan berhingga dan tidak kosongdari simpul-simpul (vertices

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis

Lebih terperinci

Pengantar Struktur Data

Pengantar 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 terperinci

= himpunan tidak-kosong dan berhingga dari simpul-simpul (vertices) = himpunan sisi (edges) yang menghubungkan sepasang simpul

= himpunan tidak-kosong dan berhingga dari simpul-simpul (vertices) = himpunan sisi (edges) yang menghubungkan sepasang simpul Struktur Data Graf 1. PENDAHULUAN Dalam bidang matematika dan ilmu komputer, teori graf mempelajari tentang graf yaitu struktur yang menggambarkan relasi antar objek dari sebuah koleksi objek. Definisi

Lebih terperinci

Pertemuan 9 STRUKTUR POHON & KUNJUNGAN POHON BINER

Pertemuan 9 STRUKTUR POHON & KUNJUNGAN POHON BINER Pertemuan 9 STRUKTUR POHON & KUNJUNGAN POHON BINER DEFINISI POHON (TREE) Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang

Lebih terperinci

BAB II TINJAUAN PUSTAKA. Pada bab ini diberikan istilah-istilah dan definisi-definisi yang digunakan pada

BAB II TINJAUAN PUSTAKA. Pada bab ini diberikan istilah-istilah dan definisi-definisi yang digunakan pada BAB II TINJAUAN PUSTAKA Pada bab ini diberikan istilah-istilah dan definisi-definisi yang digunakan pada penelitian ini.. Konsep Dasar Graf.. Graf Graf dapat merepresentasikan suatu kejadian, proses, peristiwa

Lebih terperinci

Buku Ajar Struktur Data

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.

Lebih terperinci

P14 Hash Function TIF42/SIF42

P14 Hash Function TIF42/SIF42 P14 Hash Function TIF42/SIF42 A. Sidiq P. Prodi teknik Informatika & Prodi Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta 1 Pembahasan Pengenalan Tabel Hash Memilih Fungsi

Lebih terperinci

Pemrograman Algoritma Dan Struktur Data

Pemrograman Algoritma Dan Struktur Data MODUL PERKULIAHAN Modul ke: 14Fakultas Agus FASILKOM Pemrograman Algoritma Dan Struktur Data ADT BINARY TREE Hamdi.S.Kom,MMSI Program Studi Teknik Informatika ISTILAH-ISTILAH DASAR Pohon atau Tree adalah

Lebih terperinci

Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf

Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan

Lebih terperinci

HEAP. Heap dan Operasinya. Oleh Andri Heryandi

HEAP. Heap dan Operasinya. Oleh Andri Heryandi HEAP Heap adalah sebuah binary tree dengan ketentuan sebagai berikut : Tree harus complete binary tree - Semua level tree mempunyai simpul maksimum kecuali pada level terakhir. - Pada level terakhir, node

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul

Lebih terperinci

Algoritma dan Struktur Data GRAF

Algoritma dan Struktur Data GRAF Algoritma dan Struktur Data GRAF Teknik Informatika Universitas Muhammadiyah Malang 2016 OUtline Perbedaan tree dan graf Contoh gambar graf Istilah pada graf Penelusuran graf Definisi Graf (Graph) adalah

Lebih terperinci

Graph. Matematika Informatika 4. Onggo

Graph. Matematika Informatika 4. Onggo Matematika Informatika 4 Onggo Wiryawan @OnggoWr Definisi adalah struktur diskrit yang mengandung vertex dan edge yang menghubungkan vertex-vertex tersebut. vertex edge 2 Jenis-jenis Definisi 1: Suatu

Lebih terperinci

Heap Tree dan Kegunaannya dalam Heap Sort

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

Lebih terperinci

Pertemuan 15 REVIEW & QUIS

Pertemuan 15 REVIEW & QUIS Pertemuan 15 REVIEW & QUIS 1. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah. a. Node / simpul d. edge / ruas b. Root / akar e. level c. Leaf / daun 2. Jika suatu

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul

Lebih terperinci