Implementar algoritmos de solução de sistemas esparsos de grande porte utilizando métodos iterativos não-estacionários e armazenamento otimizado.
|
|
- Bernadete Branco Carreiro
- 8 Há anos
- Visualizações:
Transcrição
1 Universidade Federal do Espírito Santo Departamento de Informática 2 o Trabalho de Algoritmos Numéricos II - 11/1 Métodos não-estacionários - Sistemas Lineares Data de entrega: 21/06/11 Objetivo Implementar algoritmos de solução de sistemas esparsos de grande porte utilizando métodos iterativos não-estacionários e armazenamento otimizado. Descrição Frequentemente os processos de solução de problemas das mais diversas áreas do conhecimento recaem na necessidade de resolver sistemas lineares. Na maioria das vezes esses sistemas são esparsos e de grande porte. O armazenamento otimizado é crucial na eficiência do método numérico considerado, tanto em ecomomia de memória, quanto em operações de ponto flutuante, que impactam diretamente no tempo de processamento. Neste trabalho vamos considerar o conhecido armazenamento CSR (Compress Sparse Row) que armazena somente os coeficientes não nulos de uma matriz esparsa em um vetor ordenado linha por linha. Além desse vetor, é necessário armazenar informações adicionais das colunas e localização dos coeficientes nas linhas (maiores detalhes ver descrição detalhada na página do curso). Este trabalho tem por objetivo implementar e analizar os algoritmos iterativos não-estacionários GMRES e LCD na solução de sistemas lineares considerando a forma otimizada de armazenamento para matrizes esparsas CSR. Dado um sistema Ax = b com a matriz dos coeficientes armazenada utilizando a estrutura CSR e a linguagem C: 1. Implemente um algoritmo baseado no Método Iterativo GMRES(k), tendo como parâmetros de entrada: matriz esparsa A armazenada pela estrutura CSR, vetor dos termos independentes b, tolerância ǫ, número m aximo de iterações N max, número de vetores de Krylov para o restart k. 2. Implemente um algoritmo baseado no Método Iterativo LCD(k), tendo como parâmetros de entrada: matriz esparsa A armazenada pela estrutura CSR, vetor dos termos independentes b,
2 tolerância ǫ, Validação número máximo de iterações N max, número de vetores de Krylov para o restart k. Para validação dos algoritmos implementados será usado o repositório de matrizes EsparsasdaUniversidadedaFlórida(CISE) 1 quedisponibiliza umaquantidadeconsiderável de matrizes esparsas oriundas das mais variadas áreas para apoio a estudos comparativos de algoritmos numéricos. Exemplos de matrizes depositadas no CISE podem ser observadas na Fig. 1. A Tab. 1 apresenta algumas características dessas matrizes. Tabela 1: Propriedades das Matrizes Matriz Área de aplicação n nnz saylr1 Diânmica dos Fluidos Computacional orsirr2 Diânmica dos Fluidos Computacional orsreg1 Diânmica dos Fluidos Computacional FEM3Dthermal1 Problema Térmico wathen100 Problema randomico 2D/3D cage13 Eletroforese de DNA Todas as informações das matrizes podem ser obtidas navegando pelas coleções e referidos conjuntos descritos na Tab. 1. O formato indicado para todas as matrizes é <nome>.mtx. Por exemplo, a matriz saylr1 possui um arquivo tipo mtx como mostrado na Fig. 2. Observe que os coeficientes não nulos estão listados coluna a coluna. Lembramos que o formato de armazenamento otimizado CSR, armazena os coeficientes não nulos linha a linha. Para facilitar, neste trabalho será considerada a matriz transposta (A t ) como matriz dos coeficientes do sistema onde: A é a matriz oriunda do arquivo tipo mtx, x é o vetor solução. Seu valor exato é x = ( ) t, b = A t x b i = n i=1 a ji. A t x = b (1) Implemente uma função que leia um arquivo tipo <nome>.mtx, armazene a matriz A t no formato CSR e gere o vetor dos termos independentes b. 1
3 (a) saylr1, n = 238, nnz = 1128 (b) orsirr2, n = 886, nnz = 5970 (c) orsirr1, n = 1030, nnz = 6858 (d) FEM3Dthermal1, n = 17880, nnz = (e) wathen100, n = 30401, nnz = (f) cage13, n = , nnz= Figura 1: Exemplos de Matrizes do Repositório CISE
4 Figura 2: Exemplo de arquivo <nome>.mtx das matrizes esparsas do repositório CISE Experimentos Numéricos Observações: Aseguirestãolistadososexperimentosnuméricosobrigatórios. Ébomlembrar que outros experimentos podem ser incorporados ao relatório com o objetivo de enriquecer seu trabalho. Os parâmetros: ǫ, Nmax e k devem ser escolhidos de acordo com as características do seu teste. Leia os dados de cada matriz no repositório CISE com relação as características de convergência. Se existirem experimentos não convergentes, explicar no relatório as possíveis causas. Para o conjunto das 6 matrizes esparsas listadas na Tab. 1: 1. faça um estudo empírico do número de vetores de Krylov k nos métodos GM- RES e LCD considerando ǫ = 10 7 ; 2. encontre a solução do sistema 1 pelos métodos GMRES(k) e LCD(k) e faça um estudo comparativo com relação ao número de iterações e tempo de processamento para os 2 métodos iterativos. 3. apresente o gráfico do resíduo com relaã Ã o ao número de iterações (eixo x deve ser formado pelo número de iterações e eixo y o logarítmo do resíduo).
5 Relatório O relatório deverá ser escrito observando as normas do padrão ABNT. A divisão do relatório deve ser de acordo com as seguintes sessões: Introdução: onde deve ser apresentado a estrutura do trabalho e os objetivos Armazenamento CSR e Métodos Iterativos: onde deve ser sintetizado os conteúdos do trabalho. Implementação: onde devem ser apresentados a estutura e partes significativas do código comentado. Experimentos Numéricos: onde devem ser apresentados os exemplos testes utilizados, tanto as entradas para os programas bem como tabelas e gráficos, quando for necessário. Conclusão: onde devem ser discutidos os resultados obtidos.
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos - 11/1. Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos - 11/1 Data de entrega: 22/05/11 Sistemas Lineares (Cursos: Física e Matemática) Objetivo Implementar
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 14/2 Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 14/2 Sistemas Lineares (Cursos: Engenharia de Computação e Ciência da Computação) Data de entrega:
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares (Cursos: Engenharia Mecânica, Engenharia de Computação e Ciência da Computação)
Leia maisJinSol, uma interface em Java para solvers lineares.
JinSol, uma interface em Java para solvers lineares. Italo C. N. Lima, João Paulo K. Zanardi, Faculdade de Engenharia, PPGEM, UERJ, 20550-900, Rio de Janeiro, RJ E-mail: italonievinski@gmail.com, jpzanardi@gmail.com
Leia maisUniversidade Federal do Espírito Santo DI/PPGEM/PPGI 1 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 1 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1 Métodos Iterativos Não Estacionários para Sistemas Esparsos de Grande Porte 1 Introdução
Leia maisEstudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser:
1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia
Leia maisUm sistema de equações lineares (sistema linear) é um conjunto finito de equações lineares da forma:
Sistemas Lineares Um sistema de equações lineares (sistema linear) é um conjunto finito de equações lineares da forma: s: 2 3 6 a) 5 2 3 7 b) 9 2 3 Resolução de sistemas lineares Metodo da adição 4 100
Leia maisUniversidade Federal do Espírito Santo DI/PPGEM/PPGI 2 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 2 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1 Precondicionamento e Reordenamento aplicados aos Métodos Iterativos Não Estacionários
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) III Resolução de sistemas lineares por métodos numéricos. Objetivos: Veremos
Leia maisAjuste de Curvas. Ajuste de Curvas
Ajuste de Curvas 2 AJUSTE DE CURVAS Em matemática e estatística aplicada existem muitas situações em que conhecemos uma tabela de pontos (x; y). Nessa tabela os valores de y são obtidos experimentalmente
Leia maisData de entrega: 30 de junho de 2015
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 2 o Trabalho de Algoritmos Numéricos II - 15/1 Estudo Sobre a Influência do Reordenamento e Precondicionamento aplicados a Sistemas Esparsos de Grande
Leia mais1 Introdução. 1.1 Motivação da Pesquisa
21 1 Introdução 1.1 Motivação da Pesquisa Como resultado das necessidades inerentes ao crescimento e as exigências dos mercados elétricos, simulações computacionais estão agora envolvendo sistemas elétricos
Leia maisLCAD. Método dos Elementos Finitos: Aspectos Computacionais e Aplicações Uma Introdução. LCAD - Laboratório de Computação de Alto Desempenho
LCAD - Laboratório de Computação de Alto Desempenho LCAD Método dos Elementos Finitos: Aspectos Computacionais e Aplicações Uma Introdução. Lucia Catabriga PPGI e PPGEM - CT/UFES Processo de Solução Fenômeno
Leia maisData de entrega: 19 de junho de 2016
Universidade Federal do Espírito Santo PPGEM/PPGI 2 o Trabalho de Computação Científica - 16/1 Estudo Sobre a Influência do Reordenamento e Precondicionamento aplicados a Sistemas Esparsos de Grande Porte
Leia maisChaves. Chaves. O modelo relacional implementa dois conhecidos conceitos de chaves, como veremos a seguir:
Chaves 1 Chaves CONCEITO DE CHAVE: determina o conceito de item de busca, ou seja, um dado que será empregado nas consultas à base de dados. É um conceito lógico da aplicação (chave primária e chave estrangeira).
Leia maisGP Gestão de Pessoal. Gerador de Arquivos e Relatórios
GP Gestão de Pessoal Gerador de Arquivos e Relatórios SUMÁRIO 1. Módulo Gerador de Arquivos e Relatórios... 3 1.1. Gerador de Relatório... 3 1.2. Filtro... 3 1.3. Filtro Resultado... 4 1.4. Parametrização
Leia maisMicrosoft Access INTRODUÇÃO. Sumário INTRODUÇÃO INTRODUÇÃO INTRODUÇÃO INTRODUÇÃO. O que é Banco de Dados?
Microsoft Access Sumário 1. 2. ABRINDO UM BANCO DE DADOS PRONTO 3. ASSISTENTE DE BANCO DE DADOS 4. NAVEGANDO PELO BANCO DE DADOS 5. CRIANDO UM BANCO DE DADOS DESDE O INÍCIO 6. CRIANDO COSULTAS 7. CRIANDO
Leia maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
Leia maisASSUNTO DA APOSTILA: SISTEMAS DE INFORMAÇÃO E AS DECISÕES GERENCIAIS NA ERA DA INTERNET
AULA 01 ASSUNTO DA APOSTILA: SISTEMAS DE INFORMAÇÃO E AS DECISÕES GERENCIAIS NA ERA DA INTERNET JAMES A. O BRIEN CAPÍTULO 01 Páginas 03 à 25 1 A mistura de tecnologias da Internet e preocupações empresariais
Leia maisTRABALHO: CONTROLE DE UM SISTEMA PÊNDULO-CARRO
TRABALHO: CONTROLE DE UM SISTEMA PÊNDULO-CARRO Professor: Tiago Dezuo 1 Objetivos Desenvolver técnicas de controle por variáveis de estado clássicas e ótimas, realizando comparações de desempenho entre
Leia mais3 Estratégia para o enriquecimento de informações
34 3 Estratégia para o enriquecimento de informações Podemos resumir o processo de enriquecimento de informações em duas grandes etapas, a saber, busca e incorporação de dados, como ilustrado na Figura
Leia maisINF1007 - PROGRAMAÇÃO II LISTA DE EXERCÍCIOS 4
INF1 - PROGRAMAÇÃO II LISTA DE EXERCÍCIOS 4 1. Considere uma aplicação que utiliza pontos, retângulos e círculos para representações gráficas. Um ponto é composto pelas suas coordenadas x e y, um retângulo
Leia mais5 - Vetores e Matrizes Linguagem C CAPÍTULO 5 VETORES E MATRIZES
CAPÍTULO 5 5 VETORES E MATRIZES 5.1 Vetores Um vetor armazena uma determinada quantidade de dados de mesmo tipo. Vamos supor o problema de encontrar a média de idade de 4 pessoas. O programa poderia ser:
Leia maisNORMA PARA CODIFICAÇÃO DE DESENHOS TÉCNICOS
Laboratório Nacional de Astrofísica www.lna.br Número do Documento No. Original (Órgão interno LNA / Fornecedor / Contratado) No. do Registro no Banco de Dados Data: 20040301 Norma de Qualidade NORMA PARA
Leia maisDINÂMICA DOS FLUIDOS COMPUTACIONAL. CFD = Computational Fluid Dynamics
DINÂMICA DOS FLUIDOS COMPUTACIONAL CFD = Computational Fluid Dynamics 1 Problemas de engenharia Métodos analíticos Métodos experimentais Métodos numéricos 2 Problemas de engenharia FENÔMENO REAL (Observado
Leia maisPROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO
PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO UNIFAL - MG UFMG Edgar Fonseca FRANCO Jr. (Orientado) Flávio Alves de CARVALHO (Orientado) Humberto C. B. de OLIVEIRA (Orientador) Humberto C. B.
Leia maisExercícios 1. Determinar x de modo que a matriz
setor 08 080509 080509-SP Aula 35 MATRIZ INVERSA Uma matriz quadrada A de ordem n diz-se invertível, ou não singular, se, e somente se, existir uma matriz que indicamos por A, tal que: A A = A A = I n
Leia maisDESENVOLVIMENTO DE RECURSOS COMPUTACIONAIS VISANDO O APRENDIZADO DA PROGRAMAÇÃO LINEAR
DESENVOLVIMENTO DE RECURSOS COMPUTACIONAIS VISANDO O APRENDIZADO DA PROGRAMAÇÃO LINEAR Patrícia Oliveira de Souza Escola de Engenharia Industrial e Metalúrgica de Volta Redonda da UFF Av. dos Trabalhadores
Leia maisCartilha de Acesso Rápido
Cartilha de Acesso Rápido (UTILIZAÇÃO SIL) Como Solicitar e Acompanhar um Check List de veículo APRESENTAÇÃO: O SIL SISTEMA INTEGRADO DE LOGÍSTICA é uma ferramenta capaz de gerar diferenciais competitivos
Leia maisA SEGUIR ALGUMAS DICAS PARA O DESENVOLVIMENTO DE UM PROJETO CIENTÍFICO
A SEGUIR ALGUMAS DICAS PARA O DESENVOLVIMENTO DE UM PROJETO CIENTÍFICO DESENVOLVENDO UM PROJETO 1. Pense em um tema de seu interesse ou um problema que você gostaria de resolver. 2. Obtenha um caderno
Leia maisCapítulo 7 Nível da Linguagem Assembly
Capítulo 7 Nível da Linguagem Assembly Presente em quase todos os computadores modernos. Implementado por tradução. Linguagem fonte => Linguagem alvo. O programa no arquivo fonte não é executado diretamente
Leia maisDESENVOLVIMENTO DE UM REPOSITÓRIO DE DADOS DO FUTEBOL BRASILEIRO
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM DESENVOLVIMENTO DE UM REPOSITÓRIO DE DADOS DO FUTEBOL BRASILEIRO Aluno: Rafael
Leia maisManual do Usuário - ProJuris Web - Biblioteca Jurídica Página 1 de 20
As informações contidas neste documento estão sujeitas a alterações sem o prévio aviso, o que não representa um compromisso da Virtuem Informática. As pessoas, organizações ou empresas e eventos de exemplos
Leia maisBANCO DE DADOS I. Prof. Antonio Miguel Faustini Zarth antonio.zarth@ifms.edu.br
BANCO DE DADOS I Prof. Antonio Miguel Faustini Zarth antonio.zarth@ifms.edu.br Tópicos Conceitos preliminares Definição de um Sistema Gerenciador de Banco de Dados Níveis de Abstração de dados CONCEITOS
Leia mais12.1 - Inserção de Ponto de Entrada. Autoenge Módulo Automação Página 1
12 - Módulo Automação Residencial - Autopower Manual de utilização Módulo Automação Residencial Para maiores informações, acesse www.autoenge.com.br ou por email suporte@autoenge.com.br 12.1 - Inserção
Leia maisFilas: conceitos e implementações
Estrutura de Dados I Filas: conceitos e implementações Cesar Rocha cesar@pontoweb.com.br 1 Objetivos Explorar os conceitos fundamentais acerca do uso de filas utilizando a linguagem C Organização e implementação,
Leia maisLayout Manual de Procedimentos Operacional Layout Arquivo Remessa Emissão de cartão tipo sequencial 4008/Comercialização de Produtos e Serviços
Manual de Procedimentos Nº 4008.524.0537 Versão 00 Layout Manual de Procedimentos Operacional Layout Arquivo Remessa Emissão de cartão tipo sequencial 4008/Comercialização de Produtos e Serviços Elaborado
Leia maisManual do Sistema Cadastro ABES
Manual do Sistema Cadastro ABES Desenvolvido por ÍNDICE Acesso à área administrativa... 3 Associados... 4 Cadastro de Associados e Assinantes... 4 Visualizando/Editando um Associado... 5 Gerando carteirinha
Leia maisIntrodução à Engenharia ENG1000
Introdução à Engenharia ENG1000 Aula 14 Vetores, Matrizes e Tabelas 2016.1 Prof. Augusto Baffa Introdução Até agora nós temos usado variáveis simples para armazenar valores usados
Leia maisSumário 1 Folhas de Cálculo... 15 2 Gráficos... 33 3 Funções... 61
Sumário 1 Folhas de Cálculo... 15 1.1 Planilha de Cálculo...15 1.2 História...15 1.3 Conhecendo uma Folha de Cálculo...17 1.4 Tela Inicial...18 1.5 Planilhas e Arquivos...19 1.6 Copiar, Colar e Colar Especial...21
Leia maisÍndice. PROCEDIMENTO OPERACIONAL PADRÃO Código: POP.0037.00 Sistema: TOTVS RM Módulo: TREINAMENTO E DESENVOLVIMENTO Processo: CADASTRO LNTD
Este Procedimento Operacional Padrão define as etapas necessárias de como fazer o Cadastro de LNTD Levantamento de Necessidades de Treinamento e Desenvolvimento, no Sistema TOTVS RM. Índice I. Acesso ao
Leia maisGasolina ou Álcool. Série Matemática na Escola
Gasolina ou Álcool Série Matemática na Escola Objetivos 1. Apresentar aplicações de Sistemas de Equações Lineares no balanceamento de reações químicas. Gasolina ou Álcool Série Matemática na Escola Conteúdos
Leia maisMÉTODO GRÁFICO MAXIMIZAÇÃO DO LUCRO
TÓPICO 2 MÉTODO GRÁFICO MAXIMIZAÇÃO DO LUCRO 1- Pesquisa Operacional a)a origem da Pesquisa Operacional 2 a Guerra Mundial; Serviço militar do Reino Unido e EUA recrutaram diversos cientistas p/ realizar
Leia maisSIE - SISTEMA DE INFORMAÇÕES PARA O ENSINO CADASTRO DE FUNCIONÁRIOS
SIE - SISTEMA DE INFORMAÇÕES PARA O ENSINO CADASTRO DE FUNCIONÁRIOS SANTA MARIA FATECIENS 2008 Este manual tem por finalidade apresentar as especificações detalhadas da aplicação de Cadastro de Funcionários,
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
Leia maisPasso a Passo do Cadastro Funcionários no SIGLA Digital
Passo a Passo do Cadastro Funcionários no SIGLA Digital Funcionários Página 1 de 12 O cadastro de funcionários permite cadastrar o usuário que vai utilizar o SIGLA Digital e também seus dados pessoais.
Leia maisO Sistema foi inteiramente desenvolvido em PHP+Javascript com banco de dados em MySQL.
Nome do Software: Gerenciador de Projetos Versão do Software: Gerenciador de Projetos 1.0.0 1. Visão Geral Este Manual de Utilização do Programa Gerenciador de Projetos via Web, tem por finalidade facilitar
Leia maisCapítulo 3 - Sistemas de Equações Lineares
Capítulo 3 - Sistemas de Equações Lineares Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática I - 1 o Semestre 2011/2012 Matemática I 1/
Leia maisArmazenamento de Dados. e Indexação
Armazenamento de Dados e Indexação 1 Armazenamento 2 Introdução Dados: O que é? Qualquer coisa contendo informação Enciclopédia Fita cassete Cartas 3 Introdução Dados: O que é? Tudo que um computador processa
Leia maisManual para acesso às disciplinas na modalidade EAD
Manual para acesso às disciplinas na modalidade EAD Para acessar sua senha: 1. Entrar no portal Metodista online Acesse o site www.bennett.br. No lado superior direito aparecerá a janela da área de login,
Leia maisCapítulo 3 - Sistemas de Equações Lineares
Capítulo 3 - Sistemas de Equações Lineares Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática I - 1 o Semestre 2011/2012 Matemática I 1/
Leia maisResolução de sistemas lineares
Resolução de sistemas lineares J M Martínez A Friedlander 1 Alguns exemplos Comecemos mostrando alguns exemplos de sistemas lineares: 3x + 2y = 5 x 2y = 1 (1) 045x 1 2x 2 + 6x 3 x 4 = 10 x 2 x 5 = 0 (2)
Leia maisA otimização é o processo de
A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Eiste um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento de otimização.
Leia maisBanco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 1, 2 e 3) Clodis Boscarioli
Banco de Dados I 2007 Módulo V: Indexação em Banco de Dados (Aulas 1, 2 e 3) Clodis Boscarioli Agenda: Estruturas de Índices; Conceitos; Tipos de Índices: Primários; Secundários; Clustering; Multiníveis;
Leia maisEste trabalho tem como objetivo praticar o uso de tipos abstratos de dados e estruturas do tipo Lista.
Universidade Federal do Espírito Santo Departamento de Informática Estruturas de Dados (INF09292) 1 o Trabalho Prático Período: 2011/1 Prof a Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Data de
Leia maisSolução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com
Solução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com Python e AI (Re)-introdução ao Python. Problemas de busca e principais abordagens. Exemplos em Python Por que
Leia maisAula Teórica 16: Estruturas de Dados Heterogêneas
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I - BCC 701 www.decom.ufop.br/bcc701 2014-1 Aula Teórica 16: Estruturas de Dados Heterogêneas Material
Leia maisManual Técnico do Sistema MODULAR de Terças para Cobertura e Fechamento. Edição - Julho/2012. modular@modularsc.com.br www.modularsc.com.
Manual Técnico do Sistema MODULAR de Terças para Cobertura e Fechamento Edição - Julho/2012 modular@modularsc.com.br CONTEÚDO A EMPRESA 3 SISTEMA DE TERÇAS PARA COBERTURA E FECHAMENTO 4 Apresentação 4
Leia maisLCAD. LNCC - Programa de Verão 2008. Minicurso M16 Estrutura de Dados e Solvers. Lucia Catabriga. Departamento de Informática - CT/UFES
LNCC - Programa de Verão 2008 Minicurso M16 Estrutura de Dados e Solvers Lucia Catabriga LCAD - Laboratório de Computação de Alto Desempenho Departamento de Informática - CT/UFES LCAD Ementa do Curso Introdução
Leia maisDAS5102 Fundamentos da Estrutura da Informação
Árvores Existe uma ampla variedade de dados que são comumente organizados sob a forma de árvores hierárquicas utilizadas recorrentemente em nosso dia a dia. Exemplos são a organização administrativa de
Leia mais3. Fase de Planejamento dos Ciclos de Construção do Software
3. Fase de Planejamento dos Ciclos de Construção do Software A tarefa de planejar os ciclos de construção do software pode partir de diretrizes básicas. Estas diretrizes visam orientar que os ciclos de
Leia maisLinear Solver Program - Manual do Usuário
Linear Solver Program - Manual do Usuário Versão 1.11.0 Traduzido por: Angelo de Oliveira (angelo@unir.br/mrxyztplk@gmail.com) 1 Introdução Linear Program Solver (LiPS) é um pacote de otimização projetado
Leia maisFormulários de dados e Tabelas dinâmicas. Prof. Laércio Juarez Melz
Formulários de dados e Tabelas dinâmicas Prof. Laércio Juarez Melz Formulário de Dados? É o instrumento que serve para coletar dados. Pode ser impresso ou on-line. Vamos focar no on-line. Como fazer? Existem
Leia maisUNIVERSIDADE FEDERAL DE ITAJUBÁ MICROPROCESSADORES II
UNIVERSIDDE FEDERL DE ITJUBÁ MICROPROCESSDORES II SÉRIE DE PROGRMS 8 1) Determine a função da sub-rotina a seguir. SubRot PROC Far Repeat: fld st(3) push bp fmulp st(3),st mov bp,sp fld1 sub sp, fadd st(1),st
Leia maisUNIVERSIDADE FEDERAL DE SANTA MARIA CENTRO DE TECNOLOGIA AULA 14 PROFª BRUNO CALEGARO
UNIVERSIDADE FEDERAL DE SANTA MARIA CENTRO DE TECNOLOGIA AULA 14 PROFª BRUNO CALEGARO Santa Maria, 01 de Novembro de 2013. Revisão aula passada Projeto de Arquitetura Decisões de projeto de Arquitetura
Leia maisMESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 02. Prof. Dr. Marco Antonio Leonel Caetano
MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação Aula 02 Prof. Dr. Marco Antonio Leonel Caetano 1 Guia de Estudo para Aula 02 Comandos de Repetição - O Comando FOR - O comando IF com o comando
Leia maisBanco de Dados. Um momento crucial na organização dos dados é a forma com que cadastramos estes dados, a estrutura de armazenamento que criamos.
Banco de Dados O que é um Banco de Dados? Este assunto é muito vasto, tentaremos resumi-lo para atender as questões encontradas em concursos públicos. Já conhecemos o conceito de dado, ou seja, uma informação
Leia mais4 Aplicativo para Análise de Agrupamentos
65 4 Aplicativo para Análise de Agrupamentos Este capítulo apresenta a modelagem de um aplicativo, denominado Cluster Analysis, dedicado à formação e análise de grupos em bases de dados. O aplicativo desenvolvido
Leia maisPLATAFORMA MOODLE: POSSIBILIDADES PEDAGÓGICAS NO ENSINO SUPERIOR. Profª Drª Nara Nörnberg nnornberg@unisinos.br Assessora Pedagógica Unisinos EaD
PLATAFORMA MOODLE: POSSIBILIDADES PEDAGÓGICAS NO ENSINO SUPERIOR Profª Drª Nara Nörnberg nnornberg@unisinos.br Assessora Pedagógica Unisinos EaD Concepção de EaD da Unisinos A oferta de cursos na modalidade
Leia mais7.012 Conjunto de Problemas 5
Nome Seção 7.012 Conjunto de Problemas 5 Pergunta 1 Enquanto estudava um problema de infertilidade, você tentou isolar um gene hipotético de coelho que seria responsável pela prolífica reprodução desses
Leia mais1. Modelagem de Sistemas 1.1. Os Desenvolvedores de Sistemas podem Escolher entre Quatro Caminhos
Sumário Modelagem de Processos Módulo 4 1. Modelagem de Sistemas 1.1. Os Desenvolvedores de Sistemas podem Escolher entre Quatro Caminhos M. Sc. Luiz Alberto lasf.bel@gmail.com Modelagem de Sistemas MP
Leia maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia mais2 Estudo dos Acoplamentos
24 2 Estudo dos Acoplamentos Um problema acoplado é aquele em que dois ou mais sistemas físicos interagem entre si e cujo acoplamento pode ocorrer através de diferentes graus de interação (Zienkiewicz
Leia maisGoogle PageRank: matemática básica e métodos numéricos. Paulo Vasconcelos - CMUP
Google PageRank: matemática básica e métodos numéricos O PageRank tem entrado progressivamente no nosso dia-a-dia através do motor de busca mais usado actualmente: o Google. Mas, O que significa? É baseado
Leia maisTrabalho 3: Agenda de Tarefas
INF 1620 Estruturas de Dados Semestre 08.2 Trabalho 3: Agenda de Tarefas O objetivo deste trabalho é a implementação de um conjunto de funções para a manipulação de uma agenda de tarefas diárias, de forma
Leia maisDiscussão de Sistemas Teorema de Rouché Capelli
Material by: Caio Guimarães (Equipe Rumoaoita.com) Discussão de Sistemas Teorema de Rouché Capelli Introdução: Apresentamos esse artigo para mostrar como utilizar a técnica desenvolvida a partir do Teorema
Leia maisMicrosoft Excel. Formulários PARTE 8 SUMÁRIO
Microsoft Excel Formulários PARTE 8 SUMÁRIO 1-) Formulários Personalizados no Excel... 2 1.1-) Botão Caixa de combinação.... 4 1.2-) Botão Caixa de opção.... 8 1.3-) Caixa de Grupo.... 11 1-) Formulários
Leia maisSECRETARIA MUNICIPAL DE SAÚDE DE MACEIÓ Concurso Público 2012 GABARITO PRELIMINAR (18-12 - 2012)
Nível: FUNDAMENTAL Cargos: AUXILIAR DE SERVIÇOS GERAIS e MOTORISTA Tipo 1 Tipo 2 Tipo 3 Tipo 4 Tipo 5 Tipo 6 Tipo 7 Tipo 8 1 D 1 C 1 B 1 C 1 E 1 E 1 E 1 D 2 C 2 B 2 A 2 B 2 E 2 E 2 E 2 D 3 E 3 E 3 D 3
Leia maisTRABALHO PRÁTICO Nro. 02 (Atualizado em 29/10/2008)
USP ICMC SSC SCE-283 Linguagens de Programação e Aplicações Professor responsável: Fernando Santos Osório Semestre: 2008/2 Horário: Segunda 14h20 E-mail: fosorio.at. icmc.usp.br fosorio.at. gmail.com Web:
Leia maisILP - Introdução à Linguagem de Programação. Plano de estudo: - Constantes e variáveis. - Atribuindo valores às variáveis.
Plano de estudo: -. - Atribuindo valores às variáveis. - Expressões Na maioria das vezes, precisamos armazenar dados para manipulá-los. Por exemplo, em um escritório de contabilidade, armazenamos os dados
Leia mais4 Sistemas de Equações Lineares
Nova School of Business and Economics Apontamentos Álgebra Linear 4 Sistemas de Equações Lineares 1 Definição Rank ou característica de uma matriz ( ) Número máximo de linhas de que formam um conjunto
Leia maisAnálise de Arredondamento em Ponto Flutuante
Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto
Leia maisExercícios Adicionais
Exercícios Adicionais Observação: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós recomendamos
Leia maisPesquisa em Memória Primária. Prof. Jonas Potros
Pesquisa em Memória Primária Prof. Jonas Potros Pesquisa em Memoria Primária Estudo de como recuperar informação a partir de uma grande massa de informação previamente armazenada. A informação é dividida
Leia maisRoteiro para autores
Roteiro para autores 1. Apresentação A Editora da Universidade do Estado de Minas Gerais, EdUEMG, foi criada para fomentar a produção científica nas áreas mais estratégicas e relevantes para a instituição.
Leia maisO ENSINO DE CÁLCULO NUMÉRICO: UMA EXPERIÊNCIA COM ALUNOS DO CURSO DE CIÊNCIA DA COMPUTAÇÃO
O ENSINO DE CÁLCULO NUMÉRICO: UMA EXPERIÊNCIA COM ALUNOS DO CURSO DE CIÊNCIA DA COMPUTAÇÃO Prof. Leugim Corteze Romio Universidade Regional Integrada URI Campus Santiago-RS leugimcr@urisantiago.br Prof.
Leia maisMATLAB Avançado. Melissa Weber Mendonça 1 2011.2. 1 Universidade Federal de Santa Catarina. M. Weber Mendonça (UFSC) MATLAB Avançado 2011.
MATLAB Avançado Melissa Weber Mendonça 1 1 Universidade Federal de Santa Catarina 2011.2 M. Weber Mendonça (UFSC) MATLAB Avançado 2011.2 1 / 46 Exemplo >> x = -3:0.1:3; >> [x,y] = meshgrid(x); >> z = x.^2+3*y-x.*y.^2
Leia maisCampus Capivari Análise e Desenvolvimento de Sistemas (ADS) Prof. André Luís Belini E-mail: prof.andre.luis.belini@gmail.com /
Campus Capivari Análise e Desenvolvimento de Sistemas (ADS) Prof. André Luís Belini E-mail: prof.andre.luis.belini@gmail.com / andre.belini@ifsp.edu.br MATÉRIA: GESTÃO DE PROJETOS Aula N : 10 Tema: Gerenciamento
Leia maisProva de Admissão para o Mestrado em Matemática IME-USP - 23.11.2007
Prova de Admissão para o Mestrado em Matemática IME-USP - 23.11.2007 A Nome: RG: Assinatura: Instruções A duração da prova é de duas horas. Assinale as alternativas corretas na folha de respostas que está
Leia maisSERVIÇO PÚBLICO FEDERAL SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL GOIANO CÂMPUS POSSE-GO
Normas para uso dos Laboratórios de Informática vinculados a Coordenação do Curso de Informática e ao Departamento de Tecnologia da Informação do IF Goiano Câmpus Posse GO. POSSE GO 2015 Sumário TÍTULO
Leia maisÍNDICE. Tela de Configuração...03. Dados de Etiqueta...04. Configuração da Impressora...05. Configuração do Papel...06. Itens para Inserção...
Layout de Etiquetas ÍNDICE Tela de Configuração...03 Dados de Etiqueta...04 Configuração da Impressora...05 Configuração do Papel...06 Itens para Inserção...07 Recursos...08 Configurações dos Itens Selecionados...09
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisCDV. GID Desmanches. Manual do Usuário. Praça dos Açorianos, s/n - CEP 90010-340 Porto Alegre, RS (051) 3210-3100 http:\\www.procergs.com.
CDV GID Desmanches Manual do Usuário Praça dos Açorianos, s/n - CEP 90010-340 Porto Alegre, RS (051) 3210-3100 http:\\www.procergs.com.br Sumário Administração... 1 Favoritos... 12 Fornecedor... 21 Cadastro...
Leia maisGP Gestão de Pessoal. Vale Transporte
GP Gestão de Pessoal Vale Transporte SUMÁRIO 1. Módulo Vale Transporte... 3 1.1. Tabelas... 3 1.1.1. Empresa... 3 1.2. Linha... 5 1.3. Meio Transporte... 6 1.4. Período de Vale Transporte... 6 1.5. Tarifa...
Leia maisSistema de equações lineares
Sistema de equações lineares Sistema de m equações lineares em n incógnitas sobre um corpo ( S) a x + a x + + a x = b a x + a x + + a x = b a x + a x + + a x = b 11 1 12 2 1n n 1 21 1 22 2 2n n 2 m1 1
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) II Métodos numéricos para encontrar raízes (zeros) de funções reais. Objetivos:
Leia maisEspecificação do Trabalho Prático
Especificação do Trabalho Prático O trabalho prático da disciplina consiste em desenvolver um programa utilizando a linguagem de programação C. A seguir, encontram-se a descrição do problema, a forma de
Leia maisPrincípios de programação em Linguagem C++
Universidade Federal de Santa Maria Departamento de Eletrônica e Computação Prof. Cesar Tadeu Pozzer Princípios de programação em Linguagem C++ 1 Introdução A Linguagem C++ é uma extensão da linguagem
Leia maisMODELAGEM VISUAL DE OBJETOS COM UML DIAGRAMA DE CLASSES. lucelia.com@gmail.com
MODELAGEM VISUAL DE OBJETOS COM UML DIAGRAMA DE CLASSES lucelia.com@gmail.com Externamente ao sistema, os atores visualizam resultados de cálculos, relatórios produzidos, confirmações de requisições solicitadas,
Leia maisProf. Daniela Barreiro Claro
Prof. Daniela Barreiro Claro SQL, SQL3 e OQL são linguagens declarativas O SGBD deve processar e otimizar estas consultas antes delas serem efetivamente executadas Uma consulta possui muitas estratégias
Leia mais