Materi Sistem Basis Data (Bahan UTS) (1)

Pengantar > Database = Kumpulan data" yang saling berhubungan Contoh: data universitas bagian akademik  Data mahasiswa -> berhubungan dengan data Matkul -> berhubungan dengan data Dosen Pengampu > Database Systems = essential components of everyday life in modern society > Database...

Read More

Teori Bahasa dan Automata - Soal Kuis

SOAL KUIS 1. RE = (a+b)^+  a*b     a. Buat Transition Diagram menggunakan epsilon-NFA !     b. Buat E-closurenya untuk menentukan DFA ekivalen!     c. Minimalisasi DFA tersebut! 2. Buatlah minimalisasi dari NFA berikut 3. Buatlah RE dari FSA dibawah ini! ...

Read More

Teori Bahasa dan Automata - Konversi DFA ke CFG

Tatabahasa Linier G = ( V, T, P, S ) Dimana V = Variabel yang digunakan               T = Input yang ada 1. Konversi FSA -> CFG     Aturan pengubahan:     - setiap transisi status d(A, a) = B diubah menjadi aturan produksi A -> aB  ...

Read More

Teori Bahasa dan Automata - Minimalisasi DFA

INGAT ! yang bisa diminimalisasi hanya bentuk DFA. Jikalau masih dalam bentuk NFA ubahlah ke bentuk DFA dahulu (DFA Ekivalen) Contoh: Diketahui DFA Minimalisasi: 1. Pisahkan Non - Final State dan Final State    Non - FinalState              FinalState  ...

Read More

Teori Bahasa dan Automata - Epsilon-NFA

Finite Automata dengan Epsilon Transition: memungkinkan adanya transisi antara input kosong (empty) dari state Q. Menggunakan Algoritma Thompson: Contoh Soal: Diketahui RE = (a+b)*abb 1. Buat Transition Diagramnya! (dengan algoritma Thompson) 2. Buat DFA-Ekivalennya! 1. Transition diagram: 2....

Read More

Teori Bahasa dan Automata - Finite Automata

Sistem Finite State: - Deterministic Finite Automata (DFA) - Non-Deterministic Finite Automata (NFA) - Push-Down Automata (PDA) - Turing Machine - Linear Bounded Automata DFA - Tiap inputan akan mengarah ke satu tujuan yang pasti, antara ke state lain atau ke diri sendiri contoh = Diketahui Transition...

Read More

Teori Bahasa dan Automata - RE

RE (Regular Expression): Ekspresi sederhana untuk language yang diterima FA (Finite Automata) Untuk setiap regular expression E, bahasa yang direpresentasikan dinotasikan dengan L(E)  Basis: - Konstanta Epsilon dan merupakan RE yang menunjukkan Empty Set - Jika a adalah simbol dan a adalah...

Read More

Teori Bahasa dan Automata - Pengantar

Automata : abstract computing devices, mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu. Teori bahasa membicarakan bahasa formal (formal language). Bahasa formal adalah sebuah kalimat. Sebuah kalimat dalam sebuah bahasa...

Read More

Jawaban 1 dan 2 Kuis Week 7 Struktur Data

1. Jelaskan pengertian dari:     a. Struktur data: metode/cara penyimpanan data di dalam memori     b. Abstract Data Type: tipe data yang tidak disediakan oleh bahasa pemrograman manapun dan dapat dimanipulasi sendiri. Contoh: struct     c. Hashing: metode pencarian data dengan mengakses lokasi/index penyimpanan data secara langsung     d. Linked List: sekumpulan...

Read More

Ringkasan Materi UTS Interaksi Manusia dan Komputer

Slide 2 Panduan bagi perancang tersedia dalam bentuk: 1. Teori-teori tingkat tinggi(*): sbg kerangka kerja/ bahasa utk membahas hal-hal tak tergantung aplikasi     -> Explanatory Theory: mengamati kelakuan, menggambarkan kegiatan, menghasilkan desain, membandingkan konsep tingkat tinggi...

Read More

Ringkasan Materi UTS Interaksi Manusia dan Komputer

Slide 1 1. Apa itu IMK?(*)     IMK atau HCI adalah disiplin ilmu yang berhubungan dengan perancangan/mendesain, mengevaluasi, dan mengimplementasi sistem komputer interaktif untuk digunakan oleh manusia, serta studi fenomena-fenomena besar yang berhubungan dengannya. Tujuan IMK: Mengembangkan/...

Read More

Ringkasan Sistem Operasi - Materi UTS (2)

Monitor: kumpulan prosedur, variabel dan data struktur yang dikelompokkan menjadi 1 modul Message Passing: send(destination, &message), receive(source, &message) beberapa isu dalam message passing: - Message lost - Acknowledgement - Domains - Authentication - Performance (Monitor dan message...

Read More