Išplėstinė paieška
 
 
 
Pradžia>Ekonomika>Grafų panaudojimas praktinėje veikloje. Hamiltono ciklai
   
   
   
naudingas 0 / nenaudingas 0

Grafų panaudojimas praktinėje veikloje. Hamiltono ciklai

  
 
 
12345678910111213141516
Aprašymas

Įvadas. Darbo tikslas: susipažinti su grafų teorija, jos taikymu realiame gyvenime. Grafai. Grafų kilmė. Grafų apibūdinimas. Grafų panaudojimas. Hamiltono ciklai. Hamiltono ciklo sprendimas naudojant jėgos algoritmą. Artimiausio kaimyno algoritmas. Pigiausios jungties algoritmas. Išvados.

Ištrauka

Kiekvienas žmogus turi savo poreikius ir siekia juos patenkinti, tik norint juos patenkinti susiduriama su įvairiomis problemomis. Viena iš didžiausių problemų yra išteklių ribotumas. Žmonėms būdinga siekti optimalumo, ir todėl natūralu, kad rinkdamiesi vieną iš kelių galimybių, jie nori išsirinkti geriausią. Tada žmogui kyla uždavinys surasti geriausią variantą – optimaliausią sprendimą. Nuo senų laikų daugelis žmonių rinkdamiesi sprendimo būdus pasikliaudavo nuojauta, tačiau žymūs matematikai, kaip Archimedas, Euklidas, savo sprendimų variantus bandė pagrįsti matematiniais skaičiavimais.
Matematikos mokslu vis plačiau remiamasi įvairiuose mokslo šakose – fizikoje, biologijoje, medicinoje, socialiniuose moksluose, ekonomikoje ir t.t. Taikant matematinius metodus ypač gerų rezultatų pasiekta ekonominių procesų analizėje. Sprendžiant ekonominius uždavinius susiformavo daugelį naujų, atskirų matematikos šakų: matematinis programavimas, lošimų teorija ir kt.
Dėl glaudaus ekonomikos ir matematikos sąryšio XX amžiaus pradžioje susiformavo mokslas pavadintas ekonometrija. Pirmą kartą šį terminą pavartojo norvegų ekonomistas ir matematikas R. Frišas 1926 m.. tačiau ekonometrijos, kaip mokslo šakos, formavimosi esminis etapas buvo ekonometrijos draugijos įsteigimas 1930 m. ir 1933 m. sausį pradėtas leisti mokslinis žurnalas "Econometrica".
Ekonometrija – tai mokslas, apimantis ekonominės teorijos dėsnių kiekybinio vertinimo metodus, ekonominių procesų modelius, kuriame taikomi ekonomikos teorijos, ekonominės statistikos bei matematinės statistikos metodai.

Darbo tikslas: susipažinti su grafų teorija, jos taikymu realiame gyvenime.
Darbo objektas: literatūros šaltiniai ir internetiniai puslapiai.
Darbo uždaviniai: išanalizuoti kokius uždavinius sprendžia grafų teorija, kur ji taikoma.
Darbo metodai: literatūros analizė, siekiant apžvelgti nagrinėjamą temą teoriniu aspektu. ...

Rašto darbo duomenys
Tinklalapyje paskelbta2010-01-18
DalykasEkonomikos referatas
KategorijaEkonomika
TipasReferatai
Apimtis14 puslapių 
Literatūros šaltiniai4
Dydis36.92 KB
AutoriusVilma
Viso autoriaus darbų1 darbas
Metai2008 m
Klasė/kursas4
Mokytojas/DėstytojasR. Kareivaitė
Švietimo institucijaŠiaulių Universitetas
FakultetasSocialinių mokslų fakultetas
Failo pavadinimasMicrosoft Word Grafu panaudojimas praktineje veikloje. Hamiltono ciklai [speros.lt].doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Referatai
  • 14 puslapių 
  • Šiaulių Universitetas / 4 Klasė/kursas
  • R. Kareivaitė
  • 2008 m
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą