Ters Lehçe Notasyonu (RPN)

Yazar: John Stephens
Yaratılış Tarihi: 28 Ocak Ayı 2021
Güncelleme Tarihi: 29 Haziran 2024
Anonim
Ters Lehçe Notasyonu (RPN) - Teknoloji
Ters Lehçe Notasyonu (RPN) - Teknoloji

İçerik

Tanımı - Ters Lehçe Notasyonu (RPN) ne anlama geliyor?

Ters Lehçe notasyonu (RPN), parantez ve parantez gibi ayırıcılar kullanılmadan matematiksel ifadeleri iletmek için bir yöntemdir. Bu gösterimde, operatörler işlemlerini takip eder, böylece değerlendirme önceliğini tanımlamak için parantez ihtiyacını ortadan kaldırır. İşlem soldan sağa okunur, ancak bir operatöre her ulaşıldığında ve her zaman son iki sayıyı operand olarak kullanarak yürütme yapılır. Bu gösterim bilgisayar ve hesap makineleri için uygundur, çünkü izlenecek daha az karakter ve yürütülecek daha az işlem vardır.


Ters Lehçe notasyonu ayrıca postfix notasyonu olarak da bilinir.

Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.

Techopedia Ters Lehçe Notasyonu (RPN) anlatıyor

Ters Polonya yazısı 1954'te Burks, Warren ve Wright tarafından önerilmiş ve söz konusu ismi, sadece operatörü operaların önüne koyan Polonya logisti Jan Lukasiewicz tarafından icat edilmiş olan Polonya notasyonunun (ön ek notasyonu) tersi olduğu için seçmiştir. 1960'larda, daha sonra bağımsız bir şekilde, E.W. Dijkstra ve F.L. Bauer bilgisayar belleğine erişim sayısını azaltmak ve performansı artırmak için. Operatörü çalıştırmadan önce işlenenlerini saklamak için bilgisayarın yığınını kullandı.


RPN birkaç nedenden dolayı daha hızlı hesaplamalara yol açar. Birincisi, depolanacak daha az bilgi olması. Bu nedenle, (5 - 3) * 2 ifadesi için dokuz karakter saklamak yerine, RPN kullanan bilgisayarların yalnızca 5 3 - 2 * ifadesiyle beş karakter saklaması gerekir. İşlenecek daha az karakter olduğundan yürütme daha hızlı hale gelir.

Dolayısıyla, RPN kullanan bir bilgisayarda, 5 1 - 3 * ifadesinin değerlendirmesi aşağıdaki gibidir:

  1. Yığına 5 itin. Bu ilk değerdir.
  2. Yığına 1 itin. Bu, ikinci değerdir ve 5'in üzerindeki konumdadır.
  3. Çıkarma işlemini yığından iki işlenen alarak (1 ve 5) uygulayın. En üstteki değer (1), altındaki değerden (5) çıkarılır ve sonuç (4), yığına geri kaydedilir. Şimdi 4 yığındaki tek değerdir ve alttadır.
  4. Yığına 3 itin. Bu değer yığında 4'ün üstünde konumdadır.
  5. Son iki sayıyı yığından alarak ve çarparak çarpma işlemini uygulayın. Sonuç daha sonra yığına geri yerleştirilir. Bu işlemden sonra, yığın şimdi sadece 12 sayısını içerir.