Mnożenie macierzy Metody skrócenia czasu mnożenia macierzy. dr inż. Jarosław Forenc , K. metoda Strassena zmiana implementacji algorytmu
|
|
- Karolina Wiśniewska
- 8 lat temu
- Przeglądów:
Transkrypt
1 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 Pln wykłdu nr 8 Infortyk Politehnik iłostok - Wydził Elektryzny Elektrotehnik seestr II studi stjonrne I stopni Rok kdeiki 04/0 nożenie ierzy etody skróeni zsu nożeni ierzy etod Strssen zin ipleentji lgorytu iliotek Intel th ernel Lirry (L środowisko UD iliotek ULS Wykłd nr 8 (.0.0 dr inż. Jrosłw Foren Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 3/9 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 4/9 nożenie ierzy nożenie ierzy Operj: [][] - ierz - eleentow [][] - ierz - eleentow [][] - ierz - eleentow (i Operj: ([][][][][][] (i (k (j (k Progr w języku : (j for (i0; i<; i++ for (k0; k<; k++ { [i][k] 0.0; for (j0; j<; j++ [i][k] + [i][j] * [j][k]; } ik j i ij jk k oszt lgorytu: O( n 3
2 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 nożenie ierzy - etod Strssen złóży że ierze są kwdrtowe n n i n jest potęgą lizy dzieliy kżdą ierz n ztery podierze o rozirh n/ n/ Β olizy niezleżnie kżdą z podierzy ij korzystją ze wzoru: ij jedno nożenie ierzy zstępowne jest zte ośio nożenii ierzy ij ij koszt olizeniowy powyższego lgorytu jest tki s jk lgorytu stndrdowego: i j + i j i j O( n 3 nożenie ierzy - etod Strssen poysłe n przyspieszenie lgorytu jest zniejszenie lizy nożeń podierzy z ośiu do siediu olizy poonizyh ierzy i o rozirze n/ n/: + 4 ( + ( ( + + olizy skłdowe ij ierzy wynikowej : 3 ( koszt powyższego lgorytu wynosi: ( + + log O ( n O( n Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 8/9 nożenie ierzy - optylizj lgorytu nożenie ierzy - optylizj lgorytu n szykość wykonywni olizeń wpływ nie tylko liz operji ziennoprzeinkowyh le tkże sposó poierni dnyh z pięi koputer oene systey koputerowe ją hierrhizną udowę pięi: rejestry proesor pięć podręzn (he pięć operyjn pięć zewnętrzn olizeni są efektywnie wykonywne gdy odywją się n ziennyh znjdująyh się w jk njszyszej pięi rozptrzy dw lgoryty nożeni ierzy: lgoryt nr for (i0; i<; i++ for (k0; k<; k++ for (j0; j<; j++ [i][k] + [i][j]*[j][k]; lgoryt nr for (i0; i<; i++ for (j0; j<; j++ for (k0; k<; k++ [i][k] + [i][j]*[j][k]; ierze: proesor: Intel ore i GHz kopiltor: irosoft Visul Stndrd Edition lgoryt nr : ez optylizji: 80 [s] z optylizją: 903 [s] lgoryt nr : ez optylizji: [s] z optylizją: 0 [s]
3 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 9/9 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 0/9 nożenie ierzy - optylizj lgorytu nożenie ierzy - optylizj lgorytu etod przehowywni ierzy w pięi liniowej lgoryt nr [0][0] [0][] [0][] [0][3] [][0] [][] [][] [][3] for (i0; i<; i++ for (k0; k<; k++ for (j0; j<; j++ [i][k] + [i][j] * [j][k]; [][0] [][] [][] [][3] ierz w pięi liniowej (wektor ierz Pięć podręzn (he eory lgoryt nr for (i0; i<; i++ for (j0; j<; j++ for (k0; k<; k++ [i][k] + [i][j] * [j][k]; [0][0] [0][] [0][] [0][3] [][0] [][] [][] [][3] [][0] [][] [][] [][3] Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 iliotek nueryzn LS LS - si Liner lger Suprogrs Ziór proedur służąyh do wykonywni operji n podstwowyh oiekth lgery liniowej: sklrh wektorh ierzh Stron główn: Rok pulikji: 99 Oryginlnie npisn w języku Fortrn Osługuje lizy: rzezywiste pojedynzej i podwójnej preyzji zespolone pojedynzej i podwójnej preyzji iliotek nueryzn LS Wyróżni się 3 pozioy strkji lgorytów LS LS Level operje typu wektor-wektor (dodwnie wektorów nory wektor ilozyn sklrny wektorów y α x + y LS Level operje typu ierz-wektor (nożenie ierzy przez wektor y αx + y LS Level 3 operje typu ierz-ierz (nożenie ierzy przez ierz α +
4 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 4/9 LS - zwy proedur LS - Ipleentje DGEV - nożenie ierzy przez wektor ierz i wektor zwierją lizy rzezywiste podwójnej preyzji y α x + β y lu y α x + β y SGE - nożenie ierzy przez ierz ierze zwierją lizy rzezywiste pojedynzej preyzji Stron główn: Stron główn zwier niezoptylizowną iliotekę LS L (Intel Intel th ernel Lirry (Intel L v α + β X X X X X onjg( X SSWP - zin wektorów zwierjąyh lizy rzezywiste pojedynzej preyzji x y L (D D ore th Lirry LS (open soure utotilly uned Liner lger Softwre Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 nożenie ierzy - L?ge - oputes slr-trix-trix produt nd dds the result to slr-trix produt α + β X X X X X onjg( X Syntx - Fortrn : sge(trns trns n k lph ld ld et ld LS - the interfe to the si Liner lger Suprogrs (LS ipleented in Intel L void ls_sge(onst enu LS_ORDER Order onst enu LS_RSPOSE rns onst enu LS_RSPOSE rns onst int onst int onst int onst flot lph onst flot * onst int ld onst flot * onst int ld onst flot et flot * onst int ld; GPGPU i UD GPGPU - Generl Purpose oputing on Grphis Proessing Units UD (opute Unified Devie rhiteture hrdwre - równoległ rhitektur olizeniow GPU softwre - kopiltor nv ilioteki i inne nrrzędzi VIDI orportion (US Pierwsz wersj: luty 00 Stron: Stron: Lienj: freewre
5 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 /9 Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 8/9 UD - Jk używć? nożenie ierzy - UD + ULS Sprwdzić zy krt grfizn w koputerze osługuje UD wszystkie nowe krty grfizne VIDI są koptyilne z UD Śiągnąć oprogrownie UD (UD.0 etwork Instller - 8 Lol Instller Zinstlowć oprogrownie UD Użyć szlonu (teplte projet do stworzeni włsnego progru wykorzystująego UD iliotek ULS - ipleentj LS (si Liner lger Suprogrs dl krt grfiznyh VIDI i środowisk UD Zstosownie ULS (wersj. w progrie wyg: inijlizji ilioteki ULS: ulsrete( przydzieleni pięi GPU n ierze: udllo( przesłni ierzy o pięi GPU: ulssettrix( wywołni odpowiednih funkji ULS: ulssge( przesłni wyników olizeń z pięi GPU do pięi R koputer: ulsgettrix( zwolnieni pięi GPU: udfree( zkońzeni pry ilioteki ULS: ulsdestroy( Infortyk studi stjonrne I stopni dr inż. Jrosłw Foren Rok kdeiki 04/0 Wykłd nr 8 9/9 onie wykłdu nr 8 Dziękuję z uwgę!
Przykład: QS(tab,0,5); Sortowanie. Mnożenie macierzy. dr inż. Jarosław Forenc
Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 2/27 Pln wykłdu nr 7 Informtyk 1 Politehnik Biłostok - Wydził Elektryzny Elektrotehnik, semestr II, studi stjonrne I stopni Rok kdemiki
Programowanie obiektowe w języku C++ dr inż. Jarosław Forenc. Przeładowanie (przeciążanie) operatorów. dziedziczenie funkcje wirtualne
Rok kdemiki 20/20, Wykłd nr 4 2/44 Pln wykłdu nr 4 Informtyk 2 Politehnik Biłostok - Wydził Elektryzny Elektrotehnik, semestr III, studi stjonrne I stopni Rok kdemiki 20/20 Progrmownie oiektowe w języku
Algebra Boole a. ccc dr inŝ. Jarosław Forenc
Informtyk, studi stjonrne I stopni dr inŝ. Jrosłw Foren Rok kdemiki 29/2, Wykłd nr 5 2/38 Pln wykłdu nr 5 Informtyk Politehnik Biłostok - Wydził Elektryzny Elektrotehnik, semestr II, studi stjonrne I stopni
Algorytmy komputerowe. Złożoność obliczeniowa Sortowanie. Mnożenie macierzy. dr inż. Jarosław Forenc
Rok kdemiki 2012/2013, Wykłd nr 7 2/66 Pln wykłdu nr 7 Informtyk 1 Politehnik Biłostok - Wydził Elektryzny Elektrotehnik, semestr II, studi stjonrne I stopni Rok kdemiki 2012/2013 Wykłd nr 7 (10.04.2013)
Programowanie obiektowe w języku C++ Operacje na wektorach i macierzach. dr inż. Jarosław Forenc. Dziedziczenie. funkcje wirtualne (polimorfizm)
Rok kdemiki 0/0, Wykłd r 6 /4 Pl wykłdu r 6 Iformtyk Politehik Biłostok - Wydził Elektryzy Elektrotehik, semestr III, studi stjore I stopi Rok kdemiki 0/0 Progrmowie oiektowe w języku C++ dziedzizeie fukje
WYZNACZNIKI. . Gdybyśmy rozważali układ dwóch równań liniowych, powiedzmy: Takie układy w matematyce nazywa się macierzami. Przyjmijmy definicję:
YZNACZNIKI Do opisu pewnh oiektów nie wstrz użć liz. ie n przkłd, że do opisni sił nleż użć wektor. Sił to przeież nie tlko wielkość le i jej punkt przłożeni, zwrot orz kierunek dziłni. Zte jedną lizą
Rys Wyrównanie spostrzeżeń zawarunkowanych jednakowo dokładnych C. KRAKOWIANY
Rys. 9.. Wyrównnie spostrzeżeń zwrunkownyh jednkowo dokłdnyh C. KRAKOWIANY 9.9. Informje wstępne o krkowinh Krkowin jest zespołem liz rozmieszzonyh w prostokątnej teli o k kolumnh i w wierszh, dl którego
Wprowadzenie do Sieci Neuronowych Łańcuchy Markowa
Wprowdzenie do Siei Neuronowyh Łńuhy Mrkow Mj Czoków, Jrosłw Piers 213-1-14 1 Przypomnienie Łńuh Mrkow jest proesem stohstyznym (iągiem zmiennyh losowyh), w którym rozkłd zmiennej w hwili t zleży wyłąznie
Wprowadzenie do Sieci Neuronowych Łańcuchy Markowa
Projekt pn. Wzmonienie potenjłu dydktyznego UMK w Toruniu w dziedzinh mtemtyzno-przyrodnizyh relizowny w rmh Poddziłni 4.1.1 Progrmu Operyjnego Kpitł Ludzki Wprowdzenie do Siei Neuronowyh Łńuhy Mrkow Mj
ę Ł Ó ę ę ć ę ę ż ę ę Ź Ć ć ę ę ż ę ę Ł ć ż ż ć ć ź ć ę Ń ć ę ż ę ć ęż Ń ć ż ć ź ę ę ź ę ć ż ć Ź ż ę Ł Ż ż ć Ź ę Ń ż ć ę ę ż ę ę ć ę ż ż ż Ł ę żę ż ć ź ę Ó ć ć ż ć ę ę ę ę ę ć ę Źć ę ę ę ę ę ę ż ż ż ć
Maciej Grzesiak. Iloczyn skalarny. 1. Iloczyn skalarny wektorów na płaszczyźnie i w przestrzeni. a b = a b cos ϕ. j) (b x. i + b y
Mciej Grzesik Iloczyn sklrny. Iloczyn sklrny wektorów n płszczyźnie i w przestrzeni Iloczyn sklrny wektorów i b określmy jko b = b cos ϕ. Bezpośrednio z definicji iloczynu sklrnego mmy, że i i = j j =
ZADANIA Z ZAKRESU SZKOŁY PODSTAWOWEJ, GIMNAZJUM I SZKOŁY ŚREDNIEJ
ZADANIA Z ZAKRESU SZKOŁY PODSTAWOWEJ, GIMNAZJUM I SZKOŁY ŚREDNIEJ Nrsowć wkres funkji: f() = + Nrsowć wkres funkji: f() = + Nrsowć wkres funkji: f() = + + Dl jkih wrtośi A, B zhodzi równość: + +5+6 = A
ż ę ć ę ę ę ę ę ę ę ć Ż ę ę ę ż ę ę ę ę ę Ż ć ż ż ę ż Ę ć ę ż ę ęż ę ę ę ę ż ć ź Ł Ę ę ż Ę ć ę Ż ę ęż ę ę ę ę ż ć ź Ę Ł ę ę Ą ż Ę ż Ę ż Ę ż ę Ą Ą ę Ę ę ę Ż ź Ż Ż ż ć ź ź ę ż Ę ż Ę ę Ę Ę ć ż ę ć ż ć ź Ł
ć ą ą ą ż ą ż ć Ę ą ą ż ć ą ą ń ą ą ż ń ą ą ą ą ą ą ą ą ż ż ń ą ą ą ż ą ń Ś ą ą Ó ą Ęż ż ń Ś ń ń ń Ę ą ą Ó ń ą ą Ż ą ą Ó ą Ó ą Ż Ó Ó ą Ż ą ą Ó Ó ą ą Ś ą ą ń ń ą ą ą Ó ą Ż Ó ą Ę Ę Ł ą ą Ł Ą Ł Ł Ś ć ą Ś
ż ż Ę Ę Ę Ó ś ó ę Ć ęż ś ę ę ó ś ę ó ę ę Ę ę ó ść Ę ęć Ż Ś ę ę ę ó ż ż ź ę ż ż ś ę Ó ę ę Ł ęż ś ę ę ó ś ę ż ó Ę ę ę ę ść Ę ę ę ę ęć ę ż ś ę ę ę ę ó ż ę Ł Ę ę ż Ę ęż ś ę ó ę ś ę ż ó ę ę ż ść ę ę ę ę ę ęć
Połączenie (1) Optymalizacja poleceń SQL Część 3. Algorytm nested loops. Połączenie (2)
Połązenie () Optymlizj poleeń SQL zęść. Metody połązeń, metody sortowni, wskzówki Operj inrn zwsze udził iorą dwie tele, jedn zostje nzwn telą zewnętrzną, drug telą wewnętrzną. W przypdku poleeni łąząego
G i m n a z j a l i s t ó w
Ko³o Mtemtyzne G i m n z j l i s t ó w 1. Lizy,, spełniją wrunki: (1) ++ = 0, 1 () + + 1 + + 1 + = 1 4. Olizyć wrtość wyrżeni w = + + Rozwiąznie Stowrzyszenie n rzez Edukji Mtemtyznej Zestw 7 szkie rozwizń
Pierwiastek z liczby zespolonej
Pierwistek z liczby zespolonej Twierdzenie: Istnieje dokłdnie n różnych pierwistków n-tego stopni z kżdej liczby zespolonej różnej od zer, tzn. rozwiązń równni w n z i wszystkie te pierwistki dją się zpisć
Gdyńskim Ośrodkiem Sportu i Rekreacji jednostka budżetowa
Z a ł» c z n i k n r 5 d o S p e c y f i k a c j i I s t o t n y c h W a r u n k Zó aw m ó w i e n i a Z n a k s p r a w y G O S I R D Z P I 2 7 1 0 1 1 2 0 14 W Z Ó R U M O W Y z a w a r t a w Gd y n
a a a b M. Przybycień Matematyczne Metody Fizyki I
Relcje równowr wnowżności i klsy Definicj: Relcją określoną n zbiorze A nzywmy dowolny test porównwczy pomiędzy uporządkownymi prmi elementów elementów zbioru A. Jeśli pr (, b) œ A ä A spełni ten test,
Semantyka i Weryfikacja Programów - Laboratorium 2 Działania na ułamkach, krotki i rekordy
Semntyk i Weryfikj Progrmów - Lortorium Dziłni n ułmkh, krotki i rekory Cz. I. Dziłni n ułmkh Prolem. Oprowć zestw funkji o ziłń rytmetyznyh n ułmkh zwykłyh posti q, gzie, są lizmi łkowitymi i 0. Rozwiąznie
WYKŁAD 5. Typy macierzy, działania na macierzach, macierz układu równań. Podstawowe wiadomości o macierzach
Mtemtyk I WYKŁD. ypy mcierzy, dziłni n mcierzch, mcierz ukłdu równń. Podstwowe widomości o mcierzch Ogóln postć ukłdu m równń liniowych lgebricznych z n niewidomymi x x n xn b x x n xn b, niewidome: x,
4. RACHUNEK WEKTOROWY
4. RACHUNEK WEKTOROWY 4.1. Wektor zczepiony i wektor swoodny Uporządkowną prę punktów (A B) wyznczjącą skierowny odcinek o początku w punkcie A i końcu w punkcie B nzywmy wektorem zczepionym w punkcie
1 Zbiory i działania na zbiorach.
Matematyka notatki do wykładu 1 Zbiory i działania na zbiorach Pojęcie zbioru jest to pojęcie pierwotne (nie definiuje się tego pojęcia) Pojęciami pierwotnymi są: element zbioru i przynależność elementu
FUNKCJA KWADRATOWA. RÓWNANIA I NIERÓWNOŚCI DRUGIEGO STOPNIA.
Oprownie: Elżiet Mlnowsk FUNKCJA KWADRATOWA. RÓWNANIA I NIERÓWNOŚCI DRUGIEGO STOPNIA. Określeni podstwowe: Jeżeli kżdej lizie x z pewnego zioru lizowego X przporządkown jest dokłdnie jedn liz, to mówim,
T W O R Z Y M Y. 15 godzin w cyklu 3-godzinnym
T W O R Z Y M Y 5 godzin -godzinnym Szzegółowe ele ksztłeni i wyhowni: doskonlenie umiejętnośi pry z edytorem grfiznym poznnie zsd poprwnego tworzeni prezentji multimedilnyh nyie umiejętnośi smodzielnego
WEKTORY skalary wektory W ogólnym przypadku, aby określić wektor, należy znać:
WEKTORY Wśród wielkości fizycznych występujących w fizyce możn wyróżnić sklry i wektory. Aby określić wielkość sklrną, wystrczy podć tylko jedną liczbę. Wielkościmi tkimi są ms, czs, tempertur, objętość
Ż ż Ź ż ż ć ż ż ż ż ć ż Ź ż ż ż ć Ś ż Ś ć ż ć ż ż ż ć ć ż Ź ż ćż ż ż ż Ż ż Ą ż żć ż ż Ś ż ż ż ć ż ż ż ż ż ż ż ć Ć ż Ą Ż Ż ć Ś ż ż Ś Ś Ęż ż ć ż Ż Żż Ć ż ż ż ż ż ć Ż ż Ćż Ż ż ż ż Ą ż ż ć ż ć ż ż ć ż ż ż
Całki oznaczone. wykład z MATEMATYKI
Cłki oznzone wkłd z MATEMATYKI Budownitwo, studi niestjonrne sem. I, rok k. 28/29 Ktedr Mtemtki Wdził Informtki Politehnik Biłostok 1 Podstwowe pojęi 1.1 Podził P przedziłu, Nieh f ędzie funkją ogrnizoną
Metoda superpozycji: Sesja poprawkowa. Wykład 1
Elektrotehnik wykłd Metod superpozyji: E i 8V, E i V Sesj poprwkow Wykłd Zdni Wykłd e d e d E U U E e d 0.77..087 0.7 0.9 0.9.7... Grup : d pkt, d pkt, dst 8 pkt Termin 0. Symole stosowne n shemth. Zsdy
Przeguby precyzyjne KTR z łożyskowaniem ślizgowym lub igiełkowym
Przeguy precyzyjne KTR z łożyskowniem ślizgowym lu igiełkowym Przeguy KTR, to pod względem technicznym, wysokojkościowe elementy do łączeni dwóch włów, o dopuszczlnej wielkości kąt prcy dl pojedynczego
Analiza kinematyczna mechanizmów Metoda wektorowych równań konturowych
nliz kinemtyzn mehnizmów ne: j (t) = = = = y j (t) r + r - r - r = y y = os y = y = = = = ne: j (t) j(t) Szukne :, r + r - r - r = r + r - r - r = r y + r y - r y - r y = os j + os - - os = j + - =, os
DZIAŁ 2. Figury geometryczne
1 kl. 6, Scenriusz lekcji Pole powierzchni bryły DZAŁ 2. Figury geometryczne Temt w podręczniku: Pole powierzchni bryły Temt jest przeznczony do relizcji podczs 2 godzin lekcyjnych. Zostł zplnowny jko
Ó Ę Ę ź ź ź Ź ź ź ź Ż Ś Ś Ż Ś ź ź Ó Ś Ż ź ć Ść Ź Ż ć Ż Ć ć ź Ź Ź Ó Ś ć ć Ż Ć Ś ć ź Ż ć Ść ć ć Ż Ś Ż ć Ż ź ć ź Ż ź ć ć Ś Ź Ż ć ć ć ć ć Ś Ś Ż ź Ę Ś Ś Ś Ż ć ź ć ć ć Ż Ż ć ć Ż Ź ć Ś Ś Ś Ś Ź Ó Ś Ś ć Ś ć Ć ź
Ł Ż ć Ę Ę Ę Ę Ż Ę Ź ć ć ć Ł Ż ć Ę ć Ł ć Ę ź Ż ć Ę ć ć Ł Ł ć ź Ż Ż Ż ć ć Ż ć ć ć ć ć ć ć ć ć ć ć ć ć Ś ć ć Ę Ę Ł ć Ś ć Ł Ż Ę ć ć ć Ż Ż Ę Ł Ę ć Ę ć ć ć ć ć Ę ć ć ć Ł ź Ż Ę Ż Ż ć Ę źć źć ź Ż Ł ć ć ć Ż Ę ź
ż Ą ż Ó Ę Ś ć ż ć ż ć Ś ż Ś ż Ń ż ż Ź ż Ź ż Ą Ś ż ć ć Ś Ą ż ż ż ź ż ż Ń Ę ż ż ć Ń ż Ń ż ż ź ż ż ż ż ż ź Ś ż ż ź ż Ś Ś ż ź ź ż ź Ą ż Ź ż ź ź Ź ź Ź ź ż Ź ż ź Ę ż ż Ę ż Ó Ń ż ź ć ż ź ż Ę ż ć ż ź ź ź ż ż
Ę Ś ź Ę Ę ć ć ź ć ć ć ć ć źć ć ć ć ć Ź ź Ś ć Ł Ę ć ć Ą ź ć Ó Ł ź ć ć Ź Ł ć ć ć ć ć ć ć ź ć ć ć ć ź Ź ć ź ć ć ź ć ź Ź Ź ź ź ź Ś ź ź ć ć Ś Ę ć ź ć ć Ś ć ć ć ć ź ź ć ź ć ć ć Ź Ź ć Ś Ę ć Ć ć ź ć Ę ć ć ć ć
Ł Ę Ł Ż ż Ń Ą Ó Ó ż Ś Ź ć ż ż ć Ć ż Ż ć Ó ż Ś Ó Ś ż Ó ż Ś ć ć Ż Ł ż ż ż ć ć ż Ó Ó Ę Ż Ó Ż ż Ó ż Ó Ź Ż ż Ó Ó ć Ó ż ż ć ż Ś Ż ć Ó ż Ś Ś ż ć ć Ó ż Ó Ó ż Ź Ę Ł Ż Ł Ź Ż ż Ó ż ż ż ż Ż ż ż Ż ż Ł ć Ż ż Ż ż Ó Ż
ć Ł ć ć ź Ą ć ć ć źć Ź Ź ŹĆ ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć Ą ć Ł ć ć ć ć ć ć ć ŚĆ Ś ź ć ć ć Ć Ó Ć ć Ą Ł Ł Ł ź Ś Ł ć ć Ą Ą ź ć ć Ą ć ź ć ź ź ć ź ź Ą Ą Ń ć ź Ł ć Ć ć ź ć Ś ć ć ć ć ć ć ć Ś ć ć ć ć
ć Ń Ż Ł ć ć Ś ź ŚĆ Ą ć ź ć ć Ż Ś ź Ą ć Ń Ć Ć ć ć Ą ć źć Ń Ł Ł Ł ź ć Ą ź Ś ź ć Ń Ń ć Ć Ć ź Ś ź ć Ś Ś Ł ź Ś Ś ź ć ź ć Ś ć Ś ć ć Ż ć Ż ź ź Ą ć Ł Ń Ć ć Ż Ś ć ć ć ć Ś ć ć ć Ą ć ć ź ć ć ć ć ć Ń Ż Ż Ż Ż Ś ć Ą
Ś ć ć Ż ć ć Ż ć ć ć ć ć Ę Ź Ż Ż ć Ę ć Ę Ź Ź Ó ć ć Ź ć Ó Ś ć Ź Ę Ę Ę ć Ń ć Ś ć Ż ć Ę Ę ć Ż Ł ź Ź Ś Ą ć Ą Ą ć Ą Ę ć ć Ę ć ć ć Ż ć Ź Ą Ł ć ć ć ć Ę ć Ź ć Ź ć Ą ć Ą ć ć ć ć Ą ć Ą ć Ż Ą ć ć ć ć ć ć Ść ć źć Ę
Ł Ł Ź Ź ź ź ć ź ć Ę Ź Ś Ś ć ć Ś ć ć ć Ź ć źć ć ć ć ć Ź ć ć ć ć ć ć ź ć Ś ć ć Ą ć Ź ć Ś Ó Ź Ś ź ć ź Ś ć Ł Ą ć ć ć ć Ź Ź ć Ź ć ć ć Ź ź ć ć ć ć ć Ś ć ć ć ć ć Ł ć Ś ć Ź Ź Ź ć ć Ś Ś ć ć ć ź Ą ć ć ć ć ć ć ć
ń ć ć ń Ń ź ć ć ć ć ź ć ć ń ć źć ń ź ć ć ć ć ć Ę ć ń ć ć ć Ę ź ń ń ć ć ń ć ć ć ć ć ć ć ć ć ć ń ć ź ć ć ć ć ź ć ń ć ć ć ń ć ć ć Ń ć ź ć ć ń ć ć ć ć ć ć ć ć ć ć ź ć ć ć ć ć ć ć ć ź Ń ń ź ń ć ń ć ć ć Ę ć
Ę Ę ć Ó ć ć Ń ź ź Ó Ć Ó ć ć ź ź ć ć ć Ń ć Ó ć ć ć ć Ó Ó ć Ó ć ć Ó Ę Ó ÓÓ Ę ć Ó ć ć Ó ć ć Ó Ę ć Ć Ó Ź Ę Ó Ó Ó ć Ó ź Ó ź Ń Ę Ó Ę Ę Ę ć ć Ć ć Ę Ę Ó Ó Ó ć ź Ń ć Ź ć ź ć ć Ę ć Ę ć ź ć Ó Ó Ę ć ć ć ź ć Ę ć Ź
Ó ż ń Ą ź ń ż ć Ó ń ć Ć Ą ż Ą ć Ł Ę Ę Ą ć Ó ź ć ć ć ń Ń Ą ć ć ż Ó ź Ł Ł Ę ć ż ć Ę Ł ć Ń Ą Ł Ł Ę Ł ć ż ż ż Ł ć ć Ę Ń Ę Ą ń Ą ń ń ż ż ń ż ź Ń ź ć ź ń Ó ń ć Ł Ą Ą ż ż ć Ó Ł ć ć ź Ó ź ź Ę ć ć ń źć Ą ż Ą ż
Ć Ć Ą ź ń ć ń Ź ń ć Ą ć ć ć Ę ć ń Ą Ą ź ń ź ń ń Ę ń ć ć Ę Ę ć Ę Ź Ź Ą Ę ń ń ń Ę ń ń Ą ń ń Ą Ą Ć Ą ć ń ć ń ć Ć ń ń Ą ń Ą Ą ć ć ź ź Ź ć ń ń Ą ń ń ń Ę Ą ć ń Ą ć Ą Ę ć ć Ę ń Ć Ę ń Ą Ź Ę ń Ę ń ń ć ć Ń ń Ą ń
Ł Ś ÓŻ Ż Ż Ż Ż Ś Ś Ę Ł ć Ą ŚĆ Ś Ą ć Ą Ś Ą Ś ź ć ź ć ć Ą ć Ą Ń ź ź ć Ą ć ć Ą ź Ę Ś Ą ź Ś ź Ą Ą ć Ę ć ź Ą ć Ą ć ć ć Ą Ą Ą Ą ŚĆ Ść ć Ń Ś ć ć Ę Ź ć Ę Ń ć Ć ć ć ć ć Ę Ń ć ć ć Ł ć Ą ć Ą Ą Ę Ć źć ć Ś ź Ę Ą Ś
WEKTORY skalary wektory W ogólnym przypadku, aby określić wektor, należy znać:
WEKTORY Wśród wielkości fizycznych występujących w fizyce możn wyróżnić sklry i wektory. Aby określić wielkość sklrną, wystrczy podć tylko jedną liczbę. Wielkościmi tkimi są ms, czs, tempertur, objętość
3. F jest lewostronnie ciągła
Def. Zmienną losową nzywmy funkcję X: tką, że x R : { : X( ) < x }. Ozn.: zmist pisd A = { : X( ) < x } piszemy A = { X < x } zdrzenie poleg n tym, że X( )
Pojęcia Działania na macierzach Wyznacznik macierzy
Temt: Mcierze Pojęci Dziłni n mcierzch Wyzncznik mcierzy Symbolem gwizdki (*) oznczono zgdnieni przeznczone dl studentów wybitnie zinteresownych prezentowną temtyką. Ann Rjfur Pojęcie mcierzy Mcierz to
Działania wewnętrzne i zewnętrzne
Autmtyk i Rtyk Alger -Wykłd - dr Adm Ćmiel miel@gedupl Dziłi wewętrze i zewętrze Nie X ędzie ustlym iepustym zirem Def Dwurgumetwym dziłiem wewętrzym w zirze X zywmy fukję Jeśli X i y X t y X zywmy wyikiem
Roztwory rzeczywiste (1) Roztwory rzeczywiste (2) Funkcje nadmiarowe. Również w temp. 298,15K, ale dla CCl 4 (A) i CH 3 OH (B).
Roztwory rzezywiste (1) Również w tep. 98,15K, le dl CCl 4 () i CH 3 OH (). 15 Τ S 5 H,,4,6,8 1-5 - -15 G - Che. Fiz. TCH II/1 1 Roztwory rzezywiste () Ty rze dl (CH 3 ) CO () i CHCl 3 (). 15 5 Τ S -5,,4
W praktycznym doświadczalnictwie, a w szczególności w doświadczalnictwie polowym, potwierdzono występowanie zależności pomiędzy wzrastającą liczbą
W prktyczym doświdczlictwi, w zczgólości w doświdczlictwi polowym, potwirdzoo wytępowi zlżości pomiędzy wzrtjącą liczą oiktów doświdczlych w lokch, wzrotm orwowgo łędu ytmtyczgo. Podcz plowi doświdczń
KARTA WZORÓW MATEMATYCZNYCH. (a + b) c = a c + b c. p% liczby a = p a 100 Liczba x, której p% jest równe a 100 a p
KRT WZORÓW MTEMTYZNY WŁSNOŚI DZIŁŃ Pwo pzemiennośi dodwni + = + Pwo łąznośi dodwni + + = ( + ) + = + ( + ) Pwo zemiennośi mnoŝeni = Pwo łąznośi mnoŝeni = ( ) = ( ) Pwo ozdzielnośi mnoŝeni względem dodwni
Pierwiastek z liczby zespolonej
Pierwistek z liczby zespolonej Twierdzenie: Istnieje dokłdnie n różnych pierwistków n-tego stopni z kżdej liczby zespolonej różnej od zer, tzn. rozwiązń równni w n z i wszystkie te pierwistki dją się zpisć
Wyznacznikiem macierzy kwadratowej A stopnia n nazywamy liczbę det A określoną następująco:
Def.8. Wyzncznikiem mcierzy kwdrtowej stopni n nzywmy liczbę det określoną nstępująco:.det.det dl n n det det n det n, gdzie i j ozncz mcierz, którą otrzymujemy z mcierzy przez skreślenie i- tego wiersz
Algebra Boola i podstawy systemów liczbowych. Ćwiczenia z Teorii Układów Logicznych, dr inż. Ernest Jamro. 1. System dwójkowy reprezentacja binarna
lger Bool i podstwy systemów liczowych. Ćwiczeni z Teorii Ukłdów Logicznych, dr inż. Ernest Jmro. System dwójkowy reprezentcj inrn Ukłdy logiczne operują tylko n dwóch stnch ozncznymi jko zero (stn npięci
4.6. Gramatyki regularne
4.6. Grmtyki regulrne G = < N,T,P,Z > jest grmtyką prwostronnie liniową, jeśli jej produkcje mją postć: ( i) U xv x T * U,V N ( ii) U x G = < N,T,P,Z > jest grmtyką prwostronnie regulrną, jeśli jej produkcje
WSTĘP DO INFORMATYKI
Akdemi Górniczo-Hutnicz Wydził Elektrotechniki, Automtyki, Informtyki i Inżynierii Biomedycznej WSTĘP DO INFORMATYKI SYSTEMY KODOWANIA ORAZ REPREZENTACJA I ARYTMETYKA LICZB Adrin Horzyk www.gh.edu.pl SYSTEMY
ROZWIĄZYWANIE MAŁYCH TRÓJKĄTÓW SFERYCZNYCH
Mteriły dydktyzne Geodezj geometryzn Mrin Ligs, Ktedr Geomtyki, Wydził Geodezji Górnizej i Inżynierii Środowisk OZWIĄZYWANIE MAŁYCH TÓJKĄTÓW SFEYCZNYCH rezentowne metody rozwiązywni młyh trójkątów sferyznyh
Studia stacjonarne I stopnia, kierunek: FIZYKA TECHNICZNA specjalność: Metody techniczne w kryminalistyce. profil kształcenia: PRAKTYCZNY
prk tyk rok itrykulcji 2017 Legend: for prowdzeni zjęć: W - wykłd K - konwerstoriu CAU - ćwiczeni udytoryjne CL - lbortoriu S - seinriu L - lektort CR - ćwiczeni ruchowe P - prktyki CPR - ćwiczeni projektowe
Co można zrobić za pomocą maszyny Turinga? Wszystko! Maszyna Turinga potrafi rozwiązać każdy efektywnie rozwiązywalny problem algorytmiczny!
TEZA CHURCHA-TURINGA Mzyn Turing: m końzenie wiele tnów zpiuje po jenym ymolu n liniowej tśmie Co możn zroić z pomoą mzyny Turing? Wzytko! Mzyn Turing potrfi rozwiązć kży efektywnie rozwiązywlny prolem
H. Dąbrowski, W. Rożek Próbna matura, grudzień 2014 r. CKE poziom rozszerzony 1. Zadanie 15 różne sposoby jego rozwiązania
H ąrowski, W Rożek Prón mtur, grudzień 014 r K poziom rozszerzony 1 Zdnie 15 różne sposoy jego rozwiązni Henryk ąrowski, Wldemr Rożek Zdnie 15 Punkt jest środkiem oku prostokąt, w którym Punkt leży n oku
Wyk lad 1 Podstawowe wiadomości o macierzach
Wyk ld 1 Podstwowe widomości o mcierzch Oznczeni: N {1 2 3 } - zbiór liczb nturlnych N 0 {0 1 2 } R - ci lo liczb rzeczywistych n i 1 + 2 + + n i1 1 Określenie mcierzy Niech m i n bed dowolnymi liczbmi
GENEZA WYZNACZNIKA. Układ równań liniowych z dwiema niewiadomymi. Rozwiązania układu metodą eliminacji Gaussa
/ WYKŁD. Wyzzik mierzy: defiij idukyj i permutyj. Włsośi wyzzików, rozwiięie Lple', wzór Srrus. Mierz odwrot i sposoy jej wyzzi. GENEZ WYZNCZNIK Ukłd rówń liiowyh z dwiem iewidomymi, y x y x Rozwiązi ukłdu
2. Funktory TTL cz.2
2. Funktory TTL z.2 1.2 Funktory z otwrtym kolektorem (O.. open olletor) ysunek poniżej przedstwi odnośny frgment płyty zołowej modelu. Shemt wewnętrzny pojedynzej rmki NAND z otwrtym kolektorem (O..)
Algebra macierzowa. Akademia Morska w Gdyni Katedra Automatyki Okrętowej Teoria sterowania. Mirosław Tomera 1. ELEMENTARNA TEORIA MACIERZOWA
kdemi Morsk w Gdyni Ktedr utomtyki Okrętowej Teori sterowni lger mcierzow Mirosłw Tomer. ELEMENTRN TEORI MCIERZOW W nowoczesnej teorii sterowni rdzo często istnieje potrze zstosowni notcji mcierzowej uprszczjącej
PROJEKTY GOTOWE DŹWIGARÓW DACHOWYCH
Dwne: Centrlne Biuro Projektowo-Bdwcze Budownictw Wiejskiego 04-026 Wrszw 50, l. Stnów Zjednoczonyc 51 tel. 22-810-83-78; 22-810-64-89; fx; 22-810-58-97; e-il: isprol@isprol.pl ; www.isprol.pl PROJEKTY
Elementy znajdujące się w opakowaniu mogą różnić się w zależności od kraju, w którym zakupiono urządzenie. Przewód zasilający do gniazdka ściennego
Podręznik szykiej osługi Zznij tutj ADS-2100 Przed skonfigurowniem urządzeni zpoznj się z Przewodnikiem Bezpiezeństw Produktu urządzeni. Nstępnie zpoznj się z niniejszym Podręznikiem szykiej osługi w elu
Porównanie wydajności CUDA i OpenCL na przykładzie równoległego algorytmu wyznaczania wartości funkcji celu dla problemu gniazdowego
Porównanie wydajności CUDA i OpenCL na przykładzie równoległego algorytmu wyznaczania wartości funkcji celu dla problemu gniazdowego Mariusz Uchroński 3 grudnia 2010 Plan prezentacji 1. Wprowadzenie 2.
Wektor kolumnowy m wymiarowy macierz prostokątna o wymiarze n=1 Wektor wierszowy n wymiarowy macierz prostokątna o wymiarze m=1
Rchunek mcierzowy Mcierzą A nzywmy funkcję 2-zmiennych, któr prze liczb nturlnych (i,j) gdzie i = 1,2,3,4.,m; j = 1,2,3,4,n przyporządkowuje dokłdnie jeden element ij. 11 21 A = m1 12 22 m2 1n 2n mn Wymirem
III.3 Transformacja Lorentza prędkości i przyspieszenia. Efekt Dopplera
r. kd. 5/ 6 III.3 Trnsformj Lorentz prędkośi i przyspieszeni. Efekt Doppler Trnsformj prędkośi Trnsformj przyspieszeni Efekt Doppler Jn Królikowski Fizyk IBC r. kd. 5/ 6 Trnsformj prędkośi Bdmy ruh punktu
Aby opisać strukturę krystaliczną, konieczne jest określenie jej części składowych: sieci przestrzennej oraz bazy atomowej.
2. Struktury i pierwistki N zjęcich zjmiemy się pierwistkmi i strukturmi krystlicznymi. O ile w przypdku tych pierwszych, temt poruszny był w trkcie wykłdu, to drugie zgdnienie może wymgć krótkiego przybliżeni/przypomnieni.
Temat: Do czego służą wyrażenia algebraiczne?
Projekt współfinnsowny przez Unię Europejską w rm Europejskiego Funduszu Społeznego Spotknie 14 Temt: Do zego służą wyrżeni lgerizne? Pln zjęć 1. Jkie wyrżenie nzywmy lgeriznym? Czym wyrżenie lgerizne
P l a n s t u d i ó w
Złącznik nr 3 do uchwły Nr 5 Sentu UMK z dni 5 lutego 2019 r. P l n s t u d i ó w Wydził prowdzący studi: Wydził Humnistyczny Kierunek n którym są prowdzone studi: (nzw musi być dekwtn do zwrtości progrmu
WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA
Mteriły do wykłdu MATEMATYKA DYSKRETNA dl studiów zocznych cz. Progrm wykłdu: KOMBINATORYKA:. Notcj i podstwowe pojęci. Zlicznie funkcji. Permutcje. Podziory zioru. Podziory k-elementowe. Ziory z powtórzenimi
1 Elementy logiki i teorii mnogości
1 Elementy logiki i teorii mnogości 11 Elementy logiki Notatki do wykładu Definicja Zdaniem logicznym nazywamy zdanie oznajmujące, któremu przysługuje jedna z dwu logicznych ocen prawda (1) albo fałsz
KLUCZ PUNKTOWANIA ODPOWIEDZI
Egzmin mturlny mj 009 INFORMATYKA POZIOM PODSTAWOWY KLUCZ PUNKTOWANIA ODPOWIEDZI Informtyk poziom podstwowy CZ I Nr zdni Nr podpunktu Mks. punktj z z zdni Mks. punktj z zdnie 1. Z poprwne uzupe nienie
LISTA02: Projektowanie układów drugiego rzędu Przygotowanie: 1. Jakie własności ma równanie 2-ego rzędu & x &+ bx&
LISTA: Projektownie ukłdów drugiego rzędu Przygotownie: 1. Jkie włsności m równnie -ego rzędu & &+ b + c u jeśli: ) c>; b) c; c) c< Określ położenie biegunów, stbilność, oscylcje Zdni 1: Wyzncz bieguny.
PROJEKTY GOTOWE DŹWIGARÓW DACHOWYCH
Dwne: Centrlne Biuro Projektowo-Bdwcze Budownictw Wiejskiego 04-026 Wrszw 50, l. Stnów Zjednoczonyc 51 tel. 22-810-83-78; 22-810-64-89; fx; 22-810-58-97; e-il: isprol@isprol.pl ; www.isprol.pl PROJEKTY
MODEL ODPOWIEDZI I SCHEMAT OCENIANIA ARKUSZA EGZAMINACYJNEGO II
Egzmin mturlny z informtyki MODEL ODPOWIEDZI I SCHEMAT OCENIANIA ARKUSZA EGZAMINACYJNEGO II Numer zdni Numer punktu Etpy rozwiązni Z podnie poprwnego przedziłu dl firmy D1: [1 ; 3617,62] 2 punkty. W przypdku
PODSTAWY BAZ DANYCH Wykład 3 2. Pojęcie Relacyjnej Bazy Danych
PODSTAWY BAZ DANYCH Wykłd 3 2. Pojęcie Relcyjnej Bzy Dnych 2005/2006 Wykłd "Podstwy z dnych" 1 Rozkłdlno dlność schemtów w relcyjnych Przykłd. Relcj EGZ(U), U := { I, N, P, O }, gdzie I 10 10 11 N f f
Badanie regularności w słowach
Przypdek sekwencyjny Mrcin Piątkowski Wydził Mtemtyki i Informtyki Uniwersytet Mikołj Kopernik Edsger Wybe Dijkstr (1930 2002) Computer science is no more bout computers thn stronomy is bout telescopes,
Klasyfikacja trójkątów
9.. WŁASNOŚCI TRÓJKĄTÓW Klsyfikj trójkątów odził trójkątów ze względu n oki róŝnoozny równormienny równoozny odził trójkątów ze względu n kąty ostrokątny rostokątny rozwrtokątny Sum kątów wewnętrzny trójkąt
Ź Ę ą ć Ź Ź Ń ą ą Ź ą ę ę Ę Ń Ć ą Ę Ę ą Ć Ń ę Ń ę ę ą Ś ę ę ę Ę ę ą Ś Ę ę ą Ś ą Ź ą ę ą ę ą Ź Ś ę ą ą ę ę ęź ęź Ś Ę Ś Ć ą Ź Ś Ś ę ę Ź ę ą ą Ź ę Ź ą ą ą ą ę ę ę Ź ę Ź Ę ę Ś ź Ś Ę Ć ę Ź Ź ą Ń Ś ąą Ś Ź Ę
Klucz odpowiedzi do zadań zamkniętych i schemat oceniania zadań otwartych
Klucz odpowiedzi do zdń zmkniętc i scemt ocenini zdń otwrtc Klucz odpowiedzi do zdń zmkniętc 4 7 9 0 4 7 9 0 D D D Scemt ocenini zdń otwrtc Zdnie (pkt) Rozwiąż nierówność x x 0 Oliczm wróżnik i miejsc
Konkurs dla gimnazjalistów Etap szkolny 9 grudnia 2016 roku
Konkurs dl gimnzjlistów Etp szkolny 9 grudni 016 roku Instrukcj dl uczni 1. W zdnich o numerch od 1. do 1. są podne cztery wrinty odpowiedzi: A, B, C, D. Dokłdnie jedn z nich jest poprwn. Poprwne odpowiedzi
PODSTAWY ALGEBRY MACIERZY. Operacje na macierzach
PODSTWY LGEBRY MCIERZY WIERSZ i, KOLUMN (j) Mcierz m,n, gdzie m to ilość wierszy, n ilość kolumn i,j element mcierzy z itego wiersz, jtej kolumny Opercje n mcierzch Równość mcierzy m,n = B m,n. def i,j
Macierz. Wyznacznik macierzy. Układ równań liniowych
Temt wykłdu: Mcierz. Wyzncznik mcierzy. Ukłd równń liniowych Kody kolorów: żółty nowe pojęcie pomrńczowy uwg kursyw komentrz * mterił ndobowiązkowy Ann Rjfur, Mtemtyk Zgdnieni. Pojęci. Dziłni n mcierzch.
2. Szybka transformata Fouriera
Szybka transforata Fouriera Wyznaczenie ciągu (Y 0, Y 1,, Y 1 ) przy użyciu DFT wyaga wykonania: nożenia zespolonego ( 1) razy, dodawania zespolonego ( 1) razy, przy założeniu, że wartości ω j są już dane