struktur data - stmik el rahma

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 pertanyaanpertanyaan 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
[email protected]
Blog:
Ypraptomo.wordpress.com
Selamat Berjuang
Semoga Sukses