MATA KULIAH KODE MK SKS SEMESTER TUJUAN : : : : : Struktur Data SCSS 2104 3 (Tiga) III Memberikan pemahaman kepada mahasiswa tentang algoritma serta representasi logika dan fisik berbagai macam struktur data, serta memberikan wawasan kepada mahasiswa bahwa sebuah program komputer merupakan gabungan antara algoritma dan struktur data untuk melakukan analisa terhadap sebuah program komputer yang digunakan untuk memecahkan masalah. : Mahasiswa menguasai cara kerja sebuah program komputer berdasarkan algoritma dan struktur data yang digunakan dan mampu memecahkan masalah-masalah seperti sorting, arsip beruntun (record, pointer), senarai (list), stack, queue, tree sesuai dengan skema(model) yang benar sehingga menghasilkan algoritma yang mangkus dan mudah dipahami. : Konsep algoritma dan struktur data : definisi algoritma dan struktur data, penerapan konsep algoritma dan struktur data Sorting : berbagai macam metode sorting, perbandingan metode sorting Tipe data pointer : deklarasi pointer dan alokasi tempat, operasi pada pointer (penambahan, penghapusan, pengisian data, dsb). Senarai berantai (linked list) : implementasi single linked list menggunakan array, implementasi single linked list menggunakan pointer, double linked list, circular double linked list Penerapan linked list pada Stack (tumpukan) dan Queue (antrian): penyajian stack (tumpukan) menggunakan larik, penyajian stack (tumpukan) menggunakan pointer, implementasi queue (antrian) menggunakan larik, implementasi queue (antrian) menggunakan pointer Pohon biner (binary tree) : kunjungan pada pohon biner (binary tree), notasi tree, operasi pada binary search tree
(3) BAHAN KAJIAN (4) BENTUK PEMBELAJARAN (5) KRITERIA PENILAIAN (6) BOBOT NILAI
KOMPETENSI
MATERI
(1) MINGGU KE
(1-2)
Mahasiswa mampu menjelaskan konsep algoritma dan struktur data serta mampu menerapkan konsep data dan struktur data untuk memecahkan masalah
Kontrak Pembelajaran : tujuan dan ruang lingkup materi, aturan, dan tata cara perkuliahan, evaluasi Konsep algoritma dan Struktur Data: definisi algoritma dan struktur data,
konsep algoritma dan struktur Data, Contoh penerapan algoritma dan struktur data untuk memecahkan masalah nyata menggunakan program komputer
Kuliah, diskusi
(1) MINGGU KE
(3-4)
Mahasiswa dapat menjelaskan berbagai metode sorting dan dapat menjelaskan bagaimana algoritmanya, serta memahami perbandingan kinerja antar algoritmaalgoritma sorting
2.
Sorting : Definisi dari sorting, Klasifikasi algoritma sorting, Kuliah, diskusi Tugas Kelompok ke-1 Presentasi Tugas
3. 4.
5. Tipe Data Pointer Konsep tipe data pointer, Perbandingan tipe data pointer dengan tipe data array. Deklarasikan tipe data pointer. Operasi-operasi pada tipe data pointer ( Operasi mengkopi pointer, Operasi mengkopi isi simpul, Operasi menghapus pointer) Senarai berantai (linked list): Konsep single linked list Operasi pada single linked list (menambah list didepan, ditengah dan dibelakang, Operasi menghapus list pertama, ditengah atau terakhir, membaca isi list dan mencari data ) Konsep double linked list serta operasi insert dan operasi delete pada double linked list Konsep circulair double linked list serta operasi insert dan operasi delete
Kemampuan untuk menganalisis kasus dan menyelesaikan dengan sistematis dan terstruktur Kemampuan menghasilkan rancangan model algoritma atau program menggunakan struktur data yang sesuai dengan kebutuhan dan inovatif Kemampuan untuk dapat bekerja sama Mampu menggunakan alat bantu secara komunikatif serta kemampuan komunikasi secara lesan Tanggung jawab
15%
(5)
mahasiswa dapat menjelaskan tentang pointer dan cara mendeklarasikan nya di dalam program
Kuliah, diskusi
1.
(6-7)
mahasiswa dapat menjelaskan secara rinci mengenai konsep dan cara pembuatan linked list serta operasi pada linked list
2.
3. 1.
Kemampuan memahami dan menerapkan konsep dan prinsip-prinsip algoritma dan struktur data untuk linked list pada program secara tepat Kemampuan menghasilkan rancangan model algoritma atau program menggunakan struktur data yang sesuai dengan kebutuhan dan inovatif Tanggung jawab Kemampuan memahami dan menerapkan konsep dan prinsip-prinsip algoritma dan struktur data pada program secara tepat Kemampuan untuk menganalisis kasus dan menyelesaikan dengan sistematis dan terstruktur
10%
(8-9)
Cek kemampuan
Ujian tertulis
20 %
2.
(1) MINGGU KE
(10 11)
(2) KEMAMPUAN AKHIR YANG DIHARAPKAN (KOMPETENSI) Mahasiswa mampu menerapkan linked list dalam model tumpukan (stack) dan mampu merealisasikan menggunakan bentuk tipe data array dan pointer.
Stack : Definisi dan penyajian stack menggunakan tipe data array dan pointer Operasi pada stack (Operasi Push dan operasi Pop) Penggunaan antrian
Kuliah, diskusi
1.
(12 13)
Mahasiswa mampu menerapkan linked list dalam model antrian (queue) dan mampu merealisasikan menggunakan bentuk tipe data array dan pointer.
2.
Queue : Definisi dan penyajian queue menggunakan tipe data array dan pointer Penggunaan queue Kuliah, diskusi Tugas Kelompok ke-2 Presentasi Tugas
3. 4.
5. 1. Mahasiswa dapat menjelaskan konsep dasar tree, menjelaskan cara penyajian pohon biner dan traversalnya serta operasioperasi pada binary search tree
14-15
Tree : Istilah-istilah dasar pada tree (pohon) Penyajian pohon biner (binary tree) Operasi pada Pohon Binary (insert, Update, delete)
2.
3. 1.
(16-17)
Cek kemampuan
Ujian tertulis
2.
Kemampuan untuk menganalisis kasus dan menyelesaikan dengan sistematis dan terstruktur Kemampuan menghasilkan rancangan model algoritma atau program menggunakan struktur data yang sesuai dengan kebutuhan dan inovatif Kemampuan untuk dapat bekerja sama Mampu menggunakan alat bantu secara komunikatif serta kemampuan komunikasi secara lesan Tanggung jawab Kemampuan memahami dan menerapkan konsep dan prinsip-prinsip algoritma dan struktur data untuk konsep tree pada program secara tepat Kemampuan menghasilkan rancangan model algoritma atau program menggunakan struktur data yang sesuai dengan kebutuhan dan inovatif. Tanggung jawab Kemampuan memahami dan menerapkan konsep dan prinsip-prinsip algoritma dan struktur data pada program secara tepat Kemampuan untuk menganalisis kasus dan menyelesaikan dengan sistematis dan terstruktur
15%
10%
20%
Afektif
Psikomotorik
Kemampuan penggunaan alat bantu untuk menyajikan hasil rancangan program yang kreatif dan komunikatif.
Presentasi Tugas
2. URAIAN TUGAS : a. Obyek garapan : merancang dan membangun program linked list b. Yang harus dikerjakan : menjelaskan konsep inked list menggunakan bahasa sendiri serta merancang dan membangun program menggunakan berbabagi tipe data untuk menyelesaikan berbagai macam kasus linked list c. Metode/cara pengerjaan dan acuan yang digunakan : Dikerjakan mandiri dengan acuan dari bahan kuliah dan bahan lain yang relevan d. Deskkripsi luaran tugas yang dihasilkan : Laporan yang berisi hasil pembahasan konsep linked list serta listing dan output program yang dikumpulkan tepat waktu 2. KRITERIA PENILAIAN :
Kriteria : Kemampuan memahami dan menerapkan konsep dan prinsipprinsip algoritma dan struktur data untuk aplikasi linked list pada program secara tepat
GRADE Sangat Baik SKOR > 81 INDIKATOR KINERJA Dapat menjelaskan konsep dan prinsip-prinsip algoritma dan struktur data untuk aplikasi linked list menggunakan bahasa sendiri dengan tepat, serta mampu menerapkan prinsip pemrograman menggunakan struktur data yang sesuai dengan permasalahan. Dapat menjelaskan konsep dan prinsip-prinsip algoritma dan struktur data untuk aplikasi linked list dengan benar tetapi menggunakan susunan bahasa yang kurang sesuai, serta mampu menerapkan prinsip pemrograman menggunakan struktur data yang sesuai dengan permasalahan. Dapat menjelaskan konsep dan prinsip-prinsip algoritma dan struktur data untuk aplikasi linked list dengan benar tetapi menggunakan susunan bahasa yang kurang sesuai, serta kurang mampu menerapkan prinsip pemrograman menggunakan struktur data yang sesuai dengan permasalahan. Mengerjakan tugas dengan asal-asalan (Penjelasan konsep dan prinsip-prinsip algoritma dan struktur data untuk aplikasi linked list tidak tepat dan menggunakan susunan bahasa yang tidak sesuai, dan penerapan prinsip program yang tidak tepat). Tidak mengerjakan tugas yang diberikan.
Baik
61 80
Cukup
41 60
Kurang
21 40
Sangat Kurang
< 20
Kriteria : Kemampuan menghasilkan rancangan model algoritma atau program menggunakan struktur data yang sesuai dengan kebutuhan dan inovatif
GRADE Sangat Baik SKOR > 81 INDIKATOR KINERJA Penyajian model algoritma atau program mengunakan struktur data yang tepat, menghasilkan program yang sesuai dengan kebutuhan dan bentuk visualisasi program yang menarik dan userfriendly Penyajian model algoritma atau program mengunakan struktur data yang tepat, menghasilkan program yang sesuai dengan kebutuhan dan bentuk visualisasi program tidak/kurang menarik dan userfriendly.
Baik
61 80
GRADE Cukup
SKOR 41 60
Kurang
21 40
Sangat Kurang
< 20
INDIKATOR KINERJA Penyajian model algoritma atau program mengunakan struktur data yang kurang tepat, hasil program kurang sesuai dengan kebutuhan dan bentuk visualisasi program tidak/kurang menarik dan userfriendly. Penyajian model algoritma atau program mengunakan struktur data yang tidak tepat, menghasilkan program yang kurang sesuai dengan kebutuhan dan bentuk visualisasi program yang tidak menarik dan userfriendly. Tidak mengerjakan tugas yang diberikan.
INDIKATOR KINERJA
Menyerahkan tugas tepat waktu dengan kualitas bagus. Menyerahkan tugas tepat waktu dengan kualitas sedang Menyerahkan tugas terlambat dengan kualitas bagus atau sedang Menyerahkan tugas terlambat dengan kualitas kurang baik Tidak menyerahkan tugas
2. URAIAN TUGAS : a. Obyek garapan : merancang dan membangun program binary tree e. Yang harus dikerjakan : menjelaskan konsep binary tree menggunakan bahasa sendiri serta merancang dan membangun program menggunakan tipe data linked list untuk menyelesaikan kasus binary tree. f. Metode/cara pengerjaan dan acuan yang digunakan : Dikerjakan mandiri dengan acuan dari bahan kuliah dan bahan lain yang relevan g. Deskkripsi luaran tugas yang dihasilkan : Laporan yang berisi hasil pembahasan konsep tbinary tree serta listing dan output program yang dikumpulkan tepat waktu 2. KRITERIA PENILAIAN :
Kriteria : Kemampuan memahami dan menerapkan konsep dan prinsipprinsip algoritma dan struktur data untuk konsep tree pada program secara tepat
GRADE Sangat Baik SKOR > 81 INDIKATOR KINERJA Dapat menjelaskan konsep konsep tree menggunakan bahasa sendiri dengan tepat, serta mampu menerapkan prinsip pemrograman menggunakan struktur data yang sesuai dengan permasalahan pada binary tree. Dapat menjelaskan konsep tree dengan benar tetapi menggunakan susunan bahasa yang kurang sesuai, serta mampu menerapkan prinsip pemrograman menggunakan struktur data yang sesuai dengan permasalahan pada binary tree. Dapat menjelaskan konsep tree dengan benar tetapi menggunakan susunan bahasa yang kurang sesuai, serta kurang mampu menerapkan prinsip pemrograman menggunakan struktur data yang sesuai dengan permasalahan pada binary tree. Mengerjakan tugas dengan asal-asalan (Penjelasan konsep tre tidak tepat dan menggunakan susunan bahasa yang tidak sesuai, dan penerapan prinsip program yang tidak tepat). Tidak mengerjakan tugas yang diberikan.
Baik
61 80
Cukup
41 60
Kurang
21 40
Sangat Kurang
< 20
Kriteria : Kemampuan menghasilkan rancangan model algoritma atau program menggunakan struktur data yang sesuai dengan kebutuhan dan inovatif
GRADE Sangat Baik SKOR > 81 INDIKATOR KINERJA Penyajian model algoritma atau program mengunakan struktur data yang tepat, menghasilkan program yang sesuai dengan kebutuhan dan bentuk visualisasi program yang menarik dan userfriendly Penyajian model algoritma atau program mengunakan struktur data yang tepat, menghasilkan program yang sesuai dengan kebutuhan dan bentuk visualisasi program tidak/kurang menarik dan userfriendly. Penyajian model algoritma atau program mengunakan struktur data yang kurang tepat, hasil program kurang sesuai dengan kebutuhan dan bentuk visualisasi program tidak/kurang menarik dan userfriendly.
Baik
61 80
Cukup
41 60
GRADE Kurang
SKOR 21 40
Sangat Kurang
< 20
INDIKATOR KINERJA Penyajian model algoritma atau program mengunakan struktur data yang tidak tepat, menghasilkan program yang kurang sesuai dengan kebutuhan dan bentuk visualisasi program yang tidak menarik dan userfriendly. Tidak mengerjakan tugas yang diberikan.
INDIKATOR KINERJA
Menyerahkan tugas tepat waktu dengan kualitas bagus. Menyerahkan tugas tepat waktu dengan kualitas sedang Menyerahkan tugas terlambat dengan kualitas bagus atau sedang Menyerahkan tugas terlambat dengan kualitas kurang baik Tidak menyerahkan tugas
2. URAIAN TUGAS : a. Obyek garapan : Membandingkan beberapa metode sorting. b. Yang harus dikerjakan : menjelaskan konsep metode sortig yang akan dibandingkan menggunakan bahasa sendiri kemudian menganalisa untuk mengetahui persaman, perbedaan, kelebihan dan kelemahan dari metode sorting yang dibandingkan c. Metode/cara pengerjaan dan acuan yang digunakan : Dikerjakan Kelompok dengan acuan dari bahan kuliah dan bahan lain yang relevan kemudian dipresentasikan. d. Deskkripsi luaran tugas yang dihasilkan : Laporan yang berisi hasil pembahasan perbandingan beberapa metode sorting yang dikumpulkan tepat waktu. 2. KRITERIA PENILAIAN :
a. Kriteria :
GRADE Sangat Baik Baik Cukup Kurang
Kemampuan untuk menganalisis kasus dan menyelesaikan dengan sistematis dan terstruktur
SKOR > 81 61 80 41 60 21 40 < 20 INDIKATOR KINERJA Mampu mendeskripsikan permasalahan dengan baik, dan menyelesaikan permasalahan dengan sistematis dan terstruktur Mampu mendeskripsikan permasalahan dengan baik, tetapi penyelesaian permasalahan kurang sistematis dan terstruktur Mampu mendeskripsikan permasalahan dengan baik, tetapi penyelesaian permasalahan tidak sistematis dan terstruktur Kurang mampu mendeskripsikan permasalahan dengan baik, dan penyelesaikan permasalahan tidak sistematis dan terstruktur Tidak mengerjakan tugas yang diberikan
Sangat Kurang
b. Kriteria :
GRADE Sangat Baik
Kemampuan menghasilkan rancangan model algoritma atau program menggunakan struktur data yang sesuai dengan kebutuhan dan inovatif
SKOR > 81 INDIKATOR KINERJA Penyajian model algoritma atau program mengunakan struktur data yang tepat, menghasilkan program yang sesuai dengan kebutuhan dan bentuk visualisasi program yang menarik dan userfriendly Penyajian model algoritma atau program mengunakan struktur data yang tepat, menghasilkan program yang sesuai dengan kebutuhan dan bentuk visualisasi program tidak/kurang menarik dan userfriendly. Penyajian model algoritma atau program mengunakan struktur data yang kurang tepat, hasil program kurang sesuai dengan kebutuhan dan bentuk visualisasi program tidak/kurang menarik dan userfriendly. Penyajian model algoritma atau program mengunakan struktur data yang tidak tepat, menghasilkan program yang kurang sesuai dengan kebutuhan dan bentuk visualisasi program yang tidak menarik dan userfriendly. Tidak mengerjakan tugas yang diberika.
Baik
61 80
Cukup
41 60
Kurang
21 40
Sangat Kurang
< 20
INDIKATOR KINERJA
Penyajian hasil pemecahan masalah yang logis,orisinil, inovatif, dan dapat bekerja sama dalam tim dengan baik. Penyajian hasil pemecahan masalah yang logis,orisinil, inovatif, tetapi kurang dapat bekerja sama dalam tim Penyajian hasil pemecahan masalah yang logis,orisinil, inovatif, tetapi tidak dapat bekerja sama dalam tim Penyajian hasil pemecahan masalah yang tidak logis,orisinil, inovatif, dan tidak dapat bekerja sama dalam tim Tidak mengumpulkan tugas
Kriteria : Mampu menggunakan alat bantu secara komunikatif GRADE SKOR INDIKATOR KINERJA
Sangat Baik Baik Cukup Kurang Sangat Kurang > 81 61 80 41 60 21 40 < 20 Penggunaan alat bantu seperti LCD dan penggunaan aplikasi presentasi yang up to date, cara penyajian presentasi lancar, menarik dan inspiratif Penggunaan alat bantu seperti LCD dan penggunaan aplikasi presentasi sederhana, cara penyajian presentasi lancar, menarik namun kurang inspiratif Penggunaan alat bantu presentasi seadanya, cara penyajian presentasi dengan ide kurang jelas dan berputar Tanpa mengunakan alat bantu, cara presentasi yang tidak menarik dan cenderung pasif Tidak melakukan presentasi tugas yang diberikan.
INDIKATOR KINERJA
Menyerahkan tugas tepat waktu dengan kualitas bagus. Menyerahkan tugas tepat waktu dengan kualitas sedang Menyerahkan tugas terlambat dengan kualitas bagus atau sedang Menyerahkan tugas terlambat dengan kualitas kurang baik Tidak menyerahkan tugas
2. URAIAN TUGAS : a. Obyek garapan : Implementasi Stack atau queue pada kasus nyata. b. Yang harus dikerjakan : menjelaskan konsep stack atau queue kemudian mengimplementasikannya dalam kasus nyata. c. Metode/cara pengerjaan dan acuan yang digunakan : Dikerjakan Kelompok dengan acuan dari bahan kuliah dan bahan lain yang relevan kemudian dipresentasikan. d. Deskkripsi luaran tugas yang dihasilkan : Laporan yang berisi hasil pembahasan implementasi stack atau queue pada kasus nyata yang dikumpulkan tepat waktu. 2. KRITERIA PENILAIAN :
a.
Kriteria :
GRADE Sangat Baik Baik Cukup Kurang
Kemampuan untuk menganalisis kasus dan menyelesaikan dengan sistematis dan terstruktur
SKOR > 81 61 80 41 60 21 40 < 20 INDIKATOR KINERJA Mampu mendeskripsikan permasalahan dengan baik, dan menyelesaikan permasalahan dengan sistematis dan terstruktur Mampu mendeskripsikan permasalahan dengan baik, tetapi penyelesaian permasalahan kurang sistematis dan terstruktur Mampu mendeskripsikan permasalahan dengan baik, tetapi penyelesaian permasalahan tidak sistematis dan terstruktur Kurang mampu mendeskripsikan permasalahan dengan baik, dan penyelesaikan permasalahan tidak sistematis dan terstruktur Tidak mengerjakan tugas yang diberikan
Sangat Kurang
b. Kriteria :
GRADE Sangat Baik
Kemampuan menghasilkan rancangan model algoritma atau program menggunakan struktur data yang sesuai dengan kebutuhan dan inovatif
SKOR > 81 INDIKATOR KINERJA Penyajian model algoritma atau program mengunakan struktur data yang tepat, menghasilkan program yang sesuai dengan kebutuhan dan bentuk visualisasi program yang menarik dan userfriendly Penyajian model algoritma atau program mengunakan struktur data yang tepat, menghasilkan program yang sesuai dengan kebutuhan dan bentuk visualisasi program tidak/kurang menarik dan userfriendly. Penyajian model algoritma atau program mengunakan struktur data yang kurang tepat, hasil program kurang sesuai dengan kebutuhan dan bentuk visualisasi program tidak/kurang menarik dan userfriendly. Penyajian model algoritma atau program mengunakan struktur data yang tidak tepat, menghasilkan program yang kurang sesuai dengan kebutuhan dan bentuk visualisasi program yang tidak menarik dan userfriendly. Tidak mengerjakan tugas yang diberika.
Baik
61 80
Cukup
41 60
Kurang
21 40
Sangat Kurang
< 20
INDIKATOR KINERJA
Penyajian hasil pemecahan masalah yang logis,orisinil, inovatif, dan dapat bekerja sama dalam tim dengan baik. Penyajian hasil pemecahan masalah yang logis,orisinil, inovatif, tetapi kurang dapat bekerja sama dalam tim Penyajian hasil pemecahan masalah yang logis,orisinil, inovatif, tetapi tidak dapat bekerja sama dalam tim Penyajian hasil pemecahan masalah yang tidak logis,orisinil, inovatif, dan tidak dapat bekerja sama dalam tim Tidak mengumpulkan tugas
Kriteria : Mampu menggunakan alat bantu secara komunikatif GRADE SKOR INDIKATOR KINERJA
Sangat Baik Baik Cukup Kurang Sangat Kurang > 81 61 80 41 60 21 40 < 20 Penggunaan alat bantu seperti LCD dan penggunaan aplikasi presentasi yang up to date, cara penyajian presentasi lancar, menarik dan inspiratif Penggunaan alat bantu seperti LCD dan penggunaan aplikasi presentasi sederhana, cara penyajian presentasi lancar, menarik namun kurang inspiratif Penggunaan alat bantu presentasi seadanya, cara penyajian presentasi dengan ide kurang jelas dan berputar Tanpa mengunakan alat bantu, cara presentasi yang tidak menarik dan cenderung pasif Tidak melakukan presentasi tugas yang diberikan.
INDIKATOR KINERJA
Menyerahkan tugas tepat waktu dengan kualitas bagus. Menyerahkan tugas tepat waktu dengan kualitas sedang Menyerahkan tugas terlambat dengan kualitas bagus atau sedang Menyerahkan tugas terlambat dengan kualitas kurang baik Tidak menyerahkan tugas