{"id":462,"date":"2022-11-04T18:57:37","date_gmt":"2022-11-04T15:57:37","guid":{"rendered":"https:\/\/legendhomework.com\/tr\/?p=462"},"modified":"2022-11-04T18:57:37","modified_gmt":"2022-11-04T15:57:37","slug":"cesitli-ag-turleri-programlama-nedir-programlama-bolumu-programlama-yaptirma-programlama-odevleri-programlama-ucretleri","status":"publish","type":"post","link":"https:\/\/legendhomework.com\/tr\/cesitli-ag-turleri-programlama-nedir-programlama-bolumu-programlama-yaptirma-programlama-odevleri-programlama-ucretleri\/","title":{"rendered":"\u00c7e\u015fitli A\u011f T\u00fcrleri \u2013 Programlama Nedir? \u2013 Programlama B\u00f6l\u00fcm\u00fc \u2013 Programlama Yapt\u0131rma \u2013 Programlama \u00d6devleri \u2013 Programlama \u00dccretleri"},"content":{"rendered":"

\u00c7e\u015fitli A\u011f T\u00fcrleri<\/span><\/strong><\/h3>\n

Bir\u00e7ok ba\u015far\u0131l\u0131 veri t\u00fcr\u00fc, belirli yap\u0131lardan daha fazla bak\u0131\u015f a\u00e7\u0131s\u0131d\u0131r. A\u00e7\u0131k bir durum, grafik veri t\u00fcr\u00fcd\u00fcr. Birbiriyle \u00e7eli\u015fen bir\u00e7ok farkl\u0131 tan\u0131m var. Bunlardan biri veya di\u011feri hemen hemen her \u015fey i\u00e7in ge\u00e7erlidir. Bir enkarnasyonda, bir grafik bir s\u0131ral\u0131 \u00e7iftler k\u00fcmesidir, ancak bir ili\u015fki de \u00f6yle, bir fonksiyon da, bir do\u011frusal d\u00f6n\u00fc\u015f\u00fcm de \u00f6yle. Diferansiyel hesapta, bu \u015fekilde g\u00f6rmek istiyorsan\u0131z t\u00fcrev bir grafiktir.<\/span><\/p>\n

Bir grafik G = (N,E), bir N d\u00fc\u011f\u00fcm k\u00fcmesi ve bir E kenar k\u00fcmesidir. Kenar, s\u0131ral\u0131 bir d\u00fc\u011f\u00fcm \u00e7iftidir. Bu nedenle, E \u2286 N \u00d7N, N k\u00fcmesindeki bir ba\u011f\u0131nt\u0131d\u0131r. Bir ba\u011f\u0131nt\u0131, etki alan\u0131n\u0131 ve kod alan\u0131n\u0131 belirtmelidir. Yani bir ba\u011f\u0131nt\u0131 (D,C,E), burada E \u2286 D \u00d7 C. \u015eimdi ayn\u0131 bilgilerin \u00e7o\u011funu i\u00e7eren G = (D\u222aC,E) \u015feklini al\u0131yoruz. T\u00fcm kenarlar S’den D’ye gidecek \u015fekilde N = S\u222aD ikili bir \u00e7izge b\u00f6l\u00fcn\u00fcr. B\u00f6ylece, G = (S, D, E), bir ba\u011f\u0131nt\u0131d\u0131r.<\/span><\/p>\n

T\u00fcm fonksiyonlar bir grafik olarak do\u011frudan bir varl\u0131\u011fa sahiptir. f(x)=x2 i\u015flevisagraphwithaself-lopon0andon1,anedgefrom2to4, 3’ten 9’a vb. f’nin alan\u0131 RI ise, say\u0131lamayan bir sonsuz kenar vard\u0131r, ancak yap\u0131 hala bir grafi\u011fin tan\u0131m\u0131na uygundur.<\/span><\/p>\n

Simetrik bir grafi\u011fin sahip oldu\u011fu her (a, b) i\u00e7in (b, a) kenar\u0131 vard\u0131r. Simetrik bir grafik simetrik bir ili\u015fkidir. Grafik teorisine bir yakla\u015f\u0131m, bir kenar\u0131n s\u0131ras\u0131z bir {a,b} \u00e7ifti oldu\u011funu belirtir. Bir veri t\u00fcr\u00fc olarak bu, yanl\u0131\u015fl\u0131kla (b, a) d\u0131\u015f\u0131nda kalma olas\u0131l\u0131\u011f\u0131n\u0131 ortadan kald\u0131r\u0131r. S\u0131ras\u0131z \u00e7ift, ortodoks matemati\u011fin s\u0131ral\u0131 \u00e7iftinden daha ilkeldir. Ancak dijital bir bilgisayarda bir dizi, bir k\u00fcmeden daha ilkeldir.<\/span><\/p>\n

Ka\u011f\u0131t \u00fczerinde \u00e7izgileri ve noktalar\u0131 olan bir a\u011f \u00e7izersek, iki nokta aras\u0131nda birden \u00e7ok \u00e7izgi olmas\u0131 kolay ve do\u011fald\u0131r. Ancak, bir dizi kenar\u0131m\u0131z varsa, o zaman kenar\u0131 iki kez yerle\u015ftirmek, s\u0131ral\u0131 veya s\u0131ras\u0131z bir \u00e7ift olsun, bir kez yerle\u015ftirmekle ayn\u0131d\u0131r.<\/span><\/p>\n

\u00c7oklu kenar seti kullanabiliriz veya bak\u0131\u015f a\u00e7\u0131m\u0131z\u0131 tersine \u00e7evirebiliriz. Bir a\u011f, bir G = (N, E, s, t) k\u00fcmesidir; burada s, t : E \u2192 N, bir kenar\u0131n nerede ba\u015flad\u0131\u011f\u0131n\u0131 ve nerede bitti\u011fini g\u00f6steren kaynak ve hedef fonksiyonlard\u0131r.<\/span><\/p>\n

Bir grafik G = (V,n) olabilir, burada n(v) v’nin kom\u015fular\u0131 k\u00fcmesidir, v’den bir ad\u0131mda ula\u015f\u0131labilen d\u00fc\u011f\u00fcmlerdir. Bu model kullan\u0131larak b\u00fcy\u00fck bir bilinmeyen grafik aranabilir. Do\u011fada \u00e7ok yereldir.<\/span><\/p>\n

\u00c7oklu kenar k\u00fcmesine sahip bir grafik ayr\u0131ca G = (N,E,c) olabilir, burada c : E \u2192 NI , her bir kenar\u0131n ka\u00e7 kez meydana geldi\u011fini g\u00f6sterir. Ama neden NI’de dursun? Genel bir kenar a\u011f\u0131rl\u0131kl\u0131 grafik G = (N, E, w, W ) \u015feklindedir, burada w:E\u2192W veW a\u011f\u0131rl\u0131klar k\u00fcmesidir.<\/span><\/p>\n

IfW ={0,1}kenar\u0131n grafikte olup olmad\u0131\u011f\u0131n\u0131 bize bildiren wehaveanedge y\u00fcklemi. A\u011f\u0131rl\u0131k fonksiyonu w bir dekorasyondur. Ayr\u0131ca bir grafi\u011fin d\u00fc\u011f\u00fcmlerini de dekore edebiliriz.<\/span><\/p>\n

Tan\u0131m se\u00e7imimiz, mevcut algoritmalar\u0131n do\u011fas\u0131n\u0131 etkiler. Say\u0131sal hesaplamada iki yayg\u0131n tan\u0131m, ba\u011flant\u0131 matrisi ve kom\u015fu i\u015flevidir.<\/span><\/p>\n

Ba\u011flant\u0131 matrisi, muhtemelen say\u0131sal kenar a\u011f\u0131rl\u0131klar\u0131 olan nispeten k\u00fc\u00e7\u00fck ve yo\u011fun grafikler i\u00e7in iyidir. (i,j) \u2208 E olmas\u0131na ba\u011fl\u0131 olarak mij 0 veya 1’dir. Bir G grafi\u011finden, onlar\u0131 G’de birbirine ba\u011flayan 2 uzunlu\u011funda bir yol varsa, iki d\u00fc\u011f\u00fcm\u00fcn ba\u011fl\u0131 oldu\u011fu 2 kenarl\u0131 grafi\u011fi t\u00fcretebiliriz.<\/span><\/p>\n

G bir fonksiyon ise, bu f2(x) = f(f(x)) al\u0131yor. Faydal\u0131 bir \u015fekilde, 2 kenarl\u0131 grafik i\u00e7in ba\u011flant\u0131 matrisi m2’dir. Yani, normal matris \u00e7arp\u0131m\u0131 \u00e7izge teorisinde \u00f6nemlidir. \u00d6nemi bu sonu\u00e7la bitmiyor. Benzer bir konu Markov s\u00fcre\u00e7leri ile ortaya \u00e7\u0131kar, \u00e7\u00fcnk\u00fc k\u0131smen kolayca a\u011f\u0131rl\u0131kl\u0131 bir grafik olarak g\u00f6sterilebilir.<\/span><\/p>\n

Ancak \u00e7o\u011fu zaman k\u00fcresel bilgiye sahip de\u011filiz. Lahana-kaz-kurt bulmacas\u0131n\u0131 \u00e7\u00f6zerek, ba\u011flant\u0131lar\u0131 ke\u015ffederek grafi\u011fi yerel olarak geni\u015fletiyoruz. Buradan nereye gidebiliriz? Kom\u015fu i\u015flevi bize s\u00f6yler. \u0130ki kenar grafi\u011fi, bu i\u015flevi birle\u015ftirerek bulunabilir. Bu bi\u00e7imin kullan\u0131m\u0131 en \u00e7ok seyrek veya sonsuz grafikler i\u00e7in belirtilir.<\/span><\/p>\n

D\u00f6ng\u00fcsel olmayan grafikler (A’dan B’ye gitmek i\u00e7in en fazla tek yol) ve a\u011fa\u00e7lar (tam olarak tek yol) gibi \u00f6zel durumlar vard\u0131r. Bir kenar\u0131n \u00fc\u00e7, d\u00f6rt veya daha fazla d\u00fc\u011f\u00fcm\u00fc ba\u011flayabildi\u011fi bir rasyonel grafikler teorisi bile vard\u0131r. Kenar k\u00fcmesi, d\u00fc\u011f\u00fcm k\u00fcmesinin bir alt k\u00fcmesidir.<\/span>\u00a0Ancak grafik veri tiplerini de\u011fil kendimizi t\u00fckettik.<\/span><\/p>\n

\n

Bilgisayar a\u011f<\/a> T\u00fcrleri<\/span>
\nYerel a\u011f ba\u011flant\u0131s\u0131 kurma<\/span>
\nA\u011f Nedir<\/span>
\nA\u011f topolojileri Nedir<\/span>
\nBal\u0131k a\u011f \u00e7e\u015fitleri<\/span>
\nA\u011f T\u00fcrleri<\/span>
\nBilgisayar A\u011flar\u0131<\/span>
\nA\u011f t\u00fcrlerinin k\u00fc\u00e7\u00fckten b\u00fcy\u00fc\u011fe s\u0131ralamas\u0131<\/span><\/p>\n

\n

\u00a0Petri A\u011flar\u0131<\/span><\/strong><\/h3>\n

Temel petri a\u011f\u0131, durum makinesi grafi\u011fine benzer, ancak birden fazla aktivasyon noktas\u0131na (belirte\u00e7ler veya iplikler olarak adland\u0131r\u0131l\u0131r) sahip, a\u011f\u0131rl\u0131kl\u0131 y\u00f6nlendirilmi\u015f bir grafiktir. Her kenar bir eylemi temsil eder. Paralel olarak \u00e7al\u0131\u015fan bir dizi durum makinesine bakman\u0131n birle\u015fik bir yoludur. \u00d6zel bir durum, iki tamamen ayr\u0131 sonlu durum makinesidir, bu durumda di\u015fler ayr\u0131 b\u00f6lgelerdedir.<\/span><\/p>\n

Tek durumlu bir makinenin etkinle\u015ftirme durumu, tek bir d\u00fc\u011f\u00fcmd\u00fcr. Bir petri a\u011f\u0131n\u0131n aktivasyon durumu, bir d\u00fc\u011f\u00fcmler toplulu\u011fudur. D\u00fc\u011f\u00fcm koleksiyonlar\u0131 \u00fczerinde bir grafik tan\u0131mlayabiliriz. Petri a\u011f\u0131ndaki ilk d\u00fc\u011f\u00fcm koleksiyonunu ikincisi izleyebiliyorsa, bir ba\u011flant\u0131 vard\u0131r. Bu nedenle, sonlu bir petri a\u011f\u0131, sonlu durumlu bir makineden farkl\u0131 bir davran\u0131\u015f ba\u015flatmaz, ancak onu \u00e7ok i\u015f par\u00e7ac\u0131kl\u0131 kod i\u00e7in do\u011fal bir \u015fekilde farkl\u0131 \u015fekilde tan\u0131mlar.<\/span><\/p>\n

\u0130ki kenar ayn\u0131 eylemle etiketleniyorsa, kenar\u0131n ge\u00e7ilmesi i\u00e7in her ikisinin de ayn\u0131 anda \u00e7aprazlanmas\u0131 gerekir. Bu \u015fekilde, ayn\u0131 etiketi payla\u015fan kenarlar\u0131 bir araya toplayarak, her ge\u00e7i\u015f bir giri\u015f k\u00fcmesine ve bir \u00e7\u0131k\u0131\u015f k\u00fcmesine sahip olarak g\u00f6r\u00fcnt\u00fclenebilir.<\/span><\/p>\n

Giri\u015f ve \u00e7\u0131k\u0131\u015f k\u00fcmeleri farkl\u0131 boyutlarda olabilir, birden \u00e7ok kenar ayn\u0131 d\u00fc\u011f\u00fcme girer. Ancak, i\u015f par\u00e7ac\u0131\u011f\u0131 say\u0131s\u0131 ayn\u0131 kal\u0131r. Bununla birlikte, sonsuz say\u0131da i\u015f par\u00e7ac\u0131\u011f\u0131na sahip tek bir d\u00fc\u011f\u00fcm\u00fc tan\u0131t\u0131rsak, her ge\u00e7i\u015fin farkl\u0131 boyutlarda olabilen bir giri\u015f ve \u00e7\u0131k\u0131\u015f k\u00fcmesine sahip oldu\u011fu efektini \u00fcretmek i\u00e7in bu d\u00fc\u011f\u00fcme veya bu d\u00fc\u011f\u00fcmden ba\u011flant\u0131lar\u0131 y\u00f6nlendirebiliriz.<\/span><\/p>\n

Ekstra d\u00fc\u011f\u00fcm\u00fcn i\u00e7ine veya d\u0131\u015f\u0131na baz\u0131 ba\u011flant\u0131lar\u0131 olan bir kenar demeti, bir dizi kenar\u0131n girdi\u011fi ve muhtemelen farkl\u0131 bir say\u0131n\u0131n \u00e7\u0131kt\u0131\u011f\u0131 bir \u00e7ubukla temsil edilebilir. Ekstra d\u00fc\u011f\u00fcm\u00fcn ger\u00e7ek kenarlar\u0131 \u00f6rt\u00fckt\u00fcr.<\/span><\/p>\n

Bu formda, petri a\u011f\u0131, \u00e7ubuklu kenarlar\u0131 tek bir kenar olarak kullanan (tek bir kenar\u0131n herhangi bir say\u0131da d\u00fc\u011f\u00fcm\u00fc ba\u011flayabildi\u011fi) bir rasyonel grafik bi\u00e7imidir. D\u00fc\u011f\u00fcmlerden ge\u00e7i\u015f \u00e7ubu\u011funa giden ba\u011flant\u0131lara giri\u015f ba\u011flant\u0131lar\u0131 denir; ge\u00e7i\u015f \u00e7ubu\u011fundan d\u00fc\u011f\u00fcmlere giden ba\u011flant\u0131lara \u00e7\u0131k\u0131\u015f ba\u011flant\u0131lar\u0131 denir.<\/span><\/p>\n

D\u00fc\u011f\u00fcmlerdeki ipliklerin da\u011f\u0131l\u0131m\u0131 petri a\u011f\u0131n\u0131n durumudur. Bo\u015f bir \u00e7\u0131k\u0131\u015f k\u00fcmesiyle ge\u00e7i\u015f, i\u015f par\u00e7ac\u0131klar\u0131n\u0131 ortadan kald\u0131rman\u0131n bir yoludur ve bo\u015f bir giri\u015f k\u00fcmesiyle ge\u00e7i\u015f, i\u015f par\u00e7ac\u0131\u011f\u0131 olu\u015fturman\u0131n bir yoludur.<\/span><\/p>\n

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