/* program count;*/ #include<stdio.h> main() {int i,j,k,n; int a[100],b[100],c[100]; scanf("%d%d",&n,&k); for (i=0;i<n;i++) scanf("%d",&a[i]);
|
|
- Φαίδρα Βουγιουκλάκης
- 5 χρόνια πριν
- Προβολές:
Transcript
1 Klasifikacija algoritama za sortiranje se može obaviti prema: 1. vremenskoj složenosti (u najgorem, prosečnom i najboljem slučaju) u zavisnosti od veličine ulaza; 2. veličini dodatnog memorijskog prostora koji je potreban da bi se obavilo sortiranje (u zavisnosti od veličine ulaza) 3. stabilnosti. Stabilnost algoritama ima smisla definisati ako se sortiraju kolekcije složenih stuktura (npr. ako su elementi kolekcije slogovi koji sadrže više podataka kao što su: redni broj, ime, prezime, odeljenje). Stabilan algoritam je onaj koji čuva relativni (međusobni) poredak elemenata kolekcije u slučaju da elementi imaju isti ključ, tj. polje po kome se vrši uređivanje. To znači da ako elementi A i B imaju jednake vrednosti ključa, a u polaznoj strukturi podataka imaju takav raspored da je A ispred B, onda takav raspored mora da važi i u sortiranoj listi. Sortiranje prosečne linearne složenosti Sortiranje prosečne linearne složenosti spada u najjednostavnije postupke sortiranja. Naime, potrebno je osigurati dovoljan broj memorijskih lokacija, a onda smestiti elemente na odgovarajuće lokacije. Neka je dato n elemenata, koji su celi brojevi iz opsega od 1 do m, m n. Rezerviše se m lokacija, a onda se za svako i broj x i stavlja na lokaciju x i koja odogovara njegovoj vrednosti. Posle toga se redom pregledaju sve lokacije i iz njih se pokupe elementi. Složenost ovog algoritma je O(m + n). Ako je m = O(n) dobijamo algoritam za sortiranje linearne složenosti. S druge strane, ako je m veliko u odnosu na n, onda je i O(m) takođe veliko. Pored toga, algoritam zahteva memoriju veličine O(m), što dodatno predstavlja problem ako je m veliko. Counting sort pretpostavlja da svaki član niza od n članova jeste ceo broj u intervalu od 0 do k, za neki ceo broj k. Kada važi da je k = O(n), ovo sortiranje ima vremensku složenost Θ(n). A = nesortirani niz na ulazu B= sortirani niz na izlazu C= pomoćni radni niz, c[i] je broj pojavljivanja broja i u nizu a u drugoj petlji nakon učitavanja COUNTING-SORT(A, B, k) 1 for i 0 to k /* program count;*/ #include<stdio.h> main() int i,j,k,n; int a[100],b[100],c[100]; scanf("%d%d",&n,&k); for (i=0;i<n;i++) scanf("%d",&a[i]); 2 do C[i] 0 3 for j 1 to length[a] 4 do C[A[j]] C[A[j]] C[i] now contains the number of elements equal to i. 6 for i 1 to k 7 do C[i] C[i] + C[i - 1] 8 C[i] now contains the number of elements less than or equal to i. 9 for j length[a] downto 1 10 do B[C[A[j]]] A[j] 11 C[A[j]] C[A[j]] 1 for (i=0;i<k;i++) c[i]=0; for (j=0;j<n;j++) c[a[j]]=c[a[j]]+1; for (i=1;i<k;i++) c[i]=c[i]+c[i-1]; for (j=n-1;j>=0;j--) b[c[a[j]]]=a[j]; c[a[j]]=c[a[j]]-1;
2 for (i=0;i<n;i++) printf("%d ",b[i]); 1. Uporedite vremensku složenost algoritma COUNTING SORT i vremensku složenost algoritma QUICK SORT. Vremenska složenost algoritma COUNTING SORT je Θ(n+k). Kada važi da je k = O(n), ovo sortiranje ima vremensku složenost Θ(n). COUNTING SORT nije primer algoritma zasnovanog na upoređivanju i ne možemo koristiti stablo odlučivanja kao model koji smo koristili za algoritam QUICK SORT. 2. Sortirati niz primenom algoritma COUNTING-SORT Posle 2. petlje nakon učitavanja, evo kako izgleda niz A i niz broja pojava C: A C Posle 3. petlje nakon učitavanja, evo kako izgleda niz C(c[i] je broj elemenata manjih ili jednakih od i.): C Posle 4. petlje nakon učitavanja, evo kako izgledaju nizovi B, C: U ovoj petlji se formira niz b, tako što se, najpre, na c[i]-to mesto u niz b postavi taj broj a[i], pa pošto je ono sada popunjeno, c[i] se smanjuje za jedan. Postupak se ponavlja dok se ne formira ceo niz b. Dakle, n=7, a[n]=1 i element a[7]=1 se postavi na c[1]=3.poziciju u nizu b, a potom c[1]=c[1]-1=2. Potom se i=7 smanji za 1, tj. element a[7-1]=2 se postavi na poziciju c[2]=4 u nizu b,... B 1 C B 1 2 C B C B C B C B C B C Konstruišite algoritam koji će preprocesirati niz celih brojeva sa n članova u intervalu od 0 do k u vremenu Θ(n + k), a potom vremenu O(1) odrediti koliko članova niza je u intervalu [a, b]. Korak 1: Kao u algoritmu counting sort konstruisati niz C. (složenost Θ(n + k)) Korak 2: Broj članova u intervalu [a.. b] je C[b] C[a 1], pri čemu smatramo da C[ 1] je 0. (složenost O(1)) 3. Kreirajte modifikovanu verziju count2 counting sort-a tako što ćete odrediti min i max niza a. Prebrojavanje pojavljivanje članova niza a pamtite u pomoćnom nizu o prolaskom kroz elemente niza u intervalu od min do max. /* program count2;*/ #include<stdio.h> #include<limits.h> #define MAX 200
3 main() int i,j,n,min,max,k; int a[max],o[4*max]; scanf("%d",&n); min=int _MAX;max=0; k=0; for (j=0;j<=4*max;j++) o[j]=0; for(i=1;i<=n;i++) scanf("%d",&a[i]); o[a[i]]+=1; if (a[i]>max) max=a[i]; if (a[i]<min) min=a[i]; for (i=min;i<=max;i++) if (o[i]!=0) for (j=1;j<=o[i];j++) k=k+1; a[k]=i; for (i=1;i<=n;i++) printf("%d ",a[i]); Sortiranje višestrukim razvrstavanjem (radix sort) Sortiranje višestrukim razvrstavanjem predstavlja prirodno uopštenje najjednostavnijeg postupka sortiranja koji se sastoji u osiguravanju dovoljnog broja lokacija kako bi se svaki element smestio na svoju lokaciju. Radix sortiranje koristi pozicionu reprezentaciju broja (ili niske karaktera), te odvojeno analizira cifre (ili znakove) na raznim pozicijama. Za demonstraciju ideje algoritma, bez gubitka opštosti, pretpostavlja se da su ključevi decimalni brojevi sa istim brojem od k cifara d k-1 d k-2.. d 0. RADIX-SORT(A, d) 1 for i 1 to d 2 do use a stable sort to sort array A on digit i U prvom koraku može da se vrši sortiranje po najmlađoj cifri (iako postoji i metod koji u prvom koraku sortira najstariju cifru). Uzimaju se redom elementi iz neuređenog niza i razvrstavaju u deset redova Q 0 Q 9 po vrednosti najmlađe cifre, tako što se tekući element stavlja na kraj odgovarajućeg reda. Kad se tako obrade svi elementi, onda se svi redovi opet spoje u jedan niz po poretku Q 0 Q 1... Q 9. U sledećem koraku se opet uzimaju elementi ovog niza redom i razvrstavaju u redove, ali po vrednosti druge cifre d 1, pa se opet na kraju svi redovi spoje. Postupak se završava kad se izvrši uređenje i po najstarijoj cifri d k-1. Primer rada algoritma je prikazan za dvocifrene ključeve na slici. Stanje posle prvog koraka prikazano je na slici a, a konačno stanje na slici b.
4 Q 0 0 Q Q 1 Q 1 Q 2 Q 2 27 Q 3 Q 3 Q 4 Q 4 Q Q 5 57 Q Q 6 65 Q Q 7 75 Q 8 Q 8 Q 9 99 Q a) b) Slika: Radix sort - stanje posle sortiranja: a) po cifri jedinica i b) po cifri desetica Suština ovog algoritma je u stabilnosti procesa sortiranja, koja je omogućena ubacivanjem elementa u red na njegov kraj. Prema tome, kada se u i-tom koraku vrši sortiranje po cifri d i-1, veći je onaj element koji ima višu cifru na toj poziciji i on ide u odgovarajući red. Elementi sa istom cifrom idu u isti red, ali su oni zbog stabilnosti metoda već uređeni po nižim ciframa. Ovo omogućava spajanje redova bez vođenja računa o njihovim granicama. Prilikom implementacije algoritma treba voditi računa o tome da se broj elemenata u redovima u pojedinim koracima ne može predvideti. Zato sekvencijalna realizacija redova nije pogodna, već treba pribeći ulančanoj reprezentaciji. Redovi se održavaju kao ulančane liste u koje se novi elementi stavljaju na kraj. Zbog toga, za svaki red treba još obezbediti pokazivače koji pokazuju na početak i kraj liste. Na početku se od neuređenog niza napravi jedna lista iz koje se uzimaju elementi i stavljaju u redove. Posle svakog koraka sve liste se opet nadovezuju u jednu listu, počevši od liste koja odgovara cifri 0 do liste koja odgovara cifri 9. Performanse Vremenska složenost metoda očigledno zavisi od broja cifara k i od broja elemenata n. Kako se u svakom od k koraka obrađuju svi elementi, vremenska složenost je reda O(kn). Ako je broj cifara k konstantan, onda je složenost linearna. Prema tome, ovo je vrlo efikasan metod za kratke ključeve. Ukoliko su ključevi dugački, performansa opada, pa se tada može usvojiti jedno hibridno rešenje. Princip radix sortiranja se može primeniti samo na manji broj najstarijih cifara, što neće potpuno sortirati niz, ali će ga dosta dobro urediti. Završno sortiranje se može obaviti nekim metodom koji je efikasan za prilično uređene nizove, kao što je, na primer, direktno umetanje. Ako k nije konstanta već raste sa n, onda se povećava i vremenska složenost. Na primer, ako su ključevi gusti, pa skup ključeva pokriva skoro čitav skup mogućih vrednosti, onda se k približava log n, a složenost se približava O(n log n). /* program Radix;*/ #include <stdio.h> #include <math.h> typedef int niz[100]; int cifra(int a,int mesto) int i; for(i=1;i<=mesto-1;i++)a=a/10; return(a%10); void prolaz(niz a,int n,int mesto) int pc[10]; niz pomocni; int i,d; for(d=0;d<=9;d++)pc[d]=0; for(i=1;i<=n;i++)pc[cifra(a[i],mesto)]+=1; /* program Radixz1;*/ #include<stdio.h> int cifra(int a,int mesto) int i; for (i=1;i<=mesto-1;i++) a/=10; return(a%10); void prolaz(int a[],int n,int mesto) int pc[11],i,d,j,k;int pomocni[10][100]; for (d=0;d<=9;d++) pc[d]=0; for (i=1;i<=n;i++) pomocni[d][i]=0;
5 for(d=1;d<=9;d++)pc[d]=pc[d]+pc[d-1]; for(i=n;i>=1;i--) pomocni[pc[cifra(a[i],mesto)]]=a[i]; pc[cifra(a[i],mesto)]-=1; for(i=1;i<=n;i++)a[i]=pomocni[i]; void radixsort(niz a,int N) int p; for(p=1;p<=5;p++)prolaz(a, N, p); // pod pretpostavkom INT_MAX main() niz x; int i,n; printf("unesite broj clanova niza: \n"); scanf("%d",&n); printf("unesite niz "); for(i=1;i<=n;i++)scanf("%d",&x[i]); radixsort(x,n); for(i=1;i<=n;i++)printf("%d ",x[i]); for (i=1;i<=n;i++) pc[cifra(a[i],mesto)]++; pomocni[cifra(a[i],mesto)][pc[cifra(a[i],mesto)]]=a[i]; k=0; for(i=0;i<=9;i++) if (pc[i]>0) for(j=1;j<=pc[i];j++) k++; a[k]=pomocni[i][j]; void radixsort(int a[],int n) int p; for (p=1;p<=5;p++) prolaz(a,n,p); main() int i,n; int x[100];int y[9][100]; scanf("%d",&n); for (i=1;i<=n;i++) scanf("%d",&x[i]); radixsort(x,n); for (i=1;i<=n;i++) printf("%d ",x[i]); Zadaci: 1. Sortirati RADIX SORT-om trocifrene brojeve: 329, 457, 657, 839, 436, 720, Sortirati RADIX SORT-om niz 36,394,9,0,25,381,1,49,38,194,94,16,43,50,81,4. Prolaz 1 Klasa
6 Nakon 1. prolaza, spajanjem klasa(kutija) se dobija niz 0,50,381,1,81,43,394,194,94,4,25,36,16,38,9,49 4 Prolaz 2 Klasa Sadržaј Nakon 2. prolaza, spajanjem klasa(kutija) se dobija niz :0,1,4,9,16,25,36,38,43,49,50, 381,81, 394,194,94,. Prolaz 3 (poslednji prolaz, jer su brojevi najviše 3-cifreni) Klasa Sadržaј Nakon 3. prolaza, spajanjem klasa(kutija) se dobija niz: 0,1,4,9,16,25,36,38,43,49,50,81,94,194,381, Dato je k listi i svaka od njih sadrži n elemenata. Ključevi elemenata su celi brojevi iz opsega [1,m]. Pokazati kako se mogu sortirati sve liste tako da vremenska složenost u najgorem slučaju bude O(kn +m). 1. Numerišemo liste brojevima od 1 do k 2. Primenimo algoritam za sortiranje višestrukim razvrstavanjem na sve elemente koristeći ključ koji se sastoji od dva broja prvi označava listu iz koje potiče element, a drugi je originalni ključ. Sortiranje po drugom broju je složenosti O(nk+m). Sortiranje po prvom broju je složenosti O(nk+k) = O(nk). Dakle, ukupna složenost je O(kn +m). Primer: Neka su nam date tri liste (4,3,9), (8,2,1), (7,5,6) Liste sa novim ključem: ((1)4, (1)3, (1)9), ((2)8, (2)2, (2)1), ((3)7, (3)5, (3)6) Nakon prvog prolaza (sortiranje po drugom broju): ((2)1, (2)2, (1)3, (1)4, (3)5, (3)6, (3)7, (2)8, (1)9) Nakon drugog prolaza (sortiranje po prvom broju) dobijamo: ((1)3, (1)4, (1)9, (2)1, (2)2, (2)8, (3)5, (3)6, (3)7) 4. Metodom Bucket Sort sortirati brojeve 29, 25, 3, 49, 9, 37, 21, 43.
7 Bucket sort (bin sort) razvrstava elemente niza u korpice. Ovo je, takođe, metoda sortiranja koja nije zasnovana na poređenju (tzv. nekomparativni metod, non-comparison sort). U prvoj fazi, inicalizuje se niz praznih korpi na 0. Potom se prolazi kroz niz elemenata i svaki element se stavlja u svoju korpu (vrednost člana niza je adresa korpe). U svakoj korpi su elementi sortirani i na kraju se elemnti prepisuju iz korpi u originalni niz. #include <stdio.h> #define NMAX 8 void bucketsort(int a[]) int i, j; int count [7*NMAX]=0; for (i = 0; i<nmax; i++) count[a[i]]++; for (i = 0, j = 0; i<7*nmax; i++) for (; count[i] > 0; (count[i])--) a[j++] = i; int main() int a[] = 29, 25, 3, 49, 9, 37, 21, 43, i; bucketsort(a); for (i=0; i<nmax; i++) printf("%d ", a[i]); return 0; 5. Neka su u prirodnjačkom muzeju prikupljene vredne kolekcije starog kamenja koja se među sosbom razlikuju po težini, boji i sve ove karakteristike su zebeležene u tekstualnoj datoteci.na, primer plavi kamen težine 23g je u datoteci opisan strukturom 23, plavo. Vaš program treba da sortira kamenčiće po težini u kategorije (0-10 grama, grama, grama, grama, 41+ grama) koristeći bucket sort. Potom, morate koristiti bucket sort ponovo kako bi razdvojili kamenčiće unutar kategorija po boji i to ovim redosledom:crvena, narandžasta, žuta, zelena, plava, ljubičasta, siva. 6. Dat je niz od n prirodnih brojeva sa više ponavljanja elemenata tako da je broj različitih elemenata u nizu O(logn). (a) Konstruisati algoritam za sortiranje ovakvih nizova u kome se izvršava najviše O(n log logn) upoređivanja brojeva. (b) Zbog čega je složenost ovog algoritma manja od donje granice (n log n) za sortiranje niza od n brojeva?
8 Rešenje 1: a) Svaki element niza umetnuće se kao jedno polje čvora balansiranog binarnog stabla pretrage. Drugo polje čvora će čuvati broj pojava tog elementa u nizu. Ako je broj različitih elemenata u nizu O(log n), onda je broj čvorova u stablu O(log n), te je visina stabla O(log log n) => broj upoređivanja je najviše O(n log log n). Zatim se stablo obilazi inorder obilaskom i njegovi elementi se kopiraju u neopadajućem redosledu u izlazni niz dužine n tako što se svaki element kopira onoliko puta kolika je vrednost odgovarajućeg brojačkog polja. b) Opisani algoritam pod a) nije obuhvaćen modelom stabla odlučivanja, jer je pri konstrukciji algortma bilo od značaj da postoji relativno mali broj različitih elemenata u nizu, tj. vrednosti elemenata niza su bile značajne. Rešenje 2: a) Svaki element niza umetnuće se kao jedno polje čvora AVL stabla. Drugo polje čvora će čuvati broj pojava tog elementa u nizu. Ako je broj različitih elemenata u nizu O(log n), onda je broj čvorova u stablu O(log n), te je visina stabla O(log log n) => broj upoređivanja je najviše O(n log log n). Zatim se AVL stablo ispravlja, tj. njegovi elementi se kopiraju u neopadajućem redosledu u izlazni niz dužine n tako što se svaki element kopira onoliko puta kolika je vrednost odgovarajućeg brojačkog polja. b) Opisani algoritam pod a) nije obuhvaćen modelom stabla odlučivanja, jer je pri konstrukciji algortma bilo od značaj da postoji relativno mali broj različitih elemenata u nizu, tj. vrednosti elemenata niza su bile značajne. 7. Pokazati kako je moguće sortirati n celih brojeva iz opsega [0, n 2 1] u vremenu O(n). Broj cifara potrebnih za predstavljanje n 2 različitih brojeva u k-arnom brojnm sistemu je d=log k n 2 Ako n 2 brojeva posmatramo kao n RADIX brojeva, tako da svaka cifra je u intervalu 0..n-1, važi da d= log n n 2 =2 Dakle, ove 2-cifrene brojeve možemo sortirati RADIX SORTom. Otuda, ukupna složenost sortiranja je O(d(n+k)) = O(2(n+n)) = O(4n) = O(n) 8. Da li je tačno: Ako bi umesto counting sort, koristili za sortiranje cifri u algoritmu radix sort, bilo koji algoritam za sortiranje, onda će radix sort i dalje korektno obavljati sortiranje. Mala pomoć: Stabilnost algoritma sortiranja? 9. Da li je tačno: RADIX SORT i dalje radi korektno čak i ako svaku pojedinačni cifru sortiramo algoritmom HEAPSORT umesto COUNTING SORT. Ne. HEAPSORT nije stabilam. Ako je prvih i-1 cifara sortirano u algoritmu RADIX SORT, onda sortiranje i-te cifre koristeći stabilan COUNTING SORT neće promeniti redosled dva broja sa istom i-tom cifrom. Takvo svojstvo ne može da se garantuje za HEAPSORT. 10. Da li je tačno: RADIX-SORT se može koristiti da se sortira n elemenata niza sa celobrojnim ključevima koji uzimaju vrednosti iz skupa od 1 do n f(n) u O(nf(n)) vremenskoj složenosti. Da Pomoć: log n n f(n) =f(n) 11. Ako pretpostavimo da su sve korpe koje se koriste u algoritmu BUCKET SORT iste veličine, onda BUCKET SORT ima prosečnu vremensku slođenost O(n) nezavisno od distribucije elemenata na ulazu u algoritam. Ne. Ako, na primer, izaberemo distribuciju ulaznih elemenata koji prevazilaze jednu od korpi, onda može da se desi da BUCKET SORT ima vremensku složenost najgoreg slučaja sortiranja u jednoj korpi ( npr. O(n 2 ) za INSERTION SORT te korpe). 12. Dat je niz parova celih brojeva <A[i], B[i]>. Kazemo da je par <A[i], B[i]> manji od <A[j], B[j]> ukoliko vazi jedan od sledeca dva uslova:
9 1. A[i] < A[j] 2. A[i] = A[j], i < j Mozemo primetiti da ne postoje dva elemente u nizu koja su jednaka. Vas zadatak je da ispisete ovaj niz parova celih brojeva u rastucem redosledu. Prvi red standardnog ulaza sadrzi prirodan broj N (1 <= N <= ) koji predstavlja broj elemenata niza A i B. Drugi red sadrzi N prirodnih brojeva, razdvojenih jednim znakom razmaka, koji predstavljaju elemente niza A. Naredni red sadrzi N prirodnih brojeva, razdvojenih jednim znakom razmaka, koji predstavljaju elemente niza B. (-10^9 <= A[i], B[i] <= 10^9) U prvi red standarnog izlaza ispisati niz A posle sortiranja. U sledeci red ispisati niz B posle sortiranja. Primer ULAZ IZLAZ Nama je potrebno da u ovom zadatku iskoriristimo stabilnost algoritma sortiranja. U biblioteci STL postoji implementacija stabilnog algoritma za sortiranje stable_sort koji garantuje da će elementi sa istom vrednosti biti poredjani onim redosledom u kom su bili pre sortiranja. Detaljan opis STL biblioteke #include <cstdio> #include <algorithm> #define MAXN using namespace std; struct s int a, b; niz[maxn]; bool cmp(s x, s y) return x.a < y.a; int main() int n; scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &niz[i].a); for (int i = 0; i < n; i++) scanf("%d", &niz[i].b); stable_sort(niz, niz+n, cmp); for (int i = 0; i < n-1; i++) printf("%d ", niz[i].a); printf("%d\n", niz[n-1].a); for (int i = 0; i < n; i++) printf("%d ", niz[i].b); return 0;
Sortiranje prebrajanjem (Counting sort) i Radix Sort
Sortiranje prebrajanjem (Counting sort) i Radix Sort 15. siječnja 2016. Ante Mijoč Uvod Teorem Ako je f(n) broj usporedbi u algoritmu za sortiranje temeljenom na usporedbama (eng. comparison-based sorting
Διαβάστε περισσότεραOsnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju
RAČUN OSTATAKA 1 1 Prsten celih brojeva Z := N + {} N + = {, 3, 2, 1,, 1, 2, 3,...} Osnovni primer. (Z, +,,,, 1) je komutativan prsten sa jedinicom: sabiranje (S1) asocijativnost x + (y + z) = (x + y)
Διαβάστε περισσότερα3.1 Granična vrednost funkcije u tački
3 Granična vrednost i neprekidnost funkcija 2 3 Granična vrednost i neprekidnost funkcija 3. Granična vrednost funkcije u tački Neka je funkcija f(x) definisana u tačkama x za koje je 0 < x x 0 < r, ili
Διαβάστε περισσότεραDISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović
DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović Novi Sad April 17, 2018 1 / 22 Teorija grafova April 17, 2018 2 / 22 Definicija Graf je ure dena trojka G = (V, G, ψ), gde je (i) V konačan skup čvorova,
Διαβάστε περισσότεραTeorijske osnove informatike 1
Teorijske osnove informatike 1 9. oktobar 2014. () Teorijske osnove informatike 1 9. oktobar 2014. 1 / 17 Funkcije Veze me du skupovima uspostavljamo skupovima koje nazivamo funkcijama. Neformalno, funkcija
Διαβάστε περισσότεραStrukture podataka i algoritmi 1. kolokvij 16. studenog Zadatak 1
Strukture podataka i algoritmi 1. kolokvij Na kolokviju je dozvoljeno koristiti samo pribor za pisanje i službeni šalabahter. Predajete samo papire koje ste dobili. Rezultati i uvid u kolokvije: ponedjeljak,
Διαβάστε περισσότεραUNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka
UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET Goran Stančić SIGNALI I SISTEMI Zbirka zadataka NIŠ, 014. Sadržaj 1 Konvolucija Literatura 11 Indeks pojmova 11 3 4 Sadržaj 1 Konvolucija Zadatak 1. Odrediti konvoluciju
Διαβάστε περισσότεραElementi spektralne teorije matrica
Elementi spektralne teorije matrica Neka je X konačno dimenzionalan vektorski prostor nad poljem K i neka je A : X X linearni operator. Definicija. Skalar λ K i nenula vektor u X se nazivaju sopstvena
Διαβάστε περισσότεραZavrxni ispit iz Matematiqke analize 1
Građevinski fakultet Univerziteta u Beogradu 3.2.2016. Zavrxni ispit iz Matematiqke analize 1 Prezime i ime: Broj indeksa: 1. Definisati Koxijev niz. Dati primer niza koji nije Koxijev. 2. Dat je red n=1
Διαβάστε περισσότεραa M a A. Može se pokazati da je supremum (ako postoji) jedinstven pa uvodimo oznaku sup A.
3 Infimum i supremum Definicija. Neka je A R. Kažemo da je M R supremum skupa A ako je (i) M gornja meda skupa A, tj. a M a A. (ii) M najmanja gornja meda skupa A, tj. ( ε > 0)( a A) takav da je a > M
Διαβάστε περισσότεραOperacije s matricama
Linearna algebra I Operacije s matricama Korolar 3.1.5. Množenje matrica u vektorskom prostoru M n (F) ima sljedeća svojstva: (1) A(B + C) = AB + AC, A, B, C M n (F); (2) (A + B)C = AC + BC, A, B, C M
Διαβάστε περισσότεραIZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo
IZVODI ZADACI ( IV deo) LOGARITAMSKI IZVOD Logariamskim izvodom funkcije f(), gde je >0 i, nazivamo izvod logarima e funkcije, o jes: (ln ) f ( ) f ( ) Primer. Nadji izvod funkcije Najpre ćemo logarimovai
Διαβάστε περισσότεραIskazna logika 3. Matematička logika u računarstvu. novembar 2012
Iskazna logika 3 Matematička logika u računarstvu Department of Mathematics and Informatics, Faculty of Science,, Serbia novembar 2012 Deduktivni sistemi 1 Definicija Deduktivni sistem (ili formalna teorija)
Διαβάστε περισσότεραIspitivanje toka i skiciranje grafika funkcija
Ispitivanje toka i skiciranje grafika funkcija Za skiciranje grafika funkcije potrebno je ispitati svako od sledećih svojstava: Oblast definisanosti: D f = { R f R}. Parnost, neparnost, periodičnost. 3
Διαβάστε περισσότεραXI dvoqas veжbi dr Vladimir Balti. 4. Stabla
XI dvoqas veжbi dr Vladimir Balti 4. Stabla Teorijski uvod Teorijski uvod Definicija 5.7.1. Stablo je povezan graf bez kontura. Definicija 5.7.1. Stablo je povezan graf bez kontura. Primer 5.7.1. Sva stabla
Διαβάστε περισσότεραIZVODI ZADACI (I deo)
IZVODI ZADACI (I deo) Najpre da se podsetimo tablice i osnovnih pravila:. C`=0. `=. ( )`= 4. ( n )`=n n-. (a )`=a lna 6. (e )`=e 7. (log a )`= 8. (ln)`= ` ln a (>0) 9. = ( 0) 0. `= (>0) (ovde je >0 i a
Διαβάστε περισσότεραPRAVA. Prava je u prostoru određena jednom svojom tačkom i vektorom paralelnim sa tom pravom ( vektor paralelnosti).
PRAVA Prava je kao i ravan osnovni geometrijski ojam i ne definiše se. Prava je u rostoru određena jednom svojom tačkom i vektorom aralelnim sa tom ravom ( vektor aralelnosti). M ( x, y, z ) 3 Posmatrajmo
Διαβάστε περισσότεραKOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA.
KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI NEUTRALNI ELEMENT GRUPOIDA 1 Grupoid (G, ) je asocijativa akko važi ( x, y, z G) x (y z) = (x y) z Grupoid (G, ) je komutativa akko važi ( x, y G) x y = y x Asocijativa
Διαβάστε περισσότερα1. zadatak , 3 Dakle, sva kompleksna re{ewa date jedna~ine su x 1 = x 2 = 1 (dvostruko re{ewe), x 3 = 1 + i
PRIPREMA ZA II PISMENI IZ ANALIZE SA ALGEBROM. zadatak Re{avawe algebarskih jedna~ina tre}eg i ~etvrtog stepena. U skupu kompleksnih brojeva re{iti jedna~inu: a x 6x + 9 = 0; b x + 9x 2 + 8x + 28 = 0;
Διαβάστε περισσότεραRiješeni zadaci: Nizovi realnih brojeva
Riješei zadaci: Nizovi realih brojeva Nizovi, aritmetički iz, geometrijski iz Fukciju a : N R azivamo beskoači) iz realih brojeva i ozačavamo s a 1, a,..., a,... ili a ), pri čemu je a = a). Aritmetički
Διαβάστε περισσότεραKontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A
Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A Ime i prezime: 1. Prikazane su tačke A, B i C i prave a,b i c. Upiši simbole Î, Ï, Ì ili Ë tako da dobijeni iskazi
Διαβάστε περισσότερα41. Jednačine koje se svode na kvadratne
. Jednačine koje se svode na kvadrane Simerične recipročne) jednačine Jednačine oblika a n b n c n... c b a nazivamo simerične jednačine, zbog simeričnosi koeficijenaa koeficijeni uz jednaki). k i n k
Διαβάστε περισσότερα2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x
Zadatak (Darjan, medicinska škola) Izračunaj vrijednosti trigonometrijskih funkcija broja ako je 6 sin =,,. 6 Rješenje Ponovimo trigonometrijske funkcije dvostrukog kuta! Za argument vrijede sljedeće formule:
Διαβάστε περισσότεραIZRAČUNAVANJE POKAZATELJA NAČINA RADA NAČINA RADA (ISKORIŠĆENOSTI KAPACITETA, STEPENA OTVORENOSTI RADNIH MESTA I NIVOA ORGANIZOVANOSTI)
IZRAČUNAVANJE POKAZATELJA NAČINA RADA NAČINA RADA (ISKORIŠĆENOSTI KAPACITETA, STEPENA OTVORENOSTI RADNIH MESTA I NIVOA ORGANIZOVANOSTI) Izračunavanje pokazatelja načina rada OTVORENOG RM RASPOLOŽIVO RADNO
Διαβάστε περισσότεραMATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15
MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15 Matrice - osnovni pojmovi (Matrice i determinante) 2 / 15 (Matrice i determinante) 2 / 15 Matrice - osnovni pojmovi Matrica reda
Διαβάστε περισσότεραRačunarska grafika. Rasterizacija linije
Računarska grafika Osnovni inkrementalni algoritam Drugi naziv u literaturi digitalni diferencijalni analizator (DDA) Pretpostavke (privremena ograničenja koja se mogu otkloniti jednostavnim uopštavanjem
Διαβάστε περισσότεραSISTEMI NELINEARNIH JEDNAČINA
SISTEMI NELINEARNIH JEDNAČINA April, 2013 Razni zapisi sistema Skalarni oblik: Vektorski oblik: F = f 1 f n f 1 (x 1,, x n ) = 0 f n (x 1,, x n ) = 0, x = (1) F(x) = 0, (2) x 1 0, 0 = x n 0 Definicije
Διαβάστε περισσότεραPARCIJALNI IZVODI I DIFERENCIJALI. Sama definicija parcijalnog izvoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je,
PARCIJALNI IZVODI I DIFERENCIJALI Sama definicija parcijalnog ivoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je, naravno, naučiti onako kako vaš profesor ahteva. Mi ćemo probati
Διαβάστε περισσότερα7 Algebarske jednadžbe
7 Algebarske jednadžbe 7.1 Nultočke polinoma Skup svih polinoma nad skupom kompleksnih brojeva označavamo sa C[x]. Definicija. Nultočka polinoma f C[x] je svaki kompleksni broj α takav da je f(α) = 0.
Διαβάστε περισσότεραELEKTROTEHNIČKI ODJEL
MATEMATIKA. Neka je S skup svih živućih državljana Republike Hrvatske..04., a f preslikavanje koje svakom elementu skupa S pridružuje njegov horoskopski znak (bez podznaka). a) Pokažite da je f funkcija,
Διαβάστε περισσότεραKVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.
KVADRATNA FUNKCIJA Kvadratna funkcija je oblika: = a + b + c Gde je R, a 0 i a, b i c su realni brojevi. Kriva u ravni koja predstavlja grafik funkcije = a + b + c je parabola. Najpre ćemo naučiti kako
Διαβάστε περισσότεραM086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost
M086 LA 1 M106 GRP Tema: CSB nejednakost. 19. 10. 2017. predavač: Rudolf Scitovski, Darija Marković asistent: Darija Brajković, Katarina Vincetić P 1 www.fizika.unios.hr/grpua/ 1 Baza vektorskog prostora.
Διαβάστε περισσότεραradni nerecenzirani materijal za predavanja R(f) = {f(x) x D}
Matematika 1 Funkcije radni nerecenzirani materijal za predavanja Definicija 1. Neka su D i K bilo koja dva neprazna skupa. Postupak f koji svakom elementu x D pridružuje točno jedan element y K zovemo funkcija
Διαβάστε περισσότεραnumeričkih deskriptivnih mera.
DESKRIPTIVNA STATISTIKA Numeričku seriju podataka opisujemo pomoću Numeričku seriju podataka opisujemo pomoću numeričkih deskriptivnih mera. Pokazatelji centralne tendencije Aritmetička sredina, Medijana,
Διαβάστε περισσότεραZadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu
Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu Trigonometrijske jednačine i nejednačine. Zadaci koji se rade bez upotrebe trigonometrijskih formula. 00. FF cos x sin x
Διαβάστε περισσότερα18. listopada listopada / 13
18. listopada 2016. 18. listopada 2016. 1 / 13 Neprekidne funkcije Važnu klasu funkcija tvore neprekidne funkcije. To su funkcije f kod kojih mala promjena u nezavisnoj varijabli x uzrokuje malu promjenu
Διαβάστε περισσότερα(P.I.) PRETPOSTAVKA INDUKCIJE - pretpostavimo da tvrdnja vrijedi za n = k.
1 3 Skupovi brojeva 3.1 Skup prirodnih brojeva - N N = {1, 2, 3,...} Aksiom matematičke indukcije Neka je N skup prirodnih brojeva i M podskup od N. Ako za M vrijede svojstva: 1) 1 M 2) n M (n + 1) M,
Διαβάστε περισσότεραPID: Domen P je glavnoidealski [PID] akko svaki ideal u P je glavni (generisan jednim elementom; oblika ap := {ab b P }, za neko a P ).
0.1 Faktorizacija: ID, ED, PID, ND, FD, UFD Definicija. Najava pojmova: [ID], [ED], [PID], [ND], [FD] i [UFD]. ID: Komutativan prsten P, sa jedinicom 1 0, je integralni domen [ID] oblast celih), ili samo
Διαβάστε περισσότεραIII VEŽBA: FURIJEOVI REDOVI
III VEŽBA: URIJEOVI REDOVI 3.1. eorijska osnova Posmatrajmo neki vremenski kontinualan signal x(t) na intervalu definisati: t + t t. ada se može X [ k ] = 1 t + t x ( t ) e j 2 π kf t dt, gde je f = 1/.
Διαβάστε περισσότεραMetode sortiranja nizova
Metode sortiranja nizova Sortiranje niza u neopadajućem ili nerastućem poretku podrazumeva nalaženje jedne permutacije elemenata niza u kojoj se elementi pojavljuju u neopadajućem tj. nerastućem poretku.
Διαβάστε περισσότεραAlgoritmi i strukture podataka - 1.cas
Algoritmi i strukture podataka - 1.cas Aleksandar Veljković October 2016 Materijali su zasnovani na materijalima Mirka Stojadinovića 1 Složenost algoritama Približna procena vremena ili prostora potrebnog
Διαβάστε περισσότεραElektrotehnički fakultet univerziteta u Beogradu 17.maj Odsek za Softversko inžinjerstvo
Elektrotehnički fakultet univerziteta u Beogradu 7.maj 009. Odsek za Softversko inžinjerstvo Performanse računarskih sistema Drugi kolokvijum Predmetni nastavnik: dr Jelica Protić (35) a) (0) Posmatra
Διαβάστε περισσότεραRačunarska grafika. Rasterizacija linije
Računarska grafika Osnovni inkrementalni algoritam Drugi naziv u literaturi digitalni diferencijalni analizator (DDA) Pretpostavke (privremena ograničenja koja se mogu otkloniti jednostavnim uopštavanjem
Διαβάστε περισσότεραRiješeni zadaci: Limes funkcije. Neprekidnost
Riješeni zadaci: Limes funkcije. Neprekidnost Limes funkcije Neka je 0 [a, b] i f : D R, gdje je D = [a, b] ili D = [a, b] \ { 0 }. Kažemo da je es funkcije f u točki 0 jednak L i pišemo f ) = L, ako za
Διαβάστε περισσότεραSume kvadrata. mn = (ax + by) 2 + (ay bx) 2.
Sume kvadrata Koji se prirodni brojevi mogu prikazati kao zbroj kvadrata dva cijela broja? Propozicija 1. Ako su brojevi m i n sume dva kvadrata, onda je i njihov produkt m n takoder suma dva kvadrata.
Διαβάστε περισσότεραTrigonometrija 2. Adicijske formule. Formule dvostrukog kuta Formule polovičnog kuta Pretvaranje sume(razlike u produkt i obrnuto
Trigonometrija Adicijske formule Formule dvostrukog kuta Formule polovičnog kuta Pretvaranje sume(razlike u produkt i obrnuto Razumijevanje postupka izrade složenijeg matematičkog problema iz osnova trigonometrije
Διαβάστε περισσότεραApsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama.
Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama. a b Verovatno a da sluqajna promenljiva X uzima vrednost iz intervala
Διαβάστε περισσότεραLinearna algebra 2 prvi kolokvij,
Linearna algebra 2 prvi kolokvij, 27.. 20.. Za koji cijeli broj t je funkcija f : R 4 R 4 R definirana s f(x, y) = x y (t + )x 2 y 2 + x y (t 2 + t)x 4 y 4, x = (x, x 2, x, x 4 ), y = (y, y 2, y, y 4 )
Διαβάστε περισσότεραKonstruisati efikasan algoritam znači dati skup preciznih uputstava kako doći do rešenja zadatog problema Algoritmi se mogu opisivati:
Staša Vujičić Konstruisati efikasan algoritam znači dati skup preciznih uputstava kako doći do rešenja zadatog problema Algoritmi se mogu opisivati: pseudo jezikom prirodnim jezikom dijagramom toka. 2
Διαβάστε περισσότεραKaskadna kompenzacija SAU
Kaskadna kompenzacija SAU U inženjerskoj praksi, naročito u sistemima regulacije elektromotornih pogona i tehnoloških procesa, veoma često se primenjuje metoda kaskadne kompenzacije, u čijoj osnovi su
Διαβάστε περισσότεραVeleučilište u Rijeci Stručni studij sigurnosti na radu Akad. god. 2011/2012. Matematika. Monotonost i ekstremi. Katica Jurasić. Rijeka, 2011.
Veleučilište u Rijeci Stručni studij sigurnosti na radu Akad. god. 2011/2012. Matematika Monotonost i ekstremi Katica Jurasić Rijeka, 2011. Ishodi učenja - predavanja Na kraju ovog predavanja moći ćete:,
Διαβάστε περισσότεραKlasifikacija blizu Kelerovih mnogostrukosti. konstantne holomorfne sekcione krivine. Kelerove. mnogostrukosti. blizu Kelerove.
Klasifikacija blizu Teorema Neka je M Kelerova mnogostrukost. Operator krivine R ima sledeća svojstva: R(X, Y, Z, W ) = R(Y, X, Z, W ) = R(X, Y, W, Z) R(X, Y, Z, W ) + R(Y, Z, X, W ) + R(Z, X, Y, W ) =
Διαβάστε περισσότεραTRIGONOMETRIJA TROKUTA
TRIGONOMETRIJA TROKUTA Standardne oznake u trokutuu ABC: a, b, c stranice trokuta α, β, γ kutovi trokuta t,t,t v,v,v s α,s β,s γ R r s težišnice trokuta visine trokuta simetrale kutova polumjer opisane
Διαβάστε περισσότεραOsnovne teoreme diferencijalnog računa
Osnovne teoreme diferencijalnog računa Teorema Rolova) Neka je funkcija f definisana na [a, b], pri čemu važi f je neprekidna na [a, b], f je diferencijabilna na a, b) i fa) fb). Tada postoji ξ a, b) tako
Διαβάστε περισσότεραAPROKSIMACIJA FUNKCIJA
APROKSIMACIJA FUNKCIJA Osnovni koncepti Gradimir V. Milovanović MF, Beograd, 14. mart 2011. APROKSIMACIJA FUNKCIJA p.1/46 Osnovni problem u TA Kako za datu funkciju f iz velikog prostora X naći jednostavnu
Διαβάστε περισσότεραSKUPOVI I SKUPOVNE OPERACIJE
SKUPOVI I SKUPOVNE OPERACIJE Ne postoji precizna definicija skupa (postoji ali nama nije zanimljiva u ovom trenutku), ali mi možemo koristiti jednu definiciju koja će nam donekle dočarati šta su zapravo
Διαβάστε περισσότεραIZVODI ZADACI (I deo)
IZVODI ZADACI (I deo Najpre da se podsetimo tablice i osnovnih pravila:. C0.. (. ( n n n-. (a a lna 6. (e e 7. (log a 8. (ln ln a (>0 9. ( 0 0. (>0 (ovde je >0 i a >0. (cos. (cos - π. (tg kπ cos. (ctg
Διαβάστε περισσότεραINTEGRALNI RAČUN. Teorije, metodike i povijest infinitezimalnih računa. Lucija Mijić 17. veljače 2011.
INTEGRALNI RAČUN Teorije, metodike i povijest infinitezimalnih računa Lucija Mijić lucija@ktf-split.hr 17. veljače 2011. Pogledajmo Predstavimo gornju sumu sa Dodamo još jedan Dobivamo pravokutnik sa Odnosno
Διαβάστε περισσότεραAlgoritmi zadaci za kontrolni
Algoritmi zadaci za kontrolni 1. Nacrtati algoritam za sabiranje ulaznih brojeva a i b Strana 1 . Nacrtati algoritam za izračunavanje sledeće funkcije: x y x 1 1 x x ako ako je : je : x x 1 x x 1 Strana
Διαβάστε περισσότεραradni nerecenzirani materijal za predavanja
Matematika 1 Funkcije radni nerecenzirani materijal za predavanja Definicija 1. Kažemo da je funkcija f : a, b R u točki x 0 a, b postiže lokalni minimum ako postoji okolina O(x 0 ) broja x 0 takva da je
Διαβάστε περισσότεραVerovatnoća i Statistika I deo Teorija verovatnoće (zadaci) Beleške dr Bobana Marinkovića
Verovatnoća i Statistika I deo Teorija verovatnoće zadaci Beleške dr Bobana Marinkovića Iz skupa, 2,, 00} bira se na slučajan način 5 brojeva Odrediti skup elementarnih dogadjaja ako se brojevi biraju
Διαβάστε περισσότεραVJEŽBE 3 BIPOLARNI TRANZISTORI. Slika 1. Postoje npn i pnp bipolarni tranziostori i njihovi simboli su dati na slici 2 i to npn lijevo i pnp desno.
JŽ 3 POLAN TANZSTO ipolarni tranzistor se sastoji od dva pn spoja kod kojih je jedna oblast zajednička za oba i naziva se baza, slika 1 Slika 1 ipolarni tranzistor ima 3 izvoda: emitor (), kolektor (K)
Διαβάστε περισσότεραKVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.
KVADRATNA FUNKCIJA Kvadratna funkcija je oblika: a + b + c Gde je R, a 0 i a, b i c su realni brojevi. Kriva u ravni koja predstavlja grafik funkcije a + b + c je parabola. Najpre ćemo naučiti kako izgleda
Διαβάστε περισσότεραUniverzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika
Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika Rešenja. Matematičkom indukcijom dokazati da za svaki prirodan broj n važi jednakost: + 5 + + (n )(n + ) = n n +.
Διαβάστε περισσότεραDvanaesti praktikum iz Analize 1
Dvaaesti praktikum iz Aalize Zlatko Lazovi 20. decembar 206.. Dokazati da fukcija f = 5 l tg + 5 ima bar jedu realu ulu. Ree e. Oblast defiisaosti fukcije je D f = k Z da postoji ula fukcije a 0, π 2.
Διαβάστε περισσότερα5 Ispitivanje funkcija
5 Ispitivanje funkcija 3 5 Ispitivanje funkcija Ispitivanje funkcije pretodi crtanju grafika funkcije. Opšti postupak ispitivanja funkcija koje su definisane eksplicitno y = f() sadrži sledeće elemente:
Διαβάστε περισσότεραSortiranje spajanjem (Merge( Sort) Algoritam sortiranja spajanjem: ulaz je lista a 1. ,,, a n/2. , izlaz sortirana lista
Sortiranje spajanjem (Merge( Sort) Algoritam sortiranja spajanjem: ulaz je lista a 1,,, a n, izlaz sortirana lista 1. podijeli listu na dva jednaka dijela 2. sortiraj listu a 1,,, a n/2 3. sortiraj listu
Διαβάστε περισσότεραMatematička analiza 1 dodatni zadaci
Matematička analiza 1 dodatni zadaci 1. Ispitajte je li funkcija f() := 4 4 5 injekcija na intervalu I, te ako jest odredite joj sliku i inverz, ako je (a) I = [, 3), (b) I = [1, ], (c) I = ( 1, 0].. Neka
Διαβάστε περισσότεραZadaci iz trigonometrije za seminar
Zadaci iz trigonometrije za seminar FON: 1. Vrednost izraza sin 1 cos 6 jednaka je: ; B) 1 ; V) 1 1 + 1 ; G) ; D). 16. Broj rexea jednaqine sin x cos x + cos x = sin x + sin x na intervalu π ), π je: ;
Διαβάστε περισσότεραIspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f
IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f 2. Nule i znak funkcije; presek sa y-osom IspitivaƬe
Διαβάστε περισσότεραProgram testirati pomoću podataka iz sledeće tabele:
Deo 2: Rešeni zadaci 135 Vrednost integrala je I = 2.40407 42. Napisati program za izračunavanje koeficijenta proste linearne korelacije (Pearsonovog koeficijenta) slučajnih veličina X = (x 1,..., x n
Διαβάστε περισσότεραCauchyjev teorem. Postoji više dokaza ovog teorema, a najjednostvniji je uz pomoć Greenove formule: dxdy. int C i Cauchy Riemannovih uvjeta.
auchyjev teorem Neka je f-ja f (z) analitička u jednostruko (prosto) povezanoj oblasti G, i neka je zatvorena kontura koja čitava leži u toj oblasti. Tada je f (z)dz = 0. Postoji više dokaza ovog teorema,
Διαβάστε περισσότεραOvo nam govori da funkcija nije ni parna ni neparna, odnosno da nije simetrična ni u odnosu na y osu ni u odnosu na
. Ispitati tok i skicirati grafik funkcij = Oblast dfinisanosti (domn) Ova funkcija j svuda dfinisana, jr nma razlomka a funkcija j dfinisana za svako iz skupa R. Dakl (, ). Ovo nam odmah govori da funkcija
Διαβάστε περισσότεραTrigonometrijske nejednačine
Trignmetrijske nejednačine T su nejednačine kd kjih se nepznata javlja ka argument trignmetrijske funkcije. Rešiti trignmetrijsku nejednačinu znači naći sve uglve kji je zadvljavaju. Prilikm traženja rešenja
Διαβάστε περισσότεραOSNOVI ELEKTRONIKE VEŽBA BROJ 1 OSNOVNA KOLA SA DIODAMA
ELEKTROTEHNIČKI FAKULTET U BEOGRADU KATEDRA ZA ELEKTRONIKU OSNOVI ELEKTRONIKE SVI ODSECI OSIM ODSEKA ZA ELEKTRONIKU LABORATORIJSKE VEŽBE VEŽBA BROJ 1 OSNOVNA KOLA SA DIODAMA Autori: Goran Savić i Milan
Διαβάστε περισσότερα( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4
UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET Riješiti jednačine: a) 5 = b) ( ) 3 = c) + 3+ = 7 log3 č) = 8 + 5 ć) sin cos = d) 5cos 6cos + 3 = dž) = đ) + = 3 e) 6 log + log + log = 7 f) ( ) ( ) g) ( ) log
Διαβάστε περισσότερα5. Karakteristične funkcije
5. Karakteristične funkcije Profesor Milan Merkle emerkle@etf.rs milanmerkle.etf.rs Verovatnoća i Statistika-proleće 2018 Milan Merkle Karakteristične funkcije ETF Beograd 1 / 10 Definicija Karakteristična
Διαβάστε περισσότεραRAČUNSKE VEŽBE IZ PREDMETA POLUPROVODNIČKE KOMPONENTE (IV semestar modul EKM) IV deo. Miloš Marjanović
Univerzitet u Nišu Elektronski fakultet RAČUNSKE VEŽBE IZ PREDMETA (IV semestar modul EKM) IV deo Miloš Marjanović MOSFET TRANZISTORI ZADATAK 35. NMOS tranzistor ima napon praga V T =2V i kroz njega protiče
Διαβάστε περισσότεραSistemi veštačke inteligencije primer 1
Sistemi veštačke inteligencije primer 1 1. Na jeziku predikatskog računa formalizovati rečenice: a) Miloš je slikar. b) Sava nije slikar. c) Svi slikari su umetnici. Uz pomoć metode rezolucije dokazati
Διαβάστε περισσότερα4.7. Zadaci Formalizam diferenciranja (teorija na stranama ) 343. Znajući izvod funkcije x arctg x, odrediti izvod funkcije x arcctg x.
4.7. ZADACI 87 4.7. Zadaci 4.7.. Formalizam diferenciranja teorija na stranama 4-46) 340. Znajući izvod funkcije arcsin, odrediti izvod funkcije arccos. Rešenje. Polazeći od jednakosti arcsin + arccos
Διαβάστε περισσότεραLinearna algebra 2 prvi kolokvij,
1 2 3 4 5 Σ jmbag smjer studija Linearna algebra 2 prvi kolokvij, 7. 11. 2012. 1. (10 bodova) Neka je dano preslikavanje s : R 2 R 2 R, s (x, y) = (Ax y), pri čemu je A: R 2 R 2 linearan operator oblika
Διαβάστε περισσότεραMATEMATIKA 2. Grupa 1 Rexea zadataka. Prvi pismeni kolokvijum, Dragan ori
MATEMATIKA 2 Prvi pismeni kolokvijum, 14.4.2016 Grupa 1 Rexea zadataka Dragan ori Zadaci i rexea 1. unkcija f : R 2 R definisana je sa xy 2 f(x, y) = x2 + y sin 3 2 x 2, (x, y) (0, 0) + y2 0, (x, y) =
Διαβάστε περισσότεραMinistarstvo prosvete i sporta Republike Srbije Druxtvo matematiqara Srbije Prvi razred A kategorija
18.02006. Prvi razred A kategorija Dokazati da kruжnica koja sadrжi dva temena i ortocentar trougla ima isti polupreqnik kao i kruжnica opisana oko tog trougla. Na i najve i prirodan broj koji je maƭi
Διαβάστε περισσότεραnvt 1) ukoliko su poznate struje dioda. Struja diode D 1 je I 1 = I I 2 = 8mA. Sada je = 1,2mA.
IOAE Dioda 8/9 I U kolu sa slike, diode D su identične Poznato je I=mA, I =ma, I S =fa na 7 o C i parametar n= a) Odrediti napon V I Kolika treba da bude struja I da bi izlazni napon V I iznosio 5mV? b)
Διαβάστε περισσότερα4 Numeričko diferenciranje
4 Numeričko diferenciranje 7. Funkcija fx) je zadata tabelom: x 0 4 6 8 fx).17 1.5167 1.7044 3.385 5.09 7.814 Koristeći konačne razlike, zaključno sa trećim redom, odrediti tačku x minimuma funkcije fx)
Διαβάστε περισσότεραUniverzitet u Nišu Građevinsko-arhitektonski fakultet. Informatika2. 4. Ciklična algoritamska struktura 5. Jednodimenzionalno polje.
Univerzitet u Nišu Građevinsko-arhitektonski fakultet Informatika2 4. Ciklična algoritamska struktura 5. Jednodimenzionalno polje Milica Ćirić Ciklična algoritamska struktura Ciklična struktura (petlja)
Διαβάστε περισσότεραINTELIGENTNO UPRAVLJANJE
INTELIGENTNO UPRAVLJANJE Fuzzy sistemi zaključivanja Vanr.prof. Dr. Lejla Banjanović-Mehmedović Mehmedović 1 Osnovni elementi fuzzy sistema zaključivanja Fazifikacija Baza znanja Baze podataka Baze pravila
Διαβάστε περισσότερα2log. se zove numerus (logaritmand), je osnova (baza) log. log. log =
( > 0, 0)!" # > 0 je najčešći uslov koji postavljamo a još je,, > 0 se zove numerus (aritmand), je osnova (baza). 0.. ( ) +... 7.. 8. Za prelazak na neku novu bazu c: 9. Ako je baza (osnova) 0 takvi se
Διαβάστε περισσότεραDijagonalizacija operatora
Dijagonalizacija operatora Problem: Može li se odrediti baza u kojoj zadani operator ima dijagonalnu matricu? Ova problem je povezan sa sljedećim pojmovima: 1 Karakteristični polinom operatora f 2 Vlastite
Διαβάστε περισσότεραTRIGONOMETRIJSKE FUNKCIJE I I.1.
TRIGONOMETRIJSKE FUNKCIJE I I Odredi na brojevnoj trigonometrijskoj kružnici točku Et, za koju je sin t =,cost < 0 Za koje realne brojeve a postoji realan broj takav da je sin = a? Izračunaj: sin π tg
Διαβάστε περισσότεραBinarno stablo (BinaryTree)
Binarno stablo (BinaryTree) Binarno stablo T je konačan skup podataka istog tipa (čvorova) koji je ili prazan ili ima istaknuti čvor (korijen), a ostali čvorovi su podijeljeni u dva podskupa T L i T R
Διαβάστε περισσότερα( , treći kolokvij) 3. Na dite lokalne ekstreme funkcije z = x 4 + y 4 2x 2 + 2y 2 3. (20 bodova)
A MATEMATIKA (.6.., treći kolokvij. Zadana je funkcija z = e + + sin(. Izračunajte a z (,, b z (,, c z.. Za funkciju z = 3 + na dite a diferencijal dz, b dz u točki T(, za priraste d =. i d =.. c Za koliko
Διαβάστε περισσότερα1 Aksiomatska definicija skupa realnih brojeva
1 Aksiomatska definicija skupa realnih brojeva Definicija 1 Polje realnih brojeva je skup R = {x, y, z...} u kojemu su definirane dvije binarne operacije zbrajanje (oznaka +) i množenje (oznaka ) i jedna binarna
Διαβάστε περισσότεραDeljivost. 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18.
Deljivost 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18. Rešenje: Nazovimo naš izraz sa I.Važi 18 I 2 I 9 I pa možemo da posmatramo deljivost I sa 2 i 9.Iz oblika u kom je dat
Διαβάστε περισσότεραS t r a n a 1. 1.Povezati jonsku jačinu rastvora: a) MgCl 2 b) Al 2 (SO 4 ) 3 sa njihovim molalitetima, m. za so tipa: M p X q. pa je jonska jačina:
S t r a n a 1 1.Povezati jonsku jačinu rastvora: a MgCl b Al (SO 4 3 sa njihovim molalitetima, m za so tipa: M p X q pa je jonska jačina:. Izračunati mase; akno 3 bba(no 3 koje bi trebalo dodati, 0,110
Διαβάστε περισσότεραStruktura indeksa: B-stablo. ls/swd/btree/btree.html
Struktura indeksa: B-stablo http://cis.stvincent.edu/html/tutoria ls/swd/btree/btree.html Uvod ISAM (Index-Sequential Access Method, IBM sredina 60-tih godina 20. veka) Nedostaci: sekvencijalno pretraživanje
Διαβάστε περισσότερα6 Polinomi Funkcija p : R R zadana formulom
6 Polinomi Funkcija p : R R zadana formulom p(x) = a n x n + a n 1 x n 1 +... + a 1 x + a 0, gdje su a 0, a 1,..., a n realni brojevi, a n 0, i n prirodan broj ili 0, naziva se polinom n-tog stupnja s
Διαβάστε περισσότεραASIMPTOTE FUNKCIJA. Dakle: Asimptota je prava kojoj se funkcija približava u beskonačno dalekoj tački. Postoje tri vrste asimptota:
ASIMPTOTE FUNKCIJA Naš savet je da najpre dobro proučite granične vrednosti funkcija Neki profesori vole da asimptote funkcija ispituju kao ponašanje funkcije na krajevima oblasti definisanosti, pa kako
Διαβάστε περισσότερα1 Svojstvo kompaktnosti
1 Svojstvo kompaktnosti 1 Svojstvo kompaktnosti U ovoj lekciji će se koristiti neka svojstva realnih brojeva sa kojima se čitalac već upoznao tokom kursa iz uvoda u analizu. Na primer, važi Kantorov princip:
Διαβάστε περισσότεραPošto pretvaramo iz veće u manju mjernu jedinicu broj 2.5 množimo s 1000,
PRERAČUNAVANJE MJERNIH JEDINICA PRIMJERI, OSNOVNE PRETVORBE, POTENCIJE I ZNANSTVENI ZAPIS, PREFIKSKI, ZADACI S RJEŠENJIMA Primjeri: 1. 2.5 m = mm Pretvaramo iz veće u manju mjernu jedinicu. 1 m ima dm,
Διαβάστε περισσότερα