Klik (clique)
Yazan : Şadi Evren ŞEKER Graf teorisinde her iki düğümü birbirine bir kenar ile bağlanmış alt graflara verilen isimdir. Örneğin aşağıdaki grafikte bir klik kırmızı çizgiler ile işaretlenmiştir. Buna göre {A,B,C,D} alt grafı bir kliktir. Sosyal bilimlerde de aynı kelime(klik)…
İstikra ile ispat (Tüme varım, Proof by Induction)
Yazan: Şadi Evren ŞEKER Bir kaziyeyi (önerme) ispat ederek nazariye (teorem) elde etme yöntemidir. İstikra cüz’îler (tikeller) den küllî (tümel) ye gitme yöntemidir dolayısıyla örneklerden yola çıkarak her zaman için geçerli bir sonuç elde ederek ispat yapılır. Her istikra için…
İstikra(Tüme varım, Induction)
Yazan: Şadi Evren ŞEKER İstikra lügatte, etraflıca düşünüp araştırma (tetebbu’) anlamına gelir. Bir yöntem olarak ise cüz’îler (tikeller) den küllî (tümel) ye gitme yöntemidir. Mantıkçılara göre istikrâ, küllînin hükmünü vermek için cüz’îler hakkında verilen hükümleri kapsayan önermelerden oluşan bir sözdür….
burhan-ı mütenakıs (proof by contradiction, olmayana ergi)
Yazan : Şadi Evren ŞEKER Çok kullanılan ispat yöntemlerinden birisidir. Buna göre ispatlanmak istenen kaziyenin (önermenin) tersinin yanlışlığı ispat edilirse sonuca ulaşılmış ve bir nazariye (teorem) elde edilmiş demektir. Basit bir günlük örnek şu şekilde verilebilir. Örneğin Ali, Ahmetin kapıdan…
Binaen Burhan (İnşâa ile İspat , Proof by Construction, Binaenaleyh)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan ispat yöntemlerinden birisidir. Bu yöntemde bir varlığın oluşmasının gösterilmesi hedeflenir. Örneğin aşağıdaki teoriyi inşaa yöntemi ile ispat edelim: “2’den büyük her çift n sayısı için n düğüm içeren 3-düzenli graf bulunur” Öncelikle…
k-düzenli graf ( k-regular graph)
Yazan : Şadi Evren ŞEKER Bir graf üzerindeki her düğümün “k” kadar komşusu bulunması durumuna k-düzenli graf denilir. Örneğin aşağıdaki graf 2-düzenli bir graftır çünkü her düğümün derecesi 2’dir.
Nazariye (Teori, Kuram, Theorem)
Yazan: Şadi Evren ŞEKER Bilgisayar bilimleri açısından matematiksel olarak ispat edilmişi kaziyeler (önermeler, statements) birer nazariyedir. Bazı kaziyelerin(önermelerin) doğruluğu ise sırf farklı teorilerin ıspatına yardımcı oluyor diye ıspatlanır. Bu tip kaziyelere (önermelere) ise önkuram (önsav, lemma) adı verilmektedir. Bazı durumlarda…
Alt Dizgi (Substring)
Yazan: Şadi Evren ŞEKER Bir dilde tanımlı olan ve o dildeki alfabenin üyesi olan semboller ile üretilmiş her dizginin alt dizgisi olabilir. Alt dizgi o dizginin belirli bir kısmına verilen isimdir. Buna göre örneğin boş dizgi her dizginin alt dizgisidir….
Automata (Otomatlar) C / C++ Dosya Organizasyonu (File Organisation) JAVA Kod Örnekleri Metin Madenciliği (Text Mining) Programlama Dilleri Temel Bilgisayar Kavramları Temel Bilimler Veri Tabanı (Database) Veri Yapıları
Dizgi (String)
Yazan: Şadi Evren ŞEKER Bir dilde bulunan ve o dilin tanımlı olan alfabesi içerisindeki sembollerin çeşitli sayılarda ve çeşitli sırada dizilmesi ile elde edilen yazılardır. Örneğin bir dildeki alfabe aşağıdaki şekilde tanımlı olsun: ∑1 = {0,1} Buna göre dilimizde…
Alfabe (Abece, Alphabet)
Yazan: Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan ve yazıları ifade etmeye yarayan sembollerden oluşmuş kümelere verilen isimdir. Buna göre bir dildeki olası bütün semboller kullanılarak oluşturulan alfabeler kullanılarak metinlerin elde edilmesi mümkündür. Bilgisayar bilimlerindeki alfabelerde bulunan semboller sınırlı sayıda kabul…
