Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

implementacija
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Gost
PostPostano: 17:44 uto, 14. 12. 2004    Naslov: implementacija Citirajte i odgovorite
znam da je glupo pitanje, ali što uopće znači pojam implementacija?
znam da je glupo pitanje, ali što uopće znači pojam implementacija?


[Vrh]
filipnet
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 11. 2003. (01:17:46)
Postovi: (399)16
Spol: muško
Sarma = la pohva - posuda
24 = 29 - 5
Lokacija: cvrsto na stolici
PostPostano: 17:53 uto, 14. 12. 2004    Naslov: Citirajte i odgovorite
Znaci UPOTRIJEBITI 8)
Znaci UPOTRIJEBITI Cool



_________________
Dwarf Everything happens with a reason! Vidi me kako skaaaaaceeeem!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
veky
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)16
Sarma = la pohva - posuda
22 = 24 - 2
Lokacija: negdje daleko...
PostPostano: 18:45 uto, 14. 12. 2004    Naslov: Re: implementacija Citirajte i odgovorite
[quote="Anonymous"]znam da je glupo pitanje, ali sto uopce znahi pojam
implementacija?[/quote]

Implementacija je preslikavanje s apstraktnog tipa podataka na konkretni tip podataka, pri cemu ostaju sacuvana njegova bitna svojstva (homomorfizam). Na primjer:

Apstraktni tip podataka "stog" je jednostavno "nesto sto ima linearno uredene manje podatke", tako da u bilo kojem trenutku mozemo staviti neki podatak na stog (to zovemo "push"), i skinuti _zadnje stavljen_ podatak sa stoga (to zovemo "pop").

Konkretni tip podataka moze biti npr. "stog u polju", odnosno dio memorije koji je reprezentiran kao polje, skupa s dijelovima koda (koji se obicno zovu "funkcije" u Cu) koji s tim poljem "rade" ono sto smo gore specificirali kao apstraktne radnje push i pop.

Ukratko, "implementirati stog pomocu polja" znaci napisati funkcije koje u polju rade dvije gore opisane operacije. Obicno se u implementaciju onda utrpaju i pomocne funkcije, poput stvaranja novog stoga, provjere je li stog prazan, itd.
Anonymous (napisa):
znam da je glupo pitanje, ali sto uopce znahi pojam
implementacija?


Implementacija je preslikavanje s apstraktnog tipa podataka na konkretni tip podataka, pri cemu ostaju sacuvana njegova bitna svojstva (homomorfizam). Na primjer:

Apstraktni tip podataka "stog" je jednostavno "nesto sto ima linearno uredene manje podatke", tako da u bilo kojem trenutku mozemo staviti neki podatak na stog (to zovemo "push"), i skinuti _zadnje stavljen_ podatak sa stoga (to zovemo "pop").

Konkretni tip podataka moze biti npr. "stog u polju", odnosno dio memorije koji je reprezentiran kao polje, skupa s dijelovima koda (koji se obicno zovu "funkcije" u Cu) koji s tim poljem "rade" ono sto smo gore specificirali kao apstraktne radnje push i pop.

Ukratko, "implementirati stog pomocu polja" znaci napisati funkcije koje u polju rade dvije gore opisane operacije. Obicno se u implementaciju onda utrpaju i pomocne funkcije, poput stvaranja novog stoga, provjere je li stog prazan, itd.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2 Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan