Document - IKK112111 - STMIK EL RAHMA Silabi

STRUKTUR DATA
C++

Deskripsi
Matakuliah ini membahas :
Pengantar struktur data
Array, Struct, Pointer
senarai berantai,
tumpukan
penulisan ungkapan numeris,
antrian,
senarai berantai banyak,
tree dan jenisnya,
sorting, searching dan metodenya (array, Record, Linked list)

Tujuan
Memberikan pemahaman tentang konsepkonsep struktur data yang baik.
Memberikan pemahaman bagaimana
menentukan dengan tepat jenis struktur data
dalam sebuah program dalam implementasi
pemrograman

Literatur
Ir. P. Insap Santoso, Dasar Pemrograman Turbo
Pascal, Teori dan Penerapannya, Andi Offset,
Yogyakarta, 1990.
Ir. P. Insap Santoso, Struktur Data menggunakan
Turbo Pascal 6.0, Andi Offset, Yogyakarta, 1992.
Andri Kristanto, Struktur Data Dengan C++, Graha
Ilmu, Yogyakarta, 2003
D Sanjaya, Bertualang Dengan Struktur Data di
Planet Pascal, J&J Learning, Yogyakarta, 1990.

Penilaian
1.
2.
3.
4.

Ujian Akhir
Ujian Tengah Semester

Tugas
Partisipasi

:
:
:
:

40 %
30 %
15 %
15 %

Metode Kuliah
Kuliah dilakukan dalam bentuk kombinasi antara proses
tutorial, diskusi dan tugas-tugas.
Dosen akan menjelaskan pengertian, konsep-konsep,
pemahamandan konteks aplikasinya beserta dengan
contoh-contohnya.
Temu kelas juga dapat diisi dengan pertanyaan-pertanyaan

yang mengarah dari dosen. Peserta diharapkan mampu
menjawab berdasarkan materi yang telah dipelajari.
Pada akhir kuliah, peserta dapat diberikan tugas untuk
menjawab beberapa pertanyaan materi kuliah untuk
pertemuan berikutnya yang dikumpulkan pada awal
pertemuan kuliah berikutnya.
Kuliah ini akan memberikan manfaat yang besar apabila
peserta memiliki motivasi yang tinggi dalam mengikuti
proses belajar mengajar serta belajar secara mandiri.

Pengantar Struktur Data
a. Token
b. Konstanta
c. Konstanta Bertipe
d. Perubah

Tumpukan (Stack)
a. Pengertian Tumpukan
b. Penyajian Tumpukan
c. Operasi Tumpukan

Penulisan Ungkapan Numeris
a. Notasi Infix
b. Notasi Prefix
c. Notasi Postfix

Type Data Pointer
a. Pengertian Pointer
b. Deklarasi Pointer
c. Alokasi Tempat
d. Operasi Pointer

Senarai Berantai
a. Penyajian Senarai Berantai
b. Operasi Senarai Berantai
1. Menambah Simpul
i. Menambah dibelakang
ii. Menambah didepan
iii. Menambah ditengah
2. Menghapus Simpul

i. Menghapus Simpul Pertama
ii. Menghapus Simpul Tengah atau Belakang
3. Membaca Isi Senarai
i. Membaca Maju
ii. Membaca Mundur

Antrian (Queue)
Implementasi Antrian

Pohon (Tree)
a. Pengertian Pohon
b. Penyajian Pohon Biner
c. Kunjungan Pada Pohon Biner
d. Notasi Infix, Prefix, Postfix

Pengurutan (Shorting)
a. Pengertian Pengurutan
b. Metode Pengurutan

Pencarian (Searching)

a. Metode Pencarian
b. Pengertian Pencarian

Email
Y.PRAPTOMO @ Yahoo.com
Y.PRAPTOMO @ Gmail.com
KULIAHERA@Gmail.com

Blog:
Ypraptomo.wordpress.com

Selamat Berjuang
Semoga Sukses