Hafta1

advertisement
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.
Download