1

1.

Osnovni pojmovi

OSNOVE INFORMACIONO-KOMUNIKACIONIH TEHNOLOGIJA

2.

Sistem

� SISTEM je:� skup međusobno povezanih elemenata � organizovanih sa svrhom postizanja nekog cilja

� Međusobnim delovanjem komponenti sistemaposti�u se ciljevi funkcionisanja sistema

2

3.

Sistem

� Sistem � Elementi sistema� Svojstva i funkcije povezivanja

(materijalne,energetske, informacijske)� Jednostrane i povratne veze� Struktura sistema

E1ULAZE2

E3

E4 IZLAZ

4.

Vrste sistema

� apstraktni, realni� otvoreni, zatvoreni� deterministički, stohastički� statički, dinamički� jednostavni, slo�eni� informacioni, upravljački

3

5.

Informaciono upravljački

Upravljački podsistem

Objekat kojim

se upravlja

Informacije o stanjima i promenama

Upravljačke informacije

6.

Cilj sistema

� Cilj sistema:� skup unapred utvrđenih vrednosti i veličina

koje sistem treba da ostvari u nekom budućem trenutku svog razvoja

4

7.

Stanje i pona�anje sistema

� Stanje sistema:� u nekom trenutku utvrđeni skup vrednosti i veličina

zadatih kao cilj sistema� Pona�anje sistema:

� Kretanje stanja sistema u nizu sukcesivnih trenutaka u kojima se vr�i snimanje stanja sistema

8.

Podatak

� Svakom stanju sistema pridru�en je određen skup zapisanih činjenica (brojevi, slova, audio, video zapis)

� Objekat posmatranja (entitet)� predmet, pojam, činjenica, pojava, događaj,

proces i sl, koji postoje u na�em okru�enju kao realnost

5

9.

Podatak

� Podaci o objektima se predstavljaju kao diskretni nizovi znakova (simbolički model stvarnosti)

� Podatak� iskaz ili znak (verbalni, brojčani, slovni ...) � nekog prirodnog ili ve�tačkog jezika

� o nekom, ne nu�no, stvarnom stanju stvari.

10.

Entitet

� Jedinica posmatranja � činilac poslovanja� Klasa realnih entiteta � skup entiteta za

zajedničkom osobinom

� U informacionom sistemu klasi entiteta odgovara tip entitete (njen model)

� Model jednog realnog entiteta je pojava tipa entiteta

6

11.

Ključ tipa entiteta

� Jedinstveno identifikuje bilo koju pojavu tipa entiteta

� Minimalan je sa tom osobinom

12.

Elementi podataka

� Identifikator, oznaka entiteta� Oznaka obele�ja

(atribut, kvalitativno svojstvo)� Vrednost atributa iz domena

(kvantitativno svojstvo)� Vremenska odrednica

7

13.

Informacija

� Informacija predstavlja rezultat:� modeliranja� formatizovanja � organizovanja i � transformacije podataka na način koji uvećava znanje primaoca informacije

14.

Informacija

� Informatio (Latinski)� razja�njenje, izlaganje, osvedočenje

IZVOR INFORMACIJE

KANAL PRIMALACINFORMACIJE

� Informacija je subjektivna kategorija� postoji samo u odnosu na primaoca kome

umanjuje neznanje

8

15.

Informacija

xi (i∈1,...,n) � stanje sistemapi (i∈1,...,n) � verovatnoća da se sistem nađe stanju xi

16.

Količina informacija

� Verovatnoća nastanka nekog događaja određuje se brojem između 0 i 1

� Količina informacija koju nosi saop�tenje čija verovatnoća nastanka je ½ - jedinica za merenje količine informacija

9

17.

Količina informacije

Količina informacije je funkcija:

f(pi) = - log2 pi, gde je:pi verovatnoća da se sistem nađe u stanju xi

18.

Količina informacija

� Izvor informacija defini�e se brojem različitih događaja i verovatnoćom nastanka tih događaja

� Srednja količina informacija:

10

19.

Informacija

� Podatak objektivno postoji� Informacija je subjektivna, postoji

samo u odnosu na primaoca kome saop�tava ne�to novo

20.

Informacija

� Podatak simbolički prikaz jednog elementa informacije na materijalnom nosiocu (medijumu)

11

21.

Informatika i kibernetika

� Informatika jenaučna disciplina koja izučava:� načine oblikovanja� preno�enja� registrovanja� obrađivanja i � kori�ćenjapodataka i informacija

22.

Informatika i kibernetika

� Kibernetika - nauka koja se bavi:� op�tim zakonitostima upravljanja, � oblikovanjem,� prenosom i � obradom

informacija u slo�enim dinamičkim sistemima dabi se � otkrili i modelirali odgovarajući načini upravljanja

procesima u tim sistemima

12

23.

Informacioni sistem

UPRAVLJANI SISTEM

INFORMACIONI SISTEM

UPRAVLJAČKISISTEM

IZVR�NISISTEM

ULAZ IZLAZ

24.

Informacioni sistem

� Informacioni sistem� skup ljudi i opreme� koji organizovano i primenom određenih metoda� vr�e

� prikupljanje� prenos� memorisanje� obradu i� prezentaciju

podataka i informacija

13

25.

Informacioni sistem

� Zadatak informacionog sistema

� da dostavi informacije

� u pravoj formi

� u pravoj količini

� pravom subjektu

� u pravo vreme

26.

Informacioni sistem

� Realni svet - sve oko nas� Model nekog sistema je sistem koji u

određenoj meri opona�a funkcionisanje sistema kojeg modelira

� Informacioni sistem � model realnog sistema

14

27.

Informacioni sistem

REALNI SISTEM

INFORMACIONI SISTEM

STANJE IZLAZNA TRANSFORMACIJA

PROCEDURE ZAA�URIRANJE

BAZA PODATAKA PROCEDURE ZAIZVE�TAVANJE

IZLAZ

ULAZ

PODACI O IZLAZI MA

PODACI O ULAZIMA

28.

Zadaci informacionog sistema

� Obuhvat, akvizicija podataka� Skladi�tenje podataka� Prezentacija podataka� Obrada podataka� Prenos podataka

15

29.

Komponente informacionog sistema

� Računarsko-komunikaciona infrastruktura� Softverska infrastruktura� Aplikativni softver� Krajnji korisnici� Tim za eksploataciju i odr�avanje

30.

Obrada podataka

� Obrada podataka je svrsishodna delatnost transformacije podataka u cilju dobijanja informacija

16

31.

Obrada podataka

� Sredstva za obradu podataka� Intelekt� Mehanička sredstva� Računari

� Vrste obrade� Ručna� Mehanizovana� Automatizovana

32.

Obrada podataka

� Mehanizovana obrada� obradu podataka vodi ljudski intelekt, a

automatizovane su pojedinačne operacije obrade

17

33.

Algoritam

� Algoritam je: � tačan opis

� op�teg postupka re�avanja nekog problema (postupka obrade podataka)

34.

Korak algoritma

� Elementarna aktivnost algoritma koja se defini�e saglasno izvr�iocu algoritma

� Elementi koraka:� Operacija koja se u tom koraku vr�i (�ta treba uraditi)� Ulazni operanadi nad kojima se operacija sprovodi� Oznaka rezultata operacije nad operandima� Oznaka sledećeg koraka algoritma

18

35.

Karakteristike algoritma

� Diskretnost� Algoritam je struktura predstavljenja nizom

elementarnih koraka � Određenost

� U svakom koraku algoritma mora da se zna koja se operacija izvr�ava, nad kojim podacima, koji je rezultat i koji je sledeći korak algoritma

36.

Karakteristike algoritma

� Konačnost� Početak i kraj� Mora de se zavr�i u konačnom vremenu

� �irina primene� Klasa problema koju taj algoritam re�ava

� Ulazni podaci� Izlazni podaci

19

37.

Izvr�ilac algoritma

� Entitet (sredstvo ili osoba) koja nad ulaznim podacima sprovodi korake algoritma u cilju generisanja izlaznih rezultata

� Mora biti sposoban da razume elementarne korake i da ih izvr�ava

� Izvr�ilac algoritma� Čovek� Ma�ina (apstraktni automat, računar)

38.

Komponente izvr�ioca algoritma

� Medijum za:� Čuvanje ulaznih podataka� Čuvanje izlaznih podataka� Čuvanje međurezultata� Zapis postupka izvr�enja algoritma

� Izvr�ilac elementarnih koraka (operacija)� Upravljač tokom izvr�enja algoritma

(donosilac odluka)

20

39.

Program

� Program je reprezentacija algoritma prilagođena konkretnom izvri�ocu algoritma

40.

Algoritamski način re�avanja

� Algoritamski re�ivi problemi� Algoritamski nere�ivi problemi� Problemi sa neizvesnom algoritamskom

re�ivo�ću

21

41.

Zapis algoritma

� Formalani jezik� Dijagramske tehnike

42.

Blok dijagrami

� Obrada

� Odluka

� Granično mesto

22

43.

Blok dijagrami

� Linija toka

� Ulaz

� Izlaz

44.

Algoritam

� Sekvenca� Izvr�avanje koraka bezuslovno jedan za drugim

� Selekcija� Uslovno grananje

� Iteracija� Ponavljanje

23

45.

Primer algoritma za određivanje NZD(X, Y)

Početak

X, Y

Idi na korak 2

X ≥ Y

Idi na korak 4

Idi na korak 3

DANE

Idi na korak 4

Zameni X i Y

X > Y

Idi na korak 5

Idi na korak 6

DANE

Idi na korak 2

X ← X - Y

Z = X

Kraj

2

1

3 5

4 6

46.

Izvr�avanje algoritma za određivanje NZD(24, 16)

Početak

24, 16

Idi na korak 2

24 ≥ 16

Idi na korak 4

Idi na korak 3

DANE

2

1

Idi na korak 2

X ← 24 - 16

5

24 > 16

Idi na korak 5

Idi na korak 6

DANE

4

24

47.

Izvr�avanje algoritma za određivanje NZD(24, 16)

Početak

24, 16

Idi na korak 2

8 ≥ 16

Idi na korak 4

Idi na korak 3

DANE

2

1

Idi na korak 4

Zameni X i Y

3

Idi na korak 2

X ← 16 - 8

5

16 > 8

Idi na korak 5

Idi na korak 6

DANE

4

48.

Izvr�avanje algoritma za određivanje NZD(24, 16)

Početak

24, 16

Idi na korak 2

1

8 > 8

Idi na korak 5

Idi na korak 6

DANE

4

Z = 8

Kraj

6

8 ≥ 8

Idi na korak 4

Idi na korak 3

DANE

2

25

49.

Automatizovana obrada podataka

� Automat je uređaj koji:� po zadatom programu

� bez neposrednog uče�ća čoveka

� izvr�ava sve operacije� dobijanja� transformacije� prenosa i� kori�ćenja

energije, materijala i informacija

50.

Automatska obrada podataka

� Apstraktni automat� vr�i azbučna preslikavanja (preslikavanja

diskretnih podataka)� Karakteristike:

� postojanje konačnog skupa unutra�njih stanja� diskontinualni (skokovit) prelazak iz stanja u

stanje

26

51.

Turing-ova ma�ina(Q, S, b, qo, qf, δ)

qf q0 Q � skup stanjaS � skup simbolaqo � početno stanjeqf � zavr�no stanjeb � prazan simbolδ � Turingov program

δ : Q × S→ Q × S × {L, D, _}

52.

Osnovni pojmovi

OSNOVE INFORMACIONO-KOMUNIKACIONIH TEHNOLOGIJA