Struktur Data

Tujuan:
1.    Siswa memahami teori dasar struktur data beserta algoritmanya.
2.    Siswa mampu membuat program menggunakan bahasa pemrograman C/C++ untuk mengimplementasikan berbagai macam algoritma struktur data (menunjang kegiatan praktikum).

Silabi:

1.  Pendahuluan
Pengantar Struktur Data
Dasar pemrograman C/C++
Struktur Program
Perintah Kondisi
Perintah Perulangan
Array

2. Tumpukan (stack)
Pengertian dan penyajian tumpukan
Operasi pada tumpukan: push dan pop
Implementasi tumpukan

3. Antrian (queue)
Pengertian dan penyajian antrian
Implementasi antrian

4. Pointer dan senarai berantai (linked list)
Pengertian dan deklarasi tipe data pointer
Operasi pointer
Pengertian dan penyajian senarai berantai
Operasi senarai berantai

5. Pengurutan (sorting)
Pengertian pengurutan
Metode pengurutan: penyisipan biner, seleksi, gelembung, shell short, quick short, merge short

6. Pohon (tree)
Pengertian dan istilah-istilah dasar pohon
Pohon biner
Penyajian dan kunjungan pohon biner
Notasi prefix, infix, dan postfix

7. Pencarian (searching)
Pengertian dan istilah-istilah dasar pencarian
Pencarian berurutan
Pencarian menggunakan tabel
Pencarian biner

Kepustakaan:

  1. James Roberge, Stefan Brandle, dan David Whittington, 2003, C++ Data Structures 2nd Edition, Jones and Bartlett Publishers, Inc., Sudbury, Massachusetts.
  2. P. Insap Santosa, 1992, Struktur Data Menggunakan Turbo Pascal 6.0, Penerbit Andi, Yogyakarta.
  3. Robert L. Kruse dan Alexander J. Ryba, 2000, Data Structures and Program Design in C++, Prentice Hall, New Jersey.
  4. Sumber kepustakaan dari Internet.

________________________________________

File materi kuliah

struktur_data_pendahuluan (slide PDF 83 KB)

struktur_data_array (slide PDF 172 KB)

struktur_data_tumpukan (slide PDF 138 KB)

Tugas I (slide PDF 15 KB)

kelompok tugas Struktur Data  A1 pagi (slide PDF 44 KB)

kelompok tugas Struktur Data A2 malam (slide PDF 58 KB)

struktur_data_antrian (slide PDF – 129 KB)

struktur_data_function  (slide PDF – 117 KB)

struktur_data_pointer  (slide PDF – 240 KB)

struktur_data_linked_list_1  (slide PDF – 267 KB)

struktur_data_pengurutan (slide PDF – 61 KB)

metode_sorting (slide PDF – 502 KB)

Tugas II (slide_PDF – 25 KB)

struktur_data_pohon (slide PDF – 106 KB)

pohon_kunjungan_preorder_inorder_postorder_levelorder (slide PDF – 18 KB)

pohon_notasi_prefix_infix_postfix (slide PDF – 147 KB)

notasi_prefix_infix_postfix_dan_kunjungan_pohon_biner  (slide PDF – 107 KB)

Post a Comment

Required fields are marked *

*
*