Bir bilgisayar mühendisi için programlama dili, öğrendiklerini sınadığı, deneyler yaptığı bir laboratuardır ve mühendisler deneylerini, kestiremedikleri sonuçları gözlemlemek için değil, öngördükleri sonuçları doğrulamak için yaparlar...
Programlama Günlüğü > Web Projelerim > Abaküs
Web Projelerim
- Facebook Uygulamalarım
- MKÜ Ders Programı Yönetim Sistemi
- Abaküs
- Javascript Kod Şifreleyici
- HazirUyelik.Com
- Atasoy Blog
- Multiplayer Satranç
- Atasoyweb.Net Chat
Sayfalar: 1
Üye Girişi
Blog Arama Motoru
19 Mayıs 2012
E-mail Aboneliği
Yeni yazılar yazıldığında e-mail adresinize bildirim gelmesini isterseniz aşağıdaki kutucuğa e-mail adresinizi girip 'Abone Ol'a tıklayabilirsiniz.
Abaküs
Sayfa: Abaküsİlgili Bağlantı: Shunting Yard Algoritması
Sayfa yardımıyla basamak sayısı sınırı olmaksızın çok büyük sayılar üzerinde hızlı bir şekilde toplama, çıkarma, çarpma, üs ve faktöryel alma işlemleri yapabilirsiniz.
Kullanılabilir Operatörler(İşlem önceliklerine göre sıralı)
(): İşlem öncelikli grup açma ve kapama operatörleri
! : Faktöryel operatörü
^ : Üs alma operatörü
* : Çarpma operatörü
+ : Toplama operatörü
- : Çıkarma operatörüSayfanın hikayesinden de bahsedeyim. Zamanında okulda C++ ile çok uzun tamsayılarda işlemler yapabilen bir sınıf yazmamız istenmişti. Ben de karakter dizilerini kullanarak işlemleri kağıt üzerinde yaptığımız gibi rakam rakam yapan bir sınıf yazmıştım. Sınıf, basamak sayısını önemsemeden istenen uzunluktaki tamsayılar ile işlem yapabiliyordu. PHP ile bir benzerini yeniden yazasım geldi. Başta hemen bitireceğimi düşünmüştüm ama hesaba katmadığım bir şey vardı; kullanıcı sadece bir operatör ve iki operand mı kullanacak?...
Kullanıcı oldukça karmaşık ifadeler girebilir. Karmaşık ifadelerin parçalanıp çözümlenmesi ve işlem önceliklerine uyularak işlenmesi gerekir. Mesela aşağıdaki gibi bir ifade düşünün. Bir insan bile bu ifadedeki işlem önceliklerini hemen belirleyemez.
3-4*(45-(21-2)*(2-1)-560-((4-3)*2))+43*4!-2İşin asıl zamanımı alan kısmı buydu. Kendimce geliştirmeye çalıştığım hiç bir parçalama metodu, hazırladığım karmaşık girdi testlerinin tümünden geçemedi. Kendime verdiğim birkaç günlük süre dolunca ben de hazır bir girdi parçalama metodu arayışına girdim ve shunting-yard algoritmasına rastladım. Algoritma yardımıyla, infix notasyonundaki ifadeler, postfix notasyonunda, operatörlerin işlem önceliklerine göre sıralı olduğu biçimde elde edilebiliyor. Postfix notasyonu bilgisayarda işlenmek için çok daha uygun.
Shunting-yard algoritması ve postfix notasyonundaki ifadelerin işlenmesi ile ilgili ayrıntılar da bir başka yazının konusu olsun...
Yayınlanma Tarihi: 10 Mart 2011 Perşembe - 15:33
Anahtar Kelimeler: uzun tamsayı, long integer, hesap makinesi, calculator, çok büyük sayılar, işlemler, çarpma, faktoryel, toplama, çıkarma
Anahtar Kelimeler: uzun tamsayı, long integer, hesap makinesi, calculator, çok büyük sayılar, işlemler, çarpma, faktoryel, toplama, çıkarma
Yorumlar ( 3 )
sahin
11/03/2011, 03:32
yaptığım işlemleri kontrol etmedim ama güzel bir çalışma olmuş
#1
11/03/2011, 03:32
yaptığım işlemleri kontrol etmedim ama güzel bir çalışma olmuş
mert
28/07/2011, 11:04
bölme eksik gibi :) ama onun dışında çok iyi çalışıyor denedim :)
#2
28/07/2011, 11:04
bölme eksik gibi :) ama onun dışında çok iyi çalışıyor denedim :)
Hüseyin Atasoy
28/07/2011, 18:25
Evet, bölme işlemi yok. Sadece tamsayılar üzerinde işlem yaptırılabilir. Bölme işlemi için uzun sayılarda kullanılabilecek bir yöntem bulamadım. Hem bulmuş olsaydım bile, sonuçlar tamsayı çıkmayabileceğinden, bölme işlemi diğer işlemler için problem yaratabilirdi.
#3
28/07/2011, 18:25
Evet, bölme işlemi yok. Sadece tamsayılar üzerinde işlem yaptırılabilir. Bölme işlemi için uzun sayılarda kullanılabilecek bir yöntem bulamadım. Hem bulmuş olsaydım bile, sonuçlar tamsayı çıkmayabileceğinden, bölme işlemi diğer işlemler için problem yaratabilirdi.
Yorum/Görüş Bildir