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 array dan pointer untuk kasus-kasus yang mendekati kehidupan sehari-hari : (Jam Pelajaran/Pertemuan)
1
NO
ELEMEN KOMPETENSI
KRITERIA UNJUK KERJA
INDIKATOR UNJUK KERJA
1
2
3
4
Menerapkan konsep data dan struktur data
1.1 Program dengan
1.
2.
Menerapkan array dan record
berbagai tipe data dibuat 1.2 Program dengan tipe data array dan pointer dibuat
2.1 Algoritma program dengan array dan pengoperasiannya berupa pencarian dan pengurutan dibuat. 2.2 Algoritma program dengan record seperti pembuatan/penam bahan, pengisian, pengubahan dan penghapusan record dibuat 2.3 Algoritma program dengan array dan Record dibuat
Dapat membuat Program dengan berbagai tipe sederhana
MATERI PEMBELAJARAN SIKAP
PENGETAHUAN
KETERAMPILAN
5
6
7
Melaksanakan
penerapan konsep data dan struktur data
PEMBELAJARAN ALAT METODE BANTU 8 9
Dapat menjelaskan dan memahami penerapan konsep data dan struktur data
Mampu mengaplikasiakan penerapan konsep data dan struktur data
Ceramah Tanya Jawab
OHP, Transparansi Infokus
Dapat menjelaskan dan memahami
Dapat membuat algoritma dengan menerapkan array dan record.
Ceramah Tanya Jawab
OHP, Transparansi Infokus
dengan baik
Dapat membuat program dengan tipe data array dan pointer
Dapat membuat Algoritma program dengan array dan pengoperasiannya berupa pencarian dan pengurutan .
Menerapkan array dan record dalam pembuatan algoritma dengan baik.
penerapan array dan record dalam pembuatan algoritma.
Dapat membuat Algoritma program dengan record seperti pembuatan/penambaha n, pengisian, pengubahan dan penghapusan record Dapat membuat Algoritma program dengan array dan Record
2
3.
Menerapkan pointer
3.1 Algoritma program dengan tipe data pointer dibuat
Dapat membuat Algoritma program dengan tipe data pointer
Algoritma program manipulasi data (penambahan, pengurangan, pengisian data dsb) tipe pointer dibuat .
Dapat membuat Algoritma program manipulasi data (penambahan, pengurangan, pengisian data dsb) tipe pointer .
3.2
4
Menerapkan list berkait
4.1 Macam-macam list Dapat menjelaskan berkait dijelaskan. List berkait dapat berupa list tunggal, list yang tercatat alamat awal dan akhir, list ganda dsb. 4.2Algoritma program dengan operasi list berkait dibuat. Operasi list berkait yang diterapkan berupa pembuatan elemen list, penambahan data kedalam elemen , menyambung
Macam-macam list berkait dijelaskan. List berkait.
Menerapkan pointer dalam mebuat algoritma program dengan baik
Dapat menjelaskan dan memahami penerapan pointer dalam membuat algoritma.
Mampu mengaplikasikan penerapan pointer dalam membuat algoritma.
Melaksanakan penerapan list berkait dalam membuat lagotma program dengan baik
Dapat menjelaskan dan memahami
Mampu mengaplikasikan penerapan list berkait dalam pembuatan algoritma program
penerapan list berkait dalam membuat algoritma program
Ceramah Tanya Jawab
OHP, Transparansi Infokus
OHP, Transparansi Infokus
Dapat membuat 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 direalisasikan 4.4 List berkait dengan tipe pointer dibuat. Dengan penggunaan pointer sebagai list maka komponen list harus tetap direalisasikan
Dapat membuat List berkait dengan tipe array.
Dapat membuat List berkait dengan tipe pointer
4
5
6
Menerapkan list berkait
Mengoperasikan file secara list berkait
5.1 . List berkait dalam model antrian (queue) dalam array dan pointer dibuat. Model antrian direalisasikan 5.2 List berkait untuk model tumpukan (stack) dibuat. Model tumpukan direalisasikan dalam bentuk array dan pointer 5.3 List berkait untuk model graf dibuat. Model graf direaslisasikan dalam bentuk array pointer 5.4 List berkait untuk model pohon dibuat. Model pohon direalisasikan dalam bentuk array dan pointer 5.5 List berkait untuk model Hash table dibuat. Model hash table direalisasikan dalam bentuk array dan pointer
Dapat membuat List berkait dalam model antrian (queue) dalam array dan pointer dibuat.
List berkait untuk pencarian file indeks dioperasikan. Penulisan file berbasis indeks
Dapat membuat List berkait untuk pencarian file indeks dioperasikan.
Melaksanakan penerapan list berkait dalam membuat lagotma program dengan baik
Dapat menjelaskan dan memahami
Melaksanakan pengoprasian file secara list berkait dengan baik
Dapat menjelaskan dan memahami pengoprasian file
penerapan list berkait dalam membuat algoritma program
Mampu mengaplikasikan penerapan list berkait dalam pembuatan algoritma program
Ceramah Tanya Jawab
OHP, Transparansi Infokus
Dapat mengaplikasikan pengoprasian file
Ceramah Tanya Jawab
OHP, Transparansi Infokus
Dapat membuat List berkait untuk model tumpukan (stack). Model tumpukan direalisasikan dalam bentuk array dan pointer Dapat membuat List berkait untuk model graf . Model graf direaslisasikan dalam bentuk array pointer Dapat membuat List berkait untuk model pohon . Model pohon direalisasikan dalam bentuk array dan pointer Dapat membuat List berkait untuk model Hash table . Model hash table direalisasikan dalam bentuk array dan pointer.
secara list berkait
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
