Ünite 01 Algoritma Geliştirme

Transkript

1 Ünite 01 Algoritma Geliştirme Algoritma en yalın tanımıyla bir problemin çözüm aşamalarıdır. Diğer bir ifadeyle problemi çözmek için tespit edilen işlem basamaklarıdır 1. Uyanmak 2. Elimizi yüzümüzü yıkamak. 3. Kahvaltı yapmak 4. Hazırlık 5. Ulaşım araçlarını kullanmak 6. Okula varış Problem Nedir? Aslına bakılırsa şu ana kadar bahsedilen problem ve çözümü tamamen konuyu açıklamak amacıyla kasten seçilmiş çok da mantıklı olmayan basit bir örnektir. Algoritma Adımları Programcılık dilinde numaralandırılmış olan bu işlem basamaklarının her birine bir algoritma adımı denmektedir. 1. Uyan 2. Uyanıp-uyanmadığını kontrol et 3. Eğer uyanmadıysan başa dön, uyandıysan devam et Algoritmaların Taşıması Gereken Özellikler 1. Her adım son derece belirleyici olmalıdır ve aynı zamanda hiç bir şey şansa bağlı olmamalıdır. 2. Belirli bir sayıda adım sonunda algoritma sonlanmalıdır. 3. Algoritmalar karşılaşılabilecek tüm ihtimalleri ele alabilecek kadar genel olmalıdır. Algoritma Örnek: 2. A sayısını oku 3. B sayısını oku 4. C = A + B 5. C sayısını yaz (ekrana yaz)

2 Gözden Geçir Soruları ve Cevapları 1-Algoritma nedir? Algoritmanın gerekliliğini ve avantajlarını açıklayınız. - Algoritma en yalın tanımıyla bir problemin çözüm aşamalarıdır. Diğer bir ifadeyle problemi çözmek için tespit edilen işlem basamaklarıdır. Algoritmanın gerekliliği: Bir işe başlamadan önce planlanması o işi çok daha kolay çözümlemeye yarar.. Avantajları; Program yazmayı kolaylaştırır. Hatalı kodlama oranını azaltır. Program yazımı için gereken süreyi kısaltır. İşlem akışını açık bir şekilde gösterdiğinden program kontrolünü ve hata takibini kolaylaştırır. Sonradan yapılacak düzenlemelerde kolaylıklar sağlar. 2-Algoritma hazırlanırken dikkat edilmesi gereken hususları, gerekçeleri ile birlikte tartışınız. Tanımlayıcı isimleri belirler Veri girişleri yapılır veya çevre birimlerden okutulur. Yapılacak işlemler ve yöntemler yazılır. Sonuçlar yazdırılır veya çevre birimlerde saklanır. 3-Değişken nedir? Programlarımızda neden değişkenlere ihtiyaç duymaktayız? - Program her çalıştırılmasında, farklı değerler alabilen/aktarılabilen bellek/veri/bilgi alanları, "değişken" olarak adlandırılır. Neden değişken? Programda kullanılacak bir veriyi değişken diye adlandırdığımız saklama kabında bekletmek için. Kullanıcıdan istediğimiz bir girdiyi değişken yardımı ile programın arka planında bekletebiliriz.

3 Operatör Nedir? Ünite 02 Algoritmalarda Kullanılan Temel Operatörler Operatörler önceden tanımlanmış birtakım matematiksel ya da mantıksal işlemleri yapmak için kullanılan özel karakter ya da karakterler topluluğudur. Matematiksel Operatörler: Operandları arasında temel bazı matematiksel işlemleri yerine getirebilen operatörlerdir. Karşılaştırma Operatörleri: Operandları arasında büyüklük, küçüklük, eşitlik gibi karşılaştırma işlemleri yapabilen operatörlerdir Mantıksal Operatörler: Mantıksal operatörlerin operandları da mantıksal olarak işlenmeye uygun olmalıdır. Bu şu anlama gelmektedir: Operandlar, doğru ya da yanlış değerlerinden birisi olmalıdır. Üçüncü bir ihtimalin mantıksal operatörler tarafından işlenmesi mümkün değildir. = Atama Operatörü: Atama operatörü, programcılıkta atama işlemleri için kullanılmaktadır. Atama işlemi; sağdaki ifadenin hesaplanarak soldaki değişkene aktarılması şeklinde gerçekleşir. Algoritma Örnekleri - Kullanıcı tarafından şimdiki yıl ve doğum yılı verilen kişinin yaşını bulan program. 2. Oku SimdikiYil 3. Oku DogumYili 4. YAS = SimdikiYil DogumYili 5. Yaz YAS - Kullanıcı tarafından vize ve final notları girilen bir öğrencinin ortalamasını hesaplayan program. 2. Oku Vize 3. Oku Final 4. ORT = (Vize*0.4) + (Final*0.6) 5. Yaz ORT

4 Ünite 03 Akış Diyagramları Akış Diyagramı Nedir? Önceki ünitelerde program yazmaya başlamadan önce programın algoritmasının kurulması gerektiğinden bahsedilmişti. Algoritma da, problemin çözümü adına üretilmiş işlem basamakları idi. Akış Diyagramlarında Kullanılan Şekiller / Semboller Başla / Dur İşlemleri Bilgi Girişi İşlemleri İşlem Şekli Çıktı İşlemleri Bağlantı İşlemleri İşlem Akış Yönleri Karar (Karşılaştırma) İşlemleri Döngü İşlemleri o Karar Yapılarıyla Döngü Oluşturma Örnekler Kullanıcı tarafından ortalaması verilen bir öğrencinin geçip-kaldığına karar verip, sonucu ekrana yazan programın akış diyagramını oluşturunuz. Çözüm: Bu örnekteki kullanmamız gereken yapıları düşünelim. Başla ve Dur sembollerinin (yapılarının), mutlaka kullanmamız gereken yapılardan olduğunu artık biliyoruzdur. Bütün program bu iki yapı arasında çalışmaktadır.

5 Akış Diyagramlarında Kullanılan Şekiller / Semboller / Dur İşlemleri 2. Bilgi Girişi İşlemleri 3. İşlem Şekli 4. Karar (Karşılaştırma) İşlemleri 5. Döngü İşlemleri 6. Çıktı İşlemleri 7. Bağlantı İşlemleri 8. İşlem Akış Yönleri