Structurile de date si functiile izomorfe

#1
0x3F

Posted 21 May 2015 - 18:40

Junior Member

Grup: Members
Posts: 224
Înscris: 06.01.2015

Citind threaduri de pe aceasta arie, am gasit adesea referiri la structuri izomorfe, adica liste, stive, cozi. La matematica am invatat structurile (monoid, grup, etc) si functiile izomorfe. Nu gasesc legatura intre izomorfismul de la matematica si cel din informatica. La matematica, o functie izomorfa este acea functie pt care: f(x*y) = f(x) # f(y), unde * si # sunt 2 functii binare.

Nu vad legatura intre acest concept si structurile din informatica. Ma puteti ajuta?

Back to top

#2
Omule

Posted 21 May 2015 - 18:50

Junior Member

Grup: Members
Posts: 216
Înscris: 23.04.2015

Ia citește asta: http://dexonline.ro:...itie/izomorfism

Back to top

#3
OriginalCopy

Posted 21 May 2015 - 20:28

I'm harmful, fear me please! :))

Grup: Senior Members
Posts: 27,268
Înscris: 10.08.2006

0x3F, on 21 mai 2015 - 18:40, said:

La matematica, o functie izomorfa este acea functie pt care: f(x*y) = f(x) # f(y), unde * si # sunt 2 functii binare.

Ia inlocuieste x, y, si x*y cu niste structuri de date izomorfe, sa vezi legatura. Foloseste-ti intuitia matematica si ce s-a spus mai sus.

0x3F, on 21 mai 2015 - 18:40, said:

structuri izomorfe, adica liste, stive, cozi.

liste, arbori, grafuri. stivele si cozile nu sunt structuri de date. Vezi aici: http://forum.softped.../#entry17217988

Edited by OriginalCopy, 21 May 2015 - 21:12.

Back to top

Anunturi

Neurochirurgie minim invazivă

"Primum non nocere" este ideea ce a deschis drumul medicinei spre minim invaziv.

Avansul tehnologic extraordinar din ultimele decenii a permis dezvoltarea tuturor domeniilor medicinei. Microscopul operator, neuronavigația, tehnicile anestezice avansate permit intervenții chirurgicale tot mai precise, tot mai sigure. Neurochirurgia minim invazivă, sau prin "gaura cheii", oferă pacienților posibilitatea de a se opera cu riscuri minime, fie ele neurologice, infecțioase, medicale sau estetice.

www.neurohope.ro

Structurile de date si functiile izomorfe

#1 0x3F Posted 21 May 2015 - 18:40

#2 Omule Posted 21 May 2015 - 18:50

#3 OriginalCopy Posted 21 May 2015 - 20:28

Anunturi

▶ 0 user(s) are reading this topic

Sign In

#1
0x3F

Posted 21 May 2015 - 18:40

#2
Omule

Posted 21 May 2015 - 18:50

#3
OriginalCopy

Posted 21 May 2015 - 20:28