ST364 Estruturas de Dados Grupo 4 apresenta: Seminário MERGESORT Blog -
|
|
- Sabina Figueira Cesário
- 8 Há anos
- Visualizações:
Transcrição
1 ST364 Estruturas de Dados Grupo 4 apresenta: Seminário MERGESORT Blog -
2 Apresentação do Grupo André Pereira Giacon Dandara Contieri Folis Diego Narciso Hernandes Fernanda Cristina Spadotim
3 Objetivo do Seminário Apresentar o conceito da ordenação MergeSort, demonstrar a sua performance em comparação com outras ordenações e algumas aplicações.
4 Estrutura da Apresentação Introdução Paradigma: Dividir para Conquistar Funcionamento Complexidade e Comparações Vantagens e Desvantagens Outras informações Conclusão Espaço para Tirar Dúvidas Finalização
5 Introdução Ordenação Um algoritmo que ordena um conjunto, geralmente representada num vetor, é chamado de algoritmo de ordenação Ordenar uma sequência: possibilidade se acessar seus dados de modo mais eficiente Fonte:Clip-Art
6 Introdução O MergeSort Método inventado em 1945 por John Von Neumann Classificado como ordenação por partição Utiliza o Paradigma Dividir para Conquistar Fonte: ytechnique.fr/informatique/images/v on_neumann_5.jpeg
7 MergeSort Algumas Características Não é in-place MergeSort possui ordenação estável Implementação Recursiva ou Interativa
8 Dividir Para Conquistar Definição Primeira vez usada por Anatolii Karatsuba em 1960 Divisão do problema maior em problemas pequenos Abordagem: Divisão Conquista Combinação pessoa/fotos/mapa-do-brasil.gif MergeSort - Grupo 4
9 Dividir Para Conquistar Aplicado ao MergeSort Dividir: divide uma seqüência ao meio criando duas subsequências Conquistar: divide cada uma das duas subsequências recursivamente até que tenham tamanho um ou dois Combinar: funde as duas subsequências de volta em uma sequência ordenada
10 Dinâmica para o MergeSort Algoritmo 1. Calcule o tamanho do vetor 2. Caso o tamanho do vetor > 2 elementos I. Divida o vetor no meio II. Ordene a primeira parte recursivamente III. Ordene a segunda parte recursivamente IV. Intercale as duas metades 3. Senão, caso tamanho = 2 I. Ordene o vetor comparando as posições 4. Devolva o vetor ordenado MergeSort - Grupo 4
11 Funcionamento do MergeSort Pseudocódigo Parte 1 MergeSort( n, X ) n = número de elementos X = vetor para ordenação T = variável auxiliar Se n = 2 Se X[0] > X[1] Então Então T X[0] X[0] X[1] X[1] T
12 Funcionamento do MergeSort Pseudocódigo Parte 2 Senão Se n > 2 m [n/2] Para i 0 Até m-1 Faça A[i] X[i] Para i m até n-1 Faça B[i-m] X[i] MergeSort( m, A ) MergeSort( n-m, B ) Então i 0 j 0 Para k 0 até n-1 Se A[i] B[j] X[k] A[i] Então Faça i i + 1 X[k] B[j] Senão j j + 1 A = vetor auxiliar B = vetor auxiliar m = auxilia divisão do vetor i,j = auxilia intercalação e divisão k = auxilia intercalação
13 Complexidade Características Complexidade: Melhor caso O(n log 2 n) Médio caso O(n log 2 n) Pior caso O(n log 2 n) Teste comparativo
14 Comparações Teste Computador com as seguintes configurações: Processador Pentium D 2.8 Ghz FSB 800 Mhz 1 GB de memória RAM DDR 533 Mhz Placa Mãe Asus P5ND2 Sistema Operacional Microsoft Windows XP Service Pack 3. Linguagem:C++ Software: Microsoft Visual Studio Express Métodos Testados: MergeSort QuickSort BubbleSort MergeSort - Grupo 4
15 Comparações Resultados do Teste Caso Médio com 100 elementos
16 Comparações Resultados do Teste Caso Médio com elementos
17 Comparações Resultados do Teste Caso Médio com elementos
18 Comparações Resultados do Teste Tempo 1000, , , , , , , , , BubbleSort QuickSort MergeSort MergeSort - Grupo 4
19 Vantagens e Desvantagens Vantagens: Útil para ordenação externa Pior caso: O (n log2 n) Aplicações com restrição de tempo Fácil implementação Desvantagens: Utiliza memória auxiliar Alto consumo de memória
20 Outras Informações MergeSort com Listas Ligadas: Eficiente para ordenar listas ligadas Ponteiros Recursão Complexidade
21 Outras Informações Vale a pena saber: Pode ser utilizado como principio para a Ordenação Externa Implementação com programação paralela
22 Conclusão Estabilidade Método dividir para conquistar Utiliza a mesma complexidade para o melhor, médio e pior caso Fácil Implementação Vale a pena usar, só é necessário analisar quando
23 Espaço para Tirar Dúvidas Fonte:
24 Finalizando Confira o resumo do MergeSort, tire dúvidas para o projeto e mais informações em nosso blog: Agradecemos a todos pelo apoio e participação. Obrigado!
Pesquisa 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 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 maisManual do usuário. Mobile Auto Download
Manual do usuário Mobile Auto Download Mobile Auto Download Parabéns, você acaba de adquirir um produto com a qualidade e segurança Intelbras. Este manual serve como referência para a sua instalação e
Leia maisALGORITMOS DE ORDENAÇÃO. Algoritmos de comparação-e-troca. Bubble Sort Merge Sort Quick Sort
ALGORITMOS DE ORDENAÇÃO ALGORITMOS DE ORDENAÇÃO Algoritmos de comparação-e-troca Bubble Sort Merge Sort Quick Sort 1 BUBBLE SORT Usa a estratégia de comparação-e-troca É constituído por várias fases Cada
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Uma Árvore Binária de Busca T (ABB) ou Árvore Binária de Pesquisa é tal que ou T = 0 e a árvore é dita vazia ou seu nó contém uma chave e: 1. Todas as chaves da sub-árvore esquerda
Leia maisUMA IMPLEMENTAÇÃO EM LINGUAGEM JAVA DE ALGORITMO DE CLASSIFICAÇÃO BASEADO NO MÉTODO DA INSERÇÃO DIRETA
UMA IMPLEMENTAÇÃO EM LINGUAGEM JAVA DE ALGORITMO DE CLASSIFICAÇÃO BASEADO NO MÉTODO DA INSERÇÃO DIRETA 1 BIM,Pedro Henrique Marana; 1 RABALDELLI, Diego José Caíres; 1 SOARES, Luis Antonio; 2 TAMAE, Rodrigo
Leia maisProjeto e Análise de Algoritmos. Profa. Juliana Kaizer Vizzotto. Projeto e Análise de Algoritmos - Aula 1
Projeto e Análise de Algoritmos Profa. Juliana Kaizer Vizzotto Projeto e Análise de Algoritmos - Aula 1 Roteiro Introdução Exemplo: ordenação Introdução Análise de Algoritmos Estudo teórico da performance
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisFACULDADE DE IMPERATRIZ - FACIMP BACHARELADO EM SISTEMAS DE INFORMAÇÃO ESTRUTURA DE DADOS 2. Vieira Lima Junior. Everson Santos Araujo
1 FACULDADE DE IMPERATRIZ - FACIMP BACHARELADO EM SISTEMAS DE INFORMAÇÃO ESTRUTURA DE DADOS 2 Vieira Lima Junior Everson Santos Araujo ALGORITMOS DE ORDENAÇÃO: estudo comparativo de diversos algoritmos
Leia maisCI165 Introdução. André Vignatti. 31 de julho de 2014
Introdução 31 de julho de 2014 Antes de mais nada... Os slides de 6 aulas (introdução, insertion sort, mergesort, quicksort, recorrências e limitantes de ordenação) foram originalmente feitos pelos Profs.
Leia maisDÚVIDAS TÉCNICAS MAIS FREQUENTES
DÚVIDAS TÉCNICAS MAIS FREQUENTES PG QUAL É A CONFIGURAÇÃO MÍNIMA PARA O SERVIDOR 1 TEM ALGUM PROGRAMA QUE CAUSA INCOMPATIBILIDADE COM O SISTEMA 2 QUAL É O MELHOR TIPO DE REDE PARA O EXDENTAL FUNCIONAR
Leia maisPointer Jumping. odg(v) e idg(v): graus de saída e entrada do vértice v V. um vértice r tal que. O vértice r é dita raíz de T
Pointer Jumping T = (V,E) : árvore direcionada odg(v) e idg(v): graus de saída e entrada do vértice v V um vértice r tal que v V-{r}, odg(v) = 1, odg(r)=0 v V-{r}, um caminho de v a r O vértice r é dita
Leia maisMergesort. Aula 04. Algoritmo Mergesort. Divisão e Conquista. Divisão e Conquista- MergeSort
Mergesort Aula 0 Divisão e Conquista- MergeSort Prof. Marco Aurélio Stefanes marco em dct.ufms.br www.dct.ufms.br/ marco Mergesort é um algoritmo de ordenação recursivo Ele recursivamente ordena as duas
Leia maisArquitetura de Computadores. Sistemas Operacionais IV
Arquitetura de Computadores Sistemas Operacionais IV Introdução Multiprogramação implica em manter-se vários processos na memória. Memória necessita ser alocada de forma eficiente para permitir o máximo
Leia maisSistemas Operacionais
Sistemas Operacionais SISTEMAS COM MÚLTIPLOS PROCESSADORES LIVRO TEXTO: CAPÍTULO 13, PÁGINA 243 Prof. Pedro Luís Antonelli Anhanguera Educacional INTRODUÇÃO Arquiteturas que possuem duas ou mais CPUs interligadas
Leia maisSistemas Distribuídos: Princípios e Algoritmos Introdução à Análise de Complexidade de Algoritmos
Sistemas Distribuídos: Princípios e Algoritmos Introdução à Análise de Complexidade de Algoritmos Francisco José da Silva e Silva Laboratório de Sistemas Distribuídos (LSD) Departamento de Informática
Leia maisPasso a passo do Antivírus BitDefender
Passo a passo do Antivírus BitDefender Antes de começarmos a Instalação devemos observar se este antivírus não é muito pesado para nossa maquina por isso logo a baixo terá os requisitos mínimos que sua
Leia maisALGORITMOS. Supervisão: Prof. Dr.º Denivaldo Lopes
Laboratory of Software Engineering and Computer Network Engineering for a better life Universidade Federal do Maranhão Curso de Engenharia Elétrica ALGORITMOS Supervisão: Prof. Dr.º Denivaldo Lopes Adelman
Leia maisAlgoritmos de Pesquisa e Ordenação em Vectores
Algoritmos de Pesquisa e Ordenação em Vectores FEUP - MIEEC Programação 2-2008/2009 Pesquisa Sequencial Problema (pesquisa de valor em vector): Verificar se um valor existe no vector e, no caso de existir,
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 maisBucketsort. CLRS sec 8.4. Algoritmos p. 1
Bucketsort CLRS sec 8.4 Algoritmos p. 1 Bucket Sort Recebe um inteiro n e um vetor A[1..n] onde cada elemento é um número no intervalo [0, 1). Algoritmos p. 2 Bucket Sort Recebe um inteiro n e um vetor
Leia maisORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES ATIVIDADE 10 RAID /VIA SOFTWARE Gil Eduardo de Andrade
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES ATIVIDADE 10 RAID /VIA SOFTWARE Gil Eduardo de Andrade Esta a tividade deve ser efetuada no sistema operacional Windows XP, os passos efetuados possibilitam verificar
Leia maisCONFIGURAÇÃO MINIMA EXIGIDA:
Este tutorial parte do princípio que seu usuário já possua conhecimentos básicos sobre hardware, sistema operacional Windows XP ou superior, firewall, protocolo de rede TCP/IP e instalação de software.
Leia maisAula 26: Arquiteturas RISC vs. CISC
Aula 26: Arquiteturas RISC vs CISC Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Arquiteturas RISC vs CISC FAC 1 / 33 Revisão Diego Passos
Leia maisLeandro Ramos RAID. www.professorramos.com
Leandro Ramos RAID www.professorramos.com RAID RAID significa Redundant Array of Independent Disks. Em bom português, significa Matriz Redundante de Discos Independentes. Apesar do nome ser complicado,
Leia maisTécnicas de Manutenção de Computadores
Técnicas de Manutenção de Computadores Professor: Luiz Claudio Ferreira de Souza Processadores É indispensável em qualquer computador, tem a função de gerenciamento, controlando todas as informações de
Leia maisSistema de Instalação e Criação da Estrutura do Banco de Dados MANUAL DO INSTALADOR. Julho/2007. Ministério da saúde
Sistema de Instalação e Criação da Estrutura do Banco de Dados MANUAL DO INSTALADOR Julho/2007 Ministério da saúde SUMÁRIO Módulo 1. Instalação... 4 Introdução... 4 Configurações de equipamentos para instalação
Leia maisServidores Virtuais. Um servidor à medida da sua empresa, sem investimento nem custos de manutenção.
es Virtuais Um servidor à medida da sua empresa, sem investimento nem custos de manutenção. O que são os es Virtuais? Virtual é um produto destinado a empresas que necessitam de um servidor dedicado ligado
Leia maisArquitetura de Computadores. Tipos de Instruções
Arquitetura de Computadores Tipos de Instruções Tipos de instruções Instruções de movimento de dados Operações diádicas Operações monádicas Instruções de comparação e desvio condicional Instruções de chamada
Leia maisPesquisa em Memória Primária. Prof. Jonas Potros
Pesquisa em Memória Primária Prof. Jonas Potros Procedimento para Inserir na Árvore Binária Critérios: Atingir um ponteiro nulo em um processo de pesquisa significa uma pesquisa sem sucesso. O ponteiro
Leia maisTabelas de Espalhamento
Tabelas de Espalhamento Motivação Algumas das estruturas de dados vistas anteriormente requerem que seus elementos (células dinâmicas) sejam inspecionados seqüencialmente até que a desejada seja encontrada.
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Definição Uma Árvore Binária de Busca possui as mesmas propriedades de uma AB, acrescida da seguinte propriedade: Para todo nó da árvore, se seu valor é X, então: Os nós pertencentes
Leia maisAlgoritmos de Ordenação
CENTRO DE CIÊNCIAS EXATAS DEPARTAMENTO DE COMPUTAÇÃO TEORIA DA COMPUTAÇÃO Algoritmos de Ordenação Alunos: André Ricardo Gonçalves Luiz Gustavo Andrade dos Santos Paulo Roberto Silla Profa. Linnyer Beatrys
Leia maisReconhecimento de marcas de carros utilizando Inteligência Artificial. André Bonna Claudio Marcelo Basckeira Felipe Villela Lourenço Richard Keller
Reconhecimento de marcas de carros utilizando Inteligência Artificial André Bonna Claudio Marcelo Basckeira Felipe Villela Lourenço Richard Keller Motivação Análise estatística das marcas de carros em
Leia maisMINISTÉRIO DA SAÚDE FUNDAÇÃO OSWALDO CRUZ PRESIDÊNCIA PROGRAMA INSTITUCIONAL BIODIVERSIDADE E SAÚDE
MINISTÉRIO DA SAÚDE FUNDAÇÃO OSWALDO CRUZ PRESIDÊNCIA PROGRAMA INSTITUCIONAL BIODIVERSIDADE E SAÚDE Especificação técnica para contratação de empresa especializada em serviços de multimídia e sonorização
Leia maisSumário. 5COP096 Teoria da Computação Aula 8 Pesquisa em Memória Primária
5COP096 Teoria da Computação Aula 8 Prof. Dr. Sylvio Barbon Junior Sylvio Barbon Jr barbon@uel.br 1 Sumário 1) Introdução à Pesquisa em Memória Primária 2) Pesquisa Sequencial 3) Pesquisa Binária 4) Árvore
Leia maisProgramação de Sistemas para Tempo Real Capítulo 1. Luiz Affonso Guedes DCA-CT-UFRN 2003.1
Programação de Sistemas para Tempo Real Capítulo 1 Luiz Affonso Guedes DCA-CT-UFRN 2003.1 Conteúdo Programático Capítulo 1: Introdução aos Sistemas de Tempo Real Definição, caracterização e classificação
Leia mais28/9/2010. Paralelismo no nível de instruções Processadores superescalares
Arquitetura de Computadores Paralelismo no nível de instruções Processadores superescalares Prof. Marcos Quinet Universidade Federal Fluminense P.U.R.O. Processadores superescalares A partir dos resultados
Leia maisOrdenação: MergeSort. Prof. Túlio Toffolo BCC202 Aula 14 Algoritmos e Estruturas de Dados I
Ordenação: MergeSort Prof. Túlio Toffolo http://www.toffolo.com.br BCC202 Aula 14 Algoritmos e Estruturas de Dados I DIVISÃO E CONQUISTA Motivação É preciso revolver um problema com uma entrada grande
Leia maisZS Rest. Manual Profissional. Instalação do Software. v2011
Manual Profissional Instalação do Software v2011 1 1. Índice 2. Introdução... 2 3. Antes de Instalar... 3 b) Ter em consideração... 3 4. Iniciar a Instalação... 4 c) 1º Passo... 4 d) 2º Passo... 5 e) 3º
Leia maisProjeto e Análise de Algoritmos Aula 4: Dividir para Conquistar ou Divisão e Conquista ( )
Projeto e Análise de Algoritmos Aula 4: Dividir para Conquistar ou Divisão e Conquista (2.1-2.2) DECOM/UFOP 2013/1 5º. Período Anderson Almeida Ferreira Adaptado do material desenvolvido por Andréa Iabrudi
Leia maisMontagem e Manutenção. Luís Guilherme A. Pontes
Montagem e Manutenção Luís Guilherme A. Pontes Introdução Qual é a importância da Montagem e Manutenção de Computadores? Sistema Binário Sistema Binário Existem duas maneiras de se trabalhar e armazenar
Leia maisInstituto Politécnico de Beja. Escola Superior de Tecnologia e Gestão
Instituto Politécnico de Beja Escola Superior de Tecnologia e Gestão Curso de Engenharia Informática Disciplina de Estrutura de dados e Algoritmos 2º Ano - 1º Semestre Relatório Connected Component Labeling
Leia maisProcessadores de Núcleo Duplo
Processadores de Núcleo Duplo Autor: Fernando Galdino de Moraes Processadores de Núcleo Duplo A sensação desta edição do IDF foi, sem dúvida alguma, o anúncio e a demonstração pública dos processadores
Leia maisRelatório de softwares laboratórios Torricelli
Laboratório: 01 Campus: 01 Quantidade de máquinas: 50 Crimson Editor 3.70 Programação Free DAO (Data Access Objects) 3.5 Banco de Dados Free InnoTek VirtualBox 2.1.0 Virtualização Free Interbase Client
Leia maisInstalação do SisAlu 1. Apostila de Instalação do SisAlu
Instalação do SisAlu 1 Apostila de Instalação do SisAlu 2 Instalação do SisAlu Instalação do SisAlu 3 Índice 1. Objetivo... 4 2. Instalação... 5 2.1. Kit de Instalação... 5 2.2. Requisitos do sistema...
Leia maisProcessadores. Guilherme Pontes
Processadores Guilherme Pontes Já sabemos o básico! Como já sabemos, o processador exerce uma das mais importantes funções do computador. Vamos agora nos aprofundar em especificações mais técnicas sobre
Leia maisO modelo do computador
O modelo do computador Objetivos: Mostrar como é o funcionamento dos computadores modernos Mostrar as limitações a que estamos sujeitos quando programamos Histórico Os primeiros computadores são da década
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 maisAlgoritmos de pesquisa. Tabelas de dispersão/hash
Algoritmos de pesquisa Tabelas de dispersão/hash Introdução Motivação: Considerar o problema de pesquisar um determinado valor num vetor (array). Se o vetor não está ordenado, a pesquisa requer O(n) de
Leia maisNíveis de RAID - RAID 0
RAID RAID é acrônimo para Redundant Array of Inexpensive Disks. Este arranjo é usado como um meio para criar um subsistema de unidade de disco, rápido e confiável, através de discos individuais. RAID é
Leia maisSIMULAÇÃO DE UM RESTAURANTE
SIMULAÇÃO DE UM RESTAURANTE Introdução Este projeto tem como objetivo a simulação de um sistema de funcionamento de um restaurante. A simulação se faz necessário para a obtenção de relatórios com informações
Leia maisHARDWARE Montagem e Manutenção de Computadores Instrutor: Luiz Henrique Goulart 15ª AULA OBJETIVOS: PROCESSADORES EVOLUÇÃO / GERAÇÕES BARRAMENTO (BITS) FREQÜÊNCIA (MHZ) OVERCLOCK ENCAPSULAMENTO APOSTILA
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 maisProcesso de Instalação Limpa do Windows 8.1 em Computadores Philco
Processo de Instalação Limpa do Windows 8.1 em Computadores Philco O processo de Instalação Limpa irá remover todos os programas e arquivos de dados do seu computador, substituindo eles com uma instalação
Leia maisManual de Instalação
Manual de Instalação Sumário 1. Sobre este documento...3 2. Suporte técnico...3 3. Requisitos de hardware...3 3.1. Estação...3 3.2. Servidor...4 4. Instalação...4 4.1. Instalação do Group Folha no servidor...6
Leia mais29/3/2011. Primeira unidade de execução (pipe U): unidade de processamento completa, capaz de processar qualquer instrução;
Em 1993, foi lançada a primeira versão do processador Pentium, que operava a 60 MHz Além do uso otimizado da memória cache (tecnologia já amadurecida) e da multiplicação do clock, o Pentium passou a utilizar
Leia maisComparativo de desempenho do Pervasive PSQL v11
Comparativo de desempenho do Pervasive PSQL v11 Um artigo Pervasive PSQL Setembro de 2010 Conteúdo Resumo executivo... 3 O impacto das novas arquiteturas de hardware nos aplicativos... 3 O projeto do Pervasive
Leia maisESPECIFICAÇÕES TÉCNICAS e OPERACIONAIS. BioMatch Server e BioMatch Client
ESPECIFICAÇÕES TÉCNICAS e OPERACIONAIS BioMatch Server e BioMatch Client ÍNDICE A) Objetivo...3 B) Pré-Requisitos...3 C) Características Operacionais...4 D) Aplicação e Performance...6 E) Descrição dos
Leia mais481040 - Programador/a de Informática
481040 - Programador/a de Informática UFCD - 0770 Dispositivos e periféricos Sessão 4 SUMÁRIO Disco Rígido; Sistema de ficheiros Uma unidade de disco rígido é composta por um conjunto de discos sobrepostos,
Leia maisPesquisa Sequencial e Binária. Introdução à Programação SI2
Pesquisa Sequencial e Binária Introdução à Programação SI2 3 Contexto Diferentes estratégias para pesquisa (busca) de um elemento específico em um conjunto de dados. Lista, array, coleção Operação importante,
Leia maisÁrvores Binárias Balanceadas
Árvores Binárias Balanceadas Elisa Maria Pivetta Cantarelli Árvores Balanceadas Uma árvore é dita balanceada quando as suas subárvores à esquerda e à direita possuem a mesma altura. Todos os links vazios
Leia maisComparação SDs X Scs
Prof. Alexandre Lima Sistemas Distribuídos Cap 9 1/7 Comparação SDs X Scs Distribuição inerente Economia Velocidade Confiabilidade Crescimento incremental Descrição Algumas aplicações envolvem máquinas
Leia maisTRABALHO COM GRANDES MONTAGENS
Texto Técnico 005/2013 TRABALHO COM GRANDES MONTAGENS Parte 05 0 Vamos finalizar o tema Trabalho com Grandes Montagens apresentando os melhores recursos e configurações de hardware para otimizar a abertura
Leia maisNE-16 Instação e Configuração do GeoSan. eng. José Maria Villac Pinheiro
NE-16 Instação e Configuração do GeoSan eng. José Maria Villac Pinheiro Apresentação da NEXUS Objetivos da capacitação Conteúdo Aula 1 Teoria das 16 às 17h - segunda Aula 2 Teoria das 16 às 17h - quarta
Leia maisALGORITMOS E FLUXOGRAMAS
ALGORITMOS E FLUXOGRAMAS Prof. André Backes INTRODUÇÃO Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as
Leia maisAtualização de computadores para Windows 10 INSTALAÇÃO LIMPA. Windows10. Disponível para os seguintes modelos: CCE AIO A41, A45 e D4030TV.
Atualização de computadores para Windows 10 INSTALAÇÃO LIMPA Windows10 Disponível para os seguintes modelos: CCE AIO A41, A45 e D4030TV. CCE Desktop E365, C23, C43 CM23 e M23. CCE Notebook U25, U25B, HT345TV,
Leia maisIntrodução a Informática. Prof.: Roberto Franciscatto
Introdução a Informática Prof.: Roberto Franciscatto 2.1 CONCEITO DE BIT O computador só pode identificar a informação através de sua elementar e restrita capacidade de distinguir entre dois estados: 0
Leia maisIntrodução a Informática. Prof.: Roberto Franciscatto
Introdução a Informática Prof.: Roberto Franciscatto 3.1 EXECUÇÃO DAS INSTRUÇÕES A UCP tem duas seções: Unidade de Controle Unidade Lógica e Aritmética Um programa se caracteriza por: uma série de instruções
Leia maisas qualidades do banco de dados SQL Server 2000 a documentação é constantemente atualizada e de fácil acesso.
Índice Resumo de suportes com problemas em base de dados...2 Recomendações de banco de dados...2 Uso de servidores dedicados com excelente desempenho...3 Banco de dados corrompidos em Interbase e Firebird...4
Leia maisJogos - aula 2. Xadrez chinês. Exemplo de função de avaliação:
Exemplo de jogo: Xadrez chinês Jogos - aula 2 Função de avaliação? Prof. Luis Otavio Alvares 1 2 Xadrez chinês Ligue 4 Exemplo de função de avaliação: o valor das peças é de acordo com a sua posição: 12
Leia maisManual Instalação, Configuração e Atualização FullCopyConvert Data FullCopyConvertService
Manual Instalação, Configuração e Atualização FullCopyConvert Data FullCopyConvertService Revisão: Maio / 2015 Sumário Bem-vindo ao FullCopyConvert! Estas instruções irá guiá-lo através da instalação do
Leia maisDisciplina: Sistemas Operacionais - CAFW-UFSM Professor: Roberto Franciscatto
Disciplina: Sistemas Operacionais - CAFW-UFSM Professor: Roberto Franciscatto Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 13: Ordenação: MergeSort Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Computação, DECOM Website: www.decom.ufop.br/reifortes Email: reifortes@iceb.ufop.br
Leia maisCompartilhamento de internet usando recursos do Windows XP
Compartilhamento de internet usando recursos do Windows XP Valença-Ba, 17 de outubro de 2010. Identificação IFBA- Campus Valença Curso: Informática subseqüente Disciplina: Redes de Computadores Turma:
Leia maisIntrodução a Informática - 1º semestre AULA 02 Prof. André Moraes
Introdução a Informática - 1º semestre AULA 02 Prof. André Moraes 3 MÁQUINAS VIRTUAIS Em nossa aula anterior, fizemos uma breve introdução com uso de máquinas virtuais para emularmos um computador novo
Leia maisSolicitação de Manutenção de Veículo. Manual SRM
Manual SRM 1 Índice 1. Requerimentos Técnicos para Utilização do Sistema... 4 1.1 Hardware... 4 1.2 Software... 5 1.3 Conexão à Internet... 9 2. Desabilitação do Bloqueio Automático de Pop-ups...10 3.
Leia maisPré-requisitos para Instalação Física e Lógica do SISLOC
Pré-requisitos para Instalação Física e Lógica do SISLOC Sumário Pré-Requisitos de Instalação Física e Lógica do SISLOC...3 Servidores de Dados...3 Servidores de Aplicação (Terminal Service)...3 Estações
Leia maisSISTEMA DE ARQUIVOS. Instrutor: Mawro Klinger
SISTEMA DE ARQUIVOS Instrutor: Mawro Klinger Estrutura dos Discos As informações digitais, quer sejam programas ou dados do usuário, são gravadas em unidades de armazenamento. O HD é uma unidade de armazenamento
Leia maisObjetivo. Requisitos. Resumo. Processo de Instalação PS4E e PS4B
Objetivo Este documento tem como objetivo instruir os processos de instalação do Panda Security for Enterprise e Panda Security for Business e sua distribuição e configuração mais simples em uma rede.
Leia maisIntrodução. O Windows Server 2003 está dividido em quatro versões:
Introdução Este é um tutorial de como Instalar o Windows Server 2003, este é o primeiro de alguns tutoriais que farei para ambientes de servidores Windows. A instalação do Windows Server 2003 segue o mesmo
Leia maisOrganização de Computadores Hardware
Organização de Computadores Hardware Professor Marcus Vinícius Midena Ramos Colegiado de Engenharia de Computação (74)3614.1936 marcus.ramos@univasf.edu.br www.univasf.edu.br/~marcus.ramos Computador Ferramenta
Leia maisTipos de Computadores
Tipos de Computadores A potência de um computador pessoal é medida Pelo tipo de processador (Pentium IV, Celeron, etc.) Pela dimensão da memória RAM Pela capacidade do disco fixo Pela placa gráfica Pela
Leia maisCurso de Instalação e Gestão de Redes Informáticas
ESCOLA PROFISSIONAL VASCONCELLOS LEBRE Curso de Instalação e Gestão de Redes Informáticas PROCESSADORES DE 64 BITS X PROCESSADORES DE 32 BITS José Vitor Nogueira Santos FT2-0749 Mealhada, 2009 Introdução
Leia maisÁrvore Binária de Busca
Árvore Binária de Busca 319 Árvore Binária de Busca! construída de tal forma que, para cada nó:! nós com chaves menores estão na sub-árvore esquerda! nós com chaves maiores (ou iguais) estão na subárvore
Leia maisEstrutura geral de um computador
Estrutura geral de um computador Prof. Helio H. L. C. Monte-Alto Cristo padeceu uma vez pelos pecados, o justo pelos injustos, para levar-nos a Deus Porque Deus amou o mundo de tal maneira que deu o seu
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 maisAP_ Conta Aplicativo para digitação e envio de contas médicas no padrão TISS
AP_ Conta Aplicativo para digitação e envio de contas médicas no padrão TISS Manual de Instalação Tempro Software StavTISS Sumário 1. INTRODUÇÃO... 2 2. REQUISITOS DO SISTEMA... 3 3. INSTALAÇÃO... 4 4.
Leia maisCurso de Instalação e Gestão de Redes Informáticas
ESCOLA PROFISSIONAL VASCONCELLOS LEBRE Curso de Instalação e Gestão de Redes Informáticas SISTEMAS DE ARQUIVOS FAT E FAT32 José Vitor Nogueira Santos FT2-0749 Mealhada, 2009 Introdução Muitos usuários
Leia maisNOVO MODELO DE ATUALIZAÇÃO FOCCO Atualização automática com o FoccoUPDATE
NOVO MODELO DE ATUALIZAÇÃO FOCCO Atualização automática com o FoccoUPDATE Fevereiro/2012 Índice APRESENTAÇÃO... 3 ENTENDENDO A MUDANÇA... 3 QUAIS OS BENEFÍCIOS?... 3 FERRAMENTA PARA ATUALIZAÇÃO... 4 ABRANGÊNCIA
Leia maisExercícios de revisão V2. FAT: 300 GB / 2KB = 150MB X 8 bytes (64 bits / 8) = 1.2GB
Exercícios de revisão V2 1 Uma empresa que possui partições FAT em seus servidores, estava impressionada com um processo em específico na memória, onde o mesmo ocupava um espaço grande. Este servidor dedicado
Leia maisInfra-Estrutura de Hardware
Infra-Estrutura de Hardware P r o f. W i l t o n O. F e r r e i r a U n i v e r s i d a d e F e d e r a l R u r a l d e P e r n a m b u c o U F R P E 1 º S e m e s t r e / 2 0 1 2 Conteúdo da aula Hardware
Leia maisAtualização de computadores CCE para Windows 8.1 ATUALIZAÇÃO LIMPA
Atualização de computadores CCE para Windows 8.1 ATUALIZAÇÃO LIMPA INSTALAÇÃO LIMPA O processo de Instalação Limpa irá remover todos os programas e arquivos de dados do seu computador, substituindo-os
Leia maisSoftware Profissional de Controlo de Acessos, Ponto & Assiduidade
Software Profissional de Controlo de Acessos, Ponto & Assiduidade BIOSOFT O Biosoft é o software de Controlo de Acessos e Assiduidade baseado na nova geração de conectividade IP e segurança biométrica.
Leia maisRequisitos Mínimos para Navegar no Portal Progredir
Requisitos Mínimos para Navegar no Portal MT-411-00001-4 Última Atualização : 04/07/2013 Requisitos Mínimos para Navegar no Portal Objetivo: Este documento tem como objetivo disponibilizar informações
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes Idéias básicas Um algoritmo guloso seleciona, a cada passo, o melhor elemento pertencente a entrada. Verifica se ele é viável - vindo a fazer parte da solução ou não. Após uma seqüência de
Leia maisForça da natureza. Sinta o poder
Força da natureza O conceito overclock realmente entusiasma-o, mas ainda é vítima do tabu em que a punição é superior ao ganho? Nesse caso, está na altura de ultrapassar esse medo. Ok, já reflectiu o suficiente?
Leia maisIntrodução aos Sistemas da InformaçãoAula 4 p. 1
Introdução aos Sistemas da Informação Aula 4 Ivan da Silva Sendin ivansendin@yahoo.com FACOM - Universidade Federal de Uberlândia Introdução aos Sistemas da InformaçãoAula 4 p. 1 Software O que é software?
Leia maisManual do Usuário Atualização Março 2015
Manual do Usuário Atualização Março 2015 Sumário Introdução... 3 Instalação... 4 Pré-requisitos... 4 Passos para instalação... 4 Guia de Usabilidade... 8 Ativação do Produto... 9 Segurança dos Dados...
Leia maisProtótipo de uma aplicação rica de internet para monitoramento de vídeo através de streaming e Silverlight
Protótipo de uma aplicação rica de internet para monitoramento de vídeo através de streaming e Silverlight Thiago da Silva Negherbon Acadêmico Roosevelt dos Santos Júnior Orientador Roteiro Introdução
Leia mais