Matematik Algoritmaları Sınav Hazırlık Rehberi

Giriş

Matematikle bilişimin buluştuğu bu konuda, algoritma ve bilişim temalarını işleyeceğiz. Günlük hayattan örneklerle başlayarak, bilgisayar bilimlerinin temellerini öğreneceğiz.

Bu konu hem teorik hem de pratik açıdan son derece önemli. Özellikle problem çözme becerilerini geliştirecek ve mantıklı düşünmeyi öğretecek.

💡 Önemli Not: Bu konu sadece matematik değil, aynı zamanda günlük yaşamda karşılaştığımız tüm sorunları çözme yöntemidir.

Algoritma Nedir?

Algoritma, belirli bir problemi çözmek için izlenen adım adım işlem basamaklarıdır. Yani aslında her gün yaptığımız işlerin düzenli halini düşünebiliriz.

Bir algoritmanın geçerli olması için 6 temel özelliğe sahip olması gerekir:

• Girdi almalı (en az bir)
• Çıktı üretmeli (en az bir)
• Kesin olmalı (belirsizlik olmamalı)
• Sonlu olmalı (sonsuz döngüye girmemeli)
• Etkili olmalı (uygulanabilir olmalı)
• Genel kullanıma uygun olmalı

Ayran yapma algoritması gibi basit örneklerle başlayarak konuyu kavrayabilirsin. Her adım açık, net ve herkes tarafından uygulanabilir olmalı.

💡 Hatırla: "Biraz şeker ekle" yerine "1 çay kaşığı şeker ekle" demek kesin olmaktır!

Algoritma Temelli Problem Çözme

Algoritmik yaklaşım ile problemleri çözmek için üç yöntem kullanıyoruz. Bu yöntemler sayesinde karmaşık sorunları basit adımlara bölebiliyoruz.

Algoritma yazmanın üç temel yolu vardır:

1. Algoritmik Doğal Dil - Günlük konuştuğumuz dille adım adım yazma
2. Akış Şeması - Görsel şekillerle gösterme
3. Sözde Kod - Bilgisayar diline benzer şekilde yazma

Algoritmik doğal dil en kolay başlangıç yöntemidir. Sıradan konuşma dilinle, herkesin anlayabileceği şekilde adımları sıralıyorsun. İkizkenar üçgenin taban açısını bulma gibi matematik problemlerini bile bu şekilde çözebilirsin.

💡 İpucu: İlk önce algoritmik doğal dille başla, sonra diğer yöntemlere geç. Bu sana güven kazandıracak!

Akış Şeması ve Operatörler

Akış şeması, algoritmaları görsel olarak gösteren yöntemdir. Geometrik şekiller ve oklar kullanarak adımları gösteriyoruz.

Temel şekiller:

• Oval: Başlangıç ve bitiş
• Paralel kenar: Veri girişi/çıkışı
• Dikdörtgen: İşlemler
• Eşkenar dörtgen: Karar noktaları

Operatörler ikiye ayrılır: Aritmetik operatörler: +, -, *, /, ^ (üs alma), % (kalan bulma) Karşılaştırma operatörleri: <, <=, >, >=, =, != (eşit değil)

Algoritmalar yazarken bu operatörleri kullanarak matematiksel işlemleri ve karşılaştırmaları yapabiliyoruz. Özellikle döngülerde ve karar verme noktalarında çok işe yarıyorlar.

💡 Dikkat: Atama operatörü "←" ile değişkenlere yeni değerler verebilirsin!

Algoritmik Örnekler

Bu sayfada dikdörtgenin alanını ve tek-çift sayı kontrolünü yapan algoritmalar yazacaksın. Her iki örnek de günlük hayatta sıkça karşılaştığımız durumlar.

Dikdörtgen alanı için:

1. Uzun kenar ve kısa kenarı al
2. İkisini çarp
3. Sonucu yazdır

Tek-çift sayı kontrolü için:

1. Sayıyı al
2. 2'ye böl, kalanına bak
3. Kalan 0 ise çift, 1 ise tek

Bu örnekleri hem algoritmik doğal dil hem de akış şeması ile yazmaya çalış. Pratik yapmak konuyu daha iyi anlamanı sağlayacak.

💡 Pratik önerisi: Bu örnekleri kendi başına yazmayı dene, sonra kontrol et!

Sözde Kod

Sözde kod, bilgisayar programlarına en yakın algoritma yazma yöntemidir. Algoritmik doğal dilden farkı, daha teknik ve standart bir yapıya sahip olmasıdır.

Temel yapısı:

• Girdi: Hangi verileri alacağını belirt
• Çıktı: Ne sonuç vereceğini belirt
• Başla: İşlemleri sırala
• Bitir: Algoritmayı sonlandır

Sözde kod yazarken daha sistematik düşünmen gerekiyor. Değişken isimleri veriyorsun, işlemleri daha net tanımlıyorsun.

Matematik notlarının ortalamasını hesaplayıp geçme durumunu kontrol eden algoritma gibi karmaşık örneklerde sözde kod çok işe yarıyor. Koşullu durumları (50'den büyükse BAŞARILI, değilse BAŞARISIZ) rahatça ifade edebiliyorsun.

💡 Önemli: Sözde kod, programlama öğrenmeye geçiş için mükemmel bir köprü!

Algoritma Analizi Örnekleri

Bu sayfadaki örnekler, algoritmaları anlamayı ve çalıştırmayı öğretiyor. Verilen akış şemalarını okuyup ne işe yaradıklarını bulmaya çalışacaksın.

İlk örnekte mod (%) operatörü kullanılıyor. Bu operatör bir sayının diğerine bölümünden kalanı buluyor. x=23, y=18 için algoritma çalıştırıldığında sonuç 5 çıkıyor çünkü 23'ü 18'e böldüğümüzde kalan 5.

İkinci örnekte aritmetik ortalama hesaplanıyor. x=11, y=33 ve ortalama 23 olduğunda z değerini bulmak için basit denklem kurabilirsin: $11+33+z$/3 = 23, buradan z=25 bulunur.

Bu tür sorularda algoritmanın mantığını anlamak çok önemli. Adım adım takip ederek sonuca ulaşabilirsin.

💡 Strateji: Algoritma sorularında değerleri adım adım yerine koyarak takip et!

Robot Köpek Algoritması

Bu örnek, algoritmaların gerçek yaşamda nasıl kullanıldığını gösteriyor. Renk sensörü olan robot köpek, zarın rengine göre hareket ediyor.

Zar kuralları:

• Sarı (S): 2 birim sağa yürü
• Pembe (P): 2 birim aşağı yürü
• Mavi (M): Havla

Köpeğin K noktasından D noktasına varması için belirli hareketler yapması gerekiyor. Koordinat sisteminde her hareketin sonucunu hesaplayarak köpeğin rotasını takip edebilirsin.

Bu tür problemlerde algoritmanın her adımını dikkatli takip etmek gerekiyor. Çünkü her karar sonraki adımı etkiliyor.

💡 Yaklaşım: Koordinat sisteminde her hareketi tek tek işaretle, böylece karışmayacaksın!

Çizge Kuramı

Çizge kuramı, nesneler arasındaki ilişkileri düğümler (noktalar) ve kenarlar (çizgiler) ile gösteren yöntemdir. Sosyal ilişkilerden matematik problemlerine kadar çok geniş kullanım alanı var.

Temel özellikler:

• Düğüm: İnsanları, şehirleri temsil eder
• Kenar: İlişkileri, yolları temsil eder
• n düğümlü tam çizgede maksimum n$n-1$/2 kenar olur

Tokalaşma problemlerinde bu formül çok işe yarıyor. 5 kişi varsa toplam 5×4/2 = 10 tokalaşma olur. Çünkü herkes diğer herkesle bir kez tokalaşıyor.

Çizge kuramı sadece matematik değil, aynı zamanda günlük yaşamın matematiksel modellemesi. Arkadaş gruplarından şehir haritalarına kadar her yerde karşına çıkabilir.

💡 Kolaylık: Tokalaşma sayısını bulmak için n$n-1$/2 formülünü ezberle!

Çizge Kuramı ile Rota Problemi

Bu sayfada çizge kuramının en ilginç uygulaması var. Tüm kenarları bir kez kullanarak başlangıç noktasına dönme problemi.

Önemli kural: Bir çizgede tüm düğümlerde çift sayıda kenar varsa, başladığın noktaya geri dönebilirsin. Bu Euler'in çok ünlü teoremidir.

Lunapark örneğinde:

• Her düğümdeki kenar sayısını say
• Hepsi çift sayı ise oyunu kazanabilirsin
• Tek sayı varsa kazanamazsın

Hatay ili haritasında da aynı mantık geçerli. İskenderun'dan başlayıp her yolu bir kez kullanarak geri dönmek istiyorsan, her şehirdeki yol sayısının çift olması gerekiyor.

Bu tür problemler hem eğlenceli hem de mantıklı düşünme becerini geliştiriyor.

💡 Pratik kural: Düğümlerdeki kenar sayılarını say, hepsi çiftse başarılı rotasın var!