Stack (Yığın)
Stack (Yığın) Tek taraflı giriş ve çıkışlara açık olan. İlk giren son çıkar LIFO (Last in First Out) mantığı ile çalışan bir ADT örneğidir. Temelde iki veya üç fonksiyonu bulunur bunlar: Push -> Stack içerisine bir bilgi koymaya (Stack’in en…
Array (Dizi)
Array (Dizi) Hafızada dil tarafından ardışık olarak tutulan özdeş bölümlere verilen isimdir. Yani basitçe bir değişken tek bir bilgi birimi tutabilirken bu değişkenlerden birden fazla adışık uniteye ihtiyaç duyulursa dizi tanımlanabilir. C/C++ dilindeki örnek integer dizi tanımı: int a[10]; /*…
Abstract Data Type (ADT – Soyut Veri Tipleri)
ADT, bilgisayar bilimlerinde bir grup veriyi ve bu veri üzerinde yapılabilecek işlemleri düzenleyen yapının adıdır. Soyutluk kelimes, veri yapısının bir tasarım olması ve kullanıcı için, yapının içinin tamamen soyut olması, kullanan kişilerin bu veri tipinin uygulama detayları ile ilgili bilgisinin…
Pointer ( gösterici )
Pointer ( gösterici ) Programlama dillerinin bazılarında olan bir hafıza alanını işaret etmeye yarayan değişken tipdir. Buna göre örneğin C dilinde tanımlanan bir değişken, yine aynı değişkeni gösteren bir pointer ile de erişilebilir hale gelmiş olur. int *p; *p=5; printf(“%d…
Regular Expression (RegExp) – Düzenli Deyimler, İfadeler
Automata (otomat) Dersinin önemli konularından birisi olan regular expressions kavramı, tanımlı olan dilde üretilebilecek olan ifadelerin gösterim biçimidir. Regular expressions, constantlardan (sabitler) ve operatörlerden (operators) oluşan kelimeler kümesi ve bu kelimeler kümesi üzerinde tanımlı işlemlerdir. Sonlu bir alfabede Σ ‘de…
FTP (File Transfer Protocol)(Dosya Transferi Protokolü)
FTP, “File Transfer Protocol” (Dosya Transferi Protokolü) kelimelerinin baş harflerinden oluşan bir kısaltmadır. FTP, internete bağlı iki bilgisayar arasında dosya aktarımı yapmak için geliştirilen bir internet protokolüdür. Sunucu (server) / İstemci (Client) mimarisi üzerine kuruludur. Yani dosyaları yayınlayan bir sunucu…
extended euclidean ( uzatılmış öklit veya öklid ) bağlantısı ve algoritması
öklit methodunun bir ileri versiyonu olarak düşünülebilir. Örneğin öklit bağlantısında: a − qb = a mod b bağlantısı öne atılmıştır, burada q katsayısı bağlantı dengesini bozmaz (Ancak, gcd(0, b) = b; olmalı ve gcd(a, b) = gcd(b, a − qb)…
API (Application Programming Interface)
Bir programlama ortamında kullanılabilecek olan ve daha öncede hazırlanmış alet çantasına verilen isimdir. Her ortam ve her dil için oluşturulabilir. Bir kere oluşturulduktan sonra programcıların tek yapması gereken bu alet çantasından istedikleri aleti kullanmalarıdır. Örneğin cep telefonunuz üzerinde yazılım geliştiriyorsunuz…