97 resultados para Teoria de grafs


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Projecte de recerca elaborat a partir d’una estada al Department de Matemàtica Aplicada de la Montanuniversität Leoben, Àustria, entre agost i desembre del 2006. L’ objectiu ha estat fer recerca sobre digrafs infinits amb dos finals, connexos i localment finits, i, en particular, en digrafs amb dos finals i altament arc-transitius. Malnic, Marusic et al. van introduir un nou tipus de relació d’equivalència en els vèrtexs d’un dígraf, anomenades relacions d’assolibilitat, que generalitzen i tenen el seu origen en un problema posat per Cameron et al., on les classes de la relació d’equivalència eren vèrtexs que pertanyien a un camí alternat del dígraf . Malnic et al. en el mencionat article van establir connexions ben estretes entre aquestes relacions d’assolibilitat i l'estructura de finals i creixement dels digrafs localment finits i transitius. En aquest treball, s’ha caracteritzat per complet aquestes relacions d’assolibitat en el cas degrafs localment finits i transitius amb exactament dos finals, en termes de la descomposició en números primers del número de línies que genera el digraf amb dos finals. A més, es nega la Conjectura 1 sostinguda per Seifter que afirmava que un digraf connex localment finit amb més d’un final era necessàriament o be 0-, 1- o altament arc-transitiu. Seifer havia donat una solució parcial a la conjectura pel cas de digrafs regulars amb grau primer que tinguin un conjunt de tall connex. En aquest treball, es descriu una família infinita degrafs regulars de grau dos, amb dos finals, exactament 2-arc transitius i no 3-arc transitius. Així, es nega la Conjectura de Seifter en el cas general, fins i tot per grau primer. Tot i així, la solució parcial donada per Seifter en el seu article és en cert sentit la millor possible i l'existència un conjunt de tall connex essencial.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

En aquest Informe es presenten els resultats de la recerca centrada en l’Assignatura Educació per a la Ciutadania com a nou repte per a l’Ensenyament Secundari a partir del curso 2007-2008. La seva finalitat va ser aprofundir en el concepte de ciutadania i de formació ciutadana que té la comunitat educativa de centres catalans d'Ensenyament Secundari. Analitzar de quina manera aquestes concepcions es vinculen amb les diferents modalitats de portar-les a la pràctica educativa quotidiana. És va centrar en investigar de quina manera s'articulen les actuals disposicions ministerials i del Departament d'Educació relacionades amb l’assignatura en matèria de formació per a la ciutadania amb demandes puntuals i necessitats sentides dels diferents agents educatius de centres de secundària. Es fa un repàs dels diferents debats, els quals, pretenen aportar informació rellevant per prendre decisions. A més, es presenten alguns aspectes relacionats en temes organitzatius dels Instituts d’Ensenyament Secundària com el funcionament, l’organització per l’ensenyament, la participació, entre altres, amb la finalitat de aprofundir en aquells aspectes que van determinar la manera de treballar l’assignatura. Se inclouen les veus del principals agents implicats tant de l’escola com dels serveis educatius, per exemple: alumnes, docents, equips directius, directors, personal de l’ajuntament, entre altres. En aquests sentit vam trobar diverses opinions relacionades amb l’opció de escollir unes prioritats, unes estratègies a l’hora d’aconseguir els objectius plantejats en l’assignatura al principi del curs. El debat és va centrar al voltant de quina fórmula de treball es plantejant als diferents Departaments, de com conformar un model de l’assignatura amb més autonomia en temes substantius i la forma de organitzar l’ensenyament pels estudiants. Finalment, es presenten algunes conclusions, la seva relació en funció dels objectius exposats i de l’assignatura, així com la seva relació amb les polítiques de treball a les escoles.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Existeix alguna relació entre governabilitat descentralitzada i prevenció de conflictes? El present article intenta respondre a aquesta pregunta presentant la situació actual de la intersecció entre ambdós conceptes. Partint del fet que el conflicte social és inevitable, així com de l’existència de noves amenaces i conflictes i de noves demandes de seguretat basades en les persones (seguretat humana), les nostres societats han d’intentar que els canvis siguin pacífics. A través d’un exhaustiu anàlisis de la bibliografia existent i de l’estudi de diversos casos, aquest article sosté que la governabilitat descentralitzada pot contribuir a aquests esforços transformant conflictes, fomentant el repartiment de poder i augmentant els incentius d’inclusió de grups minoritaris. Tot i la dificultat de mesurar el seu impacte sobre la prevenció de conflictes, s’argumenta que la governabilitat descentralitzada pot tenir un impacte molt positiu en la reducció de les causes que produeixen conflictes gràcies a la seva habilitat per crear war/violence preventors. Més concretament, en aquest article se suggereix que la governabilitat descentralitzada pot influir positivament sobre les causes a curt i mitjà termini.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

L’article tracta el dilema normatiu que implica l’aplicació de la `securitització´, com mètode per a comprendre la construcció social de les amenaces i les polítiques de seguretat. La securitització com empresa teòrica i pràctica es utilitzada de manera creixent per part d’acadèmics i executors. El present treball acadèmic pretén proporcionar, a aquells que estan interessats en la teoria de la securitització, una aplicació alternativa de la mateixa que és sensible i auto-reflexiva respecte de les possibles conseqüències normatives que comporta la seva utilització. L’article sosté que l’anàlisi i el debat sobre processos de securitització té implicacions normatives que, en aquest estudi, s’entenen com la securitització negativa d’un referent. En el mateix s’afirma que la securitització negativa d’un referent es duu a terme per mitjà de l’anàlisi acrítica dels processos de securitització que han sorgit a través de relacions d’exclusió i de poder. S’ofereix, doncs, una comprensió crítica i una aplicació dels estudis en securitització com una via per a superar el dilema normatiu anteriorment identificat. Així, en primer lloc, s’examina cóm la creació de la teoria de securitització per part de l’Escola de Copenhague (Copenhagen School) dóna lloc a un dilema normatiu que se situa en el poder performatiu i simbòlic de la seguretat vista com invocació política i concepte teòric. En segon lloc, s’avaluen els intents previs de superació del dilema normatiu dels estudis de securitització perfilant els obstacles als que cadascuna de les propostes s’enfronta. Finalment, aquest article argumenta que el dilema normatiu de l’aplicació de la securitització es pot evitar; en primer lloc, deconstruint el poder institucional dels actors de la seguretat i les subjectivitats predominants respecte de la mateixa i, en segon lloc, oferint enfocaments crítics o alternatius a la seguretat i incorporant diferents subjectivitats en relació a ella. Els exemples rellevants que es donen a l’article son el de la securitització del terrorisme internacional i la immigració.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Estudi dut a terme dins de l'equip col·laboratiu CLIL-SI, sobre el treball en petit grup en una aula AICLE de ciències en anglès, partint d'una perspectiva sociocultural de l'aprenentatge, i parant especial atenció a la distinció entre tasca (material proposat pel docent) i activitat (allò que els alumnes fan per a realitzar la tasca de manera comunicativa) que proposa la Teoria de l'Activitat. L'objectiu és comprendre millor la dinàmica de grup en el desenvolupament d'una tasca AICLE, i observar les instàncies d'integració de continguts i llengua, per la qual cosa es descriuen i categoritzen les activitats que fan els alumnes

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aquest projecte mostra com les connexions dels usuaris d'una xarxa social suposen un risc afegit per a la privacitat dels usuaris que hi formen part. Aquestes connexions ofereixen informació suficient per a poder dur a terme processos d'agregació d'informació entre diferents xarxes socials, permetent a un atacant millorar el seu coneixement inicial sobre les xarxes. El projecte és un recorregut per totes les fases necessàries per dur a terme aquest procés, des de la recollida de la informació fins a l'agregació de les dades obtingudes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Projecte de recerca elaborat a partir d’una estada a la Università degli studi di Siena, Italy , entre 2007 i 2009. El projecte ha consistit en un estudi de la formalització lògica del raonament en presència de vaguetat amb els mètodes de la Lògica Algebraica i de la Teoria de la Prova. S'ha treballat fonamental en quatre direccions complementàries. En primer lloc, s'ha proposat un nou plantejament, més abstracte que el paradigma dominant fins ara, per l'estudi dels sistemes de lògica borrosa. Fins ara en l'estudi d'aquests sistemes l'atenció havia recaigut essencialment en l'obtenció de semàntiques basades en tnormes contínues (o almenys contínues per l'esquerra). En primer nivell de major abstracció hem estudiat les propietats de completesa de les lògiques borroses (tant proposicionals com de primer ordre) respecte de semàntiques definides sobre qualsevol cadena de valors de veritat, no necessàriament només sobre l'interval unitat dels nombres reals. A continuació, en un nivell encara més abstracte, s’ha pres l'anomenada jerarquia de Leibniz de la Lògica Algebraica Abstracta que classifica tots els sistemes lògics amb un bon comportament algebraic i s'ha expandit a una nova jerarquia (que anomenem implicacional) que permet definir noves classes de lògiques borroses que contenen quasi totes les conegudes fins ara. En segon lloc, s’ha continuat una línia d'investigació iniciada els darrers anys consistent en l'estudi de la veritat parcial com a noció sintàctica (és a dir, com a constants de veritat explícites en els sistemes de prova de les lògiques borroses). Per primer cop, s’ha considerat la semàntica racional per les lògiques proposicionals i la semàntica real i racional per les lògiques de primer ordre expandides amb constants. En tercer lloc, s’ha tractat el problema més fonamental del significat i la utilitat de les lògiques borroses com a modelitzadores de (part de) els fenòmens de la vaguetat en un darrer article de caràcter més filosòfic i divulgatiu, i en un altre més tècnic en què defensem la necessitat i presentem l'estat de l'art de l'estudi de les estructures algèbriques associades a les lògiques borroses. Finalment, s’ha dedicat la darrera part del projecte a l'estudi de la complexitat aritmètica de les lògiques borroses de primer ordre.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aquest projecte vol fer un estudi de les opcions més conegudes i utilitzades actualment. Vol veure quines possibilitats ofereix el mercat i analitzar amb un cert detall aquelles que poden ser més interessants per als desenvolupadors.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

En aquest projecte s¿ha desenvolupat una aplicació que ens permet generar la representació gràfica de grafs de mobilitat, amb la finalitat de generar nou productes de manera gairebé instantània, realitzant una transfo rmació de les dades cartogràfiques que tenim en unes altres que permetin mostrar aquesta informació d¿una manera més amigable.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Es repassa la formulació de la Teoria de Pertorbacions en notació matricial i s'exposa una aplicació senzilla com és la solució del problema de la partícula sotmesa a un potencial d'atracció dins la caixa quàntica monodimensional

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Quantitatively assessing the importance or criticality of each link in a network is of practical value to operators, as that can help them to increase the network's resilience, provide more efficient services, or improve some other aspect of the service. Betweenness is a graph-theoretical measure of centrality that can be applied to communication networks to evaluate link importance. However, as we illustrate in this paper, the basic definition of betweenness centrality produces inaccurate estimations as it does not take into account some aspects relevant to networking, such as the heterogeneity in link capacity or the difference between node-pairs in their contribution to the total traffic. A new algorithm for discovering link centrality in transport networks is proposed in this paper. It requires only static or semi-static network and topology attributes, and yet produces estimations of good accuracy, as verified through extensive simulations. Its potential value is demonstrated by an example application. In the example, the simple shortest-path routing algorithm is improved in such a way that it outperforms other more advanced algorithms in terms of blocking ratio

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aquesta recerca pretén ser una primera aproximació a l’objectiu d’esbrinar si el tractament de la teoria de l’evolució als mitjans de comunicació a l’Espanya del franquisme i la transició pot ser un baròmetre a través del qual poder rastrejar l’estat de la societat espanyola i la seva evolució. Aquesta recerca serà restringida, com a primera prospecció, a l’anàlisi dels articles sobre teoria de l’evolució publicats a La Vanguardia Española entre els anys 1939 i 1978. En l’anàlisi s’ha tingut en compte tant articles que se centren en l’evolucionisme biològic, com aquells que hi fan referència en el tractament d’altres temes, com els que simplement l’esmenten en el seu discurs. D’aquesta manera es pretén aconseguir una visió àmplia de l’abast de l’apropiació del concepte d’evolució en la quotidianitat del discurs popular i de l’ús de la teoria com a instrument ideològic. L’estudi dels usos lingüístics, conceptuals i estratègics de la teoria en el discurs periodístic d’aquest període apunta un reflex entre les preocupacions i situació política de la societat del moment i el tractament de la teoria de l’evolució, resultat punt de partida que mereix ser estudiat i contrastat amb més profunditat per tal de poder-ne establir una generalitat.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aquest Treball Final de Carrera (TFC) s'emmarca dins dels sistemes d'informació geogràfica (SIG). Per apropar-se al món dels SIG, aquest treball s'estructura en dues parts: una primera part teòrica, on s'ofereix informació general sobre els SIG, la cartografia i l'entorn de programari GeoMedia professional 6.1, i una segona part pràctica, on es mostra el desenvolupament d'una aplicació concreta basada en programari SIG.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Motivated by the work of Mateu, Orobitg, Pérez and Verdera, who proved inequalities of the form $T_*f\lesssim M(Tf)$ or $T_*f\lesssim M^2(Tf)$ for certain singular integral operators $T$, such as the Hilbert or the Beurling transforms, we study the possibility of establishing this type of control for the Cauchy transform along a Lipschitz graph. We show that this is not possible in general, and we give a partial positive result when the graph is substituted by a Jordan curve.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Anàlisi del significat de 'disabilitat' i representació social d'aquest col·lectiu en edat escolar a primària, fent referència a la part de praxis (anàlisi de les lleis inclusives a Itàlia i Catalunya) com a la part pràctica (anàlisi de dos casos), així com a la seva evolució històrica com a procés d'humanització fins arribar al concepte d'aules inclusives.