ZenOkul

9. sınıf: Algoritma Ve Bilişim

Algoritma, bir işi sonlu ve açık adımlarla gerçekleştiren yöntemdir. Akış diyagramı ve sözde kod, işlem sırasını ve koşula bağlı seçimleri görünür kılar.

Çözüm yaklaşımı

Başlangıç değerlerini yazın ve her adım sonrasında değişkenleri güncelleyin. Koşulun doğru ve yanlış yollarını, döngünün bitiş durumunu ayrı inceleyin.

İlgili kazanımlar

  • MAT.9.5.1 Algoritma temelli yaklaşımlarla problem çözebilme
  • MAT.9.5.2 Algoritmik yapılar içerisindeki mantık bağlaçlarını ve niceleyicileri çözümleyebilme
  • MAT.9.5.3 Mantık bağlaçları ve niceleyicilerin algoritmalarda kullanımına yönelik edindiği deneyimi farklı matematiksel görev ve problemlere yansıtabilme

Çözümlü örnekler

Örnek 1

Bir otomat sistemi para üstü verirken 50,20,10,5,1 TL{50, 20, 10, 5, 1}\text{ TL} değerindeki paraları en büyük değerliden başlayarak seçen açgözlü (greedy) algoritmayı kullanmaktadır. Buna göre otomatın 99 TL99\text{ TL} para üstü vermek için kullanacağı en az para adedi kaçtır?
  • A)
    1111
  • B)
    88
  • C)
    1010
  • D)
    1616
  • E)
    77
Çözümü ve cevabı göster

↔ Uzun ifadeleri yatay kaydırabilirsiniz.

1. Adım (En Büyük Değerli Banknottan Başlayarak Açgözlü (Greedy) Algoritma ile Ayrıştırma): Açgözlü seçim kuralına göre verilebilecek en az para adedi 88 dir. Kullanılan kural: 99=1×50+2×20+1×5+4×1  ⟹  1+2+1+4=899 = 1 \times 50 + 2 \times 20 + 1 \times 5 + 4 \times 1 \implies 1+2+1+4 = 8. Bu adımda yapılan işlem: 1+2+1+4  =  81+2+1+4\;=\;8
Cevap
88

Örnek 2

Bir ürün paketinin kütlesi 12001200 g, fiyatı 144144 TL'dir. Etiket algoritması gram miktarını kilograma çevirir ve paket fiyatını kilogram miktarına böler. Etiketteki bir kilogram fiyatını TL/kg olarak bulunuz.
  • A)
    130130
  • B)
    140140
  • C)
    110110
  • D)
    120120
  • E)
    100100
Çözümü ve cevabı göster

↔ Uzun ifadeleri yatay kaydırabilirsiniz.

1. Adım (Birim fiyat): Bir kilogram bin gramdır; fiyat kütleye bölünür. 144⋅10001200=120\frac{144\cdot1000}{1200}=120
Cevap
120120

Örnek 3

Bir destek programı şu koşulu uygular: puan en az 8787 veya etkinlik süresi en az 33 saat. AdayPuanEtkinlik saatiA907B918C915D825\begin{array}{c|r|r}\text{Aday}&\text{Puan}&\text{Etkinlik saati}\\A&90&7\\B&91&8\\C&91&5\\D&82&5\end{array} Koşulu sağlayan adayların etiket kümesini bulunuz; hiçbiri sağlamazsa boş küme yazınız.
  • A)
    {A,C,D}\{A,C,D\}
  • B)
    {B,C,D}\{B,C,D\}
  • C)
    {A,B,D}\{A,B,D\}
  • D)
    {A,B,C}\{A,B,C\}
  • E)
    {A,B,C,D}\{A,B,C,D\}
Çözümü ve cevabı göster

↔ Uzun ifadeleri yatay kaydırabilirsiniz.

1. Adım (Koşul doğrulukları): Doğru koşul için bir, yanlış koşul için sıfır yazınız. ((90≥87,7≥3),  (91≥87,8≥3),  (91≥87,5≥3),  (82≥87,5≥3))⟼((1,1),  (1,1),  (1,1),  (0,1))\left((90\ge87,7\ge3),\;(91\ge87,8\ge3),\;(91\ge87,5\ge3),\;(82\ge87,5\ge3)\right)\longmapsto\left((1,1),\;(1,1),\;(1,1),\;(0,1)\right)
2. Adım (Bağlaç kararı): Veya bağlacını her adayın iki doğruluk değerine uygulayınız. ((1,1),  (1,1),  (1,1),  (0,1))⟼{A,B,C,D}\left((1,1),\;(1,1),\;(1,1),\;(0,1)\right)\longmapsto\{A,B,C,D\}
Cevap
{A,B,C,D}\{A,B,C,D\}

Sık yapılan hatalar

  • Bir atamayı matematiksel eşitlik gibi çift yönlü yorumlamak.
  • Döngüde güncellenen değeri sonraki adıma taşımamak.

Çalışmaya devam edin

Öğrenci alanında çalışÖğretmen alanında hazırla
Sınıf konularına dön