Bölüm 5 - Fonksiyonlar index 5.1 Giriş 5.2 C de Program Modülleri

... konulu sunumlar: "Bölüm 5 - Fonksiyonlar index 5.1 Giriş 5.2 C de Program Modülleri"— Sunum transkripti:

1 Bölüm 5 - Fonksiyonlar index 5.1 Giriş 5.2 C de Program Modülleri
5.3 Math Kütüphanesindeki Fonksiyonlar 5.4 Fonksiyonlar 5.5 Fonksiyon Tanımlamaları 5.6 Fonksiyon Prototipleri 5.7 Öncü (Header) Dosyalar 5.8 Fonksiyonları Çağırma: Değere Göre ve Referansa Göre çağırmak 5.9 Rastgele Sayılar Üretme 5.10 Örnek: Şans Oyunu 5.11 Depolama Sınıfları 5.12 Faaliyet Alanı Kuralları 5.13 Yineleme 5.14 Yineleme kullanımına örnek: Fibonacci Serisi 5.15 Yineleme vs. Tekrar

2 Bu bölümde öğreneceklerimiz:
Amaçlar Bu bölümde öğreneceklerimiz: Fonksiyon adı verilen, küçük parçalarla modüler programların nasıl oluştuğunu anlamak.. C standart kütüphanesinde yaygın olarak kullanılan matematik fonksiyonlarını tanıma Yeni Fonksiyonlar oluşturabilme. Fonksiyonlar arası bilgi geçişi için kullanılan mekanizmaları(yöntemleri) anlama. Rastgele sayı üreterek simülasyon tekniklerini tanıma Kendi kendini çağıran fonksiyonları yazmak ve nasıl kullanılacaklarını anlamak.

3 Böl ve Zaptet (Parçalara ayırma (bölme) ve Bütün elde etme)
5.1 Giriş Böl ve Zaptet (Parçalara ayırma (bölme) ve Bütün elde etme) Çok küçük parçalardan veya bileşenlerden bir program oluşturma Bu çok küçük parçalar modüller olarak adlandırılır Her bir parça orijinal programa göre daha kolay yönetilebilir (programın bütününe göre)

4 5.2 C de Program Modülleri Fonksiyonlar Fonksiyon çağırma
C de modüller Programlar kullanıcı tarafından tanımlanmış fonksiyonlar ile kütüphanedeki fonksiyonları birleştirir C’nin standart kütüphanesi fonksiyonların geniş türlerine sahiptir Fonksiyon çağırma Fonksiyon çağrıları Fonksiyon adı ve argümanları (Veri) tedarik eder Fonksiyon operasyonları veya işlemleri gerçekleştirir Fonksiyon sonucu döndürür. Fonksiyon çağırma analojisi Patron işçiye görevini tamamlamasını söyler (bitip bitmediğini sorar) İşçi bilgileri alır, görevini yapar ve sonucu patrona döndürür Bilgi gizlidir: Patron yapılan işin detaylarını bilmez

5 5.2 C de Program Modülleri Fig Patron/İşçi arasındaki hiyerarşik ilişki

6 5.3 Matematik Kütüphanesindeki Fonksiyonlar
Math kütüphanesindeki fonksiyonlar Yaygın olarak kullanılan matematiksel hesaplamalar #include <math.h> Çağrılan Fonksiyonları biçimlendirme FonksiyonAdı( argüman ); Eğer çoklu argüman varsa listeleri virgül kullanarak ayır printf( "%.2f", sqrt( ) ); Sqrt fonksiyonunu çağırır, girilen değerin karekök’ünü geriye döndürür. Bütün Matematik fonksiyonları verileri “double”olarak geri döndürür. Argümanlar sabit, değişken veya ifade olabilir.

7 5.3 Math. Kütüphanesinin Fonksiyonları

8 5.4 Fonksiyonlar Foksiyonlar Fonksiyonların yararları
Programı modüler hale getirir. Yerel değişkenler, fonksiyonların içerisinde tanımlanır. Sadece tanımlandığı fonksiyon tarafından bilinir Parametreler Fonksiyonlar arasındaki bilgi alışverişi Yerel değişkenler Fonksiyonların yararları Bölme ve Zaptetme Yönetilebilir program geliştirme Yazılımı yeniden kullanabilme Varolan fonksiyonları yeni programlar için blok olarak inşa etme Soyutlama – içsel detayları gizleme (kütüphane fonksiyonları) Kodları tekrar yazmayı engelleme

9 Fonksiyon Tanımlama biçimleri
5.5 Fonksiyon Tanımları Fonksiyon Tanımlama biçimleri return-değer-tipi fonksiyon adı( parametre-listesi ) { bildirimler ve ifadeler } Fonksiyon adı: herhangi geçerli tanımlayıcı Veri tipi döndürme: sonucun veri tipi void – fonksiyonlar geriye değer döndürmez Parametre-listesi: parametreleri belirtilmiş, virgülle ayrılmış listedir Her parametrenin tipi belirtilmek zorundadır belirtilmezse int kabul edilir.

10 Fonksiyon Tanımlama biçimleri (devam)
return-değer-tipi fonksiyon adı( parametere-listesi ) { bildirimler ve ifadeler } Bildirimler ve ifadeler: fonksiyonun gövdesi Değişkenler blokların içinde tanımlanabilir (kısıtlanabilir) Fonksiyonlar diğer fonksiyonların içinde tanımlanamaz. Geri dönüş kontrolu Eğer boş değer geri dönüyorsa (hiç bir değer dönmüyorsa) return; veya, sağ paranteze ulaşıncaya kadar Eğer bir değer geri dönüyorsa return ifade(geri dönecek değer);

11 fig05_03.c (Part 1 of 2)

12 fig05_03.c (Part 2 of 2) Program çıktısı

13 fig05_04.c (Part 1 of 2)

14 fig05_04.c (Part 2 of 2) Program çıktısı
Uc sayi giriniz: Maximum : 85 Uc sayi giriniz : Uc sayi giriniz :

15 5.6 Fonksiyon Prototipleri
Fonksiyon prototipi Fonksiyon adı Parametreler – fonksiyonun içinde tuttuğu değerler Return type – fonksiyonun veri dönüşü tipi (varsayılan int) Eğer fonksiyon tanımı programın içerisinde yer almazsa, prototipe ihtiyaç duyulur Prototip ile fonksiyonlar int maksimum( int x, int y, int z ); 3 integer sayı içerir int değeri döndürür Geçiş kuralları ve dönüşümler Kendinden küçük tiplere dönüşümler hata oluşturabilir.

16 5.6 Fonksiyon Prototipleri

17 5.7 Öncü (Header) Dosyalar
Öncü Dosyalar Kütüphane fonksiyonları için fonksiyon prototipleri içerir <stdlib.h> , <math.h> , vs... Yükleme... #include <filename> #include <math.h> Öncü dosya düzenleme Fonksiyonlarla dosya oluşturma filename.h olarak kayıt etme. #include "filename.h“ ile başka dosyalara yükleme Fonksiyonları tekrar kullanma.

18 5.7 Öncü Dosyalar

19 5.8 Fonksiyon çağırma: Değere Göre ve Referansa Göre
Argümanın kopyası fonksiyona gönderir. Kopyayı değiştirmek, orijinal değişkenin değerini etkilemez Fonksiyonun argüman’ı değiştirmeye ihtiyaç duymadığı zaman kullanılmalıdır. Önemli sorunların oluşmasını engeller Referansa göre Orijinal argümanı gönderir. Argümanı değiştirmek, orijinal değişkenin değerini etkiler Sadece güvenilir fonksiyonlar ile kullanılmalı Öncelikle, değere göre çağırma yöntemiyle örnekler yapılacak

20 5.9 Rasgele Sayılar Üretme
rand fonksiyonu yükle <stdlib.h> 0 ve RAND_MAX (en az 32767) arasında sayı “random” geri döndürme. i = rand(); Pseudorandom (sözde rastgele) Öceden sırası belirlenmiş rastgele sayılar Her fonksiyon çağrılmasında aynı dizi tekrar eder. Derecelendirme (Scaling) 1 ile n arasında random sayı alma 1 + ( rand() % n ) rand() % n 0 ile n–1 arasında bir sayı döndürür 1 ile n arasında random sayıya 1 ekleme yapar. 1 + ( rand() % 6) 1 and 6 arasında sayı

21 fig05_07.c

22 Program çıktısı

23 fig05_08.c (Part 1 of 3)

24 fig05_08.c (Part 2 of 3)

25 fig05_08.c (Part 3 of 3) Program Çıktısı
Face Frequency

26 5.9 Rasgele Sayılar Üretme
srand fonksiyonu (rastgeleselleştirme) <stdlib.h> Farklı bir sırada rasgele sayılar oluşturulmasını sağlar Unsigned(işaretsiz) tipte bir tamsayıyı argüman olarak kullanır srand( seed ); srand( time( NULL ) );/*yükle <time.h> */ time( NULL ) Program çalıştırıldığı sırada saatin saniye cinsinde oluşturur Çekirdeği rastgeleleştirir.

27 fig05_09.c (Part 1 of 2)

28 fig05_09.c (Part 2 of 2) Program Çıktısı
Enter seed: 67 Enter seed: 867

29 Barbut(craps) similasyonu Kurallar
5.10 Örnek: Şans Oyunu Barbut(craps) similasyonu Kurallar İki zar atılır (toplamına bakılır) İlk atışta 7 veya 11 ise oyuncu kazanır. İlk atışta 2, 3, veya 12 ise oyuncu kaybeder. İlk atışta 4, 5, 6, 8, 9, 10 ise oyuncunun puanı olarak saklanır. Kazanmak için ilk atışta aldığı puanı, tekrar atması gerekir. Kendi puanını atmadan önce 7 gelirse kaybeder.

30 fig05_10.c (Part 1 of 4)

31 fig05_10.c (Part 2 of 4)

32 fig05_10.c (Part 3 of 4)

33 fig05_10.c (Part 4 of 4)

34 Program Çıktısı Atilan zarlar 5 + 6 = 11 Oyuncu kazandi
Puaniniz 5 Atilan zarlar = 8 Atilan zarlar = 3 Atilan zarlar = 5 Atilan zarlar = 2 Oyuncu kaybetti Atilan zarlar = 5 Atilan zarlar = 7 Program Çıktısı

35 Depolama sınıfı belirteçleri
5.11 Depolama Sınıfları Depolama sınıfı belirteçleri Depolama süresi – objenin hafızada kalma süresi Faaliyet alanı – objenin programda referans edildiği yer Bağlama – objenin hangi kaynak dosyada geçerli olacağını belirler (dahası bölüm 14’de) Otomatik depolama Objeler bildirildikleri bloklar içerisinde oluşturulur ve yok edilir auto: yerel değişkenler için varsayılan auto double x, y; register: yerel deişkenleri yüksek hızdaki register’lara koymaya çalışır. Otomatik değişkenler için kullanılabilir register int counter = 1;

36 5.11 Depolama Sınıfları Statik Depolama
Bütün programın işlenmesi esnasında varolan değişkenler static: fonksiyonun içinde tanımlanan yerel değişkenler Fonksiyondaki işlem bittikten sonra değerini saklar Sadece ait olduğu fonksiyon tarafından bilinir extern: global değişkenler ve fonksiyonlar için varsayılan Herhangi bir fonksiyon tarafından bilinir

37 5.12 Faaliyet Alanı Kuralları
Dosya faaliyet alanı Fonksiyonun dışında tanımlanmış tanıtıcı tüm fonksiyonlar tarafında bilinir Global değişkenler, fonksiyon tanımları ve fonksiyon prototipleri için kullanılır Fonksiyon faaliyet alanı Fonksiyonun gövdesi içerisinde referans edilebilir Sadece etiketler için kullanılabilir (start:, case: , etc.)

38 5.12 Faaliyet alanı kuralları
Blok faaliyet alanı Tanıtıcı bloğun içerisinde tanımlanır Blok faaliyet alanı tanımlamada başlar, küme parantezine(}) ulaşıldığında sona erer. Değişkenler, fonksiyon parametreleri, fonksiyonların yerel değişkenleri için kullanılır Dış bloktaki tanıtıcı iç bloktaki tanıtıcıyla aynı isme sahip ise, dış bloktaki tanıtıcı iç blok sona erene kadar saklanır Fonksiyon prototipi faaliyet alanı Parametre listesindekiler için kullanılır

39 fig05_12.c (Part 1 of 3)

40 fig05_12.c (Part 2 of 3)

41 fig05_12.c (Part 3 of 3)

42 Program Output main’deki ana blok değişkeni x= 5
iç bloktaki yerel x değişkeni 7 yerel() fonksiyonuna girerken x in değeri 25 yerel() fonksiyonundan cikmadan önce x’in değeri 26 statikYerel() fonksiyonuna girerken x=50 statikYerel() fonksiyonundan cikarken x=51 genel() fonksiyonuna girerken x=1 genel() fonksiyonuna cikarken x=10 statikYerel() fonksiyonuna girerken x=51 statikYerel() fonksiyonundan cikarken x=52 genel() fonksiyonuna girerken x=10 genel() fonksiyonuna cikarken x=100 main’deki yerel x=5 Program Output

43 Yineleme Fonksiyonları
Kendi kendini çağıran fonksiyonlar Temel durumda çözülebilir Bir problemi parçalara ayırır Ne yapacağını bildiği parça Ne yapacağını bilmediği parça Ne yapacağını bilmediği parça orijinal probleme benzer Fonksiyon ne yapacağını bilmediği parçayı çözmek için kendisinin bir kopyasını başlatır. En sonunda temel durum çözülür Tıkalı yerleri yakalar, yukarı doğru çalışır ve bütün problemi çözer

44 5.13 Yineleme Örnek: faktoriyel Dikkat!!!
5! = 5 * 4 * 3 * 2 * 1 Dikkat!!! 5! = 5 * 4! 4! = 4 * 3! ... Faktoriyel yineleme ile de cözülebilir Temel durumu çöz (1! = 0! = 1) sonra yerine koy 2! = 2 * 1! = 2 * 1 = 2; 3! = 3 * 2! = 3 * 2 = 6;

45 5.13 Yineleme

46 fig05_14.c (Part 1 of 2)

47 fig05_14.c (Part 2 of 2) 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 7! = 5040 8! = 40320 9! = 10! =

48 5.14 Yineleme kullanımına örnek: Fibonacci Serisi
Her sayı kendinden önceki iki sayının toplamıdır Yinelemeyle çözülebilir: fib( n ) = fib( n - 1 ) + fib( n – 2 ) fibonacci fonksiyonu için kod long fibonacci( long n ) { if (n == 0 || n == 1) // temel durum return n; else return fibonacci(n - 1) + fibonacci(n – 2); }

49 5.14 Yineleme kullanımına örnek: Fibonacci Serisi
Yineleme Setinin Fibonacci fonksiyonunu çağırması f( 3 ) f( 1 ) f( 2 ) f( 0 ) return 1 return 0 return +

50 fig05_15.c (Part 1 of 2)

51 fig05_15.c (Part 2 of 2) Program Output
Bir sayi giriniz: 0 Fibonacci( 0 ) = 0 Bir sayi giriniz: 1 Fibonacci( 1 ) = 1 Bir sayi giriniz: 2 Fibonacci( 2 ) = 1 Bir sayi giriniz: 3 Fibonacci( 3 ) = 2 Bir sayi giriniz: 4 Fibonacci( 4 ) = 3

52 Program Output (continued)
Bir sayi giriniz: 5 Fibonacci( 5 ) = 5 Bir sayi giriniz: 6 Fibonacci( 6 ) = 8 Bir sayi giriniz: 10 Fibonacci( 10 ) = 55 Bir sayi giriniz: 20 Fibonacci( 20 ) = 6765 Bir sayi giriniz: 30 Fibonacci( 30 ) = Bir sayi giriniz: 35 Fibonacci( 35 ) = Program Output (continued)

53 5.14 Yineleme kullanımına örnek: Fibonacci Serisi

54 Her ikisi de sonsuz döngüye sahip olabilir Denge
5.15 Yineleme vs. Tekrar Tekrarlama Tekrar : döngü yapısı Yineleme: tekrarlı fonksiyon çağırır Sınır Tekrar: döngü koşul şartı yanlış oluncaya.. Yineleme: temel durum gerektirir Her ikisi de sonsuz döngüye sahip olabilir Denge İyi yazılım mühendisliği(yineleme) ve performans(tekrar) arasında seçim yapmak…

55 5.15 Yineleme vs. Tekrar