DESKRIPSI MATA KULIAH
Nama Mata Kuliah : Struktur Data Kode Mata Kuliah : IF32222
Kredit : 3 SKS (3X45 menit)
Semester : II
Tingkat : I
Jenjang : Strata Satu
Sifat Mata Kuliah : Wajib (Teori)
Kelompok Matakuliah : Mata Kuliah Keilmuan dan Keterampilan (MKK) Matakuliah Prasyarat : - Algoritma dan Pemrograman
Deskripsi Singkat
Matakuliah ini membahas mengenai Tipe Data, Array Statis, Proses-proses pada Array Statis, Array Dinamis, Proses-proses pada Array Dinamis, Linked List, Stack, Queue, Implementasi Stack, Tree, dan Heap Sort (pengurutan pada Tree).
Daftar Pustaka
1. Gregory L. Heileman, 1996, Data Structures, Algorithms and Object Oriented Programming, McGraw-Hill International
2. Shcauhm, 1998, Data Structures, Prentise Hall
3. Rinaldy Munir,Ir., 1998, Struktur Data dan Algoritma Lanjut, Lab. RPL ITB, Bandung 4. Indra Yatini B., Erliansyah Nasution, 2002, Algoritma dan Struktur Data dengan C++,
Graha Ilmu
5. Andri Kristanto, 2002, Struktur Data dengan C++, Graha Ilmu Aturan Perkuliahan:
- Kehadiran minimal perkuliahan adalah 80 % dari total pertemuan di kelas, kecuali sakit atau ijin tertulis.
- Tidak ada ujian perbaikan. Ujian susulan hanya diijinkan jika ada ijin autentik yang bisa ditunjukkan setelah ujian.
- Semua tugas harus dikerjakan dan diserahkan tepat pada waktu yang ditentukan. Semua alasan keterlambatan yang tidak logis, tidak diterima dan nilai nol (0) bagi yang tidak maupun terlambat menyerahkan.
- Maksimal keterlambatan 15 menit
GBPP
I. Identifikasi Mata Kuliah
Nama Mata Kuliah : Struktur Data Kode Mata Kuliah : IF32222
Kredit : 3 SKS (3X45 menit)
Semester : II
Tingkat : I
Jenjang : Strata Satu
II. Deskripsi Singkat Mata Kuliah
Matakuliah ini membahas mengenai Tipe Data, Array Statis, Proses-proses pada Array Statis, Array Dinamis, Proses-proses pada Array Dinamis, Linked List, Stack, Queue, Implementasi Stack, Tree, dan Heap Sort (pengurutan pada Tree).
. III. Tujuan Instruksional Umum Mata Kuliah
Setelah menyelesaikan mata kuliah Struktur Data ini, diharapkan mahasiswa dapat menyelesaikan suatu persoalan yang akan dibuat perangkat lunaknya menggunakan bahasa pemrograman prosedural dengan menggunakan struktur data yang baik, agar program yang dihasilkan fleksibel, cepat akses, dan reliable.
IV. Metode Perkuliahan - Ceramah
- Latihan - Tugas - Quiz
V. Sistematika Penilaian - Nilai Akhir (NA)
NA = ((10% Kehadiran) + (30% Tugas / Quiz) + (30% UTS) + (30% UAS))
- Bobot Penilaian
NILAI INDEKS
78 NA 100 A
68 NA 79 B
48 NA 67 C
38 NA 47 D
0 NA 37 E
VI. Materi Perkuliahan
PERTEMUAN MATERI METODE
1
Pengenalan Struktur Data a. Definisi Struktur Data b. Pengenalan Tipe data
b.1. Tipe data dasar b.2. Tipe bentukan c. Soal-soal latihan
Ceramah Latihan
Tugas
2
Array Statis
a. Definisi Array statis b. Representasi array statis c. Deklarasi array statis
d. Operasi –operasi pada array statis d.1. Penciptaan array statis
d.2. Operasi tranversal e. Soal Latihan
Ceramah Latihan
3
Lanjutan Array Statis
a. Operasi – operasi pada array statis a.1 Penghancuran array statis a.2. Pencarian pada array statis
a.3. Pengurutan pada array statis b. Soal Latihan
Ceramah Latihan
Tugas
4
Single Linked List a. Definisi List b. Jenis – jenis list c. Istilah dalam list d. Linked List
d.1. Single linked list
d.1.1 Definisi single linked list d.1.2 Deklarasi single linked list d.1.3 Operasi single linked list
d.1.3.1 Operasi penciptaan single linked list d.1.3.2 Operasi penyisipan
d.1.3.3 Operasi penghapusan
d.1.3.4 Operasi penelusuran (traversal)
Ceramah Latihan
Tugas (program)
5
Single Linked List (lanjutan)
a. Operasi pada single linked list (lanjutan) a.1 Operasi pencarian
a.2 Operasi pengurutan a.3 Operasi penghancuran b. Contoh kasus
c. Double linked list
c.1. Definisi double linked list c.2. Deklarasi double linked list c.1. Operasi pada double linked list c.1.1 Operasi penciptaan
c.1.2 Operasi penyisipan c.1.3 Operasi penghapusam d. Studi Kasus
Ceramah Latihan
Tugas
PERTEMUAN MATERI METODE
Double Linked List dan Circular Linked List a. Double Linked List
PERTEMUAN MATERI METODE
1
Pengenalan Struktur Data a. Definisi Struktur Data b. Pengenalan Tipe data
b.1. Tipe data dasar b.2. Tipe bentukan c. Soal-soal latihan
Ceramah Latihan
Tugas
2
Array Statis
a. Definisi Array statis b. Representasi array statis c. Deklarasi array statis
d. Operasi –operasi pada array statis d.1. Penciptaan array statis
d.2. Operasi tranversal e. Soal Latihan
Ceramah Latihan
3
Lanjutan Array Statis
a. Operasi – operasi pada array statis a.1 Penghancuran array statis a.2. Pencarian pada array statis
a.3. Pengurutan pada array statis b. Soal Latihan
Ceramah Latihan
Tugas
4
Single Linked List a. Definisi List b. Jenis – jenis list c. Istilah dalam list d. Linked List
d.1. Single linked list
d.1.1 Definisi single linked list d.1.2 Deklarasi single linked list d.1.3 Operasi single linked list
d.1.3.1 Operasi penciptaan single linked list d.1.3.2 Operasi penyisipan
d.1.3.3 Operasi penghapusan
d.1.3.4 Operasi penelusuran (traversal)
Ceramah Latihan
Tugas (program)
5
Single Linked List (lanjutan)
a. Operasi pada single linked list (lanjutan) a.1 Operasi pencarian
a.2 Operasi pengurutan a.3 Operasi penghancuran b. Contoh kasus
c. Double linked list
c.1. Definisi double linked list c.2. Deklarasi double linked list c.1. Operasi pada double linked list c.1.1 Operasi penciptaan
c.1.2 Operasi penyisipan c.1.3 Operasi penghapusam d. Studi Kasus
Ceramah Latihan
Tugas
PERTEMUAN MATERI METODE
Double Linked List dan Circular Linked List a. Double Linked List
a.1. Definisi double linked list a.2. Deklarasi double linked list a.3. Operasi pada double linked list
a.3.1 Operasi penciptaan
PERTEMUAN MATERI METODE
1
Pengenalan Struktur Data a. Definisi Struktur Data b. Pengenalan Tipe data
b.1. Tipe data dasar b.2. Tipe bentukan c. Soal-soal latihan
Ceramah Latihan
Tugas
2
Array Statis
a. Definisi Array statis b. Representasi array statis c. Deklarasi array statis
d. Operasi –operasi pada array statis d.1. Penciptaan array statis
d.2. Operasi tranversal e. Soal Latihan
Ceramah Latihan
3
Lanjutan Array Statis
a. Operasi – operasi pada array statis a.1 Penghancuran array statis a.2. Pencarian pada array statis
a.3. Pengurutan pada array statis b. Soal Latihan
Ceramah Latihan
Tugas
4
Single Linked List a. Definisi List b. Jenis – jenis list c. Istilah dalam list d. Linked List
d.1. Single linked list
d.1.1 Definisi single linked list d.1.2 Deklarasi single linked list d.1.3 Operasi single linked list
d.1.3.1 Operasi penciptaan single linked list d.1.3.2 Operasi penyisipan
d.1.3.3 Operasi penghapusan
d.1.3.4 Operasi penelusuran (traversal)
Ceramah Latihan
Tugas (program)
5
Single Linked List (lanjutan)
a. Operasi pada single linked list (lanjutan) a.1 Operasi pencarian
a.2 Operasi pengurutan a.3 Operasi penghancuran b. Contoh kasus
c. Double linked list
c.1. Definisi double linked list c.2. Deklarasi double linked list c.1. Operasi pada double linked list c.1.1 Operasi penciptaan
c.1.2 Operasi penyisipan c.1.3 Operasi penghapusam d. Studi Kasus
Ceramah Latihan
Tugas
PERTEMUAN MATERI METODE
Double Linked List dan Circular Linked List a. Double Linked List
a.1. Definisi double linked list a.2. Deklarasi double linked list a.3. Operasi pada double linked list
a.3.1 Operasi penciptaan
PERTEMUAN MATERI METODE
1
Pengenalan Struktur Data a. Definisi Struktur Data b. Pengenalan Tipe data
b.1. Tipe data dasar b.2. Tipe bentukan c. Soal-soal latihan
Ceramah Latihan
Tugas
2
Array Statis
a. Definisi Array statis b. Representasi array statis c. Deklarasi array statis
d. Operasi –operasi pada array statis d.1. Penciptaan array statis
d.2. Operasi tranversal e. Soal Latihan
Ceramah Latihan
3
Lanjutan Array Statis
a. Operasi – operasi pada array statis a.1 Penghancuran array statis a.2. Pencarian pada array statis
a.3. Pengurutan pada array statis b. Soal Latihan
Ceramah Latihan
Tugas
4
Single Linked List a. Definisi List b. Jenis – jenis list c. Istilah dalam list d. Linked List
d.1. Single linked list
d.1.1 Definisi single linked list d.1.2 Deklarasi single linked list d.1.3 Operasi single linked list
d.1.3.1 Operasi penciptaan single linked list d.1.3.2 Operasi penyisipan
d.1.3.3 Operasi penghapusan
d.1.3.4 Operasi penelusuran (traversal)
Ceramah Latihan
Tugas (program)
5
Single Linked List (lanjutan)
a. Operasi pada single linked list (lanjutan) a.1 Operasi pencarian
a.2 Operasi pengurutan a.3 Operasi penghancuran b. Contoh kasus
c. Double linked list
c.1. Definisi double linked list c.2. Deklarasi double linked list c.1. Operasi pada double linked list c.1.1 Operasi penciptaan
c.1.2 Operasi penyisipan c.1.3 Operasi penghapusam d. Studi Kasus
Ceramah Latihan
Tugas
PERTEMUAN MATERI METODE
Double Linked List dan Circular Linked List a. Double Linked List
a.1. Definisi double linked list a.2. Deklarasi double linked list a.3. Operasi pada double linked list
a.3.1 Operasi penciptaan
PERTEMUAN MATERI METODE
1
Pengenalan Struktur Data a. Definisi Struktur Data b. Pengenalan Tipe data
b.1. Tipe data dasar b.2. Tipe bentukan c. Soal-soal latihan
Ceramah Latihan
Tugas
2
Array Statis
a. Definisi Array statis b. Representasi array statis c. Deklarasi array statis
d. Operasi –operasi pada array statis d.1. Penciptaan array statis
d.2. Operasi tranversal e. Soal Latihan
Ceramah Latihan
3
Lanjutan Array Statis
a. Operasi – operasi pada array statis a.1 Penghancuran array statis a.2. Pencarian pada array statis
a.3. Pengurutan pada array statis b. Soal Latihan
Ceramah Latihan
Tugas
4
Single Linked List a. Definisi List b. Jenis – jenis list c. Istilah dalam list d. Linked List
d.1. Single linked list
d.1.1 Definisi single linked list d.1.2 Deklarasi single linked list d.1.3 Operasi single linked list
d.1.3.1 Operasi penciptaan single linked list d.1.3.2 Operasi penyisipan
d.1.3.3 Operasi penghapusan
d.1.3.4 Operasi penelusuran (traversal)
Ceramah Latihan
Tugas (program)
5
Single Linked List (lanjutan)
a. Operasi pada single linked list (lanjutan) a.1 Operasi pencarian
a.2 Operasi pengurutan a.3 Operasi penghancuran b. Contoh kasus
c. Double linked list
c.1. Definisi double linked list c.2. Deklarasi double linked list c.1. Operasi pada double linked list c.1.1 Operasi penciptaan
c.1.2 Operasi penyisipan c.1.3 Operasi penghapusam d. Studi Kasus
Ceramah Latihan
Tugas
PERTEMUAN MATERI METODE
Double Linked List dan Circular Linked List a. Double Linked List
a.1. Definisi double linked list a.2. Deklarasi double linked list a.3. Operasi pada double linked list
a.3.1 Operasi penciptaan