STRUKTUR DATA
STRUKTUR DATA
Deskripsi
Deskripsi
Matakuliah ini membahas : Matakuliah ini membahas : Pengantar struktur data
Pengantar struktur data
Array, Struct, Pointer
Array, Struct, Pointer
senarai berantai,
senarai berantai,
tumpukan
tumpukan
penulisan ungkapan numeris,
penulisan ungkapan numeris,
antrian,
antrian,
senarai berantai banyak,
senarai berantai banyak,
tree dan jenisnya,
tree dan jenisnya,
sorting, searching dan metodenya (array, Record, Linked list)
Tujuan
Tujuan
Memberikan pemahaman tentang
Memberikan pemahaman tentang
konsep-konsep struktur data yang baik.
konsep struktur data yang baik.
Memberikan pemahaman bagaimana
Memberikan pemahaman bagaimana
menentukan dengan tepat jenis struktur data
menentukan dengan tepat jenis struktur data
dalam sebuah program dalam implementasi
dalam sebuah program dalam implementasi
pemrograman
Literatur
Literatur
Ir. P. Insap Santoso, Dasar Pemrograman Turbo
Ir. P. Insap Santoso, Dasar Pemrograman Turbo
Pascal, Teori dan Penerapannya, Andi Offset,
Pascal, Teori dan Penerapannya, Andi Offset,
Yogyakarta, 1990.
Yogyakarta, 1990.
Ir. P. Insap Santoso, Struktur Data menggunakan
Ir. P. Insap Santoso, Struktur Data menggunakan
Turbo Pascal 6.0, Andi Offset, Yogyakarta, 1992.
Turbo Pascal 6.0, Andi Offset, Yogyakarta, 1992.
Andri Kristanto, Struktur Data Dengan C++, Graha
Andri Kristanto, Struktur Data Dengan C++, Graha
Ilmu, Yogyakarta, 2003
Ilmu, Yogyakarta, 2003
D Sanjaya, Bertualang Dengan Struktur Data di
D Sanjaya, Bertualang Dengan Struktur Data di
Planet Pascal, J&J Learning, Yogyakarta, 1990.
Penilaian
Penilaian
1. Ujian Akhir
1. Ujian Akhir
:
:
40 %
40 %
2. Ujian Tengah Semester
2. Ujian Tengah Semester
:
:
30 %
30 %
3. Tugas
3. Tugas
:
:
15 %
15 %
4. Partisipasi
Metode Kuliah
Metode Kuliah
Kuliah dilakukan dalam bentuk kombinasi antara proses
Kuliah dilakukan dalam bentuk kombinasi antara proses
tutorial, diskusi dan tugas-tugas.
tutorial, diskusi dan tugas-tugas.
Dosen akan menjelaskan pengertian, konsep-konsep,
Dosen akan menjelaskan pengertian, konsep-konsep,
pemahamandan konteks aplikasinya beserta dengan
pemahamandan konteks aplikasinya beserta dengan
contoh-contohnya.
contoh-contohnya.
Temu kelas juga dapat diisi dengan pertanyaan-pertanyaan
Temu kelas juga dapat diisi dengan pertanyaan-pertanyaan
yang mengarah dari dosen. Peserta diharapkan mampu
yang mengarah dari dosen. Peserta diharapkan mampu
menjawab berdasarkan materi yang telah dipelajari.
menjawab berdasarkan materi yang telah dipelajari.
Pada akhir kuliah, peserta dapat diberikan tugas untuk
Pada akhir kuliah, peserta dapat diberikan tugas untuk
menjawab beberapa pertanyaan materi kuliah untuk
menjawab beberapa pertanyaan materi kuliah untuk
pertemuan berikutnya yang dikumpulkan pada awal
pertemuan berikutnya yang dikumpulkan pada awal
pertemuan kuliah berikutnya.
pertemuan kuliah berikutnya.
Kuliah ini akan memberikan manfaat yang besar apabila
Kuliah ini akan memberikan manfaat yang besar apabila
peserta memiliki motivasi yang tinggi dalam mengikuti
peserta memiliki motivasi yang tinggi dalam mengikuti
proses belajar mengajar serta belajar secara mandiri.
Pengantar Struktur Data
Pengantar Struktur Data
a. Token
a. Token
b. Konstanta
b. Konstanta
c. Konstanta Bertipe
c. Konstanta Bertipe
Tumpukan (Stack)
Tumpukan (Stack)
a. Pengertian Tumpukan
a. Pengertian Tumpukan
b. Penyajian Tumpukan
b. Penyajian Tumpukan
Penulisan Ungkapan Numeris
Penulisan Ungkapan Numeris
a. Notasi Infix
a. Notasi Infix
b. Notasi Prefix
b. Notasi Prefix
Type Data Pointer
Type Data Pointer
a. Pengertian Pointer
a. Pengertian Pointer
b. Deklarasi Pointer
b. Deklarasi Pointer
c. Alokasi Tempat
c. Alokasi Tempat
Senarai Berantai
Senarai Berantai
a. Penyajian Senarai Berantai
a. Penyajian Senarai Berantai
b. Operasi Senarai Berantai
b. Operasi Senarai Berantai
2. Menghapus Simpul
2. Menghapus Simpul
i. Menghapus Simpul Pertamai. Menghapus Simpul Pertama