univer zitet u nišu fakultet zaštite na radu
DESCRIPTION
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. - PowerPoint PPT PresentationTRANSCRIPT
Univerzitet u NišuFakultet zaštite na radu
Pripremna nastava za prijemni ispit
INFORMATIKAProf. dr Dejan M. Petković
Oni koji su ovuovu prezentaciju
koristili za pripremuprijemnog ispita
biće jasno šta je ovdenovo.
InformacijeInformacijeZZnanjenanjeOdluČivanjeOdluČivanjeUpravljanjeUpravljanjePodaciPodaci
Takuja
Japanska košarkaška reprezentacija- podaci -
Osg
Takeuchi
Kavamura
Alvark Orimo
Kousuke
Takehiko
Keio
1.
2.
3.
Prezime ? Klub ?Ime ?
Gomila činjenica
Kako dobijaju imena ?
Takuja
Japanska košarkaška reprezentacija- informacije -
Osg
Takeuchi
Kavamura
AlvarkOrimo
Kousuke
Takehiko
PrezIme KlubIme
Keio
1
2
3
Informcije su svrsishodni podaci.
INFORMACIJA
proizvodi
prenosi
skladišti
prodaje
kupuje
troši
krade imitira
ŠTA JE TO ŠTO SE
R O B A
kada se dva puta daIMA - NEMA
dvostruku vrednost
Kol
ičin
a in
form
acij
a (y
)Izvesnost
Rizik
Neizvesnost
Složenost problema (x)
x
ny
Problem
Struktuiran
Algoritamski
Ne Da
Heuristički
Rešenje
?
Kvalitativni metodi
Kvantitativni metodi
USERS
KORISNICI
USER'S PROGRAMS
KORISNICKI PROGRAMI
UTILITIES
KORISNI PROGRAMI
SHELL
LJUSKA
COREJEZGRO
Multi userVišekorisnički
Single userJednokorisnički
ITP-11
1
2
3
4
OS
1313
0909
0808
0707
606005050404
0303
0202
0101
1616
1515
1212
1010
1414
1111
Time sharing(raspodela vremena)
Multitasking(više poslova)
Background(rad u pozadini)
operativni Sistem
je
DatotekeDatoteke = Files = Files
DataPodatak
DatotekaOrganizovani slup podataka
TekaSveska
+ =
(File = Dosije)
Datotekе
FilesObične
datoteke
DirectoriesFolders
Direktorijumi
DevicesSpecijalne
(uređaji)
Devices Devices = Periferni uredjaji= Periferni uredjaji
Karakter Karakter orijentisani uredjajiorijentisani uredjaji
Ekran
Tastarura
Štampač.......
Bit Bit orijentisani uredjajiorijentisani uredjaji
Diskovi
Memorije
Komunikacije..........
IzlazniIzlazniUlazniUlazni Ulazno Ulazno - I- Izlaznizlazni
CON: PRN: LPT1: A: B: C: COM1:
Nazivi putanja - Path names - 1Nazivi putanja - Path names - 1
KNJIGA
GLAVA
STRANA
Current - WorkingTekući - Radni
ParenthNad
Child - SubPod
FolderDirektorijum
/ RootOsnovni
FolderDirektorijum
FolderDirektorijum
FolderDirektorijum
HHijerarhijska strukturaijerarhijska strukturasistemasistema datoteka datoteka
Folders & FilesFolders & Files
BEOGRAD
PALILULA
Slavko.doc
Mirko.doc
SRBIJA
NIS
MEDIJANA PALILULA
Mirko.doc
Mirko.txt
Folder.1
File.1
File.2
File.N
Folder.2
/
(Ekran)
fak
fak
fak
fak fak
fak
Koja struktura je ispravnaKoja struktura je ispravna??
1. /fak2. /fak/fak3. /fak/fak/fak
32
1
3
2
1
1. /fak2. /fak/fak3. /fak/fak ?
BA ili
A
B
A
BA
AB
X
Y
X
YX
ZY
Da li je hijerahijska struktura ispravna?
Konvencije
o nazivima datoteka o zameni naziva datoteka
//
... Tekući dir
Nad dir
Osnovni dir
Veza dva dir
*?
Bilo koliko karakterana bilo kom mestu
Samo jedan karakakterna tačnom mestu
Džokeri - Wild characters
ApsolutniRelativni naziv datoteke
Nazivi putanja - Path names - Nazivi putanja - Path names - 22
E:/KNJIGA/GLAVA1/pr1.*
pr1.forpr2.forpr1.exepr2.f90
ZBIRKAKNJIGA
GLAVA1
pr1.docpr1.forpr1.txtpr1.dll
GLAVA2/*.FOR
E:/ZBIRKA/GLAVA1/*.*
E:/ZBIRKA/GLAVA1/pr?.f??
E:/ZBIRKA/GLAVA1
Apsolutni nazivi
Relativni nazivi u odnosu na
pr1.forpr2.forpr1.exepr2.f90
GLAVA2GLAVA1
F:/
GLAVA1/Pr1.EXE
E:/ZBIRKA/GLAVA2/pr?.f??
../GLAVA2/???.???
Relativni nazivi u odnosu na
E:/
E:/ZBIRKA
pr1.for
pr?.for
../GLAVA2/pr1.for
bojanka.docbojana.docbojan.forboja.ppt
????.*
boj.formoj.formoj.objmoj.exe
???.for
*.exe
*an?.*
boj*.docboj*.*
?oj.???*an*.*
Test*.*
PočetakPočetak
KrajKraj
UlazUlaz ProcesProces
IzlazIzlaz OdlukaOdluka
Osnovni algoritamski blokovi
Leva stranaPoznata ili
nepozmata vrednost
Ako je vrednost poznata, onda se
stara vrednost gubi.
Desna stranaSve promenljive moraju imati poznatu vrednost
Ako neka vrednost nije poznata uzima se
vrednost nula
x=x+1x=x+1
x-x=10=1
Matematički
Programski
x=x+1x=x+1
Stara vrednost + 1Nova vrednost
CA B
C=A+B
+ =
CB
A=A+B
+ =
A
A=B=2A=B=3
SWAP
B=Aklik
A=Bklik
posle
A=3B=2
pre
A=2B=3 ??
pom=aa=bb=pom
a=a+bb=a-ba=a-b
a=3
b=2
a=2
b=3
2 a
3b
pom=2
b=2
a=3
a=2+3=5
b=5-3=2a=5-2=3
a=2b=3
a=2b=3
a=2
b=3
A=2*A+B
A=1B=3
B=1-2*(-1)=3
A=1B=3
B=5-2*3=-1
A=2*1+3=5
A=5+4*(-1)=1
KRAJ
POČETAK
B=A-2*B
B=A-2*B
A=A+4*B
xa 2
xeb 2
xec 21
x
x
e
ed
2
2
1
1
x=exp(x)
x=-2*x
x=x/(2-x)
x=1-x
PrioritetOperacija
3 Stepenovanje**
2 Deljenje/
4 Funkcijay(x)
2 Množenje*
1 Oduzimanje-
1 Sabiranje+
Redosled izvršavanja aritmetičkih operacija
Sa leva na desno po prioritetu
Aritmetičke operacije
Računar zapravo aritmeričke operacijeizvodi tako što prvo odredi operande pazatim primeni operator.
Stepenovanje je izuzetak i izvršava se sa desna u levo!
2**3**4=2**(3**4)=2**81
2**3**4=
2**81 = 2417851639229258349412352
2**3**4=(2**3)**4=8**4
813 224
)exp( 22
xe x
FI=FI*FI
IF=FI
IF=IF*IF
IP - ceo brojIP - ceo brojPI - realan brojPI - realan broj
PI=3.14159
IP=PI
PI=IP
FI=2.618
PI=3.
IF - ceo brojFI = 1.618
IP=3
IF=4
Decimalnatačka - 1
IF=2
5/2 = 2(1)
5/2*2 = 4
5/2 = 2 5/2. = 2.5
4/2 = 2
5./2 = 2.5
5./2. = 2.5
Decimalnatačka - 2
Celobrojna i realna aritmetika
2*2/1010
2*2/1111
1
02*2/mm
?
07*7/nn
1
0
m, paran broj
m, neparan broj
n, nije deljivo sa 7
n, deljivo sa 7
m, nije deljivo sa 2
m, deljivo sa 2
2*2/5 42*)2/5( 2*2
nnmm */
mmnn */ ?
2*2**2*2=
2*2**2/2/2=
2/2*2**2/2/2=
2/2*2**2/2*2/2=
2**2*2**2/2/2**2=
2+2**2=
2**2+2**2/2**2*2/2=
2**2/2/2**2**2+2/2*2=
2/2**2/2*2*2/2/2/2/2/2=
2**(2**3+2**2-2/2)-2**5=
2
1
2
2016
4
2
2
6
16
0
2
sin
2xe
x
cbxaxy
y=(a*x**2+b*x+c)*exp(-x**2)/sin(x)
yx
yxz
3 22
z=(x*x+y*y)**(1./3)/(x+y)
222
22
5315
2
3
1 x
x=(1./3/3+2./5/5)/3/3/5/5
Logički podaci
CHARACTER, LITERAL
REAL
LOGICAL, BOOLEANLogički podaci
Realni brojevi
Celi brojevi INTEGER
Kompleksni brojevi COMPLEX
Afanumerički podaci
Tipovi podataka
AgebraLogička
Boole-ovaPrekidačka
1 11 *
=*
=
00 * =
1 00 * =
0 01 * =
X1 X2 Y
0 X2X1
~
X2X1
~
X2X1
~
X2X1
~
Logički proizvodI
1 11 +
=+
=
00 + =
1 10 + =
0 11 + =
Logički zbir
X1 X2 Y
0
X2
X1
~
X2
X1
~
X2
X1
~
X2
X1
~
ILI
*X4
X2
~
X3
X4X1
Y
X5
(X1+X2) +Y= (X3*X5)
Grananje algoritma
UslovUslov
NeDa
UslovNeDa
UslovNeDa
2
1
sekunde
sekund
Tmax=?
Tmin=?
Odrediti vremena izvršavanja dela algoritma
Da
Da
Da
Da
A B C D E
Da
Da
Da
Da
8 6 5 6 7
Tmax=8
Tmin=5 Da
Da
Da
Da
A B C D Ea b c d e
Algoritamski ciklusi
OdlukaOdluka
brojačOdlukaOdluka
Vraćanje na već izvršene korake
RRezultatezultat i vreme i vreme izvršavanja izvršavanja (svaki blok=jedan sekund)(svaki blok=jedan sekund)
4*1+1
T=?
5*1
5*1
5*1
1
T=21
S=?
S=0 I=-2 ? s=-2 I=-1 ? S=-3 I=0 ? S=3 i=1 ? S=4 i=2 ? S=6
I=0 ?
S=S+I
S=0
S=-S
I=-2,2Da
Svakistruktuirani problemse moŽe rešiti SAMO
Iteracijomi
Alternacijom
PROBLEM
REŠENJE
Ništane diraj.
Ništane pričaj.
Pravi se lud.
Da li sibaš ti
odgovoran ?
Da li sinešto
brljao ?
Da li radi ?
Da li nekozna da sibrljao ?
Ne
Ne
NeDa
Da
Da
Da
Okrivi nekog drugog.
Ne
D:\
pr1.jpgpr1.pngpr2.for
knjiga
pr1.objpr1.exepr2.for
pr2.ppspr2.for
pr2.tmppr2.for
zbirka
glava1 glava2 glava1 glava2
Novo
1. Napisati pune (apsolutne) nazive datoteka sa slike.
2. Ako je tekući folder D:\knjiga\glava2Napisati relativne nazive datoteka sa slike.
C > M
M=C
B > M
M=A
M=B
Ne
Ne
NovoA=1Neka jeB=2
C=3
Tada je
3>2
M=3
M=1
2>1
M=2
Maksimum tri broja
~
X1
Y
X2X4
Novo
X3
Y=(X1+X2)*(X3+X4)
=>
Ako je X3=1
Y=1
=>Ako je X2=1 X1+1=1
=> 1+X4=1=> Y=1*1