Politechnika Częstochowska - strona 18

System dwójkowy i szesnastkowy I Podstawa przetwarzanie danych w komputerze wykonywane jest na cia˛gach bitów o ustalonej długos´ci - słowie , reprezentuja˛cym liczbe˛ o skon´czonej długo´sci system dwójkowy (binarny) jest podstawowym systemem liczbowym w informatyce system szesnastkowy (heksadecym...

System dwójkowy i szesnastkowy II Interpretacja binarna liczb w systemie szesnastkowym: dziesi˛etna dwójkowa szesnast. dziesi˛etna dwójkowa szesnast. 0 0 8 1000 8 1 0001 1 9 1001 9 2 0010 2 10 1010 A 3 0011 3 11 1011 B 4 0100 4 12 1100 C 5 0101 5 13 1101 D 6 0110 6 14 1110 E 7 0111 7 15 F ...

Tablice dynamiczne przy pomocy operatora new mo˙zna tworzy´c tablice dynamiczne: int rozmiar; double * wsk; wsk = new double [rozmiar]; //... delete [] wsk; tablica dynamiczna posiada wszystkie cechy obiektów dynamicznych liczba elementów tablicy d...

Ulepszenia algorytmów przykład II oblicz max_x; oblicz max_y; wykonuj co nast˛epuje N razy: xekran_i = x_i _ ekran_x / max_x; yekran_i = y_i _ ekran_y / max_y; Wewna˛trz pe˛tli wykonuje sie˛ 4 N operacji (prz yjmuja˛c jako wyznacznik tylko działania matematyczne). Zło˙zono´s´c tego fragmentu algory...

Ulepszenia algorytmów przykład III oblicz max_x; oblicz max_y; oblicz tmp_x = ekran_x / max_x; oblicz tmp_y = ekran_y / max_y; wykonuj co nast˛epuje N razy: xekran_i = x_i _ tmp_x; yekran_i = y_i _ tmp_y; Wewna˛trz pe˛tli wykonuje sie˛ 2 N operacji + 2 dodatkowe operacje przed pe˛tla˛. Zło˙zono´s´c...

Wieże Hanoi I zadanie polega na przeniesieniu wszystkich ( N ) kra˛z˙ków ze słupka A na słupek C przy pomocy słupka B w ten sposób, z˙e na kra˛z˙ek mniejszy nie mo˙zna poło˙zy´c wi˛ekszego alg...

Wieże Hanoi złoz˙onos´c´ algorytmu rekurencyjnego roz wia˛zuja˛cego problem wiez˙ Hanoi wynosi O ( 2 N ) dla oryginalnego problemu wiez˙ Hanoi, czyli dla 64 kra˛z˙ków nalez˙y wykona´c 2 N Ü 1 = 18446744073709551615 operacji algorytmy rekurencyjny i iteracyjny rozwia˛zuja˛ce problem wiez˙ Hanoi, ...

Wyszukiwanie binarne algorytm i = 0; beg = 0; end = N - 1; powtarzaj co nast˛epuje: i = (end - beg) / 2; je´sli (T[i + beg] X) to: end = i + beg; w przeciwnym razie: beg = beg + i; dopóki (end - beg 1) je´sli (T[beg] == X): szukany ...

Wyszukiwanie liniowe algorytm wyszukiwania elementu X w N elementowej tablicy T Dana jest tablica uporza˛dkowanych elementów, zadanie polega na odnalezieniu w niej elementu X I = 0; dopóki I ...

Wywołanie funkcji II je˙zeli funkcja zwraca rezultat, to wywołanie funkcji posiada warto´s´c zwracana˛ przez te˛ funkcje˛, np. wartos´cia˛ funkcji zdefiniowanej w bibliotece matematycznej: double sqrt (double __xx); jest pierwiastek kwadratowy liczby __xx , np.: std::cout « sqrt(25.0); //wyswietli ...