Algoritma Temelleri: Mantık Bağlaçları, Akış Şeması ve Döngüler

Algoritmik yapı, karmaşık problem durumlarında çözüm adımlarının belirli bir sıraya göre düzenlenmesini sağlar. Böylelikle her adım bir sonraki adıma geçmeden önce doğru bir şekilde tamamlanır. Algoritmik düşünce ile farklı problem durumlarına uygulanabilecek genel çözüm yolları oluşturulur; böylece aynı türden problemlere tekrar tekrar çözüm üretmek yerine sistematik bir çözüm algoritması geliştirilir. Algoritmalar, programlama dillerinin ve yazılım geliştirme süreçlerinin merkezinde yer alır; yapay zekâ, enerji sistemleri ve savunma sanayisi gibi alanlarda yenilikçi çözümler sunar.

Mantık Bağlaçları ve Niceleyiciler

Bir algoritmanın koşullarını ifade etmek için mantık bağlaçları ve niceleyiciler kullanılır:

• İse (⟹): Koşulun karşılanması durumunda belirtilen bir işlemin gerçekleştirilmesini sağlar; algoritmalarda farklı durumları değerlendirmek ve döngüler içinde karar vermek için kullanılır.
• Ancak ve Ancak (⟺): İki koşulun aynı anda doğru ya da aynı anda yanlış olduğu durumda doğru sonucu veren bağlaçtır.
• VE (∧) / VEYA (∨): Birden fazla koşulun birlikte (VE) veya en az birinin (VEYA) sağlanması gerektiğini ifade eder.

Uygulama örneği: Bir okulda takdir belgesi alma koşulu "derslerin dönem sonu ağırlıklı not ortalaması 85'ten büyük ve özürsüz devamsızlık gün sayısı 5'ten küçük olanlar" şeklinde iki koşulun VE bağlacıyla birleştirilmesiyle ifade edilir; her iki koşul da sağlanmalıdır. "Ortalaması 70'ten küçük veya devamsızlık 5'ten büyük olanlar" ifadesinde ise koşullardan yalnızca birinin sağlanması yeterlidir (VEYA bağlacı).

Akış Şeması Sembolleri

Bir algoritmanın işleyişi, akış şeması (BAŞLA, VERİ GİRİŞİ, KOŞUL, İŞLEM, SONUÇ YAZDIR, BİTİR gibi standart semboller içeren görsel bir diyagram) ile ifade edilebilir:

• Döngü sembolü: İstenen koşullarda tekrar eden (yinelenen) işlemler için kullanılır. Döngü oluşturulurken döngü değişkeni (i), başlangıç değeri (a), bitiş değeri (N) ve artış/azalış değeri (b) belirtilir: i=a,N,b. Başlangıç değeri bitiş değerinden küçükse artan döngü, büyükse azalan döngü oluşur. Örneğin artış değeri 1 olan, 5 kez tekrarlanan bir döngü i=1,5,1 şeklinde gösterilir.
• Birleştirici sembolü: Bağlantı noktalarını temsil eder; farklı işlem akışlarını birleştirmek veya akış sayfaları arasında bağlantı kurmak için kullanılır.

Uygulama Örneği: 1'den 100'e Kadar Tek Sayıların Toplamı (İki Farklı Akış Şeması)

Akış Şeması 1 (koşul sembolüyle): Başlangıçta toplam=0, sayaç=1 kabul edilir; sayaç 2'şer artırılır, koşulda sayacın 100'den küçük olması istenir ve her artımda toplam sayaç kadar artırılır.

Akış Şeması 2 (döngü sembolüyle): Başlangıçta toplam=0 kabul edilir; döngü değişkeni i seçilip döngünün 1'den 100'e kadar 2 artım değeriyle ilerlemesi sağlanır (i=1,100,2) ve her artımda toplama i eklenir.

Sonuç: Bir algoritmanın işleyişi birden fazla farklı akış şemasıyla (koşul tabanlı veya döngü tabanlı) ifade edilebilir; her ikisi de aynı sonuca (1'den 100'e kadar tek sayıların toplamı) ulaşır.

Algoritmik Doğal Dil ile İfade

Bir algoritma, akış şeması dışında algoritmik doğal dil (adım adım sözel açıklama) ile de ifade edilebilir. Örneğin 1'den 10'a kadar tam sayıların toplamını bulan algoritma: 1) Başla; 2) Toplam=0, sayaç=1 olarak tanımla; 3) Toplam=Toplam+sayaç, sayaç=sayaç+1; 4) Eğer sayaç<10 ise 3. adıma git, değilse döngüyü sonlandır; 5) "Toplam" yazdır; 6) Bitir.

Özet

• Algoritmik yapı, karmaşık problemleri sistematik, tekrarlanabilir adımlara bölerek çözüm sürecini hızlandırır ve hatasız hâle getirir; mantık bağlaçları (İse, Ancak ve Ancak, VE, VEYA) koşulların doğru ifade edilmesini sağlar.
• Akış şemasındaki döngü sembolü (i=a,N,b) tekrarlanan işlemleri, birleştirici sembolü farklı akış dallarının birleşimini temsil eder; başlangıç/bitiş değerlerinin sırasına göre artan veya azalan döngü oluşur.
• Aynı algoritma birden fazla akış şemasıyla (örneğin koşul tabanlı veya döngü tabanlı) ifade edilebilir; hangisinin kullanıldığından bağımsız olarak algoritmanın nihai sonucu aynı kalır.