Programlamaya Giriş ve Algoritmalar

Admin Kayıt : 03 07 2008 Mesajlar : 70

PASCAL : Visual BASIC kadar kolay, C kadar harika programlar tasarladığımız Delphi Programlama dilinin temeli. Bu bölümde PASCAL dilinin tarihini, algoritma kavramını ve temel akış diagramlarını inceleyeceğiz.Önsöz

Pascal programlama dilini anlatmamın sebebi öncelikle pascal' ın delphı programlama dilinin babası diyebiliriz sanırım temellerini öğrenmek içindir. Toplam 12 bölümde turbo pascal programlama dilini bitirdikten sonra beraber delphı 8.0 programlama diline geçeceğiz.

Pascal ile beraber algoritma yapılarına ve temel programlama mantığınada göz atarak, sizlere programalama mantığını kavramanız için yardımcı olmaya çalışacağım.

İhtiyacamız olan tek şey turbo pascal 7.0 programı. Fakat benim tavsiyem size free pascal sürümü olacaktır. Free pascal, turbo pascal 7.0 dan sonra çıkan bir çok işletim sistemi altında yazılım yazmanıza olanak veren bir pascal sürümü ve bir çok ek unit' ler eklenerek güçlendirilmiş durumdadır. Bunu indirmek için www.freepascal.org adresini ziyaret edebilirsiniz.

Turbo pascal için ihtiyacımız olan işletim sistemi dos 6.0 dan tutunda wındows xp' ye kadar geniş bir çerçeveyi kapsamaktadır. Sizin tercihinize kalmış.

Bu yazı profosyonellerden çok programlamaya yeni başlamış, başlamayı düşünen arkadaşlar için bir yol göstermek ufakta olsa bir şeyler katmak amacıyla hazırlanmıştır.

Amacımız kolaydan zora, basit yapılardan daha karmaşık yapılardaki programlara ilerlemektir. Forumda beni tanıyan arkadaşlarda bilirki imzamda şu yazar; hayatta iki şey vardır paylaşaya değen. Sevgi ve bilgi. İkiside paylaşıldıkça büyür büyüdükçe güzelleşir. Byte.com.tr ekibine böyle bir ortam yarattıkları için gerçekten sonsuz minnetimi ve teşekkürü iletiyorum.

Başarılar...

Kaynakça

1. Reference guide for Free Pascal, version 1.0.8
Document version 1.9
May 2003
2. Reference guide for Free Pascal, version 1.0.8
Document version 1.9
May 2003
3. http://www.pascal.org
4. http://www.geocities.com/codeteacher
5. http://web.mit.edu/taoyue/www/tutorials/pascal/
6. http://www.freepascal.org
7. Terimlerin açıklaması için Türkçe-İngilizce Bilişim terimleri sözlüğünden yararlanılmıştır.
8. KOÜ C Programlama Ders Notları

-ALINTI-

Admin Kayıt : 03 07 2008 Mesajlar : 70

Tarihi

PASCAL programlama dili 1968 yılında Niklaus WIRT tarafından geliştirilmiş yüksek seviyeli bir programlama dilidir. Bu dilin Turbo Pascal versiyonu, günümüzde mühendislik, ticari ve bilimsel alanlarda yaygın olarak kullanılmaktadır. Yaygın olarak kullanılmaya başlayan DELPHI programlama dili Turbo Pascal' ın görsel (visual) şeklidir.

PASCAL ve günümüzdeki ismiyle TURBO PASCAL, özellikle program yazmada sağladığı büyük kolaylıklardan dolayı çok yaygın olarak kullanılan bir dil haline gelmiştir. Turbo Pascal' da yazılan programlar daha kısa, anlaşılması kolay ve çok hızlı olarak çalışırlar. Özellikle GOTO komutunun zorunlu olmaması ve bu komuta gerek duyulmamasından dolayı programın okunması kolaylaşmakta ve çalışma hızı artmaktadır.

Turbo Pascal' ın programcıya diğer bir önemli özellik: programcı kendisine gerekli olan ve her yerde kullanması gereken program parçalarını (Unit) bir defa hazırladıktan sonra bu program parçalarını başka programlar içerisinde çok kolay bir şekilde kullanabilmekte ve istediği şekilde veri tipleri tanımlayabilmektedir. Bu şekilde programın daha esnek ve daha kısa sürede tamamlanması sağlanmaktadır.

Turbo Pascal' ın diğer bir önemli özelliği ise program yazma işlemleri için hazırlanan editör' ün esnek olması, programların makine diline anında çevrilmesi, hata bulma ve hataları düzeltme işlemlerinin pratik ve hızlı olarak yapılmasına imkan vermesidir.

TURBO PASCAL dilinin kullanılacağı programlama alanlarına bir sınırlama konulamaz. Her türlü problemin çözümü ve programlanmasında TURBO PASCAL' dan yararlanılabilir. Çok geniş bir komut kütüphanesine sahip olmasının yanında, kullanıcı kendi komutlarını kendisi yazabilmekte ve istendiği gibi kullanılabilen bir grafik ortamına sahiptir.

Admin Kayıt : 03 07 2008 Mesajlar : 70

Giriş

Programcılığa Giriş :
PASCAL Programlama diline girmeden önce, programlama nedir, programcı kimdir, bilgisayar programı yazmanın mantığı yani algoritma yapılarına genel bir giriş yapacağız.

Pogramcılık Nedir :
Bir bilgisayara istediğiniz işlemleri yaptırmaya PROGRAMCILIK denir.

Programcı Kimdir :
Bir bilgisayara istediği şeyleri yaptırabilen kişiyede PROGRAMCI denir.

Kimler Programcı Olabilir :
Öncelikle bu konuda istekli olan insanlar programcı olabilir. Teknolojiye ayak uydurabilen, teknolojiyi seven, içinde bir şeyler geliştirmek arzusu barındıran her kimse PROGRAMCI olabilir.

İyi bir PROGRAMCIDA olan genel şeyleri ise şöyle maddelere ayırabiliriz.
a-) Matematik Zekası
b-) Öğrenme Sevgisi
c-) Çok Yönlü Düşünebilme

Admin Kayıt : 03 07 2008 Mesajlar : 70

Temel Programcılık Terimleri

Öncelikle programlamaya girmeden önce, programlama dillerinde standart hale gelen terimleri tanıtmaya çalışacağım size.

Admin Kayıt : 03 07 2008 Mesajlar : 70

Değişken

Genel olarak değişkenin anlamı, belirsiz bir değeri ifade eden değerlere değişken adı verilir. Bir program içerisinde bilgileri tutmak, bu bilgiler üzerinde işlem yapmak için değişkenlerden yararlanılır.

Mateatiksel olarak ifade etmeye çalışırsak eğer bunu;
Denklemlerde karşımıza çıkan
a+b=c ifadesi bizim denklemimiz ve buradaki "a","b" ve "c" ise bizim değişkenlerimizdir.

Bizim girdiğimiz değerlere göre işlem sonuçlanacaktır.

Admin Kayıt : 03 07 2008 Mesajlar : 70

Fonksiyon

Giriş parametrelerini belli bir işlemden geçirdikten sonra, geriye çıkış parametreleri döndüren işlevlere fonksiyon denir.

Değişkenler fonksiyonların vazgeçilmez elemanlarıdır.
Örnek ;
a=1
b=2
fonksiyonumuz
a+b=c
fonksiyonumuzun sonucu 1+2=3
c = 3
sonucuna varıyoruz. Burada "a","b" değişkenini girerek "a+b=c" fonksiyonunu kullanarak "c" değişkenin değerini buluyoruz.

Admin Kayıt : 03 07 2008 Mesajlar : 70

Algoritma ve Akış Diyagramları

Belli bir problemi çözmek veya belli bir amaca ulaşmak için geliştirilmiş sisteme algoritma denir.

Algoritma farketsekde farketmesekte programcılığın temel taşlarındandır.

Bilgisayar yardımıyla çözeceğimiz bir problemin, yazacağımız bir programın aşağıdaki aşamalardan geçmesi gerekir.
1. Problemin tanımı
2. Çözüm yolunun tespiti
3. Algoritmanın hazırlanması
4. Akış diagramının çizilmesi
5. Programın hazırlanması
6. Hazırlanan programın test edilmesi
7. Uygulama

1. Problemin Tanımı : Öncelikle sorunumuzun ne olduğunu anlamamız, bunu tanımlamamız gerekir. Programın temeli, izlenecek yol burada genel hatlarıyla belirlenir. Burada programımızdan ne istediğimiz, ne verip ne alacağımız belirlenir.

2. Çözüm Yolunun Tespiti : Çözüm yolunun genel hatlarını ortaya çıkarırız.

3. Algoritmanın Hazırlanması : Bu kısımda programımızın yolunu çizeriz. Ne şekilde çalışacağının genel hatlarını belirleriz. Bunu konuşma diline çeviririz. Algoritmalarda işlem yukarıdan aşağıya doğru, baştan sona doğru yürütülür.

Örnek : Girilen iki sayının toplamını hesaplayan algoritma
A + B = C

Başla;
1. Sayının girilmesi(A);
2. Sayının girilmesi(B);
Toplama işleminin yapılması(C=A+B);
Toplama sonucunun görüntülenmesi(C);
Son.

Örnek : Bir öğrenciye ait iki farklı not bilgisini alarak, not ortalamasını hesaplayan algoritma.

Öncelikle değişkenlerimizi belirliyoruz.
Not1 = N1;
Not2 = N2;
ORTALAMA = ORT;

Başla;
1. Notun girilmesi (N1);
2. Notun girilmesi (N2);
Not ortalamasının hesaplanması (ORT=(N1+N2)/2)
Ortalama sonucunun görüntülenmesi(ORT)
Son.

Örnek : Girilen bir sayının Negatif, Pozitif veya Sıfır olduğunu bulan algoritma.
Bir sayının pozitif, negatif veya sıfır olduğunu bulmak için sıfır(0) ile test edilmesi gerekir.

Başla
Sayının girilmesi(X);
Eğer X 0' dan büyük ise 'POZITIF' yaz
Eğer X 0' dan küçük ise 'NEGATİF' yaz
Eğer X 0' a eşit ise 'SIFIR' yaz.
Son.

Örnek : 1'den 100'e kadar olan sayıların toplamını veren algoritma.

1. Toplam T, sayılar da i diye çağırılsın.
2. Başlangıçta T'nin değeri 0 ve i'nin değeri 1 olsun.
3. i'nin değerini T'ye ekle.
4. i'nin değerini 1 arttır.
5. Eğer i'nin değeri 100'den büyük değil ise 3. adıma git.
6. T'nin değerini yaz.

Algoritmaların yazım dili değişik olabilir. Günlük konuşma diline yakın bir dil olabileceği gibi simgelere dayalı da olabilir. Akış şeması eskiden beri kullanıla gelen bir yapıdır. Algoritmayı yazarken farklı anlamlar taşıyan değişik şekildeki kutulardan yararlanılır. Yine aynı amaç için kullanılan programlama diline yakın bir (sözde kod = pseudo code) dil , bu kendimize özgü de olabilir, kullanılabilir.

Aynı algoritmayı aşağıdaki gibi yazabiliriz.

1. T=0 ve i=0
2. i'nin değerini T'ye ekle.
3. i'yi 1 arttır.
4. i<101 ise 2.adıma git.
5. T'nin değerini yaz.

Örnek : İki tamsayının çarpma işlemini sadece toplama işlemi kullanarak gerçekleyin.

Girdi : iki tamsayı

Çıktı : sayıların çarpımı

1. a ve b sayılarını oku
2. c =0
3. b>0 olduğu sürece tekrarla

.3.1. c=c + a
3.2. b = b-1

4. c değerini yaz ve dur