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 konsep-konsep 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. Ujian Akhir : 40 % 2. Ujian Tengah Semester : 30 % 3. Tugas : 15 % 4. Partisipasi : 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 Blog: Y.PRAPTOMO @ Yahoo.com Y.PRAPTOMO @ Gmail.com KULIAHERA@Gmail.com Blog: Ypraptomo.wordpress.com

Selamat Berjuang Semoga Sukses