ALGORİTMA GELİŞTİRME ÖRNEKLERİ

KOLAY – 5 Problem

1. Çay Hazırlama ☕Evde bir bardak çay hazırlamak istiyorsunuz. Çaydanlıkta su olup olmadığını kontrol etmeniz, yoksa su doldurmanız gerekiyor. Daha sonra suyu kaynatıp çayı hazırlamalısınız.

Görev: Bir bardak çay hazırlama işleminin algoritmasını başlangıçtan sona kadar yazınız.

1. Çay Hazırlama — Kolay - CEVAP

Algoritma:

1. BAŞLA.

2. Çaydanlığı kontrol et.

3. Eğer çaydanlıkta yeterli su yoksa su doldur.

4. Çaydanlığı ocağa koy.

5. Ocağı aç.

6. Su kaynayana kadar bekle.

7. Demliğe çay koy.

8. Kaynayan sudan demliğe dök.

9. Çayın demlenmesini bekle.

10. Bardağa çay koy.

11. Üzerine sıcak su ekle.

12. BİTİR.

2. Yağmurlu Havada Evden Çıkma 🌧️Okula gitmek için evden çıkacaksınız. Dışarıda yağmur yağıyorsa şemsiye almanız, yağmıyorsa şemsiye almadan çıkmanız gerekiyor.

Görev: Evden çıkma sürecinin algoritmasını yazınız. Algoritmanızda en az bir karar verme işlemi bulunmalıdır.

2. Yağmurlu Havada Evden Çıkma — Kolay

Algoritma:

1. BAŞLA.

2. Dışarıdaki hava durumunu kontrol et.

3. Eğer yağmur yağıyorsa şemsiyeyi al.

4. Değilse şemsiye alma.

5. Ayakkabılarını giy.

6. Evden çık.

7. BİTİR.

3. Markette Ödeme Yapma 🛒Marketten alışveriş yaptınız. Kasada toplam tutarı öğrendiniz. Yanınızdaki para yeterliyse ödeme yapıp marketten çıkacaksınız. Para yeterli değilse bazı ürünleri bırakmanız gerekiyor.

Görev: Alışverişi tamamlama algoritmasını adım adım yazınız.

3. Markette Ödeme Yapma — Kolay

Algoritma:

1. BAŞLA.

2. Ürünleri kasaya götür.

3. Ürünlerin toplam fiyatını öğren.

4. Yanındaki para miktarını kontrol et.

5. Eğer para toplam tutara eşit veya fazlaysa ödemeyi yap.

6. Ürünleri al.

7. Marketten çık.

8. Eğer para yeterli değilse bir ürün bırak.

9. Yeni toplam tutarı hesapla.

10. Para hâlâ yeterli değilse ürün bırakma işlemini tekrarla.

11. Para yeterli olduğunda ödemeyi yap.

12. Marketten çık.

13. BİTİR.

4. Asansör Kullanma 🛗Bir binada 5. kata çıkmak istiyorsunuz. Asansör çağırma düğmesine basıyorsunuz. Asansör geldiyse biniyorsunuz. Gelmediyse gelene kadar bekliyorsunuz. Daha sonra gideceğiniz katın düğmesine basıyorsunuz.

Görev: 5. kata çıkma işleminin algoritmasını yazınız. Algoritmanızda bir tekrar işlemi bulunmalıdır.

4. Asansör Kullanma — Kolay

Algoritma:

1. BAŞLA.

2. Asansör çağırma düğmesine bas.

3. Asansörün gelip gelmediğini kontrol et.

4. Eğer gelmediyse bekle.

5. Asansör gelene kadar kontrol etmeyi tekrarla.

6. Asansör geldiğinde kapının açılmasını bekle.

7. Asansöre bin.

8. kat düğmesine bas.

9. Asansör 5. kata ulaşana kadar bekle.

10. Kapı açıldığında asansörden çık.

11. BİTİR.

5. Telefonun Şarj Edilmesi 🔋Sabah evden çıkmadan önce telefonunuzu kontrol ediyorsunuz. Şarj %20'nin altındaysa telefonu şarja takıyorsunuz. Şarj yeterli seviyeye ulaştığında şarjdan çıkarıyorsunuz. Şarj zaten yeterliyse doğrudan hazırlanıp evden çıkıyorsunuz.

Görev: Bu işlemin algoritmasını yazınız.

5. Telefonun Şarj Edilmesi — Kolay

Algoritma:

1. BAŞLA.

2. Telefonun şarj yüzdesini kontrol et.

3. Eğer şarj %20 veya daha fazlaysa telefonu şarja takma.

4. Evden çıkmaya hazırlan.

5. Eğer şarj %20'nin altındaysa telefonu şarja tak.

6. Şarj yeterli seviyeye gelmediyse bekle.

7. Yeterli seviyeye gelene kadar şarjı kontrol etmeye devam et.

8. Yeterli seviyeye geldiğinde telefonu şarjdan çıkar.

9. Evden çık.

10. BİTİR.

    
    

ZOR – 5 Problem

6. Kantinden Alışveriş Yapabilecek misin? 🥪Teneffüs süresi 10 dakikadır. Sınıftan kantine gidip gelmek toplam 4 dakika sürmektedir. Kantin sırasında bulunan her öğrencinin işlemi yaklaşık 1 dakika sürmektedir.

Görev: Önünüzdeki öğrenci sayısını kullanarak kantinden alışveriş yapıp derse geç kalmadan dönüp dönemeyeceğinize karar veren bir algoritma yazınız. BAŞLANGIÇ SINIF OLSUN

6. Kantinden Alışveriş Yapabilecek misin?

Toplam teneffüs: 10 dakika

Gidiş-dönüş: 4 dakika

Alışveriş için kullanılabilecek süre:

10 - 4 = 6 dakika

Her öğrenci yaklaşık 1 dakika sürdüğüne göre algoritma:

1. BAŞLA.

2. Önündeki öğrenci sayısını say ve N olarak belirle.

3. Bekleme süresini N × 1 dakika olarak hesapla.

4. Kendi alışveriş işlemin için de yaklaşık 1 dakika ekle.

5. Toplam süreyi 4 + N + 1 olarak hesapla.

6. Eğer toplam süre 10 dakikadan küçük veya eşitse sıraya gir.

7. Değilse kantinden alışveriş yapma.

8. BİTİR.

Örnek: Önünde 3 kişi varsa:

4 + 3 + 1 = 8 dakika

→ Kantine gidebilir.

Önünde 7 kişi varsa:

4 + 7 + 1 = 12 dakika

→ Gitmemelidir.

7. En Uygun Ulaşım Yöntemi 🚌Okula gitmek için üç seçeneğiniz vardır:

• Yürümek: 25 dakika

• Otobüs: Yolculuk 10 dakika + otobüsün gelmesini bekleme süresi

• Bisiklet: 15 dakika

Ancak yağmur yağıyorsa bisiklet kullanılamaz.

Görev: Hava durumunu ve otobüsün kaç dakika sonra geleceğini dikkate alarak okula en kısa sürede ulaşmanızı sağlayacak algoritmayı yazınız.

7. En Uygun Ulaşım Yöntemi

1. BAŞLA.

2. Yürüme süresini 25 dakika olarak belirle.

3. Otobüsün kaç dakika sonra geleceğini öğren.

4. Otobüs toplam süresini bekleme süresi + 10 olarak hesapla.

5. Yağmur yağıp yağmadığını kontrol et.

6. Eğer yağmur yağıyorsa bisiklet seçeneğini değerlendirmeden çıkar.

7. Yağmur yağmıyorsa bisiklet süresini 15 dakika olarak belirle.

8. Kullanılabilecek ulaşım seçeneklerinin sürelerini karşılaştır.

9. En düşük süreye sahip seçeneği belirle.

10. O ulaşım yöntemini kullan.

11. BİTİR.

Örnek: Otobüs 3 dakika sonra geliyorsa:

• Yürüyüş = 25 dk

• Otobüs = 3 + 10 = 13 dk

• Bisiklet = 15 dk

→ En kısa süre otobüstür.

Otobüs 20 dakika sonra geliyorsa ve yağmur yağmıyorsa:

• Yürüyüş = 25 dk

• Otobüs = 30 dk

• Bisiklet = 15 dk

→ Bisiklet seçilir.

8. Market Kasası Seçme 🛒

Markette üç kasa bulunmaktadır. Her kasada farklı sayıda müşteri vardır. Normal bir müşterinin işlemi yaklaşık 2 dakika, alışveriş arabası tamamen dolu olan müşterinin işlemi ise yaklaşık 5 dakika sürmektedir.

Görev: Her kasadaki müşteri sayısını ve dolu alışveriş arabası olan müşterileri dikkate alarak tahmini bekleme süresi en az olan kasayı seçen algoritmayı yazınız.

8. Market Kasası Seçme

Burada öğrencinin sadece kişi sayısına bakmaması gerekiyor.

1. BAŞLA.

2. kasadaki müşterileri kontrol et.

3. Normal müşteri için 2 dakika, dolu arabalı müşteri için 5 dakika ekle.

4. kasanın tahmini bekleme süresini hesapla.

5. Aynı işlemi 2. kasa için yap.

6. Aynı işlemi 3. kasa için yap.

7. Üç kasanın tahmini bekleme sürelerini karşılaştır.

8. En düşük bekleme süresine sahip kasayı belirle.

9. O kasanın sırasına gir.

10. Eğer iki kasanın süresi eşitse bunlardan herhangi birini seç.

11. BİTİR.

Örnek:

1. kasa: 3 normal müşteri → 3 × 2 = 6 dk

2. kasa: 1 normal + 1 dolu arabalı → 2 + 5 = 7 dk

3. kasa: 2 normal müşteri → 2 × 2 = 4 dk

→ 3. kasa seçilir.

Buradaki önemli nokta: 2. ve 3. kasada aynı sayıda kişi olmasına rağmen işlemlerinin süresi farklı olabilir.

9. Otopark Ücreti Hesaplama 🚗

Bir otoparkın ücretleri şöyledir:

• İlk 1 saat: 50 TL

• 1–3 saat: Saat başına ilave 30 TL

• 3 saatten sonraki her saat: İlave 20 TL

• 6 saatten fazla kalan araçlara toplam ücret üzerinden %10 indirim uygulanmaktadır.

• Bir saatin herhangi bir kısmı tam saat kabul edilmektedir. Örneğin 2 saat 15 dakika → 3 saat.

• 
  

Görev: Aracın giriş ve çıkış süresini kullanarak ödenecek toplam otopark ücretini hesaplayan algoritmayı yazınız.

9. Otopark Ücreti

Örneğin araç 4 saat 20 dakika kalmış olsun.

Önce yukarı yuvarlarız:

4 saat 20 dakika → 5 saat

Algoritma:

1. BAŞLA.

2. Aracın giriş saatini al.

3. Aracın çıkış saatini al.

4. Toplam kalış süresini hesapla.

5. Dakika artığı varsa süreyi bir üst tam saate yuvarla.

6. Eğer süre 1 saat veya daha azsa ücret = 50 TL.

7. Eğer süre 1 saatten fazlaysa ilk saat için 50 TL hesapla.

8. ve 3. saatlerin her biri için 30 TL ekle.

9. saatten sonraki her saat için 20 TL ekle.

10. Eğer toplam süre 6 saatten fazlaysa hesaplanan toplam ücret üzerinden %10 indirim yap.

11. Son ücreti müşteriye göster.

12. BİTİR.

4 saat 20 dakika örneği:

5 saat kabul edilir.

50 + 30 + 30 + 20 + 20 = 150 TL

6 saatten fazla olmadığı için indirim uygulanmaz.

7 saatlik örnek:

50 + 30 + 30 + 20 + 20 + 20 + 20 = 190 TL

%10 indirim:

190 × 0,10 = 19 TL

Ödenecek:

190 - 19 = 171 TL

10. Okul Gezisi – Otobüsleri Doldur 🚌

Bir okul gezisine kaç öğrencinin katılacağı bilinmektedir. Her otobüs en fazla 46 öğrenci alabilmektedir.

Şu kurallara uyulacaktır:

• Hiçbir öğrenci ayakta gidemez.

• Kullanılan otobüs sayısı mümkün olduğunca az olmalıdır.

• Öğrenciler otobüslere mümkün olduğunca eşit dağıtılmalıdır.

• Son otobüste çok az öğrenci bırakmak yerine öğrenciler diğer otobüslerle dengeli paylaşılmalıdır.

Örnek: Geziye 137 öğrenci katılıyor.

Görev: Önce gerekli otobüs sayısını bulunuz. Ardından öğrencilerin otobüslere nasıl dağıtılacağını belirleyen genel bir algoritma yazınız. Algoritmanız yalnızca 137 öğrenci için değil, farklı öğrenci sayılarında da çalışabilecek mantıkta olmalıdır.

10. Okul Gezisi – Otobüsleri Doldur

Bu en güzel algoritma sorularından biri.

137 öğrenci, otobüs kapasitesi 46 kişi.

Önce minimum otobüs sayısını bulalım:

137 ÷ 46 = 2 kalan 45

2 otobüs yetmez çünkü:

46 × 2 = 92

Dolayısıyla 3 otobüs gerekir.

Şimdi öğrencileri dengeli dağıtalım:

137 ÷ 3 = 45 kalan 2

İki otobüse birer fazla öğrenci veririz:

• otobüs → 46 öğrenci

• otobüs → 46 öğrenci

• otobüs → 45 öğrenci

Toplam:

46 + 46 + 45 = 137

Genel algoritma

1. BAŞLA.

2. Toplam öğrenci sayısını al.

3. Bir otobüsün kapasitesini al.

4. Öğrenci sayısını otobüs kapasitesine böl.

5. Eğer kalan 0 ise bölüm kadar otobüs kullan.

6. Eğer kalan 0'dan büyükse bölümün üzerine 1 ekle.

7. Böylece gerekli minimum otobüs sayısını bul.

8. Toplam öğrenci sayısını bulunan otobüs sayısına böl.

9. Bölüm değerini her otobüse başlangıçta ver.

10. Eğer kalan öğrenci varsa ilk otobüsten başlayarak her otobüse birer öğrenci daha ekle.

11. Kalan öğrenci 0 olana kadar işlemi tekrarla.

12. Herhangi bir otobüsün 46 kişiyi geçip geçmediğini kontrol et.

13. Geçmiyorsa dağılımı kabul et.

14. BİTİR.

Sonuç: 3 otobüs → 46 / 46 / 45