Materiais: Leituras/Vídeos
|
|
- Diego Estrada Braga
- 8 Há anos
- Visualizações:
Transcrição
1 Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Informática - Teoria da Computação profa. Beatriz R. Tavares Franciosi /II Materiais: Leituras/Vídeos Bibliografia básica 1. HOPCROFT, John E.; MOTWANI, Rajeev; ULLMAN, Jeffrey D. INTRODUÇÃO À TEORIA DE AUTÔMATOS, LINGUAGENS E COMPUTAÇÃO. Elsevier, Sitedolivro: infolab.stanford.edu/ ullman/ialc.html 2. LEWIS, Harry. R.; PAPADIMITRIOU, Christos. H. ELEMENTOS DE TEORIA DA COMPUTAÇÃO. 2. ed. Porto Alegre: Bookman, BOOLOS, George S.; JEFFREY, Richard C. COMPUTABILITY AND LOGIC. 3. ed. Cambridge University Press, Bibliografia complementar 1. CARNIELLI, Walter; EPSTEIN, Richard L. COMPUTABILIDADE, FUNÇÕES COMPUTÁVEIS, LÓGICA E OS FUNDAMENTOS DA MATEMÁTICA. São Paulo: UNESP, DIVERIO, Tiaraju. A.; MENEZES, Paulo. F. B. TEORIA DA COMPUTAÇÃO: MÁQUINAS UNI- VERSAIS E COMPUTABILIDADE. 2. ed. Porto Alegre: Sagra-Luzzatto, BRAINERD, Walter S.; LANDWEBER, Lawrence H. THEORY OF COMPUTATION. New York: John Wiley, c CORMEM, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L. INTRODUCTION TO ALGORITHMS. Cambridge: The MIT Press, GAREY, Michael R.; JOHNSON, David S. COMPUTERS AND INTRACTABILITY: A GUIDE TO THE THEORY OF NP-COMPLETENESS. New York: W. H. Freeman, Livros 1. Aspectos Teóricos da Computação. LUCCHESI, C. Projetos Euclides. 2. Matemática concreta: fundamentos para ciência da computação. GRAHAM, R.L.; KNUTH, D.E.; PATASHNIK, O. 2a. edição, Rio de Janeiro: LTC Editora, Matemática discreta para ciência da computação. STEIN, C.; DRUSDALE, R.L.; BO- GART, K. São Paulo: Pearson Education Brasil, Matemática discreta para computação e informática. MENEZES, P.B. Porto Alegre: Editora Bookman,
2 5. Models of computation: exploring the power of computing. SAVAGE, J.E., Virginia Tech. book/ 6. Alice no país do quantum. GILMORE, R., Rio de Janeiro: Jorge Zahar Editor, An introduction to functional programming through lambda calculus. MICHAELSON, Greg., Dover Publications, Discrete mathematics and functional programming. VANDRUNEN, Thomas., Franklin, BEEDLE & Associates Inc. October, Elements of ML programming ML 97 edition. ULLMAN, Jeffrey. 2 ed. Prentice-Hall. 10. Espaço-tempo e além. TOBEN, B.; WOLF, F.A., São Paulo: Editora Pensamento-Cultrix, Functional thinking. FORD, Neal., 1 ed. O Reilly Media, Lambda calculi: A guide for computer scientists. HANKIN, Chris. Oxford University Press, PIERCE, Benjamin. Types and programming languages. MIT Press, ML for the working programmer. PAULSON, L. C., 2 ed. Cambridge University Press. 14. The haskell road to logic, maths and programming. DOETS, Kees; EIJCK, Jan van., 2 ed. College Publications, An introduction to the analysis of algorithms. SEDGEWICK, R.; FLOAJOLET, P. USA: Addison-Wesley, Textos 1. A crise nos fundamentos da matemática e a Teoria da Computação: Qual é a natureza da verdade matemática? htm 2. Discrete mathematics for computer science. In: Lecture 42, CS 70, Fall www-inst.eecs.berkeley.edu/ cs70/fa06/lectures/computability/lec30.pdf (paradoxos) 3. Qual é a natureza da verdade matemática? trabs/acrise.htm 4. Mathematic problems. David Hilbet. In: Congresso Internacional de Matemáticos em Paris, djoyce/hilbert/, st-andrews.ac.uk/extras/hilbert_problems.html 5. Theory of Computation: MIT Group 6. Turing Machines First published Thu Sep 14, 1995; substantive revision Tue Jun 26,
3 7. Will Computers Redefine the Roots of Math? Quanta Magazine org/ will-computers-redefine-the-roots-of-math/ 8. Computing machinery and intelligence. (prêmio Turing) TuringArticle.html 9. Tese de Church-Turing. SOBRINHO, J. Z. In: Revista Matemática Universitária, USP, n 6, dezembro de 1987, pp Tese de Turing (problema da parada) asp 11. The Church-Turing Thesis. COPELAND, B. Jack The Stanford Encyclopedia of Philosophy (Fall 2008 Edition), Edward N. Zalta (ed.), fall2008/entries/church-turing/ 12. The genius who gave us the future [arquivo pdf], turing/, pdf, chazelle/courses/bib/turing-intelligence. pdf, edu/turing/, universal-machine/, ciencia/4-trabalhos-turing/, release/pr aspx, vwsetzer/turing-teatro. html, Turing e o computador em 90 minutos. Paul Strathern, São Paulo: Editora Zahar, On computable numbers, with an application to the entscheidungsproblem. abelard.org/turpap2/tp2-ie.asp 14. Recontando a computabilidade. Isabel-Edward-Henrique [arquivo pdf] 15. An overview of computational complexity. Stephen A. Cook In: Communications of the ACM, vol.26, n.6, [arquivo pdf] 16. Complexity theory: a modern approach. ARORA, Sanjeev; BARAK, Boaz Cambridge University Press, 2009 [sections 1.4, 1.7] 17. The complexity of loop programs. Albert Meyer e Dennis Ritchie. [arquivo pdf] 18. The status of the P versus NP problem. Lance Forton, publicado em Communications of the ACM, vol.52, n.9, September gwoegi/p-versus-np. htm, pdf Manuais 1. JFLAP software para visualização/simulação de diagramas de estados. 3
4 Vídeos 1. Somos maduros o bastante para conviver com as incertezas? Fonte: Série da BBC Four: Conhecimentos Perigosos (Parte I: com/video/xsppob_conhecimento-perigoso-1-2_tech, Parte II: com/video/xsp5tq_conhecimento-perigoso-2-2_tech) 2. O jogo da imitação. [filme] Sites 1. Biografia de Bolzano 2. Biografia de Cantor 3. Ciência da computação site mantido pelo prof. Walfredo Cirne, Universidade Federal de Campo Grande 4. Computation theory site mantido pelo pro. Andrew Pitts, University of Cambridge 5. Computer science theory vazirani/f06cs70.html: site da disciplina CS70, ministrada pelos professores Christos Papadimitriou e Umesh Vazirani, Princenton University 6. Técnicas de prova lecture02-2.pdf : site da disciplina CS70, ministrada pelos professores Christos Papadimitriou e Umesh Vazirani, Princeton University 7. Teoria da computação site do Journal da ACM SIGACT 8. Teoria da computação do MIT/USA 9. Theory of computation dgb/courses/toc/lectures.html: site de disciplina, mantido pelo prof. Derek Bridge, Department of Computer Science, University College Cork 10. Theory of computation site do grupo de pesquisa sobre Teoria da Computação, MIT/USA 11. A Turing Machine in the classic style ACM Turing Award Máquina de Turing site mantido por Mike Daveya 14. Tese de Church-Turing site mantido pela Universidade de Stanford 15. Função recursiva site mantido por Alan Gauld (exemplos de código em Python) 4
5 16. Primer on Recursion wordpress.com/2009/05/recursion-primer.pdf: site mantido por Amit (cartilha sobre recursão) 17. Wolfram Demonstrations Projectshttp://demonstrations.wolfram.com/TreeFormOfRecursiveFuncti função recursiva - animação 18. Wolfram Demonstrations Projectshttp://mathworld.wolfram.com/Recursion.html : recursão 5
Disciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais
Aula 1 - Apresentação aos Algoritmos Computacionais 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:
Leia maisPontifí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 maisOs 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 maisErik 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 maisOutras 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 maisPLANO 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 maisPLANO DE ENSINO. CURSO: Bacharelado em Sistemas de Informação MODALIDADE: PRESENCIAL ( X ) OBRIGATÓRIA ( ) OPTATIVA DEPARTAMENTO: DEINFO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO Pró-Reitoria de Ensino de Graduação Coordenação do Curso de Bacharelado em Sistemas de Informação Site: http://www.bsi.ufrpe.br E-mail: coordenacao@bsi.ufrpe.br
Leia maisTeoria da Prova e da Programação
Teoria da Prova e da Programação Departamento de Informática Universidade da Beira Interior Ano lectivo 2011/2012 Esta página no formato pdf, no formato ps 1 Novidades Primeira versão da página. Encontrará
Leia maisWeb 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 maisTurma A - Segundas e Quartas das 8h30min - 10h10min Turma B - Segundas e Quartas das 10h30min - 12h10min
UNIVERSIDADE DEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA TEÓRICA 2 Semestre 2008 04/08/2008 a 12/12/2008 DISCIPLINA: TEORIA DA COMPUTAÇÃO N CÓDIGO: INF05501. Horário:
Leia maisPró-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 maisUNIVERSIDADE 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 maisUm 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 maisn Professor n Duas Avaliações prático-teóricas: n Componente Teórico: 20 pontos n Componente Prático: 15 pontos
Projeto e Análise de Algoritmos Problemas e Algoritmos Altigran Soares da Silva Universidade Federal do Amazonas Instituto de Computação Sobre o Curso Professor Altigran Soares da Silva Professor Associado
Leia maisPLANO DE ENSINO. Ano: 2015 Semestre Letivo: ( ) Primeiro ( x ) Segundo Total de Créditos (se for o caso): 4 Carga Horária: 60 horas
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 maisUNIVERSIDADE 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 maisPrograma 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 maisProf. Dr. Marcos Castilho. Departamento de Informática/UFPR. 22 de Fevereiro de 2018
22 de Fevereiro de 2018 Motivação O que é um computador? O que é um algoritmo? Para que serve um algoritmo? Quando um algoritmo é bom? A análise de um algoritmo depende do computador? Motivação Em teoria
Leia maisPROGRAMA. Curso: Mestrado em Educação e Comunicação Multimédia. diurno. Ciclo: 2º. pós-laboral. Ano: 1º Semestre: 1º
PROGRAMA Ciclo: 2º Curso: Mestrado em Educação e Comunicação Multimédia diurno pós-laboral Ano: 1º Semestre: 1º Unidade Curricular: FUNDAMENTOS DE LÓGICA E ALGORITMOS DE PROGRAMAÇÃO Código: Departamento:
Leia maisLISTA 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 maisDISCIPLINA: 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 maisComputação. Sob uma perspectiva teórica. Elloá B. Guedes. IQuanta. 22 de setembro de 2008
Computação Sob uma perspectiva teórica Elloá B. Guedes IQuanta 22 de setembro de 2008 Elloá B. Guedes (IQuanta) Computação 22 de setembro de 2008 1 / 30 Outline 1 Motivação 2 Contextualização Histórica
Leia maisTeoria da Computação Prof. Lucília Figueiredo Prova 03 - ENTREGA DIA 24/06/2015. (a) Descreva o programa da MT usando um pseudocódigo.
Teoria da Computação Prof. Lucília Figueiredo Prova 03 - ENTREGA DIA 24/06/2015 DECOM ICEB - UFOP Nome legível: Matrícula: As questões podem devem ser respondidas na própria prova, a caneta ou a lápis.
Leia maisLinguagem 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 maisIN0997 - Redes Neurais
IN0997 - Redes Neurais Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática - CIn Departamento de Sistemas da Computação aluizioa@cin.ufpe.br Conteúdo Objetivos Ementa
Leia maisInteligência Artificial
Inteligência Artificial Introdução Stuart Russel and Peter Norvig, Artificial Intelligence: A modern approach, 2nd edition, Pearson Education, 2003 cap. 1 Ernesto Costa e Anabela Simões, Inteligência Artificial:
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática
2 a ETAPA exclusivo de curso (X) Eixo Comum ( ) Eixo Universal ( ) Curso: CIÊNCIA DA COMPUTAÇÃO ALGORITMOS E PROGRAMAÇÃO II ( 02 ) Sala de Aula 04 h/a ( 02 ) Laboratório ALGORITMOS E PROGRAMAÇÃO Estudo
Leia maisProgramação de Computadores em C
Programação de Computadores em C Primeira edição Carlos Camarão Universidade Federal de Minas Gerais Doutor em Ciência da Computação pela Universidade de Manchester, Inglaterra Lucília Figueiredo Universidade
Leia maisPLANO 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 maisConcurso público de provas e títulos para professor adjunto
Concurso público de provas e títulos para professor adjunto Número de vagas: 03 Área: Ciência da Computação Matéria Específica: Ciência da Computação Informações complementares: Critérios de seleção de
Leia maisLINGUAGENS DE PROGRAMAÇÃO PROGRAMA E BIBLIOGRAFIA
LINGUAGENS DE PROGRAMAÇÃO PROGRAMA E BIBLIOGRAFIA Mariza A. S. Bigonha e Roberto S. Bigonha UFMG 13 de setembro de 2004 Todos os direitos reservados Proibida cópia sem autorização do autor OBJETIVOS DO
Leia maisANEXO V PROGRAMA INSTITUCIONAL DE MONITORIA E TUTORIA ORIENTAÇÕES E ROTEIRO DE ESTUDOS
ANEXO V PROGRAMA INSTITUCIONAL DE MONITORIA E TUTORIA ORIENTAÇÕES E ROTEIRO DE ESTUDOS ROTEIRO DE ESTUDOS PARA MONITORIA/TUTORIA Disciplina: Algoritmos e Estruturas de Dados I Curso/Área: Licenciatura
Leia maisJOHNSON, Gerry; SCHOLES, Kevan; WHITTINGTON, Richard.Exploring corporate strategy: text & cases. 8.ed. England: Prentice-Hall, 2008.881 p : il.
BSP Especializados BSP - Especializados JOHNSON, Gerry; SCHOLES, Kevan; WHITTINGTON, Richard.Exploring corporate strategy: text & cases. 8.ed. England: Prentice-Hall, 2008.881 p : il. UNIDADE: Morumbi
Leia maisLógica Computacional
Aula Teórica 1: Apresentação António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática, Faculdade Engenharia,
Leia maisComplexidade de Algoritmos
Complexidade de Algoritmos Prof. Diego Buchinger diego.buchinger@outlook.com diego.buchinger@udesc.br Prof. Cristiano Damiani Vasconcellos cristiano.vasconcellos@udesc.br Um pouco de Teoria dos Números
Leia maisformais e autómatos Linguagens g recursivas e recursivamente enumeráveis Gramáticas não-restringidas
Capítulo 11 Uma hierarquia de linguagens formais e autómatos 11.1. Linguagens g recursivas e recursivamente enumeráveis. 11.2. Gramáticas não-restringidas 11.3. Gramáticas e linguagens dependentes do contexto
Leia mais(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 maisFORMULÁRIO DE CRIAÇÃO DE DISCIPLINA
1 FORMULÁRIO DE CRIAÇÃO DE DISCIPLINA CD-01 1 NOME DO PROGRAMA: PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIAS SOCIAIS 2 Proposta de Criação de disciplina Exclusão de disciplina da grade curricular Mudança de denominação
Leia maisPROPOSTA DE PROGRAMA DE DISCIPLINA
MINISTÉRIO DAS RELAÇÕES EXTERIORES (MRE) INSTITUTO RIO BRANCO (IRBr) PROPOSTA DE PROGRAMA DE DISCIPLINA DISCIPLINA: Economia Aplicada à Tomada de Decisão e à Estratégia de Negociação PROFESSOR: Flávio
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL Instituto de Informática Departamento de Informática Teórica
Área: Ciência da Computação Teoria da Computação - Linguagem Formais e Autômatos DISPOSIÇÕES GERAIS O processo seletivo para Professor Substituto do do Instituto de Informática constará de 3 provas, nas
Leia maisIntrodução à Programação
Introdução à Programação Tecnologias e Design de Multimédia 1º Ano, 1º Semestre Jorge Alexandre de Albuquerque Loureiro E-mail: jloureiro@di.estv.ipv.pt url: www.estv.ipv.pt/paginaspessoais/jloureiro Escola
Leia maisEnglish version at the end of this document
English version at the end of this document Ano Letivo 2018-19 Unidade Curricular LÓGICA E COMPUTAÇÃO Cursos ENGENHARIA INFORMÁTICA (1.º ciclo) Unidade Orgânica Faculdade de Ciências e Tecnologia Código
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular TEORIA DA COMPUTAÇÃO Ano Lectivo 2017/2018
Programa da Unidade Curricular TEORIA DA COMPUTAÇÃO Ano Lectivo 2017/2018 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Informática 3. Ciclo de Estudos 1º 4. Unidade
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular TEORIA DA COMPUTAÇÃO Ano Lectivo 2013/2014
Programa da Unidade Curricular TEORIA DA COMPUTAÇÃO Ano Lectivo 2013/2014 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Informática 3. Ciclo de Estudos 1º 4. Unidade
Leia maisO 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 maisEQUIVALÊNCIA E A MATRIZ COMPANHEIRA P
Instituto Federal de Educação, Ciência e Tecnologia do Sudeste de Minas Gerais Campus Rio Pomba Coordenação de Cursos de Pós-Graduação e Pesquisa PROGRAMA INSTITUCIONAL DE BOLSA DE INICIAÇÃO CIENTÍFICA
Leia maisTeoria da Computação Aula 01 Revisão de Conjuntos
Teoria da Computação Aula 01 Revisão de Conjuntos Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional Conjuntos Conjunto e uma estrutura que agrupa objetos e constitui uma base para construir estruturas
Leia maisComplexidade de Algoritmos
Complexidade de Algoritmos Prof. Diego Buchinger diego.buchinger@outlook.com diego.buchinger@udesc.br Prof. Cristiano Damiani Vasconcellos cristiano.vasconcellos@udesc.br Funções de Complexidade Considere
Leia maisHistórico da Evolução dos Computadores
Histórico da Evolução dos Computadores Adriano J. Holanda 24 de fevereiro 2015 Introdução Introdução Charles Babbage e a máquina analítica Alan Turing e a máquina de Turing Z3 ENIAC Arquitetura de von
Leia maisPROGRAMA 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 maisUNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática. 1 a ETAPA
1 a ETAPA exclusivo de curso (X) Eixo Comum ( ) Eixo Universal ( ) MATEMÁTICA DISCRETA I ( 04 ) Sala de Aula ( 00 ) Laboratório FUNDAMENTOS DE COMPUTAÇÃO ENEX Estudo dos principais conjuntos numéricos
Leia maisCurso de Programação Distribuída e Paralela
Curso de Programação Distribuída e Paralela Revisão de Tópicos Cláudio Geyer. Programação distribuída e paralela (C. Geyer) Revisão Tópicos 1 Tópicos e Conceitos Tópicos e Conceitos programação concorrente,
Leia maisMINISTÉRIO DA EDUCAÇÃO CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS DIRETORIA DE GRADUAÇÃO
DISCIPLINA: Matemática Discreta CÓDIGO: 2ECOM.008 Validade: a partir do 1º Semestre de 2009 Término: Carga Horária: Total: 60 h/a Semanal: 04 aulas Créditos: 04 Modalidade: Teórica Classificação do Conteúdo
Leia maisSistema de Apoio ao Ensino de Modelagem de Software Uma extensão para o editor de programação BlueJ
IV Encontro de Pesquisa PUCSP/TIDD 2011 Sistema de Apoio ao Ensino de Modelagem de Software. Uma extensão para o editor de programação BlueJ Autor: Luciano Gaspar - E-mail: tigaspar@hotmail.com Orientador:
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática EMENTAS DAS DISCIPLINAS OPTATIVAS I
EMENTAS DAS DISCIPLINAS 1 FACUL DADE DE COMPUTAÇÃO E INFORMATICA NEGÓGIOS GOVERNANÇA DE TECNOLOGIA DA INFORMAÇÃO ( 68) Teóricas Etapa: 7ª ( ) Práticas Interpretação de Governança e estratégia organizacional:
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INFORMÁTICA Ano Lectivo 2014/2015
Programa da Unidade Curricular INFORMÁTICA Ano Lectivo 2014/2015 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 maisUNIVERSIDADE PRESBITERIANA MACKENZIE
Unidade Universitária Escola de Engenharia Curso Engenharia Mecânica Disciplina Computação, Algoritmos e Programação I Professor(es) Sergio Vicente Denser Pamboukian Lincoln Cesar Zamboni Melanie Lerner
Leia mais[Cormen et al., 2002] Algoritmos: Teoria e Prática Tradução da segunda edição em inglês.
UFMG/ICEx/DCC Projeto e Análise de Algoritmos INFORMAÇÕES SOBRE A DISCIPLINA Pós-Graduação em Ciência da Computação 1 o Semestre de 2011 1 A disciplina Carga horária: 60 horas-aula Professor: Antonio Alfredo
Leia maisTeoria da Computação (cod.11562)
Teoria da Computação (cod.11562) Departamento de Informática Universidade da Beira Interior Figura 1:...but don t they already know how? Esta página no formato pdf 1 Paper do David Hilbert sobre o seu
Leia maisInterpretação e Compilação de Linguagens de Programação
Interpretação e Compilação de Linguagens de Programação 28 de Fevereiro de 2013 Esta unidade curricular pretende transmitir ao longo de um semestre as noções fundamentais sobre o desenho e implementação
Leia maisFicha 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 maisUNIDADE UNIVERSITÁRIA:
UNIDADE UNIVERSITÁRIA: Faculdade de Ciências e Tecnologia/UNESP CURSO: Ciência da Computação Vespertino-Noturno HABILITAÇÃO: Bacharelado OPÇÃO: DEPARTAMENTO RESPONSÁVEL: Departamento de Matemática e Computação
Leia maisMT como calculadoras de funções parciais
MT como calculadoras de funções parciais Uma máquina de Turing pode ser vista como uma calculadora de funções parciais dos inteiros nos inteiros: f : N k p N Suponhamos que os inteiros estão codificados
Leia mais(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 maisAbordagens para Problemas Intratáveis
Abordagens para Problemas Intratáveis Letícia Rodrigues Bueno UFABC Motivação Se você se depara com um problema intratável... Motivação Se você se depara com um problema intratável... I can t find an efficient
Leia maisSERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE PERNAMBUCO CENTRO DE CIÊNCIAS SOCIAIS APLICADAS DEPARTAMENTO DE ECONOMIA
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE PERNAMBUCO CENTRO DE CIÊNCIAS SOCIAIS APLICADAS DEPARTAMENTO DE ECONOMIA CONCURSO PÚBLICO PARA DOCENTES DO MAGISTÉRIO SUPERIOR Edital nº 12, de 12 de março
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE
Unidade Universitária Escola de Engenharia Curso Engenharia Mecânica Disciplina Construção de Máquinas I Professor(es) Ms. Carlos Oscar Corrêa de Almeida Filho Dr. Sergio Luis Rabello de Almeida Dr. Marco
Leia maisCapítulo A máquina de Turing (TM) padrão Combinações de máquinas de Turing A Tese de Turing. ADC/TC/Cap.9/ /LEI/DEIFCTUC 375
Capítulo 9 Máquinas de Turing 9.1. A máquina de Turing (TM) padrão 9.2. Combinações de máquinas de Turing 9.3. A Tese de Turing ADC/TC/Cap.9/2009-10/LEI/DEIFCTUC 375 Linguagens regulares Autómatos finitos
Leia maisComputação Fiável. 1 Novidades. Conteúdo. Departamento de Informática Universidade da Beira Interior. Ano lectivo 2007/2008
Computação Fiável Departamento de Informática Universidade da Beira Interior Ano lectivo 2007/2008 Esta página no formato pdf, no formato ps 1 Novidades Primeira versão da página. Encontrará aqui as novidades
Leia maisANEXO I. Tabela de pontuação do histórico escolar e do currículo. Grupo I - Títulos Acadêmicos. Quantidade de Títulos.
ANEXO I Tabela de pontuação do histórico escolar e do currículo Grupo I - Títulos Acadêmicos 01) Diploma de Especialização (20 pontos até 40) 40 02) Diploma de Cursos Diversos (5 pontos por curso até 30)
Leia mais2. DISCIPLINA REQUISITO (RECOMENDAÇÃO) 3. INDICAÇÃO DE CONJUNTO (BCC) Obrigatória TEORIA: 60 LABORATÓRIO: 30
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 MC3106 - LINGUAGENS FORMAIS E
Leia mais1. Benjamin, B. S., Structures for Architects, Van Nostrand Reinhold, 2nd edition, New York, 1984.
Bibliografia 1. Benjamin, B. S., Structures for Architects, Van Nostrand Reinhold, 2nd edition, New York, 1984. 2. Berger, H., Light Structures, Structures of Light: The Art and Engineering of Tensile
Leia maisINF2135 Processos e Ambientes de Engenharia de Software
INF2135 Processos e Ambientes de Engenharia de Software Arndt von Staa arndt at inf.puc-rio.br Departamento de Informática 2014/1 site: www.inf.puc-rio.br/~inf2135 Objetivo Capacitar os alunos a avaliar,
Leia maisDiretrizes para redação em trabalhos de conclusão de curso
Diretrizes para redação em trabalhos de conclusão de curso Prof. Thiago Martins Redação científica Redação científica? O Texto Científico Completo Claro Conciso Convincente O Texto Científico Anti-exemplos
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE
Unidade Universitária: Curso: Engenharia de Produção Disciplina: Gestão de Investimentos Professor: Paulo Sergio Milano Bernal Carga horária: 4 DRT: 113400-5 Código da Disciplina: 18018017 Etapa: 8º Semestre
Leia maisIntratabilidade e Otimização
Intratabilidade e Otimização Luciana Buriol Eduardo Uchoa Celina Figueiredo Instituto de Informática, UFRGS Departamento de Engenharia de Produção, UFF Engenharia de Sistemas e Computação, UFRJ encontro
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática. 3 a ETAPA
3 a ETAPA exclusivo de curso (X) Eixo Comum ( ) Eixo Universal () ORGANIZAÇÃO DE COMPUTADORES ( 02 ) Laboratório TECNOLOGIA E INFRA Estudo da organização funcional de computadores, com destaque para a
Leia maisUNIVERSIDADE FEDERAL DE CAMPINA GRANDE - UFCG CENTRO DE ENGENHARIA ELÉTRICA E INFORMÁTICA - CEEI COPIN. Monografia
UNIVERSIDADE FEDERAL DE CAMPINA GRANDE - UFCG CENTRO DE ENGENHARIA ELÉTRICA E INFORMÁTICA - CEEI COORDENAÇÃO DE PÓS-GRADUAÇÃO EM INFORMÁTICA - COPIN Monografia COMPUTAÇÃO PROBABILÍSTICA: MÁQUINA DE TURING
Leia maisEstruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011
Estruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011 Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Introdução O que são estruturas
Leia maisWeb site. Profa. Patrícia Dockhorn Costa.
Estruturas de Dados Aula 1: Introdução e conceitos básicos Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Monitoria: Alexandro alexandrosouzaramos@gmail.com
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Decanato Acadêmico
Unidade Universitária: Escola de Engenharia Curso: Engenharia Eletrônica e Elétrica Disciplina: Engenharia Econômica Código da Disciplina: 25019724 Professor: Doutor Agostinho Celso Pascalicchio Carga
Leia maisPLANO DE ENSINO DE DISCIPLINA
UNIVERSIDADE PARANAENSE - UNIPAR Reconhecida pela Portaria - MEC nº 1580, de 09/11/93 - D.O.U. 10/11/93 Mantenedora Associação Paranaense de Ensino e Cultura - APEC UMUARAMA TOLEDO GUAÍRA PARANAVAÍ CIANORTE
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática. 4 a ETAPA
4 a ETAPA SISTEMAS OPERACIONAIS ( 02 ) Laboratório TECNOLOGIA E INFRA Estudo de arquiteturas de sistemas operacionais. Estudo do gerenciador de processos, gerenciador de memória, gerenciador de arquivos
Leia maisMatemática Discreta. Gabriel David Gil Coutinho José Costa Pereira Renato Soeiro MESTRADO INTEGRADO EM ENGENHARIA INFORMÁTICA E COMPUTAÇÃO
MESTRADO INTEGRADO EM ENGENHARIA INFORMÁTICA E COMPUTAÇÃO Matemática Discreta Gabriel David Gil Coutinho José Costa Pereira Renato Soeiro DEPARTAMENTO DE ENGENHARIA INFORMÁTICA FACULDADE DE ENGENHARIA
Leia maisAlfabeto e palavras. Alfabeto conjunto finito de símbolos (Σ).
Alfabeto e palavras Alfabeto conjunto finito de símbolos (Σ). {A,...,Z}, {α, β,... }, {a,b}, {0,1}, ASCII Palavra de Σ sequência finita de símbolos do alfabeto Σ Σ = {a, b} aabba a aaaaaaaa Comprimento
Leia maisModelagem de uma Vending Machine utilizando um Autômato Finito com Saída
Modelagem de uma Vending Machine utilizando um Autômato Finito com Saída Ailton Sérgio Bonifácio Yandre Maldonado e Gomes da Costa Mestrado em Ciência da Computação - FACCAR/UFRGS ailton@uel.br, yandre@din.uem.br
Leia maisConceitos Básicos de C
Conceitos Básicos de C Bibliografia Problem Solving & Program design in C, Jeri R. Hanly e Elliot B. Kpffman, 3 a edição Data Structures and Algorithm Analysis in C, Mark Allen Weiss, 2 a edição, Addison-Wesley,
Leia maisClassificação: Determinístico
Prof. Lorí Viali, Dr. viali@pucrs.br http://www.pucrs.br/famat/viali/ Da mesma forma que sistemas os modelos de simulação podem ser classificados de várias formas. O mais usual é classificar os modelos
Leia maisUNIVERSIDADE ESTADUAL PAULISTA CÂMPUS DE ARARAQUARA FACULDADE DE CIÊNCIAS E LETRAS
Unidade: Curso: Disciplina: Faculdade de Ciências e Letras UNESP - Campus de Araraquara Pós-Graduação em Letras Linguística e Língua Portuguesa TÓPICOS DE GRAMÁTICA DO PORTUGUÊS SOB A ÓTICA FUNCIONALISTA-
Leia maisPRÓ - REITORIA ACADÊMICA PLANO DE ENSINO
1 de 12 18/2/2011 14:45 CURSO: CIÊNCIA DA COMPUTAÇÃO - MANHÃ DISCIPLINA: SISTEMAS DISTRIBUÍDOS PROFESSOR(a): VALDERI REIS QUIETINHO LEITHARDT ANO/SEMESTRE: 2011/1 CARGA HORÁRIA: 60 Horas PRÓ - REITORIA
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática EMENTAS DAS DISCIPLINAS 5ª. ETAPA
EMENTAS DAS DISCIPLINAS 5ª. ETAPA 1 TECNOLÓGICA REDES DE COMPUTADORES ( 68 ) Teóricas Etapa: 05 68 há ( 00 ) Práticas Introdução dos principais conceitos de Redes de Computadores: tipos, tecnologias de
Leia maisAutómatos finitos não determinísticos (AFND)
Autómatos finitos não determinísticos (AFND) [HMU00](Cap 2.3) Computações não determinísticas: o estado seguinte não é univocamente determinado pelo estado actual.num autómato finito (não-determínistico):
Leia maisTeoria da Complexidade Computacional
Teoria da Complexidade Computacional Letícia Rodrigues Bueno UFABC Motivação Motivação I can t find an efficient algorithm, I guess I m just too dumb. Fonte: GAREY, M. R. e JOHNSON, D. S. Computers and
Leia maisPONTIFÍCIA UNIVERSIDADE CATÓLICA DE SÃO PAULO DISCIPLINA FLEXÍVEL
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE SÃO PAULO FACULDADE DE FILOSOFIA, COMUNICAÇÃO, LETRAS E ARTE CURSO DE COMUNICAÇÃO E MULTIMEIOS DISCIPLINA FLEXÍVEL Disciplina: Música-voz-som e processos criativos:
Leia mais