Rabu, 10 November 2010

MK Struktur Data

Daftar kompetensi diharapkan dimiliki peserta MK Struktur Data
1.  Dapat menjelaskan pengertian algoritma dan struktur data sebagai syarat pemrograman yang baik
2.  Dapat menjelaskan tipe data pada bahasa Pascal
3.  Dapat menjelaskan hubungan tipe data, range nilai, dan lebar data pada tipe data tersebut
4.  Dapat menggunakan struktur data record, array, set dan berkas pada sebuah program pascal
5.  Dapat menggunakan prosedur dan fungsi pada program pascal
6.  Dapat menghitung jumlah memori yang digunakan sebuah program berdasarkan tipe data dan variabel yang digunakan pada program tersebut
6.  Dapat menjelaskan pengertian rekursi, dan aplikasinya dalam menghitung faktorial bilangan,menyusun permutasi, menara hanoi.
7.  Dapat menjelaskan pengertian tumpukan, menyajikan tumpukan, dan operasi pada tumpukan
8.  Dapat memberikan contoh pemakaian tumpukan
9.  Dapat menjelaskan tipe data pointer pada pascal berupa deklarasi, operasi dan menghapus pointer
10.  Dapat menjelaskan senarai berantai(sb), penyajian, operasi senarai, sb berkepala, sb sebagai tumpukan, sb berputar, sb ganda  
11 Dapat menjelaskan antrian dan impelementasinya pada larik dan pointer, simulasi tempat, parkir, dan antrian berprioritas.
12. Dapat menjelaskan senarai berantai banyak untuk pengelolaan data atlit, daftar index buku, matrix jarang,
13. Dapat menjelaskan struktur data pohon, istilah2 dasar, pohon biner, penyajian pohon biner, kunjungan, notasi prefix, infix, dan postfix
14. Dapat menjelaskan pengertian pengurutan, pengurutan larik
15. Dapat menjelaskan macam-macam metode pengurutan larik berupa penyisipan langsung, penyisipan biner, seleksi, gelembung, shellsort, quicksort, mergesort
16. Dapat menjelaskan macam-macam metode pengurutan senarai berupa quicksort, mergesort, treesort dan pengurutan eksternal
17. Dapat menjelaskan pengertian pencarian, pencarian berurutan, pencarian biner,  pencarian berurutan berindex

Tidak ada komentar:

Posting Komentar

silakan beri masukan yang baik dan bertanggung jawab.atau langsung telepon

Entri Populer