GÖRSEL PROGRALAMA HAFTA 3 ALGORİTMA VE AKIŞ DİYAGRAMLARI
DERS İÇERİĞİ Algoritma nedir? Akış Diyagramı nedir? Örnek Uygulama
ALGORİTMA Algoritma sözcüğü Ebu Abdullah Muhammed İbn Musa el Harezmi adındaki Türkistan'lı alimden kaynaklanır. Bu alim 9. yüzyılda cebir alanindaki algoritmik çalışmalarını kitaba dökerek matematiğe çok büyük bir katkı sağlamıştır. Algoritma latince ismidir.
ALGORİTMA SORU ÇÖZME ADIMLARI Soru Tanımlama Algoritma Geliştirme Girdi ve Çıktı Biçimi Belirleme Akış Şemasını Çizme Kodlama Programı Sınama
ALGORİTMA Örnek olarak bir insanın evden çıkıp işe giderken izleyeceği yolu ve işyerine girişinde ilk yapacaklarını tanımlamaktadır.
ALGORİTMA Evden dışarıya çık Otobüs durağına yürü Durakta gideceğin yöndeki otobüsü bekle Otobüsün geldiğinde otobüse bin Biletini bilet kumbarasına at İneceğin yere yakınlaştığında arkaya yürü İneceğini belirten ikaz lambasına bas Otobüs durunca in İşyerine doğru yürü İş yeri giriş kapısından içeriye gir Mesai arkadaşlarınla selamlaş İş giysini giy İşini yapmaya başla.
GÖRSEL PROGRAMLAMA --- Algoritma Bir sorun çözüleceği zaman öncelikle iyice anlaşılmış olmalıdır. Üretilen çözüm son derece basit adımlarla anlatılabilmelidir. Bu adımlarla çözümün anlatılmasına Algoritma denir Algoritma doğal bir dille yazılır ve sıkı sıkıya kuralları bulunmaz. Anlaşılmasının kolay olması yeterlidir. Akış Diyagramında belirlenmiş semboller yer alır ve bu semboller tüm dünyada standarttır.
GÖRSEL PROGRAMLAMA --- Akış Diyagramı 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ış diyagramı denir. Akış diyagramlarının algoritmadan farkı,adımların simgeler şeklinde kutular içine yazılmış olması ve adımlar arasındaki ilişkilerin ve yönünün oklar ile gösterilmesidir.
GÖRSEL PROGRAMLAMA Algoritmanın başlangıç ve bitişin de kullanılır. Klavye aracılığı ile bilgi girişi yapılacağını belirtir. Herhangi bir değerin ekrana veya yazıcıya çıktısının alınacağı zaman kullanılır. Herhangi bir matematiksel işlem yapılacağı zaman kullanılır Aritmatiksel veya mantıksal olarak karar verme durumlarında kullanılır. Yapılacak iş birden çok yapılacaksa(döngü mantığı) bu sembol kullanılır. Oklar veri akışını yönlendirebilmek için kullanılan elemanlardır.
GÖRSEL PROGRAMLAMA --- Akış Diyagramı Doğrusal Akış Şemaları Mantıksal Akış Şemaları Döngüsel (iteratif, çevrimli, yineli) Akış Şemaları
DOĞRUSAL AKIŞ DİYAGRAMI --- Akış Diyagramı Doğrusal Akış Şemaları Mantıksal Akış Şemaları Döngüsel (iteratif, çevrimli, yineli) Akış Şemaları
DOĞRUSAL AKIŞ DİYAGRAMI İş akışları giriş, hesaplama, çıkış biçiminde olan akış şemaları bu grup kapsamına girer. Örnek 1: İki sayının çarpımının bulunmasıyla ilgili algoritma aşağıdaki gibidir. Değişkenler: A: Birinci sayıyı B: İkinci sayıyı C: İki sayının çarpımını (A*B) göstersin Algoritma: Adım 1 Başla Adım 2 A yı oku Adım 3 B yi oku Adım 4 C=A*B yi hesapla Adım 5 C yi yaz Adım 6 - Dur
DOĞRUSAL AKIŞ DİYAGRAMI
MANTIKSAL AKIŞ DİYAGRAMI Klavyeden girilen bir sayının pozitif, negatif veya sıfıra eşit olma durumunu hesaplayıp yazdıran algoritma ve akış şemasını hazırlayınız. (S : Sayı) A1 : Başla A2 : Oku S A3 : Eğer S > 0 ise Pozitif yaz, A4 : Eğer S < 0 ise Negatif yaz, A5 : Eğer S = 0 ise Sıfıra eşit yaz, A6 : Dur
MANTIKSAL AKIŞ DİYAGRAMI BAŞLA OKU S YAZ Pozitif S > 0 S : 0 S = 0 S < 0 YAZ Negatif YAZ Sıfıra eşit DUR
DÖNGÜSEL AKIŞ DİYAGRAMI Sorunun çözümü için, çözümde yer alan herhangi bir adım ya da aşamanın birden fazla kullanıldığı akış şemalarına denir.
DÖNGÜSEL AKIŞ DİYAGRAMI Klavyeden girilen bir yazıyı 5 kez yazdıran algoritma ve akış şemasını oluşturunuz. ( Y : Yazı, S : Sayaç ) A1 : Başla A2 : Oku Y A3 : Yaz Y A4 : S = S + 1 A5 : Eğer S < 5 ise A3 e git A6 : Dur
DÖNGÜSEL AKIŞ DİYAGRAMI BAŞLA OKU Y S = 0, 5, 1 YAZ Y Sayısı bilinen döngülerde; başlangıç değeri, son değer, artış sayısı S DUR Döngünün çalıştığı bölüm
UYGULAMA Borland C++ Builder nesneler ve form düzenleme
ÖNÜMÜZDEKİ HAFTA Veri tipleri Değişken tanımlama Hello World programını yazma
SORULAR?