Standar Kompetensi Kerja Nasional Indonesia Sektor Teknologi Informasi dan Komunikasi Bidang Programer Komputer
Membuat struktur data 58
KODE UNIT
:
TIK.PR02.003.01
JUDUL UNIT
:
Membuat Struktur Data
DESKRIPSI UNIT :
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
ELEMEN KOMPETENSI KRITERIA UNJUK KERJA
01 Menerapkan konsep data dan struktur data
1.1 Program dengan berbagai tipe data dibuat
1.2 Program dengan tipe data array dan pointer dibuat
02 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
03 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
04 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.
Standar Kompetensi Kerja Nasional Indonesia Sektor Teknologi Informasi dan Komunikasi Bidang Programer Komputer
Membuat struktur data 59
ELEMEN KOMPETENSI KRITERIA UNJUK KERJA
4.3 List berkait dengan tipe array dibuat. Dengan
penggunaan array sebagai list, maka
komponen list harus tetap direalisasikan
4.3 List berkait dengan tipe pointer dibuat. Dengan penggunaan pointer sebagai list maka komponen list harus tetap direalisasikan
05 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 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
06 Mengoperasikan file secara list berkait
List berkait untuk pencarian file indeks
dioperasikan. Penulisan file berbasis indeks banyak digunakan terutama untuk menyimpan data yang terorganisasi untuk mempercepat proses pencarian dilakukan berdasarkan indeks 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 mendemontrasikan kompetensi, diperlukan bukti keterampilan dan pengetahuan dibidang berikut ini :
Standar Kompetensi Kerja Nasional Indonesia Sektor Teknologi Informasi dan Komunikasi Bidang Programer Komputer
Membuat struktur data 60
1.1.1 Memahami algoritma pemrograman 1.1.2 Menguasai bahasa pemrograman
1.2 Keterampilan dasar
1.2.1 Mengoperasikan sistim 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 sistim operasi
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 mempertimbangkan serangkaian konteks industri seutuhnya tanpa bias terhadap sekor tertentu. Batasan variable akan membantu dalam hal ini. Untuk sektor tertentu/khusus, pelatihan harus disesuaikan untuk memenuhi kebutuhan sektor tersebut.
Kompetensi Kunci
NO KOMPETENSI KUNCI DALAM UNIT INI TINGKAT
1 Mengumpulkan, mengorganisir dan menganalisa informasi 2
2 Mengkomunikasikan ide-ide dan informasi 2
3 Merencanakan dan mengorganisir aktivitas-aktivitas 2
4 Bekerja dengan orang lain dan kelompok 1
5 Menggunakan ide-ide dan tehnik matematika 2
6 Memecahkan masalah 3