univer zitet u nišu fakultet zaštite na radu

Univerzitet u NišuFakultet zaštite na radu

Pripremna nastava za prijemni ispit

INFORMATIKAProf. dr Dejan M. Petković

dejan.petkovic@znrfak.ni.ac.rs

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