«teaching» etiketlenmiş sorular

k = √maks. { k , n / k }maksimum{k,n/k}\max \left\{k, n/k\right\}k = n--√k=nk=\sqrt n ayrık logaritmayı hesaplamak için bebek adım dev adım algoritması ,O ( n--√)Ö(n)O(\sqrt n) süresi ve bellekte statik 2D dikey aralık sayımı ,O(n)O ( n--√)Ö(n)O(\sqrt n)O ( n )Ö(n)O(n) EXTRACT-MIN ile ve DECREASE-KEY ile öncelik sırası …

15 ds.algorithms  ds.data-structures  big-list  teaching 

Oldukça yetkin bir yazılım mühendisiyim, ancak fazla teori bilmiyorum. Daha fazla teori öğrenmek istiyorum. İlgilendiğim özel konular: hesaplama karmaşıklığı, biçimsel diller ve tür teorisi. Fakat bu alanları öğrenmeye nasıl başlayacağım konusunda kayboluyorum. Kendi kendine çalışma yoluyla daha fazla teori öğrenmek isteyen birine hangi kaynakları önerirsiniz? Yazılım mühendisleri için herhangi bir …

14 soft-question  teaching  books 

İnsanların genel bir kitle konuşması için sezgilerine aykırı sonuçların örneklerini arıyorum. Uzman olmayan kişilerden "sezginiz size ne anlatıyor?" Sonuçların ifadesi cs / math lisans öğrencileri için kolayca açıklanabilir olmalıdır. Esas olarak bilgisayar bilimlerinde sonuç arıyorum. Bölgenizdeki en mantıksız / beklenmedik sonuçlar (genel ilgi) nelerdir?

14 big-list  teaching  intuition 

NP-Tamamlayıcılığı her öğrettiğimde öğrenciler " NP'ye ait olmadığı bilinen herhangi bir sorun var mı?" Nasıl cevap verirdin? Genellikle onlara örnek olarak kararsız bir problem veriyorum, ama bu çoğu zaman iyi sonuç vermiyor: (a) onlara Durma Problemini verirsem bunun aptal bir köşe vakası olduğunu düşünürler ve (b) onlara Diophantine Denklemleri verirsem …

13 cc.complexity-theory  complexity-classes  teaching 

Bazı profesyonel programlama kursları (/ self düşünce) almış ancak üniversite düzeyinde bir matematik çalışmayan programcılar ile görüştüğünüzü varsayalım. Onlara TCS'nin güzelliğini göstermek için, TCS'den kolayca açıklanabilecek bazı güzel sonuçlar / açık sorular toplamak istiyorum. Bu amaç için iyi bir aday (IMHO), durma sorununun karar verilemez olduğunu gösterecektir. Başka bir karşılaştırma …

13 soft-question  big-list  big-picture  teaching 

Bu soru son sınıf lise öğrencileri için ilham verici konuşma ile aynıdır . Doktora danışman benden yeni M.Sc. için ilham verici bir konuşma yapmamı istedi. öğrenciler. Konu en iyi Goldreich'in kitabı tarafından gösterilen kriptografinin temelleri . Konuşma yaklaşık bir saat sürecek ve öğrencileri ana yapılara (tek yönlü işlevler / permütasyonlar, …

10 reference-request  soft-question  cr.crypto-security  teaching