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

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 automata
2.      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 NFA
6.      Dapat menguraikan 5 tupel dari sebuah mesin otomata

Pertemuan 4

7.      Dapat membuat table transisi dari sebuah diagram transisi mesin otomata dan sebaliknya

8.   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…..