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
Cemerlang dalam berpikir, Jujur dalam Bertutur, Sederhana dalam penampilan.
Rabu, 10 November 2010
Mata Kuliah Teori bahasa dan Automata
Daftar kompetenisi diharapkan dimiliki peserta kuliah Teori bahasa dan Otomata
Pertemuan 1
1. Dapat menjelaskan tentang konsep bahasa dan automata2. Dapat menjelaskan penggolongan bahasa menurut Choomsky
Pertemuan 2
3. Dapat membedakan aturan produksi yang memenuhi tingkat/golongan bahasa(menurut Choomsky)4. Dapat menjelaskan yang dimaksud dengan tata bahasa, aturan produksi, symbol variable, symbol terminal
Pertemuan 3
5. Dapat menjelaskan yang dimaksud Finite State Automata termasuk DFA dan NFA6. Dapat menguraikan 5 tupel dari sebuah mesin otomata
Pertemuan 4
7. Dapat membuat table transisi dari sebuah diagram transisi mesin otomata dan sebaliknya8. Dapat membuktikan sebuah kata merupakan bahasa dari sebuah mesin otomata
9. Dapat menjelaskan ekivalensi dua buah DFA
Pertemuan 5
10. Dapat mereduksi jumlah state pada sebuah FSA
11. Dapat mengubah sebuah NFA menjadi DFA yang ekivalen
Pertemuan 6
12. Dapat menjelaskan NFA dengan e-move
13. Dapat menguraikan e-closure sebuah NFA dengan e-move
Pertemuan 7
14. Dapat mengubah sebuah NFA e-move menjadi NFA tanpa e-move yang ekivalen
Pertemuan 8
15. Dapat menggabung dan mengkonkatenasi 2 buah FSA
16. Dapat menjelaskan yang dimaksud dengan ekspresi reguler
Pertemuan 9
17. Dapat menjelaskan hubungan antara ER dan FSA
18. Dapat Mendeskripsikan dalam bahasa Indonesia himpunan string yang diterima sebuah FSA
19. Dapat menuliskan Ekspresi Reguler sebuah mesin otomata
Bersambung…..
Langganan:
Postingan (Atom)
Entri Populer
-
Daftar kompetenisi diharapkan dimiliki peserta kuliah Teori bahasa dan Otomata Pertemuan 1 1. Dapat menjelaskan tentang konsep bahasa dan...
-
"Sekolah alam di Eropa itu adalah sekolah mahal, kalau sekolah yang pakai AC justru sekolah biasa untuk masyarakat umum. Ini karena sek...
-
Pernahkan anda menghitung berapa biaya yang anda perlukan untuk menjadi sarjana? berdasarkan biaya kuliah sekarang di Fakultas Teknik jumlah...
-
Assalamu Alaikum warahmatullahi wabarakatuh Berkaitan dengan selesainya pelaksanaan perkuliahan semester ganjil T.A. 2011-2012. dengan ini...
-
Hari ini, kembali Universitas Satria Makassar mewisuda ratusan mahasiswanya, mulai Diploma 3, sarjana hingga Pasca sarjana. Wisuda pertama p...
-
No NPM Nama Mahasiswa 1 0605010 edisius palus 2 0605010 Baharuddin B 3 060501001 Ind...
-
Mata Kuliah Teknik Kompilasi adalah mata kuliah yang sangat terkait dengan mata kuliah teori bahasa dan otomata, pemrograman, struktur data ...
-
Cemerlang dalam Berpikir ............ Jujur dalam Bertutur ............. Sederhana dalam Penampilan ................ Motto tersebut...
-
Daftar kompetensi diharapkan dimiliki peserta MK Struktur Data 1. Dapat menjelaskan pengertian algoritma dan struktur data sebagai syarat ...
-
Perkuliahan Sistem Berkas semester Genap 2009/2010 telah dilaksanakan beberapa kali di kelas reguler. dari beberapa kali perkuliahan tersebu...