Przykład: QS(tab,0,5); Sortowanie. Mnożenie macierzy. dr inż. Jarosław Forenc
|
|
- Jadwiga Jakubowska
- 7 lat temu
- Przeglądów:
Transkrypt
1 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 20/2014 Sortownie Quik Sort nożenie mierzy iliotek BLAS środowisko CUDA Wykłd nr 7 ( ) Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 3/27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 4/27 Sortownie szykie (Quik-Sort) - fz dzieleni Tli jest dzielon n dwie zęśi wokół pewnego elementu x (nzywnego elementem entrlnym) Jko element entrlny x njzęśiej wyierny jest element środkowy (hoć może to yć tkże element losowy) Przeglądmy tlię od lewej strony, ż znjdziemy element i x, nstępnie przeglądmy tlię od prwej strony, ż znjdziemy element j x Zmienimy elementy i i j miejsmi i kontynuujemy proes przeglądni i zminy, ż nstąpi spotknie w środku tliy W ten sposó otrzymujemy tlię podzieloną n lewą zęść z wrtośimi mniejszymi lu równymi x i n prwą zęść z wrtośimi większymi lu równymi x Sortownie szykie (Quik-Sort) - fz sortowni Zwier dw rekurenyjne wywołni tej smej funkji sortowni: dl lewej i dl prwej zęśi posortownej tliy Rekurenj ztrzymuje się, gdy wielkość tliy wynosi 1 Przykłd: Sortujemy 6-elementową tlię t: Wywołnie funkji QS() m postć: QS(t,0,5);
2 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 5/27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 6/27 Sortownie szykie (Quik-Sort) - QS(t,0,5) Element środkowy: (0+5)/2 = 2, x = t[2] = 5 Sortownie szykie (Quik-Sort) - QS(t,0,3) Element środkowy: (0+3)/2 = 1, x = t[1] = 2 Od lewej szukmy t[i] x, od prwej szukmy t[j] x, zmienimy elementy miejsmi Od lewej szukmy t[i] x, od prwej szukmy t[j] x, zmienimy elementy miejsmi i j zmin Poszukiwni końzymy, gdy indeksy i, j mijją się Poszukiwni końzymy, gdy indeksy i, j mijją się Wywołujemy rekurenyjnie funkję QS() dl elementów z zkresów [l,j] i [i,r]: Wywołnie QS() tylko dl elementów z zkresu [2,3], gdyż po lewej stronie rozmir tliy do posortowni wynosi 1: QS(t,0,3); QS(t,4,5); QS(t,2,3); Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 7/27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 8/27 Sortownie szykie (Quik-Sort) - QS(t,2,3) Element środkowy: (2+3)/2 = 2, x = t[2] = 3 Od lewej szukmy t[i] x, od prwej szukmy t[j] x, zmienimy elementy miejsmi Sortownie szykie (Quik-Sort) - QS(t,4,5) Element środkowy: (4+5)/2 = 4, x = t[4] = 6 Od lewej szukmy t[i] x, od prwej szukmy t[j] x, zmienimy elementy miejsmi Poszukiwni końzymy, gdy indeksy i, j mijją się Poszukiwni końzymy, gdy indeksy i, j mijją się Rozmir ou tli do posortowni wynosi 1 wię nie m nowyh wywołń funkji QS() Rozmir ou tli do posortowni wynosi 1 wię nie m nowyh wywołń funkji QS()
3 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 9/27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 10/27 Sortownie szykie (Quik-Sort) Funkj qsort() w języku C Funkj w języku C: Quik-Sort zostł zimplementowny w języku C w funkji: void QuikSort(int t[], int l, int r) int i,j,x,y; i=l; j=r; x=t[(l+r)/2]; do while (t[i]<x) i++; while (x<t[j]) j--; if (i<=j) y=t[i]; t[i]=t[j]; t[j]=y; i++; j--; while (i<=j); if (l<j) QuikSort(t,l,j); if (i<r) QuikSort(t,i,r); QSORT stdli.h void qsort(void *z, size_t n, size_t size, (*funkj)(onst void *element1, onst void *element2)); funkj qsort() sortuje metodą Quik-Sort tlię wskzywną przez rgument z i zwierjąą n elementów o rozmirze size funkj qsort() posługuje się funkją porównująą funkj(), której rgumentmi są wskzni do elementów tliy z funkj() powinn zwrć wrtośi: < 0, gdy *element1 < *element2 == 0, gdy *element1 == *element2 > 0, gdy *element1 > *element2 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 /27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 /27 Funkj qsort() w języku C - przykłd (1/2) Funkj qsort() w języku C - przykłd (2/2) #inlude <stdio.h> #inlude <stdli.h> #inlude <time.h> #define 10 void generuj(int t[]) int i; srnd(time(ull)); for (i=0;i<;i++) t[i]=rnd()%100; void drukuj(int t[]) int i; for (i=0;i<;i++) printf("%2d ",t[i]); printf("\n"); int funkj(onst void *element1, onst void *element2) if (*(int*)element1 < *(int*)element2) return -1; if (*(int*)element1 == *(int*)element2) return 0; if (*(int*)element1 > *(int*)element2) return 1; int min() int t[]; generuj(t); drukuj(t); printf("\nqsort:\n"); qsort((void*)t,(size_t),sizeof(int),funkj); drukuj(t); system("pause"); return (0);
4 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 /27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 14/27 Funkj qsort() w języku C - przykłd (2/2) int funkj(onst void *element1, onst void *element2) if (*(int*)element1 qsort: < *(int*)element2) return -1; if (*(int*)element16== *(int*)element2) return 0; if (*(int*)element1 > *(int*)element2) return 1; int min() int t[]; generuj(t); drukuj(t); printf("\nqsort:\n"); qsort((void*)t,(size_t),sizeof(int),funkj); drukuj(t); system("pause"); return (0); nożenie mierzy przez mierz = = = Operj: C = A B A[][] - mierz - elementow B[][K] - mierz K - elementow C[][K] - mierz K - elementow K = = = = K = = = Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 15/27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 16/27 nożenie mierzy przez mierz nożenie mierzy przez mierz (i) Operj: C = A B (A[][],B[][K],C[][K]) = (i) K (k) Progrm w języku C: for (k=0; k<k; k++) C[i][k] = 0.0; for (j=0; j<; j++) C[i][k] += A[i][j] * B[j][k]; (j) ik = j= K (k) (j) i = 1,2, K, ij jk, 1 k = 1,2, K, K Koszt lgorytmu: O( n 3 ) n szykość wykonywni olizeń wpływ nie tylko liz operji zmiennoprzeinkowyh, le tkże sposó poierni dnyh z pmięi komputer oene systemy komputerowe mją hierrhizną udowę pmięi: rejestry proesor pmięć podręzn (he) pmięć operyjn pmięć zewnętrzn olizeni są efektywnie wykonywne, gdy odywją się n zmiennyh znjdująyh się w jk njszyszej pmięi
5 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 17/27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 18/27 nożenie mierzy przez mierz nożenie mierzy przez mierz rozptrzmy dw lgorytmy mnożeni mierzy: Algorytm nr 1 for (k=0; k<; k++) for (j=0; j<; j++) C[i][k] += A[i][j]*B[j][k]; Algorytm nr 2 for (j=0; j<; j++) for (k=0; k<; k++) C[i][k] += A[i][j]*B[j][k]; mierze: proesor: Intel Core i ,30 GHz kompiltor: irosoft Visul C Stndrd Edition Algorytm nr 1: ez optymlizji: 268,0 [s] z optymlizją: 92,053 [s] Algorytm nr 2: ez optymlizji: 49,409 [s] z optymlizją: 6,270 [s] etod przehowywni mierzy w pmięi liniowej [0][0] [0][1] [0][2] [0][3] [1][0] [1][1] [1][2] [1][3] [2][0] [2][1] [2][2] [2][3] mierz w pmięi liniowej (wektor) mierz Pmięć podręzn (he memory) Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 19/27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 20/27 nożenie mierzy przez mierz Biliotek numeryzn BLAS Algorytm nr 1 for (k=0; k<k; k++) for (j=0; j<; j++) C[i][k] += A[i][j] * B[j][k]; Algorytm nr 2 for (j=0; j<; j++) for (k=0; k<k; k++) C[i][k] += A[i][j] * B[j][k]; [0][0] [0][1] [0][2] [0][3] [1][0] [1][1] [1][2] [1][3] [2][0] [2][1] [2][2] [2][3] C A B C A B BLAS - Bsi Liner Alger Suprogrms Ziór proedur służąyh do wykonywni operji n podstwowyh oiekth lgery liniowej: sklrh wektorh mierzh Stron główn: Rok pulikji: 1979 Oryginlnie npisn w języku Fortrn 77 Osługuje lizy: rzezywiste pojedynzej i podwójnej preyzji zespolone pojedynzej i podwójnej preyzji
6 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 /27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 /27 Biliotek numeryzn BLAS BLAS - zwy proedur Wyróżni się 3 poziomy strkji lgorytmów BLAS BLAS Level 1 operje typu wektor-wektor (dodwnie wektorów, normy wektor, ilozyn sklrny wektorów) y α x + y BLAS Level 2 operje typu mierz-wektor (mnożenie mierzy przez wektor) y αax + y BLAS Level 3 operje typu mierz-mierz (mnożenie mierzy przez mierz) C αa B + C DGEV - mnożenie mierzy przez wektor, mierz i wektor zwierją lizy rzezywiste podwójnej preyzji y α A x + β y lu y α A x + β y SGE - mnożenie mierzy przez mierz, mierze zwierją lizy rzezywiste pojedynzej preyzji y α op( A) op( B) + β C op( X) = X, op( X) = X, op( X) = onjg( X SSWAP - zmin wektorów zwierjąyh lizy rzezywiste pojedynzej preyzji T x y T T ) Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 23/27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 24/27 BLAS - Implementje GPGPU i CUDA Stron główn: Stron główn zwier niezoptymlizowną iliotekę BLAS KL (Intel) Intel th Kernel Lirry (Intel KL) v ACL (AD) AD Core th Lirry pu-lirries/md-ore-mth-lirry-ml/ ATLAS (open soure) Automtilly Tuned Liner Alger Softwre GPGPU - Generl Purpose omputing on Grphis Proessing Units CUDA (Compute Unified Devie Arhiteture) hrdwre - równoległ rhitektur olizeniow GPU softwre - kompiltor nv, ilioteki i inne nrrzędzi VIDIA Corportion (USA) Pierwsz wersj: luty 2007 Stron WWW: Lienj: freewre
7 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 25/27 Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 26/27 CUDA - Jk używć? CUBLAS Wymgni: krt grfizn firmy VIDIA osługują CUDA system operyjny: Windows XP, Vist, 7, 8, Server 2003 lu 2008 oprogrmownie VIDIA CUDA Toolkit irosoft Visul Studio 2008, 2010 lu 20 Biliotek CUBLAS - implementj BLAS (Bsi Liner Alger Suprogrms) dl krt grfiznyh VIDIA i środowisk CUDA Zstosownie CUBLAS w progrmie wymg: inijlizji ilioteki CUBLAS: ulscrete() przydzieleni pmięi GPU n mierze i wektory: udllo() Instlj: sprwdzić zy krt grfizn w komputerze osługuje CUDA - wszystkie nowe krty grfizne VIDIA są komptyilne z CUDA śiągnąć oprogrmownie The VIDIA CUDA Toolkit zinstlowć The VIDIA CUDA Toolkit przesłni mierzy i wektorów do pmięi GPU: ulssettrix() wywołni odpowiednih funkji CUBLAS: ulssgemm() przesłni wyników olizeń z pmięi GPU do pmięi RA komputer: ulsgettrix() zwolnieni pmięi GPU: udfree() Pisnie włsnyh progrmów: zkońzeni pry ilioteki CUBLAS: ulsdestroy() zstosowć w Visul Studio projekt: ew Projet VIDIA CUDA 5.5 CUDA 5.5 Runtime Informtyk 1, studi stjonrne I stopni Rok kdemiki 20/2014, Wykłd nr 7 27/27 Konie wykłdu nr 7 Dziękuję z uwgę!
Mnożenie macierzy Metody skrócenia czasu mnożenia macierzy. dr inż. Jarosław Forenc , K. metoda Strassena zmiana implementacji algorytmu
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
Bardziej szczegółowoProgramowanie 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
Bardziej szczegółowoAlgorytmy 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)
Bardziej szczegółowoProgramowanie 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
Bardziej szczegółowoAlgebra 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
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2012/2013 Wykład nr 7 (10.04.2013) Rok akademicki 2012/2013, Wykład
Bardziej szczegółowoPołą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
Bardziej szczegółowoWprowadzenie 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
Bardziej szczegółowoWprowadzenie 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
Bardziej szczegółowoSemantyka 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
Bardziej szczegółowoWYZNACZNIKI. . 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ą
Bardziej szczegółowoElementy 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
Bardziej szczegółowoRys 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
Bardziej szczegółowoT 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
Bardziej szczegółowoCał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ą
Bardziej szczegółowoCo 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
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2014/2015 Wykład nr 6 (25.05.2015) Rok akademicki 2014/2015, Wykład
Bardziej szczegółowoWspomaganie obliczeń za pomocą programu MathCad
Wprowdzenie do Mthcd' Oprcowł:M. Detk P. Stąpór Wspomgnie oliczeń z pomocą progrmu MthCd Definicj zmiennych e f g h 8 Przykłd dowolnego wyrŝeni Ay zdefinowc znienną e wyierz z klwitury kolejno: e: e f
Bardziej szczegółowoAlgorytm selekcji Hoare a. Łukasz Miemus
Algorytm selekcji Hoare a Łukasz Miemus 1 lutego 2006 Rozdział 1 O algorytmie 1.1 Problem Mamy tablicę A[N] różnych elementów i zmienną int K, takie że 1 K N. Oczekiwane rozwiązanie to określenie K-tego
Bardziej szczegółowoFUNKCJA 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,
Bardziej szczegółowonp. dla p=1 mamy T1(N) N/2 średni czas chybionego wyszukiwania z prawdopodobieństwem q:
Wykład 4 Wyszukiwania w tablicach posortowanych 1. Wyszukiwanie sekwencyjne w tablicy posortowanej 2. Wyszukiwanie binarne bez powtórzeń 3. Wyszukiwanie binarne z powtórzeniami 1 2 3 4 5 6 7 8 9 10 11
Bardziej szczegółowoZADANIA 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
Bardziej szczegółowoWektor 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
Bardziej szczegółowoPoró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.
Bardziej szczegółowoPodstawy programowania obiektowego
1/3 Podstwy progrmowni oiektowego emil: m.tedzki@p.edu.pl stron: http://rgorn.p.ilystok.pl/~tedzki/ Mrek Tędzki Wymgni wstępne: Wskzn yły znjomość podstw progrmowni strukturlnego (w dowolnym języku). Temty
Bardziej szczegółowoAlgebra 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
Bardziej szczegółowoPierwiastek 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ć
Bardziej szczegółowoProgramowanie procesorów graficznych NVIDIA (rdzenie CUDA) Wykład nr 1
Programowanie procesorów graficznych NVIDIA (rdzenie CUDA) Wykład nr 1 Wprowadzenie Procesory graficzne GPU (Graphics Processing Units) stosowane są w kartach graficznych do przetwarzania grafiki komputerowej
Bardziej szczegółowoPodstawy algorytmiki i programowania - wykład 6 Sortowanie- algorytmy
1 Podstawy algorytmiki i programowania - wykład 6 Sortowanie- algorytmy Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com
Bardziej szczegółowoMODEL 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
Bardziej szczegółowo4.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
Bardziej szczegółowoMaciej 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 =
Bardziej szczegółowoG 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ń
Bardziej szczegółowoMetoda List łańcuchowych
Metod List łńuhowyh Zkłdnie krtoteki wyszukiwwzej: Zkłdmy iż znny jest system wyszukiwni S wię zbiór obiektów X trybutów A wrtośi tyh trybutów V orz funkj informji : X A V. Obiekty opisne są ilozynem odpowiednih
Bardziej szczegółowoPODSTAWY 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
Bardziej szczegółowoProgramowanie z więzami (CLP) CLP CLP CLP. ECL i PS e CLP
Progrmowie z więzmi (CLP) mjąc w PROLOGu: p(x) :- X < 0. p(x) :- X > 0. i pytjąc :- p(x). dostiemy Abort chcelibyśmy..9 CLP rozrzeszeie progrmowi w logice o kocepcję spełii ogriczeń rozwiązie = logik +
Bardziej szczegółowo2. 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..)
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2014/2015 Pracownia nr 7 (10/20.04.2015) dr inż. Jarosław Forenc Rok
Bardziej szczegółowo2.3.1. Iloczyn skalarny
2.3.1. Ilon sklrn Ilonem sklrnm (sklrowm) dwóh wektorów i nwm sklr równ ilonowi modułów ou wektorów pre kosinus kąt wrtego międ nimi. α O Rs. 2.8. Ilustrj do definiji ilonu sklrnego Jeżeli kąt międ wektormi
Bardziej szczegółowoWYKŁAD 8. Funkcje i algorytmy rekurencyjne Proste przykłady. Programy: c3_1.c..., c3_6.c. Tomasz Zieliński
WYKŁAD 8 Funkcje i algorytmy rekurencyjne Proste przykłady Programy: c3_1.c..., c3_6.c Tomasz Zieliński METODY REKURENCYJNE (1) - program c3_1 ======================================================================================================
Bardziej szczegółowoKLUCZ 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
Bardziej szczegółowoInformatyka 2. Wykład nr 4 ( ) Politechnika Białostocka. - Wydział Elektryczny. dr inŝ. Jarosław Forenc
Iformtyk Politehik Biłostok - Wydził Elektryzy Elektrotehik, semestr III, studi stjore I stopi Rok kdemiki 008/009 Wykłd r 4 (9..008) dr iŝ. Jrosłw Fore Iformtyk, studi stjore I stopi dr iŝ. Jrosłw Fore
Bardziej szczegółowoROZWIĄ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
Bardziej szczegółowoInstrukcja montażu i obsługi
Instrukcj montżu i osługi Uproszczony interfejs użytkownik Dikin Altherm EKRUCBS Instrukcj montżu i osługi Uproszczony interfejs użytkownik Dikin Altherm polski Spis treści Spis treści Dl użytkownik 2
Bardziej szczegółowoWybrane algorytmy tablicowe
Wybrane algorytmy tablicowe Algorytmy i struktury danych Wykład 2. Rok akademicki: 2009/2010 Sortowanie przez wybieranie for (int i = 0; i < liczby.length - 1; i++) k = i; for (int j = i; j < liczby.length;
Bardziej szczegółowoWykład 1_2 Algorytmy sortowania tablic Sortowanie bąbelkowe
I. Struktury sterujące.bezpośrednie następstwo (A,B-czynności) Wykład _2 Algorytmy sortowania tablic Sortowanie bąbelkowe Elementy języka stosowanego do opisu algorytmu Elementy Poziom koncepcji Poziom
Bardziej szczegółowoXI. Rachunek całkowy funkcji wielu zmiennych. 1. Całka podwójna Całka podwójna po prostokącie. Oznaczenia:
XI. Rhunek łkowy funkji wielu zmiennyh. 1. Cłk podwójn. 1.1. Cłk podwójn po prostokąie. Oznzeni: P = {(x, y) R 2 : x b, y d} = [, b] [, d] - prostokąt n płszzyźnie, f(x, y) - funkj określon i ogrnizon
Bardziej szczegółowowersja podstawowa (gradient)
księg znku wersj podstwow (grdient) Logo RAKU FILM w wersji podstwowej może występowć w dwóch wrintch, n jsnym (domyślnie - biłe tło) orz n ciemnym (domyślnie - czrne tło). Nleży unikć stosowni logo n
Bardziej szczegółowoWyk 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
Bardziej szczegółowo4. 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
Bardziej szczegółowoSemantyka i Weryfikacja Programów - Laboratorium 7
Semntyk i Weryfikj Progrmów - Lortorium 7 Weryfikj twierdzeń logiznyh Cel. Celem ćwizeni jest zpoznnie się z metodą utomtyznego dowodzeni twierdzeń, tzn. weryfikji, zy dne twierdzenie jest tutologią (twierdzenie
Bardziej szczegółowoa) b) Rys. 6.1. Schemat ideowo-konstrukcyjny układu do przykładu 6.1 a) i jego schemat blokowy
04 6. Ztoownie metod hemtów lokowh do nliz włśiwośi ukłdów utomtki Shemt lokow ukłdu utomtki jet formą zpiu mtemtznego modelu dnego ukłdu, n podtwie której, wkorztują zd przedtwione rozdzile 3.7, możn
Bardziej szczegółowoSpis treści JĘZYK C - TABLICE JEDNOWYMIAROWE. Informatyka 1. Instrukcja do pracowni specjalistycznej z przedmiotu. Numer ćwiczenia INF05Z
Politechnika Białostocka Wydział Elektryczny Katedra Elektrotechniki Teoretycznej i Metrologii Instrukcja do pracowni specjalistycznej z przedmiotu Informatyka 1 Kod przedmiotu: EZ1C200 010 (studia niestacjonarne)
Bardziej szczegółowo4.3. Przekształcenia automatów skończonych
4.3. Przeksztłceni utomtów skończonych Konstrukcj utomtu skończonego (niedeterministycznego) n podstwie wyrżeni regulrnego (lgorytm Thompson). Wejście: wyrżenie regulrne r nd lfetem T Wyjście : utomt skończony
Bardziej szczegółowoArchitektury komputerów Architektury i wydajność. Tomasz Dziubich
Architektury komputerów Architektury i wydajność Tomasz Dziubich Przetwarzanie potokowe Przetwarzanie sekwencyjne Przetwarzanie potokowe Architektura superpotokowa W przetwarzaniu potokowym podczas niektórych
Bardziej szczegółowoMetody generowania skończonych modeli zachowań systemów z czasem
Metody generowni skońzonyh modeli zhowń systemów z zsem Rozprw doktorsk npisn pod kierunkiem do. dr hb. Wojieh Penzk IPI PAN, 5.02.05 p./24 Cel pry Oprownie nowyh, efektywnyh metod generowni modeli bstrkyjnyh
Bardziej szczegółowoDział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
Bardziej szczegółowoWSTĘ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
Bardziej szczegółowoStrategia "dziel i zwyciężaj"
Strategia "dziel i zwyciężaj" W tej metodzie problem dzielony jest na kilka mniejszych podproblemów podobnych do początkowego problemu. Problemy te rozwiązywane są rekurencyjnie, a następnie rozwiązania
Bardziej szczegółowoInstrukcja wyboru, pętle. 2 wykład. Podstawy programowania - Paskal
Instrukcja wyboru, pętle 2 wykład. Podstawy programowania - Paskal Tematy Instrukcja wyboru jeden z wielu wariantów: case Pętle while repeat for Instrukcje sterowania pętli break continue goto Instrukcja
Bardziej szczegółowoAlgorytmy sortujące i wyszukujące
Algorytmy sortujące i wyszukujące Zadaniem algorytmów sortujących jest ułożenie elementów danego zbioru w ściśle określonej kolejności. Najczęściej wykorzystywany jest porządek numeryczny lub leksykograficzny.
Bardziej szczegółowoa 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,
Bardziej szczegółowoGdyńskim Ośrodkiem Sportu i Rekreacji jednostka budżetowa
W Z Ó R U M O W Y z a w a r t a w G d y n i w d n i u 2 0 1 4 r po m i d z y G d y s k i m O r o d k i e m S p o r t u i R e k r e a c j i j e d n o s t k a b u d e t o w a ( 8 1-5 3 8 G d y n i a ), l
Bardziej szczegółowoZacznij tutaj. Podręcznik szybkiej obsługi DCP-7055 / DCP-7060D DCP-7065DN OSTRZEŻENIE CAUTION UWAGA
Podręznik szykiej osługi Zznij tutj DCP-7055 / DCP-7060D DCP-7065DN Przed skonfigurowniem urządzeni nleży przezytć roszurę Bezpiezeństwo i zgodność z prwem. Nstępnie, y prwidłowo skonfigurowć i zinstlowć
Bardziej szczegółowoPrzetwarzanie Równoległe i Rozproszone
POLITECHNIKA KRAKOWSKA - WIEiK KATEDRA AUTOMATYKI I TECHNOLOGII INFORMACYJNYCH Przetwarzanie Równoległe i Rozproszone www.pk.edu.pl/~zk/prir_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl
Bardziej szczegółowoProgramowanie Współbieżne
Programowanie Współbieżne Agnieszka Łupińska 5 października 2016 Hello World! helloworld.cu: #include global void helloworld(){ int thid = (blockidx.x * blockdim.x) + threadidx.x; printf("hello
Bardziej szczegółowoProgramowanie komputerowe. Zajęcia 2
Programowanie komputerowe Zajęcia 2 Funkcje Funkcje są podstawowym składnikiem programów w C++. Każda funkcja jest fragmentem programu, który można używać wielokrotnie i niezależnie od pozostałych funkcji.
Bardziej szczegółowoJCuda Czy Java i CUDA mogą się polubić? Konrad Szałkowski
JCuda Czy Java i CUDA mogą się polubić? Konrad Szałkowski Agenda GPU Dlaczego warto używać GPU Budowa GPU CUDA JCuda Przykładowa implementacja Co to jest? GPU GPU Graphical GPU Graphical Processing GPU
Bardziej szczegółowoDynamiczny przydział pamięci w języku C. Dynamiczne struktury danych. dr inż. Jarosław Forenc. Metoda 1 (wektor N M-elementowy)
Rok akademicki 2012/2013, Wykład nr 2 2/25 Plan wykładu nr 2 Informatyka 2 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr III, studia niestacjonarne I stopnia Rok akademicki 2012/2013
Bardziej szczegółowoPODSTAWY INFORMATYKI 1 PRACOWNIA NR 6
PODSTAWY INFORMATYKI 1 PRACOWNIA NR 6 TEMAT: Programowanie w języku C/C++: instrukcje iteracyjne for, while, do while Ogólna postać instrukcji for for (wyr1; wyr2; wyr3) Instrukcja for twory pętlę działającą
Bardziej szczegółowoZacznij tutaj. a b. Podręcznik szybkiej obsługi DCP-J315W. urządzenie i sprawdź elementy OSTRZEŻENIE UWAGA OSTRZEŻENIE
Poręznik szykiej osługi Zznij tutj DCP-J315W Prze rozpozęiem korzystni z urzązeni nleży przezytć niniejszy Poręznik szykiej osługi w elu przeprowzeni prwiłowej konfigurji i instlji. OSTRZEŻENIE UWAGA OSTRZEŻENIE
Bardziej szczegółowoMatematyczne Podstawy Informatyki
Mtemtyczne Podstwy Informtyki dr inż. Andrzej Grosser Instytut Informtyki Teoretycznej i Stosownej Politechnik Częstochowsk Rok kdemicki 2013/2014 Podstwowe pojęci teorii utomtów I Alfetem jest nzywny
Bardziej szczegółowoZ INFORMATYKI RAPORT
OKRĘGOWA KOMISJA EGZAMINACYJNA W POZNANIU WYNIKI EGZAMINU MATURALNEGO Z INFORMATYKI RAPORT WOJEWÓDZTWA LUBUSKIE*WIELKOPOLSKIE*ZACHODNIOPOMORSKIE 2 Egzmin mturlny z informtyki zostł przeprowdzony w łym
Bardziej szczegółowoRBD Relacyjne Bazy Danych
Wykłd 6 RBD Relcyjne Bzy Dnych Bzy Dnych - A. Dwid 2011 1 Bzy Dnych - A. Dwid 2011 2 Sum ziorów A i B Teori ziorów B A R = ) ( Iloczyn ziorów A i B ( ) B A R = Teori ziorów Różnic ziorów ( A) i B Iloczyn
Bardziej szczegółowoLab 8. Tablice liczbowe cd,. Operacje macierzowo-wektorowe, memcpy, memmove, memset. Wyrażenie warunkowe.
Języki i paradygmaty programowania 1 studia stacjonarne 2018/19 Lab 8. Tablice liczbowe cd,. Operacje macierzowo-wektorowe, memcpy, memmove, memset. Wyrażenie warunkowe. 1. Wektory i macierze: a. Przykład
Bardziej szczegółowoProgramowanie Proceduralne
Programowanie Proceduralne Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 1 Bożena Woźna-Szcześniak (AJD) Programowanie Proceduralne Wykład 1 1 / 59 Cel wykładów z programowania
Bardziej szczegółowoZacznij tutaj. a b. Podręcznik szybkiej obsługi DCP-J140W OSTRZEŻENIE UWAGA OSTRZEŻENIE
Poręznik szykiej osługi Zznij tutj DCP-J140W Prze skonfigurowniem urzązeni zpoznj się z Przewonikiem Bezpiezeństw Prouktu urzązeni. Nstępnie zpoznj się z niniejszym Poręznikiem szykiej osługi w elu przeprowzeni
Bardziej szczegółowoWyniki testów PassMark
DOA.III.272.1.62.2015 Załącznik nr 1 do SOPZ Wyniki testów PassMark Strona 1 z 41 Spis treści 1. Kategoria Dual CPU (podwójne procesory)... 3 2. Kategoria CPU (pojedyncze procesory)... 7 3. Kategoria VGA
Bardziej szczegółowofunkcje rekurencyjne Wykład 12. Podstawy programowania (język C) Funkcje rekurencyjne (1) Funkcje rekurencyjne (2)
Podstawy programowania (język C) funkcje rekurencyjne Wykład 12. Tomasz Marks - Wydział MiNI PW -1- Tomasz Marks - Wydział MiNI PW -2- Funkcje rekurencyjne (1) W języku C funkcja moŝe wywoływać samą siebie.
Bardziej szczegółowoWymagania na ocenę dopuszczającą z matematyki klasa II Matematyka - Babiański, Chańko-Nowa Era nr prog. DKOS 4015-99/02
Wymgni n ocenę dopuszczjącą z mtemtyki kls II Mtemtyk - Bbiński, Chńko-Now Er nr prog. DKOS 4015-99/02 Temt lekcji Zkres treści Osiągnięci uczni WIELOMIANY 1. Stopień i współczynniki wielominu 2. Dodwnie
Bardziej szczegółowoWykład 6. Metoda eliminacji Gaussa: Eliminacja z wyborem częściowym Eliminacja z wyborem pełnym
1 Wykład 6 Metoda eliminacji Gaussa: Eliminacja z wyborem częściowym Eliminacja z wyborem pełnym ELIMINACJA GAUSSA Z WYBOREM CZĘŚCIOWYM ELEMENTÓW PODSTAWOWYCH 2 Przy pomocy klasycznego algorytmu eliminacji
Bardziej szczegółowoInformacje wstępne #include <nazwa> - derektywa procesora umożliwiająca włączenie do programu pliku o podanej nazwie. Typy danych: char, signed char
Programowanie C++ Informacje wstępne #include - derektywa procesora umożliwiająca włączenie do programu pliku o podanej nazwie. Typy danych: char, signed char = -128 do 127, unsigned char = od
Bardziej szczegółowoJak Windows zarządza pamięcią?
Jak Windows zarządza pamięcią? System Windows definiuje dwa typy pamięci, często mylone przez użytkowników. Pamięć fizyczna (pamięc RAM zainstalowana w komputerze) Pamięć widziana przez daną aplikację
Bardziej szczegółowoJęzyk ANSI C tablice wielowymiarowe
Język ANSI C tablice wielowymiarowe Gdy tablica wielowymiarowa jest parametrem funkcji, to w standardzie ANSI C konieczne jest podanie wszystkich wymiarów poza pierwszym. Przykład. Napisać program wczytujący
Bardziej szczegółowoIX. Wskaźniki.(3 godz.)
Opracowała: dr inż. Anna Dubowicka Uczelniane Centrum Komputerowe PK IX. Wskaźniki.(3 godz.) Wskaźnik jest zmienną, która zawiera adres innej. 1. Definiowanie wskaźników. typ * nazwa ; gdzie: znak * informuje
Bardziej szczegółowoMatematyka stosowana i metody numeryczne
Ew Pbisek Adm Wostko Piotr Pluciński Mtemtyk stosown i metody numeryczne Konspekt z wykłdu 0 Cłkownie numeryczne Wzory cłkowni numerycznego pozwlją n obliczenie przybliżonej wrtości cłki: I(f) = f(x) dx
Bardziej szczegółowoJęzyk C zajęcia nr 7. Uwagi dotyczące stylu programowania
Język C zajęcia nr 7 Uwagi dotyczące stylu programowania Program można pisać w sposób mniej lub bardziej porządny i systematyczny. Przejrzyste programy pozwalają na znacznie łatwiejszą ich analizę i ewentualne
Bardziej szczegółowoAnaliza matematyczna i algebra liniowa
Anliz mtemtyczn i lgebr liniow Mteriły pomocnicze dl studentów do wykłdów Mcierze liczbowe i wyznczniki. Ukłdy równń liniowych. Mcierze. Wyznczniki. Mcierz odwrotn. Równni mcierzowe. Rząd mcierzy. Ukłdy
Bardziej szczegółowoGdyń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
Bardziej szczegółowoMacierz. 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.
Bardziej szczegółowoCo to jest sterta? Sterta (ang. heap) to obszar pamięci udostępniany przez system operacyjny wszystkim działającym programom (procesom).
Zarządzanie pamięcią Pamięć: stos i sterta Statyczny i dynamiczny przydział pamięci Funkcje ANSI C do zarządzania pamięcią Przykłady: Dynamiczna tablica jednowymiarowa Dynamiczna tablica dwuwymiarowa 154
Bardziej szczegółowoWykªad 8. Pochodna kierunkowa.
Wykªd jest prowdzony w opriu o podr znik Anliz mtemtyzn 2. enije, twierdzeni, wzory M. Gewert i Z. Skozyls. Wykªd 8. ohodn kierunkow. enij Nieh funkj f b dzie okre±lon przynjmniej n otozeniu punktu (x
Bardziej szczegółowoUzupełnienie dot. przekazywania argumentów
Uzupełnienie dot. przekazywania argumentów #include #include struct nowa { int f; char line[20000]; int k; } reprezentant; int main() { void funkcja7( struct nowa x); reprezentant.k=17;
Bardziej szczegółowoTABLICE W JĘZYKU C/C++ typ_elementu nazwa_tablicy [wymiar_1][wymiar_2]... [wymiar_n] ;
Ogólna postać definicji tablicy: TABLICE W JĘZYKU C/C++ typ_elementu nazwa_tablicy [wymiar_1][wymiar_2]... [wymiar_n] ; np. int tablica [ 10 ]; // 10-cio elementowa tablica liczb całkowitych char tekst
Bardziej szczegółowoMetodyki i Techniki Programowania 2
Metodyki i Techniki Programowania 2 zajęcia nr 5 algorytmy cz.1: sortowanie Elektronika i Telekomunikacja, semestr III rok akademicki 2009/2010 mgr inż.. Paweł Myszkowski Plan dzisiejszych zajęć 1. Sortowanie
Bardziej szczegółowoPrzekształcenia automatów skończonych
Przeksztłceni utomtów skończonych Teori utomtów i języków formlnych Dr inŝ. Jnusz Mjewski Ktedr Informtyki Konstrukcj utomtu skończonego n podstwie wyrŝeni regulrnego (lgorytm Thompson) Wejście: wyrŝenie
Bardziej szczegółowoP 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
Bardziej szczegółowoSpis treści JĘZYK C - TABLICE DWUWYMIAROWE, OPERACJE NA TABLICACH. Informatyka 1. Instrukcja do pracowni specjalistycznej z przedmiotu
Politechnika Białostocka Wydział Elektryczny Katedra Elektrotechniki Teoretycznej i Metrologii Instrukcja do pracowni specjalistycznej z przedmiotu Informatyka 1 Kod przedmiotu: ES1C200 009 (studia stacjonarne)
Bardziej szczegółowoStałe, tablice dynamiczne i wielowymiarowe
Stałe, tablice dynamiczne i wielowymiarowe tylko do odczytu STAŁE - CONST tablice: const int dni_miesiaca[12]=31,28,31,30,31,30,31,31,30,31,30,31; const słowo kluczowe const sprawia, że wartość zmiennej
Bardziej szczegółowoMinimalizacja automatu
Minimlizj utomtu Minimlizj utomtu to minimlizj lizy stnów. Jest to trnsformj utomtu o nej tliy przejśćwyjść n równowżny mu (po wzglęem przetwrzni sygnłów yfrowyh) utomt o mniejszej lizie stnów wewnętrznyh.
Bardziej szczegółowo