BİL 1002 BİLGİSAYAR PROGRAMLAMA DERS 1 PROGRAM GELİŞTİRME AŞAMALARI PROBLEMİN TANIMLANMASI 1- Probleme ilişkin veriler nelerdir? 2- Çözüm yöntemi nasıl olacaktır? 3- Çözüm sonucunda hangi bilgiler elde edilecektir ? Hangi bilgiler bilgisayardan hangi düzende alınacaktır ? PROBLEMİN ÇÖZÜMÜ İÇİN BİR ALGORİTMA BELİRLENMESİ Algoritma, belirli bir problemi çözmek için gerekli adımlar kümesi ya da formül demektir. ... Bilgisayar programları hep algoritmalar üzerine kurulmuştur. Bir algoritmada en önemli özellikler: -Basit olması ve -Mümkün olan en az adım ile (en kısa süre) problemi çözmesidir. Algoritmaların ifade edilmesinde çeşitli yollar vardır: 1- Algoritmayı Doğal bir dil ile ifade etmek: En kolay yoldur. Fakat bazen belirsizlik veya çok anlamlılık gibi sakıncalar ortaya çıkabilir. Bazı ifadeler yanlış anlaşılabilir ya da yorumlanabilir. 2- Algoritmaların Akış diyagramı ile ifade edilmesi Şekil ve resimlerin bazen çok sayıda sözcükten daha etkili bir anlatım verebilirler. Akış diyagramı (flowchart); •Bir algoritmanın adımlarının mantıksal sırasını, •Adımların birbiri ile bağıntısını, •Bir işlemden diğerine nasıl gidileceğini belirten kontrol mekanizmalarını, Özel bazı şekil ve sembollerle anlatan bir ifade biçimidir. Akış Diyagramı Sembolleri Başlangıç/bitiş işlem Veri giriş / çıkışı Karar Bağlantı noktası İki sayının toplamının bulunması: Sayıları veri olarak alınız (X,Y), Sayıları toplayınız (Toplam=X+Y) Hesaplanan değeri gösteriniz. BAŞLA X,Y Toplam=X+Y Toplam DUR Yarıçapı verilen bir dairenin alanının bulunması Akış şeması BAŞLA Doğal dil ile (Pseudo Code): Yarıçapı gir (R=3cm) ‘yi tanımla (P = ) R=3cm P=3.14 Dairenin alanını hesapla D=P*R^2 (D = P * R ^ 2) Yarıçap ve alanı göster R, D Dur DUR Başla 1-) N adet personelin maaşlarını giriş bilgisi olarak alınız. 2-) Maaşların toplamını hesapladıktan sonra toplam değerini N’ye bölerek ortalama maaşı bulunuz. E Maaşlar Ortalama maaş 3-) Ortama maaş, 1200 TL’den fazla ise ekranda “Firma iyi maaş veriyor.” mesajını, aksi taktirde “firma yetersiz maaş veriyor.” mesajını yazdırınız. H Ort>1200 TL Firma yetersiz maaş veriyor Firma iyi maaş veriyor Dur BAŞLA ÖRNEK 1’ DEN 1000’E KADAR SAYILARIN TOPLAMINI VE ORTALAMASINI BULAN BİR PROGRAMIN AKIŞ ŞEMASININ ÇİZİLMESİ N=1 TOP=0 TOP = TOP + N N=1000 HAYIR N=N+1 EVET ORT = TOP/N N, TOP, ORT DUR 3- Algoritmaların Programlama Dilleri ile ifade edilmesi Bilgisayar programlama dilleri, bir algoritmayı, derleyicide işlenebilecek biçimde tasvir edebilmek için, hassas ve kesin olarak tanımlanmış yapılara sahip olan dillerdir. Bir algoritma, bir bilgisayar programlama dilinde ifade edilebilmişse, o taktirde bilgisayarda kesin olarak icra edilebilir.