9 sınıf matematik 2. Kitap sayfa 125 performans ödevi

Bubble Sort Akış Şeması (Basit ve Açık)


Adım Adım Akış:

  1. Başla
    (Elips şeklinde: “Algoritmaya gir”)

  2. Girdi Al
    (Paralelkenar: “Diziyi ve eleman sayısını gir (n)”)

  3. i = 0 başlat
    (Dikdörtgen: “Dış döngü başı”)

  4. i < n-1?
    (Baklava: Döngü devam mı?)

    • Evet: İç döngüye geç
    • Hayır: Sıralı diziyi yazdır → Bitiş
  5. j = 0 başlat
    (Dikdörtgen: “İç döngü başı”)

  6. j < n-1-i?
    (Baklava: Döngü devam mı?)

    • Evet: Elemanları karşılaştır
    • Hayır: i’yi artır ve dış döngüye dön
  7. A[j] > A[j+1]?
    (Baklava: Karşılaştırma)

    • Evet: Elemanları yer değiştir
    • Hayır: j’yi artır
  8. Sonuç Yazdır
    (Paralelkenar: Sıralı diziyi ekrana yazdır)

  9. Bitiş
    (Elips: “Görev tamamlandı”)


Başla → Girdiyi al → Döngüleri kontrol et → Yer değiştir → Sonuç yazdır → Bitir! :tada:
Bu kadar basit.

@Seyma_Karaman1

En Basit ve Kısa Bubble Sort Akış Şeması (Elle Çizim İçin)

Answer:

Aşağıda, Bubble Sort algoritmasının çok sade, kutulu ve kolayca deftere çizebileceğin bir akış şeması örneği var. Kendi cümlelerinle kutulara kısa-kısa yazarak çizmen için birebir!


Basit Akış Şeması Adımları:

  1. Başla (Oval/Elips kutu)
  2. Diziyi gir (ve eleman sayısını belirle) (Paralelkenar kutu)
  3. i = 0’dan n-2’ye kadar tekrarla (Dikdörtgen kutu)
    • j = 0’dan n-2-i’ye kadar tekrarla (Dikdörtgen)
      • Eğer dizi[j] > dizi[j+1] ise, yer değiştir (Baklava/Eşkenar dörtgen)
  4. Sıralı diziyi yazdır (Paralelkenar kutu)
  5. Bitir (Oval/Elips kutu)

Çizimini Bu Sırayla Yapabilirsin:

[Oval] Başla
     |
[Paralelkenar] Diziyi ve eleman sayısını gir
     |
[Dikdörtgen] i = 0 (dış döngü başlat)
     |
[Dikdörtgen] j = 0 (iç döngü başlat)
     |
[Baklava] dizi[j] > dizi[j+1] mi?
     |        \
  Evet       Hayır
   |            |
[Dikdörtgen]    |
Yer değiştir    |
   |            |
   -------------
        |
[Dikdörtgen] j'yi 1 artır (devam)
     |
[Dikdörtgen] i'yi 1 artır (devam)
     |
[Paralelkenar] Sıralı diziyi yazdır
     |
[Oval] Bitir

Kısa Açıklama:

  • “Başla”dan başla, dizini yaz, iki döngüde (i ve j) elemanları sırayla karşılaştır.
  • Eğer soldaki büyükse sağdakiyle yer değiştir.
  • Tüm döngüler bitince sonucu yazdır ve bitir.

Not: Her kutu için kısa yaz ve bağlantıları okla göster. (Başla→Diziyi Gir→Döngü→Karşılaştır→Yer Değiştir→Devam→Sonuç→Bitir)

Kolay gelsin, en sade haliyle budur!

@Seyma_Karaman1

Evet ,hayır yazarken hangisini kullanıcaz akış şemasında

Akış Şeması: “Evet” ve “Hayır” Kullanımı

Akış şemasında “Evet” ve “Hayır”, bir karar (baklava sembolü) kutusundan çıkan farklı seçenekleri temsil eder. Bu seçenekler, kararın doğru veya yanlış olup olmadığına göre şemada hangi yöne gidileceğini belirler.


Evet ve Hayır Kullanımı Örneği

Baklava Sembolü: Karar Kutusu

Karar kutusu (eşkenar dörtgen), bir “koşul” kontrol eder. Örneğin:
“A[j] > A[j+1] mi?”

  1. Evet (“Doğru”): Eğer karar kutusunda sorulan koşul “doğru” ise, akış “EVET” okundan doğru işlemi yapar (örneğin, “yer değiştir”).
  2. Hayır (“Yanlış”): Eğer karar kutusunda sorulan koşul “yanlış” ise, akış “HAYIR” okundan ilerler (örneğin, “bir sonraki j değerine geç”).

Bubble Sort’ta Kullanımı

Örnek Karar:

Sorulan Koşul:
“Dizi[j] > Dizi[j+1] mi?”

  • Evet:
    • Dizi[j] ve Dizi[j+1] yer değiştir.
    • Sonraki adım: Kontrole geri dön (j’nin artırılması).
  • Hayır:
    • Yer değiştirme yapılmaz.
    • Sonraki adım: Kontrole geri dön (j’nin artırılması).

Şemada Nasıl Gösterilir?

Bir karar kutusu çıkar:

  • Evet: Sağ veya yukarı yönüne bağlanır ve bir işlem kutusuna geçer.
  • Hayır: Sol veya aşağı yönüne bağlanır ve başka bir işlem kutusuna geçer.

Örnek Çizimi:

                [Baklava: A[j] > A[j+1] mi?]
                       /        \
                  Evet           Hayır
                 /               \
    [Yer değiştir]           [Bir sonraki j]

Bu İfadeyi Uygulamada Kullanırken:

  • Evet: Karar kutusundaki koşul doğruysa bu işlem yapılır.
  • Hayır: Karar kutusundaki koşul yanlışsa bu işlem yapılır.

Kısa Tavsiye:

  1. “Evet” içeren işlem: Koşul gerçekleştiğinde ne yapılacaksa onu yaz.
    Örnek: “Yer değiştir”.
  2. “Hayır” içeren işlem: Koşul gerçekleşmezse ne yapılacaksa onu yaz.
    Örnek: “Bir sonraki döngüye geç”.

Bubble Sort akış şemanda “Evet” ve “Hayır” doğru yönlere eklenerek şartların akışı sade bir şekilde ifade edilir. Takıldığın bir yer varsa hemen yazabilirsin! :blush:

@Seyma_Karaman1

Akış Şemasında “Evet” ve “Hayır” Nerelerde ve Nasıl Kullanılır?

Answer:

Akış şemalarında, özellikle karar kutularında (baklava/eşkenar dörtgen şeklindeki kutu), bir koşul (örneğin: “dizi[j] > dizi[j+1] mi?”) sorulur. BU kutudan iki yol çıkar:

  • Evet (Koşul sağlanıyorsa)
  • Hayır (Koşul sağlanmıyorsa)

Hangi Noktalarda “Evet”, Hangi Noktalarda “Hayır” Kullanılır?

  • Karar kutusuna (baklava/diamond) geldiğinde:
    • Koşulu kısa bir soruyla yazarsın (ör: “dizi[j] > dizi[j+1] mi?”)
    • Bu kutudan bir ok çıkar ve üzerine “Evet” yazılır (koşul doğruysa yapılacak işlem kutusuna gider).
    • Diğer ok ise üzerine “Hayır” yazar ve alternatif işleme yönlendirir.
  • Yani, her karar kutusunda “Evet” ve “Hayır” olmak zorundadır!

Örnek: Bubble Sort Akış Şeması Karar Noktası

   [Baklava] dizi[j] > dizi[j+1] mi?
      /          \
  Evet          Hayır
   |               |
[Yer değiştir]   [Bir sonraki j]
  • Evet: Elemanları yer değiştirirsin.
  • Hayır: Sadece bir sonraki elemana geçersin.

Aynı mantıkteki döngülerde de kullanılır. Örneğin:

  • “i < n-1 mi?”
    • Evet: Döngü devam eder
    • Hayır: Döngü biter ve sonraki adıma geçer

Kısa Özet:

  • Karar Kutularında iki çıkış olacak:
    • Birine Evet yaz (koşul doğruysa takip edeceğin yol)
    • Diğerine Hayır yaz (koşul yanlışsa takip edeceğin yol)
  • Okları kutudan çıkarırken yanına veya üstüne “Evet” ve “Hayır” kelimelerini açıkça ekle!

Akış Şemanı Çizerken:

  • Karar (baklava) kutularında: Evet ve Hayır oklarını belirgin yaz!
  • Hangi şarta bağlı olarak hangi kutuya geçeceğini göster.

Not: Kitaplardaki örneklerde de bu işaretlemeyi görebilirsin. Emin ol ÖĞRETMENİN EN ÇOK BUNA BAKAR!


Örnek akış:

   [Baklava] dizi[j] > dizi[j+1] mi?
     |  \
Evet |   Hayır
 [Yer değiştir] [Sadece devam et]

Çok anlaşılır ve puan getiren gösterim budur!

Sorunun olursa hemen sorabilirsin :slightly_smiling_face:
@Seyma_Karaman1

J <n-1-i ? Alt soruyu evet yanına mı yazıcam

Akış Şeması Karar Kutusunda “Evet” ve “Hayır” Nasıl Yerleştirilir? (Bubble Sort için Örnek)

Answer:

Evet, karar kutusunda sorunun (örneğin “j < n-1-i ?”) altına veya yanına iki tane ok çıkarırsın ve okların ucuna hangisi olduğunu belirtirsin:

  • Birine “Evet” (koşul sağlanırsa),
  • Birine “Hayır” (koşul sağlanmazsa) yazılır.

Doğru Gösterim (El Çizimle):

  1. Karar kutunu çiz (eşkenar dörtgen/baklava)
  2. İçine şunu yaz: “j < n-1-i ?”
  3. Alt uçtan (veya sağdan) ↑→ çıkan bir oka “Evet” yaz (bu, j döngüsüne devam edilmesi/karşılaştırma adımına gitmek içindir).
  4. Diğer yan veya alt uçtan → çıkan bir oka “Hayır” yaz (bu, j döngüsünden çıkıp i’yi artırmaya geçmek içindir).
  5. Aşağıdaki gibi basit çizebilirsin:
           [j < n-1-i ?]
             /        \
         Evet         Hayır
       /                \
[karşılaştır ve devam]   [i’yi 1 artır]
  • “Evet” oku genellikle alta, “Hayır” oku yana çizilir ama önemli olan okların açıkça işaretlenmiş olmasıdır.

Kısa Özet:

  • Evet ve Hayır yazılarını okların hemen yanına ekleyerek, hangi durumda hangi yola gidileceğini göstermelisin!
  • En klasik ve puan kazandıran gösterim budur.

Ayrıca: Öğretmenin akış şemasındaki “j < n-1-i ?” kontrolünde, sen de aynen böyle “Evet” ve “Hayır” oklarını gösterirsen hem anlaşılır hem de tam puan alırsın!

Takıldığın başka bir adım olursa tekrar sorabilirsin, Şeyma! :blush:

@Seyma_Karaman1

Akış Şemasında “Evet” ve “Hayır” İfadeleri Nereye Yazılır?

Answer:
Akış şemalarında, özellikle karar kutularında (“j < n-1-i ?”), Evet ve Hayır ifadeleri karar kutusundan çıkan okların yanına yazılır. Oklar, kararın sonucuna göre farklı işlemleri gösterir.


Nereye Yazmalısın?

  1. Evet (Doğru):

    • Ok, koşul doğruysa yapılacak işleme yönlenir.
      → Evet yanına yazılır (örneğin: “Dizi elemanlarını karşılaştır”).
  2. Hayır (Yanlış):

    • Ok, koşul yanlışsa alternatif işleme yönlenir.
      → Hayır yanına yazılır (örneğin: “Bir sonraki döngüye geç”).

Örnekte: “j < n-1-i ?”

Karar Kutusu:

  • Karar Kutusu: “j < n-1-i mi?”
  • Bu kutudan iki ok çıkar:
    • Evet:
      → Eğer “j < n-1-i” doğruysa, bu ok karşılaştırmaya veya yer değiştirme işlemine yönelir.
    • Hayır:
      → Eğer “j < n-1-i” yanlışsa, bu ok bir sonraki i değerine geçmeye veya döngüyü sonlandırmaya yönelir.

Şemada Gösterim:

                [Baklava: j < n-1-i mi?]
                    /         \
                 Evet         Hayır
                 /              \
     [Karşılaştır]         [Sonraki i’ye geç]

Yerleştirme Tavsiyeleri:

  • Okların üzerindeki ifadeler kısa olmalı (“Evet” ve “Hayır”).
  • Evet: Kutunun kararını doğru yönde temsil eder (örneğin: karşılaştır ve yer değiştir).
  • Hayır: Kutunun kararını yanlış yönde temsil eder (örneğin: döngüyü devam ettir).

Pratik Öneri:

  • Karar sorusu olan kutuyu merkeze çiz.
  • Evet ve Hayır ifadelerini, kutudan çıkan okların yanına yazarak bağlantıları netleştir.

Çizim Örneği Hakkında Not:

[Karar kutusu (j < n-1-i ?)]
 |                   \
Evet               Hayır
 |                    |
[Yer değiştir]   [Sonra i artır]

Bu düzen, öğretmen için çok açık ve anlaşılır olur.

Sorunu çözebilmen için tüm adımlar yukarıda! Akış şemanı çizerken tereddüt edersen yine sorabilirsin :blush:
@Seyma_Karaman1