Programlama Dillerinin Tarihçesi

Transkript

1 Programlama Dilleri Programlama dillerine girmeden önce algoritma nedir öncelikle onu öğrenelim. Algoritma,bir sorunu çözmede kullanılacak kuralların sıralı listesi olarak açıklanabilir. Programlama dili ise bir yazılım programı oluşturabilmek için gereken kodlar, talimatlar ve yazım kurallarını kapsayan sete verilen isimdir. Algoritma ve programlama dilleri arasındaki ilişki basittir. Algoritma kalıcıdır,diller geçicidir. Örnek olarak Assembly dilinin geliştirildikten sonraki ilk 5 yılındaki kullanım yüzdesiyle şimdiki yüzdesi aynı değildir. Bu konuyla alakalı bu blogdaki yazıyı okuyabilirsiniz. Programlama Dillerinin Tarihçesi Charles Babbage, 1910 yılında Analytical ve Difference adında iki makine tasarladı. Charles ve asistanı Ada Lowelace Bernoulli sayılarının Analytical Engine ile çözümü için bir yöntem geliştirdi. Bu yöntem çoğu tarihçi tarafından programcılığın başlangıcı olarak görülüyor.

2 Şekil 1. Difference Engine ve Charles Babbage Programlamaya Yaklaşım Türleri Çok sayıda yaklaşım türü bulunmaktadır ama günümüzde çok kullanılanlardan 5 tanesini açıklayarak devam edelim. Fonksiyonel Programlama Bu yaklaşımda matematik fonksiyonlarındaki gibi alt programlar tanımlanmakta ve bu alt programların değişik argümanlar ile çalışması sağlanmaktadır. Yani sıra sıra işlemler neyse onlar yapılıyor. Bu yaklaşımda kullanılabilecek bazı diller : C,F# Nesne Yönelimli Programlama Bütün yapıyı nesneler ve nesneler arası ilişki olarak gören modellemedir. Bu yapıya göre her nesne bir sınıfa ait ve bu sınıftan türetilir. Çomar bir köpektir. Çomar nesne,köpek bunun sınıfıdır. Bu yaklaşımda kullanılabilecek bazı diller : Java,C# Yapısal Programlama Amaç problemi alt parçalara bölerek bu parçaların çözümlerinin birleştirilmesidir. Bu yönüyle parçala fethet (Divide and conquere) yaklaşımı olarak kabul edilebilir. Bu yaklaşımda kullanılabilecek bazı diller : Java,C Emirli Programlama Bir programlama dilindeki komutların satır satır emirlerden

3 oluşmasıdır. Örneğin bir robota komut verecek olsaydık: Kolu 10 derece sağa döndür 2 metre yürü Kolu 20 derece sola döndür gibi emir komutlarıyla oluşan yaklaşımdır. Bu yaklaşımda kullanılabilecek bazı diller : Fortran,C Otomat Yönelimli Programlama Kaynağını otomatlar (automata) dan alır ve sonlu durum makinaları (finite state machine, FSM) ile tasarlanan bir makinanın kodlanmasını hedefler. C dilindeki switchlerin dallanması gibi düşünülebilir. Bu yaklaşımda kullanılabilecek bazı diller : Visual Basic,C Programlama Dilleri Türleri 3 e ayrılır. Düşük Seviyeli Diller Kullanılan donanımdaki en temel işlemler yapmayı kullanılır.eskisine oranla kullanımı cok düşmüştür.makine koduna en yakın dillerdir. Örnek olarak Assembly verilebilir. Orta Seviyeli Diller Esnek yapıdadırlar.hem düşük hemde yüksek seviyeli programlama yapabilir. Günümüzde kullandığımız işletim sistemleri çoğunlukla C de yazılmıştır. Örnek olarak C verilebilir. Yüksek Seviyeli Diller İnsan diline en yakın seviyedeki dillerdir.belirli bir

4 fonksiyon üzerinde çalışırlar,bu kısıtlama programlama hakimiyetini azaltır.en kolay öğrenilecek diller bu seviyede olur.en etkin ve hızlı programlama bu seviyededir. Örnek olarak Java,C#,Basic verilebilir. Dil Türleri arasındaki farklar Düşük seviyedeki diller, güçlüdür, hakimiyet en üst seviyededir ve programın çalışması diğer seviyelere göre hızlıdır. Eksi yönleri ise kod yazımı,anlaşılması ve öğrenimi zordur. Programın geliştirilmesi uzun zaman alır. Yüksek seviyedeki diller, öğrenimi ve anlaşılması kolaydır. Kod yazımı ve düzenlemesi hızlıdır. Eksi yönleri ise, programın çalışması diğer seviyelere göre yavaş ve hakimiyeti kısıtlıdır. Orta seviyedeki diller, iki türün ortasıdır. Bunun için kullanılan bir denklem vardır : Düşük seviye = Uzun geliştirme süresi + Hızlı çalıştırma Yüksek seviye = Kısa geliştirme süresi+ Yavaş çalıştırma Orta seviye ikisinin arasında. Programlama Dilleri Kronolojisi Hepsini eklemek mümkün değil ama önemli ve bu sektörde çalışan çoğu kişinin de haberdar olduğu dilleri yazarsak eğer : Grace Hooper 1951 yılında A-0 adında ilk derleyiciyi tasarlıyor. İlk Nesne yönelimli dil olan Simula ortaya çıkıyor. C dili Dennis Ritchie ve Ken Thompson tarafından geliştiriliyor. Daha önce UNIX OS u ve B dilini de

5 yazarken calışmışlardı. Sistem programcılığında,kernellarda kullanılır. C++ dili günümüzde oyun yapılırken veya görüntü işleme yapılırken kullanılır. Perl ise metin işleme ve görüntü tanıma üzerinde ciddi güçlü olan dildir. Python dili Data Science, Veri Madenciliği, gömülü donanımlarda kullanılır. Java dili genel amaçlı kullanım, sistem programcılığında, bilim ve mühendislik gibi birçok alanda kullanılır. PHP dili web programcılığından genel amaçlı kullanıma kadar geniş bir yelpazesi vardır. Javascript de aynı PHP gibi webte kullanılır, yorumlanmayan browser üzerinde çalışan bir dildir. C#, MS tarafından OOP olarak tasarlanan bir dildir. MS ve.net framework olmadan çalışmaz. MS ürün ve yazılımlarında kullanılır. Go, Google tarafından geliştirilmiştir. Öbür dillerinin popülarite artışına göre çok çok hızlı popüler olup kullanımı artmıştır.sistem programlamada, webte kullanılmaktadır. Swift, Apple tarafından Objective-C nin yerini alması için geliştirilen dildir. Apple ürünlerinde kullanılır. Programlama öğrenilirken neler bilinmeli? İngilizce bilmek Seçeceğiniz alanı belirlemek (Web,Mobil,Sistem,Sunucu ) Seçtiğiniz alan ve dillerde önemli işler başarmış veya paylaşımlar yapan insanların projelerinin takip edilmesi Açık kaynaklı olan projelerdeki kodların, düzenlerin,

6 sistematiklerin daima takip edilmesi Alanlarına göre Programlama Dilleri Mobil Web Desktop Oyun ios içinse Swift veya Objective-C Android ise Kotlin, Java, C# Front-end için HTML başta olmak üzere CSS, Javascript.. Back-end için PHP, ASP.NET ve C#, (Frameworkler sayesinde de yapılabilir Ruby on Rails,Django gibi) Windows ise C#,.NET kullanan diller, C++, Java.. Tüm ortamlarda çalışanlar için Java, Python, HTML5.. Grafik kütüphaneleri için uğraşacaksanız C Oyun motorlarıyla gelişticekseniz C#, C++.. Elektronik Cihazlar C, Assembly, Python Yapay Zeka Haskell, Scala, Prolog

7 Programlamayı nerelerden öğrenebilirim? Online eğitim veya kurs veren siteler Codecademy, W3schools, Udemy, Coursera. Programlama kitapları C#, Java için Deitel ın kitapları, Dikeyeksen yayınevi kitapları. Programlama kursları Bilge Adam,belediye meslek eğitim kurumları gibi kurumlar. Bilişim dünyasındakilerin eğlendiği dil : Brainfuck 1993 yılında Urban Mülller tarafından üretilen bu dilin asıl çıkış amacı mümkün olan en küçük boyutlu derleyiciyi yapmaktı. Sonraları programcıların kendi sınırlarını zorlayıp eğlendiği bir dile dönüşmüştür. Turing-Complete bir dil olduğundan teoride herhangi bir algoritma bu dilde yazılıp işlenebiliyor. Brainfuck, sekiz komut karakteri +-<>[],. haricindeki tüm karakterleri yok sayar. Bu nedenle (eklenecek yorum, komut karakterleri içermediği sürece) koda yorum eklemek için özel bir söz dizimine ihtiyaç yoktur. Komut Anlamı > İşaretçiyi bir sonraki hücreye kaydır

8 < +., [ ] İşaretçiyi bir önceki hücreye kaydır İşaretçinin bulunduğu hücredeki baytı 1 arttır. İşaretçinin bulunduğu hücredeki baytı 1 azalt. İşaretçinin bulunduğu hücredeki baytı standart çıktı birimine yaz. Standart girdi biriminden bir baytlık girdi al ve bunu işaretçinin bulunduğu hücreye yaz. Eğer işaretçinin bulunduğu hücrenin değeri sıfırsa, ] karakterinden sonraki komuta atla. Eğer işaretçinin bulunduğu hücrenin değeri sıfır değilse, önceki [ karakterinden bir sonraki komuta atla. Brainfuck dilinde Hello World örneği [crayon-5c41844a8d /] Programlama Dillerinin Popülaritesi Google indexlerine göre son bir yıl içindeki popülarite tablosu

9 Bu tabloyu göstermenin sebebi eğitim için çoğunlukla Google Search ün kullanılması ve diller üzerinde eğitim veren siteleri indexleri olduğu için. Java en popüler dilken,son 5 yılda en çok popülerleşen Python ve en çok popülarite kaybeden PHP dir aynı zamanda. Bütün internet indexlerine göre son bir yıl içerisindeki popülarite tablosu Ekim 2017 Ekim 2016 Diller Reytingleri Değişim yüzdesi Java 12.43% -6.37% C 8.37% -1.46% C % -0.79% C# 3.85% -0.51% Python 3.80% +0.03% Javascript 3.01% +0.26% PHP 2.79% +0.05%

10 8. 8. Visual Basic 2.73% +0.08% Assembly 2.37% +0.14% Ruby 2.32% +0.32% Assembly ve Ruby yükselişteyken, Java ciddi derecede kan kaybetmiştir. Referanslar : ing-language/ Dil degistiren adam 3. tml Tarihçe kisminda kullanilan kaynak 4. nin+tarihçesi /algoritma-algorithm/ /yapisal-programlama-structured-programming/ /fonksiyonel-programlama-procedural-programmingfunctional-programming/ /nesne-yonelimli-programlama-object-orientedprogramming/ /emirli-programlama-imperative-programming/ /otomat-yonelimli-programlama-automata-basedprogramming level-language-whats-the-difference ticles/txt/html/article_programmingandlanguage.html nguages

11 14. / _Sharp_hakkinda_temel_bilgiler liyim-infografik amlama-dili-nerede-kullanilir-yeni-baslayanlaratavsiyeler-nelerdir pcgvkaweub3jnl3dpa2kvqnjhaw5mdwnr Naive Bayes Sınıflandırıcısı Basit haliyle bir sınıflandırma-kategorilendirme algoritmasıdır. İsmini 17.yy da yaşamış Thomas Bayes adında bir matematikçiden alır. Verilerin sınıflandırılmasından daha çok nasıl sınıflandırıldığı önemlidir bu algoritmada. En sade hali ile bir olayın herhangi bir kategoriye ait olmasinin olasılığını hesaplamada kullanilir. En önemli kuralı niteliklerin birbirinden bağımsız olduğudur çünkü nitelikler birbirini etkiliyorsa burada olasılık hesabı zordur.niteliklerinin hepsinin aynı derecede önemli olduğu kabul edilir. Sonucun çıkma olasılığı o sonuca etkiyen tüm niteliklerin olasılıklarının çarpımıdır.

12 Koşullu Olasılık ve Naive Bayes Olasılık Gösterimi Naive Bayes teoremine girmeden önce koşullu olasılık kavramını anlamak gerekir. Koşullu olasılık ise daha önce olmuş bir olaya bakarak bir sonraki olayın gerçekleşme olasılığını bulur. Örneğin bir demokrat senatörün kadın olma olasılığını hesaplayalım. Bir senatör ya demokrat ya da cumhuriyetçi olabiliyor. Yani demokrat olma olasılığı 1/2. Bir insan da erkek veya kadın olabildiğine göre 1/2 olasılığımızda buradan gelir. Sonuçları çarptığımızda da cevabımız olan 1/4 ü elde etmiş oluruz. Naive Bayes için kullanacağımız formül ise P ( A B )= P ( B A ) x P(A) / P(B) yani B olayı gerçekleştiğinde A nın olma olasılığı demektir. Açıklamalı hali ise : (Kategorinin olma olasılığı * elimizdeki niteliklerin olma olasılığı) / küme sayısı). Naive Bayes in tam olarak nasıl kullanıldığına bir örnekle bakalım. Günler Hava Durumu Sıcaklık Nem Oranı Rüzgar Şiddeti Tenis oynanıyor mu? 1.Gün Güneşli Sıcak Yüksek Zayıf Hayır 2.Gün Güneşli Sıcak Yüksek Güçlü Hayır 3.Gün Bulutlu Sıcak Yüksek Zayıf Evet 4.Gün Yağmurlu Ilık Yüksek Zayıf Evet 5.Gün Yağmurlu Soğuk Normal Zayıf Evet 6.Gün Yağmurlu Soğuk Normal Güçlü Hayır 7.Gün Bulutlu Soğuk Normal Güçlü Evet 8.Gün Güneşli Ilık Yüksek Zayıf Hayır 9.Gün Güneşli Soğuk Normal Zayıf Evet 10.Gün Yağmurlu Ilık Normal Zayıf Evet 11.Gün Güneşli Ilık Normal Güçlü Evet 12.Gün Bulutlu Ilık Yüksek Güçlü Evet

13 13.Gün Bulutlu Sıcak Normal Zayıf Evet 14.Gün Yağmurlu Ilık Yüksek Güçlü Hayır Bizden istenen koşullar şunlar : 15.günde ; Hava durumu : Güneşli Sıcaklık : Soğuk Nem : Yüksek Rüzgar : Güçlü Tenis oynanıyor mu : Evet İşlemleri yaparken her niteliğin kendi olasılık kümesinin büyüklüğüne bölündüğüne dikkat etmeliyiz. Önce toplam sayılarımızı yazalım. Toplam veri sayısı : 14 Toplam Evet sayısı : 9 Toplam Hayır sayısı : 5 Evet çıkma olasılığı P(y) = 9/14 x 2/9 x 3/9 x 3/9 x 3/9 = 0,0053 Hayır çıkma olasılığı P(n) = 5/14 x 3/5 x 1/5 x 4/5 x 3/5 = 0,0205 Yani tenis oynanmama olasılığı daha yüksek. Örneğin Weka Üzerinde Gösterimi

14 Şekil 1. Datasetimiz

15

16

17

18 Ve sonucumuz karşımıza çıkıyor. Sıfır-Frekans (Zero Frequency) Nedir? Yani kayıtlarımız arasında 0 olsaydı? Burada Laplace Correction yöntemini kullanarak sorunu çözeriz. Her değere 0-1 arasında bir değer eklenerek bu sorun çözülüyor ve bu sorunun sonucuna pek etki etmeyecektir yani çok değiştirmeyecektir. Bununla ilgili Sadi Evren Şeker in videosunda bahsettiği kısmı buraya tıklayarak izleyebilirsiniz.

19 Naive Bayes günlük yaşantımızda nerelerde kullanılıyor? Makine öğrenmesindeki temel sınıflandırıcılardandır. Spam filtrelemede çoğunlukla kullanılır. Robotik çalışmalar,görüntü işleme,veri Madenciliği,Metin ayrıştırılması ve Ürün sınıflandırma gibi alanlarda kullanılır. Naive Bayes in Avantajları ve Dezavantajları Avantajları Nispeten de olsa kolay anlaşılabilir ve yapılandırılabilir. Küçük bir veri kümesiyle bile kolayca eğitilir yapıdadır. Rakiplerine göre hızlı çalışır. Dezavantajları Her niteliğin birbirinden bağımsız olduğunu kabul eder ama bu her durum karşısında geçerli değildir. Değişkenler arası ilişki gösterilemiyor. Referanslar : /naif-bayes-siniflandiricisi-naive-bayes/ oritmasi/ goritmas.html 7.

20 8. yazilimcorbasi.blogspot.com.tr/2012/02/naive-bayesclassifier.html 9. planation-of-naive-bayes-classification 10. Veri Madenciliği Yöntemleri by Dr. Yalçın Özkan sf bayes-classifier/ XUUnJQwxrZq/wiki/Naive_Bayes_sınıflandırıcı.html Tarak Sıralama Algoritması(Comb Sort) Comb Sort yani Tarak Sıralaması adından da anlaşılacağı gibi karşılaştırmalı bir sıralama algoritmasıdır. Aslına bakarsak kabarcık sıralaması ile hızlı sıralama karışımı diyebiliriz.nisan 1991 de Stephen Lacey ve Richard Box tarafından duyurulmuştur. Tarak sıralaması tıpkı kendisi gibi karşılaştırmalı bir sıralama algoritması olan Kabarcık sıralamasından daha iyidir. Kabarcık sıralamasında sayılar bir yanındaki sayı ile karşılaştırılır ve ona göre yer değişimi

21 yapılır.karşılaştırma mesafesi 1 dir. Tarak sıralaması da aynı bu mantıkla çalışır ama yer değişimi yanındaki sayılar ile değilde daha uzaktaki sayılar ile yapılır.bu uzaklık büyük bir sayı ile başlar ve her seferinde shrink factor dediğimiz çoğunlukla daha kolay olsun diye 1.3 e yuvarlanır- sayısı oranınca ta ki algoritma basitçe kabarcık sıralamadaki uzaklığa yani 1 olana kadar küçültülür. Tarak sıralamasının bu şekilde olmasının ana fikri ise listenin sonundaki küçük değerli öğeleri önce bularak listeden çıkarıp daha hızlı çalışmaktır. Kabarcık sıralamanın en büyük sorunu listenin sonunda olan küçük sayıları bulması için çok zaman harcamasıdır. Tarak sıralaması ile daha hızlı sonuç elde edilir. Aşağıdaki gibi bir dizimiz olduğunu varsayalım ve küçükten büyüğe doğru sıralamaya çalışalım. İşte başlıyoruz İlk önce dizinin boyutunun shrink factor dediğimiz sayısına bölünmesi gerekir biz yuvarlayıp 1.3 sayısına böleceğiz. Bölümün tam kısmını alırız. 5/1,3 = 3,8. Tam kısmı 3. İlk elemanı seçeriz ve 3 fazlası olan eleman ile karşılaştırırız. Sonra ikinci elemanı seçeriz ve +3 fazlası olan eleman ile

22 karşılaştırırız. Ardından üçüncü elemanı seçeriz. +3 fazlası dizinin uzunluğunu aştığı için işlem yapılamaz. Boşluk sayısını tekrar 1,3 e böler ve tam kısmını alırız. 3 / 1,3 = 2,3 Tam kısmı 2 olarak alırız. Birinci elemanı seçer ve +2 fazlası olan elemanla karşılaştırırız. İkinci elemanı seçeriz ve +2 fazlası olan elemanla karşılaştırırız. Sonra diğer elemanları seçer +2 fazlası olan elemanlar ile dizinin sonuna kadar karşılaştırırız.

23 Dizinin sonuna geldiğimizde tekrar boşluk sayısını 1,3 e böleriz.. 2 / 1,3 = 1,5 tam kısmı alırız. 1. elemanı seçer ve 1 fazlası olan yani bir sonraki elemanla karşılaştırırız.sonra ikinci elemanı sonraki elemanla. Diğer elemanları da bir sonraki elemanlarla karşılaştırırız.

24 Ve nihayetinde dizimiz sıralanmış olur. [crayon-5c41844a8e67c /] Hazırlayan: Ömer Koyuncu Kaynakça:

25 C++ Dilinde Bazı Temel Algoritmalar Bazı eşyalar için her eve lazım derler. Az sonra bahsedeceğimiz algoritmalar da her kodcuya lazım cinsten. Sayının tek mi çift mi olduğuna karar veren programdan, çarpım tablosu yapan programa kadar karşımıza çok sık çıkan bazı algoritmalardan bahsedeceğiz. Önce akış şeması ile programın algoritmasını ardından C++ kodunu ve en son olarak programın ekran çıktısını vereceğiz. Tek-Çift Sayı Bulma Girilen bir sayının tek veya çift olduğuna dair karar vermenin en basit yolu sayıyı 2 ye bölmek ve bölümden kalan sayının 0 a eşit olup olmadığına bakmaktır. Yani sayının 2 ye göre modunu aldığımızda sonuç 0 ise sayı çift eğer değilse tektir. Şimdi algoritmayı akış şeması ile gösterelim [crayon-5c41844a8f /]

26 Tam Bölünebilirliği Ölçme Bu algoritmanın amacı kullanıcıdan alınan 2 sayıdan ilk sayının ikinci sayıya tam bölünüp bölünmediğine karar vermektir. Bu algoritmada da mod kavramını kullanacağız. Yani ilk sayı ikinci sayıya tam bölünürse mod=0 olacaktır. [crayon-5c41844a8f21b /]

27 Çarpım Tablosu Yazdırma Çarpım tablosunda 1 den 10 a kadar tüm sayıları sırasıyla birbirleri ile çarpıp ekrana yazacağız. Önce x=1 yazılır 1 den 10 a kadar olan y değerleri ile çarpılır. Bu şekilde x tek tek arttırılarak x=10 olana kadar devam eder. Bunun için iç içe for döngüsü kullanacağız.

28 [crayon-5c41844a8f22e /]

29 En Büyük Sayı Bulma Kullanıcının girdiği N kadar sayının en büyüğünü bulmak için en büyük sayıyı saklayacağımız enbuyuk isimli değişken bir de sayac tanımlamalıyız ve kullanıcıdan N adet sayı almalıyız. Daha sonra program girilen sayı ile daha önceki en büyük sayıyı karşılaştırır eğer yeni sayı daha büyükse yer değiştirir. Böylece en büyük sayı her zaman enbuyuk değişkeninde saklanmış olur. [crayon-5c41844a8f23c /]

30 Asal Sayı Belirleme Asal sayı demek 1 ve kendisinden başka sayıya bölünemeyen sayı demektir. Bir sayının asal olup olmadığını bulmak için sayıyı 1 ve kendisi hariç, kendisinden önceki tüm sayılara bölünüp bölünemeyeceğini kontrol etmeliyiz. Eğer sayı kendisinden önceki bir sayıya tam bölünürse sayımızın asal olmadığını anlarız.

31 [crayon-5c41844a8f24f /]

32 Rastgele Sayı Üretme Sayısal lotoda 1 den 49 a kadar 6 farklı sayı gereklidir. Bu algoritmada da kendi sayısal lotomuz için 1-49 arası birbirinden farklı 6 sayı üreteceğiz. C++ dilinde rastgele sayı üretmek için rand() ve her üretimde farklı sayı elde etmek için srand(time(null) ifadesini kullanacağız. time(null) kullanabilmek için <ctime> kütüphanesini eklememiz gerekiyor. [crayon-5c41844a8f /] Üçgen Alanı Hesaplama Üçgenin alanını önce taban ile yüksekliği çarparız sonra sonucu ikiye bölerek buluruz. Yani formülümüz (a*h)/2 dir.

33 [crayon-5c41844a8f /] Daire Alan Hesaplama İşlemleri Dairenin alanı pi sayısını verilen yarıçapın karesi ile çarparak bulunuz yani formülü pi*r*r dir. Eğer dairenin tamamı değilde bir diliminin alanı istenirse. O dilimin a açısına ihtiyaç vardır. Bu sefer alan formülümüz a*pi*r*r/360 olur.

34 [crayon-5c41844a8f /] Kombinasyon Hesaplama N elemanlı bir kümenin r li kombinasyonu C(n,r)n!/r!(n-r)! formülü ile hesaplanır. Burada bir kaç tane faktöriyel işlemi olduğu için gerektiğinde kullanmak üzere bir faktöriyel fonksiyonu yazmak faydalı olur.

35 [crayon-5c41844a8f /] Fibonacci Sayı Serisini Yazdırma Fibonacci sayıları 0,1,1,2,3 şeklinde başlayarak her eleman önceki iki sayının toplamı olarak devam eder. Fibonacci dizisinin ilk N terimini yazdıran algoritma şu şekildedir:

36 [crayon-5c41844a8f2ac /]

37 Girilen Kelimenin Tersten Yazılması Bu algoritmada string veri tipinin bize sunduğu dizi özelliği için dizinin elemanlarını sondan başak yazdıracağız.

38 [crayon-5c41844a8f2bd /] Herkese İyi Kodlamalar Hazırlayan: Ömer KOYUNCU Bu yazı Fahrettin Erdinç in Mühendislik Öğrencileri İçin Temel Kılavuz C / C++ adlı kitabı referans alınarak hazırlanmıştır. Kaynakça: ERDİNÇ Fahrettin, Mühendislik Öğrencileri İçin Temel Kılavuz C / C++, Abaküs Kitap, İstanbul, 2016

39 Algoritma ve Akış Şemaları Algoritma : Bir sorunu çözmek veya belirli bir amaca ulaşmak için gerekli olan sıralı düzenli mantıksal adımlara algoritma denir. Algoritma aslında bir işi optimum düzeye minimize ederek en iyi şekilde çalıştırmayıda amaçlar. Algoritmanın başlangıcı ve bitişi belli olmalıdır. Açık ve anlaşılır olmalıdır. Günlük yaşantımızda yaptığımız işler sırasında sıklıkla kullandığımız bir yöntemdir. Örneğin ; Algoritma Örneği 1 : /* Otobüse binme algoritması tasarlayınız. (BURDUR için) */ A1: Başla A2: Evden çıkmak için hazırlan A3: Evden çık A4: Durağa yürü A5: Durakta otobüsü bekle A6: Eğer otobüs durağa geldiyse bin değilse beklemeye devam et A7: Eğer kartında para var ise kartını okut değilse ücreti nakit olarak öde A8: Eğer etrafta boş yer varsa otur değilse ayakta bekle A9: Eğer otobüs durağa yaklaşırsa düğmeye bas değilse bekle A10: Eğer otobüs gideceğin durağa vardıysa in değilse ineceğin yere gitmesini bekle

40 A11: Otobüsten düğmeye bastığın kapıdan in A12: Bitir Algoritma Örneği 2 : /* iki sayının toplamını yapan algoritmayı tasarlayınız. */ A1: Başla A2: a,b,sonuc Oku A3: sonuc = a + b ; A4: sonuc u yaz A5: Bitir Algoritma Örneği 3 : /*Dışarıdan okunan iki sayıdan büyük olanının tek sayı mı, çift sayı mı olduğunu belirleyen bir işin algoritmasını tasarlayınız*/ A1:Başla A2:a,b Oku A3:Eğer a>b ise A4 git, Değilse A5 ya git A4:Eğer a%2==0 ise cift yaz, Değilse tek yaz A5:Eğer b%2==0 ise cift yaz, Değilse tek yaz A6:Bitir Algoritma Örneği 4 : /* Hesap makinesi algoritmasını tasarlayınız. */ A1: Başla A2: a,b,toplama,cikarma,bolme,carpma Oku

41 A3: toplama = a + b A4: cikarma = a b A5: carpma = a * b A6: bolme = a / b A7: toplama Yaz A8: cikarma Yaz A9: carpma Yaz A10: bolme Yaz A11: Bitir Algoritma Kriterleri: Etkinlik Anlaşılır, basit, kesin olmalı Sonluluk Başla bitiş noktası olmalı Kesinlik Aynı veri için her yeni çalıştırımda aynı sonucu vermeli Giriş/Çıkış Giriş / Çıkış değerleri olmalı Başarım/Performans Çalışma süresi az başarım ve performansı yüksek olmalı Algoritma 2 şekilde ifade edilir; Metin olarak Pseudo Code (Kaba Kod) olarak Sonuç olarak algoritmayı hayatımızın bir parçası olarak kullanmaktayız. Yaptığımız işler düzenli ve sıralı olarak mantık çerçevesinde yapmaktayız. Algoritmayı da tasarlarken amacınız basit, anlaşılabilir, düzenli, sıralı bir algoritma

42 yapmaktır. Akış Şeması Akış şemaları algoritmalarda verilen her adımın görsel olarak anlatılması amacıyla kullanılan yöntemlerden birisidir. Başla : Programın nereden başlayacağını belirtir. Dur/Bitir : Programın nerede sonlanacağını gösterir. Giriş Simgeleri : Klavye, kart okuyucu gibi birimler üzerinden program içerisine veri/bilgi aktarmak için kullanılır. Çeşitli giriş simgeleri vardır. Çıkış Simgeleri : Ekranda göstermek, yazıcıdan kağıda çıkış almak gibi işlemlerde kullanılır. İşlem Simgesi : Dikdörtgen şeklindeki simgenin içine yapılacak işlemler yazılır. Karşılaştırma Simgesi : Koşullu ifade simgesidir. Koşula göre farklı işlem yapılacağı zaman kullanılır. Simgenin içine koşul yazılır ve evet ve hayır olmak üzere 2 yöne dallanır. Döngü Simgesi : Belirli bir grup işin birden çok sayıda yinelenmesi gerektiğinde kullanılır. Yapılacak işlem simgenin içine yazılır. Fonksiyon Çağırma : Daha önce yazılmış algoritmaların, o andaki algoritmanın içerisine koyulmadan kullanılması için kullanılır. Dosyayı Saklama Simgeleri : Elde edilen bilgi cd, bellek, harddisk gibi saklama birimlerinde saklanması veya daha önceden saklanmış birimleri okunması için kullanılır. Akış Yönü : Bir işlem bittikten sonra program akışının nereye dallanacağını belirtir.

43 Bağlantı Simgeleri : Akış şema çizimi yapılırken sayfaya sığmazsa çizimin başka bir yerden devam edilmesi için kullanılır. İlk C dersimizde görüşmek üzere Yazar : Ömer Can Eskicioğlu