Theory of Computation: Foundations and Exam Prep (İngilizce).

Bilgisayar biliminin teorik çekirdeğini anlamak için çok zor olmak zorunda değildir. Bu ders karmaşık matematiksel modelleri, mantıksal problem çözme sezginizi en temelden inşa edecek, net, sindirilebilen kavramlara böler. Bu dersin sonunda, formülleri ezberlemekten bilgisayarların bilgiyi nasıl işlediğini derinlemesine anlamaya geçiş yapacaksınız. Bu da size akademik sınavlarda, rekabetçi teknik testlerde ve sistem tasarımında başarılı olmak için gerekli teorik temelleri sağlayacak. Ne öğreneceksin: - Resmi dillerin, alfabelerin ve dizilerin manipülasyonunun temel kavramlarını anlamak. - Deterministik (DFA) ve Determinist olmayan (NFA) modelleri de dahil olmak üzere Sonlu Otomatikleri tasarlayın ve analiz edin. - Metinsiz Dilbilgisi ve İndirim Otomatiklerini anlamak için sözdizimi analizi. - Turing Makineleri ve bilgisayarların mantıksal olarak çözebileceği temel sınırları keşfet. - Hesaplama problemlerini P, NP ve NP-tam dahil olmak üzere karmaşıklık sınıflarına ayırın. - Derleyici tasarımı ve düzenli ifade motorları gibi modern yazılım kavramlarına teorik modeller uygulayın. Temel terminoloji, temel tanımlamalar ve matematiksel kanıtlarla başlar, daha sonra sizi adım adım otomatikler, dilbilgisi ve hesaplanabilirlik teorisi boyunca yönlendiririz. Yapısız yazılı egzersizler ve ana sınav konularını güçlendirmek için tasarlanmış ayrıntılı metin tabanlı parçalanmalarla çalışacaksınız. Bu ders, başlangıç bilgisayar bilimi öğrencileri, kendi kendine öğrenen programcılar ve önceden ileri bir teori gerektirmeyen yapısal, sadece metin öğrenme yolu arayan sınav adayı için oluşturulmuştur. Bilgisayarın matematiksel temellerini öğrenmek için bugün okumaya başlayın.