92
KODE UNIT : TIK.PR02.003.01
JUDUL UNIT : Membuat struktur data
URAIAN UNIT : Unit ini menentukan kompetensi yang diperlukan untuk
mempelajari struktur data yang akan diterapkan pada setiap
pemrograman, tanpa tergantung bahasa 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.
ELEMEN KOMPETENSI KRITERIA UNJUK KERJA
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
2. Menerapkan Array dan Record 2.1 Algoritma program dengan array
dan pengoperasiannya berupa
pencarian dan pengurutan dibuat.
2.2 Algoritma program dengan record
seperti pembuatan/ penambahan,
pengisian, pengubahan, dan
penghapusan record dibuat,
2.3 Algoritma program dengan array
dan record dibuat.
3. Menerapkan Pointer
3.1 Algoritma program dengan tipe
data Pointer dibuat.
3.2 Algoritma program manipulasi data
(penambahan, pengurangan,
pengisian data dsb) tipe pointer
dibuat.
4. Menerapkan List Berkait 4.1 Macam macam List berikat
dijelaskan. List berkait dapat
berupa List tunggal, List yang
tercatat alamat awal dan akhir, list
ganda, dsb.
STANDAR KOMPETENSI NASIONAL PROGRAMER KOMPUTER
93
4.2 Algoritma program dengan operasi
list berkait dibuat. Operasi list
berkait yang diterapkan berupa
pembuatan elemen list, penamahan
data ke dalam elemen list,
penyambungan 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.
5. Menerapkan 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 direalisasikan
dalam bentuk array dan 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.
STANDAR KOMPETENSI NASIONAL PROGRAMER KOMPUTER
94
6. Mengoperasian file secara List
berkait
6.1 List berkait untuk pencarian file
index dioperasikan. Penulisan file
berbasis indek banyak digunakan
terutama untuk menyimpan data
yang terorganisasi untuk
mempercepat proses pencarian
dilakukan berdasarkan indek yang
telah disimpan pada List.
BATASAN VARIABEL :
1. Unit ini berlaku untuk seluruh sektor teknologi informasi dan komunikasi.
2. Membuat struktur data bersifat internal pada bidang teknologi informasi
dan komunikasi
PANDUAN PENILAIAN :
1. Pengetahuan dan keterampilan penunjang untuk mendemonstrasikan
kompetensi, diperlukan bukti keterampilan dan pengetahuan dibidang
berikut ini :
1.1 Pengetahuan dasar
1.1.1 Memahami algoritma pemrograman
1.1.2 Menguasahi bahasa pemrograman
1.2 Keterampilan dasar
1.2.1 Mengoperasikan sistem komputer
1.2.2 Mengoperasikan bahasa pemrograman.
2. Konteks Penilaian
Kompetensi harus diujikan di tempat kerja atau di tempat lain secara
praktek dengan kondisi kerja sesuai dengan keadaan normal.
3. Aspek penting penilaian
Aspek yang harus diperhatikan
3.1 Kemampuan membuat algoritma program menggunakan array dan
pointer
3.2 Kemampuan memahami penerapan list berkait sesuai dengan model
yang akan direalisasikan ( queue, stack, graft, tree, atau hash table )
3.3 Kemampuan memahami pengoperasian file dengan menerapkan
model list berkait.
4. Kaitan dengan unit-unit lainnya
4.1 Unit ini didukung oleh pengetahuan dan keterampilan dalam unit-unit
kompetensi yang berkaitan dengan dasar-dasar Teknologi Informasi.
4.1.1 Mengoperasikan PC dan Sistem Operasi
STANDAR KOMPETENSI NASIONAL PROGRAMER KOMPUTER
95
4.1.2 TIK.PR02.001.01 Menggunakan algoritma pemrograman
dasar
4.1.3 TIK.PR02.002.01 Menggunakan algoritma pemrograman
lanjut
4.1.4 TIK.PR02.008.01 Mengoperasikan bahasa pemrograman
terstruktur
4.2 Pengembangan pelatihan untuk memenuhi persyaratan dalam unit ini
perlu dilakukan dengan hati-hati. Untuk pelatihan pra-kejuruan
umum, institusi harus menyediakan pelatihan yang mempertimbangan
serangkaian konteks industri seutuhnya tanpa bias terhadap sektor
tertentu. Batasan variabel akan membantu dalam hal ini. Untuk sektor
tertentu/ khusus, pelatihan harus disesuaikan untuk memenuhi
kebutuhan sektor tersebut.
NO KOMPETENSI KUNCI TINGKAT
1. Mengumpulkan, mengorganisasikan, dan menganalisis
informasi
2
2. Mengkomunikasikan ide-ide dan informasi 2
3. Merencanakan dan mengorganisasikan aktivitas-aktivitas 2
4. Bekerja dengan orang lain 1
5. Menggunakan ide-ide dan teknik matematika 2
6. Memecahkan masalah 3
7. Menggunakan teknologi 2
Tidak ada komentar:
Posting Komentar