#include <iostream> using namespace std; int main() { cout << ” int : ” << sizeof (int) << endl << ” unsigned int : ” << sizeof (unsigned) << endl << ” short int : ” << sizeof (short) << endl << ” unsigned short int : ” << sizeof (unsigned short) << endl <<…
#include <iostream> using namespace std; int main() { int a = 2147483647; cout << a << endl; a = a + 1; // zmienną zwiększamy o 1! cout << a << endl; return 0; }
——————————————————————————————— ZŁOŻONOŚĆ ——————————————————————————————— Złożoność obliczeniowa algorytmu złożoność czasowa – zależność między rozmiarem a czasem wykonania algorytmu złożoność pamięciowa + zależność między rozmiarem a zapotrzebowaniem algorytmu na pamięć do wykonania tego algorytmu…
Najważniejsze własności algorytmów: – poprawność – skończoność – złożoność – efektywność…
Sortowanie szybkie (ang. quicksort) – jeden z popularnych algorytmów sortowania działających na zasadzie “dziel i zwyciężaj Działa nie algorytmu Z tablicy wybiera się element rozdzielający, po czym tablica jest dzielona na dwa fragmenty: do początkowego przenoszone są wszystkie elementy nie większe od rozdzielającego, do końcowego wszystkie większe. Potem sortuje się osobno początkową i końcową część…
Technika porządkowania kubełkowego wykorzystywana jest na przykład przy sortowaniu listów. Listy rozkładamy do różnych przegródek (kubełków). O tym, do której przegródki trafia dany list decydują różne fragmenty adresu. Liczba tych przegródek jest na ogół niewielka – na przykład dla listów krajowych możemy mieć przegródki etykietowane nazwami województw….
Sortowanie przez wstawianie (program.cpp) (ang. Insert Sort, Insertion Sort) – jeden z najprostszych algorytmów sortowania, którego zasada działania odzwierciedla sposób w jaki ludzie ustawiają karty – kolejne elementy wejściowe są ustawiane na odpowiednie miejsca docelowe…
Sortowanie bąbelkowe (program.cpp) ciągu n liczb polega na porównywaniu parami kolejnych liczb i przestawianiu ich, jeśli występują w niewłaściwej kolejności….
Metoda sortowania przez wybór ciągu n liczb (program) polega na wyszukiwaniu w ciągu liczby najmniejszej(największej), ustawieniu jej na początku ciągu, a następnie powtarzaniu tych czynności z pominięciem już uporządkowanych elementów….
Z rekurencją mamy do czynienia gdy określając jakieś pojęcie, odwołujemy się w definicji do niego samego….
Algorytm zachłanny – algorytm który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego (najkorzystniejszego) w danym kroku rozwiązania częściowego….
Wyróżniamy dwie metody jednoczesnego znajdowania największego i najmniejszego elementu w zbiorze:…
Algorytm Euklidesa służy do znajdowania największego wspólnego dzielnika (NWD) dwóch liczb naturalnych….
Na przykładzie: algorytmu wyszukiwania minimum (maksimum) ze zbioru N elementowego Algorytmu obliczania silni…
Są algorytmy których liczba kroków może zależeć od spełnienie (niespełnienie) warunku logicznego. W takich sytuacja stosujemy dwie instrukcje iteracyjne:…
Pliki do pobrania
