DEĞERLENDĐRME ÖDEV % 20 ARASINAV % 30 FĐNAL SINAVI % 50

Ebat: px

Şu sayfadan göstermeyi başlat:

Download "DEĞERLENDĐRME ÖDEV % 20 ARASINAV % 30 FĐNAL SINAVI % 50"

Berkant Akdarı
5 yıl önce
İzleme sayısı:

1 DEĞERLENDĐRME ÖDEV % 20 ARASINAV % 30 FĐNAL SINAVI % 50

2 Ders notlarını aşağıdaki adresten indirebilirsiniz Uygulama Asistanı Arş. Gör. Ufuk KANDĐL

3 ALGORĐTMALAR VE AKIŞ ŞEMALARI

4 ALGORĐTMALAR VE AKIŞ ŞEMALARI Tipik bir programlama işi iki safhaya bölünebilir: Problem çözme aşaması Problemin çözümünü sağlayan izlenmesi gereken adımların belirlenmesi Problemin çözümü için izlenmesi gereken adımlara algoritma denir. Uygulama aşaması Bir programlama dilinde, programın yapılması

5 Problem çözme aşaması Đlk olarak genel bir algoritma üretilir(buna pseudocode da denilir.) Bu algoritma düzenlenerek bilgisayar diline çok yakın olan adımlardan oluşan detaylı algoritma elde edilir. Pseudocode, programcının algoritmasını geliştirmesine yardımcı olan yapay ve resmi olmayan bir dildir. Pseudocode, günlük konuşma diline yakındır.

6 Pseudocode & Algoritma

7 ya kişi otobüsü kaçırmışsa! Bir sorunun çözümü için birbirinden farklı birden fazla sayıda algoritma hazırlanabilir, ve birbirinden farklı yüzlerce program yazılabilir!!!

8 Pseudocode & Algoritma Örnek 2: Bir öğrencinin başarı notunu ve geçip geçmediğini belirleyen bir algoritma yazınız. Başarı arı notu, öğrencinin dönem içinde aldığı dört notun ortalaması alınarak hesaplanacaktır.

9 Pseudocode & Algoritma Pseudocode: 4 notu gir Notları toplayıp ve 4 e bölerek ortalamayı hesapla Eğer ortalama 50 den küçük ise Başarısız Yaz değilse Başarılı Yaz

10 Pseudocode & Algoritma Detaylı Algoritma Adım 1: M1,M2,M3,M4 Gir Adım 2: Ortalama (M1+M2+M3+M4)/4 Adım 3: Eğer (Ortalama< 50) ise Başarısız Yaz değilse Başarılı Yaz

11 Akış Şemaları Herhangi bir sorunun çözümü için izlenmesi gerekli olan aritmetik ve mantıksal adımların söz veya yazı ile anlatıldığı algoritmanın görsel olarak simge ya da sembollerle ifade edilmiş şekline akış şemaları denir. Akış şemalarının algoritmadan farkı, adımların simgeler şeklinde kutular içinde yazılmış olması ve adımlar arasındaki ilişkilerin ve yönünün oklar ile gösterilmesidir.

12 Akış Şeması Akış şeması Algoritmanın mantığını gösterir Herbir adıma, ayrıca bu adımın diğerleri ile ilişkileri üzerinde durur ( Örneğin, bir işlemden diğerine geçişi gösterir.)

13 Akış Şemasında Kullanılan Temel Semboller ve Anlamları Simge Simgenin Adı Simgenin Anlamı Elips Paralel Kenar Akış diyagramlarının başlangıç ve bitiş yerlerini gösterir. Başlangıç simgesinden çıkış oku vardır. Bitiş simgesinde ise giriş oku vardır. Programa veri girişi işlemlerini gösterir. Dikdörtgen Eşkenar Dörtgen Hibrit Aritmetik işlemler (toplama, çıkarma vb.) ve değişik atama işlemlerinin temsil edilmesi için kullanılır. Bir karar verme işlemini temsil eder (program iki yoldan birinden devam etmelidir). (IF/THEN/ELSE vb.) Programdan elde edilen sonuçların çıkış işlemlerini gösterir.

14 Örnek BAŞLA M1,M2,M3,M4 Gir ORTALAMA (M1+M2+M3+M4)/4 Adım 1: M1,M2,M3,M4 yi gir Adım 2: Ortalama (M1+M2+M3+M4)/4 Adım 3: Eğer (Ortalama< 50) ise Başarısız Yaz değilse Başarılı Yaz H ORTALAMA< 50? E GEÇTĐ YAZ KALDI YAZ DUR

15 Örnek 3 feet olarak verilen uzunluğu santimetreye çeviren bir algoritma yazın. Buna ait akış şemasını çizin. Pseudocode: Feet olarak uzunluğu gir (Uft) Uft yi 30 la çarparak Ucm yi hesapla Santimetre olarak uzunluğu (Ucm) yaz

16 ÖRNEK 3 Algoritma Adım 1: Uft gir Adım 2: Ucm Uft x 30 Akış Şeması BAŞLA Uft Gir Adım 3: Ucm yaz Ucm Uft x 30 Ucm Yaz DUR

17 ÖRNEK 4 Dikdörtgenin iki kenarını alıp onun alanını hesaplayan bir algoritma yazın ve akış şemasını çizin. Pseudocode Dikdörtgenin uzunluğunu (U) ve genişliğini (G) gir U ve G yi çarparak alanı A alanını hesapla A yı yaz

18 ÖRNEK 4 Algoritma Adım 1: U, L yi gir Adım 2: A U x L BAŞLA U, L GĐR A Ux L Adım 3: A yı yaz A YAZ DUR

19 Örnek 5 Aşağıdaki ikinci derece polinomun köklerini hesaplayan bir algoritma yazarak akış şemasını çiziniz. 2 ax bx c + + = 0 2 Not: Disk = sqrt ( b 4ac ), ve kökler: x1 = ( b + d)/2a ve x2 = ( b d)/2a

20 Örnek 5 Pseudocode: Polinoma ait (a, b, c) katsayılarını gir Disk i hesapla x1 i hesapla X2 yi hesapla x1 ve x2 yi yaz

21 Örnek 5 BAŞLA Algoritma: Adım 1: a, b, c yi gir b b 4 a c Adım 2: Disk sqrt ( ) Adım 3: x1 ( b + d) / (2 x a) Adım 4: x2 ( b d) / (2 x a) Adım 5: x1, x2 yaz A=?, B=?, C =? Disk= B 2 4*A*C Disk<0 Hayır Evet X1 = ( B + Disk) /(2*A) X2 = ( B Disk ) /(2*A) KÖKLER SANAL X1, X2 SON

22 MANTIKSAL KARAR YAPILARI A>B ifadesi bir mantıksal ifadedir. Bu ifade bizim test etmek istediğimiz bir durumu tanımlar. Eğer A>B doğru ise, soldaki eylemler yapılır A değerini yaz. Eğer A>B yanlış ise, sağdaki eylemler yapılır B değerini yaz

23 MANTIKSAL KARAR YAPILARI Evet A>B? Hayır A Yaz B Yaz

24 IF THEN ELSE YAPISI Bu yapı aşağıdaki gibidir: Eğer durum ise doğru alternatif değilse yanlış alternatif Eğeri kapa

25 IF THEN ELSE YAPISI Bu algoritma için akış diagramı aşağıdaki gibidir: Eğer A>B ise Evet Hayır A yaz A>B değilse B yaz A yaz B yaz eğeri kapa

26 Đlişkisel Operatörler Simge Đlişkisel Operatörler > Büyüktür < Küçüktür = Eşittir Anlamı Büyük eşittir Küçük eşittir Eşit değildir

27 Örnek 6 Đki sayı değeri okuyup bunların büyük olanını belirleyen ve bir tanımlama mesajı ile yazan bir algoritma yazın. ALGORĐTMA 1. Adım: S1, S2 gir 2. Adım: Eğer (S1 > S2) ise Max S1 Değilse Max S2 Eğeri kapa 3. Adım: Büyük sayı:, Max yaz

28 Örnek 6 BAŞLA S1, S2 Gir EVET S1>S2? HAYIR Max S1 Max S2 Print Büyük Sayı:, Max DUR

29 KÜMELENMĐŞ EĞER YAPILARI Birkaç tane IF THEN ELSE ifadesi beraber kullanılabilir.

30 Örnek 7 Üç tane sayıyı okuyup bunların en büyüğünü yazan bir algoritma yazın.

31 Örnek 7 1. Adım : S1, S2, S3 Gir 2. Adım : Eğer (S1>S2) ise Eğer (S1>S3) ise Max S1 [S1>S2, S1>S3] değilse Maz S3 [S3>S1>S2] eğeri kapa değilse Eğer (S2>S3) ise Max S2 [S2>N1, S2>S3] değilse Max S3 [S3>S2>S1] eğeri kapa eğeri kapa 3. Adım : Print En büyük sayı:, Max yaz

32 Örnek 7 Yukarıdaki algoritmaya ait akış diagramını çiziniz.

33 Örnek 8 Aşağıdaki örneğin algoritmasını ve akış diyagramını yazınız a) Đşçi isimlerini okutun (ĐSĐM), Fazla Mesai saati (FAZLAMESAĐ), ĐZĐN SAATLERĐ (ĐZĐN) ve b) Fazla mesai ücretini hesaplayınız (ÖDEME).

34 Örnek 8 FAZLA MESAĐ ÜCRETĐ ŞEMASI Fazla Mesai (2/3)*ĐZĐN Fazla Mesai ödemesi >40 saat >30 fakat 40 saat >20 fakat 30 saat >10 fakat 20 saat 10 saat $50 $40 $30 $20 $10

35 1. Adım: ĐSĐM,FAZLAMESAĐ,ĐZĐN Gir 2. Adım:Eğer(FAZLAMESAĐ (2/3)* ĐZĐN > 40) ise ÖDEME 50 değilse (FAZLAMESAĐ (2/3)*ĐZĐN > 30) ise ÖDEME 40 değilse (FAZLAMESAĐ (2/3)*ĐZĐN > 20) ise ÖDEME 30 değilse (FAZLAMESAĐ (2/3)*ĐZĐN > 10) ise ÖDEME 20 değilse ÖDEME 10 eğeri kapa 3. Adım: Yaz FAZLAMESAĐ, ĐSĐM $, ÖDEME

36 Örnek 8 Yukarıdaki algoritmaya ait akış diagramını çiziniz.

37 ÖDEV 1: Kendinize ait bir problem yazın ve bu problemin Pseudocode, Algoritma ve Akış Diyagramını hazırlayın. 28 Şubat 2014 tarihine kadar Arş. Gör. Ufuk KANDĐL e teslim edilmelidir.

Benzer belgeler

Algoritmanın Hazırlanması

Algoritmanın Hazırlanması Algoritma, herhangi bir sorunun çözümü için izlenecek yol anlamına gelmektedir. Çözüm için yapılması gereken işlemler hiçbir alternatif yoruma izin vermeksizin sözel olarak ifade