Disciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamanho: px
Começar a partir da página:

Download "Disciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais"

Transcrição

1 Aula 1 - Apresentação aos Algoritmos Computacionais

2 O que é a Disciplina? Disciplina de Projeto e Análise de Algoritmos Esta é uma disciplina de Algoritmos em nível de Pós-Graduação! Temas a serem abordados: Algoritmos e Complexidade, como: Problemas de decisão, Alcançabilidade, Problemas de otimização, Fluxo máximo, Caixeiro viajante, Complexidade computacional O(f). Classes P e NP Classes de complexidade, Hierarquia das classes, Reduções e completude. Problemas em grafos. Problemas envolvendo conjuntos e números. Heurísticas para solução de problemas. Uso de Modelo de Computação Paralela para solução de problemas.

3 Avaliações Apresentação Serão realizadas duas avaliações teóricas com os assuntos e tópicos abordados em sala de aula. As datas das provas serão marcadas no decorrer do curso: a primeira ocorrendo em torno da metade da carga horária e a outra no final da carga horária. Serão propostos exercícios para serem resolvidos tanto de forma individual como em equipe. A nota (conceito) será calculada como, Nota Final = 80 N AT +20 N E 100 onde N AT é a mádia aritmética das Avaliações Teóricas e N E é a média aritmética dos exercícios propostos.

4 Livro Texto Apresentação Livro Texto utilizado: Título: Introduction to Algorithms. Autores: Thomas H. Cormen; Charles E. Leiserson; Roanld L. Rivest; Clifford Stein. Editora: MIT Press Edição: Third Edtion Ano: Figura: Livro Texto utilizado.

5 Demais Referências... Livros: PAPADIMITRIOU, C.H. Computational Complexity, Addison-Wesley, AHO, A V.; HOPCROFT, J.E.; ULLMAN, J.D. The Design and Analysis of Computer Algorithms, Addison-Wesley, GAREY, M.S.; JOHNSON, D.S. Computers and Intractability: A Guide to the Theory of NP-Completness, Freeman, LEWIS, H.R.; PAPADIMITRIOU, C.H. Elements of the Theory of Computation, Prentice-Hall International Editions, SEDGEWICK, R.; FLAJOLET, P. An Introduction to the Analysis of Algorithms, Addison Wesley, 1996.

6 Demais Referências... Periódicos: ACM, ACM Transactions on Algorithms. SCIENCE DIRECT, Journal of Algorithms. MANEY PUBLISHING, Journal of Algorithms and Computational Technology. DOAJ Directory of Open Access Journals Free Algorithms (ISSN: ) Dentre outros... (verificar

7 O que é um Algoritmo? Informalmente, um Algoritmo é qualquer procedimento computacional bem definido que toma algum valor, ou um conjunto de valores, como entrada e produz algum valor, ou conjunto de valores, como saída. Convencionalmente, um algoritmo é uma sequência de passos computacionais que transforma uma entrada em um saída. É uma ferramenta computacional que resolve um problema computacional bem especificado.

8 Exemplo: Ordenamento Entrada: uma sequencia de números a 1,a 2,...,a n. Saída: uma permutação específica a 1,a 2,...,a n da entrada tal que (ordenamento crescente), a 1 a 2 a n Por exemplo, da a sequência de entrada 31,41,59,26,41,58, o algoritmo deve retornar a saída, 26,31,41,41,58,59 A sequência de entrada é chamada de instância. De forma geral, a instância de um problema consiste na entrada necessária para computar uma possível solução do problema!

9 Corretude Apresentação Um algoritmo é dito ser correto quando, para toda instância de entrada possível, este pára com a saída correta! Assim, um algoritmo correto resolve um dado problema computacional! Um algoritmo incorreto pode não parar para alguns instâncias de entrada, ou pode parar com a saída incorreta! Um algoritmo incorreto ainda pode ser usável, se for conhecida a sua taxa de erro!

10 Outros Exemplos Apresentação É evidente que ordenamento não é o único tipo de algoritmos que exite e tem importância computacional. Vários outros exemplos de problemas computacionais podem ser enumerados onde é possível aplicar/definir um algoritmo, dentre os quais: O Projeto Genoma Humano (e de vários outrao seres vivos). Em particular são genes e mais de 3 bilhões de peres de bases químicad para serem ordenadas e analisadas. O acesso rápido à informações via internet. Segurança e privacidade em transações econômicas através da internet. Distribuição, logística e alocação de recursos. etc.

11 O Nosso Curso... Apresentação Como já afirmado, este é um curso de Pós-Graduação... Logo, bem mais avançado do que um curso de algoritmos de um bom curso de graduação em ciência da computação e/ou áreas afins. Assim, estaremos trabalhando com problemas com basicamente duas características comuns: 1 Os problemas têm muitas soluções candidatas, porém a maioria esmagadora destas soluções candidatas não conseguem resolver o problema em questão. Encontrar uma solução que consiga resolver o problemas, ou encontrar a melhor solução, pode ser um verdadeiro desafio. 2 Estaremos interessados em problemas do mundo real!

12 Eficiência Apresentação Outro aspecto muito importante ao se estudar algoritmos é como definir suas eficiências. Diferentes algoritmos podem ser projetados para resolver o mesmo problema! Frequentemente estes diferem dramaticamente em relação a eficiência. Exemplo: Dado o problema de ordenamento. E dado dois algoritmos de ordenamento, o insertion sort e o merge sort. O insertion sort demora um tempo c 1 n 2, onde n é o número de itens a serem ordenados e c 1 é uma constante. O merge sort demora um tempo c 2 nlog 2 n, onde c 2 é uma constante.

13 Eficiência - Exemplo Vamos imaginar dois computadores: Computador A capaz de realizar 10 bilhões de instruções por segundo. Computador B capaz de realizar 10 milhões de instruções por segundo. O computador A é vezes mais rápido do que o computador B Como implementar o algoritmo também é importante! Imagine que o melhor programador no mundo implemente o insertion sort no computador A. Suponha também que um programador mediano implemente o merge sort no computador B.

14 Eficiência - Exemplo Devido as características dos computadores e a qualidade dos programadores, é razoável supor c 1 = 2 e c 2 = 50, ou seja, as condições do conjunto computador e implementação para o algoritmo insertion sort seja 25 vezes melhor do que para o mergesort. Assim, para 10 7 números a serem ordenados, Computador A: Computador B: 2 (10 7 ) 2 Inst = segundos Inst. por seg. 50 (10 7 )log Inst Inst. por seg segundos

15 Perfil Esperado da Turma Qual formação básica dos alunos da nossa Turma? Um aluno que passou por um curso de ciência da computação, sistemas de informação, engenharia da computação ou área afins de informática deve saber, Abordagens de problemas (Técnicas de Programação; Recursividade; Dividir para Conquistar; Análise Assíntótica de Funções). Algoritmos de ordenamento (Bubble Sort; Insertion Sort; Merge Sort; Heap Sort; Quick Sort; Sorting in Linear Time). Estrutura de Dados Básicas (Listas; Filas; Pilhas; Tabelas Hash; Árvores Binárias; Ávores Vermelho-Preto)

16 Alvo da Disciplina Dados os pré-requisitos no slide anterior, desejamos estudar, Técnicas de Análise e Projetos Avançados de Algoritmos Estrutura de Dados Avançadas Algoritmos em Grafos Algoritmos Paralelos Algoritmos científicos (Operação em Matrizes, Programação Linear, Polinônios e FFT, String Matching) Classes P e NP Classes de complexidade, Hierarquia das classes, Reduções e completude.

Sobre o Professor Dr. Sylvio Barbon Junior

Sobre o Professor Dr. Sylvio Barbon Junior 5COP096 Teoria da Computação Aula 1 Apresentação da Disciplina e Revisão de Conceitos Prof. Dr. Sylvio Barbon Junior 1 Sobre o Professor Dr. Sylvio Barbon Junior 5COP096 Teoria da Computação Formação:

Leia mais

5COP096 TeoriadaComputação

5COP096 TeoriadaComputação Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 14 Prof. Dr. Sylvio Barbon Junior Sumário - Problemas Exponenciais - Algoritmos Exponenciais usando Tentativa e Erro - Heurísticas para

Leia mais

Web site. Objetivos gerais. Introdução. http://www.inf.ufes.br/~pdcosta/ensino/2009-1-estruturas-de-dados. Profa. Patrícia Dockhorn Costa

Web site. Objetivos gerais. Introdução. http://www.inf.ufes.br/~pdcosta/ensino/2009-1-estruturas-de-dados. Profa. Patrícia Dockhorn Costa Web site http://www.inf.ufes.br/~pdcosta/ensino/2009-1-estruturas-de-dados Estruturas de Dados Aula 1: Introdução e conceitos básicos Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br 01/03/2010

Leia mais

PLANO DE ENSINO. DISCIPLINA: (06241) Algoritmos e Estruturas de Dados. PRÉ-REQUISITOS: Matemática Discreta e Introdução a Programação

PLANO DE ENSINO. DISCIPLINA: (06241) Algoritmos e Estruturas de Dados. PRÉ-REQUISITOS: Matemática Discreta e Introdução a Programação UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO

Leia mais

Ficha da Unidade Curricular (UC)

Ficha da Unidade Curricular (UC) Impressão em: 03-01-2013 16:09:57 Ficha da Unidade Curricular (UC) 1. Identificação Unidade Orgânica : Escola Superior de Tecnologia e Gestão Curso : [IS] Informática para a Saúde Tipo de Curso : UC/Módulo

Leia mais

Sumário. 5COP096 Teoria da Computação Aula 8 Pesquisa em Memória Primária

Sumá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 mais

Complexidade de Algoritmos

Complexidade 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 mais

CI165 Introdução. André Vignatti. 31 de julho de 2014

CI165 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 mais

Estrutura de dados. Link do Google Drive: http://goo.gl/53c7gu. ED Apresentação Luiz Gonçalves Última revisão 8/12/14

Estrutura de dados. Link do Google Drive: http://goo.gl/53c7gu. ED Apresentação Luiz Gonçalves Última revisão 8/12/14 Estrutura de dados Link do Google Drive: http://goo.gl/53c7gu 1/10 Objetivos do curso Selecionar e/ou implementar estruturas de dados para a resolução de problemas e construir programas de computadores

Leia mais

Pontifícia Universidade Católica do Rio Grande do Sul FACULDADE DE INFORMÁTICA

Pontifícia Universidade Católica do Rio Grande do Sul FACULDADE DE INFORMÁTICA DEPARTAMENTO: Fundamentos da Computação CURSO: Bacharelado em Sistemas de Informação DISCIPLINA: Fundamentos da Computação CÓDIGO: 4610H CRÉDITOS: 04 CARGA HORÁRIA: 60 horas-aula VALIDADE: a partir de

Leia mais

Universidade Federal do Vale do São Francisco. Estruturas de Dados. Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.

Universidade Federal do Vale do São Francisco. Estruturas de Dados. Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu. Universidade Federal do Vale do São Francisco Estruturas de Dados Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Alocação dinâmica de memória; Vetores, pilhas, filas, listas:

Leia mais

Lógica Computacional 117366. 2 Descrição do Projeto

Lógica Computacional 117366. 2 Descrição do Projeto Lógica Computacional 117366 Descrição do Projeto Formalização de Algoritmos para Ordenação com Heaps 24 de setembro de 2015 Prof. Mauricio Ayala-Rincón Prof. Flávio L. C. de Moura A estagiária de docência

Leia mais

Erik Joey Hanashiro. Qualificação de Mestrado. Orientação: Prof. Dr. Henrique Mongelli. Área de Concentração: Algoritmos Paralelos

Erik Joey Hanashiro. Qualificação de Mestrado. Orientação: Prof. Dr. Henrique Mongelli. Área de Concentração: Algoritmos Paralelos Título da Publicação Erik Joey Hanashiro Qualificação de Mestrado Orientação: Prof. Dr. Henrique Mongelli Área de Concentração: Algoritmos Paralelos Monografia apresentada como requisito da qualificação

Leia mais

Aula 03 Limite assintótico para a ordenação, Ordenação em tempo linear

Aula 03 Limite assintótico para a ordenação, Ordenação em tempo linear MC3305 Algoritmos e Estruturas de Dados II Aula 03 Limite assintótico para a ordenação, Ordenação em tempo linear Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 2 Ordenação Ordenar corresponde

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal de

Leia mais

Algoritmos e Estrutura de Dados II

Algoritmos e Estrutura de Dados II Universidade Federal do Vale do São Francisco Algoritmos e Estrutura de Dados II Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Árvores B, grafos e tabelas de hash: alocação

Leia mais

Uma visão global sobre conteúdos e livros de referências de duas disciplinas de algoritmos

Uma visão global sobre conteúdos e livros de referências de duas disciplinas de algoritmos Revista de Sistemas de Informação da FSMA n. 9 (2012) pp. 3-15 http://www.fsma.edu.br/si/sistemas.html Uma visão global sobre conteúdos e livros de referências de duas disciplinas de algoritmos Sanderson

Leia mais

ANÁLISE DE ALGORITMOS

ANÁLISE DE ALGORITMOS Universidade Estadual de Campinas UNICAMP Centro Superior de Educação Tecnológica CESET ANÁLISE DE ALGORITMOS ST067 TÓPICOS ESPECIAIS EM INFORMÁTICA Prof.: Marco Antonio Garcia de Carvalho Fevereiro 2004

Leia mais

Algoritmos e Estrutura de Dados II. Apresentação. Prof a Karina Oliveira. kkco@dei.unicap.br

Algoritmos e Estrutura de Dados II. Apresentação. Prof a Karina Oliveira. kkco@dei.unicap.br Algoritmos e Estrutura de Dados II Apresentação Prof a Karina Oliveira kkco@dei.unicap.br Ementa Proporcionar ao aluno conhecimento teórico e prático para seleção, construção e manipulação de estrutura

Leia mais

Programa Interunidades de Pós-Graduação em Bioinformática - Universidade de São Paulo

Programa Interunidades de Pós-Graduação em Bioinformática - Universidade de São Paulo *Tópicos e Bibliografia da Prova de Seleção em Bioinformática Área: Biológicas 1 Estrutura e Função de ácidos nucleicos 1.1 Fluxo da Informação genética 1.2 Blocos estruturais do DNA e RNA 1.3 Níveis de

Leia mais

Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional

Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional Leandro Dias Costa, Luiz da Silva Rosa e Marcelo Lisboa Rocha Departamento de Ciência da Computação Fundação UNIRG Alameda Madrid Nº 545,

Leia mais

Complexidade de Algoritmos. Edson Prestes

Complexidade de Algoritmos. Edson Prestes Edson Prestes Um problema pode ser resolvido através de diversos algoritmos; O fato de um algoritmo resolver um dado problema não significa que seja aceitável na prática. Na maioria das vezes, a escolha

Leia mais

Projeto 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 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 mais

Algoritmos e Estrutura de Dados. Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira

Algoritmos e Estrutura de Dados. Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira Algoritmos e Estrutura de Dados Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira Ementa e Objetivos Ementa: Análise de Algoritmos: Notação O e Análise Assintótica.

Leia mais

PROGRAMA DE DISCIPLINA

PROGRAMA DE DISCIPLINA DIVISÃO DE ASSUNTOS ACADÊMICOS Secretaria Geral de Cursos PROGRAMA DE DISCIPLINA DEPARTAMENTO DE CIÊNCIAS EXATAS CÓDIGO: EXA801 DISCIPLINA: ALGORITMOS E PROGRAMAÇÃO I CARGA HORÁRIA: 60h EMENTA: Classificação

Leia mais

SISTEMA PARA ANÁLISE AUTOMÁTICA DA COMPLEXIDADE DE ALGORITMOS NÃO RECURSIVOS NO PIOR CASO

SISTEMA PARA ANÁLISE AUTOMÁTICA DA COMPLEXIDADE DE ALGORITMOS NÃO RECURSIVOS NO PIOR CASO SISTEMA PARA ANÁLISE AUTOMÁTICA DA COMPLEXIDADE DE ALGORITMOS NÃO RECURSIVOS NO PIOR CASO Marco Antonio de Castro Barbosa UNICRUZ - Universidade de Cruz Alta, Dept. Informática, Cruz Alta, Brasil, 98050-010

Leia mais

DISCIPLINA: Métodos Heurísticos

DISCIPLINA: Métodos Heurísticos DISCIPLINA: Métodos Heurísticos CURSO(S): Licenciatura em Engenharia e Gestão Industrial Licenciatura em Engenharia de Sistemas e Informática Licenciatura em Matemática Aplicada Licenciatura em Matemática

Leia mais

Introdução. Programa do PA. Plano de Aula. Por que Estudar Algoritmos? O que é um Algoritmo? Por que Estudar Algoritmos?

Introdução. Programa do PA. Plano de Aula. Por que Estudar Algoritmos? O que é um Algoritmo? Por que Estudar Algoritmos? Introdução Noções, e Problemas Importantes Aula 1 Alessandro L. Koerich Pontifícia Universidade Católica do Paraná (PUCPR) Ciência da Computação 7 o Período Engenharia de Computação 5 o Período 1. Resolução

Leia mais

Sistemas 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 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 mais

Hashing. Estruturas de Dados. Motivação

Hashing. Estruturas de Dados. Motivação Estruturas de Dados Hashing Prof. Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis em http://ww3.datastructures.net (Goodrich & Tamassia). Motivação

Leia mais

Linguagem Formais e Autômatos

Linguagem Formais e Autômatos Linguagem Formais e Autômatos Apresentação da disciplina, metodologia de ensino, conteúdos, avaliações e bibliografia Prof. MSc. Hugo Vieira L. Souza Este documento está sujeito a copyright. Todos os direitos

Leia mais

Materiais: Leituras/Vídeos

Materiais: Leituras/Vídeos Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Informática - Teoria da Computação profa. Beatriz R. Tavares Franciosi - 2015/II Materiais: Leituras/Vídeos Bibliografia básica 1. HOPCROFT,

Leia mais

PLANO DE ENSINO. ATIVIDADE SEG TER QUA QUI SEX Aulas 10-12 10-12 Atendimento 13-16 13-16 Preparação de aula 14-16 14-16

PLANO DE ENSINO. ATIVIDADE SEG TER QUA QUI SEX Aulas 10-12 10-12 Atendimento 13-16 13-16 Preparação de aula 14-16 14-16 PLANO DE ENSINO 1. IDENTIFICAÇÃO Disciplina: Introdução a Otimização Combinatória Código: ICC500 Turma: CB01 URL: http://ioc-ufam.weebly.com Nº de Créditos: 4.4.0 Ano: 2015 Semestre: 1 Carga horária: 60h

Leia mais

LISTA DE TEMAS PARA CONCURSO DE PROFESSOR ADJUNTO EDITAL 90/2010 ÁREA DE ANATOMIA VEGETAL GERAL, COM ÊNFASE EM ANATOMIA ECOLÓGICA * * * * * *

LISTA DE TEMAS PARA CONCURSO DE PROFESSOR ADJUNTO EDITAL 90/2010 ÁREA DE ANATOMIA VEGETAL GERAL, COM ÊNFASE EM ANATOMIA ECOLÓGICA * * * * * * ÁREA DE ANATOMIA VEGETAL GERAL, COM ÊNFASE EM ANATOMIA ECOLÓGICA 1. Sistema de formação. 2. Sistema de revestimento (de proteção). 3. Tecidos fundamentais (parênquima, colênquima e esclerênquima). 4. Sistema

Leia mais

Programação para Computação

Programação para Computação Universidade Federal do Vale do São Francisco Programação para Computação Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Conceito de algoritmo. Lógica de programação e programação

Leia mais

FACULDADE 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 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 mais

De uma forma ampla, o profissional egresso deverá ser capaz de desempenhar as seguintes funções:

De uma forma ampla, o profissional egresso deverá ser capaz de desempenhar as seguintes funções: PLANO DE ENSINO 1. Identificação Curso: Tecnologia em Desenvolvimento de Software Disciplina: Estrutura de Dados Professor: Msc. Tiago Eugenio de Melo CPF: Regime de Trabalho: 40h CH. Semestral: 100h Siape:

Leia mais

Pró-Reitoria de Ensino de Graduação P L A N O D E E N S I N O

Pró-Reitoria de Ensino de Graduação P L A N O D E E N S I N O Pró-Reitoria de Ensino de Graduação P L A N O D E E N S I N O Curso: Ciência da Computação Unidade Curricular: Linguagem Formais e Autômatos Modalidade: Presencial (X ) Semipresencial ( ) Período: 4º Ano/

Leia mais

EMENTAS DAS DISCIPLINAS

EMENTAS DAS DISCIPLINAS EMENTAS DAS DISCIPLINAS CURSO CST ANÁLISE E DESENVOLVIMENTO DE SISTEMAS INTRODUÇÃO À COMPUTAÇÃO 68 A disciplina estuda a área da informática como um todo e os conceitos fundamentais, abrangendo desde a

Leia mais

ALGORITMOS DE ORDENAÇÃO. Algoritmos de comparação-e-troca. Bubble Sort Merge Sort Quick Sort

ALGORITMOS 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

Otimização Aplicada à Engenharia de Processos

Otimização Aplicada à Engenharia de Processos Otimização Aplicada à Engenharia de Processos Aula 1: Introdução Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013 Antes de

Leia mais

Plano de Trabalho Docente 2013. Ensino Técnico

Plano de Trabalho Docente 2013. Ensino Técnico Plano de Trabalho Docente 2013 Ensino Técnico ETEC PAULINO BOTELHO Código: 091 Município: São Carlos - SP Eixo Tecnológico: Informação e Comunicação Habilitação Profissional: Técnico em Informática Qualificação:

Leia mais

Manual de Docência para a disciplina de Algoritmia e Programação 2005/2006 Engenharia Informática, 1º ano José Manuel Torres

Manual de Docência para a disciplina de Algoritmia e Programação 2005/2006 Engenharia Informática, 1º ano José Manuel Torres Manual de Docência para a disciplina de Algoritmia e Programação 2005/2006 Engenharia Informática, 1º ano José Manuel Torres Número de horas do programa: 60 horas Número de horas Semanal: 4 Horas Número

Leia mais

Complexidade de Algoritmos

Complexidade de Algoritmos Complexidade de Algoritmos Classes de Complexidades de Problemas Prof. Osvaldo Luiz de Oliveira Estas anotações devem ser complementadas por apontamentos em aula. Tempo polinomial Um algoritmo A, com entrada

Leia mais

Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional

Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional Proposta de Trabalho de Graduação Centro de Informática CIn UFPE Orientador: Ricardo Martins de Abreu Silva Aluno: Otávio

Leia mais

DISCIPLINA: INGLÊS TÉCNICO E INSTRUMENTAL II CARGA HORÁRIA: 33 HORAS PERÍODO: 3º SEMESTRE LETIVO: 2012.2 CRÉDITOS: 02

DISCIPLINA: INGLÊS TÉCNICO E INSTRUMENTAL II CARGA HORÁRIA: 33 HORAS PERÍODO: 3º SEMESTRE LETIVO: 2012.2 CRÉDITOS: 02 DISCIPLINA: INGLÊS TÉCNICO E INSTRUMENTAL II CARGA HORÁRIA: 33 HORAS PERÍODO: 3º SEMESTRE LETIVO: 2012.2 CRÉDITOS: 02 OBJETIVOS Ler e compreender textos de gêneros diversos utilizando as estratégias/técnicas

Leia mais

ALGORITMOS GENÉTICOS APLICADOS A MAPEAMENTO FÍSICO DE DNA

ALGORITMOS GENÉTICOS APLICADOS A MAPEAMENTO FÍSICO DE DNA ALGORITMOS GENÉTICOS APLICADOS A MAPEAMENTO FÍSICO DE DNA Fábio Ribeiro Cerqueira e Renarde Bergamo Paiva Stelzer Departamento de Ciência da Computação e Informática Faculdade de de Aracruz (UNIARACRUZ)

Leia mais

Os limites da computação algorítmica

Os limites da computação algorítmica Capítulo 12 Os limites da computação algorítmica 12.1. Problemas que não podem ser resolvidos pelas MT. 12.2. Problemas indecidíveis para LRE 12.3. Problema da correspondência de Post 12.4. Problemas indecidíveis

Leia mais

Algoritmos e Programação de Computadores I. Prof. Eduardo

Algoritmos e Programação de Computadores I. Prof. Eduardo Algoritmos e Programação de Computadores I Prof. Eduardo Professor Eduardo Machado Real - Mestrado em Ciência da Computação - Especialização em Desenvolvimento de Aplicação para a World Wide Web - Licenciatura

Leia mais

Complemento IV Introdução aos Algoritmos Genéticos

Complemento IV Introdução aos Algoritmos Genéticos Complemento IV Introdução aos Algoritmos Genéticos Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações e

Leia mais

PROBLEMAS FÁCEIS E DIFÍCEIS. Prof. André Vignatti DINF - UFPR

PROBLEMAS FÁCEIS E DIFÍCEIS. Prof. André Vignatti DINF - UFPR PROBLEMAS FÁCEIS E DIFÍCEIS Prof. André Vignatti DINF - UFPR ENCONTRANDO CARTAS E PALAVRAS... Experimento em sala: encontrar carta no baralho, encontrar palavra no dicionário Qual das duas buscas é mais

Leia mais

Análise e Complexidade de Algoritmos

Análise e Complexidade de Algoritmos Análise e Complexidade de Algoritmos Uma visão de Intratabilidade, Classes P e NP - redução polinomial - NP-completos e NP-difíceis Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com

Leia mais

Outras Máquinas de Turing

Outras Máquinas de Turing Capítulo 10 Outras Máquinas de Turing 10.1. Pequenas variações da TM padrão 10.2. MT s com dispositivos de armazenamento mais complexos 10.3. MT s não-determinísticas 10.4. A Máquina de Turing Universal

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados

Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas Departamento de Ciências

Leia mais

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática EMENTAS DA 3ª. ETAPA

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática EMENTAS DA 3ª. ETAPA EMENTAS DA 3ª. ETAPA Núcleo Temático: PROGRAMAÇÃO Disciplina: ESTRUTURA DE DADOS 108 há ( 72 ) Teóricas ( 36 ) Práticas Tipos abstratos de dados. Estudo das estruturas lineares: pilhas, filas e listas

Leia mais

FACULDADE DE IMPERATRIZ - FACIMP BACHARELADO EM SISTEMAS DE INFORMAÇÃO ESTRUTURA DE DADOS 2. Vieira Lima Junior. Everson Santos Araujo

FACULDADE 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 mais

UNIVERSIDADE ESTADUAL DO OESTE DO PARANÁ PRÓ-REITORIA DE GRADUAÇÃO. PLANO DE ENSINO - PERÍODO LETIVO/ANO 2008 ANO DO CURSO: 5 o

UNIVERSIDADE ESTADUAL DO OESTE DO PARANÁ PRÓ-REITORIA DE GRADUAÇÃO. PLANO DE ENSINO - PERÍODO LETIVO/ANO 2008 ANO DO CURSO: 5 o UNIVERSIDADE ESTADUAL DO OESTE DO PARANÁ PRÓ-REITORIA DE GRADUAÇÃO PLANO DE ENSINO - PERÍODO LETIVO/ANO 2008 ANO DO CURSO: 5 o Curso: Informática Modalidade: Bacharelado Turno: Integral Centro: Centro

Leia mais

BCC202 - Estrutura de Dados I

BCC202 - Estrutura de Dados I BCC202 - Estrutura de Dados I Aula 04: Análise de Algoritmos (Parte 1) Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Ciência da Computação, DECOM Website: www.decom.ufop.br/reifortes

Leia mais

Aplicação do Algoritmo de Grover para Problemas NP-Completos

Aplicação do Algoritmo de Grover para Problemas NP-Completos Aplicação do Algoritmo de Grover para Problemas NP-Completos Luis Antonio Kowada 1, Celina M.. de Figueiredo 2, Renato Portugal 3, Carlile Lavor 4 1 Universidade Federal Fluminense (IM-UFF) Rua Mário Santos

Leia mais

UFV Catálogo de Graduação 2014 109 EMENTÁRIO

UFV Catálogo de Graduação 2014 109 EMENTÁRIO UFV Catálogo de Graduação 2014 109 EMENTÁRIO As disciplinas ministradas pelo Campus Rio Paranaíba são identificadas por um código composto por três letras maiúsculas, ligadas a cada instituto, seguidas

Leia mais

Introdução APRESENTAÇÃO DA DISCIPLINA. joseana@computacao.ufcg.edu.br

Introdução APRESENTAÇÃO DA DISCIPLINA. joseana@computacao.ufcg.edu.br Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Introdução APRESENTAÇÃO DA DISCIPLINA

Leia mais

EFICIÊNCIA DE ALGORITMOS E

EFICIÊNCIA DE ALGORITMOS E AULA 2 EFICIÊNCIA DE ALGORITMOS E PROGRAMAS Medir a eficiência de um algoritmo ou programa significa tentar predizer os recursos necessários para seu funcionamento. O recurso que temos mais interesse neste

Leia mais

CURSO DE GRADUAÇÃO TECNOLÓGICA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS. RECONHECIDO conforme PORTARIA nº 295, de 25 de Junho de 2008.

CURSO DE GRADUAÇÃO TECNOLÓGICA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS. RECONHECIDO conforme PORTARIA nº 295, de 25 de Junho de 2008. CURSO DE GRADUAÇÃO TECNOLÓGICA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS RECONHECIDO conforme PORTARIA nº 295, de 25 de Junho de 2008. Título: Tecnólogo em Análise e Desenvolvimento de Sistemas Turno: Noturno

Leia mais

Complexidade Assintótica de Programas Letícia Rodrigues Bueno

Complexidade Assintótica de Programas Letícia Rodrigues Bueno Complexidade Assintótica de Programas Letícia Rodrigues Bueno Análise de Algoritmos 1. Introdução; Análise de Algoritmos 1. Introdução; 2. Conceitos básicos; Análise de Algoritmos 1. Introdução; 2. Conceitos

Leia mais

Teoria da Complexidade Computacional

Teoria da Complexidade Computacional Teoria da Complexidade Computacional 25 de novembro de 2011 Enquanto a teoria de análise de algoritmos estuda a análise de complexidade de algoritmos, a teoria da complexidade estuda a classificação de

Leia mais

PCC173 - Otimização em Redes

PCC173 - Otimização em Redes PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 25 de fevereiro de 2015 Marco Antonio M. Carvalho

Leia mais

Introdução às Redes Neurais Artificiais

Introdução às Redes Neurais Artificiais Introdução às Redes Neurais Artificiais Treinamento via Algoritmos Genéticos Prof. João Marcos Meirelles da Silva http://www.professores.uff.br/jmarcos Departamento de Engenharia de Telecomunicações Escola

Leia mais

UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO

UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO

Leia mais

Ementas das disciplinas:

Ementas das disciplinas: SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DO MATO GROSSO DO SUL UNIVERSIDADE FEDERAL DE GOIÁS DOUTORADO EM CIÊNCIA DA COMPUTAÇÃO Ementas das disciplinas: Álgebra para Computação: Ementa: Números inteiros:

Leia mais

TEORIA: 60 LABORATÓRIO: 0

TEORIA: 60 LABORATÓRIO: 0 Universidade Federal do ABC Rua Santa Adélia, 166 - Bairro Bangu - Santo André - SP - Brasil CEP 09.210-170 - Telefone/Fax: +55 11 4996-3166 1. CÓDIGO E NOME DA DISCIPLINA: BC1435 - Análise de Algoritmos

Leia mais

Planejamento da disciplina: Modelagem de processos de negócio

Planejamento da disciplina: Modelagem de processos de negócio UNIVERSIDADE FEDERAL DE MINAS GERAIS / INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Planejamento da disciplina: Modelagem de processos de negócio Professor: Clarindo Isaías Pereira

Leia mais

Algoritmos de Subtração Básica de Fundo

Algoritmos de Subtração Básica de Fundo Algoritmos de Subtração Básica de Fundo Leonardo Ronald Perin Rauta leonardorauta@univali.br UNIVALI Anita Maria da Rocha Fernandes anita.fernandes@univali.br UNIVALI Resumo:Algoritmos de subtração de

Leia mais

BC-0506: Comunicação e Redes Algoritmos em Grafos

BC-0506: Comunicação e Redes Algoritmos em Grafos BC-0506: Comunicação e Redes Algoritmos em Grafos Santo André, 2Q2011 1 Parte 1: Algoritmos de Busca Rediscutindo: Representações em Grafos Matriz de Adjacências Matriz de Incidências Lista de Adjacências

Leia mais

UNIVERSIDADE ESTADUAL PAULISTA CAMPUS DE BAURU FACULDADE DE ARQUITETURA, ARTES E COMUNICACAO DE BAURU

UNIVERSIDADE ESTADUAL PAULISTA CAMPUS DE BAURU FACULDADE DE ARQUITETURA, ARTES E COMUNICACAO DE BAURU Nível: Histórico: Mestrado/Doutorado Código Capes: DES00012 Docente(s) Responsável(eis): Prof. Dr. JOAO FERNANDO MARAR Situação Ativa Dt. Aprovação 05/12/2013 Dt. Desativação Créditos 8 CH. Total CH. Teórica

Leia mais

EDITAL DO MESTRADO EM TECNOLOGIA DA INFORMAÇÃO APLICADA A BIOLOGIA COMPUTACIONAL, 1º SEMESTRE 2015.

EDITAL DO MESTRADO EM TECNOLOGIA DA INFORMAÇÃO APLICADA A BIOLOGIA COMPUTACIONAL, 1º SEMESTRE 2015. EDITAL DO MESTRADO EM TECNOLOGIA DA INFORMAÇÃO APLICADA A BIOLOGIA COMPUTACIONAL, 1º SEMESTRE 2015. CHAMADA DE SELEÇÃO PÚBLICA de Candidatos ao Programa de Pós-Graduação Stricto sensu em Tecnologia da

Leia mais

Algoritmia e Estruturas de Dados

Algoritmia e Estruturas de Dados JOSÉ BRAGA DE VASCONCELOS JOÃO VIDAL DE CARVALHO Algoritmia e Estruturas de Dados Programação nas linguagens C e JAVA Portugal/2005 Reservados todos os direitos por Centro Atlântico, Lda. Qualquer reprodução,

Leia mais

MATRIZ CURRICULAR CURRÍCULO PLENO 1.ª SÉRIE 2.ª SÉRIE CURSO SUPERIOR DE TECNOLOGIA EM DESENVOLVIMENTO DE SOFTWARE (ÁREA: INFORMÁTICA)

MATRIZ CURRICULAR CURRÍCULO PLENO 1.ª SÉRIE 2.ª SÉRIE CURSO SUPERIOR DE TECNOLOGIA EM DESENVOLVIMENTO DE SOFTWARE (ÁREA: INFORMÁTICA) MATRIZ CURRICULAR CURSO: GRADUAÇÃO: REGIME: DURAÇÃO: INTEGRALIZAÇÃO: CURSO SUPERIOR DE TECNOLOGIA EM DESENVOLVIMENTO DE SOFTWARE (ÁREA: ) TECNÓLOGO SERIADO ANUAL - NOTURNO 03 (TRÊS) ANOS LETIVOS MÍNIMO:

Leia mais

O Problema do k-servidor

O Problema do k-servidor Autor: Mário César San Felice Orientador: Orlando Lee 22 de março de 2010, IC-Unicamp Estrutura A seguir temos a estrutura geral da dissertação. Otimização combinatória Computação online Análise competitiva

Leia mais

(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA

(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM (P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS:

Leia mais

INF 1771 Inteligência Artificial

INF 1771 Inteligência Artificial Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 04 Algoritmos Genéticos Introdução Algoritmos genéticos são bons para abordar espaços de buscas muito grandes e navegálos

Leia mais

Aprovado no CONGRAD: 10.08.10 Vigência: ingressos a partir de 2011/1

Aprovado no CONGRAD: 10.08.10 Vigência: ingressos a partir de 2011/1 Aprovado no CONGRAD: 10.08.10 Vigência: ingressos a partir de 2011/1 CÓD. 207 - CURSO DE CIÊNCIA DA COMPUTAÇÃO Noite - Currículo nº 06 CÓD. 2509 - CURSO DE CIÊNCIA DA COMPUTAÇÃO Manhã e Noite - Currículo

Leia mais

CIÊNCIA DA COMPUTAÇÃO E SISTEMAS DA INFORMAÇÃO

CIÊNCIA DA COMPUTAÇÃO E SISTEMAS DA INFORMAÇÃO CIÊNCIA DA COMPUTAÇÃO E SISTEMAS DA INFORMAÇÃO MATERIAL INSTRUCIONAL ESPECÍFICO Tomo V 1 Questão 1 Questão 1. 1 O problema P versus NP é um problema ainda não resolvido e um dos mais estudados em Computação.

Leia mais

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005. Agenda Análise e Técnicas de Algoritmos Introdução Informal Motivação Jorge Figueiredo Visão Geral do do Curso Introdução Informal O nosso curso é sobre técnicas e análise de de algoritmos (computacionais).

Leia mais

Guia de Orientação ao Aluno

Guia de Orientação ao Aluno Guia de Orientação ao Aluno Curso de Ciência da Computação Universidade Federal de Pelotas Centro de Desenvolvimento Tecnológico Março de 2012 1. Palavras iniciais Este Guia de Orientação serve para orientar

Leia mais

Projeto Pedagógico do Bacharelado em Ciência da Computação. Comissão de Curso e NDE do BCC

Projeto Pedagógico do Bacharelado em Ciência da Computação. Comissão de Curso e NDE do BCC Projeto Pedagógico do Bacharelado em Ciência da Computação Comissão de Curso e NDE do BCC Fevereiro de 2015 Situação Legal do Curso Criação: Resolução CONSU no. 43, de 04/07/2007. Autorização: Portaria

Leia mais

Trabalho Prático 0. Raul H. C. Lopes. 23 de Junho de 2008. Estudar variações de binary trees e suas aplicações como estruturas de indexação e heap.

Trabalho Prático 0. Raul H. C. Lopes. 23 de Junho de 2008. Estudar variações de binary trees e suas aplicações como estruturas de indexação e heap. Trabalho Prático 0 Raul H. C. Lopes 23 de Junho de 2008 1 Objetivo do trabalho Estudar variações de binary trees e suas aplicações como estruturas de indexação e heap. 2 O problema em foco O problema do

Leia mais

Computação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho.

Computação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho. Computação Paralela Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Outubro 2005 Desenvolvimento de Aplicações Paralelas Uma Metodologia

Leia mais

formação em programação em c/c++

formação em programação em c/c++ formação em programação em c/c++ O Treinamento de Programação em C/C++ com duração de 20 semanas (média de 6 meses), preparará o aluno para programar em duas das linguagens mais poderosas da computação.

Leia mais

Árvores de Suporte de Custo Mínimo

Á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 mais

PLANO DE ENSINO. CURSOS: Licenciatura em Computação, Licenciatura em Matemática, Licenciatura. MODALIDADE: Presencial

PLANO DE ENSINO. CURSOS: Licenciatura em Computação, Licenciatura em Matemática, Licenciatura. MODALIDADE: Presencial UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos. 52171-900. Recife-PE. Fone: 81 3320.6040 proreitor@preg.ufrpe.br PLANO DE ENSINO

Leia mais

METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE

METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE Fábio Ribeiro Cerqueira (orientador) e Gildásio Lecchi Cravo Departamento de Ciência da Computação e Informática Faculdade de

Leia mais

Hashing. Rafael Nunes LABSCI-UFMG

Hashing. Rafael Nunes LABSCI-UFMG Hashing Rafael Nunes LABSCI-UFMG Sumário Mapeamento Hashing Porque utilizar? Colisões Encadeamento Separado Endereçamento Aberto Linear Probing Double Hashing Remoção Expansão Quando não usar! Mapeamento

Leia mais

O Problema do Fluxo Máximo de Custo Mínimo e suas Aplicações no Transporte de Recursos em Sistemas Distribuídos

O Problema do Fluxo Máximo de Custo Mínimo e suas Aplicações no Transporte de Recursos em Sistemas Distribuídos O Problema do Fluxo Máximo de Custo Mínimo e suas Aplicações no Transporte de Recursos em Sistemas Distribuídos Luís Fernando Schultz Xavier da Silveira Filipe Hoss Lellis 27 de Novembro de 2008 Resumo

Leia mais

Programa de Pós-graduação em Informática

Programa de Pós-graduação em Informática Resolução Nº 001/2007 Regula as atividades acadêmicas no Programa de Pós-graduação em Informática ART. 1º - Sobre o curso de nivelamento: 1º - O curso de nivelamento para os novos alunos selecionados no

Leia mais

Ata da resolução de exercício

Ata 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 mais

Limitações dos Computadores

Limitações dos Computadores Limitações dos Computadores Baseado em Computers Ltd. What they really can t do, David Harel. Oxford University Press, 2000. Computadores e Redes de Comunicação Mestrado em Gestão de Informação, FEUP 2004/07

Leia mais

ESTRUTURAS DE DADOS I. Notas de Aula. Prof. Dr. Gilberto Nakamiti

ESTRUTURAS DE DADOS I. Notas de Aula. Prof. Dr. Gilberto Nakamiti ESTRUTURAS DE DADOS I Notas de Aula 1 SUMÁRIO 1. INTRODUÇÃO... 2 1.1 Array (vetores)... 2 2. BUSCA DE ELEMENTOS... 3 2.1 Busca Seqüencial... 3 2.2 Busca Binária... 3 2.3 Busca Indexada... 3 2.4 Busca Hash...

Leia mais

Programação I. Departamento de Engenharia Rural Centro de Ciências Agrárias

Programação I. Departamento de Engenharia Rural Centro de Ciências Agrárias Departamento de Engenharia Rural Centro de Ciências Agrárias Programação I Prof. Bruno Vilela Oliveira bruno@cca.ufes.br http://www.brunovilela.webnode.com.br Programas e Linguagens Para executar uma tarefa

Leia mais

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INFORMÁTICA Ano Lectivo 2015/2016

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INFORMÁTICA Ano Lectivo 2015/2016 Programa da Unidade Curricular INFORMÁTICA Ano Lectivo 2015/2016 1. Unidade Orgânica Ciências Humanas e Sociais (1º Ciclo) 2. Curso Comunicação e Multimédia 3. Ciclo de Estudos 1º 4. Unidade Curricular

Leia mais