NANTAI NVERSTES ALGORTMA VE PROGRAMLAMAYA GR ALGORTMA VE

NİŞANTAŞI ÜNİVERSİTESİ ALGORİTMA VE PROGRAMLAMAYA GİRİŞ ALGORİTMA VE AKIŞ DİYAGRAMLARI (INPUT, OUPUT, ATAMA VE ARİTMETİK İŞLEMLER) İktisadi, İdari ve Sosyal Bilimler Fakültesi iisbf. nisantasi. edu. tr TESİ NİŞANTAŞI ÜNİVERSİ ©

ALGORITMA • Algoritma bir problemi çözmek için izlenmesi gereken yolun adım olacak şekilde açık, düzenli ve sıralı şekilde ifade edilmesidir. • Algoritmaların en temel özellikleri bir başlangıç noktasından başlayarak bitiş noktasına doğru adım ilerlemesidir. • Bilgisayar bilimi ile ilgili en bilinen algoritmalar; sıralama, arama, veri sıkıştırma, bellek yönetimi, dijital sinyal işleme ve özyineleme algoritmalarıdır.

ALGORITMA YAZIM AŞAMALARI • Doğru ve geçerli bir algoritma yazmak için takip edilmesi gereken adımlar şöyledir; • Problemi Tanımlama: Çözüme ulaştırılacak problem tanımlanır. • Problemi Geliştirme: Bir problemin çözümüne gidecek 1’ den fazla yol bulunabilir. Bu yollardan en uygun olanı seçilir ve gerekiyorsa çözüm alt birimlere bölünür. • Girdi – Çıktı Belirleme: Problemin çözümü için ihtiyaç duyulan veriler ve çözümün üreteceği sonuc yani çıktı belirlenir. • Çözümü Deneme: Algoritmanın doğrulu sonucu bilinen girdilerle denenir. • Çözümü Geliştirme: Doğru sonuç veren çözümün optimize edilmesine çalışılır.

ÖRNEK: BAŞLA YAZ (“Vize notunu gir”) OKU vize YAZ (“Final notunu gir”) OKU final ortalama=vize * 0. 40 + final * 0. 60 EĞER ortalama >= 60 İSE YAZ “Öğrenci Dersten Geçti” DEĞİLSE YAZ “Öğrenci Dersten Kaldı“ BİTİR

ÖRNEK: • Başla • Sayac=0, Toplam=0 • Toplam=Toplam+Sayac • Sayac=Sayac+2 • Eğer Sayac<=100 ise Git Adım 3 • Yaz ‘ 1 -100 arasındaki çift sayıların toplamı’, Toplam • Bitir

AKIŞ DIYAGRAMI • Bir problemin çözümü için oluşturulan algoritmanın simgelerle ifade edilmiş haline “akış diyagramı” yada “akış şeması” denir. • Akış diyagramları her işlem için ayrı bir sembol kullanılarak oluşturulur ve bu semboller yazılımı oluşturacak parçaları temsil eder.

AKIŞ DIYAGRAMI SIMGELERI

ÖRNEK: • İki sayının toplamını bulan algoritmanın akış şeması

KAYNAKLAR • Fahri Vatansever, Algoritma Geliştirme ve Programlamaya Giriş, Seçkin Yayıncılık