STRUKTUR DATA C++.

Presentasi berjudul: "STRUKTUR DATA C++."— Transcript presentasi:

1 STRUKTUR DATA C++

2 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)

3 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

4 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.

5 Penilaian 1. Ujian Akhir : 40 % 2. Ujian Tengah Semester : 30 %
3. Tugas : 15 % 4. Partisipasi : 15 %

6 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.

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

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

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

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

11 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

12 Antrian (Queue) Implementasi Antrian

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

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

15 Pencarian (Searching)
a. Metode Pencarian b. Pengertian Pencarian

16 Email Blog: Y.PRAPTOMO @ Yahoo.com Y.PRAPTOMO @ Gmail.com
Blog: Ypraptomo.wordpress.com

17 Selamat Berjuang Semoga Sukses