Uvod u algoritme i strukture podataka

UVOD

Oblast algoritama i struktura podataka potvrdila je svoje mesto u racunarstvu zbog prakticne važnosti i teorijske elegancije. Sa jedne strane, prakticari mogu da neposredno koriste dobre algoritme i efikasne strukture podataka u složenim programskim projektima. Sa druge strane, zaistraživace su algoritmi važan alat kojim se meri stepen složenosti nekog racunarskog problema. Algoritmi i strukture podataka se nalaze u centru svih metodologija koje se koriste u radu sa savremenim racunarima. Mada na prvi pogled možda tako ne izgleda, neka napredna metodologija sigurno se temelji na sofisticiranim algoritmima i strukturama podataka.

Cilj ove knjige je da citaocima predstavi osnove ove fascinantne oblasti racunarstva. Radi toga se u knjizi prevashodno razmatraju neke od najosnovnijih metoda i paradigmi za dizajniranje i analiziranje struktura podataka i algoritama. Pri tome je pokušano da se naglasak stavi na idejama i lakšem razumevanju koncepata, a ne na implementacionim detaljima.
Ova knjiga je primarno zamišljena kao fakultetski udžbenik za prvo upoznavanje sa algoritmima i strukturama podataka na prvoj ili drugoj godini studija racunarstva. Razumevanje materijala iz knjige zahteva bazicno predznanje iz racunarstva i matematike. Konkretnije, od  citalaca se ocekuje da imaju iskustva u pisanju programa na nekom programskom jeziku višeg nivoa kao što su Pascal, C ili Java. Pretpostavlja se i da citaoci poznaju osnovne matematicke koncepte u koje spadaju skupovi, funkcije i indukcija.

U knjizi se nalazi preko 150 slika i tabela koje služe za ilustraciju materijala. Algoritmi u tekstu su navedeni na jednostavnom pseudo jeziku tako da citaoci ne moraju da uci novi programski jezik da bi razumeli kako algoritmi rade. Dodatno, na kraju svakog poglavlja se nalazi više zadataka cija težina ide u rasponu od prostih vežbi za utvr ˇ divanje izloženog ¯
materijala pa do kreativnih problema. Ovi zadaci se smatraju integralnim delom knjige i citaoci treba bar da pokušaju da ih reše.