Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

1 ALGORİTMA HAZIRLAMA Temel tanımlar ve işleyiş Kaynak: Algoritma Geliştirme ve Programlamaya Giriş, Dr. Fahri VATANSEVER, Seçkin Yay., 2007 Doç.Dr. Cihad.

Benzer bir sunumlar


... konulu sunumlar: "1 ALGORİTMA HAZIRLAMA Temel tanımlar ve işleyiş Kaynak: Algoritma Geliştirme ve Programlamaya Giriş, Dr. Fahri VATANSEVER, Seçkin Yay., 2007 Doç.Dr. Cihad."— Sunum transkripti:

1 1 ALGORİTMA HAZIRLAMA Temel tanımlar ve işleyiş Kaynak: Algoritma Geliştirme ve Programlamaya Giriş, Dr. Fahri VATANSEVER, Seçkin Yay., 2007 Doç.Dr. Cihad DEMİRLİ

2 2 Algoritma Hazırlama İnsan, günlük yaşamda bir işi gerçekleştirmek için plan yapar. Bilgisayar dünyasında, insanın yaptığı plan kavramına eşdeğer “algoritma” kavramı vardır.

3 3 Algoritma ve Akış Diyagramı Algoritma, bilgisayardaki bir işlemin/işlemlerin gerçekleştirilmesinde izlenecek adımlar dizisine denir. Algoritmanın özel geometrik şekillerle çizilmiş hali de “akış diyagramı” olarak adlandırılır.

4 4 Program Yazma Adımları 1. İş/problem iyice irdelenir. 2. Programlamaya en uygun (en az komutla, en kısa sürede, en doğru-hassas sonuç) çözüm yolu seçilir/belirlenir. 3. Programın algoritması hazırlanır veya akış diyagramı çizilir. 4. Algoritma veya akış diyagramı, programcının bildiği veya tercih ettiği bir programlama diliyle kodlanarak program oluşturulur.

5 5 Algoritmada Kullanılan Oparatörler İşlemleri belirten sembollere, bilgisayar dilinde “operatör” denir. Her programlama dilinin kendi yapısında, fazladan operatör bulunabilir.

6 6 Matematiksel Operatörler İşlemBilgisayar Toplama + Çıkarma- Çarpma* Bölme/ Üs alma ^

7 7 Karşılaştırma Operatörleri İşlem SembolüAnlamı =Eşittir <>Eşit değildir >Büyüktür = veya =>Büyük eşittir <= veya =

8 8 Mantıksal İşlem Operatörleri Mantıksal İşlemMatematiksel Sembol VE. VEYA+ DEĞİL‘

9 9 Küme İşlem Operatörleri +Birleşim -Fark *Kesişim =Eşit <>Eşit değil =< veya <=Soldaki küme, sağdakinin alt kümesi >= veya >=Sağdaki küme, soldakinin alt kümesi

10 10 Diğer operatörler Alfasayısal Operatörler +Birleştirme Genel İşlem Operatörleri =Aktarma ( )Parantez

11 11 Algoritmada Kullanılan Terimler Algoritmada sıklıkla kullanılan terimler; – Tanımlayıcı – Değişken – Aktarma – Sayaç – Döngü

12 12 Tanımlayıcı Program yazan kişi tarafından düşünülüp oluşturulan ve programdaki değişkenleri, sabitleri, paragrafları, kayıt alanlarını, özel bilgi tiplerini, alt programlarını vb. adlandırmak için kullanılan kelimelere denir.

13 13 Tanımlayıcı İsimlendirme kuralları; – İngiliz alfabesindeki A-Z veya a-z arası 26 harf kullanılabilir. – 0-9 arası rakamlar kullanılabilir. – Sembollerden sadece alt çizgi ( _ ) kullanılabilir. – Tanımlayıcı isimleri harf veya alt çizgi ile başlayabilir. – Tanımlayıcı ismi, rakamla başlayamaz veya sadece rakamlardan oluşamaz (sayı olamaz).

14 14 Değişken Programın her çalıştırılmasında, farklı değerler alabilen/aktarılabilen bilgi/bellek alanlarıdır. Değişke isimlendirme tamamen programcıya aittir. Ancak adının yerini aldığı ifadeye çağrışım yapacak şekilde olması programın anlaşılırlığı açısından önemlidir.

15 15 Değişken (Örnek) 1. Başla 2. Birinci sayıyı (A) gir 3. İkinci sayıyı (B) gir 4. C=A+B işlemini yap 5. Sonucu (C) yaz 6. Dur

16 16 Değişken (Örnek 1) 1. Başla 2. Birinci sayıyı (A) gir 3. İkinci sayıyı (B) gir 4. C=A+B işlemini yap 5. Sonucu (C) yaz 6. Dur

17 17 Değişken (Örnek 2) 1. Başla 2. Öğrencinin numarasını (No) gir 3. Öğrencinin adını soyadını (Adsoy) gir 4. Öğrencinin vize notunu (Vize) gir 5. Öğrencinin final notunu (Final) gir 6. Ort = 0.3 * Vize * Final 7. Numara (No) ve ortalamayı (Ort) yaz 8. Dur

18 18 Değişken (Örnek 2) 1. Başla 2. Öğrencinin numarasını (No) gir 3. Öğrencinin adını soyadını (Adsoy) gir 4. Öğrencinin vize notunu (Vize) gir 5. Öğrencinin final notunu (Final) gir 6. Ort = 0.3 * Vize * Final 7. Numara (No) ve ortalamayı (Ort) yaz 8. Dur

19 19 Aktarma Herhangi bir bilgi alanına, veri yazma; herhangi bir ifadenin sonucunu başka bir değişkende gösterme vb. görevlerde “aktarma” operatörü kullanılır. değişken = ifade

20 20 Aktarma Aktar ….değişken…. = ….ifade…. İşlem yönü İşlem adımları: 1. Sağdaki ifadeyi gerçekleştir veya sağdaki işlemi yap. 2. Bulunan sonucu, soldaki değişkene aktar.

21 21 Aktarma işlemi uygulama sonuçları abEski cYeni c Matematiksel ifadelerde (c=a+b) Mantıksal İfadelerde (c=a+b) Alfasayısal ifadelerde (c=a+b) Fenerbahçe---Fenerbahçe İstanbulsporFenerbahçeİstanbulspor HataysporİstanbulsporHatayspor

22 22 Aktarma (Örnek 1) 1. Başla 2. T=0 3. Bir sayı (A) gir 4. T=T+A işlemini yap 5. Başka bir sayı (B) gir 6. T=T+B işlemini yap 7. Başka bir sayı (C) gir 8. T=T+C işlemini yap 9. Yaz T 10. Dur İşlemABCEski TYeni T = = =12 T=12

23 23 Döngü Programlardaki belirli işlem bloklarını, verilen sayıda gerçekleştiren işlem akış çevrimlerine “döngü” denir.

24 24 Döngü Oluşturma Kuralları 1. Döngü değişkenine başlangıç değeri verilir. 2. Döngünün artma veya azalma miktarı belirlenir. 3. Döngünün bitiş değeri belirlenir 4. Eğer döngü, karar ifadeleriyle oluşturulduysa, döngü değişkeni, döngü içinde adım miktarı kadar arttırılmalı/azaltılmalıdır.

25 25 Döngü (Örnek 1) arası tek sayıların toplamını hesaplayınız? 1. Başla 2. T=0 3. J=1 4. Eğer J>10 ise git 8 5. T=T+J 6. J=J+2 7. Git 4 8. Yaz T 9. Dur Eski JEski TYeni TYeni J 100+1= = = = =

26 26 Ardışık Toplama Ardışık toplama işleminin prensibi sayaca benzer. Programlarda, aynı değerin üzerine yeni değerler eklemek için kullanılır. Toplam değişkeni= Toplam değişkeni + Sayı Toplam değişkenine, başlangıç değeri olarak 0 (sıfır) verilir.

27 27 Ardışık Toplama (Örnek 1) Klavyeden girilen 5 sayının ortalamasını bulan programın algoritmasını ve çalışmasını açıklayınız… 1. Başla 2. T=0 3. S=0 4. Eğer S>4 ise git 9 5. S=S+1 6. Sayıyı (A) gir 7. T=T+A 8. Git 4 9. Ortalama=T/S 10. Yaz Ortalama 11. Dur

28 28 Ardışık Çarpma Ardışık çarpma işleminde; aynı değer, yeni değerlerle çarpılarak eskisinin üzerine aktarılmaktadır. Çarpım değişkeni = Çarpım değişkeni * Sayı Çarpım değişkenine başlangıç değeri olarak 1 (bir) atanır.

29 29 Ardışık Çarpma (Örnek 1) Klavyeden girilen N sayısının faktöriyelini hesaplayan programın algoritmasını yazınız. 1. Başla 2. N sayısını gir 3. Fak=1 4. S=0 5. Eğer S>N-1 ise git 9 6. S=S+1 7. Fak=Fak*S 8. Git 5 9. Yaz Fak 10. Dur

30 30 Algoritma Hazırlama Kuralları 1. Yapılacak iş/çözümlenecek problem iyice irdelenir. Tüm olasılıklar gözden geçirilir. 2. En az komutla, en kısa sürede, en doğru ve hassas sonuca ulaştıracak çözüm yolu/yöntem belirlenir. 3. Tanımlayıcı isimleri belirlenir. 4. Algoritma her işlem adımına bir numara verilir.

31 31 Algoritma Hazırlama Kuralları 5. Problemin çözümü için gerekli olan veriler/işlenecek veriler girilir veya başka ortamlardan alınır. 6. Yapılacak işlemler/kullanılacak yöntemler açık şekilde verilir. 7. Bulunan sonuçlar görüntülenir veya belirli ortamlarda saklanır. 8. İşleyiş durdurulur.

32 32 Algoritma/akış diyagramının avantajları Program yazmayı kolaylaştırır. Hatalı kodlama oranını azaltır. Program yazımı için geçen süreyi kısaltır. İşlem akışını bir şekilde gösterdiğinden program kontrolünü kolaylaştırır. Sonradan yapılacak düzenlemelerde kolaylıklar sağlar.

33 33 DEVAM EDECEK…


"1 ALGORİTMA HAZIRLAMA Temel tanımlar ve işleyiş Kaynak: Algoritma Geliştirme ve Programlamaya Giriş, Dr. Fahri VATANSEVER, Seçkin Yay., 2007 Doç.Dr. Cihad." indir ppt

Benzer bir sunumlar


Google Reklamları