Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Pertemuan 1
Bobot penilaian :
Komponen Bobot (%)
UTS 30
UAS 30
TUGAS 20
QUIS 20
Note:
- Jadual perkuliahan Sabtu, 13.45 – 15.45
- Keterlambatan maksimal 15 menit.
- Jumlah pertemuan 14x pertemuan.
- Minimal persensi 60%, kurang dari itu nilai otomatis E.
- Mencontek, nilai otomatis E.
Materi Pembelajaran
Konsep Dasar
Penganalisis Leksik (Scanner) dan bagianya.
Konsep kerja Scanner
Finite State Automata
Ekuivalensi NFA-DFA
Penganalisis Sintak (Parser) dan bagiannya.
Konsep kerja Parser
Penyederhanaan tata bahasa bebas konteks
Bentuk Normal Chomsky
Mesin Turing
Ilmu Komputer
Ahli Bahasa
(natural language)
Ahli Biologi
(neural
network)
Ahli Elektro
(Switching)
Matematikawan
(Logika)
General Review (Alphabets, Strings, and
Representations)
Alphabets?
String?
Representations?
General Review (Formal Languages and
Grammars)
Formal
Grammars?
Language?
General Review (Stack)
Stack?
Stack Ilustration
MaxsimumSize =5
Top = 0
Stack Ilustration (1)
Push “Kevin”
MaxsimumSize =5
Kevin Top = 1
Stack Ilustration (2)
Push “Sally”
MaxsimumSize =5
Sally
Top = 2
Kevin
Stack Ilustration (3)
Push “Sally”
MaxsimumSize =5
....
....
Sally
Top = 2
Kevin
Stack Ilustration (4)
Push “Jack”
MaxsimumSize =5
Jack Top = 5
David
Beatrix
Sally
Kevin
Stack Ilustration (5)
Push “Jill”
MaxsimumSize = 5
Jack Top = 5
David
Beatrix
Sally
Kevin
Stack Ilustration (6)
Stack is full
MaxsimumSize = 5
Jack Top = 5
David
Beatrix
Sally
Kevin
Stack Ilustration (7)
Pop
MaxsimumSize = 5
Jack Top = 5
David
Beatrix
Sally
Kevin
Stack Ilustration (8)
Pop
MaxsimumSize = 5
Jack
David Top = 4
Beatrix
Sally
Kevin
Stack Pseudocode