AYRIK YAPILAR

UYGULAMALARI

Hafta - 4
İÇERİK

 MATRİS İŞLEMLERİ
 POLİNOMLAR

Ayrık Yapılar - Hafta 4 2

Matris Çarpımı
 A = [6 3 2 ; 5 10 11] 2x3
 B = [9 1 ; 6 1 ; 2 5] 3x2
 C=A*B 2x2

Ayrık Yapılar - Hafta 4 3

Matris Örnekleri - 1
>> B = [a a+32; a+48 a-16]
>> a(2:2:10) = []

>> n = (0:9)';
>> pows = [n n.^2 2.^n]

Ayrık Yapılar - Hafta 4 4

Matris Örnekleri - 2
>> fliplr(x)
>> flipud(x)
>> rot90(x)

>> tril(a)
>> triu(a)

>> [y,i] =max(x)  x vektöründeki

maximum değeri (y) ve o maksimum değerin
indisini (i) verir.
Ayrık Yapılar - Hafta 4 5
Matris İşlemleri
 Matrisin Transpose’u
 Matrisin Determinant’ı
 Matrisin Tersi
 Matrisin Rank’ı
 Matrisin Boyu
 Matrisin Köşegeni
 Matrisin Özdeğerleri ve Özvektörleri
Ayrık Yapılar - Hafta 4 6
Transpose İşlemi
>> a’
 a matrisinin satır ve sütunlarının yer

değiştirmesini sağlar.

Ayrık Yapılar - Hafta 4 7

Matrisin Determinant’ı
>> det(a)
 Skaler değer döndürür.

 Determinant işlemi için a kare matris

olmalıdır.

Ayrık Yapılar - Hafta 4 8

Matrisin Tersi
(Inverse of a Matrix)
>> inv(a)
 Tersinin alınabilmesi için matrisin kare

matris olması ve determinantının

sıfırdan farklı olması gerekir.

Ayrık Yapılar - Hafta 4 9

Matrisin Rank’ı
>> rank(a)
 Bir matrisin determinantı sıfırdan farklı

olan en yüksek boyutlu alt matrisinin

boyutunu verir.

Ayrık Yapılar - Hafta 4 10

Matrisin Boyu
>> size(a)
>> [m,n]=size(a)
 Matrisin satır ve sütun sayısını verir.

Ayrık Yapılar - Hafta 4 11

Matrisin Köşegeni
>> diag(a)
 Ana diyagonalı dikey vektör şeklinde

verir.

Ayrık Yapılar - Hafta 4 12

Matrisin Özdeğerleri ve Özvektörleri
(Eigen Values & Eigen Vectors) - 1
 A bir karesel matris ve x bir dikey vektör
olmak üzere Ax = λx eşitliğini sağlayan λ’ya
matrisin özdeğeri (veya karakteristik değeri)
denir.
 Özdeğerleri bulmak için :

>> ozd = eig(A)

 Hem özdeğerleri hem özvektörleri bulmak için

:
>> [ozv, ozd] = eig(A)

Ayrık Yapılar - Hafta 4 13

Matrisin Özdeğerleri ve Özvektörleri
(Eigen Values & Eigen Vectors) - 2
 Özdeğerleri bulmak için :
>> a = magic(4)
>> [v,d] = eig(a)
a*v, v*d’ye eşittir.
 Eigenvalue’lardan biri sıfırdır çünkü a matrisi

singular’dır.
 En büyük eigenvalue olan 34 ise sihirli

toplama eşittir. Bunun nedeni birlerden oluşan

vektörün eigenvector olmasıdır.

Ayrık Yapılar - Hafta 4 14

Diğer Matris Fonksiyonları
 norm, normest, sparse, trace, null, rref,
subspace, …

Ayrık Yapılar - Hafta 4 15

Polinomlar
 P(x) = anxn + an-1xn-1 + … + a1x + a0
 n : polinomun derecesi
 an … a0 polinomun katsayıları

 MATLAB’da polinomlar bir vektörle

gösterilir. Vektörün elemanları x’in en
büyük üssünden başlayarak, azalan
sıradaki katsayılardır.
Ayrık Yapılar - Hafta 4 16
Polinomlar
 P(x) = 5x3 - 6x2 + 10x - 3 polinomu
P_x = [5 -6 10 -3] şeklinde gösterilir.

 P(x) = x3 + x için :
P_x = [1 0 1 0]

Ayrık Yapılar - Hafta 4 17

Polinomlar
 polyval (p,k)
 p polinom, k x’e atanacak değer olmak

üzere polyval fonksiyonu bir polinomun

x=k için alacağı değeri hesaplar.
 Örnek :

>> polyval ([1 3 -15 -2 0], 2)

Ayrık Yapılar - Hafta 4 18

Polinomlar
 Q(x) = 2x3 - 4x2 + 50 polinomunun
x=0’dan 16’ya, çift sayılardaki
değerlerini bulmak :

>> x = [0:2:16]
>> Q = [2 -4 0 50]
>> Q_x = polyval(Q,x)
Ayrık Yapılar - Hafta 4 19
Polinomlar
>> roots(P)
 Polinomların köklerini bulmak için

kullanılır.
 Örnek :

 P(x) = x4 + 3x3 -15x2 - 2x + 9

polinomunun köklerini bulmak için :

>> kokler = roots([1 3 -15 -2 9])
Ayrık Yapılar - Hafta 4 20
Polinomlar
 Kökleri belli olan polinomu bulma :
 p köklerin oluşturduğu satır vektörü olmak

üzere:
>> poly(p)
 bu köklere sahip bir polinom yaratır.

 Örnek :

 Kökleri -4 ve 3 olan polinom :

>> ppol = poly([-4 3])

Ayrık Yapılar - Hafta 4 21
Polinomlar
 MATLAB polinom toplama için bir fonksiyon
sağlamaz. Her iki polinom aynı büyüklükte ise
standart dizi toplaması yapılır.
 Polinomları Çarpımı :

>> conv(P,Q)
 convolution fonksiyonu P ve Q polinomlarını

çarpar.
 Sonuç yine bir polinomdur.

Ayrık Yapılar - Hafta 4 22

Polinomlar
 Polinomların Bölümü :
 [B, K] = deconv(P,Q)

 B : Bölüm, K : Kalan

 Örnek :

 P(x) = -7x3 -3x2 + x + 4 polinomunu Q(x) =

4x2 + 9x -5 polinomu ile bölmek için:

>> P = [-7 -3 1 4]
>> Q = [4 9 -5]
>> [B, K] = deconv(P,Q)
Ayrık Yapılar - Hafta 4 23
Polinomlar
 Polinomları Türevi için :
>> polyder(P) kullanılır.
>> polyder(P,Q) ise P*Q çarpımının,
>> [B, K] = polyder(P,Q) ise P/Q bölümünün
türevini verir.
 Örnek :

>> P = [-7 -3 1 14]

>> PTurev = polyder(P)
Ayrık Yapılar - Hafta 4 24