Witamy na forum Zapraszamy do rejestracji!
  • Logowanie:
Reklama
Drogi uzytkowniku, proszę nie wyłączaj reklamy, pozwala utrzymać forum. Dziękuję.
 
Odpowiedz 
 
Ocena wątku:
  • 20 Głosów - 2.8 Średnio
  • 1
  • 2
  • 3
  • 4
  • 5
Czym sie rozni archiwum zip od rar
01-04-2017, 09:19
Post: #1
Czym sie rozni archiwum zip od rar
Algorytm

inform. szczególowy przepis wykonania w okreslonym porzadku skonczonej liczby operacji, pozwalajacy w rozwiazanie wszelkiego zadania danego typu,
mat, regula przeksztalcania wyrazen matematycznych poprzez powtarzanie tych samych dzialan w kolejno otrzymywanych wynikach dzialan poprzednich.
Opis algorytmów
opis slowny (np. przepisy kucharskie w ksiedze kucharskiej)
projekt blokowy (siec dzialan, flow chart, flow diagram)
jezyk programowania wysokiego poziomu, np. Pascal lub C

Opis slowny - polega na logicznym i klarownym dla odbiorcy przedstawieniu pozostalych czynnosci (akcji), jakie nalezy wykonac, aby osiagnac zaplanowany efekt. Przykladami takiego wykazu algorytmu sa: przepis kucharski, recepta zrealizowania leku, procedura rozwiazania zagadnienia.
Schemat blokowy - okazuje sie byc jedna wraz z najpopularniejszych form przedstawiania algorytmu.
Rodzaje necie dzialan:
Zwykle (sekwencyjne) - nie uzywa sie przy nich bloków warunkowych. Postawieni w takiej sieci prac kolejnosc wykonania poszczególnych operacji jest dokladnie okreslona i zadna sposród nich nie powinna byc pominieta ani powtórzona.
z rozwidleniem - obejmuje w osobiscie wybór jakiejs z kilkunastu mozliwych tras realizacji wiadomego zadania. Funkcjonuje w nim co najmniej jeden blok warunkowy.
wraz z petla, niejednokrotnie w trakcie zrealizowania danego zadania konieczne wydaje sie powtórzenie poniektórych operacji rózniacych sie wylacznie zestawem informacji. Petla zawiera ta czesc bloków, jaka ma byc powtarzana.
zlozone - bedace kombinacja powyzszych sieci internetowej.
Algorytmy sortowania
Majac do czynienia z przeróznymi zbiorami danych, czesto stajemy przed potrzeba posortowania tychze danych. Posortowac, czyli odwrotnie tak poprzemieszczac poszczególne elementy zbioru materialów badawczych, aby te znalazly sie w ustalonym porzadku, np. rosnacym.
Segregowanie umozliwia glównie latwiejszy wejscie do danych - dostosowane dane oglada sie predzej, gdyz wspanialy jest uklad ulozenia tychze danych. Takze wtedy stosowac mozna bardzo szybkie, binarne algorytmy przeszukiwania danych, umozliwiajace stwierdzic, albo konkretne fakty w ogóle skrywaja sie w zbiorze; w którym miejscu owe fakty sie mieszcza; czy tez umozliwiaja dopisanie nowatorskich danych w ten sposób, aby nie zaakceptowac zaburzyc porzadku ulozenia obecnych juz materialów badawczych.
Glównym czynnikiem determinujacym zdolnosc produkcyjna algorytmu wydaje sie byc jego koszt, czyli liczba operacji wzajemnej zmiany polozenia dwóch podzespolów oraz stan operacji recenzje. Dla indywidualnych algorytmów jest on odmienny, zalezny od momentu zlozonosci danych empirycznych, ich porzadku oraz naturalnie od wielkosci danych. Koszt moze byc logarytmiczny lub kwadratowy.
Sortowanie babelkowe
Sortowanie babelkowe jest najpopularniejszym, ze wybitnych algorytmów sortowania. Swoja kategorie zawdziecza wstecz, ze w sytuacji pionowego przedstawienia zbioru danych, element minimalny (przy sortowaniu w porzadku rosnacym) w pewnym sensie wyplywa do góry. Dzialanie tamtego algorytmu polega na porównywaniu kazdego detalu z detalem nastepujacym po nim a, takze w przypadku stwierdzenia nieprawidlowej polaczeniu pomiedzy takimi elementami zachodzi zamiana ich kolejnosci. Wynika to z zalozenia, ze nieposortowany sznur zawiera, co najmniej dwa szczególy znajdujace sie dzieki nieodpowiednich obszarach. Kolejnym punktem jest kontrola, czy poczyniona przez wzór zmiana sekwencji dwóch skladników nie wplynela na prawidlowosc relacji odmiennych elementów. Wówczas gdy zaburzyla te prawidlowosc, komplet danych wydaje sie byc ponownie przeszukiwany w tym samym kierunku. Wzór konczy swe dzialanie w przypadku stwierdzenia, ze wszystkie skladniki znajduja sie przy prawidlowej zwiazku, czyli ze nie zostala wykonana jakakolwiek zamiana sekwencji elementów. Pesymistyczny koszt takiego algorytmu wynosi n dwie, gdzie n oznacza ilosc elementów w celu posortowania. Bubblesort jest bardzo wydajny, o ile uzywamy fita do zbioru danych o bardzo niewielkiej ilosci podzespolów, lub takze zbiór danych empirycznych jest niemal posortowany (wymaga bardzo niewielkiej ilosci zmian).
Sortowanie pecherzykowe (shaker sort)
Sortowanie pecherzykowe jest mutacja sortowania babelkowego. Jedyna zasadnicza róznica pomiedzy tymi algorytmami jest taka, ze projekt bubblesort zawsze rozpoczyna sprawdzanie od poczatku danych, natomiast shakersort naprzemiennie od zaczatku i od konca. Po pewnych losach daje ten zabieg okreslona oszczednosc czasu, jednak podobnie jak w przypadku bubblesort, koszt moze wyniesc nawet n dwie gdzie n oznacza liczba elementów sluzace do posortowania.
Porzadkowanie przez wstawianie (insertion sort)
Sortowanie przez wstawianie jest równiez zwyczajnym algorytmem sortowania. Jego oddzialywanie polega na sprawdzaniu dalszych elementów pod wzgledem poprawnosci zajmowania przez tych propozycji miejsca w zbiorze. Wówczas gdy dany element nie znajduje sie na odpowiednim miejscu (np. mniejszy szczegól po elemencie wiekszym w wypadku sortowania rosnacego), szukane jest miejsce odpowiednie dla jego, po czym nastepuje przesuniecie zawartosci calkowitego zbioru, w celu zwolnienia na rzecz danego szczególu, wlasciwego miejsca. Algorytm nasz jest pozyteczny przy sortowaniu danych stopniowo naplywajacych. W podobny sposób w przypadku algorytmów bubblesort jak i równiez shakersort pesymistyczny koszt dzialalnosci tego algorytmu wynosi (n 2 -n)/2, gdzie n oznacza liczba elementów sluzace do posortowania.
Porzadkowanie przez wybieranie (selection sort)
Sortowanie poprzez wybieranie wydaje sie byc juz bardziej wydajnym algorytmem sortowania. Idea jego dzialalnosci polega na wybieraniu pochodzace z podzbioru informacji zbioru detalu najmniejszego (w przypadku sortowania rosnacego) a, takze zamianie tej polozenia z poczatkowym elementem podzbioru. Nastepnie zakres poszukiwania zostaje zawezony do podzbioru danych rozmieszczonych po posortowanych juz detalach. W pierwszym przeszukiwaniu tymze podzbiorem wydaje sie naturalnie caly zbiór. Naklad pieniezny tego algorytmu jest wyraznie mniejszy od chwili algorytmów bubblesort, shakersort i insertionsort. Wynosi on po pesymistycznym przypadku (n 2 -n)/2, gdzie n oznacza ilosc skladników do posortowania. Zaletami algorytmu sortowania za sprawa wybieranie wydaje sie optymalna liczba przestawien (n-1); prostota implementacji oraz zadowalajaca szybkosc dla malych wartosci n.

Zrodlo: czym sie rozni zip od rar
Odpowiedz cytując ten post
Odpowiedz 


[-]
Powiadom znajomych i przyjaciół (Pokaż Wszystkie)
Facebook Twitter

[-]
Szybka odpowiedź
Wiadomość
Wpisz tutaj swoją odpowiedź.

Potwierdzenie kodem
Przepisz tekst z obrazka po lewej do poniższego pola tekstowego. Taki proces jest niezbędny, by zapobiec wysyłaniu wiadomości przez automaty.



Użytkownicy przeglądający ten wątek: 1 gości


Kopiowanie tresci forum bez zgody administracji zabronione!
Administracja forum nie ponosi odpowiedzialności za treści umieszczone przez użytkowników.