BM-103 Programlamaya Giriş Güz 2014 (8. Sunu)

... konulu sunumlar: "BM-103 Programlamaya Giriş Güz 2014 (8. Sunu)"— Sunum transkripti:

1 BM-103 Programlamaya Giriş Güz 2014 (8. Sunu)
(Yrd. Doç. Dr. Deniz Dal)

2 BİR BİLGİSAYAR PROGRAMININ BİLEŞENLERİ
Algoritma Veri Veri Yapısı (Data Structure)

3 DİZİLER Dizi (array), en temel veri yapısıdır ve kabaca birbirleri ile ilişkili nümerik veya metinsel değerler topluluğudur. Değişkenler içerisinde yalnız bir tek bilgi depolarken dizileri kullanarak aynı türden birden fazla bilgiyi saklayabiliriz. Programımız içerisinde kullanacağımız 100 adet tam sayıyı 100 farklı değişken içinde saklamak yerine bu amaçla içinde 100 tam sayı saklı bir dizi kullanmak daha mantıklıdır. Dizi elemanlarına ulaşmak için indis dediğimiz yapılardan ve parantezlerden faydalanırız.

4 DİZİ KULLANIMINA ÖRNEKLER
Bu sınıftaki öğrencilerin BM103 dersi final sınavı notlarını saklamak ve üzerinde işlem yapmak (ortalama, sapma vs.), Yerel seçimde bu binada oy kullanacak kişilerin isimlerini saklamak, Hızlı erişim için Fibonacci serisinin ilk 10 terimini saklamak gibi işlemlerde dizilerden faydalanabiliriz.

5 MATLAB’DE DİZİLER Bir dizi vektör veya matris olabilir.
nx1 veya 1xm dizisi bir vektör gösterir. Bu çerçevede nx1dizisi sütun vektörü ve 1xm dizisi ise satır vektörü olarak da düşünülebilir. mxn veya nxm dizisi bir matris gösterir. Bir dizinin eleman sayısı dizinin satır sayısı ile sütun sayısının çarpımıdır.

6 MATLAB’DE TEK BOYUTLU DİZİLER (SATIR VEKTÖRLERİ) VE length Fonksiyonu
B(length(B)) hangi amaçla kullanılabilir?

7 MATLAB’DE TEK BOYUTLU DİZİLER (SÜTUN VEKTÖRLERİ) VE length Fonksiyonu

8 İPUCU Bir satır veya sütun vektörü içerisinde tek bir for döngüsü kullanılarak kolaylıkla gezilebilir. Eğer bu amaçla oluşturulacak bir for döngüsü i adında bir döngü değişkeni ile kontrol edilirse, bu i aynı zamanda dizinin indislerini de temsil etmiş olur. for i=1:length(A) fprintf('A(%d)=%d\n',i,A(i)); end

9 İPUCU Kendisine A adlı bir satır veya sütun vektörünü parametre olarak alan bir fonksiyon m-dosyası vektörün boyutuyla ilgili bir işlem yapıyorsa length(A) fonksiyonunu muhakkak kullanmak zorundadır. (Bu fonksiyona komut penceresinden nasıl bir vektörün parametre olarak verileceği peşinen bilinemez çünkü.)

10 SATIR VEKTÖRLERİNİN İÇERİSİNİN OTOMATİK OLARAK SAYILARLA DOLDURULMASI
satirVektoru=ilkDeger:artımMiktarı:sonDeger artimMiktarı belirtilmezse ilkDeger den sonra 1’er artım olacağı anlaşılır.

11 for DÖNGÜSÜNÜN BİR BAŞKA KULLANILIŞ ŞEKLİ
for i=[ ] fprintf('%d\n',i); end

12 DizininMaksimumunuBul.m
UYGULAMA Kendisine parametre olarak aldığı bir A satır vektörünün en büyük elemanını bularak geriye döndüren bir MATLAB fonksiyonunu DizininMaksimumunuBul.m adında bir fonksiyon m-dosyasının içerisine yazınız. DizininMaksimumunuBul.m function enBuyuk=DizininMaksimumunuBul(A) enBuyuk=A(1); %Dizinin İlk Elemanı En Büyük Olsun for i=2:length(A) %Kaç Elemanlı Bir Vektör Acaba? if A(i)>enBuyuk enBuyuk=A(i); end KOMUT PENCERESİ >>B= [2, 4, -5, 6, 7, 99, -132, 126]; >>DizininMaksimumunuBul(B) ans= 126 >>DizininMaksimumunuBul( [2, 4, -5, 6, 7, 99, -132, 126] )

13 SORULAR… Bir A satır vektörünün elemanlarının toplamı
Bir A satır vektörünün aritmetik ortalaması Bir A satır vektörünün harmonik ortalaması Bir A satır vektörünün elemanlarının çarpımı Bir A satır vektörünün geometrik ortalaması Bir A satır vektörünün içerisindeki çift sayıların adedi

14 BİR SATIR VEKTÖRÜNÜN BİLGİ DEPOLAMAK AMACIYLA KULLANILMASI
A=[ ]; %Başlangıçta Boş 1. METOD A=[A x]; %A=[x] A=[A y]; %A=[x y] 2. METOD A(1)=x; %A=[x] A(2)=y; %A=[x y] Başlangıçta boş olan bir satır vektörünün içine sırasıyla x ve y elemanları ekleniyor.

15 İKİ RESİM ARASINDAKİ 10 FARKI BULUNUZ 
A=[ ]; %Baslangıçta Boş 1. RESİM A=[A x]; %A=[x] A=[A y]; %A=[x y] Son eklenen dizi elemanı dizinin son elemanı oluyor. 2. RESİM A=[x A]; %A=[x] A=[y A]; %A=[y x] Son eklenen dizi elemanı dizinin ilk elemanı oluyor. Bu iki farklı türdeki depolama stratejisinin ne tür uygulamalar için uygun olabileceği üzerinde dikkatlice düşününüz.

16 >>A=[ ] >>A=[A 1] >>A=[A 2] >>A=[3 A]

17 UYGULAMA Kendisine parametre olarak aldığı bir alt limit ile bir üst limit arasındaki çift sayıları bularak bir satır vektörü içerisinde geriye döndüren bir MATLAB fonksiyonunu AraliktakiCiftleriBul.m adındaki fonksiyon m-dosyasının içerisine yazınız. (1,10) ve (10,1) şeklindeki parametre aktarımlarının her ikisinde de aynı sonucu üretecek fonksiyonu nasıl yazardınız? Programın çalışabilmesi için bu alt fonksiyonun çalışma dizini altında tanımlı olması (mevcut olması) gereklidir. function depoVektor=AraliktakiCiftleriBul(altLimit,ustLimit) depoVektor=[ ];%Başlangıçta Boş Bir Satır Vektörü for i=altLimit:ustLimit if CiftSayiMi(i)%Geriye 1 veya 0 Döndüren Alt Fonksiyon depoVektor=[depoVektor i];%Depo Vektörün Sonuna Ekle %depoVektor=[i depoVektor]; end KOMUT PENCERESİ >>AraliktakiCiftleriBul(1,10) ans= >>AraliktakiCiftleriBul(10,1) [ ]

18 Aksine Örnek Bulma Yöntemi ile İspat
2014 yılı itibariyle dünya üzerinde dinozor olmadığı iddiasında bulunan birisinin bu tezini, onun karşısına bir dinozor çıkararak çürütebilirsiniz. Veya bir matrisin sıfır matrisi olup olmadığını araştırıyorsanız matrisin sıfır matrisi olduğu kabulüyle yola çıkarsınız ve matris içerisinde değeri sıfırdan farklı en az bir matris elemanı bulmaya çalışırsınız. Kabulünüzün aksini işaret eden böyle bir matris elemanı bulamazsanız eğer başlangıçta yaptığınız kabulün doğru olduğu ortaya çıkar. Bu ispat yöntemi özellikle dizi uygulamalarında sıklıkla kullanılır.

19 UYGULAMA Kendisine parametre olarak aldığı bir B satır vektörünün her bir elemanı 1 değerine sahipse geriye 1 aksi takdirde geriye 0 döndüren bir MATLAB fonksiyonunu DiziSadeceBirlerMiIceriyor.m adındaki fonksiyon m-dosyasının içerisine yazınız.

20 ÇALIŞMAYAN ÇÖZÜM KOMUT PENCERESİ
function sonuc=DiziSadeceBirlerMiIceriyor(B) for i=1:length(B) if B(i)==1 sonuc=1; else sonuc=0; end KOMUT PENCERESİ >>DiziSadeceBirlerMiIceriyor([ ]) ans= 1

21 ÇALIŞAN ÇÖZÜM KOMUT PENCERESİ
Dizideki 1’lerin sayısı dizinin eleman sayısına eşit midir kontrolü yapan algoritma da kullanılabilir mi? function sonuc=DiziSadeceBirlerMiIceriyor(B) sonuc=1;%Dizinin Sadece 1 Değeri İçerdiğini Kabul Et for i=1:length(B) if B(i)~=1%En Az 1 Adet Aksi Örnek Mevcutsa sonuc=0;%Kabulü Değiştir break;%return Komutu da Kullanılabilir end KOMUT PENCERESİ >>DiziSadeceBirlerMiIceriyor(ones(1,10)) ans= 1 >>DiziSadeceBirlerMiIceriyor([ ])

22 KİTAPTAKİ 23.1-23.56 ARASI UYGULAMALARI BİRLİKTE YAZALIM VE ÇALIŞTIRALIM.