:::: MENU ::::

Düzenli bir ifadenin NFA ve DFA’sını çizen çevrimiçi bir web sayfası

Düzenli bir ifadenin NFA ve DFA’sını çizen çevrimiçi bir web sayfası:

http://hackingoff.com/compilers/regular-expression-to-nfa-dfa

Thompson-McNaughton-Yamada temelli NFA ve bu NFA’nın DFA’sını çizerek bizlere sunuyor.

Örneğin a*(b|a)* ifadesinin NFA’sı:

Aynı ifadenin DFA’sı:

HackingOff sitesinde başka faydalı içerikler de bulunuyor. İncelemekte fayda var.


Ön yargıyla başlayan, güzel temennilerle biten muhabbet…

Bugün gezinirken bir diyaloğa şahit oldum. Ön yargıyla başlayan, güzel bir savunma ile devam eden, sonra anlayışla ön yargılı bakıştan dönülen ve güzel temennilerle biten…

Önce diyalog:

A kişinin suçu, çektiğiniz yerine çekdiyiniz yazmak. Soru eki olan -mi’leri ayrı yazmamak.
B kişisi A kişisini Türkçe bilmemekle itham ediyor.
A kişisi de Türkiyeli olmadığını ve Türkçe bildiğini söylüyor.
B kişisi az önce ahkam kestiği A kişisinden özür diler tarzdan bir geri dönüş yapıyor.
A kişisi de iyi günler diyerek sohbeti bitiriyor.

Bir çok diyalog bu şekilde değil, burada A kişisi çok olgun bir yaklaşımla durumunu izah ediyor, B kişisi de yaptığı hatayı anlayıp, hatasında ısrar etmiyor.

İkisini de tebrik ederim.


İkili Arama Ağacı’nda Ekleme, Arama, Dolaşma, En Küçük Eleman Bulma, En Büyük Eleman Bulma, Silme Nasıl Yapılır?

İkili Arama Ağacı’nda Ekleme, Arama, Dolaşma, En Küçük Eleman Bulma, En Büyük Eleman Bulma, Silme Nasıl Yapılır?

İkili ağaç, her düğümünde en fazla iki düğüm bağlı olan ağaç yapısıdır. İkili arama ağacı ise kök düğümün solunda kökten küçük değerlerin, sağında ise kökten büyük değerlerin sıralandığı araçtır.

İkili ağaç, rekürsif(özyineli) bir yapıdadır. İkili ağaçlara Directed Acyclic Graph(DAG) ismi de verilmektedir.

Aynı sayıları farklı sıralarda eklersek farklı ikili arama ağaçları oluşur.

Ağaçta dolaşmak için infix, prefix ve postfix stratejileri bulunur.

infix-> LNR, RNL -> Sol-Kök-Sağ veya Sağ-Kök-Sol
prefix -> NLR, NRL -> Kök-Sol-Sağ veya Kök-Sağ-Sol
postfix -> LRN, RLN -> Sol-Sağ-Kök veya Sağ-Sol-Kök

Şadi Evren ŞEKER’in anlatımındaki İkili Arama Ağacı’nda Ekleme, Arama, Dolaşma, En Küçük Eleman Bulma, En Büyük Eleman Bulma, Silme yapan kod aşağıdadır:


Dairesel Bağlı Listede Ekleme, Sıralı Ekleme ve Silme İşlemi Nasıl Yapılır?

Dairesel Bağlı Listede Ekleme, Sıralı Ekleme ve Silme İşlemi Nasıl Yapılır?

Şadi Evren ŞEKER’in anlatımındaki kod:


Sayfalar:12345678...107