Abrir menu principal

Alterações

150 bytes adicionados ,  00h06min de 14 de março de 2018
sem resumo de edição
A forma como os ponteiros são usados em uma ED, seja explicitamente
(como em uma lista ligada) ou implictamente (como em um vetor homogêneo),
evidencia suas propriedades, usos e operações<ref name=Corben>CORMEN, T. H.; LEISERSON, C.E.; RIVEST, R.L.; Algoritmos: Teoria e Prática. Editora Campus, Tradução da 2ª edição americana, 2002.</ref><ref name="Dasgupta">Dasgupta, Sanjoy, Christos H. Papadimitriou, and Umesh Vazirani. Algorithms. McGraw-Hill, Inc., 2006.</ref><ref name="ziviani">ZIVIANI, N.; Projeto de Algoritmos com implementação em Java e C++. Editora Thomson, 1ª edição, 2006.</ref>.
Por exemplo, em uma estrutura ligada, em que cada elemento possui um (ou mais) ponteiro(s)
para outro(s) elemento(s), os valores podem assumir diferentes tipos e estruturas
Neste contexto, descrito favorecendo protocolos e em detrimento à jargões da teoria,
é raoável supor que as rotinas a serem executadas pelo navegador, no cliente,
e.g. para poupar processamento no servidor ou para fins de interatividade<ref name="aavo"></ref><ref name="ontEnh">Fabbri, Renato. "Enhancements of linked data expressiveness for ontologies." arXiv preprint arXiv:1710.09952 (2017).</ref>,
serão escritas em [[Javascript]] com bibliotecas como {{ill|en|D3.js}}. Já as rotinas a serem executadas no servidor,
e.g. para elaborar o HTML a ser enviado, acessar bancos de dados e análises estatísticas,
 
* Uma [[ordenação (computação)|ordenação]], ou [[média]] ou [[desvio padrão]] ou padrão de [[regex]], é mais rápida no endpoint {{ill|en|SPARQL}} (e.g. [[Jena]], [[Virtuoso]], {{ill|en|RDFLib}}) ou no Python? Pode ser crucial decidir quais operações devem (ou podem) ser feitas no endpoint, no servidor e no cliente. Fatores:
** processamento no endpoint SparQL é confiável? Até que ponto? Jena e Virtuoso são considerados estáveis e confiáveis mas ao visitar o histórico das listas são encontrados erros grosseiros de interpretação de chamadas e variações entre os protocolos SPARQL oficial<ref name="w3cSparql">https://www.w3.org/TR/rdf-sparql-query/</ref>, do Jena, Virtuoso e rdflib.<ref>lista jena</ref>.
** Quanto mais dado é enviado para o python (pelo endpoint SPARQL), mais trafego na rede é utilizada.
** Quanto mais dado é enviado pelo python (para o cliente em Javascript), mas trafego na rede é utilizada.
na [[programação estruturada|PE]], as variáveis são chaves cujos valores são TDs.
enquanto na [[POO]] os valores são TDs ou TADs.
Estes TDs são em geral classificados como<ref name="CormenCormem"></ref>:
ligados, quando um elemento possui um ou mais ponteiros para outros elementos;
lineares, quando os valores se sucedem em sequência;
 
=== Template para formalização de conhecimento sobre uma ED ===
Observada a literatura<ref name="CormenCorben"></ref><ref name="Dasgupta"></ref><ref name="Ziviani"></ref>,
um vocabulário sobre EDs pode seguir o seguinte padrão:
 
591

edições