BM312 Ders Notları 2014
|
|
- Basak Akman
- 8 yıl önce
- İzleme sayısı:
Transkript
1 Kümeler ve Bağıntılar Bir küme nesnelerden oluşur L = {a, b, c, d} a, b, c, d kümenin elemanları veya üyeleridir c L, k L şeklinde ifade edilir. Elemanların sırası ve tekrarı önemli değildir {üzüm, kiraz, üzüm} ile {üzüm, kiraz} aynıdır {c, k, h}, {h, c, k} ve {k, c, h} aynıdır Elemanların birbiri ile ilişkili olması gerekmez {3,üzüm,{c,mavi}} biri kendi içinde küme olan üç elemana sahip bir kümedir. Empty ve singleton Bir elemana sahip küme singleton, hiç elemanı olmayan küme empty olarak adlandırılır. {1}, {kiraz} singleton { }, Ø empty set Sonsuz küme N = {0, 1, 2, 3,...} doğal sayılar kümesi Kümeler özellikleriyle de tanımlanabilir G = {x x I and x is greater than 2} O = {x x N and x is not divisible by 2} tek sayılar kümesi 1 Yrd.Doç.Dr.Hacer KARACAN
2 Altküme A B, A kümesi B kümesinin altkümesi (A = B olabilir) A B, A kümesi B kümesinin proper altkümesi (A B) Union (Birleşim) A B = {x x A or x B} A = {0, 1, 2}, B = {7, 8, 9} A B = {0, 1, 2, 7, 8, 9} Intersection (Kesişim) A B = {x x A and x B} A = {0, 1, 2}, B = {8, 9, 0} A B = {0} Difference (Fark) A B = {x x A and x B} A= {1, 3, 9}, B= {3, 5, 7} A-B = {1, 9} Disjoint (Bağımsız Kümeler) A B = { }, Ø Küme işlemleri Idempotency A A = A A A = A Commutativity A B = B A (Değişme) A B = B A Associativity (A B) C = A (B C) (İlişkisellik) (A B) C = A (B C) 2 Yrd.Doç.Dr.Hacer KARACAN
3 Distributivity (A B) C = (A C) (B C) (Dağılma) (A B) C = (A C) (B C) Absorption (A B) A = A (A B) A = A DeMorgan s laws A - (B C) = (A B) (A C) A - (B C) = (A B) (A C) S = {{a, b}, {b, c}, {b, c, d}} A = {a, b, c, d} Birden fazla kümede birleşim US = {x: x є P for some set P є S} US = {a, b, c, d} Birden fazla kümede kesişim S = {x: x є P for each set P є S} S = {b} Power set Bir kümenin boş kümede dahil tüm altkümeleri 2 A, A kümesinin power kümesi A = {c, d} ise 2 {c, d} = {{c, d}, {c}, {d}, Ø} Partition Π power kümenin altkümesidir, boş kümeyi içermez ve A kümesinin her elemanını sadece bir kez bulundurur Π içindeki her eleman boş kümeden farklıdır Π içindeki farklı elemanlar disjoint kümedir UΠ = A {{a, b}, {c}, {d}} partition, {{b, c}, {c, d}} partition değil 3 Yrd.Doç.Dr.Hacer KARACAN
4 Binary relation A ve B kümeleri arasında binary relation AxB nin altkümesidir Örnek: {2, 3} ve {a, c} kümeleri arasında {(2, a), (3, a)} bir binary relation olarak tanımlanır. {(i, j): i, j N ve i < j} küçüktür ilişkisi olup NxN nin altkümesidir {(1, 2), (1, 3), (2, 6),...} şeklinde sonsuz elemana sahiptir Tuples and relations (a1, a2, a3,..., an) ordered tuple olarak adlandırılır (n-tuple) n= 2 için ordered pairs, n= 3 için ordered triples n= 4 için quadruples, n= 5 için quintuples n= 1 için unary relation n= 2 için binary relation n= 3 için ternary relation n-ary relation Function A ve B kümeleri arasında bir fonksiyon, binary relation R = (a, b) dir ve her a A için kesinlikle sadece bir ordered pair vardır. R 1 ={(x,y) : x є C, y є S, and x is a city in state y} fonksiyon R 2 ={(x,y) : x є S, y є C, and y is a city in state } fonksiyon değil f : A B, A dan B ye tanımlanmış f fonksiyonu Domain ve Image f: A B, a є A A domain olarak adlandırılır f(a) image olarak adlandırılır ve her a için unique değerdir 4 Yrd.Doç.Dr.Hacer KARACAN
5 Arguments ve Value f : A1 x A2 x... x An B fonksiyon ise f(a1, a2,..., an) = b şeklinde gösterilir ve ai Ai, i = 1,..., n ve b B dir. Burada ai arguments ve b ise value olarak adlandırılır. One-to-one Bir f : A B fonksiyonu one-to-one dır eğer her farklı a, a A için f(a) f(a ) ise Onto Bir f : A B fonksiyonu onto dur eğer B nin her elemanı f fonksiyonu altında A nın bazı elemanları için image ise Bijection Bir f : A B fonksiyonu bijection dir eğer f fonksiyonu hem oneto-one hem de onto ise Inverse R AxB binary ilişkisinin tersi R -1 BxA şeklinde tanımlanır {(b,a) : (a,b) R } Bir fonksiyonun tersi fonksiyon olmayabilir. R 1 ={(x,y) : x є C, y є S, and x is a city in state y} fonksiyon R 2 ={(x,y) : x є S, y є C, and y is a city in state } fonksiyon değil R 2 = R Yrd.Doç.Dr.Hacer KARACAN
6 Graph A bir küme ve R AxA ise A üzerinde bir binary ilişki olsun. Bu ilişki bir directed graph ile gösterilebilir. Graph üzerinde her bir node A nın bir elemanını gösterir. Her (a, b) R için a dan b ye bir ok (kenar - edge) çizilir. R = {(a, b), (b, a), (a, d), (d, c), (c, c), (c, a)} ilişkisine ait graph Graph R = {(i, j): i, j N ve i j} ilişkisine ait graph Reflexive Bir ilişki R AxA reflexive dir eğer her bir a A için (a, a) R ise Figure 1 reflexive değildir ancak figure 2 reflexive dir. 6 Yrd.Doç.Dr.Hacer KARACAN
7 Symmetric Bir ilişki R AxA symmetric tir eğer (a, b) R iken (b, a) R ise Antisymmetric Bir ilişki R AxA antisymmetric tir eğer herhangi bir ordered pair (a, b) R iken (b, a) R ise Transitive Bir ilişki R AxA transitive dir eğer (a, b) R ve (b, c) R iken (a, c) R ise 7 Yrd.Doç.Dr.Hacer KARACAN
8 Equivalence relation Bir ilişki reflexive, symmetric ve transitive ise equivalence relation olarak adlandırılır. Partial order Bir ilişki reflexive, antisymmetric ve transitive ise partial order olarak adlandırılır. Total order Bir partial order R AxA total order dır eğer a, b A iken (a, b) R veya (b, a) R ise Path Bir binary ilişkideki path(yol) (a1, a2,..., an) sıralı serisidir ve bu seride her (ai, ai+1) R dir. Length Bir yol (a1, a2,..., an) için length n dir. Cycle Bir yol (a1, a2,..., an) cycle dır eğer (an, a1) R ise ve tüm ai ler farklı ise 8 Yrd.Doç.Dr.Hacer KARACAN
9 Reflexive transitive closure Eğer bir R ilişkisi reflexive ve transitive değilken, R ilişkisini içeren R* ilişkisi reflexive ve transitive ise, R* ilişkisi R ilişkisinin reflexive transitive closure u olarak adlandırılır. (R* ilişkisi mümkün olan en az kenara sahiptir.) Tanım R A 2 de tanımlı R* = {(a, b) : a, b A ve R de a dan b ye bir path(yol) varsa} 9 Yrd.Doç.Dr.Hacer KARACAN
+,- #'. L = {a, b, c, d} a, b, c, d kümenin elemanları veya üyeleridir
!"#$ %& '()*' ' #'. L = {a, b, c, d} a, b, c, d kümenin elemanları veya üyeleridir b L, z L / #* ) {red, blue, red} ile {red, blue} aynıdır {3, 1, 9}, {9, 1, 3} ve {3, 9, 1} aynıdır / 0 Bir elemana sahip
DetaylıBölüm 2 Matematik Dili
Bölüm 2 Matematik Dili Kümeler p Küme(Set) = ayrık nesnelerden oluşmuş topluluğa küme denir p Kümenin elemanları element olarak adlandırılır p Kümeler nasıl gösterilir Liste şeklinde p Örnek: A = {,3,5,7}
DetaylıBölüm 2 Matematik Dili. Kümeler
Bölüm 2 Matematik Dili Kümeler Küme(Set) = ayrık nesnelerden oluşmuş topluluğa küme denir Kümenin elemanları element olarak adlandırılır Kümeler nasıl gösterilir Liste şeklinde Örnek: A = {1,3,5,7} Tanım
DetaylıFormal Diller Ve Otomat Teorisi
Formal Diller Ve Otomat Teorisi Ismail Kadayif Canakkale Onsekiz Mart Universitesi Bilgisayar Muhendisligi 4/5/2004 Formal Diller 1.1 Strings ve Languages (Diller) alphabet (character set): Sonlu sayida
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ıBM312 Ders Notları - 3 2014
DETERMİNİSTİK SONLU OTOMATLAR (DETERMINISTIC FINITE AUTOMATA) Bir Sonlu Otomat (FA) sabit ve sonlu kapasitede bir merkezi işlem ünitesine sahiptir. Giriş bilgisini input tape üzerinden string olarak alır.
Detaylı(a,b) şeklindeki ifadelere sıralı ikili denir. Burada a'ya 1. bileşen b'ye 2. bileşen denir.
BĞANTI - FONKSİYON 1. Sıralı İkili : (a,b) şeklindeki ifadelere sıralı ikili denir. Burada a'ya 1. bileşen b'ye 2. bileşen denir.! (x 1,x 2, x 3,x 4,...x n ) : sıralı n li denir. Örnek, (a,b,c) : sıralı
DetaylıMATM 133 MATEMATİK LOJİK. Dr. Doç. Çarıyar Aşıralıyev
MATM 133 MATEMATİK LOJİK Dr. Doç. Çarıyar Aşıralıyev 5.KONU Cebiresel yapılar; Grup, Halka 1. Matematik yapı 2. Denk yapılar ve eş yapılar 3. Grup 4. Grubun basit özellikleri 5. Bir elemanın kuvvetleri
DetaylıMATM 133 MATEMATİK LOJİK. Dr. Doç. Çarıyar Aşıralıyev
MATM 133 MATEMATİK LOJİK Dr. Doç. Çarıyar Aşıralıyev 4.KONU Latisler, Boole Cebri 1. Kısmi sıralı kümeler 2. Hasse Diyagramı 3. Infimum, Supremum 4. Latis (Kafes Lattice) 5. Latis (Kafes) Yapıları ve Özellikleri
DetaylıKABA KÜME TEORİSİ (Rough Set Theory) Dr. Sedat TELÇEKEN
KABA KÜME TEORİSİ (Rough Set Theory) Dr. Sedat TELÇEKEN Giriş Bilgi teknolojisindeki gelişmeler ve verilerin dijital ortamda saklanmaya başlanması ile yeryüzündeki bilgi miktarı her 20 ayda iki katına
DetaylıDERS 2 : BULANIK KÜMELER
DERS 2 : BULNIK KÜMELER 2.1 Gİriş Klasik bir küme, kesin sınırlamalarla verilen bir kümedir. Örneğin, klasik bir küme aşağıdaki gibi belirtilebilir: = { x x > 6 }, Kapalı sınır noktası burada 6 dır.burada
DetaylıOtomata Teorisi (BIL 2114)
Otomata Teorisi (BIL 2114) Hafta 1: Amaç ve Genel Kavramlar bas kapa aç bas 1 Hafta 1 Plan 1. İletişim ve Ders Bilgisi 2. Otomata Teorisi Genel Bakış 3. Hedeflenen Kazanımlar 4. Matematiksel Nosyonlar
DetaylıBAĞLAMDAN BAĞIMSIZ VE BAĞLAMDAN BAĞIMSIZ OLMAYAN DİLLER (CONTEXT-FREE AND NON-CONTEXT-FREE LANGUAGES)
BAĞLAMDAN BAĞIMSIZ VE BAĞLAMDAN BAĞIMSIZ OLMAYAN DİLLER (CONTEXT-FREE AND NON-CONTEXT-FREE LANGUAGES) Context-free dillerin üretilmesi için context-free gramer ler kullanılmaktadır. Context-free dillerin
DetaylıBULANIK MANTIK VE SİSTEMLERİ 2014 2015 BAHAR DÖNEMİ ÖDEV 1. Müslüm ÖZTÜRK 148164001004 Bilişim Teknolojileri Mühendisliği ABD Doktora Programı
BULANIK MANTIK VE SİSTEMLERİ 2014 2015 BAHAR DÖNEMİ ÖDEV 1 Müslüm ÖZTÜRK 148164001004 Bilişim Teknolojileri Mühendisliği ABD Doktora Programı Mart 2015 0 SORU 1) Bulanık Küme nedir? Bulanık Kümenin (fuzzy
Detaylı( 2x+1, 3y 1. Örnek...4 : A = {1, 2, 3} ve B = {a, b} kümeleri için, AxB ve BxA kümelerini liste biçimde yazınız.
SIRALI İKİLİ a ve b'nin (a,b) biçiminde tek bir eleman olarak yazılmasına sıralı ikili ya da kısaca ikili denir. Burada a' ya ikilinin birinci bileşeni, b' ye ise ikinci bileşeni denir. Örneğin ; (4, 3)
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ıKafes Yapıları. Hatırlatma
Kafes Yapıları Ders 7 8-1 Hatırlatma Daha önce anlatılan sıra bağıntısını hatırlayalım. A kümesinde bir R bağıntsı verilmiş olsun. R bağıntısı; a. Yansıma (Tüm a A için, sadece ve sadece ara ise yansıyandır(reflexive)).
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ı8.Konu Sonlu ve sonsuz kümeler, Doğal sayılar
8.Konu Sonlu ve sonsuz kümeler, Doğal sayılar 1. Eşit güçlü kümeler 2. Sonlu ve sonsuz kümeler 3. Doğal sayılar kümesi 4. Sayılabilir kümeler 5. Doğal sayılar kümesinde toplama 6. Doğal sayılar kümesinde
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ı12.Konu Rasyonel sayılar
12.Konu Rasyonel sayılar 1. Rasyonel sayılar 2. Rasyonel sayılar kümesinde toplama ve çarpma 3. Rasyonel sayılar kümesinde çıkarma ve bölme 4. Tam rayonel sayılar 5. Rasyonel sayılar kümesinde sıralama
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 Kümeler Yük. Müh. Köksal GÜNDOĞDU 2 Kümeler Kümeler Ayrık Matematiğin en temel konularından biridir Sayma problemleri için önemli Programlama dillerinin
DetaylıKümeler kuramı. David Pierce. Matematik Bölümü Mimar Sinan Güzel Sanatlar Üniversitesi İstanbul dpierce@msgsu.edu.tr http://mat.msgsu.edu.
Kümeler kuramı David Pierce 13 Mart 2013, saat 8:35 Matematik Bölümü Mimar Sinan Güzel Sanatlar Üniversitesi İstanbul dpierce@msgsu.edu.tr http://mat.msgsu.edu.tr/~dpierce/ Bu ȩser Creative Commons Attribution
DetaylıKüme temel olarak belli nesnelerin ya da elamanların bir araya gelmesi ile oluşur
Kümeler Kümeler ve küme işlemleri olasılığın temellerini oluşturmak için çok önemlidir Küme temel olarak belli nesnelerin ya da elamanların bir araya gelmesi ile oluşur Sonlu sayıda, sonsuz sayıda, kesikli
Detaylı1 $/ " {ww R : w {a, b} * } ## S asa, S bsb S e#(3 * 5 $(6 )# (2 #$,(- (25 #5
!"#$ %& '()*' ' +,./0% 1 $/02 2 3 " {ww R : w {a, b} * } ## #4 S asa, S bsb S e#(3 5 2'5" * 5 $(6 )# (2 #$ 5#77 #" ' #" (25 #5 #" 8)5*# 73'" 5#$#$257" 379()379" :))##2)7 5)32) #5 6*" :5)$#$2#5" ;! Pushdown
Detaylı,$( -./(,$( 0$0$ 1 2 134(,$(
!"#$ %& '()*' ' + -./( 0$0$ 1 2 134( 5(/ 4 2 " $#56L = {a n b n c n : n 0}222 #.(.)", #22(# 7# 2", #6,489: 7", #24$62.. ' # #2(; 7 #", #2, #2.24$;7" $.7 2# < #44 )" -2 # 22)#( #4# 7 #7= 8"- 2 " >"",.'#
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ıFONKSİYONLAR. Örnek: (2x-2,y-3)=(10,-3) olduğuna göre x ve y sayılarını bulunuz.
1 FONKSİYONLAR Sıralı İkili: A ve B boş olmayan iki küme olmak üzere, aa ve bb iken (a, b) ifadesine bir sıralı ikili denir. Burada a ya, sıralı ikilinin birinci bileşeni, b ye de ikinci bileşeni denir.
DetaylıCebir Notları. Gökhan DEMĐR, ÖRNEK : A ve A x A nın bir alt kümesinden A ya her fonksiyona
, 2006 MC Cebir Notları Gökhan DEMĐR, gdemir23@yahoo.com.tr Đşlem ĐŞLEM A ve A x A nın bir alt kümesinden A ya her fonksiyona ikili işlem denir. Örneğin toplama, çıkarma, çarpma birer işlemdir. Đşlemler
Detaylımikroc Dili ile Mikrodenetleyici Programlama Ders Notları
4. Operatörler İfade içerisindeki değişken ve diğer ifadelere uygulandığında yeni değerlerin elde edilmesini sağlayan ve kendilerine özel sembolik gösterimleri olan sözdizimleridir. mikroc derleyicisi
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: G, ve H, iki grup ve f : G H
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ıAyrık İşlemsel Yapılar
BÜLENT ECEVİT ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ Ayrık İşlemsel Yapılar Hafta 3 Yrd. Doç.Dr. Nihat PAMUK 1 Mantık, Kümeler ve Fonksiyonlar 2.1 Mantık ve Önerme Çağdaş mantığın ve çağdaş felsefenin
DetaylıAğaçlar (Trees) Ağaçlar (Trees)
Giriş Binary Trees (İkilik Ağaçlar) Full Binary Trees Proper Binary Trees Complete Binary Trees Heap Binary Trees Balanced Binary Trees Binary Search Trees (İkilik Arama Ağaçları) Yrd.Doç.Dr. M. Ali Akcayol
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ıSOYUT CEBİR Tanım 1: Uzunluğu 2 olan dairesel permütasyona transpozisyon denir.
SOYUT CEBİR Tanım 1: Uzunluğu 2 olan dairesel permütasyona transpozisyon Tanım 2: Bir grubun kendi üzerine izomorfizmine otomorfizm, grubun kendi üzerine homomorfizmine endomorfizm Sadece birebir olan
DetaylıAğaç (Tree) Veri Modeli
Ağaç (Tree) Veri Modeli 1 2 Ağaç Veri Modeli Temel Kavramları Ağaç, bir kök işaretçisi, sonlu sayıda düğümleri ve onları birbirine bağlayan dalları olan bir veri modelidir; aynı aile soyağacında olduğu
DetaylıÜNİTE 1: TEMEL KAVRAMLAR
MATEMATİK ÜNİTE : TEMEL KAVRAMLAR Temel Kavramlar ADF 0 RAKAM Sayı oluşturmak için kullanılan sembollere... denir. 0 luk sayma düzenindeki rakamlar 0,,,... 8 ve 9 olup 0 tanedir. örnek a, b, c sıfırdan
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ı! " # $ % & '( ) *' ' +, -. / $ 2 (.- 3( 3 4. (
!"#$ %& '()*' ' +,-. / 0 100$ 2 (.-3( 34.( ,-. '45 45 6#5 6+ 6"#0" '7086 $ $ 89 44" :#! ;{0, 1, 2, 3,..., 9}, L * olarak tanımlı olsun ve sadece 2 ye veya 3 e bölünebilen ve önünde 0 olmayan pozitif sayılara
Detaylı( a, b ) BAĞINTI, FONSİYON, İŞLEM SIRALI İKİLİ :
BAĞINTI, FONSİYON, İŞLEM SIRALI İKİLİ : a ve b elemanlarının belirttiği ( a, b ) şeklindeki ikiliye sıralı ikili denir. Sıralı ikili denilmesindeki sebep bileşenlerin yeri değiştiğinde ikilinin değişmesindendir.
Detaylı1. Metrik Uzaylar ve Topolojisi
1. Metrik Uzaylar ve Topolojisi Euclidean R uzayının tabanının B = {(a, b) : a, b R} olduğunu biliyoruz. Demek ki bu uzayda belirleyiçi unsur açık aralıklar. Her açık aralık (a, b) için, olmak üzere, d
DetaylıGAP (Grup, Algoritma ve Programlama)
Orta Doğu Teknik Üniversitesi, Ankara Grup/Temsil Kuramından Kesitler Feza Gürsey Enstitüsü, İstanbul 08 Şubat 2010 GAP ne için kullanılır? Yapılacak ispatların doğruluğunu bazı gruplar üzerinde denemek
DetaylıMODÜLER ARİTMETİK A)1 B)3 C)8 D)11 E)13. TANIM Z tam sayılar kümesinde tanımlı
MODÜLER ARİTMETİK A)1 B)3 C)8 D)11 E)13 TANIM Z tam sayılar kümesinde tanımlı ={(x,y): x ile y nin farkı n ile tam bölünür} = {(x,y): n x-y, n N + } bağıntısı bir denklik bağıntısıdır. (x,y) ise x y (mod
DetaylıBİL-341 ALGORİTMALAR BÜYÜK O NOTASYONU AHMET ATAKAN 0904.01036. atakanahmet@hotmail.com KIRGIZİSTAN-TÜRKİYE MANAS ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ
BİL-341 ALGORİTMALAR BÜYÜK O NOTASYONU AHMET ATAKAN 0904.01036 atakanahmet@hotmail.com KIRGIZİSTAN-TÜRKİYE MANAS ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ BİŞKEK 2012 Ahmet Atakan
DetaylıBÖLÜM 2 Biçimsel Dillerin Matematiksel Temelleri
BÖLÜM 2 Biçimsel Dillerin Matematiksel Temelleri 2.1 Kümeleri tümevarım yolu ile tanımlama E tanımlanacak küme olsun: Taban: Yapı taşı elemanları kümesi veya taban B ile gösterilsin. Bu kümenin içindeki
DetaylıAYRIK YAPILAR ARŞ. GÖR. SONGÜL KARAKUŞ- FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ YAZILIM MÜHENDİSLİĞİ 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ıOlasılık Kuramı ve İstatistik. Konular Olasılık teorisi ile ilgili temel kavramlar Küme işlemleri Olasılık Aksiyomları
Olasılık Kuramı ve İstatistik Konular Olasılık teorisi ile ilgili temel kavramlar Küme işlemleri Olasılık Aksiyomları OLASILIK Olasılık teorisi, raslantı ya da kesin olmayan olaylarla ilgilenir. Raslantı
DetaylıProperties of Regular Languages. Mart 2006 Ankara Üniversitesi Bilgisayar Mühendisliği - TY 1
Properties of Regular Languages Mart 2006 Ankara Üniversitesi Bilgisayar Mühendisliği - TY 1 Properties of Regular Languages Pumping Lemma. Every regular language satisfies the pumping lemma. If somebody
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ıBölüm 7. İfadeler ve atamalar ISBN
Bölüm 7 İfadeler ve atamalar ISBN 0-321-49362-1 7. Bölüm konuları Giriş Aritmetik ifadeler Çok anlamlı (overloaded) operatörler Tip dönüşümleri (conversions) İlişkisel ve Boolean İfadeler Kısa-devre hesaplama
DetaylıMil li Eği tim Ba kan lı ğı Ta lim ve Ter bi ye Ku ru lu Baş kan lı ğı nın 24.08.2011 ta rih ve 121 sa yı lı ka ra rı ile ka bul edi len ve 2011-2012
Mil li Eği tim Ba kan lı ğı Ta lim ve Ter bi e Ku ru lu Baş kan lı ğı nın.8. ta rih ve sa ı lı ka ra rı ile ka bul edi len ve - Öğ re tim Yı lın dan iti ba ren u gu lana cak olan prog ra ma gö re ha zır
DetaylıBu deney çalışmasında kombinasyonel lojik devrelerden decoder incelenecektir.
4.1 Ön Çalışması Deney çalışmasında yapılacak uygulamaların benzetimlerini yaparak, sonuçlarını ön çalışma raporu olarak hazırlayınız. 4.2 Deneyin Amacı MSI lojik elemanları yardımıyla kombinasyonel lojik
DetaylıMATM 133 MATEMATİK LOJİK. Dr. Doç. Çarıyar Aşıralıyev
MATM 133 MATEMATİK LOJİK Dr. Doç. Çarıyar Aşıralıyev 3.KONU Kümeler Teorisi; Küme işlemleri, İkili işlemler 1. Altküme 2. Evrensel Küme 3. Kümelerin Birleşimi 4. Kümelerin Kesişimi 5. Bir Kümenin Tümleyeni
DetaylıX ve Y boş olmayan iki küme olsun. İki küme arasında tanımlanmış olan bir bulanık ilişki R, X x Y nin bir bulanık alt kümesidir.
Bulanık İlişkiler X ve Y boş olmayan iki küme olsun. İki küme arasında tanımlanmış olan bir bulanık ilişki R, X x Y nin bir bulanık alt kümesidir. R F(X x Y) Eğer X = Y ise R bir ikilik (binary) bulanık
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ım=n şeklindeki matrislere kare matris adı verilir. şeklindeki matrislere ise sütun matrisi denir. şeklindeki A matrisi bir kare matristir.
Matrisler Satır ve sütunlar halinde düzenlenmiş tabloya matris denir. m satırı, n ise sütunu gösterir. a!! a!" a!! a!" a!! a!! a!! a!! a!" m=n şeklindeki matrislere kare matris adı verilir. [2 3 1] şeklinde,
DetaylıVeritabanı Tasarımı. Yapay, Birleşik ve İkincil UID ler
Veritabanı Tasarımı Amaç UID (eşsiz tanımlayıcı), ilişkisel veritabanı için çok önemlidir. Bir varlığın elemanlarından birini diğerlerinden ayırt yarayan bir veya birkaç değerin birleşimidir. Doğru niteliği
DetaylıBÖLÜM I MATEMATİK NEDİR? 13 1.1. Matematik Nedir? 14
İÇİNDEKİLER Önsöz. V BÖLÜM I MATEMATİK NEDİR? 13 1.1. Matematik Nedir? 14 BÖLÜM II KÜMELER 17 2.1.Küme Tanımı ve Özellikleri 18 2.2 Kümelerin Gösterimi 19 2.2.1 Venn Şeması Yöntemi 19 2.2.2 Liste Yöntemi
DetaylıStarboard dosya aç dosyayı seçerek Andropi teach menu içe aktar dosyayı seçiyoruz nesne olarak seç
Not: Starboard programında dosya aç kısmından dosyayı seçerek açabilirsiniz. Yazı karakterlerinde bozulma oluyorsa program kapatılıp tekrar açıldığında yazı düzelecektir. Ben yaptığımda düzelmişti. Andropi
DetaylıKÜMELER. İyi tanımlanmış nesneler topluluğuna küme denir. Bir küme, birbirinden farklı nesnelerden oluşur. Bu nesneler somut veya soyut olabilir.
1 KÜMELER İyi tanımlanmış nesneler topluluğuna küme denir. ir küme, birbirinden farklı nesnelerden oluşur. u nesneler somut veya soyut olabilir. Kümeyi oluşturan nesnelerin her birine eleman(öğe) denir.
Detaylı4. Bulanık Sayılar- Üyelik Fonksiyonları
4. Bulanık Sayılar- Üyelik Fonksiyonları Bulanık Sayı Normal ve dışbükey bir bulanık kümenin alfa kesimi kapalı bir küme ise bulanık sayı olarak adlandırılmaktadır. Her bulanık sayı dış bükey bir bulanık
DetaylıDers 2: Küme Teorisi, Örnek Uzay, Permütasyonlar ve Kombinasyonlar
Ders 2: Küme Teorisi, Örnek Uzay, Permütasyonlar ve Kombinasyonlar Küme Kavramı Küme İşlemleri Deney, Örnek Uzay, Örnek Nokta ve Olay Kavramları Örnek Noktaları Sayma Permütasyonlar Kombinasyonlar Parçalanmalar
Detaylı6. Ali her gün cebinde kalan parasının (2009) a, b ve c farklı pozitif tamsayılar, 9. x, y, z pozitif gerçek sayılar,
1. 9 2 x 2 ifadesinin açılımında sabit x terim kaç olur? A) 672 B) 84 C) 1 D) -84.E) -672 6. Ali her gün cebinde kalan parasının %20 sini harcamaktadır. Pazartesi sabahı haftalığını alan Ali ni Salı günü
DetaylıİÇİNDEKİLER. Önsöz...2. Önermeler ve İspat Yöntemleri...3. Küme Teorisi Bağıntı Fonksiyon İşlem...48
İÇİNDEKİLER Önsöz...2 Önermeler ve İspat Yöntemleri...3 Küme Teorisi...16 Bağıntı...26 Fonksiyon...38 İşlem...48 Sayılabilir - Sonlu ve Sonsuz Kümeler...56 Genel Tarama Sınavı...58 Önermeler ve İspat Yöntemleri
Detaylı0.1 Küme Cebri. Teorem 1 A ve B iki küme olmak üzere i) (A B) c = A c B c ii) (A B) c = A c B c
0. Küme Cebri Bu bölümde verilen keyfikümeler üzerinde birleşim, kesişim, fark, tümleyen,...gibi özellikleri sağlayan eşitliklerle ilgilenceğiz. İlk olarak De Morgan kurallarıdiye bilinen bir Teoremi ifade
DetaylıKÜMELER ÜNİTE 1. ÜNİTE 1. ÜNİTE 2. ÜNİTE 1. ÜNİT
KÜMELER ÜNİTE 1. ÜNİTE 1. ÜNİTE 2. ÜNİTE 1. ÜNİT Kümelerde Temel Kavramlar 1. Kazanım : Küme kavramını açıklar; liste, Venn şeması ve ortak özellik yöntemleri ile gösterir. 2. Kazanım : Evrensel küme,
DetaylıGrup Homomorfizmaları ve
Bölüm 7 Grup Homomorfizmaları ve İzomorfizmalar Bu bölümde verilen gruplar arasında grup işlemlerini koruyan fonksiyonları ele alacağız. Bu fonksiyonlar yardımıyla verilen grupların cebirsel yapılarının
DetaylıBAĞLAMDAN BAĞIMSIZ (CONTEXT-FREE) GRAMERLER (CFG) VE DİLLER (CFL)
BAĞLAMDAN BAĞIMSIZ (CONTEXT-FREE) GRAMERLER (CFG) VE DİLLER (CFL) Dil tanıyıcı cihaz bir dile ait geçerli string leri kabul eder. Dil üreteci cihaz bir dile ait string leri oluşturur. Dil üreteci cihazlar
Detaylıise, genel bir eğilim (trend) gösteriyorsa bu seriye uygun doğru ya da eğriyi bulmaya çalışırız. Trend orta-uzun dönemde her iniş, çokışı
Trend Analizi Eğer zaman serisi i rastgele dağılmış ğ değil ise, genel bir eğilim (trend) gösteriyorsa bu seriye uygun doğru ya da eğriyi bulmaya çalışırız. Trend orta-uzun dönemde her iniş, çokışı yansıtmayacak,
DetaylıDOSYA ORGANİZASYONU. Ağaç Yapıları ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ
DOSYA ORGANİZASYONU ÖZLEM AYDIN TRAKYA ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ BÖLÜMÜ Ağaç Yapıları Sunum planı Genel kavramlar İkili ağaç İkili arama ağacı AVL Tree B-Tree Genel Kavramlar Bir ağaç yapısı
DetaylıKÜMELER. Kümeler YILLAR 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 MATEMATĐK ĐM /LYS. UYARI: {φ} ifadesi boş kümeyi göstermez.
MTEMTĐK ĐM YILLR 00 00 004 005 006 007 008 009 010 011 ÖSS-YGS - 1 - - - - - 1 1 1/1 /LYS KÜMELER TNIM: in tam bir tanımı yoksa da matematikçiler kümeyi; iyi tanımlanmış nesneler topluluğu olarak kabul
DetaylıComputer Engineering Department LAB 1 WORKSHEET
Faculty of Engineering and Architecture Computer Engineering Department LAB 1 WORKSHEET DATABASE DESIGN Küçük uygulamalarda veritabanı tasarımcıları uygulama gereksinimlerini hemen anlayabilir ve oluşturulacak
DetaylıBu bölümde cebirsel yapıların temelini oluşturan Grup ve özelliklerini inceleyeceğiz.
1 BİR İŞLEMLİ SİSTEMLER Bu bölümde cebirsel yapıların temelini oluşturan Grup ve özelliklerini inceleyeceğiz. 1.1 İŞLEMLER Bir kümeden kendisine tanımlı olan her fonksiyona birli işlem denir. Örneğin Z
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ıDeğişkenler tanımlanırken onlara ne tür veriler atanabileceği de belirtilir. Temel veri türleri oldukça azdır:
C VERİ TÜRLERİ BASİT VERİ TÜRLERİ Değişkenler, program içinde üzerinde işlem yapılan, veri saklanan ve durumlarına göre programın akışı sağlanan nesnelerdir. C de bir değişken kullanılmadan önce tanımlanmalıdır.
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 Bu bölümde, BÖLÜM - 7 Ağaç (Tree) Veri Yapısı Giriş Ağaç VY Temel
DetaylıDilbilgisi ve Diller
Dilbilgisi ve Diller Doç.Dr.Banu Diri 1. Her biçimsel dil belirli bir alfabe üzerinde tanımlanır. 2. Alfabe sonlu sayıda simgelerden oluşan bir kümedir. 3. Alfabedeki simgelerin arka arkaya getirilmesi
Detaylı1984 ÖYS A) 875 B) 750 C) 625 D) 600 E) 500
984 ÖYS. + + a a + a + a işleminin sonucu nedir? a A) +a B) a C) +a D) a E) +a a b ab. ifadesinin kısaltılmış biçimi a b + a b + ab a + b A) a b a b D) a b B) a b a + b E) ab(a-b) C) a b a + b A) 87 B)
DetaylıBoole Cebri. (Boolean Algebra)
Boole Cebri (Boolean Algebra) 3 temel işlem bulunmaktadır: Boole Cebri İşlemleri İşlem: VE (AND) VEYA (OR) TÜMLEME (NOT) İfadesi: xy, x y x + y x Doğruluk tablosu: x y xy 0 0 0 x y x+y 0 0 0 x x 0 1 0
Detaylı17 ÞUBAT 2016 5. kontrol
17 ÞUBAT 2016 5. kontrol 3 puanlýk sorular 1. Tuna ve Coþkun un yaþlarý toplamý 23, Coþkun ve Ali nin yaþlarý toplamý 24 ve Tuna ve Ali nin yaþlarý toplamý 25 tir. En büyük olanýn yaþý kaçtýr? A) 10 B)
DetaylıDOĞRUSAL OLMAYAN PROGRAMLAMA -I-
DOĞRUSAL OLMAYAN PROGRAMLAMA -I- Dışbükeylik / İçbükeylik Hazırlayan Doç. Dr. Nil ARAS Anadolu Üniversitesi, Endüstri Mühendisliği Bölümü İST38 Yöneylem Araştırması Dersi 0-0 Öğretim Yılı Doğrusal olmayan
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ıMatematiksel İktisat-I Ders-1 Giriş
Matematiksel İktisat-I Ders-1 Giriş 1 Matematiksel İktisat: Matematiksel iktisat ekonomik analizlerde kullanılan bir yöntemdir. Bu analizde iktisatçılar iktisat ile ilgili bir bilimsel soruya cevap ararlarken
DetaylıAYRIK YAPILAR ARŞ. GÖR. SONGÜL KARAKUŞ- FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ YAZILIM MÜHENDİSLİĞİ 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ıÜNİTE 11 ÜNİTE 9 MATEMATİK. Kümeler. 1. Bölüm: Kümelerde Temel Kavramlar 2. Bölüm: Kümelerde İşlemler. 9. Sınıf Matematik
ÜNİTE 11 ÜNİTE Kümeler 1. Bölüm: Kümelerde Temel Kavramlar 2. Bölüm: Kümelerde İşlemler 9 MATEMATİK 1. ÜNİTEDE HEDEFLENEN KAZANIMLAR 1. BÖLÜM: KÜMELERDE TEMEL KAVRAMLAR Kazanım 9.1.1.1: Küme kavramını
Detaylı1. GİRİŞ Kılavuzun amacı. Bu bölümde;
1. GİRİŞ Bu bölümde; Kılavuzun amacı EViews Yardım EViews Temelleri ve Nesneleri EViews ta Matematiksel İfadeler EViews Ana Ekranındaki Alanlar 1.1. Kılavuzun amacı Ekonometri A. H. Studenmund tarafından
DetaylıGENELLEŞTİRİLMİŞ FUZZY KOMŞULUK SİSTEMİ ÜZERİNE
ÖZEL EGE LİSESİ GENELLEŞTİRİLMİŞ FUZZY KOMŞULUK SİSTEMİ ÜZERİNE HAZIRLAYAN ÖĞRENCİ: Berk KORKUT DANIŞMAN ÖĞRETMEN: Gizem GÜNEL İZMİR 2013 İÇİNDEKİLER 1. PROJENİN AMACI 3.33 2. GİRİŞ... 3 3. YÖNTEM 3 4.
DetaylıXII. Ulusal Matematik Olimpiyatı Birinci Aşama Sınavı
XII. Ulusal Matematik Olimpiyatı Birinci Aşama Sınavı A 1. Köşeleri, yarıçapı 1 olan çemberin üstünde yer alan düzgün bir n-genin çevre uzunluğunun alanına oranı 4 3 ise, n kaçtır? 3 a) 3 b) 4 c) 5 d)
DetaylıDEĞİŞMELİ BANACH CEBİRLERİNİN GELFAND SPEKTRUMLARI ÜZERİNE
Ekim 25 Cilt:3 No:2 Kastamonu Eğitim Dergisi 547-554 DEĞİŞMELİ BANACH CEBİRLERİNİN GELFAND SPEKRUMLARI ÜZERİNE Hayri AKAY, Ziya ARGÜN Gazi Üniversitesi, Gazi Eğitim Fakültesi, Matematik Eğitimi Bölümü,
Detaylıköşe (vertex) kenar (edg d e)
BÖLÜM 7 köşe (vertex) kenar (edge) Esk den Ank ya bir yol (path) 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
DetaylıRelational Algebra. Algebra of Bags
Relational Algebra Basic Operations Algebra of Bags 1 What is an Algebra Mathematical system consisting of: Operands --- variables or values from which new values can be constructed. Operators --- symbols
Detaylı! " # $ % & '( ) *' ' +, $ $ - $ (. $- $ ( / $ % / $ 0 -( 1( $ (2- -(
!"#$ %& '()*' ' +. $-$( /$% /$0 -(1($(2--( 3 #*'- # 4(5 (6" #7##0 7 $$(5 (6",7 - #, $$ -$(2,-0 # # *'6' (6" 6(50 #" #06 $8# 0 #0 7" 976 0#$ 6 $$" 76 $:;)8) (6",-07#$87 07" $8#< 6 $ < 6))70" ,-$#',-$#'
DetaylıKoordinat Referans Sistemleri
Koordinat Referans Sistemleri Harita yapımında geometrik süreç Küre Referans yüzeyin seçimi Elipsoit Ölçek küçültme Dünya/Jeoit Harita düzlemine izdüşüm Harita Fiziksel yer yüzünün belli bir şekli yok,
DetaylıFONKSİYONLAR Bu materyal, mevcut proje için geliştirilen örnek sayfalardan oluşmaktadır.
FONKSİYONLAR Bu materyal, mevcut proje için geliştirilen örnek sayfalardan oluşmaktadır. İster oku, ister dinle, ister izle. Dilediğince öğren... NELER ÖĞRENECEĞİZ? 1. Fonksiyon kavramı 2. Fonksiyonların
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 Fonksiyonlar Yük. Müh. Köksal GÜNDOĞDU 2 Fonksiyonlar Tanım: A ve B boş olmayan kümeler. A dan B ye bir f fonksiyonu f: A B ile gösterilir ve A nın her
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ıRD lerin Fonksiyonları
RD lerin Fonksiyonları Diğer değişkenler gibi rastgele değişkenlerin de fonksiyonları olur Örneğin 0 ile 1 arasında rastgele seçilmiş bir çap uzunluğu ile oluşturulan dairenin alanı bir RD olarak çap uzunluğunun
DetaylıLaboratuar Notları #5
The European Union s Making the Labour Market more Inclusive III programme For North Cyprus Upgrading Internet Technology skills of Information and Communication Technologies (ICT) Professionals Module
Detaylı