Pickles AcademyZačať zadarmo

Bublinkové triedenie – precvičovanie pre 8. až 9. ročník

Ukážkové úlohy k téme Bublinkové triedenie so správnou odpoveďou a postupom riešenia, od ľahkej po ťažkú. V aplikácii Pickles Academy dostane dieťa zakaždým nové príklady rovnakého typu, takže sa ich nemôže naučiť naspamäť.

Predmet
Informatika
Ročník
8. až 9. ročník
Oblasť učiva
Informačné systémy

Typy úloh: Bublinkové triedenie

Pravidlo: Bublinkové triedenie

Porovnávaj susedné dvojice zľava doprava a vymeň ich, keď je ľavé číslo väčšie. Opakuj, kým sa niečo vymieňa.

Po každom prechode je najväčšie zostávajúce číslo na svojom mieste vpravo.

Príklad: 3, 1, 2: vymeň 3 a 1 → 1, 3, 2; vymeň 3 a 2 → 1, 2, 3 (2 výmeny)

Pozor: Nepočítaj porovnania, len výmeny. Výmen je toľko, koľko dvojíc čísel stojí v zlom poradí.

Ukážkové úlohy

  1. Úloha 1 Ľahké

    Bublinkové triedenie prechádza rad zľava doprava, porovná každé dve susedné čísla a vymení ich, keď je ľavé väčšie. Prechody opakuje, kým niečo vymieňa. Koľko výmen urobí pri triedení radu 13, 9, 1, 7 od najmenšieho?

    Zobraziť riešenie
    Správna odpoveď: 5

    Postup: Výmeny v jednotlivých prechodoch: 3 + 2 + 0 = 5.

  2. Úloha 2 Normálne

    Bublinkové triedenie prechádza rad zľava doprava, porovná každé dve susedné čísla a vymení ich, keď je ľavé väčšie. Prechody opakuje, kým niečo vymieňa. Koľko výmen urobí pri triedení radu 17, 2, 14, 1, 10, 18 od najmenšieho?

    Zobraziť riešenie
    Správna odpoveď: 7

    Postup: Výmeny v jednotlivých prechodoch: 4 + 2 + 1 + 0 = 7.

  3. Úloha 3 Ťažké

    Bublinkové triedenie prechádza rad zľava doprava, porovná každé dve susedné čísla a vymení ich, keď je ľavé väčšie. Prechody opakuje, kým niečo vymieňa. Ako bude vyzerať rad 17, 2, 14, 1, 10, 18 po prvom prechode?

    1. A) 2, 17, 14, 1, 10, 18
    2. B) 2, 1, 10, 14, 17, 18
    3. C) 2, 14, 1, 10, 17, 18
    4. D) 1, 2, 10, 14, 17, 18
    5. E) 18, 17, 2, 14, 1, 10
    Zobraziť riešenie
    Správna odpoveď: C) 2, 14, 1, 10, 17, 18

    Postup: Po 1. prechode: 2, 14, 1, 10, 17, 18.

Súvisiace témy

Všetky témy predmetu Informatika

Precvičujte ďalej v aplikácii

Za minútu má dieťa vlastného avatara a prvú úlohu. Zadarmo, bez reklám, dáta v EÚ.

Začať zadarmo