2. Execução do algoritmo de Huffman para construção de uma árvore binária (árvore de Huffman).
|
|
- Brenda Coradelli Lemos
- 8 Há anos
- Visualizações:
Transcrição
1 MC202 - Estruturas de Dados IC UNICAMP Prof.: Neucimar J. Leite Monitor: Lucas Bueno Laboratório Nō 6 1 Códigos de Huffman Uma das aplicações interessantes de árvores binárias é a compactação de arquivos usando os chamados códigos de Huffman. Os códigos de Huffman são códigos binários (atribuídos, por exemplo, a caracteres em um texto) de comprimentos variados que são determinados a partir da frequência de uso de um determinado caracter. A idéia central é associar números binários com menos bits aos caracteres mais usados num texto, possibilitando a sua compactação. O algoritmo de compactação usando os códigos de Huffman consiste basicamente de três fases: 1. Cálculo da frequência de cada caracter no arquivo. 2. Execução do algoritmo de Huffman para construção de uma árvore binária (árvore de Huffman). 3. Codificação propriamente dita. 1.1 Árvore de Huffman O algoritmo de Huffman tem por objetivo a construção de uma árvore binária baseada na frequência do uso destas letras de modo que as mais frequentemente usadas apareçam mais perto da raiz. Esta árvore binária é construída de baixo para cima (das folhas para raiz), começando a partir das letras menos usadas até atingir a raiz. Em cada passo do algoritmo, existe uma coleção de árvores de Huffman, guardadas em uma fila de prioridade, como um heap. No início, cada uma das letras forma uma árvore que é composta apenas pela raiz e cujo conteúdo é a frequência (f) com que esta letra ocorre no texto. Em seguida, são escolhidas as duas árvores com as menores freqüências associadas e elas são unidas em uma só árvore cujo valor da raiz é a soma do valor destas duas. Este processo é repetido até a existência de uma única árvore. Veja o algoritmo a seguir: Cria uma folha para cada caracter e adiciona as folhas na fila de prioridade Q Enquanto existir mais de um nó em Q Remove os nós N e M de maior prioridade (menor frequência f) de Q Cria um novo nó O com N e M como filhos e com f igual a soma das frequências de N e M Insere O em Q Suponha que uma mensagem seja composta pelos caracteres A, C, E e que as frequências destas letras na mensagem sejam, respectivamente, 30, 15 e 45.
2 Na primeira etapa do algoritmo de Huffman, é construída uma árvore a partir dos nós de menor frequência. Neste laboratório, estamos considerando que sub-árvores de menor frequência ficarão à esquerda do novo nó criado. O processo é repetido. Agora, temos 2 sub-árvores de mesma frequência. Neste laboratório, estamos considerando que, em caso de empate quanto à frequência, a sub-árvore que contiver o caracter de menor valor na tabela ASCII ficará à esquerda do nó criado. Assim, neste exemplo, o nó referente ao caracter E ficará à direita do nó criado. Note ainda, que para facilitar a comparação entre duas sub-árvores, a informação do caracter de menor valor na tabela ASCII é propagada para níveis superiores da árvore. A codificação dos caracteres é feita associando-se 0 às arestas da árvore de Huffman que ligam um nó com seu filho esquerdo, e 1 às arestas que ligam um nó com seu filho direito. O código correspondente a cada letra será formado pelo número binário associado ao caminho da raiz até a folha correspondente. Desta forma, a tabela de códigos resultantes desta árvore de Huffman é: A 01 C 00 E 1 2 Objetivo O objetivo deste laboratório é implementar um conjunto de funções para a codificação, decodificação, compactação e descompactação de arquivos. Na codificação, os dados comprimidos são representados no formato texto pelos caracteres 1 e 0, e na compactação o formato é
3 binário. Os arquivos comprimidos possuem um cabeçalho no formato texto contendo a tabela de codificação, com a seguinte estrutura: T... A primeira linha contém o número t de linhas da tabela de codificação. As próximas t linhas representam a tabela de codificação, onde o primeiro número é o valor decimal de um caracter ASCII e o segundo é a codificação desse caracter na árvore de Huffman. A próxima linha contém o tamanho em bytes da informação descomprimida, e a linha seguinte indica se a representação do dado comprimido é no formato texto (T) ou no formato binário (B). A partir deste ponto há uma seqüência de caracteres 1 ou 0, se a representação for no formato texto, ou uma seqüência de bytes se a representação for no formato binário. Não há quebra de linha no fim da seqüência. Se a quantidade de bits no formato binário não for múltiplo de 8, bits 0 s são acrescentados ao final da codificação. Os comandos de entrada são: tabela file.txt - Abre o arquivo file.txt e imprime a tabela de codificação. codificar file.txt - Abre o arquivo file.txt e imprime o arquivo codificado (formato texto). compactar file.txt - Abre o arquivo file.txt e imprime o arquivo compactado (formato binário). descomprimir file.huff - Abre o arquivo comprimido (formato texto ou binário) file.huff e imprime o arquivo descomprimido. sair - Sai do programa. A entrada do programa consiste em uma seqüência de comandos. Suponhamos, por exemplo o arquivo hello.txt contendo a string Hello World!. A seguinte entrada: tabela hello.txt sair Gera a saída:
4 33 E a entrada: codificar hello.txt sair Gera a saída: T Implementação A implementação do laboratório deve ser entregue via susy até o dia 29/. O número máximo de submissões é. O laboratório consiste na implementação dos seguintes arquivos: heap.h: assinaturas de funções e definições de estruturas que implementam um heap para guardar os nós da árvore de huffman. Inclui arvhuff.h. heap.c: implementa funções definidas em heap.h, além de funções auxiliares necessárias. arvhuff.h: assinaturas de funções e definições de estruturas que implementam uma árvore de huffman. OBS: o conjunto inteiro das árvores instanciadas no algoritmo de huffman é transparente para arvhuff.h. arvhuff.c: implementa funções definidas em arvhuff.h, além de funções auxiliares necessárias. huffman.h: assinaturas de funções e definições de estruturas que implementam os comandos tabela, codificar, compactar e descomprimir.
5 huffman.c: implementa funções definidas em huffman.h, além de funções auxiliares necessárias. Monta a árvore de huffman usando heap. Inclui arvhuff.h e heap.h. principal.c: contém a função main, que lê os parâmetros de entrada e chama as funções de huffman.h. Esse arquivo é previamente fornecido e não deve ser modificado.
Figure 2 - Nós folhas de uma árvore binária representando caracteres ASCII
A ocorrência tamanho ASCII codificação de Huffman é um A Codificação método de compactação de Huffman caracteres (American e a variável codificação dos usado símbolos Standard para por cada muitas no Code
Leia maisESTRUTURAS DE DADOS II
ESTRUTURAS DE DADOS II Msc. Daniele Carvalho Oliveira Doutoranda em Ciência da Computação - UFU Mestre em Ciência da Computação UFU Bacharel em Ciência da Computação - UFJF Conteúdo Programático 1. Introdução
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 mais5 Apresentando a linguagem C
5 Apresentando a linguagem C O criador da linguagem de programação C foi Dennis Ritchie que, na década de 70, programou-a por meio de um computador DEC PDP-11 rodando sistema operacional Unix. Entretanto,
Leia maisUnidade 5: Sistemas de Representação
Arquitetura e Organização de Computadores Atualização: 9/8/ Unidade 5: Sistemas de Representação Números de Ponto Flutuante IEEE 754/8 e Caracteres ASCII Prof. Daniel Caetano Objetivo: Compreender a representação
Leia maisEstrutura de Dados. Compressão de Dados Lempel, Ziv e Welch - LZW. Prof. Othon M. N. Batista Mestre em Informática
Estrutura de Dados Compressão de Dados Lempel, Ziv e Welch - LZW Prof. Othon M. N. Batista Mestre em Informática Roteiro Introdução Algoritmo Codificação Exemplo de Codificação Introdução O Lempel, Ziv
Leia maisBase de dados I. Uma base de dados é um simples repositório de informação relacionado com um determinado assunto ou finalidade
Base de dados I O que é? Uma base de dados é um simples repositório de informação relacionado com um determinado assunto ou finalidade Para que serve? Serve para gerir vastos conjuntos de informação de
Leia maisCONCEITOS BÁSICOS PARA A CONSTRUÇÃO DE ALGORITMOS PARA COMPUTADORES. Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com
CONCEITOS BÁSICOS PARA A CONSTRUÇÃO DE ALGORITMOS PARA COMPUTADORES Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com Objetivos Compreender os conceitos de lógica de programação e de algoritmos. Conhecer
Leia maisVariáveis e Comandos de Atribuição
BCC 201 - Introdução à Programação Variáveis e Comandos de Atribuição Guillermo Cámara-Chávez UFOP 1/47 Estrutura Básica de um programa C I < d i r e t i v a s do pré p r o c e s s a d o r > < d e c l
Leia mais1. Os caracteres (p.ex: a, A, 8,!, +, etc) são representados no computador através da codificação ASCII (American Standard Code for
FICHA DE TRABALHO Nº 1 MÓDULO: EQUIPAMENTOS ACTIVOS DE REDES DATA: / 03 / 2010 FORMADOR: EDUARDO SEQUEIRA FICHA LABORATORIAL 1. Os caracteres (p.ex: a, A, 8,!, +, etc) são representados no computador através
Leia maisTrabalho 7 Fila de prioridade usando heap para simulação de atendimento
Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Data: 21/10/2013 até meia-noite Dúvidas até: 09/10/2013 Faq disponível em: http://www2.icmc.usp.br/~mello/trabalho07.html A estrutura
Leia maisSISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 7-1. Sistema de Arquivos Sistema de arquivo nada mais é do que a maneira de como o sistema operacional organiza e administra os dados em um disco. Os arquivos são gerenciados pelo sistema operacional
Leia maisAlgoritmos e Programação. Curso de Engenharia de Produção Prof. Ms. Rogério Cardoso rogerio.cardoso@aedu.com professor@rogeriocardoso.com.
Algoritmos e Programação Curso de Engenharia de Produção Prof. Ms. Rogério Cardoso rogerio.cardoso@aedu.com professor@rogeriocardoso.com.br 2012 Conteúdo e Objetivos da Aula Introdução a Linguagem C Revisão
Leia maisConceitos básicos da linguagem C
Conceitos básicos da linguagem C 2 Em 1969 Ken Thompson cria o Unix. O C nasceu logo depois, na década de 70. Dennis Ritchie, implementou-o pela primeira vez usando o sistema operacional UNIX criado por
Leia maisAmbiente de desenvolvimento de Programação Assembly MCU 8051 IDE
SEL-433 APLICAÇÕES DE MICROPROCESSADORES I Prof. Evandro L. L. Rodrigues Ambiente de desenvolvimento de Programação Assembly MCU 8051 IDE http://mcu8051ide.sourceforge.net/ Tela inicial Criar novo projeto:
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 maisLinguagem de Programação I
Linguagem de Programação I Curso de Sistemas de Informação Karla Donato Fook karladf@ifma.edu.br DESU / DAI 2016 Linguagem de Programação C 2 1 Linguagem de Programação C Os programas em C consistem em
Leia maisEAD Fila. - algumas operações realizam-se na frente/cabeça e outras na cauda da Fila
EAD Fila - os seus elementos são processados por ordem de chegada: - o primeiro elemento a entrar na Fila é o primeiro a sair - FIFO ( First In First Out ). - algumas operações realizam-se na frente/cabeça
Leia maisProgramação em papel quadriculado
4 NOME DA AULA: Programação em papel quadriculado Tempo de aula: 45 60 minutos Tempo de preparação: 10 minutos Objetivo principal: ajudar os alunos a entender como a codificação funciona. RESUMO Ao "programar"
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisTrabalho Computacional
Universidade Federal do Espírito Santo Departamento de Informática Profª Claudia Boeres Teoria dos Grafos - 2014/2 Trabalho Computacional 1. Objetivo Estudo e implementação de algoritmos para resolução
Leia maisNotas de versão. Versão 3.16.1.0
Notas de versão Sistema Gescor Versão 3.16.1.0 Lançamento Abril/2016 Interface - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 3 1. Nova interface e usabilidade do sistema.
Leia maisREPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade
REPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização
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 maisMC102 Algoritmos e programação de computadores Aula 3: Variáveis
MC102 Algoritmos e programação de computadores Aula 3: Variáveis Variáveis Variáveis são locais onde armazenamos valores na memória. Toda variável é caracterizada por um nome, que a identifica em um programa,
Leia maisPREFEITURA MUNICIPAL DE BOM DESPACHO-MG PROCESSO SELETIVO SIMPLIFICADO - EDITAL 001/2009 CARGO: COORDENADOR DE INCLUSÃO DIGITAL CADERNO DE PROVAS
CADERNO DE PROVAS 1 A prova terá a duração de duas horas, incluindo o tempo necessário para o preenchimento do gabarito. 2 Marque as respostas no caderno de provas, deixe para preencher o gabarito depois
Leia maisO matemático indiano Pingala apresentou a primeira descrição conhecida de um sistema numérico binário no século III a.c..
Sistema binário (matemática) O sistema binário ou base 2, é um sistema de numeração posicional em que todas as quantidades se representam com base em dois números, com o que se dispõe das cifras: zero
Leia maisComplexidade de Algoritmos
Complexidade de Algoritmos Complexidade de Algoritmos Envolvendo Estruturas de Dados Elementares Prof. Osvaldo Luiz de Oliveira Estas anotações devem ser complementadas por apontamentos em aula. Vetor
Leia maisProgramação Orientada a Objetos: Lista de exercícios #1. Bruno Góis Mateus
Programação Orientada a Objetos: Lista de exercícios #1 Bruno Góis Mateus 1 Contents Programação Orientada a Objetos (Bruno Góis Mateus ): Lista de exercícios #1 Classes e Instanciação 3 A classe Circle...............................................
Leia maisAlgoritmos e Estruturas de Dados I 01/2013. Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I 01/2013 Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo Problema 1 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em
Leia maisRESPOSTAS DAS QUESTÕES ANULADAS OU COM MUDANÇA DE GABARITO
RESPOSTAS DAS QUESTÕES ANULADAS OU COM MUDANÇA DE GABARITO CARGO: ASSISTENTE EM ADMINISTRAÇÃO - PROVA DE MATEMÁTICA: Questão 23: Não ficou explícito, no comando da questão O número de possibilidades de
Leia maisAlgoritmos DCC 119. Introdução e Conceitos Básicos
Algoritmos DCC 119 Introdução e Conceitos Básicos Sumário Sistemas de Numeração Sistemas Computacionais Estrutura de um Computador Digital Sistemas Operacionais Algoritmo Introdução Formas de representação
Leia maisAlgoritmos e Programação
Universidade Federal do Vale do São Francisco Curso de Engenharia da Produção / Elétrica Algoritmos e Programação Parte 05 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti
Leia maisEspecificação do Trabalho
Especificação do Trabalho I. Introdução O objetivo deste trabalho é abordar a prática da programação orientada a objetos usando a linguagem Java envolvendo os conceitos de classe, objeto, associação, ligação,
Leia maisEDITORES DE TEXTO CAPÍTULO 5. Definição
CAPÍTULO 5 EDITORES DE TEXTO Definição É um programa destinado a editar texto usando o computador. Sua função básica é armazenar caracteres numa estrutura de linhas e colunas, permitindo a edição do conteúdo
Leia mais1. Arquivos Seqüenciais
1. Arquivos Seqüenciais 1.1. Introdução Historicamente, os arquivos seqüências são associados as fitas magnéticas devido a natureza seqüencial deste meio de gravação. Mas os arquivos seqüências são também
Leia maisManual de uso do Borderô Credix
Manual de uso do Borderô Credix Após efetuar o download do aplicativo siga os passos para a instalação do sistema, ao final será criado um atalho na área de trabalho, como ilustra a figura 1. Figura 1
Leia maisPROGRAMAÇÃO BÁSICA DE CLP
PROGRAMAÇÃO BÁSICA DE CLP Partindo de um conhecimento de comandos elétricos e lógica de diagramas, faremos abaixo uma revisão para introdução à CLP. Como saber se devemos usar contatos abertos ou fechados
Leia maisEstrutura de Dados Básica
Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 4: Tipos de Dados O objetivo desta aula é apresentar os tipos de dados manipulados pela linguagem C, tais como vetores e matrizes, bem como
Leia maisÁrvores B. Hashing. Estrutura de Dados II Jairo Francisco de Souza
Árvores B Hashing Estrutura de Dados II Jairo Francisco de Souza Hashing para arquivos extensíveis Todos os métodos anteriores previam tamanho fixo para alocação das chaves. Existem várias técnicas propostas
Leia maisRegras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos
Lógica Aula 2 Técnicas de Programação Criando algoritmos Regras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos Criando
Leia maisHashing (Tabela de Dispersão)
Hashing (Tabela de Dispersão) Motivação! Os métodos de pesquisa vistos até agora buscam informações armazenadas com base na comparação de suas chaves.! Para obtermos algoritmos eficientes, armazenamos
Leia maisLaboratório de Hardware
Laboratório de Hardware Prof. Marcel Santos Responsável por implementar em software um recurso que não existe no hardware. O hardware oferece simplesmente um grande conjunto de bytes contíguos, e a tarefa
Leia maisFILAS DE PRIORIDADE e HEAPS
FILAS DE PRIORIDADE e HEAPS Já estudamos a estrutura fila que fornece os elementos segundo um critério FIFO, da fila removese o elemento mais antigo. Acontece em algumas aplicações que necessitamos de
Leia maisStrings (Compressão) Estrutura de Dados II Jairo Francisco de Souza
Strings (Compressão) Estrutura de Dados II Jairo Francisco de Souza Compressão de Dados Objetivos Reduzir espaço de armazenagem Reduzir tempo de transmissão Muito importante Informação (e dados) tende
Leia mais[EIC0110] Concepção e Análise de algoritmos 2010-2011. Trabalho de Grupo 2: Tema 4. Auto-Complete. Turma 3 Grupo 13. Maio de 2011
[EIC0110] Concepção e Análise de algoritmos 2010-2011 Trabalho de Grupo 2: Tema 4 Auto-Complete Turma 3 Grupo 13 Maio de 2011 Trabalho realizado por: Maria Antonieta Dias Ponce de Leão e Oliveira 070509157
Leia mais5º Experimento: Somador Binário de números com sinal
Capítulo 1 5º Experimento: Somador Binário de números com sinal 1.1 Objetivos Usar uma porta XOR de duas entradas para realizar a função unária de negação. Usar um somador binário para somar números sem
Leia maisSOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum
SOP - TADS Sistemas de Arquivos Cap 4 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Introdução
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisManual do Usuário. Protocolo
Manual do Usuário Protocolo Índice de capítulos Parte I - Processos............................... 01 1 - Buscar................................ 01 2 - Listar................................ 02 3 - Abertura..............................
Leia maisCOBRANÇA NÃO REGISTRADA
LAYOUT TÉCNICO - VOLUME I MANUAL DE EMISSÃO DO CLIENTE Versão: Abril/2012 HSBC BANK BRASIL S.A. Banco Múltiplo. PUBLIC ÍNDICE 1 INTRODUÇÃO Pág. 02 2 CAMPOS DO BLOQUETO A SEREM PREENCHIDOS Pág. 03 3 DADOS
Leia maisPlanilha Eletrônica - Excel
29/04/2016 99 O Excel é um programa de planilha eletrônica desenvolvido pela Microsoft para Windows, que pode ser utilizado para calcular, armazenar e trabalhar com lista de dados e fazer relatórios e
Leia maisXPontos. Manual de Instruções
XPontos Manual de Instruções 2 XPontos LIGAR O EQUIPAMENTO Na parte inferior do equipamento, ligar o cabo de alimentação de acordo com a ilustração. COLOCAR O ROLO PARA IMPRESSÃO Pressionar o botão OPEN
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 maisIntrodução à Programação. João Manuel R. S. Tavares
Introdução à Programação João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de
Leia maisVisão Artificial Para a Indústria. Manual do Utilizador
Visão Artificial Para a Indústria Manual do Utilizador Luis Fonseca Carvalho de Matos ( luis.matos@ua.pt ) Julho de 2007 Índice de conteúdos 1. Apresentação......1 1.Conceito de Funcionamento......1 2.
Leia maisProgramação Orientada a Objetos. Prof. Diemesleno Souza Carvalho diemesleno@iftm.edu.br http://www.diemesleno.com.br
Programação Orientada a Objetos Prof. Diemesleno Souza Carvalho diemesleno@iftm.edu.br http://www.diemesleno.com.br Programação Orientada a Objetos Na aula passada, vimos: Encapsulamento Programação Orientada
Leia maisÁrvores de Suporte de Custo Mínimo
Árvores de Suporte de Custo Mínimo Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Árvores de Suporte de Custo Mínimo 2014/2015 1 / 28 Árvore de Suporte Uma árvore de suporte ou árvore de extensão
Leia maisFila de Prioridade. Siang Wun Song - Universidade de São Paulo - IME/USP. MAC 5710 - Estruturas de Dados - 2008
MAC 5710 - Estruturas de Dados - 2008 Fila de prioridade Fila de prioridade é uma estrutura de dado que mantém uma coleção de elementos, cada um com uma prioridade associada. Valem as operações seguintes.
Leia maisSumário INTRODUÇÃO 3 TELA DE APRESENTAÇÃO 3 DESENHANDO E TRANSFORMANDO 29 FERRAMENTA FORMA 29 PREENCHIMENTOS E CONTORNOS 36
Sumário Todos os direitos reservados e protegidos pela Lei 5.988 de 14/12/73. Nenhuma parte deste livro, sem prévia autorização por escrito de Celta Informática, poderá ser reproduzida total ou parcialmente,
Leia maisAula 4 Conceitos Básicos de Estatística. Aula 4 Conceitos básicos de estatística
Aula 4 Conceitos Básicos de Estatística Aula 4 Conceitos básicos de estatística A Estatística é a ciência de aprendizagem a partir de dados. Trata-se de uma disciplina estratégica, que coleta, analisa
Leia maisSistema de Numeração e Códigos. CPCX UFMS Prof. Renato F. dos Santos
Sistema de Numeração e Códigos CPCX UFMS Prof. Renato F. dos Santos 2.4 Código BCD (Binary-coded decimal) Quando um número decimal é representado pelo seu número binário equivalente, dizemos que é uma
Leia maisANÁLISE E IMPLEMENTAÇÃO DE ALGORITMOS DE COMPRESSÃO DE DADOS. Maria Carolina de Souza Santos 1 Orientador: Prof.º Ms.
ANÁLISE E IMPLEMENTAÇÃO DE ALGORITMOS DE COMPRESSÃO DE DADOS Maria Carolina de Souza Santos 1 Orientador: Prof.º Ms. Mauricio Duarte 2 Centro Universitário Euripides de Marilia UNIVEM FATEC Faculdade de
Leia maisAs letras em cartão são impressas apenas de um lado, com um padrão contínuo que pode criar com base nas indicações que encontrará de seguida.
COMO CRIAR CORRETAMENTE UM FICHEIRO PARA IMPRESSÃO - LETRAS EM CARTÃO As seguintes indicações irão ajudá-lo a criar um ficheiro de impressão correto. Para mais informações pode consultar no nosso site
Leia maisÁrvores. Algoritmos e Estruturas de Dados 2005/2006
Árvores Algoritmos e Estruturas de Dados 2005/2006 Árvores Conjunto de nós e conjunto de arestas que ligam pares de nós Um nó é a raiz Com excepção da raiz, todo o nó está ligado por uma aresta a 1 e 1
Leia maisFolha de Cálculo TECNOLOGIAS DA T IINF CO RM 1 A 0 ÇÃO E COMUNICAÇÃO TIC 10
Folha de CálculoC TECNOLOGIAS DA TIC INFORMAÇÃO 10 E COMUNICAÇÃO TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO INTRODUÇÃO À Exemplo Era uma vez um profissional de saúde que tinha 20 doentes de quem recolhia
Leia maisUNIDADE III Aula 6 Cálculo do CRC. Fonte: Othon M. N. Batista
UNIDADE III Aula 6 Cálculo do CRC Fonte: Othon M. N. Batista Relembrando a aula passada A verificação de redundância cíclica (CRC Cyclic Redundancy Check) consiste na técnica de detecção de erros muito
Leia maisAlgoritmos para compressão de URLs
Algoritmos para compressão de URLs Ronan Loschi Rodrigues Ferreira, Fabrício Benevenuto PPGCC - Programa de Pós-Graduação em Ciência da Computação UFOP - Universidade Federal de Ouro Preto Ouro Preto,
Leia maisDAS5102 Fundamentos da Estrutura da Informação
Fila de Prioridade A fila de prioridade nada mais é que uma fila comum que permite que elementos sejam adicionados associados com uma prioridade. Cada elemento na fila deve possuir um dado adicional que
Leia maisProf. Marcelo Machado Cunha Parte 3 www.marcelomachado.com
Prof. Marcelo Machado Cunha Parte 3 www.marcelomachado.com Protocolo é a linguagem usada pelos dispositivos de uma rede de modo que eles consigam se comunicar Objetivo Transmitir dados em uma rede A transmissão
Leia maisP r o g r a m a ç ã o d e C o m p u t a d o r e s 1 o S e m - 2 0 1 3 P r o f. A n d r é A m a r a n t e L u i z L A B 5 tag %2d while printf PE1:
Inteligência É a faculdade de criar objetos artificiais, especialmente ferramentas para fazer ferramentas. Henri Bergson. WHILE Além dos comandos if-else e switch, o controle de fluxo de um programa pode
Leia maisMINISTÉRIO DA CULTURA
N. o 210 11 de Setembro de 2003 DIÁRIO DA REPÚBLICA I SÉRIE-B 5945 MINISTÉRIO DA CULTURA Despacho Normativo n. o 37/2003 Considerando que o Decreto-Lei n. o 125/2003, de 20 de Junho, regulou a forma de
Leia maisManual do Usuário. Sistema para Administração de Condomínios MANUAL USUÁRIO. e-mail Enviar Boletos e Relatórios. ENG Sistemas - 1 -
Sistema para Administração de Condomínios MANUAL DO USUÁRIO e-mail Enviar Boletos e Relatórios ENG Sistemas - 1 - FUNCIONAMENTO DO MÓDULO...3 CONFIGURAR O MODO DE ENVIO DE E-MAIL NO SCON:...4 PADRÕES PARA
Leia maisAta da resolução de exercício
Ata da resolução de exercício Exercício : 6.-3 Aluno: Paulo Gurgel Pinheiro pinheiro@ic.unicamp.br Disciplina: Complexidade de Algoritmos - MO47 Data: 0 de Maio de 009 Enuciado exercício 6.-3 Vamos supor
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 mais1) Ao ser executado o código abaixo, em PHP, qual será o resultado impresso em tela?
Exercícios sobre Linguagem PHP: 1) Ao ser executado o código abaixo, em PHP, qual será o resultado impresso em tela? 2) Considere a linguagem de programação PHP e seus operadores. A execução da sentença:
Leia maiswww.vwsolucoes.com Copyright 2013 VW Soluções
1 1. Especificação técnicas: Dimensões do módulo 4EA2SA v1.0: 100 mm x 56 mm Peso aproximado: xxx gramas (montada). Alimentação do circuito : 12 ou 24Vcc Tipo de comunicação: RS232 ou RS485 Tensão de referencia:
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 maisIntrodução ao Paradigma Orientado a Objetos. Principais conceitos
Introdução ao Paradigma Orientado a Objetos Principais conceitos Paradigmas de Programação PROGRAMAÇÃO ESTRUTURADA X PROGRAMAÇÃO ORIENTADA A OBJETOS Paradigma Programação estruturada Na programação estrutura
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
Leia maisManual de Instalação da Plataforma Scorpion. 1. Como conectar a Plataforma Scorpion com a Xilinx Starter-3E kit
Manual de Instalação da Plataforma Scorpion 1. Como conectar a Plataforma Scorpion com a Xilinx Starter-3E kit Para começar a ler este manual, é bom que você conheça os componentes desta conexão. Plataforma
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 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 maisCurso destinado à preparação para Concursos Públicos e Aprimoramento Profissional via INTERNET www.concursosecursos.com.br INFORMÁTICA AULA 11
INFORMÁTICA AULA 11 INTERNET (CONTINUAÇÃO) Outlook EXPRESS A janela principal do Outlook Express pode ser divida basicamente em: Área de Comando (superior) - Contém a barra de botões e a barra de menus.
Leia maisMANUAL WEBDRIVE. webdrive.whirlpool.com.br
MANUAL WEBDRIVE webdrive.whirlpool.com.br 1 Sumário 1. O Webdrive p. 04 2. Acessando o sistema p. 04 2.1 Esqueci minha senha 2.2 Página principal 2.3 Efetuar logoff 2.4 Criar e alterar Usuários 2.5 Criar
Leia maisCircuitos Digitais 144L
Circuitos Digitais Notas de Aula - 02 INSTITUTO: CURSO: DISCIPLINA: Instituto de Ciências Exatas e Tecnologia Ciência da Computação e Sistemas de Informação Circuitos Digitais 144L 1.0 Circuitos Combinacionais.
Leia maisFilas com prioridade - Introdução (1)
AED Algoritmos e Estruturas de Dados LEEC - 2004/2005 Filas com Prioridade Filas com prioridade - Introdução (1) Filas com prioridade (Priority Queues) usadas em diversas aplicações: Despacho (scheduler)
Leia maisTÉCNICAS DE PROGRAMAÇÃO
TÉCNICAS DE PROGRAMAÇÃO (Adaptado do texto do prof. Adair Santa Catarina) ALGORITMOS COM QUALIDADE MÁXIMAS DE PROGRAMAÇÃO 1) Algoritmos devem ser feitos para serem lidos por seres humanos: Tenha em mente
Leia maisVIII. VARIÁVEIS. Tabela I ARQUITETURA DA MEMÓRIA. 0x0000 0x34 0x0001 0xB0 0x0002 0x23. 0xFFFF 0x00
Fundamentos da Programação 32 A. Conceito Variáveis contém dados: VIII. VARIÁVEIS de entrada que o computador precisa manipular; de saída que o computador precisa imprimir; e temporários, utilizados de
Leia maisAPLICATIVOS GRÁFICOS (AULA 4)
Prof. Breno Leonardo G. de M. Araújo brenod123@gmail.com http://blog.brenoleonardo.com.br APLICATIVOS GRÁFICOS (AULA 4) 1 Classificação da imagem Em relação à sua origem pode-se classificar uma imagem,
Leia maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação Professora : Sandra Aparecida de Amo Lista de Exercícios n o 2 Exercícios sobre Modelos de Máquinas de Turing
Leia maisTUTORIAL AMBIENTE WEB PORTUGOL
1 TUTORIAL AMBIENTE WEB PORTUGOL O WEBportugol é uma ferramenta para ajudar você a construir seus primeiros algoritmos e com isso aprender lógica de programação. A ferramenta utiliza uma linguagem chamada
Leia maisSISTEMAS DIGITAIS Universidade Católica - Exercício I
SISTEMAS DIGITAIS Universidade Católica - Exercício I Nome do Aluno : Gabarito 1) Associe as definições abaixo : (a) Base de Numeração (b) Símbolos de um sistema de numeração (c) Valor de um número (d)
Leia maisProcedimentos para Realização de Avaliação de Desempenho Etapa 1: Organizar Estrutura
Procedimentos para Realização de Avaliação de Desempenho Etapa 1: Organizar Estrutura Versão: V0_0_3 Data: 11 de abril de 2014 Diretoria Geral de Recursos Humanos - DGRH Site: http://www.dgrh.unicamp.br
Leia mais1. Fazer um programa em C que pergunta um valor em metros e imprime o correspondente em decímetros, centímetros e milímetros.
Lista de exercícios: Grupo I - programa seqüênciais simples 1. Fazer um programa em C que pergunta um valor em metros e imprime o correspondente em decímetros, centímetros e milímetros. 2. Fazer um programa
Leia maisWATCHDOG ELITE NTC OPÇÃO DE COMUNICAÇÕES SERIAIS
WATCHDOG ELITE NTC OPÇÃO DE COMUNICAÇÕES SERIAIS O Watchdog é um equipamento complexo e realiza muitas funções. A função de comunicações é considerada uma função de baixa prioridade e por conta disso,
Leia maisSistema Integrado de Atendimento
Sistema Integrado de Atendimento Sistema Integrado de Atendimento. Um sistema moderno, completo e abrangente que modifica a realidade do atendimento de sua empresa, proporcionando maior segurança na tomada
Leia maisCash Management Produtos Recebimentos. CÓDIGO DE BARRAS COBRANÇA Versão 2.3 Setembro/2012 Carteiras com ou sem registro
Cash Management Produtos Recebimentos CÓDIGO DE BARRAS COBRANÇA Versão 2.3 Setembro/2012 Carteiras com ou sem registro ÍNDICE Introdução... 02 Especificações... 03 Instruções de preenchimento... 04 Ficha
Leia maisGerência do Sistema de Arquivos. Adão de Melo Neto
Gerência do Sistema de Arquivos Adão de Melo Neto 1 Gerência do Sistema de Arquivos Organização dos arquivos Estrutura de diretório Gerência de espaço livre Gerência de alocação de espaços em disco Proteção
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Aritmética de Números Inteiros Representação de Números
Leia mais