Soyutlama, bilgisayar biliminde hemen hemen ekmek ve tereyağıdır, ancak maalesef açıkça öğretilmesi zordur.
Kanımca, kavramları anlamak , bir şeyi mekanik olarak hesaplamak ya da kanıtlamaktan daha önemlidir. Tabii, bazı temel yöntemlerde yolunuzu bilmeniz gerekiyor, ancak et başka yerlerde yatıyor.
Her şeyden önce, içeriği bir ölçüde kavramanız gerekir. Bu amaçla, sizin için bir şey belirsiz olduğunda aşağıdaki soruyu sormanın yararlı olduğunu buldum:
- Bunu neden yapıyoruz?
- Bunu ne için kullanacağız?
- Bu benzer şeylerle ilgilidir?
- Diğer kaynaklar bunu nasıl açıklıyor?
- Ne tam olarak anlamıyorum?
Bu soruları cevapladıktan (veya takip sorularını keşfettikten ve aynı şekilde ele aldıktan) ve hala sorun yaşadıktan sonra öğretmenlerinize (veya buraya) gidin. Şimdiye kadar, odaklanmış, kesin olarak formüle edilmiş bir soru formüle edebilmelisiniz; bu tür soruları yanıtlamak öğretmenlerinizin işi (ve StackExchange'in felsefesi).
Bunun dışında egzersiz ve deneyimdir. Kanıtları okuduktan sonra yeniden oluşturmaya çalışın; onları ezbere öğrenmemeye özen gösterin ama önemli fikirleri onlardan damıtın. Bir süre sonra, tüm temel kanıtları ana adımlar arasındaki boşlukları doldurarak yeniden üretebilmelisiniz. Daha sonra bile, ifadelerde ve kanıtlarda kalıpları görmeye başlayacaksınız. İnsanlar böyle bir ifadeye bakar ve "Oh evet, tabii ki, Y teoremiyle X yöntemini kullanın ve sonra istediğinizi elde etmek için Z'yi kullanın." Yıllarca süren eğitimin desteklediği örüntü tanımadır. Sabırlı ol.
Temel alıştırmalara gelince, bazı ders kitaplarını bulun. Başımın Kapalı ben başvurabilirsiniz Matematik Betona Graham, Knuth ve Patashnik tarafından. Bu kitap sadece bilgisayar bilimcileri için değerli bir araç kutusu değil, aynı zamanda çözümler içeren çok sayıda alıştırma içermektedir (!). Cevaplara bakmadan önce bunları çözmeye çalışmayı ve aramak zorunda olduğunuz cevapları yeniden oluşturmayı unutmayın.
Bir başka yararlı kitap ise Cormen, Leiserson, Rivest ve Stein'ın Algoritmalarına Giriş . Matematiksel temeller üzerine büyük bir bölüm dahildir. Ayrıca birçok alıştırma içerir; çözümlere bağlantı verilen sayfadan ulaşılabilir (Ek İçerik). Ayrıca yazarlardan birinin kitapla iyi geçebilecek bir video dersi var .
Kanıtlarla ilgili tanıtım dersleri için Khan Academy'deki Lineer Cebir Kanıtlarına bir göz atın . Onları izlemedim, ama umarım hem temel hem de yardımcı olurlar. Khan Academy hakkında daha fazla kanıt var; Doğrusal cebir kanıtlarının bilgisayar bilimine en iyi uyabileceğini düşünüyorum. Başkalarını da izlemekte tereddüt etmeyin.