550 likes | 714 Views
Univer zitet u Nišu Fakultet zaštite na radu. Pripremna nastava za prijemni ispit. INFORMATIKA. Prof. dr Dejan M. Petković. dejan.petkovic @znrfak.ni.ac.rs. Oni koji su ovu ovu prezentaciju koristili za pripremu prijemnog ispita bi ć e jasno š ta je ovde. novo. deo 1. Upravljanje.
E N D
Univerzitet u Nišu Fakultet zaštite na radu Pripremna nastava za prijemni ispit INFORMATIKA Prof. dr Dejan M. Petković dejan.petkovic@znrfak.ni.ac.rs
Oni koji su ovu ovu prezentaciju koristili za pripremu prijemnog ispita biće jasno šta je ovde novo.
Upravljanje Informacije Znanje Podaci OdluČivanje
Prezime ? Ime ? Klub ? Japanska košarkaška reprezentacija - podaci - 1. Kavamura Osg Takuja 2. Takeuchi Kousuke Keio Alvark Orimo Takehiko 3. Gomila činjenica Kako dobijaju imena?
PrezIme Ime Klub Japanska košarkaška reprezentacija - informacije - 1 Kavamura Takuja Osg 2 Kousuke Takeuchi Keio Takehiko Orimo Alvark 3 Informcije su svrsishodni podaci.
ŠTA JE TO ŠTO SE prodaje proizvodi ROBA prenosi kupuje kada se dva puta da IMA - NEMA dvostruku vrednost troši skladišti krade imitira INFORMACIJA
Izvesnost Količina informacija (y) Rizik Neizvesnost Složenost problema (x)
Kvantitativni metodi Problem Heuristički Algoritamski Rešenje Ne Da Struktuiran ? Kvalitativni metodi
USERS KORISNICI USER'S PROGRAMS KORISNICKI PROGRAMI UTILITIES KORISNI PROGRAMI SHELL LJUSKA CORE JEZGRO
ITP-11 Operativni Sistem Računar Korisnici Single user Jednokorisnički Multi user Višekorisnički OS
05 04 60 03 07 02 08 01 09 16 10 15 11 14 12 13 Time sharing (raspodela vremena) 2 Multitasking (više poslova) OS 1 3 4 Background (rad u pozadini)
WINDOWS WINDOWS ? ? je višekorisnički jednokorisnički operativni Sistem
Datoteke = Files (File = Dosije) Data Podatak Teka Sveska Datoteka Organizovani slup podataka + = Datotekе Files Obične datoteke Directories Folders Direktorijumi Devices Specijalne (uređaji)
Devices = Periferni uredjaji Ulazni Izlazni Ulazno - Izlazni Karakter orijentisani uredjaji Ekran Tastarura Štampač ....... Bit orijentisani uredjaji Diskovi Memorije Komunikacije .......... CON: PRN: LPT1: A: B: C: COM1:
Nazivi putanja - Path names - 1 / Root Osnovni Folder Direktorijum Parenth Nad Folder Direktorijum KNJIGA Current - Working Tekući - Radni Folder Direktorijum GLAVA STRANA Child - Sub Pod Folder Direktorijum
/ Folder.1 SRBIJA File.1 BEOGRAD NIS File.2 PALILULA MEDIJANA PALILULA File.N Mirko.doc Mirko.doc Folder.2 Mirko.txt Slavko.doc Hijerarhijska struktura sistema datoteka Folders & Files (Ekran)
Koja struktura je ispravna? 1 2 3 1. /fak 2. /fak/fak 3. /fak/fak A B ili fak fak 1 fak fak fak 2 3 fak 1. /fak 2. /fak/fak 3. /fak/fak/fak ?
A X A X B Y A Z B A B Y X Y Da li je hijerahijska struktura ispravna?
Nazivi putanja - Path names - 2 Apsolutni Relativni naziv datoteke Tekući dir Bilo koliko karaktera na bilo kom mestu Nad dir Osnovni dir Samo jedan karakakter na tačnom mestu Veza dva dir Konvencije o nazivima datoteka o zameni naziva datoteka Džokeri- Wild characters
Apsolutni nazivi E:/ F:/ E:/KNJIGA/GLAVA1/pr1.* E:/ZBIRKA/GLAVA1/*.* ZBIRKA KNJIGA E:/ZBIRKA/GLAVA1/pr?.f?? GLAVA1 GLAVA1 GLAVA2 E:/ZBIRKA/GLAVA2/pr?.f?? pr1.doc pr1.for pr1.txt pr1.dll pr1.for pr2.for pr1.exe pr2.f90 pr1.for pr2.for pr1.exe pr2.f90 Relativni nazivi u odnosu na E:/ZBIRKA/GLAVA1 Relativni nazivi u odnosu na pr1.for E:/ZBIRKA pr?.for GLAVA1/Pr1.EXE ../GLAVA2/pr1.for GLAVA2/*.FOR ../GLAVA2/???.???
*.* Test bojanka.doc ???.for bojana.doc ????.* bojan.for *.exe boja.ppt boj*.doc boj.for boj*.* moj.for ?oj.??? *an*.* moj.obj *an?.* moj.exe
Početak Izlaz Ulaz Kraj Proces Odluka Osnovni algoritamski blokovi
x=x+1 x=x+1 Proces - Dodeljivanje Proces - Dodeljivanje Desna strana Sve promenljive moraju imati poznatu vrednost Ako neka vrednost nije poznata uzima se vrednost nula Leva strana Poznata ili nepozmata vrednost Ako je vrednost poznata, onda se stara vrednost gubi. Matematički x-x=1 0=1 Programski Nova vrednost Stara vrednost + 1
A B C + = Dodeljivanje Dodeljivanje C=A+B
A B C + = Dodeljivanje Dodeljivanje A=A+B
SWAP pre A=2 B=3 posle A=3 B=2 A=B klik ? B=A klik A=B=3 A=B=2
a=2 b=3 Algoritam a a=2 a=3 2 3 b=3 b=2 b pom=2 pom=a a=b b=pom a=2 a=3 b=3 b=2 a=2+3=5 a=a+b b=a-b a=a-b a=2 b=5-3=2 b=3 a=5-2=3
POČETAK A=1 B=3 A=2*A+B A=2*1+3=5 B=A-2*B B=5-2*3=-1 A=A+4*B A=5+4*(-1)=1 B=A-2*B B=1-2*(-1)=3 A=1 B=3 KRAJ
x=-2*x x=exp(x) x=1-x x=x/(2-x)
Aritmetičke operacije Operacija Prioritet + Sabiranje 1 - Oduzimanje 1 * Množenje 2 / Deljenje 2 ** Stepenovanje 3 y(x) Funkcija 4 Redosled izvršavanja aritmetičkih operacija Sa leva na desno po prioritetu
Računar zapravoaritmeričke operacije izvodi tako što prvo odredi operande pa zatim primeni operator. Stepenovanje je izuzetak i izvršava se sa desna u levo! 2**3**4= 2**3**4=2**(3**4)=2**81 2**3**4=(2**3)**4=8**4 2**81 = 2417851639229258349412352
IP - ceo broj PI - realan broj Decimalna tačka - 1 PI=3.14159 IP=PI PI=IP IP=3 PI=3. IF - ceo broj FI = 1.618 FI=FI*FI IF=FI IF=IF*IF FI=2.618 IF=2 IF=4
Celobrojna i realna aritmetika Decimalna tačka - 2 4/2 = 2 5/2 = 2(1) 5./2 = 2.5 5/2 = 2 5/2. = 2.5 5./2. = 2.5 5/2*2 = 4
? m, paran broj m, deljivo sa 2 m, neparan broj m, nije deljivo sa 2 n, deljivo sa 7 n, nije deljivo sa 7
2+2**2= 6 2*2**2*2= 16 2*2**2/2/2= 2 2/2*2**2/2/2= 1 2/2*2**2/2*2/2= 2 2**2*2**2/2/2**2= 2 2**2+2**2/2**2*2/2= 4 2**2/2/2**2**2+2/2*2= 2 2/2**2/2*2*2/2/2/2/2/2= 0 2**(2**3+2**2-2/2)-2**5= 2016
x=(1./3/3+2./5/5)/3/3/5/5 z=(x*x+y*y)**(1./3)/(x+y) y=(a*x**2+b*x+c)*exp(-x**2)/sin(x)
Tipovi podataka Celi brojevi INTEGER Realni brojevi REAL Kompleksni brojevi COMPLEX Logički podaci LOGICAL, BOOLEAN Afanumerički podaci CHARACTER, LITERAL Logički podaci Logička Boole-ova Prekidačka Agebra
X2 X1 ~ X2 X1 X2 X1 ~ X2 X1 ~ ~ I Logički proizvod * = Y X1 X2 * = 0 0 0 * = 0 0 1 * = 0 1 0 * = 1 1 1
X1 X1 X2 X2 ~ ~ X1 X1 X2 X2 ~ ~ ILI Logički zbir + = Y X1 X2 + = 0 0 0 + = 1 0 1 + = 1 1 0 + = 1 1 1
X1 X4 X2 X3 X5 ~ Y Y= (X1+X2) *X4 + (X3*X5)
Uslov Uslov Da Ne Uslov Da Ne Grananje algoritma Uslov Da Ne
2 sekunde 1 sekund Da Da Da Da Da Da Da Da Da Da Da Da A A B B C C D D E E a b c d e 8 6 5 6 7 Odrediti vremena izvršavanja dela algoritma Tmax=? Tmax=8 Tmin=? Tmin=5
brojač Odluka Odluka Algoritamski ciklusi Vraćanje na već izvršene korake
S=0 1 I=-2,2 5*1 Da I=0 ? 5*1 S=S+I S=-S 4*1+1 5*1 Rezultat i vreme izvršavanja (svaki blok=jedan sekund) S=0 I=-2 ? s=-2 I=-1 ? S=-3 I=0 ? S=3 i=1 ? S=4 i=2 ? S=6 T=? T=21 S=?
Svaki struktuirani problem se moŽe rešiti SAMO Iteracijom i Alternacijom
PROBLEM Da li radi ? Da Ne Da li si nešto brljao ? Ne Da Da li neko zna da si brljao ? Da li si baš ti odgovoran ? Ne Ne Da Da Ništa ne diraj. Ništa ne pričaj. Okrivi nekog drugog. Pravi se lud. REŠENJE