Programiranje 1. Smer Informatika Matematički fakultet, Beograd
|
|
- Πολωνα Γαλάνη
- 6 χρόνια πριν
- Προβολές:
Transcript
1 Programiranje 1 Beleške sa vežbi Smer Informatika Matematički fakultet, Beograd Jelena Tomašević
2 2
3 Sadržaj L A TEX Formalni jezici i formalne gramatike Jezici: zadaci Gramatike i jezici: zadaci Pozicioni brojni sistemi - konverzije Prebacivanje iz sistema sa osnovom b u dekadni brojni sistem Prebacivanje iz dekadnog brojnog sistema u sistem sa osnovom b Rad sa realnim brojevima Prevoženje realnih brojeva iz sistema sa osnovom B u dekadni brojni sistem Prevoženje realnih brojeva iz dekadnog brojnog sistema u sistem sa osnovom B Direktno prevoženje iz binarnog u heksadekadni sistem Direktno prevoženje iz binarnog u oktalni sistem Reprezentacija znakovnih podataka Tekst je niz karaktera Zapis karaktera u računaru Skupovi karaktera Kodiranje ostalih jezika Osobine YUSCII koda Kodne strane Kodne strane kod nas Višebajtni karakterski kodovi Karakteri, Glifovi, Fontovi Meta jezici: EBNF, sintaksni dijagrami BNF EBNF Sintaksni dijagrami Programski jezik C Funkcije printf() i scanf() - osnovna upotreba Aritmetičke i relacijske operacije Kontrola toka - if, if-else, while, do-while, switch Funkcije - osnovni pojmovi
4 4 SADRŽAJ 7 Programski jezik C Učitavanje i ispis na izlaz - funkcije printf() i scanf() Operator sizeof Obrada teksta sa ulaza - getchar() i putchar() Nizovi Stringovi Prenos niza u funkciju Programski jezik C Obrada teksta sa ulaza Operator, Uslovni izrazi Oblast važenja lokalnih promenljivih Lenjo izračunavanje Nizovi Nizovi-prenos u funkciju Break i continue Prenos parametara po vrednosti Programski jezik C Ugnježdena petlja F-je za rad sa stringovima Programski jezik C Konverzije Makroi Programski jezik C Bit-operatori Programski jezik C Formiranje HTML dokumenta Strukture Životni vek i oblast važenja promenjivih Programski jezik C Rad sa datotekama Programski jezik C Argumenti komandne linije Pokazivači - osnovni pojmovi Strukture - uvežbavanje Zadaci sa prethodnih ispita i kolokvijuma
5 1 1.1 L A TEX Za pravljenje tex dokumenata možemo koristiti bilo koji tekstualni editor. Na primer, u Linux-u, koristimo emacs, kate ili kwrite. Minimalni tex dokument je sledećeg oblika: \documentclassarticle \authorime i prezime \titlenaslov \begindocument \maketitle \sectionuvod... \enddocument Ako smo ga sačuvali kao rad.tex, možemo ga prevesti naredbom latex rad.tex čime dobijamo DVI format. Ako želimo da dobijemo PDF format kucamo dvipdf rad.dvi rad.pdf Ukoliko prevoženje vršimo pod Windows oprerativnim sistemom pod pretpostavkom da imamo instaliran MikTex onda u Command Prompt-u kucamo sledeće: latex rad Za prevoženje u ps format kucamo dvips rad.dvi a za prevoženje u pdf format kucamo dvipdfm rad.dvi Izgled dokumenta možemo videti pomoću naredbe yap rad.dvi ili start rad.ps ili start rad.pdf
6 6 Jelena Tomašević Kad napravimo osnovni tex dokument dalje ga formiramo po našoj želji. Ukoliko želimo da prežemo na novu stranu onda ukucamo \newpage. Naredbom \sectionnaziv poglavlja dodajemo novo poglavlje koje se prevoženjem automatski numeriše u skladu sa svojim rednim brojem. Na sličan način dodajemo i podpoglavlja naredbom \subsectionnaziv podpoglavlja. Ako u nekom delu teksta želimo da se pozovemo na neko tvrženje koje smo dokazali u nekom drugom poglavlju, to možemo uraditi označavanjem tog poglavlja (onog u kom se nalazi tvrženje na koje se pozivamo) labelom. To radimo tako što posle naredbe početka poglavlja dodamo naredbu \labeloznaka a u svakom drugom poglavlju koje se poziva na njega stavimo referencu naredbom \refoznaka. oznaka je niska koju sami biramo i jedinstveno je dodeljena tom poglavlju. U sledećoj tabeli su date naredbe za različite stilove teksta: Boldovan tekst \textbftekst Italik \emphtekst Podvučen \underlinetekst N advučen \overlinetekst Specijalne karaktere, one koji učestvuju u naredbama, ispisujemo dodavanjem \ ispred odreženog karaktera. To su $, &, %, #,,,. Da bi ispisali \ kucamo \backslash. Da bi dobili novi red potrebno je da u tex dokumentu napravimo prazan red (odnosno da dva puta pritisnemo ENTER) ili da ukucamo \\ ili \newline. Za dobijanje ćiriličnih slova koristimo naredbe date u sledećoj tebeli: č \v c ć \ c ž \d ž \v z Sledećom tabelom su date još neke mogućnosti formatiranja teksta:
7 1.1 L A TEX 7 Tekst koji se \mboxtext nikad ne prelama Uvučen tekst Izmežu \beginquote i \endquote Doslovno se prepi- Izmežu \beginverbatim i suje na izlaz \endverbatim Matematički Izmežu $ i $ ili izmežu tekst \beginmath i \endmath Izdvojena matema- Izmežu \begindisplaymath tička formula i \enddisplaymath Tekst unutar \textrmtext formule Levo poravnan Izmežu \beginf lushlef t tekst i \endf lushlef t Desno poravnan Izmežu \beginf lushright tekst i \endf lushright Centriran Izmežu \begincenter tekst i \endcenter Ako imamo neko nabrajanje koje hoćemo da završimo sa... kucamo \ldots. Komentare kucamo iza znaka %. Sve u tom redu se neće videti na izlazu. Grčko slovo Ω kucamo naredbom $\Omega$, slično i za ostala grčka slova. Ako je prvo slovo u naredbi veliko dobićemo veliko grčko slovo, inače dobijamo mala grčka slova. Malo slovo ω dobijamo naredbom $\omega$. Možemo naznačiti na kojim mestima reči smeju biti podeljene pri prelaza iz jednog reda u drugi (da ne bi došlo do nepravilnih podela) i to radimo naredbom \hyphenationlista reči. Pri čemu lista reči sadrži spisak svih reči za koje želimo da naglasimo na koji način se dele, a to radimo stavljanjem povlake ( ) na mestima gde je podela dozvoljena. Ako želimo dužu povlaku kucamo, a ako želimo još dužu kucamo. Latex ih automatski spaja u jednu dugu povlaku i dobijamo odnosno. Razne matematičke formule se mogu otkucati korišćenjem naredbi iz sledeće tabele: 1 2 \frac12 a $\vec a$ a x $aˆx$ log $\log$ a n $a n$ max $\max$ ɛ $\epsilon$ ε $\varepsilon$ $\forall$ $\exists$ Ako želimo da dodamo fusnotu 1 to radimo naredbom \footnotetekst fusnote na mestu gde želimo da nam se pojavi oznaka fusnote. Tekst fusnote će se automatski smestiti na dno strane. Liste pravimo na više načina u zavisnosti od toga da li želimo numerisanu, nenumerisanu ili opisnu listu. 1 ovo je fusnota
8 8 Jelena Tomašević Numerisanu listu dobijamo na sledeći način: \beginenumerate \item prva stavka 1. prva stavka \item druga stavka 2. druga stavka \endenumerate Nenumerisanu listu dobijamo sledećom naredbom: \beginitemize \item prva stavka prvastavka \item druga stavka drugastavka \item[-] a može i crtica - a može i crtica \enditemize Opisnu listu dobijamo na sledeći način: \begindescription \item(a) prva stavka (a) prva stavka \item(b) druga stavka (b) druga stavka \enddesctription Pri čemu umesto (a) i (b) mogu stajati proizvoljne reči. Tabele pravimo naredbom \begintabularspecifikacija tabele pri čemu se navode elementi ćelija tabele sleva na desno i odozgo na dole. Prelaz iz jedne kolone u drugu se označava sa & a prelazak u novi red sa \\. Ako želimo horizontalnu liniju dobijamo je sa \hline. Kada završimo sa navoženjem svih elemenata tabele kucamo naredbu \endtabular. U specifikaciji tabele navodimo slova r, l, c u zavisnosti od toga da li je odgovarajuća kolona desno poravnana, levo poravnana ili centrirana. Pri tome treba da imamo isti broj slova koja specifikuju poravnanje kao i kolona. Ako želimo vertikalne linije njih navodimo u specifikaciji tabele stavljanjem znaka izmežu slova koja odrežuju poravnanje kolone ili oko njih u zavisnosti od toga kako želimo, i da li uopšte želimo, da ograničimo tabelu. Na primer, \begintabular ccc \hline 1 & 2 & 3 \\ 4 & 5 & 6 \\ \hline \endtabular Da bi u dokument ubacili sliku u EPS formatu, moramo na početku dokumenta uključiti paket \usepackagegraphicx i onda na mestu gde želimo da nam se pojavi slika kucamo naredbu \includegraphics[width=w1, height=h1]slika.eps pri čemu je zadavanje širine i visine slike opciono.
9 1.1 L A TEX 9 Komanda \tableofcontents proizvodi sadržaj na mestu gde je izdata.
10 10 Jelena Tomašević
11 2 2.1 Formalni jezici i formalne gramatike Jezici: zadaci 1 Zadatak 1 Dokazati da ne postoji nijedna reč x azbuke Σ = a, b za koju važi jednakost xa = bx. Rešenje: Izvedimo dokaz matematičkom indukcijom po dužini reči x. 1 Za praznu reč e ne važi jednakost ea = be (jer je a b), pa tvrdjenje važi za reč x dužine 0. Za x = 1, važi x = a ili x = b. Medjutim, kako je aa ba i ba bb, sledi da tvrdjenje važi za reči x dužine 1. 2 Pretpostavimo da tvrdjenje važi za sve reči dužine n 2 i dokažimo da onda važi i za reči dužine n. Pretpostavimo suprotno da postoji reč x dužine n takva da važi xa = bx. Dakle, reč x počinje slovom b, a završava se slovom a, pa reč x može biti napisana u obliku x = bya, gde je y reč dužine x 2 = n 2. Onda važi: odakle na osnovu zakona skraćivanja sledi byaa = bbya, ya = by, tj. reč y je rešenje zadate jednačine i y = n 2, što je u kontradikciji sa induktivnom pretpostavkom, odakle sledi da ne postoji reč x dužine n takva da važi xa = bx. Tvrdjenje je dokazano za reči dužine 0 i 1, pa, iz dokazanog induktivnog koraka, sledi da tvrdjenje važi za sve prirodne brojeve, čime je dokazano da ne postoji nijedna reč x azbuke Σ = a, b za koju važi jednakost xa = bx. Zadatak 2 Rešiti nad azbukom Σ = a, b, c jednačinu po x: ax = xa. Rešenje: Skup rešenja jednačine je skup reči oblika a n, (n 0). ( ): Za svako n 0, reč a n jeste rešenje, jer aa n = a n+1 = a n a. 1 Zasnovano na materijalu Teorija algoritama jezika i automata Predraga Janičića
12 12 Jelena Tomašević ( ): Dokaz indukcijom po dužini reči x, da je svako rešenje oblika a n (n 0). (1 ) Za x = 0 tj. x = e i ax = xa važi x = a 0. Za x = 1 iz ax = xa sledi x = a, tj. x = a 1. (2 ) Pretpostavimo da je tvrdjenje tačno za sve reči dužine n 2 i dokažimo da je tačno i za reči dužine n. Neka je x = n i neka je ax = xa. Dakle, reč x počinje i završava se slovom a, pa je x = aya, gde je y reč nad zadatom azbukom dužine n 2. Skraćivanjem se iz aaya = ayaa dobija ay = ya, pa je reč y rešenje zadate jednačine dužine n 2. Na osnovu induktivne pretpostavke, reč y je oblika a n, n 0, pa je reč x oblika a n+2, n 0. Dakle, svako rešenje date jednačine je oblika a n (n 0). Dakle, skup rešenja jednačine je skup reči oblika a n (n 0) Gramatike i jezici: zadaci 2 Zadatak 3 Odrediti jezik generisan gramatikom G = (N, Σ, P, S), gde je N = S, Σ = a, b, P = S as (1 ), S b (2 ). Rešenje: (Primer izvodjenja u gramatici G: S 1 as 1 aas 1 aaas 2 aaab) Dokažimo da važi: L(G) = a n b n N 0. : Svaka završna reč koja se izvodi u gramatici G je oblika a n b,n N 0. Dokažimo indukcijom jače tvrdjenje: Sve reči koje mogu biti izvedene u gramatici G su oblika a n S ili oblika a n b (n N 0 ). Dokaz indukcijom po dužini izvodjenja: (1) k = 0: U izvodjenju nije primenjeno nijedno pravilo izvodjenja, tj. izvodjenje je trivijalno; za početni simbol S, dakle, dobija se takodje reč S. Kako je S = a 0 S, tvrdjenje važi za k = 0. (2) Pretpostavimo da tvrdjenje važi za sva izvodjenja čija je dužina manja od k i dokažimo da važi i za izvodjenja dužine k. Neka je S k w. Neka je S k 1 w w. Reč w je izvedena izvodjenjem dužine k 1, pa je, na osnovu induktivne hipoteze, w oblika a n S ili oblika a n b (n N 0 ). Reč w se netrivijalno (izvodjenjem dužine 1) izvodi iz reči w, pa w mora da ima nezavršnih simbola. Dakle, w je oblika a n S. Ako je u k tom koraku primenjeno pravilo 1, onda je w oblika a n+1 S, a ako je primenjeno pravilo 2, onda je w oblika a n b. Dakle, sve reči koje mogu biti izvedene u gramatici G su oblika a n S ili oblika a n b (n N 0 ), što je i trebalo dokazati. Na osnovu leme, svi članovi izvodjenja (sve reči koje mogu biti izvedene u gramatici G) su oblika a n S ili oblika a n b (n N 0 ), pa i završne reči reči bez nezavršnih simbola. Završne reči ne mogu biti oblika a n S (jer je S nezavršni simbol), pa su sve završne reči oblika a n b (n N 0 ). Dakle, L(G) a n b n N 0. 2 Zasnovano na materijalu Teorija algoritama jezika i automata Predraga Janičića
13 2.1 Formalni jezici i formalne gramatike 13 : Svaka reč a n b, n N 0, može biti izvedena u gramatici G. Za proizvoljno n (n N 0 ) reč a n b može biti izvedena u gramatici G: S 1 as a n S 2 a n b n Zadatak 4 Odrediti jezik generisan gramatikom G = (N, Σ, P, S), gde je N = S, Σ = a, b, P = S asb (1 ), S e (2 ). Zadatak 5 Odrediti gramatiku koja generiše jezik W = a 2i b i i > 0. Rešenje: G = (N, Σ, P, S), gde je N = S, Σ = a, b, P = S aab (1 ), S aasb (2 ) Dokažimo da važi W = L(G). : Neka je w W, tj. neka je w = a 2i b i, gde je i > 0. w se može izvesti u gramatici G. S 2,i 1 (aa) i 1 Sb i 1 1 (aa) i b i. Dakle, W L(G). : Indukcijom se može dokazati da je svaki član izvodjenja w oblika a 2i Sb i (i 0) ili oblika a 2i b i (i > 0). Završna reč w ne može da sadrži simbol S, pa je oblika a 2i b i (i > 0), odakle sledi W L(G). Zadatak 6 Odrediti gramatiku koja generiše jezik W = a n b [ n 2 ] n 0. Zadaci za domaći: Zadatak 7 Dokazati da ne postoji nijedna reč y azbuke Σ = c, d za koju važi jednakost cy = yd. Zadatak 8 Rešiti nad azbukom Σ = a, b, c jednačinu po y: yb = by. Zadatak 9 Odrediti jezik generisan gramatikom G = (N, Σ, P, S), gde je N = S, Σ = a, b, P = S Sb (1 ), S a (2 ). Zadatak 10 Odrediti gramatiku koja generiše jezik W = b i a 3i i 0. Zadatak 11 Odrediti gramatiku koja generiše sve palindrome nad azbukom Σ = a, b.
14 14 Jelena Tomašević
15 3 3.1 Pozicioni brojni sistemi - konverzije Pozicioni brojni sistemi su oni u kojima se težina cifre (njen udeo u celokupnoj vrednosti broja) odrežuje na osnovu njene pozicije u broju (što veća pozicija to je veći i udeo u vrednosti broja). Dekadni brojni sistem je pozicioni, dok rimski brojevi predstavljaju sistem koji nije pozicioni. Kako su računari zasnovani na binarnoj aritmetici a mi smo navikli da radimo sa dekadnim brojevnim sistemom potrebno je obezbediti prevoženje brojeva iz sistema sa osnovom 10 u sistem sa osnovom 2 i obratno. Da bi to uradili prvo ćemo posmatrati opštiji problem prevoženja brojeva iz sistema sa proizvoljnom osnovom b u sistem sa osnovom 10. U bazi sa osnovom 10, na koju smo mi navikli, cifre koje koristimo su 0, 1,..., 9 odnosno od 0 do Znači u proizvoljnoj bazi B koristićemo cifre od 0 do B 1. Najčešće korišćene baze (sem 10) su stepeni dvojke: 2, 8, 16. U sledećoj tabeli su prikazani nazivi odgovarajućih brojevnih sistema zajedno sa ciframa koje se u njima koriste. 1 Naziv Osnova Cifre Dekadni 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Binarni 2 0, 1 Oktalni 8 0, 1, 2, 3, 4, 5, 6, 7 Heksadekadni 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F 3.2 Prebacivanje iz sistema sa osnovom b u dekadni brojni sistem Pozicioni brojni sistemi imaju svojstvo da niz od n cifara u sistemu sa osnovom B predstavlja broj δ n = δ n = d 1 d 2... d n n d i B n i = (... ( d 1 B + d 2 ) B d n 1 ) B + d n i=1 u dekadnom brojnom sistemu, pri čemu d i predstavlja numeričku vrednost karaktera d i (odnosno za ako je d i = A onda je d i = 10). 1 pri čemu u heksadekadnom sistemu slova A-F imaju redom vrednosti od 10 15
16 16 Jelena Tomašević Na ovaj način su jedinstveno predstavljeni svi brojevi od 0 do B n 1. označimo sa δ i = d 1... d i onda važi (za δ 0 = 0) Ako prvih i cifara δ i = δ i 1 B + d i, odatle takože možemo da zaključimo da je: 0 d i < B δ i 1 = δ i div B, d i = δ i mod B (3.1) Znači, ako pretpostavimo da su cifre broja u sistemu B redom d 1,..., d n onda se njegova vrednost u dekadnom sistemu (označimo je sa x) može izračunati na sledeći način: 1. Neka je x = 0 i neka je i indeks tekuće cifre, i = 1 na početku. 2. Sada uračunavamo tekuću cifru u vrednost broja: x = x B + d i, i = i Ako je i > n znači da smo uračunali sve cifre broja i da smo dobili vrednost x, inače treba da uračunamo sledeću cifru i vraćamo se na korak 2. Primer 1 Prevoženje iz osnova 2, 16 i 8 u osnovu 10: (1101) 2 = = (13) 10 (1101) 16 = = = (4353) 10 (F 9A) 16 = F A 16 0 = = = (3994) 10 Zadatak 12 Prebacite sledeće brojeve u dekadni brojni sistem (indeks predstavlja osnovu u kojoj su brojevi zapisani): ( ) 2, (77) 8, (F F F F ) Prebacivanje iz dekadnog brojnog sistema u sistem sa osnovom b Inverzni algoritam koji računa niz cifara d 1... d n = δ n koje predstavljaju broj δ n u pozicionom sistemu sa osnovom B se dobija primenom jednačina 3.1. Za dati broj δ i = x (0 x < B n ), njegova poslednja cifra u datoj reprezentaciji (sa osnovom B) se dobija kao ostatak pri deljenju broja x sa B. Da bi dobili ostale cifre potrebno je da izračunamo celobrojni količnik pri deljenju x sa B i da na njega primenimo isti algoritam. 1. Krećemo od broja x i u svakom koraku računamo (n i)-tu cifru. Na početku i = c i = x mod B, x = x div B, i = i Ako je x = 0 dobili smo cifre obrnutim redosledom (odnosno d i = c n i ), inače se vraćamo na korak 2. Primetimo da ovaj algoritam možemo koristiti i za izdvajanje cifara dekadnog broja (proverite!). Primer 2 Prevoženje iz dekadnog u binarni brojni sistem (26) 10 = (?) 2 Rešenje: 26 / 2 = 13 i ostatak 0 13 / 2 = 6 i ostatak 1 6 / 2 = 3 i ostatak 0 3 / 2 = 1 i ostatak 1 1 / 2 = 0 i ostatak 1 Dakle, rešenje je broj čije se cifre dobijaju tako što se ostaci dobijeni prethodnim postupkom pročitaju obrnutim redosledom tj. (11010) 2
17 3.4 Rad sa realnim brojevima 17 Zadatak 13 Odredite binarnu reprezentaciju sledećih brojeva: (54) 10, (126) 10, (332) 10. Primer 3 Prevoženje iz dekadnog u oktalni brojni sistem (181) 10 = (?) 8 Rešenje: 181 / 8 = 22 i ostatak 5 22 / 8 = 2 i ostatak 6 2 / 8 = 0 i ostatak 2 Dakle, rešenje je broj čije se cifre dobijaju tako što se ostaci dobijeni prethodnim postupkom pročitaju obrnutim redosledom tj. (265) 8 Zadatak 14 Odredite oktalnu prezentaciju sledećih brojeva: (67) 10, (336) 10, (442) 10 Primer 4 Prevoženje iz dekadnog u heksadekadni brojni sistem (181) 10 = (?) 16 Rešenje: 181 / 16 = 11 i ostatak 5 11 / 16 = 0 i ostatak 11(heksadekadna cifra B) Dakle, rešenje će biti broj cije se cifre dobiju tako što se ostaci dobijeni prethodnim postupkom pročitaju unazad tj. (B5) 16 Zadatak 15 Odredite heksadekadnu prezentaciju sledećih brojeva: (48) 10, (1336) 10, (332) Rad sa realnim brojevima Kada radimo sa realnim brojevima možemo posebno posmatrati ceo deo broja i razlomljeni deo broja. Kako smo do sada radili sa celim brojevima posmatrajmo brojeve oblika x = 0.d 1 d 2... d n, za koje je 0 x < Prevoženje realnih brojeva iz sistema sa osnovom B u dekadni brojni sistem Neka je δ = 0.d 1 d 2... d n razlomljeni deo broja x u sistemu sa osnovom B. Tada će njegova vrednost u dekadnom sistemu biti: n δ = d i B i = 1 B ( d B ( d B d n )...) (3.2) i=1 Pri čemu je d i numerička vrednost cifre d i. Odatle dobijamo sledeći algoritam: 1. Neka je x = 0 (dekadna vrednost broja), i = 1 indeks tekuće cifre koju uračunavamo u vrednost broja i f = 1 B tekući koeficijent sa kojim množimo cifru. 2. x = x + d i f, i = i + 1, f = f 1 B. 3. Ako je i > n znači da smo uračunali sve cifre i da se u x nalazi dekadna vrednost broja, inače se vraćamo na korak 2. Primer 5 (0.1101) 2 = = (0.6875) 10 Zadatak 16 Prebacite sledeće brojeve u dekadni brojni sistem (indeks predstavlja osnovu u kojoj su brojevi zapisani): (0.1011) 2, (0.77) 8, (0.F F ) 16
18 18 Jelena Tomašević Prevoženje realnih brojeva iz dekadnog brojnog sistema u sistem sa osnovom B Neka je δ i = 0.d i... d n. Na osnovu jednačine 3.2 vidimo da važi: Odnosno δ i = 1 B ( d i + δ i+1 ), 0 δ i < 1 d i = trunc(b d i ) δ i+1 = B δ i d pri čemu je trunc(x) ceo deo broja x. Odatle direktno vidimo na koji način možemo izračunati cifre broja u sistemu sa osnovom B i dobijamo sledeći algoritam 2 : 1. Neka je x broj čiji zapis odrežujemo, i = 1 indeks tekuće cifre koju računamo. 2. d i = trunc(b x). 3. x = B x d i, i = i Ako je i = n dobili smo n cifara razlomljenog dela broja, inače se vraćamo na korak 2. Ovim algoritmom se cifre dobijaju u željenom redosledu, odnosno od prve ka poslednjoj. Primer 6 Odrediti binarni zapis broja x = (0.867) 10 na 4 decimale = 1.734, ceo deo = 1.468, ceo deo = 0.936, ceo deo = 1.872, ceo deo 1 Dakle rešenje se dobija tako što se cifre čitaju onim redosledom kojim su dobijene tj. (0.1101) Direktno prevoženje iz binarnog u heksadekadni sistem Za kodiranje heksadekadnih cifara dovoljne su binarne reči dužine četiri (16 = 2 4 ). Heksadekadna Binarni Heksadekadna Binarni cifra kod cifra kod A B C D E F pri čemu primetimo da iz petlje izlazimo kada dobijemo željeni broj cifara a ne kada x postane 0 iz razloga što radimo sa realnim brojevima koji ne moraju imati konačan zapis
19 3.6 Direktno prevoženje iz binarnog u oktalni sistem 19 Primetimo da je na ovaj način svakoj heksadekadnoj cifri jedinstveno dodeljen kod dužine četiri u binarnom sistemu što nam omogućava da obavljamo direktno prevoženje iz binarnog u heksadekadni sistem na sledeći način: Binarne cifre se grupišu u grupe od 4 cifre, pocev od bitova najmanje težine. Ako ukupan broj bitova nije deljiv sa četiri, onda se dopisuje potreban broj vodećih nula (one su bez uticaja na promenu vrednosti originalnog zapisa). Primer 7 ( ) 2 = ( ) 2 = (3DC350) 16 Zadatak 17 Odredite heksadekadni zapis sledećeg binarnog broja ( ) Direktno prevoženje iz binarnog u oktalni sistem Za kodiranje oktalnih cifara dovoljne su binarne reci dužine tri (8 = 2 3 ). Oktalna Binarni Oktalna Binarni cifra kod cifra kod Sada smo svakoj oktalnoj cifri jedinstveno dodelili binarni kod dužine tri što nam omogućava direktno prevoženje. Binarne cifre se grupišu grupe od po 3 cifre, počev od bitova najmanje težine. Ako ukupan broj bitova nije deljiv sa tri, onda se dopisuje potreban broj vodećih nula. Primer 8 ( ) 2 = ( ) 2 = (37212) 8 Zadatak 18 Odredite oktalni zapis sledećeg binarnog broja ( ) 2
20 20 Jelena Tomašević
21 Reprezentacija znakovnih podataka Tekst je niz karaktera Iako obično tekst zamišljamo kao dvodimenzioni objekat, u računarima se tekst predstavlja kao jednodimenzioni (linearni) niz karaktera. Potrebno je, dakle, uvesti specijalne karaktere koji označavaju prelazak u novi red, tabulator, kraj teksta i slično Zapis karaktera u računaru Računari su zasnovani na binarnoj aritmetici Cele brojeve je moguće predstaviti u binarnom sistemu Osnovna ideja je svakom karakteru pridružiti odreženi ceo broj na unapred dogovoreni način Ove brojeve zovemo kodovima karaktera (character codes) Skupovi karaktera Koliko karaktera želimo da predstavimo u računarima? karaktera je postajao sve veći Tokom razvoja računarstva broj Pošto je u početku razvoja englesko govorno područje bilo dominantno osnovno je bilo predstaviti sledeće karaktere : Velika slova engleskog alfabeta : A,B,...,Z Mala slova engleskog alfabeta : a,b,...,z Cifre : 0,1,...,9 Interpunkcijske znake :., :; i slično Kontrolne znake : kraj reda, tabulator i slično Standardni karakterski kodovi: Sedamdesetih godina su se pojavile tabele standardnih karakterskih kodova dovoljne za zapis pomenutih karaktera Najpoznatiji su 1 Zasnovano na materijalu Zapis tekstova u računaru Filipa Marića
22 22 Jelena Tomašević EBCDIC IBM-ov standard, pogodan za bušene kartice ASCII Standard iz koga se razvila većina današnjih standarda ASCII (American Standard Code for Information Interchange) ASCII je sedmobitan (broj karaktera koji je njime predstavljen je 128 = 2 7 ) Npr. kod za A je (41) 16 tj. 0x41 što je (65) 10 tj. ( ) 2, kod za a je (61) 16 tj. 0x61 što je (95) 10 tj. ( ) 2. PRIMER: transformisanje malih slova u velika Razmak SP se zapisuje kao (20) 16 što je (32) 10 tj. ( ) 2. Osobine ASCII koda: Prvih 32 karaktera (kodovi 0x00-0x1F) i poslednji karakter (kod 0x7F) su kontrolni karakteri. To su karakteri bez grafije, kao CR (kod 0x0D), LF (kod 0x0A). Prvi karakter sa grafijom je blanko (kod 0x20). Njegova grafija je belina. Skup velikih slova A-Z (kodovi 0x41-0x5A), kao i skup malih slova a-z (kodovi 0x61-0x7A), je u alfabetskom redosledu unutar kolacione sekvencije (0x41 < 0x42, prema tome A < B to odgovara alfabetskom redosledu). Skup cifara 0 9 (kodovi 0x31 0x39) je u rastućem brojčanom redosledu unutar kolacione sekvencije (0x31 < 0x32, prema tome 1 < 2 što odgovara brojčanom redosledu). Skup velikih slova A-Z (kodovi 0x41 0x5A), skup malih slova a-z (kodovi 0x61 0x7A) i skup cifara 0-9 (kodovi 0x31 0x39) su kontingentni unutar kolacione sekvencije (izmežu slova A i slova Z nema drugih karaktera osim onih koji odgovaraju velim slovima engleske abecede). Sve cifre prethode svim velikim slovima, sva velika slova prethode svim malim slovima u kolacionoj sekvenciji. Specijalni i interpunkcijski znaci su izmešani izmežu njih. Kod svakog velikog slova je za 32 (ili 0x20) manji od koda odgovarajućeg malog slova. Na primer, za slovo E važi da je 0x45+0x20 = 0x65, odnosno, = Prema tome, binarni kodovi velih i malih slova razlikuju se samo u jednoj cifri, onoj koja odgovara petom stepenu osnove Kodiranje ostalih jezika Razvojem računarstva se javlja potreba kodiranja tekstova i na drugim jezicima Kroz istoriju su postojala mnoga rešenja, od kojih su se neka zadržala, a neka su nestala Osobine YUSCII koda ASCII kod je jedna verzija mežunardonog standarda ISO 646 IRV koji predstavlja mežunarodnu referentnu verziju za 7-bitni kod. Ovaj standard propisuje da se pozicijama 0x40, 0x5B 0x5E, 0x60 i 0x7B 0x7E ne pridružuje obavezna grafija već se da se one u nacionalnim verijama standarda i u odreženim aplikacijama mogu slobodno koristiti. Standard JUS.B1.002 koristi ovih 10 pozicija za kodiranje slova specifičnih za srpsku latinicu Ž, Š, Ð, Ć, Č. Yu-ASCII skup zadržava sve navedene osobine ASCII koda osim jedne, a ta je da ni velika ni mala slova nisu u alfabetskom redosledu unutar kolacione sekvencije. Naime, 0x40 < 0x41, dakle Ž < A što ne odgovara alfabetskom redosledu unutar kolacione sekvencije. Nakon slova Ž slede velika slova engleske abecede, zatim slova Š(0x5B), Ð(0x5C), Ć(0x5D), Č(0x5E), ž(ox60), zatim slede mala slova abecede, i na kraju slova š(0x7b), ž(0x7c), ć(0x7d), č(0x7e).
23 4.1 Reprezentacija znakovnih podataka 23 Zadatak 19 Porežati slova vašeg prezimena koristeći YUSCII kodnu šemu Kodne strane Pod kodnom stranom (Code page) tj. skupom karaktera (Character set, charset) podrazumevamo ureženu listu karaktera predstavljenih svojim karakterskim kodovima Podaci se u računarima obično zapisuju bajt po bajt ASCII je sedmobitni standard ASCII karakteri se zapisuju tao što se u svakom bajtu bit najvece težine postavi na 0 To ostavlja prostor za novih 128 karaktera čiji binarni zapis počinje sa 1 Ovaj prostor se može popuniti na razne načine Rešenje nije univerzalno, jer svakako na svetu postoji više od 256 različitih karaktera Postavljeni su razni standardi dopunjavanja ovih 128 karaktera Svim ovim kodnim stranama je zajedničko prvih 128 karaktera i oni se poklapaju sa ASCII Ovako napravljene kodne strane obično omogućuju kodiranje tekstova na više srodnih jezika (obicno i geografski bliskih) Nama su uglavnom važne kodne strane napravljene za centralno-evropske (Central European) latinice, kao i ćirilicne kodne strane Kodne strane kod nas Najčešće korišćene kodne strane kod nas (Prve dve su delo mežunarodne organizacije za standardizaciju (International Standard organization), dok su naredne dve Microsoft-ovi standardi): ISO (Latin2) ISO (Ćirilicna) Windows 1250 Windows 1251 (Ćirilicna) Latin 1: Poželjno je poznavati i osnovnu kodnu stranu ISO (Latin1) jer je veoma često postavljena kao podrazumevana kodna strana. Ona se koristi za zapis tekstova na zapadno evropskim jezicima (Western European) Višebajtni karakterski kodovi Iako navedene kodne strane omogućuju kodiranje tekstova koji nisu na engleskom jeziku nije moguće npr. u istom tekstu mešati ćirilicu i našu latinicu. Azijskim jezicima nije dovoljno 256 mesta za zapis svih karaktera. Zbog toga se uvode višebajtni karakterski kodovi
24 24 Jelena Tomašević MBCS: Pre svega zbog potreba istočno azijskih korisnika uvedeni su tzv. višebajtni skupovi karaktera tj. Multi-Byte Character Sets (MBCS) Ideja je u tome da se najčešće korišćeni karakteri zapisuju koristeći samo jedan bajt, dok se ostali karakteri zapisuju koristeći dva bajta, tj. koristi se mešavina jednobajtnih i dvobajtnih karakterskih kodova (pod UNIX-om nekad čak i trobajtnih) Ovo značajno otežava tumačenje podataka ISO je zamišljen kao 4 bajtni standard. Pri tome se prvih karaktera koriste kao osnovni višejezični skup karaktera dok je ostali prostor ostavljen kao proširenje za drevne jezike, celokupnu naucnu notaciju i slično. UNICODE: svakom karakteru dodeljuje dvobajtni kod Prvih 128 karaktera se poklapaju sa ASCII standardom, dok su sledećih 128 napravljeni tako da se poklapaju sa Latin1 standardom UCS-2: Unicode standard u suštini predstavlja veliku tabelu koja svakom karakteru dodeljuje broj. Standardi koji opisuju kako se niske karaktera onda prevode u nizove bajtova se dodadno definišu ISO definiše UCS-2 standard koji jednostavno svaki UNICODE karakter prevodi u odgovarajuca dva bajta UTF:A Unicode transformation format (UTF) algoritam koji svakom UNICODE karakteru dodeljuje odreženi niz bajtova čija dužina varira od 1 do najviše 6. UTF je ASCII kompatibilan, što znaci da se ASCII karakteri zapisuju pomoću jednog bajta, na standardni način. Najčešće korišćena varijanta ovog agloritma je UTF-8 koja je dovoljna za zapis svih dvobajtnih UNICODE karaktera Pored ovoga ISO uvodi i UTF-16, UTF-32, kao i standard UCS Karakteri, Glifovi, Fontovi Vrlo često se ne pravi jasna razlika izmežu karaktera i njihove graficke reprezentacije Grafičku reprezentaciju karaktera nazivamo glifovima (glyph) Skupove glifova nazivamo fontovima (font) Korespodencija izmedju karaktera i glifova ne mora biti jednoznacna Jedan glif može da predstavi više karaktera (ligature) Isti karakter može da se predstavlja razlicitim glifovima u zavisnosti od svoje pozicije u reči Za razliku od tradicionalnih fontova koji u sebi sadže glifove za karaktere jedne kodne strane, TrueType fontovi koji podržavaju WGL4 standard sadrže glifove za sve evropske karaktere Zadatak 20 Zapisati cifru 3 u ASCII kodu. Rešenje: Broj 3 se zapisuje kao (33) 16 tj. 0x33 što je (51) 10 tj. ( ) 2
25 4.1 Reprezentacija znakovnih podataka 25 Zadatak 21 Zapisati reč Fakultet u ASCII kodu. Zadatak 22 Zapisati reči MATF i lišće u kodnim stranama ISO , Windows 1250, Windows Rešenje: Reč MATF se zapisuje isto u kodnim stranama ISO , Windows 1250 i Windows 1251 zato što su njeni karakteri zapravo ASCII karakteri a svim ovim kodnim stranama zajedničko je prvih 128 karaktera i oni se poklapaju sa ASCII kodovima. Dakle, reč MATF se u ovim kodnim stranama zapisuje preko 4 bajta i to (4D) 16, (41) 16, (54) 16, (46) 16 a to je isto što i (77) 10, (65) 10, (84) 10, (70) 10 odnosno ( ) 2, ( ) 2, ( ) 2, ( ) 2. Reč lišće sadrži u sebi karaktere š i ć koji nisu ASCII karakteri pa se različito kodiraju u svakoj od kodnih strana. U kodnoj strani ISO odgovarajući kod je (6c) 16, (69) 16, (b9) 16, (e6) 16, (65) 16 a to je isto što i (108) 10, (105) 10, (185) 10, (230) 10, (101) 10 odnosno ( ) 2, ( ) 2, ( ) 2, ( ) 2, ( ) 2. U kodnoj strani Windows 1250 karakteri š i ć se kodiraju sa (9A) 16, (E6) 16. U kodnoj strani Windows 1251 karakteri š i ć se ne mogu kodirati. Zadatak 23 Šta predstavlja niz kodova u kodnoj strani ISO ? A u Latin1? Rešenje: U kodnoj strani ISO ovaj niz kodova predstavlja Ao! a u Latin1 ŠAo!
26 26 Jelena Tomašević
27 5 5.1 Meta jezici: EBNF, sintaksni dijagrami BNF Meta jezik je jezik koji služi da se pomoću njega opiše neki drugi jezik ili isti taj jezik. Tako se na primer služimo srpskim jezikom da bismo opisali gramatiku srpskog jezika. Bitno je razlikovati term meta jezika od terma jezika koji se opisuje. BNF(Bekusova normalna forma) je formalni meta jezik za predstavljanje kontekstno-slobodnih gramatika odnosno gramatika programskih jezika. Meta simboli BNF-a su: ::= u značenju je definisano kao u značenju ili < > uglaste zagrade koje se koriste da uokvire odgovarajući ne-terminal. Uloga uglastih zagrada je takože da razdvoji ne-terminalne od terminalnih simbola koji se pišu pod navodnicima. Sledi nekoliko primera BNF-a : BNF za cifru. <cifra> ::= "1" "2" "3" "4" "5" "6" "7" "8" "9" "0" ; BNF za neoznačen ceo broj. <NeoznacenCeoBroj> ::= <cifra> <cifra> <NeoznacenCeoBroj>; <cifra> ::= "1" "2" "3" "4" "5" "6" "7" "8" "9" "0" ; Drugo pravilo može da se napiše i kao: <NeoznacenCeoBroj> ::= <cifra> <NeoznacenCeoBroj> <cifra> ; BNF za ceo broj. <CeoBroj> ::= <NeoznacenCeoBroj> "+" <NeoznacenCeoBroj> "-" <NeoznacenCeoBroj> <NeoznacenCeoBroj> ::= <cifra> <cifra> <NeoznacenCeoBroj>; <cifra> ::= "1" "2" "3" "4" "5" "6" "7" "8" "9" "0" ;
28 28 Jelena Tomašević BNF za realne brojeve. <RealanBroj> ::= "-" <NeoznacenRealanBroj> <NeoznacenRealanBroj>; <NeoznacenRealanBroj> ::= <NeoznacenCeoBroj> <NeoznacenCeoBroj> "." <NeoznacenCeoBroj>; <NeoznacenCeoBroj> ::= <cifra> <cifra> <NeoznacenCeoBroj>; <cifra> ::= "1" "2" "3" "4" "5" "6" "7" "8" "9" "0" ; BNF za identifikator. <identifikator> ::= <slovo> <identifikator> <slovo> <identifikator> <cifra>; <cifra> ::= "1" "2" "3" "4" "5" "6" "7" "8" "9" "0" ; EBNF EBNF (proširena Bekusova normalna forma) je takože meta jezik za predstavljanje kontekstnoslobodnih gramatika koji ima istu izražajnu moć kao i BNF, samo je zapis takav da je lakši za razumevanje. Zapravo, BNF koristi rekurziju da bi se izrazile relacije a EBNF koristi iteraciju. Skup meta simbola BNF-a proširen je sa sledećim meta simbolima: Pravougaone zagrade [..] označavaju da se ono što se nalazi u njima pojavljuje opciono (ili se pojavljuje jednom ili se ne pojavljuje). sufiks * označava da se simbol pojavljuje 0 ili više puta. Istu ulogu imaju i vitičaste zagarade... sufiks + za jedno ili više pojavljivanja simbola sufiks? za nula ili jednu pojavu simbola. Sve ove konstrukcije mogu biti izražene i u BNF-u što je pokazatelj toga da sve što se može zapisati u EBNF-u može i u BNF-u. Sledi nekoliko primera EBNF-a : EBNF za neoznačen ceo broj. <NeoznacenCeoBroj> ::= ( <cifra> ) +; <cifra> ::= "1" "2" "3" "4" "5" "6" "7" "8" "9" "0" ; EBNF za ceo broj. <CeoBroj> ::= [ + - ] <NeoznacenCeoBroj> <NeoznacenCeoBroj> ::= ( <cifra> )+; <cifra> ::= "1" "2" "3" "4" "5" "6" "7" "8" "9" "0" ; Pri čemu se prva dva pravila mogu napisati i kao: <CeoBroj> ::= [ + - ] ( <cifra> ) + EBNF za realne brojeve.
29 5.1 Meta jezici: EBNF, sintaksni dijagrami 29 <RealanBroj> ::= "-"? <cifra>+ ("." <cifra>+)? <cifra> ::= "1" "2" "3" "4" "5" "6" "7" "8" "9" "0" ; EBNF za identifikator. <identifikator> ::= <slovo>(<slovo> <cifra>)* ili <identifikator> ::= <slovo> <slovo> <cifra> Zadatak 24 napisati BNF/EBNF za aritmeticki izraz i sl. Rešenje: BNF: <ArIzraz> ::= <term> <ArIzraz> "+" <term> <term> ::= <factor> <term> "*" <factor> <factor> ::= <broj> "(" <ArIzraz> ")" EBNF: <ArIzraz> = <term> "+" <term> <term> = <factor> "*" <factor> <factor> = <broj> "(" <ArIzraz> ")" Zadatak 25 napisati BNF/EBNF za klauzu (nad nekim fiksnim skupom iskaznih slova) Zadatak 26 napisati BNF/EBNF za klauzu duzine 5 (nad nekim fiksnim skupom iskaznih slova). Zadatak 27 Napisati BNF/EBNF za iskaznu formulu (nad nekim fiksnim skupom iskaznih slova) Sintaksni dijagrami Sintaksni dijagrami predstavljaju grafičku notaciju za predstavljanje kontekstno-slobodnih gramatika. To su dijagrami slični dijagramima toka. Čitanje sintaksnog dijagrama znači kretanje od leve ka desnoj strani prateći strelice. Ono što je bitno to je da oni imaju istu izražajnu moć kao i BNF ili EBNF. Pogledajmo kako izgledaju sintaksni dijagrami nekoliko već pomenutih gramatika: Sintaksni dijagram za cifra: <cifra> ::= "1" "2" "3" "4" "5" "6" "7" "8" "9" "0" ; cifra : ( ) ; Sintaksni dijagram za NeoznacenCeoBroj: <NeoznacenCeoBroj> ::= ( cifra ) + broj : ( cifra + ) ; Sintaksni dijagram za CeoBroj: <CeoBroj> ::= [ "+" "-" ] ( <cifra> )+ ;
30 30 Jelena Tomašević CeoBroj : ( + - )? ( cifra + ) ; Sintaksni dijagram za RealanBroj: <RealanBroj> ::= "-"? <cifra>+ ("." <cifra>+)? RealanBroj : -? ( cifra + ) (. ( cifra + ) )? ; Sintaksni dijagram za identifikator: <identifikator> ::= <slovo> <slovo> <cifra> ili <identifikator> ::= <slovo> ( <slovo> <cifra> ) * identifikator : slovo ( (cifra slovo) * ) ;
31 6 Programski jezik C Funkcije printf() i scanf() - osnovna upotreba Primer 9 Program na standardni izlaz štampa Zdravo, svete!. /*iskazi f-je main su zatvoreni u zagrade */ /*poziv f-je printf da odstampa poruku*/ printf("zdravo, svete!\n"); Izlaz iz programa: Zdravo, svete! Primer 10 Šta je izlaz iz sledećeg programa? printf("zdravo, "); printf("svete!"); printf("\n"); Izlaz iz programa: Zdravo, svete! 1 Zasnovano na primerima sa sajtova milena, filip, jelenagr.
32 32 Jelena Tomašević 6.2 Aritmetičke i relacijske operacije Primer 11 Program vrši oduzimanje dva cela broja. /*deklaracija vise promenljivih istog tipa */ int rez,pom1,pom2; /*rezultat oduzimanja pom1-pom2 -> rez*/ pom1=20; pom2=15; rez=pom1-pom2; /*ispisivanje rezultata*/ printf("rezultat je %d-%d=%d\n",pom1,pom2,rez); Izlaz iz programa: Rezultat je 20-15=5 Primer 12 Program sabira dva uneta cela broja int int a, b, c; printf("unesi prvi broj : "); scanf("%d", &a); printf("unesi drugi broj : "); scanf("%d", &b); c = a + b; printf("%d + %d = %d\n", a, b, c); return 0; Ulaz: Unesi prvi broj : 2 <enter> Unesi drugi broj : 3 <enter> Izlaz: = 5 Primer 13 Program ilustruje neke od aritmetičkih operacija. int a, b; printf("unesi prvi broj : ");
33 6.2 Aritmetičke i relacijske operacije 33 scanf("%d",&a); printf("unesi drugi broj : "); scanf("%d",&b); printf("zbir a+b je : %d\n",a+b); printf("razlika a-b je : %d\n",a-b); printf("proizvod a*b je : %d\n",a*b); printf("celobrojni kolicnik a/b je : %d\n", a/b); printf("pogresan pokusaj racunanja realnog kolicnika a/b je : %f\n", a/b); printf("realni kolicnik a/b je : %f\n", (float)a/(float)b); printf("ostatak pri deljenju a/b je : %d\n", a%b); Ulaz: Unesi prvi broj : 2 <enter> Unesi drugi broj : 3 <enter> Izlaz: Zbir a+b je : 5 Razlika a-b je : -1 Proizvod a*b je : 6 Celobrojni kolicnik a/b je : 0 Progresan pokusaj racunanja realnog kolicnika a/b je : Realni kolicnik a/b je : Ostatak pri deljenju a/b je : 2 Primer 14 Program ilustruje celobrojno i realno deljenje. int a = 5; int b = 2; int d = 5/2; /* Celobrojno deljenje - rezultat je 2 */ float c = a/b; /* Iako je c float, vrsi se celobrojno deljenje jer su i a i b celi */ /* Neocekivani rezultat */ printf("c = %f\n",c); printf("uzrok problema : 5/2 = %f\n", 5/2); printf("popravljeno : 5.0/2.0 = %f\n", 5.0/2.0); printf("moze i : 5/2.0 = %f i 5.0/2 = %f \n", 5/2.0, 5.0/2); printf("za promenjive mora kastovanje : %f\n", (float)a/(float)b); Izlaz iz programa: c =
34 34 Jelena Tomašević Uzrok problema : 5/2 = Popravljeno : 5.0/2.0 = Moze i : 5/2.0 = i 5.0/2 = Za promenljive mora kastovanje : Primer 15 Ilustracija prefiksnog i postfiksnog operatora ++ int x, y; int a = 0, b = 0; printf("na pocetku : \na = %d\nb = %d\n", a, b); /* Ukoliko se vrednost izraza ne koristi, prefiksni i postfiksni operator se ne razlikuju */ a++; ++b; printf("posle : a++; ++b; \na = %d\nb = %d\n", a, b); /* Prefiksni operator uvecava promenjivu, i rezultat je uvecana vrednost */ x = ++a; /* Postfiksni operator uvecava promenjivu, i rezultat je stara (neuvecana) vrednost */ y = b++; printf("posle : x = ++a; \na = %d\nx = %d\n", a, x); printf("posle : y = b++; \nb = %d\ny = %d\n", b, y); Izlaz iz programa: Na pocetku: a = 0 b = 0 Posle : a++; ++b; a = 1 b = 1 Posle : x = ++a; a = 2 x = 2 Posle : y = b++; b = 2 y = 1 Primer 16 Ilustracija logičkih vrednosti (0 - netačno, razlicito od 0 - tačno).
35 6.2 Aritmetičke i relacijske operacije 35 int a; printf("unesi ceo broj : "); scanf("%d", &a); if (a) printf("logicka vrednost broja je : tacno\n"); else printf("logicka vrednost broja je : netacno\n"); Ulaz: Unesi ceo broj : 3 <enter> Izlaz: Logicka vrednost broja je : tacno Ulaz: Unesi ceo broj : 0 <enter> Izlaz: Logicka vrednost broja je : netacno Primer 17 Ilustracija ogičkih i relacijskih operatora. int a = 3>5, /* manje */ b = 5>3, /* vece */ c = 3==5, /* jednako */ d = 3!=5; /* razlicito */ printf("3>5 - %d\n5>3 - %d\n3==5 - %d\n3!=5 - %d\n", a, b, c, d); printf("konjunkcija : 3>5 && 5>3 - %d\n", a && b); printf("disjunkcija : 3>5 5>3 - %d\n", a b); printf("negacija :!(3>5) - %d\n",!a); Izlaz iz programa: 3>5-0 5>3-1 3==5-0 3!=5-1 Konjunkcija : 3>5 && 5>3-0 Disjunkcija : 3>5 5>3-1 Negacija :!(3>5) - 1
36 36 Jelena Tomašević 6.3 Kontrola toka - if, if-else, while, do-while, switch Primer 18 Program ilustruje if i ispisuje ukoliko je uneti ceo broj negativan. int int b; printf("unesi ceo broj:"); scanf("%d", &b); if (b < 0) printf("broj je negativan\n"); return 0; Ulaz: Unesi ceo broj:-5 Izlaz: Broj je negativan Ulaz: Unesi ceo broj:5 Izlaz: Primer 19 Program ilustruje if-else konstrukciju i ispituje znak broja. int int b; printf("unesi ceo broj : "); scanf("%d", &b); if (b < 0) printf("broj je negativan\n"); else if (b == 0) printf("broj je nula\n"); else printf("broj je pozitivan\n"); return 0; Ulaz: Unesi ceo broj:-5 Izlaz: Broj je negativan
37 6.3 Kontrola toka - if, if-else, while, do-while, switch 37 Ulaz: Unesi ceo broj:5 Izlaz: Broj je pozitivan Primer 20 Pogresan program sa dodelom = umesto poredjenja ==. int int b; printf("unesi ceo broj : "); scanf("%d", &b); /* Obratiti paznju na = umesto == Analizirati rad programa*/ if (b = 0) printf("broj je nula\n"); else if (b < 0) printf("broj je negativan\n"); else printf("broj je pozitivan\n"); return 0; Ulaz: Unesi ceo broj:-5 Izlaz: Broj je pozitivan Primer 21 Program ilustruje petlju - while. int int x; Izlaz: x = 1 x = 1; while (x<10) printf("x = %d\n",x); x++; /* x++ je isto kao i x=x+1 */
38 38 Jelena Tomašević x = 2 x = 3 x = 4 x = 5 x = 6 x = 7 x = 8 x = 9 Primer 22 Program ilustruje petlju do-while. int int x; Izlaz: x = 1 x = 2 x = 3 x = 4 x = 5 x = 6 x = 7 x = 8 x = 9 x = 10 x = 1; do printf("x = %d\n",x); x++; /* x++ je isto kao i x=x+1 */ while (x<=10); Primer 23 Program ilustruje petlju - for. int int x; for (x = 1; x < 10; x++) printf("x = %d\n",x);
39 6.3 Kontrola toka - if, if-else, while, do-while, switch 39 Izlaz: x = 1 x = 2 x = 3 x = 4 x = 5 x = 6 x = 7 x = 8 x = 9 Primer 24 Ispisati prvih 15 članova Fibonačijevog niza. #define BROJ 15 int i; /*brojac u petlji */ int fibonaci[broj]; /*niz koji cuva vrednosti iz f-lacije */ /*inicijalizacije */ fibonaci[0]=0; fibonaci[1]=1; /*formiranje vrednosti clana niza u zavisnosti od vrednosti prethodnika */ for (i=2;i<broj;++i) fibonaci[i]=fibonaci[i-2]+fibonaci[i-1]; /*ispis vrednosti clanova niza */ for (i=0;i<broj;++i) printf("%d ", fibonaci[i]); Izlaz: Primer 25 Konverzija centimetara u inče - while petlja. /* Definicija simbolickih konstanti preko #define direktiva */ /* U fazi pretprocesiranja se vrsi doslovna zamena konstanti njihovim vrednostima */ #define POCETAK 0 #define KRAJ 20 #define KORAK 10 int int a;
40 40 Jelena Tomašević a = POCETAK; while (a <= KRAJ) printf("%d cm = %f in\n", a, a/2.54); a += KORAK; /* isto sto i a = a + KORAK; */ return 0; Izlaz: 0 cm = in 10 cm = in 20 cm = in Primer 26 Konverzija centimetara u inče - for petlja. #define POCETAK 0 #define KRAJ 20 #define KORAK 10 int int a; for (a = POCETAK; a <= KRAJ; a += KORAK) printf("%d cm = %f in\n", a, a/2.54); return 0; Izlaz: 0 cm = in 10 cm = in 20 cm = in Primer 27 Ilustracija switch konstrukcije. #include<stdio.h> int int n; printf("unesi paran broj manji od 10\n"); scanf("%d",&n); switch(n) case 0: printf("uneli ste nulu\n"); break; case 2: printf("uneli ste dvojku\n"); break; case 4: printf("uneli ste cetvorku\n"); break;
41 6.4 Funkcije - osnovni pojmovi 41 case 6: printf("uneli ste sesticu\n"); break; case 8: printf("uneli ste osmicu\n"); break; defalut: printf("uneli ste nesto sto nije paran broj\n"); return 0; Ulaz: Unesi paran broj manji od 10 2 Izlaz: Uneli ste dvojku 6.4 Funkcije - osnovni pojmovi Primer 28 sum - najjednostavnija funkcija koja sabira dva broja /* Definicija funkcije */ int sum(int a, int b) return a+b; /* Poziv funkcije */ printf("%d\n", sum(3,5)); Primer 29 int zbir(int, int); /* Poziv funkcije */ printf("%d\n", zbir(3,5)); /* Definicija funkcije */ int zbir(int a, int b) return a+b; Primer 30 power - funkcija koja stepenuje realan broj na celobrojni izlozilac
42 42 Jelena Tomašević /* stepenuje x^k tako sto k puta pomnozi x */ int power(float x, int k) int i; float s = 1; for (i = 0; i<k; i++) s*=x; return s; Primer 31 Verzija koja radi i za negativne izlozioce int power_n(float x, int k) int i; int negative = k<0; if (negative) k = -k; float s = 1; for (i = 0; i<k; i++) s*=x; return negative? 1.0/s : s; /* Poziv funkcije */ float s = power(2.0,8); printf("%f\n", s); Zadaci za vežbu: Zadatak 28 Šta će biti ispisano nakon izvršavanja sledećeg programa? int x=506, y=3, z=21, t=2; printf("x=%d y=%d\n",x,y); printf("z - t=%d\n", z-t); printf("z / t =%d\n",z / t); printf("-x=%d\n",- x);
43 6.4 Funkcije - osnovni pojmovi 43 printf("x %% y=%d\n", x%y); Zadatak 29 Napisati program za razmenu vrednosti dva cela broja. Zadatak 30 Izvršiti štampanje parnih brojeva od 1 do 100 (for, while i do-while). Zadatak 31 Napisati program koji izračunava sumu i maksimum brojeva koji se unose na standardni ulaz pri čemu je poslednji uneti broj 0 (for, while). Zadatak 32 Napisati program koji niz celih brojeva veličine 10 popunjava vrednostima kvadrata odgovarajućih indeksa i onda to štampa na ekran(for, while). Zadatak 33 Napisati program koji ispisuje kvadrate svih brojeva od 5 do 35. Nakon svakog petog kvadrata odštampati znak za novi red(for, while). Zadatak 34 Ilustracija korišćenja funkcije za izračunavanje faktorijela celog broja. (a) Napisati program koji izračunava faktorijel unetog broja. (b) Napisati funkciju koja izračunava faktorijel celog broja. (c) Napisati program koji izračunava faktorijel unetog broja koristeći prethodno definisanu funkciju. Zadatak 35 Napisati program koji izračunava zbir recipročnih vrednosti prvih 10 brojeva. Zadatak 36 Ilustracija korišćenja funkcije za proveru da li je broj prost. (a) Napisati program koji za uneti broj proverava da li je prost. (b) Napisati funkciju koja za ceo broj proverava da li je prost. (c) Napisati program koji štampa prvih 100 prostih brojeva. Zadatak 37 Napisati program koji računa n-ti član Fibonačijevog niza.
44 44 Jelena Tomašević
45 7 Programski jezik C Učitavanje i ispis na izlaz - funkcije printf() i scanf() Primer 32 Šta će biti izlaz iz sledećeg programa? printf("\"zdravo, svima\"\n"); printf("\\n\tprelazak u novi red\n"); printf("\\t\ttabulator\n"); printf("\\\\\tkosa crta\n"); printf("%%%%\tprocenat\n"); Izlaz iz programa: "Zdravo, svima" \n prelazak u novi red \t tabulator \\ kosa crta %% procenat Primer 33 A šta iz ovog? putchar( \\ ); putchar( t ); putchar( \t ); printf("za %d ispisujem %c", \\, \\ ); 1 Zasnovano na primerima sa sajtova milena, filip, jelenagr.
46 46 Jelena Tomašević printf("\n\n\\n\\\n\\\\n\n"); Izlaz iz programa: \t Za 92 ispisujem \ \n\ \\n Primer 34 A iz ovog? printf("slova:\n%3c\n%5c\n", z, Z ); Izlaz iz programa: Slova z Z Primer 35 int vrednost; vrednost= A ; printf("%s\nkarakter=%3c\nvrednost=%3d\n", "Veliko slovo",vrednost,vrednost); vrednost= a ; printf("%s\nkarakter=%3c\nvrednost=%3d\n", "Malo",vrednost,vrednost); Izlaz (u slucaju ASCII): Veliko slovo karakter= A vrednost= 65 Malo karakter= a vrednost= 97 Primer 36 Program prikazuje unos i ispis realnih brojeva. float x; printf("unesi realan broj : "); /* Eksperimentisati sa vrednoscu npr */ scanf("%f",&x);
Programiranje I. Smer Informatika Matematički fakultet, Beograd. Jelena Tomašević, Sana Stojanović November 16, 2005
Programiranje I Beleške sa vežbi Smer Informatika Matematički fakultet, Beograd Jelena Tomašević, Sana Stojanović November 16, 2005 1 1 Specifikacija sintakse programskih jezika, meta jezici Za opis programskih
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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)
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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)
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραCeli brojevi su svi nerazlomljeni brojevi, pozitivni, negativni i nula. To su
Poglavlje 1 Brojevi i brojni sistemi Cvetana Krstev 1.1 O brojevima Prirodni brojevi su brojevi sa kojima se broji, uključujući i nulu: 0, 1, 2, 3,.... Pojam pozitivnih i negativnih brojeva nije definisan
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα10 Iskazni račun - deduktivni sistem za iskaznu logiku
10 Iskazni račun - deduktivni sistem za iskaznu logiku Definicija 20 Iskazni račun je deduktivni sistem H = X, F orm, Ax, R, gde je X = S {,, (, )}, gde S = {p 1, p 2,..., p n,... }, F orm je skup iskaznih
Διαβάστε περισσότερα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:
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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 +.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραBinarno kodirani dekadni brojevi
Binarno kodirani dekadni brojevi Koriste se radi tačnog zapisa mešovitih brojeva u računarskom sistemu. Princip zapisa je da se svaka dekadna cifra kodira odredjenim binarnim zapisom. Za uspešno kodiranje
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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/.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα( ) ( ) 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
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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
Διαβάστε περισσότερα(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,
Διαβάστε περισσότερα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
Διαβάστε περισσότεραSOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE
1 SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE Neka je (V, +,, F ) vektorski prostor konačne dimenzije i neka je f : V V linearno preslikavanje. Definicija. (1) Skalar
Διαβάστε περισσότερα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,
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραIskazna logika 1. Matematička logika. Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Serbia.
Matematička logika Department of Mathematics and Informatics, Faculty of Science,, Serbia oktobar 2012 Iskazi, istinitost, veznici Intuitivno, iskaz je rečenica koja je ima tačno jednu jednu istinitosnu
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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;
Διαβάστε περισσότερα1 Promjena baze vektora
Promjena baze vektora Neka su dane dvije različite uredene baze u R n, označimo ih s A = (a, a,, a n i B = (b, b,, b n Svaki vektor v R n ima medusobno različite koordinatne zapise u bazama A i B Zapis
Διαβάστε περισσότερα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
Διαβάστε περισσότεραPismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1.
Pismeni ispit iz matematike 0 008 GRUPA A Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: λ + z = Ispitati funkciju i nacrtati njen grafik: + ( λ ) + z = e Izračunati
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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:
Διαβάστε περισσότεραMatematička logika. novembar 2012
Predikatska logika 1 Matematička logika Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Serbia novembar 2012 1 različiti nazivi: predikatska logika, logika prvog
Διαβάστε περισσότεραAzbuka, niska: formalizam
Azbuka, reč, jezik Jezik: sredstvo za komunikaciju Prihvatljiv za sve učesnike Prirodni jezik: ekspresivan, nejednoznačan, neprecizan Veštački jezik: u matematici, hemiji, saobraćaju Programski jezici:
Διαβάστε περισσότερα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) =
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραDRUGI KOLOKVIJUM IZ MATEMATIKE 9x + 6y + z = 1 4x 2y + z = 1 x + 2y + 3z = 2. je neprekidna za a =
x, y, z) 2 2 1 2. Rešiti jednačinu: 2 3 1 1 2 x = 1. x = 3. Odrediti rang matrice: rang 9x + 6y + z = 1 4x 2y + z = 1 x + 2y + 3z = 2. 2 0 1 1 1 3 1 5 2 8 14 10 3 11 13 15 = 4. Neka je A = x x N x < 7},
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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)
Διαβάστε περισσότεραPrvi pismeni zadatak iz Analize sa algebrom novembar Ispitati znak funkcije f(x) = tgx x x3. 2. Naći graničnu vrednost lim x a
Testovi iz Analize sa algebrom 4 septembar - oktobar 009 Ponavljanje izvoda iz razreda (f(x) = x x ) Ispitivanje uslova Rolove teoreme Ispitivanje granične vrednosti f-je pomoću Lopitalovog pravila 4 Razvoj
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα(y) = f (x). (x) log ϕ(x) + ψ(x) Izvodi parametarski definisane funkcije y = ψ(t)
Izvodi Definicija. Neka je funkcija f definisana i neprekidna u okolini tačke a. Prvi izvod funkcije f u tački a je Prvi izvod funkcije f u tački : f f fa a lim. a a f lim 0 Izvodi višeg reda funkcije
Διαβάστε περισσότερα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: ;
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα1. Pojam fazi skupa. 2. Pojam fazi skupa. 3. Funkcija pripadnosti, osobine i oblici. 4. Funkcija pripadnosti, osobine i oblici
Meko računarstvo Student: Indeks:. Poja fazi skupa. Vrednost fazi funkcije pripadnosti je iz skupa/opsega: a) {0, b) R c) N d) N 0 e) [0, ] f) [-, ] 2. Poja fazi skupa 2. Na slici je prikazan grafik: a)
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραSkup svih mogućih ishoda datog opita, odnosno skup svih elementarnih događaja se najčešće obeležava sa E. = {,,,... }
VEROVTNOĆ - ZDI (I DEO) U računu verovatnoće osnovni pojmovi su opit i događaj. Svaki opit se završava nekim ishodom koji se naziva elementarni događaj. Elementarne događaje profesori različito obeležavaju,
Διαβάστε περισσότερα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)
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραZadatak 2 Odrediti tačke grananja, Riemann-ovu površ, opisati sve grane funkcije f(z) = z 3 z 4 i objasniti prelazak sa jedne na drugu granu.
Kompleksna analiza Zadatak Odrediti tačke grananja, Riemann-ovu površ, opisati sve grane funkcije f(z) = z z 4 i objasniti prelazak sa jedne na drugu granu. Zadatak Odrediti tačke grananja, Riemann-ovu
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραPismeni ispit iz matematike GRUPA A 1. Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj, zatim naći 4 z.
Pismeni ispit iz matematike 06 007 Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj z = + i, zatim naći z Ispitati funkciju i nacrtati grafik : = ( ) y e + 6 Izračunati integral:
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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)
Διαβάστε περισσότεραNeka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B.
Korespondencije Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B. Pojmovi B pr 2 f A B f prva projekcija od
Διαβάστε περισσότερα1.4 Tangenta i normala
28 1 DERIVACIJA 1.4 Tangenta i normala Ako funkcija f ima derivaciju u točki x 0, onda jednadžbe tangente i normale na graf funkcije f u točki (x 0 y 0 ) = (x 0 f(x 0 )) glase: t......... y y 0 = f (x
Διαβάστε περισσότεραUniverzitet u Nišu Građevinsko-arhitektonski fakultet. Konstante, promenljive, identifikatori, operatori Biblioteka funkcija Milica Ćirić
Univerzitet u Nišu Građevinsko-arhitektonski fakultet Informatika 2 Mathematica Konstante, promenljive, identifikatori, operatori Biblioteka funkcija Milica Ćirić Mathematica Programski paket Mathematica
Διαβάστε περισσότεραPOTPUNO RIJEŠENIH ZADATAKA PRIRUČNIK ZA SAMOSTALNO UČENJE
**** MLADEN SRAGA **** 011. UNIVERZALNA ZBIRKA POTPUNO RIJEŠENIH ZADATAKA PRIRUČNIK ZA SAMOSTALNO UČENJE SKUP REALNIH BROJEVA α Autor: MLADEN SRAGA Grafički urednik: BESPLATNA - WEB-VARIJANTA Tisak: M.I.M.-SRAGA
Διαβάστε περισσότερα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.
Διαβάστε περισσότερα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
Διαβάστε περισσότεραRIJEŠENI ZADACI I TEORIJA IZ
RIJEŠENI ZADACI I TEORIJA IZ LOGARITAMSKA FUNKCIJA SVOJSTVA LOGARITAMSKE FUNKCIJE OSNOVE TRIGONOMETRIJE PRAVOKUTNOG TROKUTA - DEFINICIJA TRIGONOMETRIJSKIH FUNKCIJA - VRIJEDNOSTI TRIGONOMETRIJSKIH FUNKCIJA
Διαβάστε περισσότερα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
Διαβάστε περισσότερα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
Διαβάστε περισσότεραZadaci iz Osnova matematike
Zadaci iz Osnova matematike 1. Riješiti po istinitosnoj vrijednosti iskaza p, q, r jednačinu τ(p ( q r)) =.. Odrediti sve neekvivalentne iskazne formule F = F (p, q) za koje je iskazna formula p q p F
Διαβάστε περισσότερα