Garis-Garis Besar Program Pembelajaran Berbasis Kompetensi Perguruan Tinggi Kompetensi Judul Unit Kompetensi Kode Unit Deskripsi Singkat Perkiraan Waktu Pembelajaran : POLITEKNIK PIKSI GANESHA : Struktur Data : Membuat Struktur Data : TIK.PR02.003.01 : Unit ini menentukan kompetensi yang diperlukan untuk mempelajari struktur data yang akan diterapkan pada setiap pemrograman yang akan dipakai. Struktur data merupakan materi dasar kelanjutan dari memahami algoritma pemrograman dengan skope pembahasan pada pemanfaatan untuk kasus-kasus yang mendekati kehidupan sehari-hari : (Jam Pelajaran/Pertemuan) 1
ELEMEN KRITERIA UNJUK INDIKATOR UNJUK MATERI PEMBELAJARAN PEMBELAJARAN NO KOMPETENSI KERJA KERJA ALAT SIKAP PENGETAHUAN KETERAMPILAN METODE BANTU 1 2 3 4 5 6 7 8 9 1. Menerapkan konsep data dan struktur data 1.1 Program dengan berbagai tipe data dibuat 1.2 Program dengan tipe data array dan pointer dibuat Program dengan berbagai tipe sederhana tipe data penerapan konsep data dan struktur data dengan baik penerapan konsep data dan struktur data mengaplikasiakan penerapan konsep data dan struktur data 2. Menerapkan array dan record 2.1 pengoperasiannya berupa pencarian dan pengurutan dibuat. 2.2 dengan record seperti pembuatan/penam bahan, pengisian, pengubahan dan penghapusan record dibuat 2.3 Record dibuat pengoperasiannya berupa pencarian dan pengurutan. dengan record seperti pembuatan/penambaha n, pengisian, pengubahan dan penghapusan record Record Menerapkan array dan record dalam pembuatan algoritma dengan baik. penerapan array dan record dalam pembuatan algoritma. algoritma dengan menerapkan array dan record. 2
3. Menerapkan pointer 3.1 Algoritma tipe data pointer dibuat dengan tipe data pointer Menerapkan pointer dalam mebuat algoritma baik penerapan pointer dalam membuat algoritma. penerapan pointer dalam membuat algoritma. 3.2 Algoritma program manipulasi data (penambahan, pengurangan, pengisian data dsb) tipe pointer dibuat. manipulasi data (penambahan, pengurangan, pengisian data dsb) tipe pointer. 4 Menerapkan list berkait 4.1 Macam-macam list berkait dijelaskan. List berkait dapat berupa list tunggal, list yang tercatat alamat awal dan akhir, list ganda dsb. Macam-macam list berkait dijelaskan. List berkait. membuat lagotma baik membuat algoritma program pembuatan algoritma program 4.2 dengan operasi list berkait dibuat. Operasi list berkait yang diterapkan berupa pembuatan elemen list, penambahan data kedalam elemen, menyambung pengoprasian list berkait dalam pembuatan algoritma programseperti pembuatan elemen list, penambahan data kedalam elemen, menyambung elemen kedalam list, pemutusan elemen dari list 3
elemen kedalam list, pemutusan elemen dari list 4.3 List berkait dengan tipe array dibuat. Dengan penggunaan array sebagai list, maka komponen list harus tetap 4.4 List berkait dengan tipe pointer dibuat. Dengan penggunaan pointer sebagai list maka komponen list harus tetap List berkait dengan tipe array. List berkait dengan tipe pointer 4
5 Menerapkan list berkait 5.1. List model antrian (queue) dalam dibuat. Model antrian 5.2 List berkait untuk model tumpukan (stack) dibuat. Model tumpukan 5.3 List berkait untuk model graf dibuat. Model graf direaslisasikan array pointer 5.4 List berkait untuk model pohon dibuat. Model pohon 5.5 List berkait untuk model Hash table dibuat. Model hash table List model antrian (queue) dalam dibuat. List berkait untuk model tumpukan (stack). Model tumpukan dalam bentuk List berkait untuk model graf. Model graf direaslisasikan dalam bentuk array pointer List berkait untuk model pohon. Model pohon dalam bentuk List berkait untuk model Hash table. Model hash table array dan pointer. membuat lagotma baik membuat algoritma program pembuatan algoritma program 6 Mengoperasikan file secara list berkait List berkait untuk pencarian file indeks dioperasikan. Penulisan file berbasis indeks List berkait untuk pencarian file indeks dioperasikan. pengoprasian file secara list berkait dengan baik pengoprasian file secara list berkait Dapat pengoprasian file secara list berkait 5
banyak digunakan terutama untuk menyimpan data yang terorganisasi untuk mempercepat proses pencarian dilakukan berdasarkan indeks yang telah disimpan pada list 6