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…
Sembol (Harf, İşaret, Symbol)
Yazan: Şadi Evren ŞEKER Bilgisayar bilimlerinde kullanılan ve yazıları ifade etmeye yarayan en küçük ifade birimine 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…
Güçlü Bağlı Graf (Strongly Connected Graph)
Yazan: Şadi Evren ŞEKER Bir grafta bulunan bütün düğümleri diğer bütün düğümlere bağlayan birer kenar bulunuyorsa bu grafa güçlü bağlı graf adı verilir.
Basit Döngü (Simple Cycle)
Yazan: Şadi Evren ŞEKER Bir graftaki bir döngünün başlangıç ve bitiş düğümleri olan düğümü dışındaki bütün düğümlerin, bu döngü içerisinde sadece bir kere geçmesi durumunda bu döngüye basit döngü adı verilir.
Bağlı graf (conected graph)
Yazan: Şadi Evren ŞEKER Bir graftaki bütün düğümleri diğer bütün düğümlere bağlayan bir yol bulunuyorsa bu graflara bağlı graf denilir.
Döngü (Cycle)
Yazan: Şadi Evren ŞEKER Graf teorisinde bir düğümden başlayıp aynı düğümde biten yola döngü adı verilir Örneğin yukarıdaki grafta A düğümünden başlayarak gene bu düğümde biten {A,C,D} döngüsü tasvir edilmiştir.
Altgraf (Subgraph)
Yazan: Şadi Evren ŞEKER Bir grafikte bulunan düğüm ve kenarlardan sadece bir kısmını içeren grafa verilen isimdir. Her altgraf da bir graftır. Ayrıca grafın kendisi de altgraflarından bir tanesidir. Örneğin yukarıdaki şekilde bir graf ve bir alt grafı yanyana gösterilmiştir.
Yol (Path)
Yazan: Şadi Evren ŞEKER Bir graf üzerinde bir veya daha fazla düğümden ve kenardan geçen rotaya verilen isimdir. Örneğin aşağıdaki graf üzerinde bir yol gösterilmiştir. Yolların yazılışı ise geçtikleri düğümlerin sırasıyla yazılması ile elde edilir. Örneğin yukarıdaki yolu {A,C,D} olarak…
Yönlü Graflar (Directed Graphs)
Yazan : Şadi Evren ŞEKER Bir grafın kenarlarının yön belirtmesi durumunda bu grafa yönlü graf adı verilir. Bir kenar iki düğümü birleştirmektedir. Yönlü bir kenar ise bir düğümden diğer düğüme gidilebilen yönü göstermektedir. Bu kenarın gösterdiği yönün tersine doğru da…
