Theory of Computation: Core Foundations and Automata (İngilizce).

Bilgisayarların temel düzeyde problemleri nasıl çözdüğünü anlamak, her umutlu bilgisayar bilimcisi veya yazılım mühendisi için gereklidir. Bu sadece metin olan ders, modern bilgisayarı tanımlayan temel matematiksel modelleri size gösteriyor. Bu teorik çerçeveleri inceleyerek, algoritmaları analiz etmek, derleyicileri tasarlamak ve yazılımın mutlak sınırlarını anlamak için yapılmış bir zihniyet geliştireceksiniz. Ne öğreneceksin: - Alfabe, dizi, dil ve matematiksel kanıtların temel tanımlarını anlayın - Deterministik ve deterministik olmayan sonlu otomatikleri desen tanıma için tasarla - Parse ve sözdizimi analizi için düzenli ifadeler ve bağlamsız dilbilgisi oluştur - Turing makinelerinin mekaniklerini ve karar vermenin sınırlarını keşfetmek. - P ve NP kavramları da dahil olmak üzere karmaşıklık teorisini kullanarak hesaplama zorluklarını sınıflandırın - Teorik modelleri düzenli ifade motorları gibi modern yazılım mühendisliği görevlerine uygulayın Ana terminoloji ve temel küme teorisi ile başlayacaksınız, daha sonra adım adım otomatikler, dilbilgisi, hesaplanabilirlik ve karmaşıklık üzerinden ilerleyeceksiniz. Bu ders, başlangıçcılar, kendi kendine öğrenen geliştiriciler ve ileri matematik gerektirmeyen hesaplama teorisine açık, metin tabanlı bir giriş arayan akademik öğrenciler için mükemmeldir. Bilgisayar biliminin teorik çekirdeğine doğru yolculuğunuza bugün başlayın.