{"id":464,"date":"2022-11-04T19:05:06","date_gmt":"2022-11-04T16:05:06","guid":{"rendered":"https:\/\/legendhomework.com\/tr\/?p=464"},"modified":"2022-11-04T19:05:06","modified_gmt":"2022-11-04T16:05:06","slug":"petri-agi-programlama-nedir-programlama-bolumu-programlama-yaptirma-programlama-odevleri-programlama-ucretleri","status":"publish","type":"post","link":"https:\/\/legendhomework.com\/tr\/petri-agi-programlama-nedir-programlama-bolumu-programlama-yaptirma-programlama-odevleri-programlama-ucretleri\/","title":{"rendered":"Petri A\u011f\u0131\u00a0 \u2013 Programlama Nedir? \u2013 Programlama B\u00f6l\u00fcm\u00fc \u2013 Programlama Yapt\u0131rma \u2013 Programlama \u00d6devleri \u2013 Programlama \u00dccretleri"},"content":{"rendered":"

Petri A\u011f\u0131\u00a0<\/span><\/strong><\/h3>\n

Bir programlama, petri a\u011f\u0131 taraf\u0131ndan y\u00fcr\u00fct\u00fclebilir:<\/span><\/strong><\/p>\n

1. bir ba\u015flang\u0131\u00e7 \u200b\u200bi\u015faretinin olu\u015fturulmas\u0131,<\/span>
\n2. bir dizi uygun ge\u00e7i\u015f se\u00e7me,<\/span>
\n3. Uygun olanlar aras\u0131nda ge\u00e7i\u015f yapmak,<\/span>
\n4. Daha fazla ge\u00e7i\u015f uygun olmayana kadar 2. ad\u0131ma geri d\u00f6nmek gerekir.<\/span><\/p>\n

T\u00fcm giri\u015f d\u00fc\u011f\u00fcmleri (en az) bir i\u015f par\u00e7ac\u0131\u011f\u0131 i\u00e7eriyorsa, bir ge\u00e7i\u015fin uygun oldu\u011fu s\u00f6ylenir. Ate\u015flenirse, her giri\u015f d\u00fc\u011f\u00fcm\u00fcnden bir i\u015f par\u00e7ac\u0131\u011f\u0131 \u00e7\u0131kar\u0131l\u0131r ve her \u00e7\u0131k\u0131\u015f d\u00fc\u011f\u00fcm\u00fcne bir i\u015f par\u00e7ac\u0131\u011f\u0131 eklenir.<\/span><\/p>\n

Renkli a\u011flar, ipliklerin “Renkler” ile ay\u0131rt edildi\u011fi geni\u015fletilmi\u015f petri a\u011flar\u0131d\u0131r. Ge\u00e7i\u015f uygunlu\u011fu, bu ge\u00e7i\u015fin t\u00fcm giri\u015f yerlerinde uygun \u015fekilde renklendirilmi\u015f bir ipli\u011fin mevcudiyetine ba\u011fl\u0131d\u0131r. Benzer \u015fekilde, bir ge\u00e7i\u015fin \u00e7\u0131kt\u0131s\u0131 sadece bir iplik de\u011fil, \u00f6zel olarak renklendirilmi\u015f bir ipliktir.<\/span><\/p>\n

Bir d\u00fc\u011f\u00fcm\u00fc, her renk i\u00e7in bir d\u00fc\u011f\u00fcm koleksiyonuyla de\u011fi\u015ftirerek, renkli petri a\u011flar\u0131n\u0131 renkli olmayan bir petri a\u011f\u0131 olarak g\u00f6sterebiliriz. Bu, ne kadar \u00e7ok renk varsa o kadar ayr\u0131k petri a\u011f\u0131 olu\u015fturur; aralar\u0131ndaki ba\u011flant\u0131, kenarlar\u0131n demetlenmesindedir. Bununla birlikte, renkli petri a\u011flar\u0131, renkli olmayan petri a\u011flar\u0131ndan daha \u00f6zl\u00fc ve potansiyel olarak daha sezgiseldir.<\/span><\/p>\n

Petri a\u011flar\u0131n\u0131n zamansal uzant\u0131s\u0131, her ge\u00e7i\u015fte ve d\u00fc\u011f\u00fcmde bir gecikme i\u00e7erir. Bir i\u015f par\u00e7ac\u0131\u011f\u0131 her d\u00fc\u011f\u00fcmde bir s\u00fcre bekler. Ve di\u015flerin \u00e7\u0131k\u0131\u015fa aktar\u0131m\u0131 ger\u00e7ekle\u015fti\u011finde, kenarlara atanan daha fazla gecikmeyle ger\u00e7ekle\u015fir.<\/span><\/p>\n

Bunu tekrar geni\u015fletecek olursak, stokastik petri a\u011f\u0131n\u0131n rastgele bir gecikmesi vard\u0131r. \u0130plikler tipik olarak bir Markov i\u015flemine g\u00f6re hareket eder. Zamansal ve stokastik petri a\u011flar\u0131, \u00e7ok i\u015f par\u00e7ac\u0131kl\u0131 bir ortamda zaman\u0131 modelleyebilir.<\/span><\/p>\n

Baz\u0131 basit i\u015flemler \u00e7ok fazla kenar gerektirir. Bir i\u015f par\u00e7ac\u0131\u011f\u0131 belirli bir d\u00fc\u011f\u00fcme ula\u015f\u0131r ve di\u011fer t\u00fcm i\u015f par\u00e7ac\u0131klar\u0131n\u0131n bilinen bir duruma geri d\u00f6nd\u00fcr\u00fclmesiyle sonu\u00e7lan\u0131r. Bu, bir masa\u00fcst\u00fc makinede s\u0131f\u0131rlama anahtar\u0131n\u0131n yapt\u0131\u011f\u0131 \u015feydir.<\/span><\/p>\n

\u0130\u015f par\u00e7ac\u0131\u011f\u0131 hangi durumda olursa olsun bilinen bir duruma d\u00f6nmesi gerekti\u011finden, her durumdan bilinen duruma bir ba\u011flant\u0131 olmas\u0131 gerekir. Ancak di\u011fer ge\u00e7i\u015fler de engellenmelidir. Bu nedenle, di\u011fer t\u00fcm ge\u00e7i\u015fler i\u00e7in ekstra bir i\u015f par\u00e7ac\u0131\u011f\u0131, s\u0131f\u0131rlanmayan i\u015f par\u00e7ac\u0131\u011f\u0131 gerekli olmal\u0131d\u0131r.\u00a0Petri a\u011flar\u0131, Minksi sinir a\u011flar\u0131yla g\u00fc\u00e7l\u00fc bir \u015fekilde ili\u015fkilidir.<\/span><\/p>\n

Resmi Turing Makinesi<\/span><\/strong><\/h3>\n

Bir Turing makinesini resmile\u015ftirmenin bir\u00e7ok yolu vard\u0131r. Bir tak\u0131m sembollerimiz var. CPU, sembollerin \u00fczerinde bir bant bulunan sonlu durumlu bir makinedir. Sembollerin \u00fczerindeki bir bant, okuma, yazma, sol ve sa\u011f i\u015flemleri kabul eder. Aksiyomatik olarak, solun sa\u011f\u0131n tersi oldu\u011funa ve read’in yazan\u0131n yazd\u0131\u011f\u0131n\u0131 okudu\u011funa ihtiyac\u0131m\u0131z var. Bunu Haskell tarz\u0131nda yap\u0131yoruz.<\/span><\/p>\n

Bir Turing band\u0131 bir \u00e7izgi veya bir d\u00f6ng\u00fc olabilir. Okuma, yazma, sol ve sa\u011f\u0131n tam etkile\u015fimi karma\u015f\u0131k olabilir. Bir h\u00fccre sat\u0131r\u0131, (Tape,Symbol,left,read,right$write) bir y\u0131\u011f\u0131n veri t\u00fcr\u00fc olan aksiyom taraf\u0131ndan tan\u0131mlan\u0131r. Bant bir dizi ve bir dizin \u00e7iftiyse bu kolayd\u0131r, i\u015flemler a\u00e7\u0131k olmal\u0131d\u0131r.<\/span><\/p>\n

Aksiyomlar al\u0131\u015f\u0131lm\u0131\u015f\u0131n d\u0131\u015f\u0131nda modelleri kabul eder; sola 1 ekler ve sa\u011f \u015feritteki h\u00fccrelerin her birinden veya sadece baz\u0131lar\u0131ndan sembol say\u0131s\u0131n\u0131 1 modulo \u00e7\u0131kar\u0131r. Geri d\u00f6nd\u00fc\u011f\u00fcn\u00fczde, h\u00fccre tekrar do\u011fru verileri i\u00e7erir.<\/span><\/p>\n

Durum makinesinin resmi tan\u0131m\u0131, demetler ve i\u015flevler de dahil olmak \u00fczere bir dizi yap\u0131y\u0131 i\u00e7erir. Programlamada, bir demet tipik olarak bir kay\u0131t ve bir fonksiyon veya bir dizi fonksiyon olacakt\u0131r. \u00d6zellikle, bi\u00e7imsel tan\u0131m, giri\u015f sembol\u00fc verilen sonraki durumu ve mevcut durumu veren \u03b4(s, q) etraf\u0131nda d\u00f6ner. Sembolleri ve durumlar\u0131 0’dan numaraland\u0131r\u0131rsak, iki boyutlu bir diziye sahip olabiliriz.<\/span><\/p>\n

Burada f[s][c], makine s durumundayken c sembol\u00fc girilirse \u00e7\u0131kacak sembold\u00fcr. (Durum,durum) \u00e7iftlerini kullanman\u0131n alternatifi, \u00e7\u0131kt\u0131n\u0131n, iki durum aras\u0131nda birden fazla olabilecek ger\u00e7ek ba\u011flant\u0131n\u0131n \u00e7apraz olmas\u0131 yerine, kaynak ve hedef durumlarla ili\u015fkilendirilece\u011fi anlam\u0131na gelir.<\/span><\/p>\n

\n

\nGraph Nedir<\/span>
\n\u00c7izgi Kuram\u0131 Nedir<\/span>
\nGraf Teorisi<\/span>
\n\u00c7izgeler<\/span>
\nGraph theory<\/span><\/p>\n

\n

Grafiklerin Fakt\u00f6rleri<\/span><\/strong><\/h3>\n

\u00c7o\u011fu zaman bilgiyi g\u00f6rmezden geliriz. Tamsay\u0131lar\u0131m\u0131z var, onlar\u0131 \u00e7ift veya tek olarak s\u0131n\u0131fland\u0131r\u0131yoruz ve “\u00e7ift” ve “tek” \u00f6\u011felerini nesneler olarak ele al\u0131yoruz. \u00c7ift art\u0131 \u00e7ift \u00e7ifttir, tek art\u0131 \u00e7ift tektir. Di\u011fer bilgilerin gerekli olmad\u0131\u011f\u0131n\u0131 s\u00f6yleyerek bunu hakl\u0131 \u00e7\u0131kar\u0131yoruz; herhangi bir \u00e7ift tam say\u0131 art\u0131 herhangi bir \u00e7ift tam say\u0131, bir \u00e7ift tam say\u0131d\u0131r.<\/span><\/p>\n

Faktoring, s\u0131n\u0131flar\u0131 bireyler olarak hareket eden bir b\u00f6l\u00fcmd\u00fcr (s\u0131n\u0131fland\u0131rma). Bu derin ve geni\u015f \u00e7apta uygulanabilir kavram\u0131 do\u011frudan ele almaya \u00e7al\u0131\u015fm\u0131yoruz, ancak fikri grafik teorisi ba\u011flam\u0131nda basit\u00e7e g\u00f6steriyoruz.<\/span><\/p>\n

Bir c d\u00fc\u011f\u00fcm\u00fcne ba\u011fl\u0131 olmayan kenarlar\u0131 ge\u00e7memeye dikkat ederek, c ile i\u015faretlenmi\u015f d\u00fc\u011f\u00fcmlerin etraf\u0131na bir kutu \u00e7iziyoruz.<\/span><\/p>\n

Daha sonra kutunun i\u00e7indeki bilgileri silip, c etiketine sadece bir kez yaz\u0131yoruz. \u015eimdi kutuyu bir d\u00fc\u011f\u00fcm boyutuna k\u00fc\u00e7\u00fclt\u00fcyoruz ve {a,b,c,d,e} kenar k\u00fcmesine sahip bir grafi\u011fimiz var. Bu, ba\u015flad\u0131\u011f\u0131m\u0131zdan bir d\u00fc\u011f\u00fcm eksik.<\/span><\/p>\n

Daha genel olarak, bir G = (N,E) grafi\u011finin N d\u00fc\u011f\u00fcmlerini N1 .. Nk k\u00fcmelerine b\u00f6leriz, sonra {N1,..,Nk}’yi yeni bir d\u00fc\u011f\u00fcm k\u00fcmesi olarak ele al\u0131r\u0131z. Ni’nin baz\u0131 elementleri ile Nk’nin baz\u0131 elementleri aras\u0131nda bir kenar (E’de) oldu\u011funda tam olarak Ni ve Nj aras\u0131nda bir kenar vard\u0131r.<\/span><\/p>\n

Gayri resmi olarak, bir morfizm, bir yap\u0131dan di\u011ferine, orijinal e\u015fitliklerin t\u00fcm\u00fcn\u00fc koruyan ve muhtemelen daha fazlas\u0131n\u0131 ekleyen bir haritad\u0131r. Bir morfizmin seviye k\u00fcmeleri orijinal yap\u0131y\u0131 etkiler. Grafik teorisinde, herhangi bir b\u00f6l\u00fcm yapacakt\u0131r, ancak bu ola\u011fand\u0131\u015f\u0131d\u0131r.<\/span><\/p>\n

Pozitif, negatif ve n\u00f6tr tamsay\u0131lar\u0131 \u00e7arpmay\u0131 kullanarak \u00e7arpanlar\u0131na ay\u0131r\u0131r, toplamay\u0131 kullanmaz. Olumlu \u00e7arp\u0131 olumsuz olumsuzdur, olumsuz \u00e7arp\u0131 olumsuz olumludur, vb. 3\u00d7\u22124 = \u221212’nin g\u00f6lgesi \u00d7\u2212 = \u2212 . Ancak, pozitif art\u0131 pozitif, n\u00f6tr, negatif veya pozitif de olabilir.<\/span><\/p>\n

Fakt\u00f6rler ve morfizmler \u00e7ok geni\u015f bir \u015fekilde uygulan\u0131r. Bu kitaptaki operasyonlar\u0131n \u00e7o\u011funda \u00f6rt\u00fck olarak yer almaktad\u0131rlar. Soyut bir veri tipinin uygulanmas\u0131, soyut tipte bir morfizm \u00fcreten sanal makinenin dolayl\u0131 olarak \u00e7arpanlara ayr\u0131lmas\u0131d\u0131r. Birle\u015ftirme indirgemesi gibi, sadece faktoring \u00fczerine b\u00fct\u00fcn bir kitap da yaz\u0131labilir.\u00a0<\/span><\/p>\n

\n\n
<\/div>\n\n<\/div>\n \n