INSTITUTO SUPERIOR TÉCNICO Gestão e Tratamento de Informação
|
|
- Maria da Assunção Lopes Assunção
- 8 Há anos
- Visualizações:
Transcrição
1 Número: Nome: INSTITUTO SUPERIOR TÉCNICO Gestão e Tratamento de Informação Exame 2 - Solução 5 Fevereiro A duração deste exame é de 2 Horas. É um exame com consulta. Não é permitida a utilização de computadores nem telemóveis. O número total de pontos é 20. Marque as suas respostas NA FOLHA DE EXAME. Escreva o seu número e nome no topo de cada página. Escreva todas as fórmulas. Para o uso oficial somente SUM
2 Número: Nome: 2 1. (4 pts) Miscelânia 1.1. (2 pts) Indique se as seguintes afirmações são verdadeiras ou falsas: a. A biblioteca de funções da linguagem XPath 2.0 não inclui nativamente o suporte para expressões regulares, embora no contexto da linguagem XQuery isso possa ser facilmente resolvido através de funções de extensão. Falsa b. A saída de um programa XQuery é obrigatoriamente um ficheiro XML bem formado. Falsa c. Usando as funcionalidades nativas da linguagem XQuery é possível processar documentos HTML, mesmo que estes tenham problemas de formatação. Falsa d. A métrica Recall é usada na avaliação de sistemas de reconhecimento de entidades em texto, medindo de todas as entidades existentes no texto, quantas é que efectivamente são reconhecidas pelo sistema. Verdadeira e. A técnica de aprendizagem multi-estratégia aplicada para encontrar mapeamentos entre dois esquemas de dados tem uma fase de matching em que os learners base são treinados com um conjunto de dados. Falsa f. A distância de Jaro aplicada a duas cadeias de caracteres define-se através do número de caracteres comuns e do número de caracteres raros entre das duas cadeias. Falsa g. O método de procura baseado na vizinhança ordenada (Sorted Neighbour Searching) devolve os mesmo registos como sendo duplicados que o produto cartesiano. Falsa h. O mecanismo de excepções no AJAX serve para optimizar a execução dos operadores. Falsa
3 Número: Nome: (2 pts) Responda às seguintes questões: a. Considere o algoritmo de distância de edição entre cadeias de caracteres. Diga como o modificaria para permitir dar pesos diferentes às diferentes operações (substituição, inserção e remoção). Por exemplo, considere que o custo de uma substituição é 10 vezes superior ao de uma inserção e mostre as fórmulas de cálculo resultantes. Solução: Considere que o custo de uma substituição é S, o custo de uma inserção é I e o custo de uma remoção é R. A definição da matriz para o algoritmo seria, por exemplo: m[0,0] = 0 m[i,0] = i m[0,j] = j m[i,j] = min( m[i-1,j-1] + r(s1[i],s2[j]), m[i-1,j] + I, m[i,j-1] + R) r(c1,c2) = 0 se c1 = c2 = S se c1!= c2 No caso do exemplo dado, teriamos, por exemplo, que I = R = 1 e S = 10. b. Indique duas vantagens das linguagens declarativas. Explique. Nota: Relembre a framework AJAX e a respectiva linguagem de especificação de programas de limpeza de dados. Solução: 1) Abre oportunidades de optimização, porque a especificação lógica está separada da execução física dos operadores. 2) Os programas são mais concisos
4 Número: Nome: 4 2. (5 pts) XML: XSD, XPath, XSLT, XQuery Considere o ficheiro XML que se apresenta abaixo, que codifica informação sobre os servidores existentes num dado data center e a forma como estes se agrupam em clusters de servidores. <config> <servers> <server id="s1" fast="true">dumbo</server> <server id="s2">rudolph</server> <server id="s3">prancer</server> <server id="s4" fast="true">dancer</server> <server id="s5" fast="false">donner</server> <server id="s6">blitzen</server> <servers/> <clusters> <cluster id="c1" name="website"> <member>s1</member> <member>s2</member> <cluster id="c2" name="billing"> <member>s1</member> <member>s3</member> <member>s4</member> </clusters> <config> 2.1. (1 pt) Apresente expressões XPath que permitam responder às seguintes necessidades de informação.: a. Encontrar os "ids" de todos os clusters com um número ímpar de servidores. //cluster[count(member) mod 2 = 1]/@id b. Encontrar os servidores rápidos que pertençam a um cluster. //server[fast= true ][index-of(//member,@id) >= 0] 2.2. (1 pt) Apresente expressões XQuery que permitam responder às seguintes necessidades de informação. a. Encontrar todos os servidores que pertencem ao cluster de nome website. for $i in //server where exists(//cluster[@name="webite"]/member[data(.)=$i/@id]) return $i
5 Número: Nome: 5 b. Encontrar todos os servidores que não estão associados a nenhum cluster. for $i in //server where not(exists(//cluster/member[data(.)=$i/@id)])) return $i 2.3. (1,5 pt) Considere o XML Schema (XSD) que se apresenta em baixo. Indique se ele permite validar o ficheiro XML codificando informação sobre clusters e servidores, justificando pelo menos três erros. Considere que os atributos id e name são de uso obrigatório. <?xml version="1.0"?><xs:schema xmlns:xs=" <xs:element name="config"> <xs:complextype> <xs:sequence> <xs:element name="servers"> <xs:complextype> <xs:sequence> <xs:element name="server"> <xs:simplecontent> <xs:extension base="xs:string"> <xs:attribute name="id" type="xs:string" use="required" /> <xs:attribute name="fast" type="xs:integer" use="required" /> </xs:extension> </xs:simplecontent> </xs:element> </xs:sequence> </xs:complextype> </xs:element> <xs:element name="clusters"> <xs:complextype> <xs:sequence> <xs:element name="cluster" maxoccurs="unbounded"> <xs:complextype> <xs:sequence> <xs:element name="member" type="xs:string" /> <xs:sequence> <xs:attribute name="id" type="xs:string" maxoccurs="1"/> <xs:attribute name="name" type="xs:string" use="required"/> </xs:complextype> </xs:element> </xs:sequence> </xs:complextype> </xs:element> </xs:sequence> </xs:complextype> </xs:element> </xs:schema>
6 Número: Nome: 6 Erro 1 - Faltam a indicação que o número máximo de ocorrências dos elementos server e member deve ser unbounded Erro 2 - falta a indicação que o atributo id do elemento member é de uso obrigatório "use=required" (o mesmo atributo tem um erro, referente à indicação maxoccurs=1) Erro 3 - O tipo de dados do atributo fast devia ser boolean ou string Erro 4 O elemento server deve ser definido com base num complextype
7 Número: Nome: (1,5 pts) Escreva uma XSLT que permita transformar o ficheiro XML original, contendo informação sobre servidores e clusters, num ficheiro XML com a estrutura que se apresenta abaixo. No exemplo apresentado, tenha em atenção ao facto de cada cluster incluir apenas os servidores que lhe pertencem. Os elementos <server> que não se encontram associados a nenhum elemento <cluster> não devem ser incluídos no resultado da transformação. <config> <cluster name="website"> <server name="dumbo"/> <server name="rudolph"/> <cluster name="billing"> <server name="prancer"/> <server name="dancer"/> </config> <x:stylesheet version="1.0" xmlns:x=" <x:output method="xml" version="1.0" /> <x:template match="/"> <x:element name="config"> <x:for-each select="//cluster"> <x:element name="cluster"> <x:attribute name="name" select="@name"/> <x:for-each select="member"> <x:variable name="aux" select="data(.)" /> <x:element name="server"> <x:attribute name="name" select="../../..//server[@id=@aux]/data(.)"/> </x:element> </x:for-each> </x:element> </x:for-each> </x:element> </x:template> </x:stylesheet>
8 Número: Nome: 8 3. (3 pts) Extracção de Informação 3.1. (1 pt) Considere o alfabeto composto pelos símbolos A, B, C e D. Escreva expressões regulares que reconheçam: a) Sequências com um número ímpar de As. [BCD]*A([BCD] A[BCD]*A)* b) Sequências formadas por pares com os símbolos A,B e C, em que: - cada par é sempre separado por uma sequência de Ds, e - cada par tem de ser formado por símbolos diferentes (i.e., não são permitidos os pares AA, BB e CC). ((A[BC] B[AC] C[AB])D+(A[BC] B[AC] C[AB])) (2 pts) Considere o seguinte conjunto de anúncios publicitários, semelhantes aos que normalmente são encontrados em páginas Web Suplementos Alimentares Vários Suplementos Alimentares aos melhores preços! Ent. 24H Encomende nos seus grossistas. Flores portuguesas Vamos satisfazer os seus Desejos! Turismo Portugal Poupe até 70 % Reservas online em Portugal Entregamos em todo o país Vinhos Portugueses Veja as nossas Promoções Hoje
9 Número: Nome: 9 Suponha que pretende analisar automaticamente estes anúncios e outros semelhantes para determinar qual o produto vendido (no exemplo: suplementos alimentares, flores, reservas online e vinhos). Sugira um Hidden Markov Model que possa ser usado para resolver este problema. Nomeadamente, indique: - quais os estados que consideraria - quais os símbolos emitidos pelo modelo - quais as probabilidades associadas a cada estado, símbolo e transição. Responda a esta questão desenhando o modelo. Justifique as suas decisões. Nesta aplicação de um HMM, os símbolos correspondem ao que é observado e os estados ao que pretendemos determinar. Sendo assim, observando os anúncios disponíveis (e assumindo que estes são representativos de todos os anúncios), temos: Estados: URL - url do vendedor Produto - produto vendido Slogan - frases publicitárias Símbolos: Os símbolos são todas as palavras no vocabulário total dos anúncios. As probabilidades iniciais de cada estado são calculadas verificando, quantos anúncios começam com uma frase do estado correspondente. Por exemplo, 2 em 4 anúncios começam com uma URL, logo a probabilidade inicial o estado URL é 2/4 = 0,5. As probabilidades de emitir um símbolo p num dado estado i calculam-se contando o número de vezes que a palavra p ocorre no estado i, sobre o número total de ocorrências da palavra. Por exemplo, a palavra "suplemento" ocorre duas vezes no total e uma vez no estado Produto, logo a probabilidade de ocorrência de "suplemento" no estado Produto é 1/2 = 0,5. A probabilidade de transição do estado i para o estado j podem ser calculadas contando, para cada passagem da palavra p1 para a palavra p2, em quantas p1 estava no estado i e p2 estava no estado j. Por exemplo, ao percorrermos os anúncios, vemos que existem 17 casos em que partimos de uma palavra na URL para outra palavra qualquer. Desses 17 casos, em 4 partimos para uma palavra no Produto. Logo, a probabilidade de passar de URL para Produto é de 4/17 = 0,24. Note-se que esta é apenas uma possível solução, existindo diversos outros algoritmos para construir HMMs com base em exemplos. Os cálculos dariam origem ao HMM da figura seguinte (onde é omitida a representação dos símbolos, por razões de legibilidade).
10 Número: Nome: (4 pts) Integração de dados Os dois ficheiros XML que se apresentam abaixo codificam informação sobre os servidores existentes num dado datacenter e a forma como estes se agrupam em clusters de servidores. <datacenter> <cluster name="website"> <server name="dumbo" fast="true"/> <server name="rudolph"/> <admin>ze@gmail.com</admin> <cluster name="billing"> <server name="prancer"/> <server name="dancer" fast="true"/> <individual-servers> <server name="donner" fast="true"/> <server name="blitzen"/> </individual-servers> </datacenter> <config> <clusters> <cluster> <name>data</name> <nmachines>2</nmachines> <server>hdfs1</server> <server>hdfs2</server> <cluster> <name> </name> <nmachines>2</nmachines> <server> 1</server> <server> 2</server> </clusters <ind-server name="web"/> <ind-server name="gibson"/> </config>
11 Número: Nome: (1 pt) Apresente, sobre a forma de um documento XML, um formato de representação comum para as duas fontes de dados apresentadas acima. <datacenter> <clusters> <cluster> <name>website</name> <nmachines>2</nmachines> <server fast="true">dumbo</server> <server>rudolph</server> <admin>ze@gmail.com</admin> <cluster> <name>billing</name> <nmachines>2</nmachines> <server name="prancer"/> <server name="dancer" fast="true"/> </clusters> <individual-servers> <server fast="true">donner</server> <server>blitzen</server> </individual-servers> </datacenter> (1,5 pts) Apresente views em XQuery que convertam a informação das fontes de dados originais para o formato de representação comum (i.e. dois wrappers). declare function local:wrapper1() { let $doc :=... return <datacenter> {( <clusters>{ for $i in $doc//cluster return <cluster> <name>{$i/@name}</name> <nmachines>{count($i/server)}</nmachines> {for $j in $i/server return <server fast="{$j/@fast}">{$j/@name}</server>} <admin>{$i/admin}</admin> }</clusters>, <individual-servers>{ for $i in $doc//individual-servers/server return <server fast="{$i/@fast}">{$i/@name}</server> }</individual-servers> )} </datacenter> );
12 Número: Nome: 12 declare function local:wrapper2() { let $doc :=... return <datacenter> {( <clusters>{ for $i in $doc//clusters/cluster return <cluster> <name>{$i/name}</name> <nmachines>{$i/nmachines}</nmachines> {for $j in $i/server return <server fast="{$j/@fast}">{data($j)}</server>} <admin/> }</clusters>, <individual-servers>{ for $i in $doc//ind-server return <server fast="{$i/@fast}">{data($i/@name)}</server> }</individual-servers> )} </datacenter> ); 4.3. (1,5 pts) Apresente uma view em XQuery que permita consolidar a informação das duas views definidas na alínea 1.3 (i.e. um mediador), retornando a união das duas fontes de dados. declare function local:mediator() { <datacenter> <clusters>{ for $i in local:wrapper1()//clusters/cluster union local:wrapper2()//clusters/cluster return $i }</clusters> <individual-servers>{ for $i in local:wrapper1()//individual-servers/server union local:wrapper2()//individual-servers/server return $i }</individual-servers> </datacenter> };
13 Número: Nome: (4 pts) Limpeza e transformação de dados 5.1. (1pt) Considere as seguintes sequências de caracteres: i) SOPAPO ii) SOPADESAPO Usando o algoritmo de programação dinâmica: a) Calcule a distância de edição entre as sequências Solução: A distancia de edição é 4. Solução: b) Indique um possível alinhamento mínimo. Tendo em conta os percursos apresentados na alínea anterior, dois alinhamentos são possíveis: S O P A D E S A P O S O P A P O S O P A D E S A P O S O P A P O 5.2. (1,5 pts) Considere as mesmas duas cadeias de caracteres da alínea 5.1. a) Calcule o número de 2-grams em comum. b) Calcule a distância de edição entre as duas cadeias baseada em 2-grams. c) No contexto da detecção de cadeias de caracteres aproximadamente duplicadas, indique para que casos é mais apropriado usar a medida de distância usada na alínea 5.1, e em que casos é mais apropriado usar a medida de distância desta alínea.
14 Número: Nome: 14 Solução: a) SOPAPO: SO, OP, PA, AP, PO SOPADESAPO: SO; OP, PA, AD, DE, ES, SA, AP, PO Nº de 2-grams em comum: 5 b) SQRT((1-1)^2 + (1-0)^2*4) = SQRT(4) = 2 c) Distância de edição baseada em n-grams é mais adequada para cadeias de caracteres em que há troca na ordem dos caracteres; a baseada em programação dinâmica no caso contrário (1,5 pts) Considere a seguinte tabela com registos sobre pessoas: Nome Cod. Postal Localidade Concelho Maria Amélia Agadão, Águeda Francisco Martins Casinhas Porto Santo Pedro Carvalho Porto Santo Lisboa Diogo Antunes Agueda Águeda Pedro Carvallo Porto Santo Porto Santo Joana Almeida Aguada de Baixo Águeda Maria Amália Águeda Águeda João de Sousa Matas Porto Santo Escreva um script em SQL para detectar e consolidar registos aproximadamente duplicados nesta tabela. Se invocar funções externas dentro das interrogações SQL, indique qual a semântica das funções. Solução: % f1 e f2 são funções de semelhança entre cadeias de caracteres; f3 e f4 são funções que, dadas duas cadeias de caracteres como entrada, retornam uma só de saída; assumimos como critério de semelhança entre dois registos da tabela, terem os nomes e as localidades semelhantes, e os códigos postais iguais % SELECT f3(t1.nome, T2.nome) nome, T1.codPostal, f4(t1.localidade, T2.localidade) localidade localidade, T1.concelho FROM T T1, T T2 WHERE f1(t1.nome, T2.nome) > K1 AND f2(t1.localidade, T2.localidade) > K2 AND T1.codPostal = T2.codPostal
Gestão e Tratamento de Informação 1º semestre
DepartamentodeEngenhariaInformática 20010/2011 GestãoeTratamentodeInformação1ºsemestre Laboratório1 Exercícios Nestaauladelaboratórioiremosresolverexercíciosrelacionadoscomarepresentaçãode dadosemxml,validaçãodedocumentosxmlcomxmlschemas,interrogaçõesadados
Leia maisNúmero: Nome: 1 --------------------------------------------------------------------------------------------------------------
Número: Nome: 1 -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Gestão e Tratamento de Informação Exame: tipo Dezembro
Leia maisIntrodução e motivação SGBD XML Nativo Consultas em SGBDs XML Prática. Bancos de dados XML. Conceitos e linguagens de consulta
Bancos de dados XML Conceitos e linguagens de consulta Sidney Roberto de Sousa MC536 - Bancos de Dados: Teoria e prática Material base: W3Schools XPath and XQuery Tutorial http://www.w3schools.com/xpath/
Leia maisGestão e Tratamento de Informação 1º semestre
DepartamentodeEngenhariaInformática 2010/2011 GestãoeTratamentodeInformação1ºsemestre Laboratório5 Exercícios Nesta aula iremos resolver exercícios envolvendo a extracção e a transformação de informação
Leia maisLimpeza e transformação de dados
SAD: 4º Projecto DW Limpeza e transformação de dados Suponha a operação de junção aproximada, que pode ser expressa pelo operador Match da framework de limpeza e transformação e dados AJAX. Pretende utilizar
Leia maisTarefa Orientada 13 Agrupamento e sumário de dados
Tarefa Orientada 13 Agrupamento e sumário de dados Objectivos: Funções de agregação Agrupamento e sumário de dados Funções de agregação Nesta tarefa orientada iremos formular consultas que sumariam os
Leia maisLicenciatura em Engenharia Informática Sistemas Distribuídos I 2ª chamada, 6 de Julho de 2005 2º Semestre, 2004/2005
Departamento de Informática Faculdade de Ciências e Tecnologia UNIVERSIDADE NOVA DE LISBOA Licenciatura em Engenharia Informática Sistemas Distribuídos I 2ª chamada, 6 de Julho de 2005 2º Semestre, 2004/2005
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisTarefa Orientada 12 Junção Externa, Auto-Junção e União
Tarefa Orientada 12 Junção Externa, Auto-Junção e União Objectivos: Junção externa (Outer JOIN) Junção externa à esquerda (LEFT Outer JOIN) Junção externa à direita (RIGHT Outer JOIN) Junção externa completa
Leia maisAdministração e Optimização de BDs
Departamento de Engenharia Informática 2010/2011 Administração e Optimização de BDs Mini-Projecto 1 2º semestre A resolução deve ser claramente identificada com o número de grupo e entregue sob a forma
Leia maisTarefa Orientada 16 Vistas
Tarefa Orientada 16 Vistas Objectivos: Vistas só de leitura Vistas de manipulação de dados Uma vista consiste numa instrução de SELECT que é armazenada como um objecto na base de dados. Deste modo, um
Leia maisA lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.
INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,
Leia maisO que queremos. Processamento Estatístico da Linguagem Natural. Parsing Morfológico. Regras Simples. Adicionando palavras. Regras Derivacionais
Processamento Estatístico da Linguagem Natural Aula 5 Professora Bianca (Sala 302 Bloco E) bianca@ic.uff.br http://www.ic.uff.br/~bianca/peln/ O que queremos Algo que faça automaticamente um mapeamento
Leia maisLimpeza e transformação de dados (SSIS)
SAD: 4º Projecto DW Limpeza e transformação de dados (SSIS) Suponha a operação de junção aproximada, e que pretende utilizar esta operação para detectar registos aproximadamente duplicados de Clientes..A
Leia maisGestão e Tratamento de Informação 1º semestre
DepartamentodeEngenhariaInformática 2010/2011 GestãoeTratamentodeInformação1ºsemestre Laboratório6 Exercícios Nesta aula de laboratório iremos resolver exercícios relacionados com extracção de informaçãoeprocessamentodedocumentostextuais.
Leia maisFACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto e Análise de Algoritmos II Lista de Exercícios 2
FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO Projeto e Análise de Algoritmos II Lista de Exercícios 2 Prof. Osvaldo. 1. Desenvolva algoritmos para as operações abaixo e calcule a complexidade
Leia maisEngenharia de Software e Sistemas Distribuídos. Enunciado Geral do Projecto
LEIC-A, LEIC-T, LETI, MEIC-T, MEIC-A Engenharia de Software e Sistemas Distribuídos 2 o Semestre 2014/2015 Enunciado Geral do Projecto O que se segue é uma descrição geral do domínio do projecto a desenvolver
Leia maisAplicações de Escritório Electrónico
Universidade de Aveiro Escola Superior de Tecnologia e Gestão de Águeda Curso de Especialização Tecnológica em Práticas Administrativas e Tradução Aplicações de Escritório Electrónico Folha de trabalho
Leia maisINSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados
Número: Nome: 1 -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Administração e Optimização de Bases de Dados Exame
Leia maisTabela de Símbolos. Análise Semântica A Tabela de Símbolos. Principais Operações. Estrutura da Tabela de Símbolos. Declarações 11/6/2008
Tabela de Símbolos Análise Semântica A Tabela de Símbolos Fabiano Baldo Após a árvore de derivação, a tabela de símbolos é o principal atributo herdado em um compilador. É possível, mas não necessário,
Leia maisProva de Aferição de Matemática
PROVA DE AFERIÇÃO DO ENSINO BÁSICO A PREENCHER PELO ALUNO Nome A PREENCHER PELO AGRUPAMENTO Número convencional do Aluno Número convencional do Aluno A PREENCHER PELA U.A. Número convencional do Agrupamento
Leia maisXML para transferência de dados Estrutura hierárquica do XML DTDs e XML Schema Consultas de documentos XML: XPath e XQuery Transformação de
Capítulo 9: XML XML para transferência de dados Estrutura hierárquica do XML DTDs e XML Schema Consultas de documentos XML: XPath e XQuery Transformação de documentos XML: XSLT Mapeamento entre documentos
Leia maisMetodos de Programação
Metodos de Programação Métodos de Programação Introdução Informática, Computador, Algoritmo Informática: Ciência do processamento da informação Computador: Máquina que serve para processar informação Algoritmo:
Leia maisALGORITMOS PARTE 01. Fabricio de Sousa Pinto
ALGORITMOS PARTE 01 Fabricio de Sousa Pinto Algoritmos: Definição 2 É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Algoritmos 3
Leia maisBases de dados semi-estruturadas, XML
Bases de dados semi-estruturadas, XML Fernando Lobo Base de Dados, Universidade do Algarve 1 / 40 Modelo de informação semi-estruturado Esquema está impĺıcito nos dados. Ao invés do modelo relacional,
Leia maisResolução de problemas e desenvolvimento de algoritmos
SSC0101 - ICC1 Teórica Introdução à Ciência da Computação I Resolução de problemas e desenvolvimento de algoritmos Prof. Vanderlei Bonato Prof. Cláudio Fabiano Motta Toledo Sumário Análise e solução de
Leia maisMatemática Financeira Módulo 2
Fundamentos da Matemática O objetivo deste módulo consiste em apresentar breve revisão das regras e conceitos principais de matemática. Embora planilhas e calculadoras financeiras tenham facilitado grandemente
Leia maisAlgoritmos e Estrutura de Dados. Introdução a Linguagem Python (Parte I) Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 1 Introdução a Linguagem Python (Parte I) Prof. Tiago A. E. Ferreira Linguagem a ser Utilizada? Nossa disciplina é de Algoritmos e Estrutura de Dados, e não de linguagem
Leia maisTarefas em Moodle (1.6.5+)
(1.6.5+) Ficha Técnica Título Tarefas em Moodle Autor Athail Rangel Pulino Filho Copyright Creative Commons Edição Agosto 2007 Athail Rangel Pulino 2 Índice Tarefas 4 Criando uma tarefa 4 Configuração
Leia maisMANUAL DO UTILIZADOR
MANUAL DO UTILIZADOR Versão 1.6 PÁGINA DE PESQUISA A página principal do PacWeb permite a realização de um número muito variado de pesquisas, simples, ou pelo contrário extremamente complexas, dependendo
Leia maisIntrodução aos Algoritmos e Estruturas de Dados 2011/2012
INSTITUTO SUPERIOR TÉCNICO Introdução aos Algoritmos e Estruturas de Dados 2011/2012 Enunciado do 2 o Projecto Data de entrega: 11 de Novembro de 2011 às 23h59 1 Introdução O EuroMilhões é uma lotaria
Leia maisAula de Informática (disponível em http://www.hylson.com) Sumário
Aula de Informática (disponível em http://www.hylson.com) Assunto: Fórmulas avançadas (estatísticas, lógicas) Sumário Pedindo Ajuda ao Excel...2 Função Financeira: CONT.SE...2 Sintaxe...2 Exemplos...2
Leia maisTarefa Orientada 14 Subconsultas
Tarefa Orientada 14 Subconsultas Objectivos: Subconsultas não correlacionadas Operadores ALL, SOME e ANY Subconsultas correlacionadas Operador EXISTS Subconsultas incluídas na cláusula FROM de uma consulta
Leia maisFicheiros binários 1. Ficheiros binários
Ficheiros binários 1 Ficheiros binários 1. Considere que dispõe de ficheiros binários cujo conteúdo é constituído por uma ou mais estruturas como a indicada a seguir struct registo { int ref; float var;
Leia maisIntrodução aos critérios de consulta. Um critério é semelhante a uma fórmula é uma cadeia de caracteres que pode consistir em
Material retirado do site Office online. Introdução aos critérios de consulta Um critério é semelhante a uma fórmula é uma cadeia de caracteres que pode consistir em referências de campo, operadores e
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisSQL Linguagem de Manipulação de Dados. Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri
SQL Linguagem de Manipulação de Dados Banco de Dados SQL DML SELECT... FROM... WHERE... lista atributos de uma ou mais tabelas de acordo com alguma condição INSERT INTO... insere dados em uma tabela DELETE
Leia maisAlgoritmos e Programação de Computadores
Algoritmos e Programação de Computadores Algoritmos Estrutura Sequencial Parte 1 Professor: Victor Hugo L. Lopes Agenda Etapas de ação do computador; TDP Tipos de Dados Primitivos; Variáveis; Constantes;
Leia mais6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto
Capítulo 6. Autômatos com Pilha 6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto Nos exemplos da seção anterior, vimos que os autômatos com pilha existem para
Leia maisNOME SEXO CPF NASCIMENTO SALARIO
Tutorial SQL Fonte: http://www.devmedia.com.br/articles/viewcomp.asp?comp=2973 Para começar Os Sistemas Gerenciadores de Bancos de Dados Relacionais (SGBDr) são o principal mecanismo de suporte ao armazenamento
Leia mais1. NÍVEL CONVENCIONAL DE MÁQUINA
1. NÍVEL CONVENCIONAL DE MÁQUINA Relembrando a nossa matéria de Arquitetura de Computadores, a arquitetura de Computadores se divide em vários níveis como já estudamos anteriormente. Ou seja: o Nível 0
Leia maisXML: uma introdução prática X100. Helder da Rocha (helder@argonavis.com.br)
XML: uma introdução prática X100 Helder da Rocha (helder@argonavis.com.br) Atualizado em Jan 2003 O que é um Esquema XML? Documentos que aderem à especificação (válidos) O esquema representa uma classe
Leia mais(a 1 + a 100 ) + (a 2 + a 99 ) + (a 3 + a 98 ) +... + (a 50 + a 51 ).
Questão 1. A sequência 0, 3, 7, 10, 14, 17, 21,... é formada a partir do número 0 somando-se alternadamente 3 ou 4 ao termo anterior, isto é: o primeiro termo é 0, o segundo é 3 a mais que o primeiro,
Leia maisUniversidade Federal de Goiás Ciências da Computação Sistemas Operacionais 2
Universidade Federal de Goiás Ciências da Computação Sistemas Operacionais 2 MongoDB Diego Fraga - 083746 Gabriel Henrique - 083771 Lauro Henrique - 074259 O que é MongoDB? - MongoDB é uma ferramenta de
Leia maisAutómatos Finitos Determinísticos
Ficha 2 Autómatos Finitos Determinísticos 2.1 Introdução Se olharmos, de forma simplificada, para um computador encontramos três componentes principais: a) A unidade de processamento central b) As unidades
Leia maisJSP - ORIENTADO A OBJETOS
JSP Orientação a Objetos... 2 CLASSE:... 2 MÉTODOS:... 2 Método de Retorno... 2 Método de Execução... 2 Tipos de Dados... 3 Boolean... 3 Float... 3 Integer... 4 String... 4 Array... 4 Primeira:... 4 Segunda:...
Leia maisSIOE-E: WebService público DGAEP
SIOE-E: WebService público DGAEP Índice 1 Introdução... 5 2 SIOESERVICE... 6 2.1 Search... 6 2.1.1 Request... 6 2.1.2 Response... 42 2.2 Get... 43 2.2.1 FetchInfo... 44 2.2.2 GetResponse... 48 3 Adenda...
Leia maisProgramação III / Estruturas de Dados. Enunciado do Trabalho Prático
Programação III / Estruturas de Dados Enunciado do Trabalho Prático 1. Objectivo Pretende-se implementar uma base de dados que sirva para ajudar uma agência de viagens a planear as viagens a realizar pelos
Leia maisDepartamento de Informática
Departamento de Informática Licenciatura em Engenharia Informática Sistemas Distribuídos exame de recurso, 9 de Fevereiro de 2012 1º Semestre, 2011/2012 NOTAS: Leia com atenção cada questão antes de responder.
Leia maisJavaScript (Funções, Eventos e Manipulação de Formulários)
Linguagem de Programação para Web JavaScript (Funções, Eventos e Manipulação de Formulários) Prof. Mauro Lopes 1-31 23 Objetivos Iremos avançar um pouco mais em nosso estudo sobre o JavaScript. Iremos
Leia maisApostila de Fundamentos de Programação I. Prof.: André Luiz Montevecchi
Apostila de Fundamentos de Programação I Prof: André Luiz Montevecchi Introdução O mundo atual é dependente da tecnologia O uso intenso de diversos aparatos tecnológicos é parte integrante do nosso dia-a-dia
Leia maisProf.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br
Programação com acesso a BD Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br 1 Agenda Estrutura Básica de consultas SQL: A cláusula SELECT; A cláusula FROM; A cláusula WHERE. Operação com cadeias
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisGuia de Consulta. Percorrer
Guia de Consulta Percorrer A secção "Percorrer" permite-lhe consultar uma das listas numa determinada ordem. Existem cinco listas diferentes: Comunidades, Colecções, Títulos, Autores e Datas. Poderá percorrer
Leia maisQUESTÃO 01 - DIAGRAMA DE SEQUENCIA (CONCEITOS)
Campus Cachoeiro de Itapemirim Disciplina: Análise e Projeto de Sistemas Curso Técnico em Informática Professor: Rafael Vargas Mesquita Bimestre 02 - Avaliação 03 - Assunto: Diagrama de Sequência Aluno:
Leia maisConsultas (Queries) ou Interrogações
Consultas (Queries) ou Interrogações Principal finalidade das interrogações: Extracção, manipulação (inserção, alteração e remoção) e definição de dados. As interrogações mais comuns destinam-se a pesquisar
Leia maisProgramação SQL. Manipulação de Dados. DML Data Manipulation Language
Programação SQL Manipulação de Dados DML Data Manipulation Language Manipulação de Dados (DML) Os comandos INSERT, UPDATE, DELETE, são normalmente classificados como pertencendo a uma sublinguagem da linguagem
Leia mais1º Teste Computação Gráfica
1º Teste Computação Gráfica LEIC-Tagus/LERCI Prof. Mário Rui Gomes Prof. João Brisson Lopes 23 de Abril de 25 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O Teste
Leia maisEXAME DE 1ª ÉPOCA Semestre de Verão 2004/2005 20 Junho 2005 duração: 2h30m
ISEL DEETC SSIC EXAME DE 1ª ÉPOCA Semestre de Verão 2004/2005 20 Junho 2005 duração: 2h30m Introdução aos Sistemas de Informação Engenharia Informática e Computadores Ano Lectivo: 2004 / 2005 2º Sem. Docente:
Leia maisGrupo I [7v] 1. [1,0] Apresente o conteúdo do IDL relativo a este programa. Assuma PROGRAM=62015 e VERSION=1.
Número: Nome: Página 1 de 6 LEIC/LETI, 2014/15, Repescagem do 1º Teste de Sistemas Distribuídos 30 de Junho de 2015 Responda no enunciado, apenas no espaço fornecido. Identifique todas as folhas. Duração:
Leia maisPROVA MODELO 2015. Duração da prova: 120 minutos
Página 1 de 8 Provas especialmente adequadas destinadas a avaliar a capacidade para a frequência do ensino superior dos maiores de 3 anos, Decreto-Lei n.º 64/006, de 1 de março AVALIAÇÃO DA CAPACIDADE
Leia maisRepresentação do Conhecimento
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Representação do Conhecimento Licenciatura em Engenharia Informática e de Computadores Repescagem Segundo teste 0 de Julho de 004, 9:00H 0:0H Nome:
Leia maisINTRODUÇÃO ÀS LINGUAGENS DE PROGRAMAÇÃO
Capítulo 1 INTRODUÇÃO ÀS LINGUAGENS DE PROGRAMAÇÃO 1.1 Histórico de Linguagens de Programação Para um computador executar uma dada tarefa é necessário que se informe a ele, de uma maneira clara, como ele
Leia maisDOCUMENTAÇÃO DO FRAMEWORK - versão 2.0
DOCUMENTAÇÃO DO FRAMEWORK - versão 2.0 Índice 1 - Objetivo 2 - Descrição do ambiente 2.1. Tecnologias utilizadas 2.2. Estrutura de pastas 2.3. Bibliotecas já incluídas 3 - Características gerais 4 - Criando
Leia maisLaboratório 4. Base de Dados II 2008/2009
Laboratório 4 Base de Dados II 2008/2009 Plano de Trabalho Lab. 4: Programação em Transact-SQL Referências MICROSOFT SQL SERVER - Procedimentos do Lado do Servidor (Stored Procedures) - cont. - Exercícios
Leia maisLinguagem algorítmica: Portugol
Programação de Computadores I Aula 03 Linguagem algorítmica: Portugol José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/34 Introdução I Lógica A lógica é usada
Leia maisCurso:... Prova de Sistemas de Informação para Bibliotecas (21105) Nome:... Nº de Estudante:... B. I. nº... Assinatura do Vigilante:...
Ministério da Ciência, Tecnologia e Ensino Superior Curso:... Prova de Sistemas de Informação para Bibliotecas (21105) Data: [Modelo] Nome:... Nº de Estudante:... B. I. nº... Assinatura do Vigilante:...
Leia maisAJAX no GASweb. Mas e afinal, para que usamos o AJAX?
Nível - Avançado AJAX no GASweb Por: Pablo Hadler AJAX (Asynchronous Javascript and XML) foi criado com o princípio de ser uma maneira rápida e otimizada de podermos fazer requisições Web, sendo esta totalmente
Leia maisAPROG - Civil. Excel. Técnicas de pesquisa de informação em tabelas. Instituto Superior de Engenharia do Porto 2000-2007
APROG - Civil Excel Técnicas de pesquisa de informação em tabelas Instituto Superior de Engenharia do Porto 2000-2007 Elaborado por: António Silva (DEI-ISEP) Pesquisa de Informação em Tabelas O Excel
Leia maisMétodos Os métodos de uma classe podem ser classificados como construtores, destrutores, funções ou procedimentos.
Métodos Os métodos de uma classe podem ser classificados como construtores, destrutores, funções ou procedimentos. Construtor: método executado por uma CLASSE (e não por um objeto, instância da classe)
Leia maisEste material traz a teoria necessária à resolução das questões propostas.
Inclui Teoria e Questões Inteiramente Resolvidas dos assuntos: Contagem: princípio aditivo e multiplicativo. Arranjo. Permutação. Combinação simples e com repetição. Lógica sentencial, de primeira ordem
Leia maisPossui como idéia central a divisão de um universo de dados a ser organizado em subconjuntos mais gerenciáveis.
3. Tabelas de Hash As tabelas de hash são um tipo de estruturação para o armazenamento de informação, de uma forma extremamente simples, fácil de se implementar e intuitiva de se organizar grandes quantidades
Leia maisL 276/4 PT Jornal Oficial da União Europeia. DECISÃO N. o 190. de 18 de Junho de 2003
L 276/4 PT Jornal Oficial da União Europeia DECISÃO N. o 190 de 18 de Junho de 2003 relativa às características técnicas do cartão europeu de seguro de doença (Texto relevante para efeitos do EEE e do
Leia maisECD1200 Equipamento de Consulta de Dados KIT DE DESENVOLVIMENTO
Equipamento de Consulta de Dados KIT DE DESENVOLVIMENTO Versão do documento: 1.1 1. Introdução...3 2. Documentação...3 2.1. DOCUMENTAÇÃO DE REFERÊNCIA... 3 2.2. DESCRIÇÃO FUNCIONAL... 4 2.2.1. INTERFACE...
Leia maisNome COMPLETO: Nº: Leia atentamente as notas que se seguem. Só depois deve iniciar o exame.
Departamento de Informática FCT/UNL Métodos de Desenvolvimento de Software Época Normal, 28 de Junho de 2011 Nome COMPLETO: Nº: Leia atentamente as notas que se seguem. Só depois deve iniciar o exame.
Leia maisDEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS
DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS Planificação Anual da Disciplina de TIC Módulos 1,2,3-10.ºD CURSO PROFISSIONAL DE TÉCNICO DE APOIO À GESTÃO DESPORTIVA Ano Letivo 2015-2016 Manual adotado:
Leia maisIntrodução a Algoritmos Parte 04
Universidade Federal do Vale do São Francisco Curso de Engenharia de Computação Introdução a Algoritmos Parte 04 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti
Leia maisReconhecimento de Padrões
Engenharia Informática (ramos de Gestão e Industrial) Departamento de Sistemas e Informação Reconhecimento de Padrões Projecto Final 2004/2005 Realizado por: Prof. João Ascenso. Departamento de Sistemas
Leia maisAMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS
UNIVERSIDADE REGIONAL DE BLUMENAU CENTRO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIAS DA COMPUTAÇÃO BACHARELADO AMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS Orientando: Oliver Mário
Leia maisMódulo III. Folhas de Cálculo
Módulo III Ferramentas do Office Folhas de Cálculo Ferramentas de produtividade 1 Folhas de Cálculo O que é: Uma Folha de Cálculo é, por tradição, um conjunto de células que formam uma grelha ou tabela
Leia maisVersão 6.0.1 Melhorias Melhorias Versão 6.0.1
Versão 6.0.1 Novembro 2010 Versão 6.0.1 Funcionalidade Completa de Planejamento do Trabalho Através dessa funcionalidade o usuário pode planejar quais tarefas e quanto tempo destinará para trabalhar em
Leia maisNoções de. Microsoft SQL Server. Microsoft SQL Server
Noções de 1 Considerações Iniciais Basicamente existem dois tipos de usuários do SQL Server: Implementadores Administradores 2 1 Implementadores Utilizam o SQL Server para criar e alterar base de dados
Leia maisProtocolo TCP/IP. Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados:
Protocolo TCP/IP Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados: Número IP Máscara de sub-rede O Número IP é um número no seguinte formato: x.y.z.w Não podem existir
Leia maisXML e Banco de Dados. Prof. Daniela Barreiro Claro DCC/IM/UFBA
XML e Banco de Dados DCC/IM/UFBA Banco de Dados na Web Armazenamento de dados na Web HTML muito utilizada para formatar e estruturar documentos na Web Não é adequada para especificar dados estruturados
Leia maisINTELIGÊNCIA ARTIFICIAL Data Mining (DM): um pouco de prática. (1) Data Mining Conceitos apresentados por
INTELIGÊNCIA ARTIFICIAL Data Mining (DM): um pouco de prática (1) Data Mining Conceitos apresentados por 1 2 (2) ANÁLISE DE AGRUPAMENTOS Conceitos apresentados por. 3 LEMBRE-SE que PROBLEMA em IA Uma busca
Leia maisTeoria da Computação Linguagens e Expressões Regulares, Autómatos de Estados Finitos
Teoria da Computação Linguagens e Expressões Regulares, Autómatos de Estados Finitos Simão Melo de Sousa 12 de Outubro de 2011 Conteúdo 1 Linguagens e Expressões Regulares 2 2 Autómatos de Estados Finitos
Leia maisTIC Unidade 2 Base de Dados. Informação é todo o conjunto de dados devidamente ordenados e organizados de forma a terem significado.
Conceitos relativos à Informação 1. Informação O que á a informação? Informação é todo o conjunto de dados devidamente ordenados e organizados de forma a terem significado. 2. Dados Em informática designa-se
Leia maisConstruindo portais com Plone. Módulo 3 Templates
Construindo portais com Plone Módulo 3 Templates Templates l Quando o Plone vai mostrar uma página, duas perguntas precisam ser respondidas: Ø O que será mostrado? Isto é, quais conteúdos serão buscados
Leia maisEngenharia de Software Sistemas Distribuídos
Engenharia de Software Sistemas Distribuídos 2 o Semestre de 2009/2010 FEARSe Requisitos para a 1 a entrega 18 de Março de 2010 1 Introdução O projecto conjunto das disciplinas de Engenharia de Software
Leia maisNo final desta sessão o formando deverá ser capaz de aceder ao Word e iniciar um novo documento.
Sessão nº 2 Iniciar um novo documento Objectivos: No final desta sessão o formando deverá ser capaz de aceder ao Word e iniciar um novo documento. Iniciar um novo documento Ao iniciar-se o Word, este apresenta
Leia maisLINGUAGEM DE PROGRAMAÇÃO WEB
LINGUAGEM DE PROGRAMAÇÃO WEB GABRIELA TREVISAN Formulários e Aula 3 Relembrando HTML 5 Tag Form o Utilizada para marcar a região do formulário. o Os atributos mais importantes são o method e o action.
Leia maisComputação II Orientação a Objetos
Computação II Orientação a Objetos Fabio Mascarenhas - 2014.1 http://www.dcc.ufrj.br/~fabiom/java Introdução Esse não é um curso de Java! O objetivo é aprender os conceitos da programação orientada a objetos,
Leia maisNota Fiscal de Serviço Eletrônica Layout de Utilização via software proprio/particular ISSQN NFSE DANFE
Nota Fiscal de Serviço Eletrônica Layout de Utilização via software proprio/particular ISSQN NFSE DANFE 1. Introdução Este manual tem como objetivo apresentar a definição das especificações e critérios
Leia maisPROGRAMAÇÃO ESTRUTURADA. CC 2º Período
PROGRAMAÇÃO ESTRUTURADA CC 2º Período PROGRAMAÇÃO ESTRUTURADA Aula 07: Funções O comando return Protótipo de funções O tipo void Arquivos-cabeçalho Escopo de variáveis Passagem de parâmetros por valor
Leia maisUm compilador é um programa que lê um programa escrito numa dada linguagem, a linguagem objecto (fonte), e a traduz num programa equivalente
Capítulo 1 Introdução Um compilador é um que lê um escrito numa dada linguagem, a linguagem objecto (fonte), e a traduz num equivalente numa outra linguagem, a linguagem destino Como parte importante neste
Leia maisTransações Seguras em Bancos de Dados (MySQL)
Transações Seguras em Bancos de Dados (MySQL) Índice Entendendo os storage engines do MySQL 5 1 As ferramentas 1 Mais algumas coisas que você deve saber 1 Com a mão na massa 2 Mais ferramentas Usando o
Leia maisBases de Dados 2007/2008 Exame
Exame 11 de Janeiro de 2008 Instituto Superior Técnico Departamento de Engenharia Informática Regras O exame tem a duração de 2h30m. A folha de capa deve ser identificada com o nome e número do aluno.
Leia mais