Bilgisayar Bilimi

Herkes, bilgisayar hızının, icatlarından bu yana ciddi şekilde arttığını biliyor ve devam edecek gibi görünüyor. Fakat bir şey beni şaşırtıyor: bugün bir malzemeden elektrik akımı geçirirseniz, 50 yıl önce aynı malzemeyle yaptığınız gibi aynı hızda hareket eder. Bunu akılda tutarak, bilgisayarlar nasıl daha hızlı hale geldi? Bu inanılmaz hız artışlarını …

48 computer-architecture 

Orada kanıtlamak için birçok yöntem vardır bir dil düzenli değildir , ama ne bazı dil olduğunu kanıtlamak için yapmam gerekiyor ise düzenli? Örneğin, nin düzenli olması durumunda, aşağıdaki L following ' nin de düzenli olduğunu nasıl kanıtlayabilirim ?LLLL'L′L' L': = { w ∈ L : u v = u ∈ …

48 formal-languages  regular-languages  automata  proof-techniques  reference-question 

Bilgisayar Bilimleri İlkeleri (2008) adlı kitabı Carl Reynolds ve Paul Tymann (Schaum's Outlines tarafından yayınlanan) adlı bir kitap okuyorum . İkinci bölüm, bir isim listesi boyunca basitçe yinelenen ve belirli bir isim listede bulunursa, TRUE değerini döndüren sıralı bir arama örneği içeren algoritmalar sunar. Yazar şunları söylemeye devam ediyor (sayfa …

47 algorithms  algorithm-analysis  landau-notation  notation 

Bulduğuma göre, internet üzerinden yolculuk yapan çok sayıda protokol ikiliden ziyade "metin tabanlı". Söz konusu protokoller bunlarla sınırlı olmamakla birlikte HTTP, SMTP, FTP (bunların tümü metin tabanlı mı?), WHOIS, IRC'yi içerir. Aslında, bu protokollerin bazıları ikili veri iletmek istediklerinde bazı halkalardan atlarlar . Bunun arkasında bir sebep var mı? Metin …

47 computer-networks  communication-protocols  protocols 

Büyük gösteriminin ne anlama geldiğini tamamen anlıyorum . Benim sorunum derken , burada büyüklüğü girişinde bir algoritma çalışıyor .OOOT(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n))T(n)T(n)T(n)nnn Bunun anlamını anlıyorum. Fakat ve iki farklı şeydir.T(n)T(n)T(n)O(f(n))O(f(n))O(f(n)) T(n)T(n)T(n) bir tam sayıdır, Ama bir dizi dışarı tükürüyor, yani teknik diyebiliriz olamayacağını bir işlev değil eşittir , tek sorarsa Eğer ne değeri …

47 asymptotics  landau-notation  notation 

Bu sorunun naifliği için şimdiden özür dilerim. Bilgisayarları ilk kez doğru bir şekilde anlamaya çalışan 50 yaşında bir sanatçıyım. Yani işte gidiyor. Veri türlerinin ve değişkenlerinin bir derleyici tarafından nasıl işlendiğini anlamaya çalışıyorum (çok genel anlamda, bunun çok fazla olduğunu biliyorum). "Yığın" içindeki depolama ve değer türleri arasındaki ilişkiyi ve …

47 programming-languages  memory-allocation 

Göründüğüm her yerde veri yapıları kırmızı-siyah ağaçlar kullanılarak uygulanmaktadır ( std::setC ++ 'da, SortedDictionaryC #' da vs.) Algoritmalar dersimde yeni (a, b), kırmızı-siyah ve AVL ağaçları kapladıktan sonra, dışarı çıktığım şey şu (profesörlere sormaktan, birkaç kitaptan bakmaktan ve biraz googling yapmaktan): AVL ağaçları kırmızı-siyah ağaçlardan daha küçük ortalama derinliğe sahiptir …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

Öncelik sırası arayüzünü uygulayan pek çok veri yapısı vardır: Ekle: yapıya bir öğe ekleyin Get-Min: yapıdaki en küçük elemanı döndür Extract-Min: yapıdaki en küçük elementi kaldırın Bu arayüzü uygulayan ortak veri yapıları (dak) yığınlardır . Genellikle, bu işlemlerin (itfa edilmiş) çalışma süreleri şunlardır: Ekle: (bazen O ( log n ) …

46 data-structures  amortized-analysis  priority-queues 

Programımızın ne kadar çok dostu olduğunu düşünürken ekibim, tek çekirdekli bir işlemcide kesinlikle yapılamayacak bir şey olup olmadığını düşündü . Grafik işlemenin büyük ölçüde paralel işlem gerektirdiğini belirttim, ancak DOOM gibi işlemlerin GPU'suz tek çekirdekli işlemcilerde yapıldığını iddia ediyorlar. Çok çekirdekli bir işlemcide yapılması gereken herhangi bir şey var mı …

45 computation-models  cpu  multi-tasking 

Genetik algoritmaların kullanımı da dahil olmak üzere günümüzde bazı giriş seviyesi konularını tartışırken; Bu alanda araştırmaların gerçekten yavaşladığı söylendi. Bunun nedeni çoğu insanın makine öğrenmeye ve veri madenciliğine odaklanmış olmasıdır. Güncelleme: Bu doğru mu? Ve eğer öyleyse, ML / DM'nin GA ile karşılaştırıldığında ne gibi avantajları vardır?

45 machine-learning  data-mining  evolutionary-computing  history 

Sıralanmamış bir dizinin medyanını bulmak için, n elementleri için zamanında bir min-yığın yapabiliriz ve sonra medyanı elde etmek için birer birer n / 2 elementi çıkarabiliriz . Ancak bu yaklaşım O ( n log n ) zaman alacaktır .O ( n günlüğün )Ö(ngünlük⁡n)O(n\log n)nnnn / 2n/2n/2O ( n günlüğün )Ö(ngünlük⁡n)O(n …

45 algorithms  time-complexity 

Sabit Nokta Kombinatorleri için Wikipedia sayfasında oldukça gizemli metinler yazılmıştır. Y birleştiricisi, Lambda hesabını tutarsız kılanın bir örneğidir. Bu yüzden şüphe ile kabul edilmelidir. Bununla birlikte, Y birleştiricisini yalnızca matematik mantığında tanımlandığı zaman düşünmek güvenlidir. Bir çeşit casus romanına girdim mi? Dünyada “ calculus ” un “tutarsız” olduğu ve “şüphe …

44 lambda-calculus  combinatory-logic 

Minimum yayılma ağacı algoritması ile en kısa yol algoritması arasındaki fark nedir? Veri yapılarım sınıfında iki minimum yayılma ağacı algoritması (Prim ve Kruskal's) ve en kısa yol algoritması (Dijkstra's) ele alınmıştır. Minimum yayılma ağacı, tüm köşeleri kapsayan grafikte bir ağaçtır ve ağacın toplam ağırlığı minimumdur. En kısa yol açıktır, bir …

44 algorithms  shortest-path  spanning-trees 

O(m+n)O(m+n)O(m+n)O(max(m,n))O(max(m,n))O(\max(m,n))O(min(m,n))O(min(m,n))O(\min(m,n))O(|V|+|E|)O(|V|+|E|)O(|V| + |E|)

44 terminology  asymptotics  mathematical-analysis  landau-notation 

İki derinlikli ilk arama kullanarak yönlendirilmemiş ağaçlarda en uzun yolu bulmak için bu standart algoritma vardır: Rastgele bir tepe dan Başlat DFS ve ondan uzak köşe bulmak; v olduğunu söyle ′ .vvvv'v'v' Şimdi ondan en uzak olan tepe noktasını bulmak için den bir DFS başlatın . Bu yol, grafikteki en …

44 algorithms  graphs  trees