📝 9. Sınıf Matematik: Algoritma Ve Bilişim Ders Notu
Algoritma ve bilişim, modern dünyayı anlamak ve sorunları çözmek için temel kavramlardır. Bu derste, bir problemi çözmek için adım adım nasıl bir yol izlendiğini, yani algoritma mantığını ve bilişimdeki yerini öğreneceğiz. Bilgisayarların ve teknolojinin temelinde yatan bu düşünce yapısı, günlük hayatta karşılaştığımız birçok problemin çözümünde de bize yol gösterir.
Algoritma Nedir? 🤔
Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için tasarlanmış, adım adım ve mantıksal bir işlem dizisidir. Bir tarif veya bir yol tarifi gibi düşünülebilir; her adımın açıkça belirtildiği ve belirli bir sırayla takip edildiği bir süreçtir.
Algoritmanın Temel Özellikleri ✨
- Açıklık ve Netlik: Her adım açık ve net bir şekilde tanımlanmalı, herhangi bir belirsizliğe yer vermemelidir.
- Sonluluk: Algoritma, belirli bir sayıda adımda sonlanmalı ve sonsuz bir döngüye girmemelidir.
- Girdi (Input): Algoritma, dışarıdan veri alabilmelidir. Bu veriler, problemin çözümü için kullanılır.
- Çıktı (Output): Algoritma, girdi verilerini işledikten sonra bir veya daha fazla sonuç üretmelidir.
- Etkililik: Algoritma, mümkün olan en kısa sürede ve en az kaynakla problemi çözmelidir.
Algoritma Geliştirme Adımları ⚙️
Bir algoritma geliştirmek genellikle belirli bir süreci takip eder:
- Problemi Anlama: Çözülmek istenen problem net bir şekilde anlaşılmalıdır. Ne isteniyor? Hangi veriler mevcut?
- Girdi ve Çıktıları Belirleme: Problemin çözümü için hangi bilgilere ihtiyaç duyulduğu (girdi) ve sonucunda ne elde edilmek istendiği (çıktı) tespit edilir.
- Adımları Sıralama: Problemi çözmek için gerekli olan tüm adımlar mantıksal bir sıraya göre belirlenir. Bu adımlar basit ve anlaşılır olmalıdır.
- Algoritmayı Temsil Etme: Geliştirilen algoritma, sözde kod veya akış şeması gibi yöntemlerle ifade edilir.
- Test Etme ve Doğrulama: Algoritmanın doğru çalışıp çalışmadığı farklı girdilerle test edilir ve hatalar varsa düzeltilir.
Algoritma Temsil Yöntemleri 📝
Algoritmalar genellikle iki temel yöntemle ifade edilir:
1. Sözde Kod (Pseudocode)
Sözde kod, günlük dile yakın ifadelerle yazılmış, ancak programlama dillerindeki yapıları (döngüler, koşullar vb.) andıran bir algoritma temsil şeklidir. Herhangi bir programlama dilinin kurallarına bağlı kalmadan, algoritmanın mantığını ve adımlarını kolayca ifade etmeye yarar.
Örnek: İki Sayının Toplamını Bulan Algoritma (Sözde Kod)
- BAŞLA
- BİRİNCİ_SAYI'yı klavyeden oku.
- İKİNCİ_SAYI'yı klavyeden oku.
- TOPLAM = BİRİNCİ_SAYI + İKİNCİ_SAYI işlemini yap.
- TOPLAM'ı ekrana yaz.
- BİTİR
2. Akış Şemaları (Flowcharts) 📊
Akış şemaları, algoritmaları görsel semboller kullanarak adım adım gösteren grafiksel bir temsil yöntemidir. Her sembol, algoritmanın belirli bir adımını veya işlemini temsil eder ve oklar bu adımların çalışma sırasını gösterir. Akış şemaları, karmaşık algoritmaları daha anlaşılır hale getirmeye yardımcı olur.
Akış Şeması Temel Sembolleri 📌
Aşağıdaki tabloda en sık kullanılan akış şeması sembolleri ve anlamları gösterilmiştir:
| Sembol Adı | Şekil Betimlemesi | Anlamı |
|---|---|---|
| Başla/Bitir | Oval veya yuvarlak dikdörtgen | Algoritmanın başlangıç ve bitiş noktalarını gösterir. |
| İşlem | Dikdörtgen | Herhangi bir hesaplama, atama veya veri manipülasyonu işlemini temsil eder. Örn: \( A = B + C \) |
| Girdi/Çıktı | Paralelkenar | Algoritmaya veri girişi (oku) veya algoritmadan veri çıkışı (yaz) işlemlerini belirtir. |
| Karar | Eşkenar dörtgen (Elmas) | Bir koşulun kontrol edildiği ve koşula göre farklı yolların izlendiği noktayı gösterir. (Evet/Hayır veya Doğru/Yanlış) |
| Akış Yönü | Oklarla gösterilen düz çizgi | Algoritmadaki adımların çalışma sırasını ve yönünü belirtir. |
Örnek: İki Sayının Toplamını Bulan Algoritma (Akış Şeması Betimlemesi)
İki sayıyı toplayıp sonucu ekrana yazdıran bir algoritmanın akış şeması şu adımlarla betimlenebilir:
- Oval bir sembol içinde BAŞLA ifadesi bulunur.
- Bu sembolden çıkan bir ok, bir paralelkenar sembole yönelir. Paralelkenar içinde SAYI1'i Oku ifadesi yer alır.
- Bu paralelkenardan çıkan bir ok, başka bir paralelkenar sembole yönelir. Bu paralelkenar içinde SAYI2'yi Oku ifadesi bulunur.
- Bu paralelkenardan çıkan bir ok, bir dikdörtgen sembole yönelir. Dikdörtgen içinde TOPLAM = SAYI1 + SAYI2 işlemi yer alır.
- Dikdörtgenden çıkan bir ok, bir paralelkenar sembole yönelir. Paralelkenar içinde TOPLAM'ı Yaz ifadesi bulunur.
- Bu paralelkenardan çıkan bir ok, oval bir sembole yönelir. Oval sembol içinde BİTİR ifadesi yer alır.
Bu adımlar, algoritmanın yukarıdan aşağıya doğru ilerleyen mantıksal akışını gösterir.