Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

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

Benzer bir sunumlar


... konulu sunumlar: "BM-103 Programlamaya Giriş Güz 2014 (8. Sunu) (Yrd. Doç. Dr. Deniz Dal)"— 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 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ü.) İPUCU

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

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

12 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] ) ans= 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 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 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. Programın çalışabilmesi için bu alt fonksiyonun çalışma dizini altında tanımlı olması (mevcut olması) gereklidir. KOMUT PENCERESİ >>AraliktakiCiftleriBul(1,10) ans= >>AraliktakiCiftleriBul(10,1) ans= [ ] (1,10) ve (10,1) şeklindeki parametre aktarımlarının her ikisinde de aynı sonucu üretecek fonksiyonu nasıl yazardınız?

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 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 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 ÇALIŞAN ÇÖZÜM KOMUT PENCERESİ >>DiziSadeceBirlerMiIceriyor(ones(1,10)) ans= 1 >>DiziSadeceBirlerMiIceriyor([ ]) ans= 0 Dizideki 1’lerin sayısı dizinin eleman sayısına eşit midir kontrolü yapan algoritma da kullanılabilir mi?

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


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

Benzer bir sunumlar


Google Reklamları