İçeriğe atla

Digital Differential Analyzer

Digital Differential Analyzer, doğrunun bilgisayar ekranına çizimi için kullanılan bir algoritmadır.

Ondalıklı sayılarla toplama ve bölme işlemleri içerdiği için Bresenham'ın çizgi algoritması'ndan daha yavaştır. Ayrıca yuvarlama hataları nedeniyle, DDA'nın ürettiği doğru Bresenham'ın çizgi algoritması kullanılarak üretilen doğrudan daha az gerçekçi olabilir.

Genel algoritma

  y := ybaşlangıç
  xx:= xbaşlangıç
  deltaxx:= xson - xbaşlangıç
  deltayy:= yson - ybaşlangıç
  eğimm:= deltay / deltax
   if eğim >= 1
      while y < yson
         xx:= x + (1 / eğim)
         y := y + 1
   else
      while
         xx:= x + 1
         y := y + m

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Doğru (geometri)</span>

Doğru, matematikte mantıksal bir değerdir. Matematik'te ne olduğu belli olmayan (tanımsız) değerlerden biridir. Ayrıca geometride doğru ifadesi aynı doğrultuda olan ve her iki yönden de sonsuza kadar giden noktalar kümesi diye de tanımlanır. Bir doğru üzerinde en az 2 nokta, dışında da en az 1 nokta mevcuttur.

<span class="mw-page-title-main">Küre</span> geometrik şekil

Günlük kullanımıyla küre kusursuz simetriye sahip geometrik bir nesnedir, bir yüzeydir; üç boyutlu Öklit uzayında (R3) yatar.

<span class="mw-page-title-main">Parabol</span> ikinci dereceden olan fonksiyonların grafiği

Parabol, bir düzlemde alınan sabit bir "d" doğrusu ile sabit bir "F" noktasından eşit uzaklıktaki noktaların geometrik yerleştirilmesidir. Cebirde ise y=ax2+bx+c şeklindeki ikinci derece fonksiyonları grafiği olarak bilinir.

Aşağıdaki tarihsel sıralama genel olarak algoritmaların ilk kökenlerinden başlayarak gelişimlerini ana hatlarıyla gösterir.

Koordinat sistemi, geometride herhangi bir düzlemdeki (çokkatlıdaki) bir nokta veya başka bir geometrik elemanın konumunu tam olarak belirlemek için bir veya daha çok sayı ya da koordinat kullanılan bir sistemdir. Koordinatlar basit matematikteki reel sayılardan oluşur. Fakat soyut cebir gibi bazı alanlarda karmaşık sayılar veya elemanlardan oluşabilir. Koordinat sisteminin kullanılması, geometrik problemlerin sayısal problemlere ve tersine dönüştürülmesini sağlar. Bu analitik geometrinin temelidir.

<span class="mw-page-title-main">Sinüs (matematik)</span>

Matematikte sinüs, trigonometrik bir fonksiyon. Sin kısaltmasıyla ifade edilir.

<span class="mw-page-title-main">Kartezyen koordinat sistemi</span>

Kartezyen çarpımındaki

Y kromozomu, iki eşey kromozomundan biridir. Bütün erkeklerde normalde "44, XY" normal karyotip olarak X kromozomuya birlikte bulunur.

Jack Elton Bresenham, Amerikalı eski bilgisayar bilimcisi.

<span class="mw-page-title-main">Kalkülüs</span>

Başlangıçta sonsuz küçük hesap veya "sonsuz küçüklerin hesabı" olarak adlandırılan kalkülüs, geometrinin şekillerle çalışması ve cebirin aritmetik işlemlerin genellemelerinin incelenmesi gibi, kalkülüs sürekli değişimin matematiksel çalışmasıdır.

<span class="mw-page-title-main">Yarıçap</span> merkezinden çevresine bir daire veya küre içinde bölüm veya yüzeyi ile uzunluğu

Yarıçap, bir daire veya kürenin özeğinin (merkezinin) çemberine olan mesafesidir. Çapın yarısına eşittir.

ElGamal şifrelemesi, Diffie-Hellman anahtar alış-verişi'ne dayanan bir asimetrik şifreleme algoritması olup Taher Elgamal tarafından 1984 yılında önerilmiştir.

<span class="mw-page-title-main">Eğim</span>

Matematikte bir doğrunun eğimi ya da gradyanı o doğrunun dikliğini, eğimliliğini belirtir. Daha büyük eğim, daha dik bir doğru demektir.

<span class="mw-page-title-main">Dijital İmza Algoritması</span>

Dijital İmza Algoritması dijital imza için bir FIPS standardıdır. Ağustos 1991'de National Institute of Standards and Technology (NIST) tarafından tasarlanmıştır. Dijital imza algoritması, ElGamal İmza Algoritması'nın bir varyantıdır.

ElGamal imza şeması Ayrık Logaritmanın hesaplanmasının zorluğuna dayanan bir dijital imzadır. Tahir el-Cemal tarafından 1984 yılında bulunmuştur. Açık anahtarlı kriptosistemi ve imza şeması ayrık logaritmaya dayanmaktadır.

Goldwasser–Micali (GM) kriptosistemi 1982 yılında Shafi Goldwasser ve Silvio Micali tarafından geliştirilmiş bir asimetrik anahtar şifreleme algoritmasıdır. GM standart kriptografik varsayımlar altında güvenliği kanıtlanmış ilk probabilistik açık anahtar şifreleme yöntemidir. Bununla birlikte başlangıç düz metinden yüzlerce kez daha geniş olan şifreli metinler olduğundan verimli bir kriptosistem değildir. Kriptosistemin güvenlik özelliğini kanıtlamak için Shafi Goldwasser ve Silvio Micali anlamsal güvenliğin geniş alanda kullanılan bir tanımını önerdiler.

Medyan bir anakütle ya da örneklem veri serisini küçükten büyüğe doğru sıraladığımızda, seriyi ortadan ikiye ayıran değere denir. İstatistiğin bir alt dalı olan betimsel istatistikde medyan bir merkezsel konum ölçüsü kabul edilir.

<span class="mw-page-title-main">Kelebek teoremi</span> Bir çemberin başka iki kirişinin üzerinden çizilen kirişin orta noktası hakkındaki teorem

Kelebek teoremi, Öklid geometrisinin klasik bir sonucudur ve aşağıdaki gibi ifade edilebilir:

Perceptron (Algılayıcı), tek katmanlı bir yapay sinir ağının temel birimidir. Eğitilebilecek tek bir yapay sinir hücresinden oluşmaktadır. Denetimli bir öğrenme algoritmasıdır. Bir perceptron giriş değerleri, ağırlıklar ve sapma, ağırlıklı toplam ve aktivasyon işlevi olmak üzere dört bölümden oluşmaktadır. Hem giriş hem de çıkış değerleri verilir ve sinir ağının öğrenmesi beklenir.