|
BİR OLİMPİYAT SORUSU NASIL
ÇÖZÜLÜR
Bir
olimpiyat sorusu için size verilen
standart süre 100 dakikadır. Bu
süre içerisinde soruyu aşağıdaki
4 basamakta çözünüz. Doğru ve net
sonuca basamakları sıra ile işleme
alarak ulaşabilirsiniz. Basamaklardan
birinde yapılan bir hata eksik puan
almanıza hatta hiç puan alamamanıza
sebep olabilir.
1. Soruyu anlama (Problem
Definition) (Max.süre: 5–10 dk)
Soru mutlaka doğru anlaşılmalıdır.
Size verilen ve sizden istenenlerin
neler olduğunu iyi saptanmalıdır.
2. Algoritma geliştirme
(Program Design) (Max.süre: 30–40
dk)
En önemli kısımdır. Problemin en
az maliyetli ve en kısa yoldan sonuca
ulaşan algoritması geliştirilmelidir.
Sonuca ulaşan her algoritma doğru
algoritma değildir. En kısa sürede
yani size verilen süre limiti içerisinde
sonuca ulaşan algoritma doğru olanıdır.
Problemin çözüm şekli, gerekli detaylarıyla
birlikte bir kağıda yazılmalıdır.
Program içerisinde kullanılacak
işlem basamaklarından fonksiyonlara
kadar gerekli tüm detaylar anlayabileceğiniz
şekiller yardımıyla yazılı hale
getirilmelidir.
Unutmayınız ki 3. basamakta iken
aklınıza gelen bir şeyi 2. basamağa
uğramadan yaparsanız doğru sonuca
ulaşmanız pek mümkün değildir.
3. Kodlama ve Derleme (Coding and
Compilation) (M.süre : 30 dk)
En basit kısımdır. Eğer 1. ve 2.
adımda hata yapmamış iseniz kodlama
bölümü sizin için zor olamaz. İç
içe ve düzgün yazmanızı ve kullanacağınız
değişken isimlerini anlaşılır şekilde
almanızı tavsiye ederiz.
4. Test etme (Testing and
Debugging) (Max.süre: 20-30 dk)
İlk üç adımı doğru yaptı iseniz
soruyu doğru çözdüğünüz ve 100 puan
alacağınız garanti değildir. “Kendi
test girdini kendin oluştur !” atasözünü
unutmayınız. Belirtilen sınır değerlerdeki
test girdilerini ve hafıza limitini
dikkate almayı unutmayınız. Bu limitler
içerisinde programınızın doğru çalışıp
çalışmadığını kontrol ediniz.
Dikkat : Soruda özel durumların
olup olmadığını mutlaka kontrol
ediniz. Unutmayınız ki bir olimpiyat
sorusu özel durum’suz olamaz.
|