Bab 1 Pengantar Struktur Data

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

GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

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

SATUAN ACARA PENGAJARAN

SILABUS STRUKTUR DATA ( TIF-104 ) PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS PEMBANGUNAN JAYA TANGERANG SELATAN

FORM (FR) SATUAN ACARA PERKULIAHAN

RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) STRUKTUR DATA

KKKF33110 STRUKTUR DATA

Tree (Struktur Data) Nisa ul Hafidhoh, MT

BAB VII Tujuan 7.1 Deskripsi dari Binary Tree

BAHAN AJAR. Mata Kuliah Struktur Data. Disusun oleh: Eva Yulianti, S.Kom.,M.Cs

MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA BUBBLE SORT, SELECTION SORT, INSERTION SORT

SOAL TUGAS STRUKTUR DATA

FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL

Pohon dan Pohon Biner

RENCANA PEMBELAJARAN SEMESTER

1. E = a + 2b d + dh f g. Ubah ke dalam notasi postfix: a. Menggunakan Algoritma b. Secara manual c. Dari pohon biner menggunakan Stack

PROPOSAL HIBAH PENGEMBANGAN DAN PENYELENGGARAAN PEMBELAJARAN ONLINE BERBASIS E-LEARNING

SATUAN ACARA PERKULIAHAN MATA KULIAH : STRUKTUR DATA KODE / SKS : IK410 / 2 SKS

RENCANA PEMBELAJARAN SEMESTER

PROPOSAL HIBAH PENGEMBANGAN DAN PENYELENGGARAAN PEMBELAJARAN ONLINE BERBASIS E-LEARNING

Fakultas Teknologi Informasi

Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013

Definisi. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon

B C D E F G H I J K L M N O P Q R S T. Tinaliah, S.Kom POHON BINER

Pohon. Bahan Kuliah IF2120 Matematika Diskrit. Program Studi Teknik Informatika ITB. Rinaldi M/IF2120 Matdis 1

BUANA. Distribusi 01 September 2017

ALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari

Definisi. Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk terhubung)

TREE STRUCTURE (Struktur Pohon)

Pohon (TREE) Matematika Deskrit. Hasanuddin Sirait, MT 1

Algoritma dan Struktur Data 2

Praktikum 7. Pengurutan (Sorting) Insertion Sort, Selection Sort POKOK BAHASAN: TUJUAN BELAJAR: DASAR TEORI:

Garis-Garis Besar Program Pembelajaran Berbasis Kompetensi

Matematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.

SILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktivitas Pembelajaran

Langkah Mudah Belajar Struktur Data Menggunakan C/C++

Penerapan BFS dan DFS dalam Garbage Collection

Algoritma dan Struktur Data. Linear & Binary Search Tree

2.3 Algoritma Tidak Berhubungan dengan Bahasa Pemrograman Tertentu

ALGORITMA DAN PEMROGRAMAN

6. TREE / BINARY TREE

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014

Yaitu proses pengaturan sekumpulan objek menurut urutan atau susunan tertentu Acuan pengurutan dibedakan menjadi :

INFIX, POSTFIX, dan PREFIX Bambang Wahyudi

Praktikum 8. Pengurutan (Sorting) Bubble Sort, Shell Sort

Aplikasi Algoritma Traversal Dalam Binary Space Partitioning

Termilogi Pada Pohon Berakar 10 Pohon Berakar Terurut

MODUL PRAKTIKUM STRUKTUR DATA. Dosen Pengampu M.Bahrul Ulum, S.Kom., M.Kom. Asisten Lab Mia Kastina PROGRAM STUDI TEKNIK INFORMATIKA

PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

Buku Ajar Struktur Data

KUM 6 IMPLEMENTASI BINARY TREE

Solusi UTS Stima. Alternatif 1 strategi:

DEFINISI. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 2

POHON CARI BINER (Binary Search Tree)

SEARCHING (PENCARIAN)

Penerapan Teknik Binary Search Tree Sebagai Alternatif Penyimpanan Data

MAKALAH STRUKTUR DATA. DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH ( )

ALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE

Gambar 13.1 Ilustrasi proses algoritma sorting

TREE ALGORITMA & STRUKTUR DATA. Materi ASD Fakultas Teknik Elektro & Komputer UKSW ( Download Dari :

TERAPAN POHON BINER 1

MILIK UKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

ALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari

MODUL PRAKTIKUM STRUKTUR DATA

RENCANA PEMBELAJARAN

RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)

BAB VI Pengurutan (Sorting)

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

KUNJUNGAN PADA POHON BINER

P14 Hash Function TIF42/SIF42

Silabus Struktur Data. Bandung 2013

Daftar lsi... :;.:;:(:;;::t

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

=il= ''#i&kwi. ' "*-ttt-{ut%:* lj %"q:dlrulrfi iil fl RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) STRUKTUR DATA DISUSUN OLEH:

LIST LINIER & STACK. Pertemuan 6 Yani sugiyani, M.Kom

STACK (Tumpukan) Tumpukan Koin. Tumpukan Kotak

STRUKTUR DATA. Literatur

BAB 2 LANDASAN TEORI. 2.1 Pengertian Text Mining

Politeknik Elektronika Negeri Surabaya

Penggunaan Algoritma DFS dan BFS pada Permainan Three Piles of Stones

Binary Tree kosong Gambar 1. Binary Tree dalam kondisi kosong

Pohon Biner (Bagian 1)

Heap Tree dan Kegunaannya dalam Heap Sort

Pencarian (Searching)

BAB 2 TINJAUAN PUSTAKA

Pengenalan Algoritma & Struktur Data. Pertemuan ke-1

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

Penerapan Pohon Dalam Heap Sort

Algoritma dan Struktur Data. Binary Tree & Binary Search Tree (BST)

ALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari

PERTEMUAN VI POINTER 6.1 Tujuan Praktikum 6.2 Teori Penunjang Pointer

Masukan Judul... Infotype àsebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list

BAB VI SORTIR ATAU PENGURUTAN

Pendahuluan Struktur Data. Nisa ul Hafidhoh

Sub Pokok Bahasan dan Sasaran Belajar

1.1 Sistem Komputer... 2

BAB IV POHON. Diktat Algoritma dan Struktur Data 2

Transkripsi:

Bab 1 Pengantar Struktur Data 1.1 Struktur Data dan Algoritma 1.2 Gambaran Penggunaan Struktur Data 1.3 Mengenal Berbagai Struktur Data Secara Sekilas 1.4 Efisien? Bagaimana Mengukurnya? Bab 2 Instalasi CodeBlocks 2.1 Sekilas Mengenai CodeBlocks 2.2 Memasang CodeBlocks 2.3 MenjalankanCodeBlocks yang Pertama Kali 2.4 Menuliskan Program C atau C++ 2.5 Menjalankan Program dari Command Prompt 2.6 Menangani Kesalahan Program 2.7 Menutup Program 2.8 Mengakhiri CodeBlocks 2.9 Membuka Kembali Bab 3 Dasar Struktur Data 3.1 Struktur Data Primitif 3.2 Struct 3.3 Array 3.4 String 3.5 Pointer Mendeklarasikan Variabel Pointer Mengakses Data Via Pointer Menggunakan Variabel Dinamis Menghapus Variabel Dinamis Pointer dan Array Dinamis 3.6 Referensi 3.7 Fungsi Rekursif 3.8 Pengenalan Objek 3.9 Overloading 3.10 Pewarisan 3.11Template 3.12 Memisahkan Definisi Kelas dan Implementasi Fungsi Anggota Bab 4 Menambah dan Menghapus Data Via Array dan Vector 4.1 Program untuk Menambah dan Menghapus Data 4.2 Memahami Kode pada Kelas ArrayData 4.3 Menampilkan Daftar Pilihan 4.4 Menampilkan Daftar Kota 4.5 Menyisipkan Kota 4.6 Menghapus Kota

4.7 Memahami Kode pada main() 4.8 Menggunakan Vector Bab 5 Tumpukan dengan Array 5.1 Mengenal Struktur Data Tumpukan 5.2 Operasi Dasar pada Tumpukan 5.3 Aplikasi Tumpukan 5.4 Implementasi Tumpukan dengan Vector 5.2 Memahami Kode pada Kelas Tumpukan 5.3 Memahami Fungsi Anggota Push() 5.4 Memahami Fungsi Anggota empty() 5.5 Memahami Fungsi Anggota pop() 5.6 Memahami Kode pada main() Bab 6Antrian dengan Array 6.1 Mengenal Struktur Data Antrian 6.2 Operasi Dasar dalam Antrian 6.3 Aplikasi Antrian 6.4 Implementasi Antrian dengan Vector 6.5 Penjelasan Konstruktor 6.6 Penjelasan Fungsi Anggota insert() 6.7 Penjelasan Fungsi Anggota empty() 6.8 Penjelasan Fungsi Anggota remove() 6.9 Penjelasan Fungsi main() Bab 7 Senarai Berantai 7.1 Mengenal Struktur Data Senarai Berantai 7.2 Operasi Dasar dalam Senarai Berantai 7.3 Aplikasi Senarai Berantai 7.4 Implementasi Simpul 7.5 Implementasi Senarai Berantai 7.6 Penjelasan Fungsi Anggota insert() 7.7 Penjelasan Fungsi Anggota untuk Menampilkan Data 7.8 Penjelasan Fungsi Anggota untuk Mencari Data 7.9 Penjelasan fungsi Anggota remove() 7.10 Penjelasan Destruktor 7.11 Penjelasan main() Bab 8 Aplikasi Menggunakan Senarai Berantai 8.1 Aplikasi Senarai Berantai untuk Membalik String Menuliskan Kode Menambahkan File LinkList.cpp ke Proyek 8.2 Aplikasi Senarai Berantai untuk Membuat Tumpukan

8.3 Aplikasi Senarai Berantai untuk Membuat Antrian 8.4 Aplikasi Senarai Berantai untuk Membuat Data yang Urut 8.5 Aplikasi Senarai Berantai Ganda 8.6 Aplikasi Pemrosesan Postfix Algoritma Pengonversian Ekspresi Infix ke Postfix Algoritma Penghitungan Ekspresi Postfix Perhitungan untuk semua operator dilakukan dengan hasil berupa bilangan bulat. Bab 9 Pohon Biner 9.1 Memahami Pohon dan Pohon Biner 9.2 Operasi pada Pohon Biner 9.3 Aplikasi Pohon Biner 9.4 Membentuk Binary Search Tree 9.5 Struktur Data untuk Pohon Biner 9.6 Menghapus Data 9.7 Menampilkan Isi Pohon Preorder Traversal Inorder Traversal Postorder Traversal 9.8 Mencoba Program Bab 10 Pengurutan Data Dasar 10.1 Pengantar Pengurutan Data 10.2 Teknik Pengurutan Data 10.3 Bubble Sort Efisiensi pada Bubble Sort Implementasi Kelas BubbleSort 10.4 Insertion Sort Efisiensi pada Insertion Sort Implementasi Kelas InsertionSort 10.5 Selection Sort Efisiensi pada Selection Sort Implementasi Kelas SelectionSort

10.6 Membandingkan Pengurutan Bab 11 Pengurutan Data Tingkat Lanjut 11.1 Shell Sort Efisiensi pada Shell Sort Implementasi Kelas ShellSort 11.2 Mergesort Efisiensi pada Mergesort Implementasi Kelas MergeSort 11.3 Quicksort Efisiensi pada QuickSort Implementasi Kelas QuickSort Bab 12 Pencarian Data 12.1 Teknik Pencarian Data 12.2 Pencarian Linear Efisiensi Pencarian Linear 12.3 Pencarian Biner Efisiensi Pencarian Secara Biner Bab 13 Tabel Hash 13.1 Pengenalan Tabel Hash 13.2 Memilih Fungsi Hash Sisa Pembagian Pemotongan Pelipatan 13.3 Menangani Tabrakan dalam Tabel Hash Pengalamatan Terbuka Pembentukan Rantai Pengalamatan Buket 13.4 Contoh Implementasi Pemeriksaan Linear 13.5 Contoh Implementasi Double Hashing 13.6 Contoh Implementasi Pembentukan Rantai

13.7 Contoh Implementasi Kamus Bab 14 Graf 14.1 Pengenalan Graf 14.2 Aplikasi Graf 14.3 Berbagai Istilah dalam Graf 14.4 Matriks Bersebelahan Matriks Bersebelahan untuk Graf Tak Berarah Matriks Bersebelahan untuk Graf Berarah Matriks Bersebelahan untuk Graf Berbobot 14.5 Senarai Bersebelahan 14.6 Menjelajah Graf 14.7 Depth First Search 14.8 Breadth First Search 14.9 Minimum Spanning Tree