Mata Kuliah Graf dan Otomata membahas model-model komputasi sebagai mesin abstrak yang dapat didefinisikan secara matematis, mulai dari yang paling sederhana hingga yang paling powerful. Model-model sederhana dibahas agar formalisasi matematis dapat terbentuk secara bertahap, selain itu tetap masih ada hubungannya dengan situasi-situasi dunia nyata. Diantaranya sangat berguna dalam perancangan lexical analyzer, yang merupakan bagian dari sebuah compiler. Sedangkan Graf digunakan untuk menjelaskan tentang domain permasalahan graf dibawa pada pemrograman maka graf harus dapat direpresentasikan dalam struktur data serta permasalahan yang bisa diselesaikan dengan bentuk Graf, seperti TSP, Postman, Lintasan terpendek dan yang lainnya
Pengajar: Geri Kusnanto, S.Kom., M.M.
