Algoritmi u programskom jeziku C
Kretanje cijene
LOKACIJE TRGOVINA
Dragan Uroševia Pisac: Dragan Uroševia ISBN: 86-7555-055-3 Ilustracija: Ne Izdavae: Mikro knjiga Dostupnost: ...
Pročitaj cijeli opis
32,00 KM
+ troškovi dostave
Ponuda trgovine Knjiga.ba za proizvod Algoritmi u programskom jeziku C. Ispravnost cijene i podataka provjeri na web stranici trgovine.
Proizvođač
Cuin
Idealno.ba Unique Identification Number
CX00039A8F
Prijavi grešku
SLIČNI PROIZVODI
Pisac: Dragan Uroševia
ISBN:
86-7555-055-3
Ilustracija:
Ne
Izdavae:
Mikro knjiga
Dostupnost:
rasprodano
Šifra:
V3438
Broj strana:
320
Težina:
423 g
Knjiga sadrži prikaz nekih vrlo poznatih i dosta korišaenih algoritama i njihovu implementaciju u programskom jeziku C. Autor je odabrao probleme koji se najeešae pojavljuju u praksi i u slienoj literaturi na stranim jezicima.Knjiga ne pretpostavlja dublje poznavanje programskog jezika C. Prva glava daje kratak prikaz sintakse i semantike jezika C zajedno s nekim detaljima koji se obieno ne pominju u knjigama. Pretpostavlja se poznavanje MS-DOS-a i nekog od C-prevodilaca rasprostranjenih na PC-raeunarima (Microsoft, Borland, Zortech itd.)
Ukratko o programskom jeziku C
Autor ukratko prikazuje programski jezik C s prostim i složenim leksiekim konstrukcijama, definisane tipove podataka, definisane operacije nad podacima, skup naredbi i strukturu programa. Pošto proeitate ovaj sažet prikaz programskog jezika, moai aete da napišete svoje prve programe na jeziku C.
O algoritmima
Definiše se pojam algoritma i naein njegovog zapisivanja pomoau algoritamske šeme na prirodnom jeziku, na pseudojeziku (jezik izme?u prirodnog jezika i programskih jezika) i na nekom programskom jeziku. Daje se prikaz postupka za ocjenjivanje karakteristika nekog algoritma (tzv. složenost algoritma).
Programski jezik C i mikroraeunari
Prikazuje se programiranje na PC - kompatibilnim raeunarima na programskom jeziku C. Prikazano je povezivanje (sprezanje) djelova programa napisanih na jeziku C i na asembleru, pozivanje nekih DOS-ovih i BIOS-ovih servisa (sistemskih funkcija ili poziva), rad u razlieitim video-režimima (tekst, grafika), primjer dvodimenzione i trodimenzione grafike (razvijena je notacija za zapis funkcije (sliena notaciji u veaini programskih jezika) i razvijena funkcija za leksieku i sintaksnu analizu tako zapisane funkcije, ako je funkcija ispravno zapisana, crta se njen grafik), kao i programiranje modema.
Sortiranje
Sortiranje je jedan od problema koji se najeešae javlja u programiranju. Potrebno je skup vrjednosti, koje se mogu porediti, urediti u neopadajuai ili nerastuai poredak. Prikazani su razlieiti postupci sortiranja: od onih koje je jednostavnije napisati (koji se duže izvršavaju) do složenih (koje je teže razumjeti, ali su zato veoma efikasni). Prikazani su postupci: heap, quick, merge, shell, radix.
Pretraživanje
Pretraživanje je drugi problem koji se vrlo eesto sreae u svakodnevnom programiranju. Potrebno je utvrditi da li se u nekom skupu vrjednosti nalazi odre?ena (zadata) vrijednost. Skup može biti proizvoljne velieine i od njegove organizacije zavisi i koliko ae trajati pretraživanje. Prikazani su razlieiti postupci za predstavljanje skupa, pomoau niza i pomoau drvoidnih struktura: binarno drvo za pretraživanje, balansirano binarno drvo, crveno-crno drvo, B-drvo, radix drvo (drvo zasnovano na zapisu vrjednosti) itd.
Grafovi
Intuitivno, graf je skup evorova i skup ivica koje povezuju pojedine parove evorova (ne mora izme?u bilo koja dva evora postojati ivica). Pomoau grafova se modeliraju stvari iz realnog svijeta: putna ili željeznieka mreža, PTT-mreža, vodovod itd. Tako izueavanje grafova ima veliki praktieni znaeaj. Prikazani su algoritmi za neke poznate probleme: obilazak grafa, odre?ivanje artikulacionih tacaka grafa (to su evorovi eijim bi izbacivanjem iz grafa, graf bio razbijen na više djelova) odre?ivanje mostova grafa (ivice eijim bi brisanjem graf bio razbijen), razbijanje grafa na komponente, najkraaa rastojanja, drvo razapinjanja grafa.
Obrada rjeei
Ova glava se bavi pronalaženjem pojavljivanja jedne rjeei u okviru druge rjeei (engl. String matching). To je još jedan problem koji se eesto sreae u svakodnevnom programiranju. Prikazano je nekoliko vrlo efikasnih algoritama za taj problem.
Rad s velikim cjelim brojevima
Kao veaina programskih jezika, i C omoguaava rad s relativno malim cjelim brojevima (u najpovoljnijem slueaju mogu biti registrovani brojevi manji od 232, što je negdje oko 4 milijarde). U praksi se nekad (posebno u teoriji brojeva) radi s daleko veaim brojevima. Prikazan je naein predstavljanja takvih brojeva u raeunaru i osnovne aritmetieke operacije nad takvim brojevima. Prikazani su i neki postupci za faktorisanje velikih brojeva (prikaz broja u obliku proizvoda dva ili vise cjelih brojeva).
Pretraživanje sa vraaanjem (engl. Backtracking)
Ovo je jedna dosta korištena tehnika za odre?ivanje rješenja nekih problema (najeešae su to problemi u bliskoj vezi s kombinatorikom ili vještaekom inteligencijom). Korištenje tehnike je prikazano na više poznatih primjera kao što su: postavljanje kraljica na šahovsku tablu tako da se ne tuku, obilazak šahovske table pomoau skakaea tako da svako polje bude posjeaeno taeno jedanput, obilazak table skakaeem tako da skakae ne preseee svoju putanju itd.
Tehnika dinamiekog programiranja
Pod dinamiekim programiranjem se podrazumjeva tehnika u kojoj se ubrzanje raeunanja postiže memorisanjem odre?enih me?urezultata tako da kasnije ne moraju ponovo da se izraeunavaju. Prikazano je nekoliko poznatih primjera koji su karakteristieni za tehniku dinamiekog programiranja: laneano množenje matrica, pronalaženje najdužeg zajedniekog podniza dva niza, triangulacija konveksnog poligona i jedno rješenje problema trgovaekog putnika.
Izdanje: 1
Godina: 2007
Jezik: Srpski jezik
Vrsta uveza: Meki uvez
Pismo: Latinica
Velieina: 168x235
Zemlja porijekla: Srbija
Stanje: Nova
