bm104 kes kl matemat ksel yapılar ödev-vıı

bm104 kes kl matemat ksel yapılar ödev-vıı

BAHAR DÖNEM
DERSN ևRETM ÜYES: Dr. Salim CEYHAN
BM104
10 Nisan 2014
KESKL MATEMATKSEL YAPILARÖDEV-VII
Soru 1.
X = {1, 2, 3, 4} kümesi üzerinde R = (x, y) x < y bağıntısının matrisini bulun.
Soru 2.
X = {w, x, y, z} kümesi üzerinde tanımlanan R bağıntısının matrisi gösterimi
w

w
x
y
z
1
0
1
0


x0


y1

z 0
1
0
0
1
0
0
Soru 3.

şeklinde verilmiştir. R bağıntısının yansıyan, simetrik, geçişme, ters si-


0


0

1
metri, kısmi sıralama ve/veya eşdeğerlilik bağıntısı olup olmadığını söyleyin.
R1 = (x, y) x, y’yi böler ; R1 , X’ten Y’ye; R2 = (y, z) y > z ; R2 , Y’den Z’ye ba-
ğıntılar ve X = Y = {2, 3, 4, 5} ve Z = {1, 2, 3, 4} kümeler olsun.
a
R1 ve R2 bağıntılarının, sırasıyla, A1 ve A2 matris gösterimlerini,
b
A1 A2 matris çarpımını,
c
R2 ◦ R1 bağıntısının matrisini bulmak için (b) şıkkını kullanın.
d
R2 ◦ R1 bağıntısını liste yöntemiyle yazmak için (c) şıkkının sonucunu kullanın.
Soru 4.
t="balalaika" ve p="bala" girdileri için metin arama algoritmasının izini bulun.
Soru 5.
34, 20, 144, 55 sayı dizisi için eklemeli sıralama algoritmasının izini bulun.
Soru 6.
34, 57, 72, 101, 135 sayı dizisi için Karma Algoritmasını, rand değerlerini
rand(1, 5) = 5,
rand(3, 5) = 3,
rand(2, 5) = 4
rand(4, 5) = 5
alarak çalıştırdığınızda ortaya çıkan karılmış diziyi bulun.
Soru 7.
tanımlayın.
Metin Arama Algoritması için en iyi durum ve en kötü durum zamanını sözel olarak