Transcript ITP - fakultet zaštite na radu

Univerzitet u Nišu
Fakultet zaštite na radu
Pripremna nastava za prijemni ispit
INFORMATIKA
Prof. dr Dejan M. Petković
[email protected]
Oni koji su ovu
ovu prezentaciju
koristili za pripremu
prijemnog ispita
biće jasno šta je ovde
novo.
Upravljanje
Informacije
OdluČivanje
Znanje
Podaci
Japanska košarkaška reprezentacija
- podaci Prezime ?
Ime ?
Klub ?
1.
Kavamura Osg
Takuja
2.
Takeuchi
Kousuke
Keio
3.
Alvark
Orimo
Takehiko
Gomila činjenica
Kako dobijaju imena ?
Japanska košarkaška reprezentacija
- informacije PrezIme
Ime
Klub
1
Kavamura
Takuja
Osg
2
Kousuke
Takeuchi
Keio
3
Takehiko
Orimo
Alvark
Informcije su svrsishodni podaci.
ŠTA JE TO ŠTO SE
prodaje
R O BA
proizvodi
prenosi
kupuje
kada se dva puta da
trošiIMA - NEMA
skladišti
dvostruku
vrednost
krade
imitira
INFORMACIJA
Količina informacija (y)
n
y
x
Izvesnost
Rizik
Neizvesnost
Složenost problema (x)
Kvantitativni metodi
Problem
Ne
Struktuiran
?
Heuristički
Algoritamski
Rešenje
Kvalitativni metodi
Da
USERS
USER'S PROGRAMS
UTILITIES
SHELL
CORE
JEZGRO
LJUSKA
KORISNI PROGRAMI
KORISNICKI PROGRAMI
KORISNICI
ITP-11
Single user
Multi user
Jednokorisnički
Višekorisnički
Time sharing
(raspodela vremena)
04
05
2
60
03
07
02
08
OS
101
3
09
16
Multitasking
(više poslova)
10
15
11
14
4
13
12
Background
(rad u pozadini)
je
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
Bit
orijentisani uredjaji
Ekran
Tastarura
Štampač
.......
Diskovi
Memorije
Komunikacije
..........
CON:
PRN:
LPT1:
A:
B:
C:
COM1:
Nazivi putanja - Path names - 1
/
Root Folder
Osnovni Direktorijum
KNJIGA
Parenth Folder
Nad Direktorijum
GLAVA
STRANA
Current - Working Folder
Tekući - Radni Direktorijum
Child - Sub Folder
Pod Direktorijum
Hijerarhijska struktura
sistema datoteka
(Ekran)
Folders & Files
/
Folder.1
SRBIJA
BEOGRAD
NIS
PALILULA
MEDIJANA
File.1
File.2
PALILULA
Mirko.doc
Mirko.doc
Slavko.doc
Mirko.txt
File.N
Folder.2
Koja struktura je ispravna?
A
1
fak
2
fak
3
fak
1.
2.
3.
/fak
/fak/fak
/fak/fak/fak
ili
B
fak
1
fak
2
1.
2.
3.
/fak
/fak/fak
/fak/fak
3
fak
?
Da li je hijerahijska struktura ispravna?
A
A
B
A
B
A
B
X
X
Y
Z
Y
X
Y
Nazivi putanja - Path names - 2
Konvencije
o nazivima datoteka
o zameni naziva datoteka
Apsolutni
Relativni
...
/
/
Tekući dir
Džokeri - Wild characters
Nad dir
Osnovni dir
Veza dva dir
naziv datoteke
*
?
Bilo koliko karaktera
na bilo kom mestu
Samo jedan karakakter
na tačnom mestu
E:/
F:/
Apsolutni nazivi
E:/KNJIGA/GLAVA1/pr1.*
ZBIRKA
KNJIGA
E:/ZBIRKA/GLAVA1/*.*
E:/ZBIRKA/GLAVA1/pr?.f??
GLAVA1
pr1.doc
pr1.for
pr1.txt
pr1.dll
GLAVA1
GLAVA2
E:/ZBIRKA/GLAVA2/pr?.f??
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
E:/ZBIRKA
pr1.for
GLAVA1/Pr1.EXE
../GLAVA2/pr1.for
GLAVA2/*.FOR
../GLAVA2/???.???
pr?.for
*.*
bojanka.doc
bojana.doc
bojan.for
boja.ppt
boj.for
moj.for
moj.obj
moj.exe
Test
???.for
????.*
*.exe
boj*.doc
boj*.*
?oj.???
*an*.*
*an?.*
Osnovni algoritamski blokovi
Početak
Ulaz
Proces
Kraj
Izlaz
Odluka
Leva strana
x=x+1
Sve promenljive moraju
imati poznatu vrednost
Poznata ili
nepozmata vrednost
Ako je vrednost
poznata, onda se
stara vrednost gubi.
Desna strana
Matematički
x-x=1
0=1
Ako neka vrednost nije
poznata uzima se
vrednost nula
Programski
Nova vrednost
x=x+1
Stara vrednost + 1
A
B
+
C
=
C=A+B
A
B
+
C
=
A=A+B
SWAP
A=B
klik
A=B=3
pre
posle
A=2
B=3
A=3
B=2
?
B=A
klik
A=B=2
a=2
a=3
b=3
b=2
a=2
b=3
pom=a
a=b
b=pom
pom=2
a=3
a=2
b=3
a=a+b
b=a-b
a=a-b
a=2+3=5
b=5-3=2
a=5-2=3
b=2
A=1
B=3
POČETAK
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
a  2 x
x=-2*x
be
2 x
x=exp(x)
c 1 e
2 x
x=1-x
2 x
1 e
d
2 x
1 e
x=x/(2-x)
Aritmetičke operacije
Operacija
+
*
/
**
y(x)
Sabiranje
Oduzimanje
Množenje
Deljenje
Stepenovanje
Funkcija
Prioritet
1
1
2
2
3
4
Redosled izvršavanja aritmetičkih operacija
Sa leva na desno po prioritetu
Računar zapravo aritmerič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
2
3
4
2
81
e
 x2
 exp(  x )
2
Decimalna
tačka - 1
IP - ceo broj
PI - realan broj
PI=3.14159
IP=PI
PI=IP
IP=3
PI=3.
IF - ceo broj
FI = 1.618
FI=FI*FI
FI=2.618
IF=FI
IF=2
IF=IF*IF
IF=4
Celobrojna i realna aritmetika
4/2 = 2
Decimalna
tačka - 2
5/2 = 2(1)
5./2 = 2.5
5/2 = 2
5/2. = 2.5
5/2*2 = 4
5./2. = 2.5
5 / 2 * 2  (5 / 2) * 2  2 * 2  4
10  10 / 2 * 2  0
m  m/n*n 
n  n/ m*m 
11  11 / 2 * 2  1
0
m  m/ 2*2  
1
0
n  n/7*7  
?
?
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
1
2
 2
2
x  32 2 52
1 3 5
x=(1./3/3+2./5/5)/3/3/5/5
z
3
x2  y2
x y
z=(x*x+y*y)**(1./3)/(x+y)
ax  bx  c  x 2
y
e
sin x
2
y=(a*x**2+b*x+c)*exp(-x**2)/sin(x)
Tipovi podataka
Celi brojevi
Realni brojevi
Kompleksni brojevi
Logički podaci
Afanumerički podaci
INTEGER
REAL
COMPLEX
LOGICAL, BOOLEAN
CHARACTER, LITERAL
Logički podaci
Logička
Boole-ova
Prekidačka
Agebra
I
Logički proizvod
X1 * X2 =
Y
0
*
0
=
0
0
*
1
=
0
1
*
0
=
0
1
*
1
=
1
X1
X1
~
X2
Logički zbir
ILI
X1 + X2 =
0
+
0
=
Y
0
X1
X1
X2
X2
0
+
1
=
1
1
+
0
=
1
1
+
1
=
1
~
~
X1
X2
X3
X4
X5
~
Y
Y=(X1+X2)*X4 + (X3*X5)
Grananje algoritma
Uslov
Da
Uslov
Ne
Uslov
Da
Ne
Uslov
Da
Ne
Odrediti vremena izvršavanja dela algoritma
Tmax
=?
T
max=8
Tmin=5
=?
T
min
2
sekunde
1
sekund
Da
Da
Da
Da
A
8
a
B
6
b
C
5
c
D
6
d
E
7
e
Algoritamski ciklusi
Odluka
brojač
Odluka
Vraćanje na već izvršene korake
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
S=?
T=21
T=?
S=0
1
I=-2,2
5*1
I=0 ?
S=S+I
Da
5*1
S=-S
4*1+1
5*1
Svaki
struktuirani problem
se moŽe rešiti SAMO
Iteracijom
i
Alternacijom
PROBLEM
Da
Da
Ne
Ništa
ne diraj.
Ne
Da li radi ?
Da li neko
zna da si
brljao ?
Ništa
ne pričaj.
Da li si
nešto
brljao ?
Da
Da
Okrivi
nekog drugog.
REŠENJE
Ne
Da li si
baš ti
odgovoran ?
Ne
Pravi se
lud.
Novo
D:\
knjiga
zbirka
glava1
glava2
glava1
glava2
pr1.obj
pr1.exe
pr2.for
pr2.tmp
pr2.for
pr1.jpg
pr1.png
pr2.for
pr2.pps
pr2.for
1. Napisati pune (apsolutne) nazive datoteka sa slike.
2. Ako je tekući folder D:\knjiga\glava2
Napisati relativne nazive datoteka sa slike.
Neka je
A=1
Novo
B=2
C=3
Tada je
Ne
M=A
M=1
B > M
2>1
M=B
Ne
C > M
M=2
3>2
M=C
Maksimum tri broja
M=3
Novo
X2
~
X3
X4
Y
Y=(X1+X2)*(X3+X4)
Ako je X2=1 => X1+1=1
Ako je X3=1 => 1+X4=1
Y=1
=>
X1
=> Y=1*1