Lekcja obowiązkowa
Wskazówka do pracy: najpierw przewiń całą stronę, żeby się zorientować, jakie elementy zawiera, a dopiero potem zacznij pracować.
W czasie trwania lekcji – w środy o godz. 11.50 – odpowiem na Twoje pytania na bieżąco (możesz skorzystać z poczty elektronicznej, Facebooka, Messengera lub wpisać komentarz pod lekcją).
Możesz się ze mną skontaktować także w innym terminie – odpowiem najszybciej, jak to będzie możliwe.
Temat: Algorytmy sortowania (porządkowania).
Mówiliśmy już o tym, że:
Algorytm to skończony, uporządkowany zbiór jasno zdefiniowanych czynności koniecznych do wykonania pewnego zadania w skończonej liczbie kroków.
Przedstawialiśmy wybrane algorytmy za pomocą: opisu słownego, listy kroków i schematu blokowego.
Schematy blokowe budowaliśmy w programie ELI Multi Plus.
Przedstawialiśmy wybrane algorytmy w postaci skryptów w programie Scratch.
Dzisiaj porozmawiamy o porządkowaniu zbiorów danych (inaczej: o sortowaniu) i o algorytmach porządkujących (inaczej: o algorytmach sortowania).
Na pewno zgodzisz się, że w życiu codziennym często wyszukujemy informacje w różnych zbiorach danych i że łatwiej odszukać informacje należące do zbiorów uporządkowanych.
Wyobrażasz sobie korzystanie np. ze słownika, w którym hasła zostały umieszczone w losowej kolejności? 😉
Porządkowanie, nazywane również sortowaniem (na lekcjach informatyki częściej będziemy używać określenia: sortowanie) to jeden z podstawowych problemów informatyki. Polega na ustawianiu elementów wybranego zbioru danych względem pewnych cech charakterystycznych (np. alfabetycznie, od najmniejszej wartości do największej itp.)
Sortowaniu często podlegają ogromne zbiory danych. Dlatego tak ważne jest, aby sortować efektywnie, to znaczy zużywając jak najmniej dodatkowej pamięci oraz czasu.
Realizując dzisiejszą lekcję, poznasz dwie metody sortowania danych, na kolejnej lekcji – jeszcze kilka 🙂
Przejdź na stronę epodreczniki.pl (kliknij)
Zaloguj się z użyciem swojego loginu i hasła (początkowe dane otrzymałaś/otrzymałeś od swojej wychowawczyni).
Przejdź do udostępnionych materiałów, klikając kolejno na:
Odszukaj materiał zatytułowany O algorytmach sortowania słów kilka – przeczytaj wprowadzenie, obejrzyj film (uwaga: być może będziesz musiał(a) chwilę poczekać, zanim film się załaduje), wykonaj ćwiczenia (obejrzyj uważnie film, bo inaczej będziesz miał(a) problemy z ich rozwiązaniem!) zapoznaj się z podsumowaniem i pojęciami ze słownika.
W absolutnie wyjątkowej sytuacji – jeśli strona będzie się zawieszać podczas logowania (co, niestety, czasem ma miejsce rano) – wykonaj ćwiczenia bez logowania i poinformuj mnie o tym (kliknij)
Powodzenia 🙂
