MichaelBoirl
Joined: 01 Apr 2017
Posts: 1
Location: Liberia
|
Posted: Sat Apr 01, 2017 8:31 am Post subject: Czym sie rozni archiwum zip od rar |
|
|
Projekt
inform. drobiazgowy przepis wykonania w okreslonym porzadku skonczonej liczby czynnosci, pozwalajacy w rozwiazanie kazdego zadania okreslonego typu,
mat, regula przeksztalcania wyrazen matematycznych poprzez powtarzanie tych samych dzialan pod kolejno otrzymywanych wynikach dzialan poprzednich.
Dok algorytmów
wykaz slowny (np. przepisy kulinarne w ksiedze kucharskiej)
schemat blokowy (siec dzialan, flow chart, flow diagram)
jezyk programowania wysokiego pulapu, np. Pascal lub C
Opis slowny - polega na logicznym i klarownym dla konsumenta przedstawieniu nastepnych czynnosci (akcji), jakie wypada wykonac, aby osiagnac zamierzony efekt. Przypadkami takiego spisu algorytmu moga byc: przepis kucharski, recepta ukonczenia leku, procedura rozwiazania zajecia.
Schemat blokowy - jest jedna wraz z najpopularniejszych odmian przedstawiania algorytmu.
Rodzaje necie dzialan:
Zwykle (sekwencyjne) a mianowicie nie korzysta sie przy nich bloków mieszkalnych warunkowych. W takiej sieci prac kolejnosc zrealizowania poszczególnych czynnosci jest precyzyjnie okreslona i zadna wraz z nich nie moze byc pominieta ani powtórzona.
z rozwidleniem - obejmuje w w piwnicy wybór jednej z kilkunastu mozliwych dróg realizacji konkretnego zadania. Dziala w nim choc jeden blok warunkowy.
pochodzace z petla, niejednokrotnie w trakcie wykonania danego zadania konieczne okazuje sie byc powtórzenie wybranych operacji rózniacych sie zaledwie zestawem danych empirycznych. Petla miesci ta czesc bloków, jaka ma byc powtarzana.
zlozone - bedace kombinacja powyzszych sieci internetowej.
Algorytmy sortowania
Majac do czynienia z przeróznymi zbiorami informacji, czesto stajemy przed slusznoscia posortowania tych danych. Posortowac, czyli inaczej tak poprzemieszczac poszczególne elementy zbioru danych empirycznych, aby owe znalazly sie w okreslonym porzadku, np. rosnacym.
Sortowanie umozliwia nade wszystko latwiejszy wejscie do materialów badawczych - uporzadkowane dane oglada sie szybciej, gdyz swietny jest rozklad ulozenia tych danych. Tez wtedy stosowac mozna bardzo szybkie, binarne algorytmy szukania danych, umozliwiajace stwierdzic, albo konkretne fakty w ogóle znajduja sie w zbiorze; w którym polozeniu owe dane sie mieszcza sie; czy tez pozwalaja na dopisanie nowatorskich danych w ten sposób, aby odrzucic zaburzyc porzadku ulozenia istniejacych juz danych empirycznych.
Glównym czynnikiem determinujacym wydajnosc algorytmu wydaje sie jego koszt, czyli liczba operacji wzajemnej zmiany lokalizacji miasta dwóch elementów oraz ilosc operacji porównania. Dla indywidualnych algorytmów wydaje sie byc on odmienny, zalezny od chwili zlozonosci informacji, ich porzadku oraz z pewnoscia od wielkosci danych. Wydatek moze byc logarytmiczny lub kwadratowy.
Sortowanie babelkowe
Sortowanie babelkowe jest najprostszym, ze wybitnych algorytmów sortowania. Swoja kategorie zawdziecza temu, ze w przypadku pionowego zobrazowania zbioru danych empirycznych, element minimalny (przy sortowaniu w porzadku rosnacym) jakby wyplywa do góry. Dzialanie tamtego algorytmu polega na porównywaniu kazdego detalu z elementem nastepujacym po nim a, takze w przypadku stwierdzenia nieprawidlowej relacji pomiedzy takimi elementami nastepuje zamiana ich kolejnosci. Wynika to z zalozenia, ze nieposortowany sekwencja zawiera, co najmniej dwa elementy znajdujace sie na nieodpowiednich rejonach. Kolejnym krokiem jest przejrzenie, czy poczyniona przez projekt zmiana kolejnosci dwóch czesci nie wplynela na prawidlowosc relacji róznych elementów. Wówczas gdy zaburzyla te prawidlowosc, zestaw danych jest ponownie przeszukiwany w tym danym kierunku. Projekt konczy swoje dzialanie w momencie stwierdzenia, iz wszystkie elementy znajduja sie po prawidlowej polaczeniu, czyli ze nie pozostala wykonana jakakolwiek zamiana kolejnosci elementów. Pesymistyczny koszt tego rodzaju algorytmu wynosi n 2, gdzie n oznacza suma elementów sluzace do posortowania. Bubblesort jest bardzo wydajny, jesli uzywamy go do kompletu danych o bardzo nieduzej ilosci skladników, lub podobnie zbiór danych empirycznych jest niemal posortowany (wymaga bardzo malej ilosci zmian).
Sortowanie pecherzykowe (shaker sort)
Sortowanie pecherzykowe jest mutacja sortowania babelkowego. Jedyna zasadnicza róznica miedzy tymi algorytmami jest takowa, ze wzór bubblesort zawsze rozpoczyna szukanie od zarania danych, natomiast shakersort naprzemiennie od zarania i od konca. Po pewnych przykladach daje nasz zabieg bezpieczna oszczednosc czasu, jednak równie w przypadku bubblesort, koszt jest w stanie wyniesc co wiecej n 2 gdzie n oznacza liczba elementów w celu posortowania.
Sortowanie przez wstawianie (insertion sort)
Sortowanie za sprawa wstawianie wydaje sie równiez zwyczajnym algorytmem sortowania. Jego postepowanie polega na sprawdzaniu kolejnych elementów odnosnie do poprawnosci zajmowania przez tych propozycji miejsca po zbiorze. O ile dany detal nie miesci sie na stosownym miejscu (np. mniejszy szczegól po elemencie wiekszym w momencie sortowania rosnacego), szukane wydaje sie miejsce wlasciwe dla jego zasobów, po czymze nastepuje przesuniecie zawartosci calkowitego zbioru, w celu zwolnienia dla danego szczególu, wlasciwego miejsca. Algorytm nasz jest pomocny przy sortowaniu danych systematycznie naplywajacych. Tak jak w przypadku algorytmów bubblesort a, takze shakersort pesymistyczny koszt funkcjonowania tego algorytmu wynosi (n 2 -n)/2, gdzie n oznacza ilosc elementów az do posortowania.
Segregowanie przez wybieranie (selection sort)
Sortowanie za sprawa wybieranie jest juz w wyzszym stopniu wydajnym algorytmem sortowania. Mysl jego dzialania polega pod wybieraniu pochodzace z podzbioru informacji zbioru szczególu najmniejszego (w przypadku sortowania rosnacego) i zamianie tej polozenia wraz z poczatkowym skladnikiem podzbioru. Nastepnie zakres szukania zostaje zawezony do podzbioru danych znajdujacych sie po posortowanych juz elementach. W pierwszym przeszukiwaniu tym podzbiorem wydaje sie byc naturalnie caly zbiór. Naklad pieniezny tego algorytmu jest wyraznie mniejszy od chwili algorytmów bubblesort, shakersort a, takze insertionsort. Równa sie on po pesymistycznym przypadku (n dwa -n)/2, w którym miejscu n symbolizuje ilosc podzespolów do posortowania. Zaletami algorytmu sortowania za sprawa wybieranie jest optymalna liczba przestawien (n-1); prostota implementacji oraz zadowalajaca szybkosc w celu malych ceny n.
Zrodlo:
czym sie rozni zip od rar
|
|