Search results for "grafs"
showing 6 items of 16 documents
Matemàtica Discreta i Llògica. Teoria i, sobretot, problemes. Versió 2.4
2022
La versió inicial d'aquest material ha rebut un ajut del Servei de Política Lingüística de la Universitat de València en la convocatòria 2020 d'incentius per a la qualitat lingüística en l'elaboració de materials docents. L'assignatura 34666 - Matemàtica discreta i lògica s'imparteix en primer curs d'Enginyeria Informàtica a la Universitat de València. És una assignatura introductòria que hauria de servir de pont entre conceptes matemàtics, lògics i computacionals, importants a l'hora d'assolir certes competències transversals com ara la capacitat per a representar informació i per a resoldre problemes. En l'assignatura hi ha quatre blocs principals: combinatòria, lògica, recursió, i estruc…
Matemàtica Discreta i Lògica. Teoria i, sobretot, problemes. Versió 2.1
2020
L'assignatura 34666 - Matemàtica discreta i lògica s'imparteix en primer curs d'Enginyeria Informàtica a la Universitat de València. És una assignatura introductòria que hauria de servir de pont entre conceptes matemàtics, lògics i computacionals, importants a l'hora d'assolir certes competències transversals com ara la capacitat per a representar informació i per a resoldre problemes. En l'assignatura hi ha quatre blocs principals: combinatòria, lògica, recursió, i estructures gràfiques i arborescents. Encara que en queden fora molts continguts típics de cursos i llibres de matemàtica discreta (com ara resolució de recurrències, codificació, teoria de nombres, etc.), també és veritat que d…
Grafu attēlošana uz monitoru sienas
2017
Bakalaura darbs satur pētījumu par to, kā uz vairāku monitoru sienas attēlot grafus tā, lai to virsotnes nepārklātu individuālo monitoru robežas. Darba ietvaros tika apskatīti un analizēti vairāki iespējamie risinājumi, izmantojot atvērtā pirmkoda grafu zīmēšanas rīku – Graphviz. Viscerīgākais no šiem risinājumiem tika veiksmīgi realizēts ar Graphviz C/C++ valodas bibliotēkas – Cgraph palīdzību. Tika izveidota lietojumprogramma, kas tai padotam, DOT valodā aprakstītam grafam, maina tā virsotņu pozīcijas un pielāgo grafu, atbilstoši problēmas vajadzībām. Nobeigumā tiek sniegts kopsavilkums par iegūtajiem rezultātiem, analizēti risinājuma trūkumi un nepilnības, kā arī uzskaitīti tā iespējamie…
Ietekmes procesu analīze lietojot agregāciju funkcijas
2015
Bakalaura darbā ir aprakstīts indivīdu grupas lēmumu pieņemšanas modelis un analizēta citu indivīdu viedokļu ietekme uz viena indivīda izvēli. Lēmumu pieņemšana tiek modelēta kā iteratīvs process. Ir pieņemts, ka katrs indivīds savu lēmumu var mainīt, uzzinot citu indivīdu viedokļus. Ietekmju analīzei ir izmantoti agregāciju operatori, grafu teorijas elementi. Ir aprakstītas ietekmju koalīcijas un pētīta lēmumu pieņemšanas procesu konverģence.
Jēdzienu tīklu ģenerēšanas un apstrādes serviss
2015
Viens no veidiem, kā vizuāli uzskatāmi attēlot glosāriju, ir jēdzienu tīkls. Tas ir grafs, kura virsotnēs glabājas glosārijā iekļautie termini un šķautnes apzīmē to, ka savienotie termini ir tuvu saistīti. Bakalaura darba mērķis ir izveidot jēdzienu tīkla ģenerēšanas un apstrādes servisa iespējamo risinājumu aprakstu. Apraksts tiek balstīts gan uz pieejamiem rakstiskiem avotiem, gan arī uz praktiski veiktiem testiem. Pēc izpētes veikta arī servisa izstrāde. Risinājumu izstrādei tika izvēlēta Java programmēšanas valoda. Dati tiek glabāti grafu datubāzē Neo4J un tiek piedāvāti divu veidu grafa attēlošanai. Vizuāli uzskatāmākai attēlošanai un interaktīvām darbībām ar grafu izmantojot ar Graphv…
Taisnes nogriežņu telpiskas tīklveida konfigurācijas algoritmiska atpazīšana no stereopāra
2017
Mācību rakstura mēģinājums telpiski atpazīt specifiskus stereopārus, kurus veido telpisku ģeometrisku grafu divas plakanas projekcijas. Aplūkoto ģeometrisko grafu šķautnes ir taisnes nogriežņi, bet virsotnes šo nogriežņu galapunkti. Ar šādiem grafiem, kurus saucam arī par nogriežņu tīkliem, mēs vienkāršoti un abstrakti modelējam gan dabisku, gan mākslīgu telpiskus tīklus veidojošu līniju struktūru fundamentālo uzbūvi. Piemēram, organisma asinsvadu tīklus vai augu lapu dzīslojumus bioloģijā, vai dažādas stieņu konstrukcijas sadzīvē un industrijā. Šādā nostādnē algoritmiskajā apstrādē dominē struktūru kombinatoriskais aspekts, kuru tad arī mēs izvēršam savā darbā. Mūsu mērķis bija pārliecināt…