Pseudo-code okuma hatası: IB CS'de döngü ve değişken güncelleme mantığı neden kaçırılır

IB Computer Science sınavlarında algorithmic trace soruları — yani bir pseudocode parçasının çalışmasını adım adım izleyerek çıktısını, değişken değerlerini ya da döngü sayısını bulma — Paper 2'nin en düşük puan alan soru tiplerinden biridir. Öğrencilerin büyük çoğunluğu her satırı okur, değişkenleri bir tabloya yazar, sonucu bulur ve geçer. Ancak sınav dosyalarını incelediğinizde, aynı sonuca ulaşan iki öğrenciden birinin 6, diğerinin 7 aldığını görürsünüz. Fark tek bir noktada yatar: biri algoritmanın ne yaptığını izlemiştir, diğeri niçin yaptığını anlamıştır. Bu fark, IB'nin değerlendirme rubrik'inde açıkça ayrılır. Bu yazıda algorithmic trace sorularında yüksek puan almanın sistematik bir yolunu, yaygın hata kalıplarını ve HL ile SL arasındaki kritik farkları inceleyeceğiz.

Algorithmic trace soruları IB Computer Science sınavında nerede karşınıza çıkar

Paper 1 ve Paper 2'de algorithmic trace soruları farklı bağlamlarda ve farklı ağırlıklarla çıkar. Paper 1'de bu sorular genellikle teorik bilgiyle birleştirilir: bir algoritmanın zaman karmaşıklığını hesaplamadan önce kaç kez döndüğünü trace etmeniz istenebilir. Paper 2'de ise soru doğrudan pseudocode verilir ve sizden çıktıyı, değişken değerlerini veya döngü sayısını üretmeniz beklenir. Bazı sorularda ayrıca algoritmanın bir hata içerip içermediğini veya belirli bir girdi aralığında nasıl davranacağını da sormalısınız.

SL öğrencileri için bu sorular genellikle tek bir döngü ve basit koşullu ifadeler içerir. HL öğrencileri ise iç içe döngüler, özyineleme (recursion) ve nesne yönelimli kod parçalarıyla karşılaşır. Her iki seviye için de temel prensip aynıdır: algoritmayı çalıştırıyormuş gibi düşünmek ve her satırda hangi değişkenlerin nasıl değiştiğini adım adım kaydetmek. Ancak bu prensibi uygulama biçimi, kaç puan alacağınızı belirler.

Trace table oluşturma: doğru yöntem ile yaygın yanlışlar arasındaki fark

Çoğu öğrenci bir algorithmic trace sorusu gördüğünde doğrudan kodu okumaya başlar ve sonuca ulaşmaya çalışır. Bu yaklaşım küçük, tek döngülü sorularda işe yarar. Ancak iç içe döngüler veya birden fazla değişkenin aynı anda güncellendiği durumlarda bu strateji yetersiz kalır. Doğru yöntem, trace table adı verilen sistematik bir tablo oluşturmaktır.

Trace table, her satırın hangi değişkeni nasıl etkilediğini sütunlar halinde gösterir. İlk sütun genellikle satır numarası veya döngü sayacıdır. Sonraki sütunlar o soruda kullanılan tüm değişkenleri kapsar. Her iterasyonda veya her satır geçişinde tüm değişkenlerin güncel değerleri yazılır. Bu tabloyu kurmak, algoritmanın akışını görselleştirmenin en güvenilir yoludur. Bir örnekle açıklayalım:

Şu pseudocode parçasını ele alalım:

sum = 0
FOR i FROM 1 TO 5
IF i MOD 2 == 0 THEN
sum = sum + i
END IF
END FOR
OUTPUT sum

Bu örnekte birçok öğrenci "çift sayıları bulup topluyor" diye düşünür ve doğru cevap 6'yı üretir. Ancak bunu 7 üzerinden puanlandırırken rubric'e baktığınızda, doğru cevaba giden yolu göstermemiş öğrenciler için puan düşer. Çünkü rubric, sadece sonucu değil, süreçte yapılan mantıksal adımları da değerlendirir.

Trace table şöyle görünür:

Bu tablo, algoritmanın yalnızca çift sayıları topladığını değil, aynı zamanda bunu nasıl yaptığını — MOD operatörü ile kontrol ettiğini, koşul true olduğunda sum'ı güncellediğini, döngünün 1'den 5'e kadar çalıştığını — görsel olarak kanıtlar. İşte rubric'in 7 puan verdiği nokta burasıdır: süreç görünür hale gelmiştir.

Değişken güncelleme sırası: en çok yapılan hata

Algorithmic trace sorularında en sık karşılaşılan hata, değişkenlerin güncellenme sırasını karıştırmaktır. Özellikle bir değişken hem okunup hem de güncellendiğinde — örneğin sum = sum + i — öğrenciler hangi değerin kullanıldığını unutur. Eski değeri mi yoksa yeni değeri mi? Doğru cevap: eski değer okunur, yeni değer yazılır. Bu sıralama trace table'da açıkça görülmelidir.

İkinci yaygın hata, döngü sayacının başlangıç değerini yanlış almaktır. Bazı dillerde döngüler 0'dan başlar, IB pseudocode dilinde ise genellikle 1'den başlar. Soruda verilen aralığın FOR i FROM 1 TO 5 formatında olduğunu varsaymak güvenlidir, ancak her zaman soruyu kontrol edin. Az sayıda soruda başlangıç değeri açıkça belirtilmemiş olabilir ve bu durumda IB standart pseudocode kurallarına göre varsayım yapmanız gerekir.

İç içe döngüler: HL'de karşılaşılan kritik eşik

HL öğrencileri iç içe döngülerle karşılaştığında, iki ayrı döngü sayacını aynı anda takip etmek zorlaşır. Örneğin:

result = 0
FOR a FROM 1 TO 3
FOR b FROM 1 TO 2
result = result + 1
END FOR
END FOR
OUTPUT result

Bu kodda result'ın son değerini bulmak için iç döngünün tamamının her dış iterasyonda çalıştığını görmeniz gerekir. Toplam iterasyon sayısı 3 × 2 = 6'dır, dolayısıyla result 6 olur. Ancak bu hesabı yaparken hangi döngünün ne zaman çalıştığını adım adım göstermezseniz, rubric'de süreç puanı kaybedersiniz.

Özyineleme (Recursion) trace soruları: HL Paper 3'ün ayırt edici soru tipi

HL Paper 3'te özyinelemeli (recursive) fonksiyonlar sıklıkla karşınıza çıkar. Bu sorularda bir fonksiyon kendi kendini çağırır ve her çağrıda sorun küçülür. Trace etmek için, her çağrıyı ayrı bir satır olarak ele almak ve çağrı yığınını (call stack) takip etmek gerekir.

Örneğin şu recursive fonksiyonu düşünelim:

FUNCTION factorial(n)
IF n <= 1 THEN
RETURN 1
ELSE
RETURN n * factorial(n - 1)
END IF
END FUNCTION

factorial(4) çağrıldığında ne olur? Her çağrı bir öncekinden farklı bir n değeri ile yapılır ve sonuç, en içteki çağrıdan dışarı doğru çözülür. Doğru trace şöyle görünür:

f(4) → f(3) → f(2) → f(1) = 1
f(2) = 2 * 1 = 2
f(3) = 3 * 2 = 6
f(4) = 4 * 6 = 24

Çoğu öğrenci burada temel durumu (base case) doğru bulur, ancak geri dönüş (return) sırasını karıştırır. Özellikle birden fazla değişken içeren recursion'larda — örneğin Fibonacci dizisi — her çağrının hangi değeri döndürdüğünü ve bu değerlerin nasıl birleştirildiğini gösteren bir tablo kurmak şarttır. IB, recursive trace sorularında genellikle sonucu değil, çağrı sırasını veya belirli bir çağrıdaki ara değeri sorar; bu nedenle sadece sonuca odaklanmak yetersizdir.

Algoritmik niyet: trace becerisinin ötesinde neden 7 puan alan öğrencileri farklı kılan şey

Rubric incelediğinizde, algorithmic trace sorularında 7 puan alan öğrencilerin ortak bir özelliği vardır: algoritmanın niyetini anlamışlardır. Yani sadece "bu kod ne üretir" sorusunu değil, "bu kod neden bu adımlarla bu sonuca ulaşmayı seçiyor" sorusunu da cevaplamışlardır. Bu fark, özellikle algoritmayı eleştirmeniz veya alternatif bir yaklaşım önermeniz istenen sorularda belirleyici olur.

Diyelim ki bir sıralama algoritmasının pseudocode'u verilmiş ve "Bu algoritmanın en kötü durum zaman karmaşıklığı nedir? Bir örnek girdi verin" denmiştir. Algoritmayı trace edip doğru sonuca ulaşabilirsiniz, ancak en kötü durumu belirlemek için algoritmanın nasıl çalıştığını değil, ne zaman en yavaş çalıştığını anlamanız gerekir. Bu, algoritmanın her adımını izlemenin ötesinde, yapısal bir analiz gerektirir.

Bunu sağlamanın yolu, her trace ettiğiniz soruda şu üç soruyu kendinize sormaktır: Bu algoritmanın amacı nedir? Hangi veri yapısını veya kontrol akışını kullanıyor? Girdi değişseydi algoritma nasıl davranırdı? Bu soruları sorduğunuzda, algoritmayı sadece izlemez, aynı zamanda anlarsınız. Ve IB'nin rubrik'i, anlayan öğrencilere 7 puan verir.

Yaygın hatalar ve puan kaybettiren kalıplar

Algorithmic trace sorularında puan kaybettiren belirli hata kalıpları vardır. Bunları tanımak ve sınavda bunlardan kaçınmak, performansınızı doğrudan etkiler.

İlk hata, trace table kullanmamaktır. Öğrenciler kısa sorularda kafadan hesap yapmayı tercih eder, ancak bu yaklaşım orta ve uzun sorularda hata oranını artırır. Beyin, birden fazla değişkeni ve döngü adımını aynı anda takip edemez. Kağıt üzerinde sistematik bir tablo kurmak, hem doğruluğu artırır hem de rubric'e süreç göstergesi olarak sunulabilir.

İkinci hata, döngü sınırlarını karıştırmaktır. FOR i FROM 0 TO 9 yazıldığında, 10 iterasyon mu yoksa 9 iterasyon mu çalışır? IB pseudocode'da bu genellikle 10 iterasyondur: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Ancak FOR i FROM 1 TO 10 da 10 iterasyondur: 1'den 10'a kadar. Başlangıç ve bitiş değerlerinin dahil mi yoksa hariç mi olduğunu soru metninden çıkarmanız gerekir. Çoğu IB sorusunda dahil olduğu varsayılır, ancak istisnalar mutlaka kontrol edilmelidir.

Üçüncü hata, güncellenmiş değişken değerini bir sonraki satırda eski olarak kullanmaktır. Örneğin x = x + 3 satırından sonra x'in yeni değerini kullanmanız gerekir; eski değerle devam etmek yanlış sonuç verir. Bu hata, özellikle iç içe döngülerde ve recursive fonksiyonlarda kritik olur.

Dördüncü hata, algoritmanın çıktısını yanlış biçimde raporlamaktır. Soru "x değişkeninin son değerini bulun" diyor, siz hem x'i hem de y'yi yazıyorsunuz. Bu, rubric'de sadece istenen bilgiyi verme beklentisiyle çelişir. Puan, doğru cevabın yanında doğru kapsamda sunulmasına da bağlıdır.

Bir hatadan kaçınma örneği

Şu pseudocode'u trace edelim:

count = 0
FOR k FROM 1 TO 4
count = count + 2
IF count > 5 THEN
count = count + 1
END IF
END FOR
OUTPUT count

Yanlış yaklaşım: count = 0, döngü 4 kere çalışır, her seferinde +2 eklenir, toplam 8 olur. Doğru yaklaşım: her iterasyonda count güncellenir ve koşul kontrol edilir.

Sonuç 10'dur. Yanlış yaklaşım 8 bulurdu. Fark, her iterasyonda güncellenmiş count'ın bir sonraki adımda temel alınmasıdır. İşte bu detay, 6 puanla 7 puan arasındaki sınırı belirler.

SL ve HL arasındaki algorithmic trace farkı: ne bilmeniz gerekir

SL öğrencileri genellikle tek döngülü, basit koşullu ifadeler ve birkaç değişkenle çalışan trace sorularıyla karşılaşır. Zaman karmaşıklığı sorularında bile temel döngü sayısını çözmek yeterlidir. HL öğrencileri ise iç içe döngülerin yanı sıra recursion, özyinelemeli veri yapıları (ağaç traversalları gibi) ve nesne yönelimli kod parçalarını da trace etmelidir.

HL Paper 3'te özellikle dikkat edilmesi gereken bir nokta: recursive fonksiyonların trace edilmesi, iterative fonksiyonlardan farklı bir zihinsel model gerektirir. Her çağrı, bir önceki tamamlanana kadar bekler. Bu bekleme sürecini call stack diagramı ile göstermek, sadece doğru sonucu bulmaktan daha yüksek puan almanızı sağlar. Çünkü rubric, sürecin görselleştirilmesini de değerlendirir.

Aşağıdaki tablo, SL ve HL arasındaki temel farkları özetler:

Algoritmik düşünme becerisini geliştirmek için sistematik çalışma planı

Algorithmic trace becerisi, birkaç haftalık yoğun çalışmayla değil, düzenli ve bilinçli pratikle gelişir. İşte bu beceriyi sınav düzeyine taşımak için uygulanabilir bir plan:

İlk aşamada, günde en az bir pseudocode parçasını trace etmelisiniz. Bunu yaparken önce kağıt üzerinde trace table kurun, her satırı okuyun, değişkenleri güncelleyin ve sonucu bulun. Ardından, aynı kodu farklı girdilerle tekrar trace edin. Amaç, algoritmanın davranışını değişen girdilere göre anlamaktır. Bu, sınavda "en kötü durum" veya "belirli bir aralıktaki davranış" sorularını yanıtlamanızı kolaylaştırır.

İkinci aşamada, çözülmüş örnekleri inceleyin. IB Computer Science'nın resmi örneklerini ve geçmiş sınav sorularını kullanın. Her örneğin rubrik'ini okuyun: 7 puan alan yanıt ile 6 puan alan yanıt arasındaki farkı belirleyin. Bu analiz, rubric'in ne beklediğini anlamanızı sağlar.

Üçüncü aşamada, kendi pseudocode'unuzu yazın ve trace edin. Bir döngü, bir koşul ve birkaç değişkenle başlayın. Ardından iç içe döngüler ekleyin. Bu süreçte karşılaştığınız hatalar, algorithmic düşünme becerinizi geliştirir. Özellikle recursion konusunda, kendi fonksiyonlarınızı yazıp trace etmek, bu yapının nasıl çalıştığını içselleştirmenizi sağlar.

Son olarak, sınav koşullarında pratik yapın. Zaman sınırlı koşullarda algorithmic trace sorusu çözmek, gerçek sınav performansınızı tahmin etmenizi sağlar. 5 dakikalık bir soru için 3 dakikada doğru sonuca ulaşabiliyorsanız, bu beceri sınavda size zaman kazandırır.

Sonuç: algorithmic trace becerisini sınav avantajına dönüştürmek

Algorithmic trace soruları, IB Computer Science sınavının kaçınılmaz bir parçasıdır. Kağıt üzerinde düzgün bir trace table kurmak, her satırı sistematik olarak takip etmek ve değişkenlerin güncellenme sırasını doğru izlemek, bu soru tipinde yüksek puan almanın temelidir. Ancak gerçek fark, algoritmanın niyetini anlamakta yatar: sadece ne yaptığını değil, neden bu adımlarla çalıştığını kavramak, sizi 6 puanın ötesine taşır.

SL öğrencileri için tek döngülü trace becerisi yeterlidir; HL öğrencileri ise iç içe döngüler ve recursion ile bu beceriyi derinleştirmelidir. Her iki seviye için de geçerli olan şey: pratik, sistematik bir yaklaşım ve rubric bilgisi, sınavda puan farkı yaratır. Bu konuyu çalışırken kendi pseudocode'unuzu yazıp trace etmeyi, çözülmüş örnekleri rubrik ile karşılaştırmayı ve zamanlı koşullarda pratik yapmayı ihmal etmeyin.

İB Özel Ders'in one-to-one IB Computer Science programında, algorithmic trace sorularının yanı sıra Paper 1'in teorik kısımları, Paper 2'nin veri yapısı soruları ve HL Paper 3'ün advancd konuları, öğrencinin mevcut seviyesine göre bireysel olarak ele alınır. Hangi seviyede olursanız olun, bu beceriyi 7 puan hedefine ulaştıracak somut bir çalışma planı oluşturmak mümkündür.

Sıkça Sorulan Sorular