9. SınıfBilişim Teknolojileri
Algoritma Kavramı — Çalışma Sayfası
Kazanımlar, önemli noktalar ve sık yapılan hatalar tek sayfada.
Bu konuda öğrenecekleriniz
- Algoritma Kavramı ile ilgili temel kavramları açıklar.
- Algoritma Kavramı konusunun Programlama Temelleri dersi içindeki yerini ve önemini belirtir.
- Konuyla ilgili araç, gereç ve malzemeleri amacına uygun seçer.
- İş sağlığı ve güvenliği kurallarına uygun çalışır.
- Öğrendiği bilgi ve becerileri atölye/iş yeri uygulamalarında kullanır.
Önemli noktalar
- Algoritma bir problemi çözmek için izlenen adımlar dizisidir.
- Akış diyagramında karar için eşkenar dörtgen, işlem için dikdörtgen kullanılır.
- Algoritma sınırlı sayıda ve kesin adımdan oluşmalıdır.
- Bir algoritma sonsuz döngüye giriyorsa sonlu olma özelliği ihlal edilmiş demektir; çözüm değildir.
- Belirli olma özelliği, aynı girdi için her çalıştırmada aynı yolun izlenmesini gerektirir.
- Algoritma yazılmadan önce problem tanımı yapılmalı, girdi ve çıktı belirlenmeli.
- Sahte kod insan diline yakın, programlama dilinin sözdizimine bağlı olmayan bir anlatım biçimidir.
- En küçük çözülebilir alt problemi bulmak, algoritmayı adımlara ayırmada ilk yaklaşımdır.
Formüller ve kurallar
- Algoritma bir problemi çözmek için izlenen adımlar dizisidir.
- Akış diyagramında karar için eşkenar dörtgen, işlem için dikdörtgen kullanılır.
- Algoritma sınırlı sayıda ve kesin adımdan oluşmalıdır.
- Algoritma beş temel özellik taşır: sonlu, belirli, girdili-çıktılı, belirsiz ve etkin.
- Sıralı aramada adım sayısı en fazla n, ikili aramada log₂n'dir.
- Döngü başlığı: koşul doğru olduğu sürece blok tekrar çalışır.
- Koşul ifadesi: if (koşul) then i̇şlem aksi hâlde başka i̇şlem.
- Girdi → işlem → çıktı sırası bir algoritmanın yürüyüş yönüdür.
Sık yapılan hatalar
- Algoritma Kavramı ile ilgili kavramları birbirine karıştırmak: Temel kavramları tablo veya zihin haritasıyla ayırt et.
- Uygulamada standartlara ve iş güvenliği kurallarına uymamak: Her adımda güvenlik ve kalite kurallarını uygula.
- Kullanılan araç-gereci amacına uygun seçmemek ve bakımını ihmal etmek: Doğru ekipmanı seç, kullanım öncesi ve sonrası kontrol et.
- Algoritmayı tanımlarken diliyleştirmek: Algoritma dil değil, çözüm adımları dizisidir; yazdığınız kod dili çözümün kendisini değil, uygulanışını belirler.
- Sonsuz döngüyü algoritma sanmak: Bitiş koşulu verilmeyen adım dizisi algoritma değil, hatalı tasarımdır; her döngünün çıkış ölçütü açık olmalıdır.
- Adımları sırasız yazmak: İşlem sırası değişince sonuç da değişir; algoritmanın belirli olma özelliği sıraya bağlıdır.
Hızlı tekrar ipuçları
- Algoritma Kavramı konusunu atölye ve iş yeri uygulamalarıyla pekiştir.
- Önemli noktaları kısa notlar hâlinde çıkarıp düzenli tekrar et.
- Uygulama öncesi iş güvenliği kontrol listesini gözden geçir.
- Sınavda önce girdi ve çıktıyı belirle; adımlar kendiliğinden sıralanır.
- Hangisi algoritma değildir sorularında sonlu ve uygulanabilir olma ölçütünü kullan.
- Döngü sorularında kaç kez tekrar edildiğini başlangıç değeriyle elle çalıştırarak bul.
- Adım sayısı sorularında n değerini küçük tutup tabloyu çizmek hatayı hemen gösterir.
Kendini dene
Bu sayfayı okuduktan sonra konu anlatımını tekrar oku ve kendi cümlelerinle özetle.