köşe (vertex) kenar (edg d e)
|
|
- Coskun Karatay
- 6 yıl önce
- İzleme sayısı:
Transkript
1 BÖLÜM 7
2
3 köşe (vertex) kenar (edge)
4 Esk den Ank ya bir yol (path)
5 Tanım 7.1.1: Bir G çizgesi (ya da yönsüz çizgesi) köşelerden oluşan bir V kümesinden ve kenarlardan oluşan bir E kümesinden oluşur. Herbir e Ekenarıiki v ve w köşesiyle ilişkilendirilirş ve e=(v,w) ya da e=(w,v) yazılır. Vköşeler kümesi ve E kenarlar kümesinden oluşan G yönlü çizgesi herbir e E kenarı ile ilişkilendirilmiş köşelerin sıralı çiftinden oluşur.
6 İki v ve w köşesi ile ilişkilendirilmiş olan bir e kenarına, v ve w köşelerini ayıran kenar, v ve w köşelerine ise e kenarında bitişen köşeler denir. Eğer ğ bir G çizgesi V köşeler ş ve E kenarlar kümesinden oluşmuş ise, G=(V,E) şeklinde yazılır.
7
8 döngü (loop)
9 Tüm kenarları sayılarla etiketlenmiş olan çizgeye ağırlıklı ğ çizge (weighted graph) denir. Bir ağırlıklı çizgede bir yolu oluşturan kenarların ağırlıkları toplamına o yolun uzunluğu denir.
10
11 C++ programı ile bir algoritma çeşitli programcılar tarafından yazılmaktadır. Bizprogramiçinde şu özelliklere bakıyoruz: program içinde yer alan satır sayısı, program içinde yer alan return deyimi sayısı, program içinde yer alan fonksiyon sayısı Program Program satırı sayısı return deyimi sayısı Fonksiyon çağrımı sayısı
12 Bir n küp n 1 olmak üzere her biri bir köşesi 01 0,1,...,2 n 11 ile etiketlenmiş olan ve 2 n sayıda işlemciye sahip olan küptür.
13
14 Tanım: : Herbir köşe çifti arasında tek bir kenarın bulunduğu basit çizgelere n adet köşeden oluşan tam çizge denir ve bu K n ile gösterilir.
15
16 Tanım: Bir G=(V,E) çizgesi verilsin. Eğer V 1 V 2 =, V 1 V 2 =V olacak şekilde V kümesinin iki alt kümesi var ve E kümesindeki herbir kenar, V 1 kümesindeki k bir kenar ile V 2 kümesindeki bir kenarı birleştiriyorsaş bu tür çizgelere çift eşlikli çizge denir.
17 : V 1 ={1,4,6,7}, V 2 ={2,3,5,8}
18 V 1 ={v 1,v 2,v 3 }, V 2 ={v 4,v 5 }
19 Tanım : Eğer bir G basit çizgesinin köşeler kümesi biri m adet köşe içeren V 1 ve diğeri n adet köşe içeren V 2 gibi iki ayrık kümeye parçalanıyor ve v 1 V 1, v 2 V 2 olmak üzere her bir v 1, v 2 çifti arasında bir kenar varsa G çizgesine m ve n kenarlı tam çift eşlikli çizge denir ve K mn m,n ile gösterilir.
20
21 Yollar ve Çevrimler
22 Tanım: Bir çizgede iki köşe v 0 ve v n olsunlar. v 0 köşesinden v n köşesine uzunluğu nolanbiryol n+1 adet köşeden ve n adet kenardan oluşan v 0 ile başlayıp, v n ile biten (v 0,e 1,v 1,e 2,v 2,...,v n 1,e n,v n) şeklinde bir dizidir.
23 (1,e 1,2, e 2,3,e 3,4,e 4,2) dizisi uzunluğu 4 olan 1 köşesinden 2 köşesine bir yoldur
24 Tanım : Bir G çizgesinde alınan herhangi iki köşe arasında bir yol bulunabiliyorsa bu G çizgesine bağlantılıdır denir. bağlantısız çizge
25
26 Tanım : G=(V,E) bir çizge olsun. Eğer a) V V ve E E ve b) Her için, e kenarının bitim noktaları v ve w olduğunda, ğ v,w V ise, bu durumda (V,E ) ikilisine G çizgesinin bir alt çizgesi denir
27
28 Tanım: GbirçizgeveGçizgesindebirköşev olsun. Eğer G çizgesinin bir G altçizgesi, bir v köşesi ile başlayan bir yolu oluşturan tüm kenar ve köşelerden oluşuyorsa bu G altçizgesine v köşesiniş kapsayan G çizgesinin bileşenidenir.
29 Tanım: Bir G çizgesinde iki köşe v ve w olsunlar. Eğer v köşesinden w köşesine olan bir yol tekrarı olan bir köşe içermiyorsa bu yola basit yol denir. Eğer ğ v köşesinden ş yine v köşesine ş tekrar etmeyen kenarlar ile sıfır olmayan uzunlukta bir yol varsa bu yola çevrim (circuit) denir. Eğer v köşesinden başlayıp yine v köşesinde biten, başlangıç ş ve bitiş ş köşeleri ş hariç tekrar etmeyen köşeler ile bir yol varsa bu yola basit çevrim denir.
30
31
32 Herhangi bir G çizgesinde, G çizgesinin tüm köşelerini ve kenarlarını içeren bir çevrim bulunabiliyorsa bu çevrime bir Euler çevrimi denir
33 Tanım : Bir çizgede bulunan bir v köşesinden ayrılan tüm kenarların sayısı d(v) ile gösterilir ve buna v köşesinin köşe derecesi denir. Teorem : Eğer bir G çizgesi bir Euler çevrimine sahipse, bu durumdag bağlantılıdır veher bir köşenin köşe derecesi çifttir. Teorem : Eğer G bir bağlantılı çizge ve çizgede her bir köşenin köşe derecesi çift ise, bu durumda G bir Euler çevrimi içerir.
34
35
36
37 Teorem : madetkenarı ve {v 1,v 2,...,v n } köşeleriyle bir çizge G olsun, bu durumda ile verilir. Bir başka deyişle bir çizgede tüm ş y ş ç g köşelerin köşe derecelerinin toplamı çifttir.
38 Sonuç : Herhangi bir çizgede tek dereceli köşelerin sayısı çifttir. Teorem : Bir çizgenin bir v köşesinden bir diğer w köşesine (v w), çizgenin tüm kenar ve köşelerindenş oluşanş tekrar etmeyen kenarlar ile bir yol içermesi için gerekli ve yeterli koşul çizgenin bağlantılı, v ve w köşelerinin tek dereceye sahip yegane köşeler olmasıdır.
39 Teorem : Eğer bir G çizgesi v köşesinden yine v köşesine bir çevrim içerirse, bu durumda G çizgesi v köşesinden yine v köşesine bir basit çevrim içerir.
40 Aşağıdaki çizge bir Euler çevrimi içerirmi?
41
42 Eğer bir G çizgesinde var olan bir çevrim G çizgesindeki her bir köşeyi başlangıç ve bitiş köşeleri hariç yalnız bir kez içeriyorsa bu tür çizgelerebir Hamilton çizgesi denir
43
44 Tanım: Bir çizgede, çizgenin tüm köşelerini her bir köşeyi en fazla bir kez olmak üzere ziyaret edebilen bir yol bulunabiliyorsa bu yola bir Hamilton yolu denir. Eğer ğ bu Hamilton yolu bir çevrimse, buna da bir Hamilton çevrimi denir.
45 AGFECDBA Bir Hamilton çevrimidir. Hamilton çevrimi yoktur.
46 Teorem : Bir G=(V,E) basit çizgesi için, eğer V =n 3 ve eğer her v V için (v) n/2 ise, bu durumda G bir Hamilton çevrimi içerir.
47
48 Teorem: n adet köşe içeren bir basit G çizgesi, en az ½(n 1)(n 2)+2 kenarı varsa bu durumda G bir Hamilton çevrimseli içerir.
49 Teorem : G=(V,E) bir basit çizge ve V =n 3 olsun. Eğer birbiri ile herhangi bir kenarla bağlantılı olmayan herbir v ve w köşe çifti için (v)+ (w) n koşulu ş sağlanırsa, ğ G çizgesi bir Hamilton çevrimseli içerir.
50
51
52
53
54
55 Bir n küpün ü bir Hamilton çevrimi i içermesii ii için gerekli ve yeterli koşul n 2 olması ve aşağıdaki koşulları sağlayan n adet bit ten ten oluşan karakter dizilerinin bir s 1, s 2,...,s n (*) dizisi var olmasıdır.
56 1. Her n bit karakter dizisi dizi içinde herhangi bir yerde bulunur. 2. i=0,...,2 n 1 için s i ve s i+1 karakter dizileri arasındaki fark kesinlikle tek bir bit tedir. 3. s n ile s 1 karakter dizileri arasındaki fark kesinlikle tek bir bit tedir. (*) ile verilen diziye bir Gray kodlaması denir. n 2 olduğunda, ğ bir Gray kodu bir s 1, s 2,..., s n, s 1 Hamilton çevrimine karşı gelir.
57 Teorem: 0,1 dizisii i G 1 ile gösterilsin. öt ili Aşağıdağ verilen kurallarla G n 1 e bağlı olarak bir G n dizisi tanımlayalım: a) G R n 1 dizisini tersten yazmakla elde edilen dizi G n 1 ile tanımlansın b) G n 1 dizisindeki her bir bileşeninş önüne 0 eklemekle elde edilen yeni dizi G n 1 ile gösterilsin. c) G n 1R dizisindeki her bir bileşenin önüne 1 eklemekle elde edilen yeni dizi G n 1 ile gösterilsin. d) G n 1 dizisini G n 1 dizisinin takip etmesiyle elde edilen dizii G n olsun Bu durumda her bir pozitif n tamsayısı için G n bir Gray kodudur.
58
59 Bir n x n tahta üzerinde bir atın yolu,atın herhangi bir kareden başlayıp legal hareketlerle tahta üzerinde bulunan tüm kareleri ziyaret edip yine başlangıç yerine gelmesidir.
60
61
62 Bu algoritma bir bağlantılı, ağırlıklı çizgede bir a köşesinden bir z köşesine olan en kısa yolun uzunluğunu bulur. (i,j) kenarının ağırlığı w(i,j)>0 dır vexköşesinin etiket değeri L(x) dir. Girdi: Tüm ağırlıkları pozitif olan bir bağlantılı, ağırlıklı çizge; a ve z köşeleriş Çıktı: L(z) değeri 1. dijkstra(w,a,z,l) { 2. L(a)=0 3. for all vertices x a 4. L(x)= 5. T:= set of all vertices 6. // T is the set of vertices whose shortest distance from 7. // a has not be found 8. while (z T) { 9. choose v T with minimum L(v) 10. T=T-{v} 11. for each x T adjacenttov 12. L(x):=min{L(x),L(v)+w(v,x)} ) ) ( )} 13. } 14. }
63
64 Teorem 7.4.3: Dijkstra En Kısa Yol Algoritması bir a köşesinden bir z köşesine olan en kısa yolu bulur.
65
66 Teorem 7.4.5: n adet köşeden oluşan bir basit, bağlantılı ve ağırlıklı çizgeyi girdi olarak alan Dijkstra algoritması için en kötü durum çalışma zamanı (n 2 )olmaktadır.
67
68
69 Teorem: Bir basit çizgenin matris ifadesi A matrisi ise, bu durumda ij i,j=1,2,... için A n matrisinin ij. bileşeni i. köşeden j. köşeye uzunluğunolan ğ l yollarınsayısını verir.
70 Teorem 7.7.1: Köşelerin v 1,v 2,...,v n sırasına göre A komşuluk matrisiyle bir çizge G olsun (G çizgesi yönlü ya da yönsüz olabilir, paralel kenar ya da döngü içerebilir). bl r bir pozitif tamsayı olmak üzere v i köşesindenş v j köşesineş olan uzunluğu r olan birbirinden farklı yolların sayısı A r matrisinin (i,j) bileşenindeki değerine eşittir.
71
72 Tanım: n adet dügüm ve {v1,v2}, {v2,v3},..., {vn 1,vn}, {vn,v1} köşe çiftlerinden oluşan kenarlardan meydana gelir ve kısaca C n ile gösterilir.
73 Tanım: n adet köşeden oluşan ve tek bir köşesinin, bir çevrimin herbir köşesine bir kenarla bağlı olduğu çizgelere tekerlek çizgeler denir ve W n ile gösterilir. N 1 köşe derecesine sahip olan bu özellikli köşeye göbek köşe (hub) denir.
74
75 Tanım 7.6.1:G 1 ve G 2 iki çizge olsunlar. Eğer G 1 çizgesinin köşelerinden G 2 çizgesinin köşelerine birebir, üzerine f fonksiyonu var ve G 1 çizgesinin kenarlarından G 2 çizgesinin kenarlarına birebir, üzerine g fonksiyonu varsa, ve böylece G 1 çizgesinde köşeleriş v ve w olan bir e kenarı için gerekli ve yeterli koşul G 2 çizgesinde köşeleri f(v) ve f(w) olan kenar g(e) ise, G 1 ve G 2 çizgelerine eşyapılıdırlar denir. f ve g fonksiyonlarına G 1 den G 2 ye eşyapı dönüşümleri denir
76 Teorem 7.6.4: G 1 ve G 2 gibi iki çizgenin eşyapılı olması için gerekli ve yeterli koşul çizgelerin köşelerinin herhangi bir sırasına göre oluşturulan l matrislerin eşit olmasıdır
77 Sonuç 7.6.5: G 1 ve G 2 iki basit çizge olsunlar. Aşağıdaki ifadeler denktir. a) G 1 ve G 2 eşyapılıdırlar, b) G 1 çizgesinin köşeler kümesinden, G 2 çizgesinin köşeler kümesine aşağıdaki özelliği sağlayan bir f birebir, üzerine fonksiyonu vardır: G 1 çizgesinde v ve w iki köşenin komşu olması için gerekli ve yeterli koşul G 2 çizgesinde de f(v) ve f(w) köşelerinin de komşu olmasıdır.
78 Tanım: Eğer G 1 çizgesi P özelliğine sahip olduğunda G 2 çizgesi de P özelliğine sahipse, bu P özelliğine değişmez (invariant) özellikdir denir.
79 7 adet kenarı var özelliği değişmez kalmıyor
80 köşe derecesi 3 olan bir köşe var özelliği ğ değişmezğ ş kalmıyor (Eşyapılı Değiller)
81 3 uzunluğunda bir basit çevrim var özelliği ğ değişmezğ ş kalmıyor (Eşyapılı Değiller)
82 Tanım 7.7.1: Bir çizge kenarları birbirilerini kesmeyecek şekilde çizilebiliyorsa, çizgeye düzlemsel çizgedir denir.
83 K 5 düzlemsel değildir.
84 Tanım7.7.3:Eğer bir G çizgesi derecesi 2 olan bir v köşesine, v 1 v 2 olacak şekilde (v,vv 1 ), (v,vv 2 ) kenarlarına sahipse, bu durumda (v,v 1 ), (v,v 2 ) kenarlarına seri içindedir dd denir. G çizgesinde (v,v 1), (v,v 2) kenarlarını kaldırarak bunlar yerine (v 1,v 2 ) kenarını yerleştirme işlemine v köşesine göre seri indirgeme denir. Elde edilen yeni G çizgesine G çizgesinden seri indirgeme yöntemiyle elde edilmiştirdenir
85
86 Tanım 7.7.5:Eğer G 1 ve G 2 çizgeleri birtakım seriye indirgeme işlemleri sonucunda eşyapılı iseler, bu iki çizgeye homemorfiktirler denir.
87 Teorem 7.7.7: (Kuratowski Teoremi) Bir G çizgesinin düzlemsel olması için gerekli ve yeterli koşul çizgenin K 5 ve K 3,3 çizgelerine homemorfbiraltçizgeiçermemesidir.
88
89 Teorem 7.7.9: (Çizgeler İçin Euler Formulü) Eğer G çizgesi e adet kenardan, v adet köşeden ve f adet yüzden oluşan bir düzlemsel lçizge ise, bu durumda d f=e v+2 olur.
ÇİZGE KURAMI KESİKLİ MATEMATİKSEL YAPILAR GÜZ
ÇİZGE KURAMI KESİKLİ MATEMATİKSEL YAPILAR 2012-2013 GÜZ Çizgeler Yollar ve Çevrimler Çizge Olarak Modelleme Çizge Olarak Modelleme Yönlü Çizge Kenar - Köşe 2 / 90 Çizgeler Yollar ve Çevrimler Çizge Olarak
DetaylıÇizgeler (Graphs) Doç. Dr. Aybars UĞUR
Çizgeler (Graphs) ve Uygulamaları Doç. Dr. Aybars UĞUR Giriş Şekil 12.1 : Çizge (Graph) Çizge (Graph) : Köşe (vertex) adı verilen düğümlerden ve kenar (edge) adı verilip köşeleri birbirine bağlayan bağlantılardan
DetaylıBMT 206 Ayrık Matematik. Yük. Müh. Köksal GÜNDOĞDU 1
BMT 206 Ayrık Matematik Yük. Müh. Köksal GÜNDOĞDU 1 Graph (Çizge) Yük. Müh. Köksal GÜNDOĞDU 2 Graph (Çizge) Köşe (vertex) adı verilen düğümlerden ve kenar (edge) adı verilip köşeleri birbirine bağlayan
DetaylıYZM 2116 Veri Yapıları
YZM 2116 Veri Yapıları Yrd. Doç. Dr. Deniz KILINÇ Celal Bayar Üniversitesi Hasan Ferdi Turgutlu Teknoloji Fakültesi Yazılım Mühendisliği BÖLÜM - 11 Bu bölümde, Graph (Çizge - Graf) Terminoloji Çizge Kullanım
DetaylıVERİ YAPILARI. GRAPH LAR Düzce Üniversitesi Teknoloji Fakültesi ÖĞR.GÖR.GÜNAY TEMÜR 1
VERİ YAPILARI GRAPH LAR Düzce Üniversitesi Teknoloji Fakültesi ÖĞR.GÖR.GÜNAY TEMÜR 1 GRAPH (ÇİZGE - GRAF) Terminoloji Çizge Kullanım Alanları Çizge Gösterimi Komşuluk Matrisi Komşuluk Listesi Çizge Üzerinde
DetaylıGraf Veri Modeli. Düğümler kümesi. Kenarlar kümesi
Graf Veri Modeli Graf, bir olay veya ifadenin düğüm ve çizgiler kullanılarak gösterilme şeklidir. Fizik, Kimya gibi temel bilimlerde ve mühendislik uygulamalarında ve tıp biliminde pek çok problemin çözümü
DetaylıGRAPH LAR Düzce Üniversitesi Teknoloji Fakültesi VERİ YAPILARI. Bilgisayar Mühendisliği ÖĞR.GÖR.GÜNAY TEMÜR 1
VERİ YAPILARI GRAPH LAR Düzce Üniversitesi Teknoloji Fakültesi Bilgisayar Mühendisliği ÖĞR.GÖR.GÜNAY TEMÜR 1 GRAPH (ÇİZGE - GRAF) Terminoloji Çizge Kullanım Alanları Çizge Gösterimi Komşuluk Matrisi Komşuluk
DetaylıAlgoritma Geliştirme ve Veri Yapıları 10 Graf Veri Modeli. Mustafa Kemal Üniversitesi
Algoritma Geliştirme ve Veri Yapıları 10 Graf Veri Modeli Graf, matematiksel anlamda, düğümler ve bu düğümler arasındaki ilişkiyi gösteren kenarlardan oluşan bir kümedir; mantıksal ilişki düğüm ile düğüm
DetaylıTanım 8.1.1:Bir T (serbest) ağacı aşağıdaki özelliğisağlayan bir basit çizgedir: Tçizgesindeiki köşevvewise, bu durumdavd köşesinden w köşesine tek
BÖLÜM 8 Tanım 8.1.1:Bir T (serbest) ağacı aşağıdaki özelliğisağlayan bir basit çizgedir: Tçizgesindeiki köşevvewise, bu durumdavd köşesinden w köşesine tek birbasit yol vardır. Bir kkl köklü ağaçğ ise,
DetaylıMAT223 AYRIK MATEMATİK
MAT223 AYRIK MATEMATİK Çizgeler 7. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Çift ve Tek Dereceler Çizgeler Çift ve Tek Dereceler Soru 51 kişinin
DetaylıÇizge teorisi. 1736, Euler, Königsberg Köprüleri problemini çözdü
Çizge Algoritmaları Çizge teorisi 1736, Euler, Königsberg Köprüleri problemini çözdü Königsberg Köprüleri Problemi C A D B Çizge örneği 4 öğrenci: A, B, C, D 4 iş: FF, SC, W, BS FF SC W BS A B C D Soru:Tüm
DetaylıBÖLÜM III: Şebeke Modelleri. Şebeke Kavramları. Şebeke Kavramları. Şebeke Kavramları. Yönlü Şebeke (Directed Network) Dal / ok
8.0.0 Şebeke Kavramları BÖLÜM III: Şebeke Modelleri Şebeke (Network) Sonlu sayıdaki düğümler kümesiyle, bunlarla bağlantılı oklar (veya dallar) kümesinin oluşturduğu yapı şeklinde tanımlanabilir ve (N,A)
DetaylıTemel Kavramlar. (r) Sıfırdan farklı kompleks sayılar kümesi: C. (i) Rasyonel sayılar kümesi: Q = { a b
Bölüm 1 Temel Kavramlar Bu bölümde bağıntı ve fonksiyon gibi bazı temel kavramlar üzerinde durulacak, tamsayıların bazı özellikleri ele alınacaktır. Bu çalışma boyunca kullanılacak bazı kümelerin gösterimleri
DetaylıŞimdi de [ ] vektörünün ile gösterilen boyu veya büyüklüğü Pisagor. teoreminini iki kere kullanarak
10.Konu İç çarpım uzayları ve özellikleri 10.1. ve üzerinde uzunluk de [ ] vektörünün ile gösterilen boyu veya büyüklüğü Pisagor teoreminden dir. 1.Ö.: [ ] ise ( ) ( ) ve ( ) noktaları gözönüne alalım.
Detaylı3. Herhangi bir G çizgesi için aşağıdaki önermelerden hangi(ler)si her zaman doğrudur?
Ayrık Hesaplama Yapıları A GRUBU.0.05 Numarası : Adı Soyadı : SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına numaranızı ve isminizi mürekkepli kalem ile yazınız.
DetaylıAlgoritmalara Giriş. Prof. Erik Demaine. November 16, 2005 Copyright by Erik D. Demaine and Charles E. Leiserson L18.1
Algoritmalara Giriş 6.06J/8.0J Ders 8 En Kısa Yollar II Bellman-Ford algoritması Doğrusal Programlama ve fark kısıtları VLSI yerleşimi küçültülmesi Prof. Erik Demaine November 6, 00 Copyright 00- by Erik
DetaylıGRAFLAR (ÇİZGELER) karşılık gelen başka bir kenar yoktur. Sonuç olarak, bir basit grafta uv, köşe
1 GRAFLAR (ÇİZGELER) 1. GRAFLAR VE GRAF MODELLERİ Tanım: Bir G=(V,E) grafı, boş olmayan köşeler (veya düğümler) kümesi V ve kenarlar kümesi E den meydana gelir. Her kenar kendisi ile bağlantılı 1 veya
DetaylıAlgoritmalar. Ders 14 En Kısa Yollar II Bellman-Ford algoritması Floyd-Warshall algoritması
Algoritmalar ers En Kısa Yollar II Bellman-Ford algoritması Floyd-Warshall algoritması November, 00 opyright 00- by Erik. emaine and harles E. Leiserson Negatif-ağırlıklı çevrimler Hatırlatma: Eğer graf
DetaylıSINAV YÖNERGESİ. Numarası : CEVAP. Adı Soyadı : ANAHTARI A) 512 B) 513 C) 256 D) 1024 E) 1025 A) 252 B) 256 C) 3024 D) 126 E) =?
Ayrık Hesaplama Yapıları A GRUBU 0.0.01 Numarası Adı Soyadı : CEVAP : ANAHTARI SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına numaranızı ve isminizi mürekkepli kalem
DetaylıKARAKTER DİZGİLERİ, BAĞINTILAR, FONKSİYONLAR KESİKLİ MATEMATİKSEL YAPILAR
KARAKTER DİZGİLERİ, BAĞINTILAR, FONKSİYONLAR KESİKLİ MATEMATİKSEL YAPILAR 2012-2013 Karakter Dizgisi Karakter Dizgisi Üzerine İşlemler Altdizgi Tanım 3.1.1: Bir X kümesi üzerinde bir karakter dizgisi (string)
Detaylı13.Konu Reel sayılar
13.Konu Reel sayılar 1. Temel dizi 2. Temel dizilerde toplama ve çarpma 3. Reel sayılar kümesi 4. Reel sayılar kümesinde toplama ve çarpma 5. Reel sayılar kümesinde sıralama 6. Reel sayılar kümesinin tamlık
DetaylıGraflar - Çizgeler. Ders 9. Graflar ve Tanımlar
Graflar - Çizgeler Ders 9 9-1 Graflar ve Tanımlar Bir grafın ne olduğunu açıklamadan önce belki de ne olmadığını söylemek daha iyi olabilir. Bu bölümde kullanılan graf bir fonksiyonun grafiği değildir.
DetaylıBir algoritma aşağıdaki ğ dki özelliklere sahip komutların sonlu bir kümesidir.
BÖLÜM 4 Bir algoritma aşağıdaki ğ dki özelliklere sahip komutların sonlu bir kümesidir. Kesinlik : Algoritma adımları kesin olarak tespit edilmelidir. Bir teklik: Her bir adımın yürütülmesinde sonuçlar
Detaylı11.Hafta En kısa yollar I-II-III Devam. Negatif Ağırlıklı En Kısa Yollar Doğruluk Çözümleme
11.Hafta En kısa yollar I-II-III Devam Negatif Ağırlıklı En Kısa Yollar Doğruluk Çözümleme 1 En Kısa Yollar II Bellman-Ford algoritması 2 3 Negatif Maliyetli Çember Eğer graf negatif maliyetli çember içeriyorsa,
DetaylıÖrnek...3 : Aşağıdaki ifadelerden hangileri bir dizinin genel terim i olabilir? Örnek...4 : Genel terimi w n. Örnek...1 : Örnek...5 : Genel terimi r n
DİZİLER Tanım kümesi pozitif tam sayılar kümesi olan her fonksiyona dizi denir. Örneğin f : Z + R, f (n )=n 2 ifadesi bir dizi belirtir. Diziler değer kümelerine göre adlandırılırlar. Dizinin değer kümesi
DetaylıÖrnek...3 : Aşağıdaki ifadelerden hangileri bir dizinin genel terim i olabilir?
DİZİLER Tanım kümesi pozitif tam sayılar kümesi olan her fonksiyona dizi denir. Örneğin f : Z + R, f (n )=n 2 ifadesi bir dizi belirtir. Diziler, değer kümelerine göre adlandırı - lırlar. Dizinin değer
DetaylıVEKTÖR UZAYLARI 1.GİRİŞ
1.GİRİŞ Bu bölüm lineer cebirin temelindeki cebirsel yapıya, sonlu boyutlu vektör uzayına giriş yapmaktadır. Bir vektör uzayının tanımı, elemanları skalar olarak adlandırılan herhangi bir cisim içerir.
DetaylıBBM Discrete Structures: Final Exam Date: , Time: 15:00-17:00
BBM 205 - Discrete Structures: Final Exam Date: 12.1.2017, Time: 15:00-17:00 Ad Soyad / Name: Ögrenci No /Student ID: Question: 1 2 3 4 5 6 7 8 9 10 11 Total Points: 6 16 8 8 10 9 6 8 14 5 10 100 Score:
Detaylı8.Konu Vektör uzayları, Alt Uzaylar
8.Konu Vektör uzayları, Alt Uzaylar 8.1. Düzlemde vektörler Düzlemdeki her noktası ile reel sayılardan oluşan ikilisini eşleştirebiliriz. Buna P noktanın koordinatları denir. y-ekseni P x y O dan P ye
DetaylıBu kısımda işlem adı verilen özel bir fonksiyon çeşidini ve işlemlerin önemli özelliklerini inceleyeceğiz.
Bölüm 3 Gruplar Bu bölümde ilk olarak bir küme üzerinde tanımlı işlem kavramını ele alıp işlemlerin bazı özelliklerini inceleyeceğiz. Daha sonra kümeler ve üzerinde tanımlı işlemlerden oluşan cebirsel
DetaylıAYRIK YAPILAR. ARŞ. GÖR. SONGÜL KARAKUŞ- FıRAT ÜNIVERSITESI TEKNOLOJI FAKÜLTESI YAZıLıM MÜHENDISLIĞI BÖLÜMÜ, ELAZIĞ
AYRIK YAPILAR P r o f. D r. Ö m e r A k ı n v e Y r d. D o ç. D r. M u r a t Ö z b a y o ğ l u n u n Ç e v i r i E d i t ö r l ü ğ ü n ü ü s t l e n d i ğ i «A y r ı k M a t e m a t i k v e U y g u l a
DetaylıTanım 5.1.1: n ve d tamsayılar ve d 0 olsun. Eğer n=dq olacak şekilde bir q tamsayısı varsa d sayısı n sayısını böler denir. Burada q sayısına bölüm
BÖLÜM 5 Bölenlerl Tanım 5.1.1: n ve d tamsayılar ve d 0 olsun. Eğer n=dq olacak şekilde bir q tamsayısı varsa d sayısı n sayısını böler denir. Burada q sayısına bölüm ve d sayısına da bölen denir. Eğer
DetaylıTanım Bir X kümesi üzerinde bir karakter dizgisi (string) X kümesindeki. boş karakter dizgisi (null string) denir ve l ile gösterilir.
BÖLÜM 3 Karakter Dizgileriil i Tanım 3.1.1 Bir X kümesi üzerinde bir karakter dizgisi (string) X kümesindeki öğelerden oluşan bir sonlu dizidir. Hiç bir öğesi olmayan bir karakter dizgisine boş karakter
DetaylıYZM ALGORİTMA ANALİZİ VE TASARIM DERS#9: AÇGÖZLÜ ALGORİTMALAR
YZM 3207- ALGORİTMA ANALİZİ VE TASARIM DERS#9: AÇGÖZLÜ ALGORİTMALAR Aç Gözlü (Hırslı) Algoritmalar (Greedy ) Bozuk para verme problemi Bir kasiyer 48 kuruş para üstünü nasıl verir? 25 kuruş, 10 kuruş,
DetaylıPROGRAMLAMAYA GİRİŞ. Öğr. Gör. Ayhan KOÇ. Kaynak: Algoritma Geliştirme ve Programlamaya Giriş, Dr. Fahri VATANSEVER, Seçkin Yay.
PROGRAMLAMAYA GİRİŞ Öğr. Gör. Ayhan KOÇ Kaynak: Algoritma Geliştirme ve Programlamaya Giriş, Dr. Fahri VATANSEVER, Seçkin Yay., 2007 Algoritma ve Programlamaya Giriş, Ebubekir YAŞAR, Murathan Yay., 2011
DetaylıTanım 2.1. X boş olmayan bir küme olmak üzere X den X üzerine bire-bir fonksiyona permütasyon denir.
2. SİMETRİK GRUPLAR Tanım 2.1. X boş olmayan bir küme olmak üzere X den X üzerine bire-bir fonksiyona permütasyon denir. Tanım 2.2. boş olmayan bir küme olsun. ile den üzerine bire-bir fonksiyonlar kümesini
DetaylıMAT223 AYRIK MATEMATİK
MAT223 AYRIK MATEMATİK Ağaçlar 8. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Ağacın Tanımı Ağaçlar Ağacın Tanımı Tanım Döngüsü olmayan tekparça
Detaylıharfi almanca kökenli (Zahlen) Z X bir sonlu küme ise, X = X deki öğelerin sayısını gösterir
BÖLÜM 1 Kümeler harfi almanca kökenli (Zahlen) Z X bir sonlu küme ise, X = X deki öğelerin sayısını gösterir Tanım 1.1.1: X ve Y herhangi iki küme olsunlar. Eğer X Y= ise, X ve Y kümelerine ayrıktırlar
DetaylıMAT223 AYRIK MATEMATİK
MAT223 AYRIK MATEMATİK Gezgin Satıcı Problemi 9. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Gezgin Satıcı Problemi Soru n tane şehri olan bir
DetaylıMAT223 AYRIK MATEMATİK
MAT223 AYRIK MATEMATİK Euler Formülü 12. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Saldıraya Uğrayan Gezegen Euler Formülü Saldıraya Uğrayan
DetaylıMAT223 AYRIK MATEMATİK
MAT223 AYRIK MATEMATİK Gezgin Satıcı Problemi 9. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Gezgin Satıcı Problemi Soru n tane şehri olan bir
Detaylı1.4. KISMİ SIRALAMA VE DENKLİK BAĞINTILARI
Reel sayılar kümesinin "küçük ya da eşit", bağıntısı ile sıralanmış olduğunu biliyoruz. Bu bağıntı herhangi bir X kümesine aşağıdaki şekilde genelleştirilebilir. Bir X kümesi üzerinde aşağıdaki yansıma,
DetaylıA GRUBU Noktaları adlandırılmış K 6 tam çizgesinin tam olarak 3 noktalı kaç tane alt çizgesi vardır? A) 9 B) 20 C) 24 D) 60 E) 160
A GRUBU.. Numarası :............................................. Adı Soyadı :............................................. SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına
DetaylıLisans. Ayrık Matematik Çizgeler. Konular. Tanım çizge: G = (V, E) Tanım. c T. Uyar, A. Yayımlı, E. Harmancı
Lisans Ayrık Matematik Çizgeler H. Turgut Uyar Ayşegül Gençata Yayımlı Emre Harmancı 2001-2013 You are free: to Share to copy, distribute and transmit the work to Remix to adapt the work c 2001-2013 T.
DetaylıMUTLAK DEĞER Test -1
MUTLAK DEĞER Test -. < x < olduğuna göre, x x ifadesinin eşiti aşağıdakilerden 7 B) 7 x C) x 7 D) x 7 E) 7 x 5. y < 0 < x olduğuna göre, y x x y x y ifadesinin eşiti aşağıdakilerden xy B) xy C) xy D) xy
DetaylıA GRUBU Her bir yüzü düzgün beşgen olan düzgün 12-yüzlünün kaç ayrıtı vardır? A) 30 B) 24 C) 12 D) 36 E) 48
Numarası : Adı Soyadı : SINAV YÖNERGESİ 2. K 5 tam çizgesinin bir kenarı çıkarılarak elde edilen çizgenin köşe noktaları en az kaç renk ile boyanabilir? A) 3 B) 4 C) 2 D) 5 E) 6 İşaretlemelerinizde kurşun
Detaylı1. BÖLÜM Polinomlar BÖLÜM II. Dereceden Denklemler BÖLÜM II. Dereceden Eşitsizlikler BÖLÜM Parabol
ORGANİZASYON ŞEMASI . BÖLÜM Polinomlar... 7. BÖLÜM II. Dereceden Denklemler.... BÖLÜM II. Dereceden Eşitsizlikler... 9. BÖLÜM Parabol... 5 5. BÖLÜM Trigonometri... 69 6. BÖLÜM Karmaşık Sayılar... 09 7.
DetaylıYZM ALGORİTMA ANALİZİ VE TASARIM DERS#6: AZALT VE FETHET YÖNTEMİ
YZM 3207- ALGORİTMA ANALİZİ VE TASARIM DERS#6: AZALT VE FETHET YÖNTEMİ Azalt ve Fethet Algoritmaları Problemi daha küçük bir örneğine çevir: Küçük örneği çöz Çözümü asıl probleme genişlet 3 tipi vardır:
Detaylı10.Hafta Minimum kapsayan ağaçlar Minimum spanning trees (MST)
1 10.Hafta Minimum kapsayan ağaçlar Minimum spanning trees (MST) Kapsayan ağaç Spanning Tree (ST) Bir Kapsayan Ağaç (ST); G, grafındaki bir alt graftır ve aşağıdaki özelliklere sahiptir. G grafındaki tüm
DetaylıAyrık Fourier Dönüşümü
Ayrık Fourier Dönüşümü Tanım: 0 n N 1 aralığında tanımlı N uzunluklu bir dizi x[n] nin AYRIK FOURIER DÖNÜŞÜMÜ (DFT), ayrık zaman Fourier dönüşümü (DTFT) X(e jω ) nın0 ω < 2π aralığında ω k = 2πk/N, k =
DetaylıDiziler. Yrd.Doç.Dr.Bülent ÇOBANOĞLU
Diziler Yrd.Doç.Dr.Bülent ÇOBANOĞLU Dizi (Array) Nedir? Bellekte sürekli yer kaplayan artarda sıralanmış aynı türden verilerin oluşturduğu kümeye dizi (array) denir. Dizi, çok fazla miktardaki tek tip
DetaylıBMB204. Veri Yapıları Ders 11. Çizgeler (Graph) Erdinç Uzun NKÜ Çorlu Mühendislik Fakültesi Bilgisayar Mühendisliği Bölümü
BMB204. Veri Yapıları Ders 11. Çizgeler (Graph) Erdinç Uzun NKÜ Çorlu Mühendislik Fakültesi Bilgisayar Mühendisliği Bölümü Dersin Planı Çizgeler Çizge Tanım Çeşitleri Çizge Üzerinde Arama Önce derinliğine
DetaylıKÜMELER VE MANTIK KESİLİ MATEMATİKSEL YAPILAR
KÜMELER VE MANTIK KESİLİ MATEMATİKSEL YAPILAR Kümeler Koşullu ve Mantıksal Denklik Kümeler Kümeler Ayrık Kümeler De-Morgan Kuralı Z (Zahlen; alm.) tamsayılar kümesi Z negatif tamsayılar kümesi, Z nonneg
Detaylı10.Konu Tam sayıların inşası
10.Konu Tam sayıların inşası 1. Tam sayılar kümesi 2. Tam sayılar kümesinde toplama ve çarpma 3. Pozitif ve negatif tam sayılar 4. Tam sayılar kümesinde çıkarma 5. Tam sayılar kümesinde sıralama 6. Bir
Detaylı7. BÖLÜM İÇ ÇARPIM UZAYLARI İÇ ÇARPIM UZAYLARI İÇ ÇARPIM UZAYLARI İÇ ÇARPIM UZAYLARI .= 1 1 + + Genel: Vektörler bölümünde vektörel iç çarpım;
İÇ ÇARPIM UZAYLARI 7. BÖLÜM İÇ ÇARPIM UZAYLARI Genel: Vektörler bölümünde vektörel iç çarpım;.= 1 1 + + Açıklanmış ve bu konu uzunluk ve uzaklık kavramlarını açıklamak için kullanılmıştır. Bu bölümde öklit
DetaylıProblem 1. Problem 2. Problem 3. Problem 4. Problem 5. PURPLE COMET MATEMATİK BULUŞMASI Nisan c Copyright Titu Andreescu and Jonathan Kane
PURPLE COMET MATEMATİK BULUŞMASI Nisan 2010 İLKÖĞRETİM - PROBLEMLERİ c Copyright Titu Andreescu and Jonathan Kane Çeviri Sibel Kılıçarslan CANSU ve Fatih Kürşat CANSU Problem 1 Eğer 125 + n + 135 + 2n
DetaylıSORULAR. 2. Noktaları adlandırılmamış 6 noktalı kaç ağaç vardır? Çizerek cevaplayınız.
MAT3 AYRIK MATEMATİK DERSİ DÖNEM SONU SINAVI 4.0.0 Numarası :..................................... Adı Soyadı :..................................... SORULAR. Prüfer kodu ( 3 3 ) olan ağacı çiziniz.. Noktaları
Detaylıİçerik: Graflar. Tanım. Gösterim. Dolaşma Algoritmaları. Yönlü ve yönsüz graflar Ağırlıklı graflar. Komşuluk Matrisi Komşuluk Listesi
Tanım Yönlü ve yönsüz graflar ğırlıklı graflar İçerik: Graflar Gösterim Komşuluk Matrisi Komşuluk Listesi olaşma lgoritmaları BS (Breath irst Search) S (epth-irst Search) 1 Graflar Graf, matematiksel anlamda,
Detaylı= 646 ] (n+2) 2 1 = n 2 + 4n+4 1 = (n 2 1)+4(n+1) MAT223 AYRIK MATEMATİK DERSİ 2.ARA SINAVI ÇÖZÜMLER
MAT3 AYRIK MATEMATİK DERSİ.ARA SINAVI 18.1.009 ÇÖZÜMLER 1. G çizgesinin silindiğinde kalan çizge tek parça olacak şekildeki kenarlarını birer birer silelim (G yoldan farklı olduğundan en az bir böyle bir
DetaylıLineer Dönüşümler ÜNİTE. Amaçlar. İçindekiler. Yazar Öğr. Grv.Dr. Nevin ORHUN
Lineer Dönüşümler Yazar Öğr. Grv.Dr. Nevin ORHUN ÜNİTE 7 Amaçlar Bu üniteyi çalıştıktan sonra; Vektör uzayları arasında tanımlanan belli fonksiyonları tanıyacak, özelliklerini öğrenecek, Bir dönüşümün,
Detaylı10. DİREKT ÇARPIMLAR
10. DİREKT ÇARPIMLAR Teorem 10.1. H 1,H 2,, H n bir G grubunun alt gruplarının bir ailesi ve H = H 1 H 2 H n olsun. Aşağıdaki ifadeler denktir. a ) dönüşümü altında dır. b) ve olmak üzere her yi tek türlü
Detaylı15. Bağıntılara Devam:
15. Bağıntılara Devam: Yerel Bağıntılardan Örnekler: Doğal sayılar kümesi üzerinde bir küçüğüdür (< 1 ) bağıntısı: < 1 {(x, x+1) x N} {(0,1), (1, 2), } a< 1 b yazıldığında, a doğal sayılarda bir küçüktür
Detaylı14.Konu Reel sayılarının topolojisi. 1.Tanım:, verilsin. açık aralığına noktasının -komşuluğu denir. { } kümesine nın delinmiş -komşuluğu denir.
14.Konu Reel sayılarının topolojisi 1.Teorem: cismi tamdır. 1.Tanım:, verilsin. açık aralığına noktasının -komşuluğu denir. { } kümesine nın delinmiş -komşuluğu denir. 2.Tanım: ve verilsin. nın her komşuluğunda
Detaylı1. GRUPLAR. c (Birleşme özelliği) sağlanır. 2) a G için a e e a a olacak şekilde e G (e ye birim eleman denir) vardır.
1. GRUPLAR Tanım 1.1. G boş olmayan bir küme ve, G de bir ikili işlem olsun. (G yapısına aşağıdaki aksiyomları sağlıyorsa bir grup denir., ) cebirsel 1) a b cg,, için a( bc) ( ab) c (Birleşme özelliği)
DetaylıAlgoritmalara Giriş 6.046J/18.401J
Algoritmalara Giriş 6.046J/18.401J Ders 17 En kısa yollar I En kısa yolların özellikleri Dijkstra algoritması Doğruluk Çözümleme Enine arama Prof. Erik Demaine November 14, 005 Copyright 001-5 by Erik
Detaylı1 BAĞINTILAR VE FONKSİYONLAR
1 BAĞINTILAR VE FONKSİYONLAR Bu bölümde ilk olarak Matematikte çok önemli bir yere sahip olan Bağıntı kavramnı verip daha sonra ise Fonksiyon tanımı verip genel özelliklerini inceleyeceğiz. Tanım 1 A B
DetaylıTemel Kavramlar 1 Doğal sayılar: N = {0, 1, 2, 3,.,n, n+1,..} kümesinin her bir elamanına doğal sayı denir ve N ile gösterilir.
Temel Kavramlar 1 Doğal sayılar: N = {0, 1, 2, 3,.,n, n+1,..} kümesinin her bir elamanına doğal sayı denir ve N ile gösterilir. a) Pozitif doğal sayılar: Sıfır olmayan doğal sayılar kümesine Pozitif Doğal
DetaylıGraflar bilgi parçaları arasındaki ilişkileri gösterirler.
Graflar (Graphs) Graf gösterimi Uygulama alanları Graf terminolojisi Depth first dolaşma Breadth first dolaşma Topolojik sıralama Yrd.Doç.Dr. M. Ali Akcayol Graflar Graflar bilgi parçaları arasındaki ilişkileri
Detaylı2. K 6 tam çizgesinde kaç farklı mükemmel eşleme vardır? 4. Düzlemsel kodu (planar code) olan ağacın kaç köşe noktası vardır?
Ayrık Hesaplama Yapıları A GRUBU 0.06.01 Numarası :. K 6 tam çizgesinde kaç farklı mükemmel eşleme vardır? Adı Soyadı : SINAV YÖNERGESİ İşaretlemelerinizde kurşun kalem kullanınız. Soru ve cevap kağıtlarına
DetaylıAlgoritmalar. Çizge Algoritmaları. Bahar 2017 Doç. Dr. Suat Özdemir 1
Algoritmalar Çizge Algoritmaları Bahar 201 Doç. Dr. Suat Özdemir 1 En Kısa Yol Problemi Çizgelerdeki bir diğer önemli problem de bir düğümden diğer bir düğüme olan en kısa yolun bulunmasıdır. Bu problem
DetaylıElementer matrisler, ters matrisi bulmak, denk matrisler
4.Konu Elementer matrisler, ters matrisi bulmak, denk matrisler 1. Elementer matrisler 2. Ters matrisi bulmak 3. Denk matrisler 1.Elementer matrisler 1.Tanım: tipinde Tip I., Tip II. veya Tip III. te olan
DetaylıDİKKAT! SORU KİTAPÇIĞINIZIN TÜRÜNÜ A OLARAK CEVAP KÂĞIDINIZA İŞARETLEMEYİ UNUTMAYINIZ. MATEMATİK SINAVI MATEMATİK TESTİ
DİKKAT! SORU KİTAPÇIĞINIZIN TÜRÜNÜ A OLARAK CEVAP KÂĞIDINIZA İŞARETLEMEYİ UNUTMAYINIZ. MATEMATİK SINAVI MATEMATİK TESTİ 1. Bu testte 50 soru vardır.. Cevaplarınızı, cevap kâğıdının Matematik Testi için
Detaylı11.Konu Tam sayılarda bölünebilme, modüler aritmetik, Diofant denklemler
11.Konu Tam sayılarda bölünebilme, modüler aritmetik, Diofant denklemler 1. Asal sayılar 2. Bir tam sayının bölenleri 3. Modüler aritmetik 4. Bölünebilme kuralları 5. Lineer modüler aritmetik 6. Euler
DetaylıAlgoritmalar ve Programlama. Algoritma
Algoritmalar ve Programlama Algoritma Algoritma Bir sorunu / problemi çözmek veya belirli bir amaca ulaşmak için gerekli olan sıralı mantıksal adımların tümüne algoritma denir. Algoritma bir sorunun çözümü
DetaylıAlgoritma ve Akış Diyagramları
Algoritma ve Akış Diyagramları Bir problemin çözümüne ulaşabilmek için izlenecek ardışık mantık ve işlem dizisine ALGORİTMA, algoritmanın çizimsel gösterimine ise AKIŞ DİYAGRAMI adı verilir 1 Akış diyagramları
DetaylıAlgoritmalar ve Karmaşıklık
Algoritmalar ve Karmaşıklık Ders 11 Algoritma Ayrık matematikte karşılaşılan bir çok problem sınıfı mevcuttur. Örneğin, verilen tamsayı grubu içindeki en büyük olanının bulunması, verilen bir kümenin bütün
Detaylı2. SİMETRİK GRUPLAR. Tanım 2.1. X boş olmayan bir küme olmak üzere X den X e birebir örten fonksiyona permütasyon denir.
2. SİMETRİK GRUPLAR Tanım 2.1. X boş olmayan bir küme olmak üzere X den X e birebir örten fonksiyona permütasyon denir. Tanım 2.2. X boş olmayan bir küme olsun. S X ile X den X e tüm birebir örten fonksiyonlar
DetaylıDosya Sıkıştırma (File Compression) Kütük Organizasyonu 1
Dosya Sıkıştırma (File Compression) Kütük Organizasyonu İçerik Dosya sıkıştırma nedir? Dosya sıkıştırma yöntemleri nelerdir? Run-Length Kodlaması Huffman Kodlaması Kütük Organizasyonu 2 Dosya Sıkıştırma
DetaylıDers 9: Bézout teoremi
Ders 9: Bézout teoremi Konikler doğrularla en fazla iki noktada kesişir. Şimdi iki koniğin kaç noktada kesiştiğini saptayalım. Bunu, çok kolay gözlemlerle başlayıp temel ve ünlü Bézout teoremini kanıtlayarak
DetaylıMAT 302 SOYUT CEBİR II SORULAR. (b) = ise =
MAT 302 SOYUT CEBİR II SORULAR 1. : bir dönüşüm, olsunlar. a) ( ) = ( ) ( ) b) ( ) ( ) ( ) olduğunu c) ( ) nin eşitliğinin sağlanması için gerekli ve yeterli bir koşulun nin 1 1 olması ile mümkün olduğunu
Detaylı14. LİSELERARASI MATEMATİK YARIŞMASI EKİP FİNAL SORULARI
14. LİSELERARASI MATEMATİK YARIŞMASI EKİP FİNAL SORULARI - 008 SORU -1 1 0.7 0.1 0.48 = 0.018 0.8 0. eşitliğini sağlayan sayısı kaçtır? [ 0.15] SORU - c d d c a b 4 c d b b a ifadesinin i i sayısal ldeğeri
DetaylıLineer Denklem Sistemleri Kısa Bilgiler ve Alıştırmalar
Lineer Denklem Sistemleri Kısa Bilgiler ve Alıştırmalar Bir Matrisin Rankı A m n matrisinin determinantı sıfırdan farklı olan alt kare matrislerinin boyutlarının en büyüğüne A matrisinin rankı denir. rank(a)
DetaylıTEMEL BİLGİSAYAR BİLİMLERİ. Programcılık, problem çözme ve algoritma oluşturma
TEMEL BİLGİSAYAR BİLİMLERİ Programcılık, problem çözme ve algoritma oluşturma Programcılık, program çözme ve algoritma Program: Bilgisayara bir işlemi yaptırmak için yazılan komutlar dizisinin bütünü veya
DetaylıGenel Graf Üzerinde Mutlak 1-merkez
Genel Graf Üzerinde Mutlak 1-merkez Çözüm yöntemine geçmeden önce bazı tanımlara ihtiyaç vardır. Dikkate alınan G grafındaki düğümleri 1 den n e kadar numaralandırın. Uzunluğu a(i, j)>0 olarak verilen
DetaylıSAYILAR DOĞAL VE TAM SAYILAR
1 SAYILAR DOĞAL VE TAM SAYILAR RAKAM: Sayıları ifade etmek için kullandığımız 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 sembollerinden her birine rakam denir. Soru: a ve b farklı rakamlar olmak üzere a + b nin alabileceği
DetaylıÖZDEĞERLER- ÖZVEKTÖRLER
ÖZDEĞERLER- ÖZVEKTÖRLER GİRİŞ Özdeğerler, bir matrisin orijinal yapısını görmek için kullanılan alternatif bir yoldur. Özdeğer kavramını açıklamak için öncelikle özvektör kavramı ele alınsın. Bazı vektörler
DetaylıA) 1 B) 10 C) 100 D) 1000 E) Sonsuz. öğrencinin sinemaya tam bir kez birlikte gidecek şekilde ayarlanabilmesi aşağıdaki n
İLMO 008. Aşama Sınavı Soru Kitapçığı - A. 009 009 009 + +... + n toplamı hiçbir n doğal sayısı için aşağıdakilerden hangisiyle bölünemez? A) B) n C) n+ D) n+ E). ( x!)( y!) = z! eşitliğini sağlayan (x,
DetaylıTemel Bilgisayar Programlama Final Sınavı Çalışma Notları
Diziler Temel Bilgisayar Programlama Final Sınavı Çalışma Notları (Dr. Övünç ÖZTÜRK, Dr. Tahir Emre KALAYCI) (İnşaat Mühendisliği ve Gıda Mühendisliği Grupları İçin) Diziler aynı türden bilgileri saklamak
DetaylıAzalt ve Fethet Algoritmaları
Azalt ve Fethet Algoritmaları Problemi daha küçük bir örneğine çevir: Küçük örneği çöz Çözümü asıl probleme genişlet 3 tipi vardır: Bir sabitle azalt (Genellikle 1) Eklemeli Sıralama (Insertion Sort) Topolojik
Detaylı8. HOMOMORFİZMALAR VE İZOMORFİZMALAR
8. HOMOMORFİZMALAR VE İZOMORFİZMALAR Şimdiye kadar bir gruptan diğer bir gruba tanımlı olan fonksiyonlarla ilgilenmedik. Bu bölüme aşağıdaki tanımla başlayalım. Tanım 8.1: ve iki grup ve f : G H bir fonksiyon
DetaylıGÜMÜŞHANE ÜNĐVERSĐTESĐ MÜHENDĐSLĐK VE DOĞA BĐLĐMLERĐ FAKÜLTESĐ ELEKTRĐK-ELEKTRONĐK MÜHENDĐSLĐĞĐ EEM 114 ALGORĐTMA TASARIMI VE PROGRAMLAMA DĐLLERĐ
GÜMÜŞHANE ÜNĐVERSĐTESĐ MÜHENDĐSLĐK VE DOĞA BĐLĐMLERĐ FAKÜLTESĐ ELEKTRĐK-ELEKTRONĐK MÜHENDĐSLĐĞĐ EEM 114 ALGORĐTMA TASARIMI VE PROGRAMLAMA DĐLLERĐ DERS 1 PROGRAM GELĐŞTĐRME PROGRAM GELĐŞTĐRME VERĐ ĐŞLEME(DATA
DetaylıZeki Optimizasyon Teknikleri
Zeki Optimizasyon Teknikleri Ara sınav - 25% Ödev (Haftalık) - 10% Ödev Sunumu (Haftalık) - 5% Final (Proje Sunumu) - 60% - Dönem sonuna kadar bir optimizasyon tekniğiyle uygulama geliştirilecek (Örn:
DetaylıHSancak Nesne Tabanlı Programlama I Ders Notları
DİZİLER Bellekte ard arda yer alan aynı türden nesneler kümesine dizi (array) denilir. Bir dizi içerisindeki bütün elemanlara aynı isimle ulaşılır. Yani dizideki bütün elemanların isimleri ortaktır. Elemanlar
DetaylıKuantum Grupları. Orta Doğu Teknik Üniversitesi, Ankara. Münevver Çelik. Feza Gürsey Enstitüsü, İstanbul 10 Şubat, 2010
Orta Doğu Teknik Üniversitesi, Ankara Feza Gürsey Enstitüsü, İstanbul 10 Şubat, 2010 Kuantum grubu örgülü bir Hopf cebridir. Cebir Tanım Bir k-vektör uzayı A için, µ : A A A ve η : k A birer k-doğrusal
DetaylıBu tanım aralığı pozitif tam sayılar olan f(n) fonksiyonunun değişim aralığı n= 1, 2, 3,, n,
DİZİLER Tamamen belirli bir kurala göre sıralanmış sayılar topluluğuna veya kümeye Dizi denir. Belirli bir kurala göre birbiri ardınca gelen bu sayıların her birine dizinin terimi ve hepsine birden dizinin
Detaylıkavramını tanımlayıp bazı özelliklerini inceleyeceğiz. Ayrıca bir grup üzerinde tanımlı
Bölüm 5 Permütasyon Grupları Bu bölümde sonlu bir kümenin permütasyonlarını araştıracağız. Öncelikle permütasyon kavramını tanımlayıp bazı özelliklerini inceleyeceğiz. Ayrıca bir rup üzerinde tanımlı eşlenik
DetaylıProblem Set 1 Çözümler
Algoritmalara Giriş Eylül 30, 2005 Massachusetts Institute of Technology 6.046J/18.410J Profesörler Erik D. Demaine ve Charles E. Leiserson Dağıtım 8 0J Professors Erik D. Demaine ve Charles E. Leiserson
DetaylıOlimpiyat Soruları. sonuçları tekrar fonksiyonda yerine koyup çıkan tüm sonuçları toplayan program (iterasyon sayısı girilecek)
HAZIRLAYAN MUSA DEMIRELLI BISHKEK KYRGYZ TURKISH BOYS HIGH SCHOOL education.online.tr.tc compsources0.tripod.com Olimpiyat Soruları 1- Bir diziyi ters çeviren algoritma ve program 2- Bir diziyi sıralayan
DetaylıYZM ALGORİTMA ANALİZİ VE TASARIM DERS#3: ALGORİTMA ANALİZİ#2
YZM 3207- ALGORİTMA ANALİZİ VE TASARIM DERS#3: ALGORİTMA ANALİZİ#2 Özyineli Olmayan (Nonrecursive) Algoritmaların Matematiksel Analizi En büyük elemanı bulma problemi En Büyük Elemanı Bulma Problemi Girdi
DetaylıTEMEL KAVRAMLAR. SAYI KÜMELERİ 1. Doğal Sayılar
TEMEL KAVRAMLAR Rakam: Sayıları ifade etmeye yarayan sembollere rakam denir. Bu semboller {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} kümesinin elemanlarıdır., b ve c birer rakamdır. 15 b = c olduğuna göre, + b + c
Detaylı