Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

123456789101112131415161718...2627
Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"

Specyfikacja algorytmu konstrukcji kopca


Dane wejściowe:
d [ ] - zbiór zawierający elementy do wstawienia do kopca, numeracja elementów rozpoczyna się od 1
n - ilość elementów w zbiorze, n N

Dane wyjściowe:
d [ ] - zbiór zawierający kopiec

Zmienne pomocnicze:
i - zmienna licznikowa pętli umieszczającej kolejne elementy zbioru w kopcu, i N,
I {2,3,...,n}
j,k - indeksy elementów leżących na ścieżce od wstawianego elementu do korzenia, j,k C
x - zmienna pomocnicza przechowująca tymczasowo element wstawiany do kopca

<< Poprzednia plansza   Następna plansza >>
Pobierz lekcję

Udostępnij link do tej lekcji innym uczniom:




Zgłoś uwagę do lekcji:




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie