Teoria dos Grafos Aula 21
|
|
- Ângela Conceição Jardim
- 5 Há anos
- Visualizações:
Transcrição
1 Teoria dos Grafos Aula 21 Aula passada Apresentação Trabalho Prático II Aula de hoje Quem foi Turing? Quem foi von Neumann?
2 Quem foi Alan Turing? Criador do Turing Club de automóvel? Maratonista disciplinado da década de 40? Solucionou um dos problemas de Hilbert? Ajudou a quebrar a Enigma? Inventou o teste de Turing? Se suicidou comendo uma maça envenenada?
3 Entscheidungsproblem Problema fundamental proposto por Hilbert em 1928 Existe um algoritmo que dado um sistema de regras formal e uma afirmação neste sistema decida se a afirmação é verdadeira ou falsa Mecanizar a decisão do que é verdadeiro e falso em qualquer sistema (linguagem) formal Grandes implicações na matemática! Ex. toda e qualquer hipótese (conjectura) pode ser decidica como verdadeira ou falsa
4 Solução para o Entscheidungsproblem Não existe algoritmo que possa decidir afirmações sobre os números naturais Turing, 1937 (25 anos, antes do doutorado) Precisou formalizar o conceito de algoritmo! Introduziu máquinas de Turing modelo para computabilidade que usamos Introduziu famoso Halting problem máquinas de Turing não resolvem este problema
5 Halting Problem (Problema da Parada) Dado um programa e uma entrada, decidir se o programa termina ou executa para sempre P1(int a) { if ((a % 2) == 0) print Termina! ; else while (1) print Não termina! } Dado P1 e parâmetro, P1 terminar? Como decidir isto para um programa qualquer? Idéia: emular o programa! Problema: quando saber que ele não vai mais terminar? Problema da Parada é Insolúvel!
6 A Enigma Máquina mecânica para cifrar e decifrar mensagens Utilizada pela Alemanha durante segunda guerra Turing: cryptoanálise para inteligência Britânica, 1940 (depois do doutorado) Ajudou a decifrar a Enigma Ajudou a construir máquina eletromecânica para decifrar mensagens da Enigma rapidamente the bombe precursor do primeiro computador
7 Teste de Turing O que é inteligência? Teste para determinar definir inteligência Conversa em linguagem natural entre interrogador e uma máquina e outra pessoa Máquina dita inteligente se engana o interrogador em pensar que ela é a pessoa Artigo de 1950 provocador. Poderiam máquinas vir a enganar humanos? Início de Inteligência Artificial (AI)
8 Maçã Envenenada Alan Turing flertava como homosexualismo considerado crime na Inglaterra Sofreu processo criminal em 1952 aceitou fazer tratamento químico ao invés da prisão Se suicidou em 1954, comendo maçã envenenada com cianureto Mãe acredita que foi por acaso ou homicído Símbolo da Apple (maçã mordida) é mera coincidência!
9 Uma Mente Brilhante Contribuições significativa em diferentes áreas: lógica, matemática, computação, IA e biologia Formalizou o conceito de computabilidade e algoritmo Turing Award, dado anualmente pela ACM; Nobel da Computação Filme Imitation Game biografia dramatizada, : Alan Turing Year Alan Turing,
10 Quem foi John von Neumann? Iniciou a área de Teoria dos Jogos? von Neumann, Propôs a ideia de mecanismos de autoreplicação? Cientista chefe do Manhattan Project? Inventor do Merge Sort (em 1945)? Propôs arquitetura de memória compartilhada? Morreu de câncer vítima de radiação nuclear?
11 Teoria dos Jogos Como resolver conflito entre dois (ou mais) agentes? ambos fazem escolhas, resultado depende destas escolhas Modelo matemático Teorema minimax (1928): todo jogo de soma zero tem equilíbrio estável jogadores podem encontrar este equilíbrio analisando o jogo Generalizado por John Nash em 1951 Aspecto central da teoria econômica de hoje!
12 Auto-Replicação É possível criar mecanismos que se replicam? ex. é possível um programa gerar um outro programa idêntico a ele? Autômato celulares: modelo matemático para investigar auto-replicação (inventado por ele) regras de transição de estados em grafos Sim! Existem mecanismos que se auto-replicam Game of Life (proposto por Conway) Grandes implicações para IA!
13 Manhattan Project Projeto secreto americano para desenvolver a bomba atômica Trabalhou no projeto de fusão nuclear Usou (e co-inventou) método de Monte Carlo para resolver problemas computacionais fazer contas com aleatoriedade, muito em moda hoje! Contribuiu no projeto da bomba H Trabalhou na definição de Mutually Assured Destruction (MAD) política armamentista, com teoria dos jogos
14 Memória Compartilhada Consultor para projeto EDVAC, um dos primeiros computadores digitais sucessor do projeto ENIAC Propôs arquitetura onde memória é compartilhada entre dados e instruções não há diferença entre dados e instruções! Modelo adotado amplamente: arquitetura de von Neumann EDVAC 1947
15 Um Grande Polímata Considerado um dos últimos grandes matemáticos e cientistas posição permanente no Institute for Advanced Studies Princeton Iniciou conceitos importantes em áreas muitos diferentes: matemática, von Neumann, computação, IA, física, economia, ciências políticas, biologia, etc Morreu prematuramente aos 53 anos de câncer; ligação com exposição a radiação nuclear Depoimento: v=oh31i1f2vds polímata: pessoa cujo conhecimento não está restrito a uma única área. Ex. Leonardo da Vinci, e John von Neumann
Teoria dos Grafos Aula 16
Teoria dos Grafos Aula 16 Aula passada Primeira prova Aula de hoje Pontes de Königsberg Ciclo Euleriano Ciclo Hamiltoniano Quem foi Turing? As 7 Pontes de Königsberg Königsberg, cidade na Prússia (atual
Leia maisO INÍCIO CIÊNCIA DA COMPUTAÇÃO
O INÍCIO CIÊNCIA DA COMPUTAÇÃO por: André Aparecido da Silva Disponível em: http://www.oxnar.com.br/2015/unitec Os códigos da guerra Alan Turing foi um incrível matemático, lógico e criptoanalista, cujos
Leia maisMáquinas de Turing para construção: Foram encontrados dois modelos que se destacaram em nossas pesquisas.
Máquina de Turing É um dispositivo imaginário que formou a estrutura para fundamentar a ciência da computação moderna. Seu inventor, o matemático Alan Mathison Turing, mostrou que a computação das operações
Leia maisInstituto de Emprego e Formação Profissional. Arquitectura Interna do Computador Trabalho de pesquisa sobre John Von Neumann. Formador: Pedro Santos
Instituto de Emprego e Formação Profissional Arquitectura Interna do Computador Trabalho de pesquisa sobre John Von Neumann Formador: Pedro Santos Formando: Humberto Santos, nº10 08-09-2011 Arquitectura
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos 2018.2 Modelo de Computação Determinação de como os cálculos são realizados pelo computador e que funcionalidades ele possui. Máquina de Turing É um modelo de computação
Leia maisHistória e evolução dos computadores. Professor Leonardo Cabral da R. Soares
Professor Leonardo Cabral da R. Soares Até chegar as nossas casas, os computadores modernos passaram por um grande processo evolutivo. Não há uma resposta breve para a pergunta: Quem inventou o computador?
Leia maisO COMPUTADOR. O que é um computador? Bacharelado em Ciência e Tecnologia Bacharelado em Ciências e Humanidades. Fundamentos da Computação
Bacharelado em Ciência e Tecnologia Bacharelado em Ciências e Humanidades BC 0005 Bases Computacionais da Ciência Fundamentos da Computação O COMPUTADOR O que é um computador? Prof a Maria das Graças Bruno
Leia maisEmenta. Adriano J. Holanda 15/2/2017. [Introdução à Computação I] ...
Ementa [Introdução à Computação I] Adriano J. Holanda 15/2/2017 Ementa 1. Conceitos e definições de computação e informática; 2. Tecnologias e aplicações de computadores; 3. Histórico da evolução dos computadores;
Leia maisTuring e Complexidade
(baseado em material da disciplina PCS2214) PMR2300 Escola Politécnica da Universidade de São Paulo Máquina de Turing Máquina de Turing: modelo mais poderoso de computador, proposto pelo inglês Alan M.
Leia maisAula 1: Introdução à Organização de Computadores
BC1503: Arquitetura de Computadores 1o Trimestre / 2009 Aula 1: Introdução à Organização de Computadores Prof. Raphael Y. de Camargo raphael.camargo@ufabc.edu.br Roteiro da Aula Introdução História da
Leia maisTeresa Galvão LEIC - Teoria da Computação I 3.1
3. Outras abordagens à computabilidade 3.1 Outras abordagens à computabilidade 3.2 Funções parciais recursivas 3.3 Funções recursivas primitivas 3.4 Computabilidade de Turing 3.5 Sistemas de Post e Markov
Leia maisOutras abordagens à computabilidade. Nota
Outras abordagens à computabilidade 3.1 Nota Os presentes acetatos foram baseados quase na sua totalidade nos acetatos realizados pela Professora Teresa Galvão da Universidade de Porto para a cadeira Teoria
Leia maisO que é a Teoria em Ciência da Computação. Introdução à Ciência da Computação Mário S. Alvim
O que é a Teoria em Ciência da Computação Introdução à Ciência da Computação Mário S. Alvim 2018-10-05 1 O que é computação? Algumas tentativas de definir o que é computação : É o ato de raciocinar seguindo
Leia maisLinguagens Formais e Autômatos. Apresentação do Plano de Ensino
Linguagens Formais e Autômatos Apresentação do Plano de Ensino Linguagens Formais e Autômatos LFA Código - CMP4145 Turma C01 Engenharia da Computação e Ciência da Computação Horário: Terça e Sexta: 20:30
Leia maisLinguagens Formais e Autômatos. Apresentação do Plano de Ensino
Linguagens Formais e Autômatos Apresentação do Plano de Ensino Linguagens Formais e Autômatos LFA Código - CMP4145 Turma A01 Engenharia da Computação e Ciência da Computação Horário: Segunda, Terça e Quinta.
Leia maisMarcos Castilho. DInf/UFPR. 16 de maio de 2019
16 de maio de 2019 Motivação Quais são os limites da computação? O que é um Problema de decisão? Um problema de decisão é um conjunto de perguntas, cada uma das quais tem um SIM ou um NÃO como resposta.
Leia maisUnidade I ORGANIZAÇÃO DE. Prof. Antônio Palmeira
Unidade I ORGANIZAÇÃO DE COMPUTADORES Prof. Antônio Palmeira Apresentação da disciplina Conhecer as estruturas de hardware de um sistema computacional. Entender o funcionamento dos vários módulos que compõem
Leia maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO TEORIA DA COMPUTAÇÃO Aula 01 Apresentação da Disciplina Prof.ª Danielle Casillo PLANO DE ENSINO Nome: Teoria da Computação Créditos:
Leia maisJogos em Teoria dos Jogos e em
3 Jogos em Teoria dos Jogos e em Computação A Teoria dos Jogos pode ser entendida como a análise matemática de qualquer situação que envolva um conflito de interesses com o intuito de indicar as melhores
Leia maisFundamentos de Programação
Fundamentos de Programação CP41F Aula 2 Prof. Daniel Cavalcanti Jeronymo Conceito de algoritmo. Raciocínio lógico na construção de algoritmos. Estrutura de algoritmos. Universidade Tecnológica Federal
Leia maisPCS3616. Programação de Sistemas (Sistemas de Programação) Visão Geral
PCS3616 Programação de Sistemas (Sistemas de Programação) Visão Geral Escola Politécnica da Universidade de São Paulo Objetivos Familiarização com o funcionamento global de software de sistema computacional
Leia maisA Teoria Matemática que serviu como Base para Turing.
A Teoria Matemática que serviu como Base para Turing. Os Teoremas de Incompletude de Godel, de 1931, representam o fim da idade romântica da Matemática. Antes de Godel, fazia parte de um amplo projeto
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 5 de dezembro de 2017 Marco Antonio
Leia maisAula 1: Introdução 3/3/2015
Aula 1: Introdução 3/3/2015 Algoritmos O que é um algoritmo? Conjunto finito de passos para resolver um determinado problema computacional. O que é um problema computacional? Entrada: Saída: seqüência
Leia maisManutenção de Computadores e Redes
Manutenção de Computadores e Redes Cleidson Souza Fundação Educacional Montes Claros FEMC Técnico em Informática para Internet Geração zero Computadores Mecânicos (1642 1945) Época de surgimento dos primeiros
Leia maisMarina Andretta. 13 de março de Baseado na página https://cs.uwaterloo.ca/~shallit/courses/134/history.html, acessada em fevereiro de 2016.
História da Computação Marina Andretta ICMC-USP 13 de março de 2017 Baseado na página https://cs.uwaterloo.ca/~shallit/courses/134/history.html, acessada em fevereiro de 2016. Marina Andretta (ICMC-USP)
Leia mais15/03/2018. Professor Ariel da Silva Dias Algoritmo e Contagem de Instruções. Prof. Ariel da Silva Dias -
Professor Ariel da Silva Dias Algoritmo e Contagem de Instruções 1 Um algoritmo pode ser visto como uma sequência de ações executáveis para a obtenção de uma solução para um determinado tipo de problema.
Leia maisLógica e Computação. Uma Perspectiva Histórica
Lógica e Computação Uma Perspectiva Histórica Alfio Martini Facin - PUCRS A Lógica na Cultura Helênica A Lógica foi considerada na cultura clássica e medieval como um instrumento indispensável ao pensamento
Leia maisArquitetura de Computadores. Prof. Dr. Eng. Fred Sauer
Arquitetura de Computadores Prof. Dr. Eng. Fred Sauer fsauer@gmail.com http://www.fredsauer.com.br Professor Prof. Frederico Sauer (Fred Sauer) Doutor pela COPPE-UFRJ em Sistemas Computacionais Dissertação
Leia maisTeoria da Computação. Computabilidade
Cristiano Lehrer Introdução O objetivo do estudo da solucionabilidade de problemas é investigar a existência ou não de algoritmos que solucionem determinada classe de problemas. Ou seja, investigar os
Leia maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Linguagens Formais e Autômatos Aula 16 Decidibilidade humberto@bcc.unifal-mg.edu.br Últimas Aulas Uma Máquina de Turing (MT) possui: uma fita infinita para representar a
Leia maisApostila 06. Objetivos: Estudar a Computabilidade Estudar a Decidibilidade Estudar a Redutibilidade
Cursos: Bacharelado em Ciência da Computação e Bacharelado em Sistemas de Informação Disciplinas: (1493A) Teoria da Computação e Linguagens Formais, (4623A) Teoria da Computação e Linguagens Formais e
Leia mais1. Conceitos Básicos de Computação
Introdução à Computação I IBM1006 1. Conceitos Básicos de Computação Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 1.Conceitos Básicos de Computação 1.1.
Leia maisECO026 TEORIA DA COMPUTAÇÃO. Prof: Rafael Santos Site:
ECO026 TEORIA DA COMPUTAÇÃO Prof: Rafael Santos Email: rafafic@gmail.com Site: http://sites.google.com/site/rafafic Máquinas de Turing Uma linguagem Turing-reconhecível (Linguagem recursivamente enumeravel),
Leia maisInteligência Artificial. Aula 2
Inteligência Artificial Aula 2 Retomada da aula passada O que é Inteligência Artificial Inteligência Artificial é o estudo de como fazer os computadores realizarem coisas que, no momento, as pessoas fazem
Leia maisSSC0112 Organização de Computadores Digitais I - Turma 2
SSC0112 Organização de Computadores Digitais I - Turma 2 2ª Aula Evolução e questões de desempenho Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Copyright William Stallings & Adrian J Pullin Tradução,
Leia maisPós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO
Pós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO AULA 04 Inteligência Artificial O que é IA? Automação de atividades associadas ao pensamento humano (tomada de decisões,
Leia maisINFORMÁTICA APLICADA A EDUCAÇÃO Prof. André Aparecido da Silva Disponível em:
INFORMÁTICA APLICADA A EDUCAÇÃO Prof. André Aparecido da Silva Disponível em: http://www.oxnar.com.br/aulas Os códigos da guerra Alan Turing foi um incrível matemático, lógico e criptoanalista, cujos estudos
Leia maisAlgoritmos I Aula 1 Introdução aos Algoritmos
Algoritmos I Aula 1 Introdução aos Algoritmos Professor: Max Pereira max.pereira@unisul.br Ciência da Computação Ementa Algoritmos e Programas. Constantes, variáveis, tipos de dados e expressões. Construções
Leia maisIntrodução à Computação MAC0110
Introdução à Computação MAC0110 Prof. Dr. Paulo Miranda IME-USP Aula 1 Introdução à Computação Eventos históricos: 1) Máquina universal de Turing criada em 1936 por Alan Turing, fundamento teórico para
Leia maisProcedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens
Procedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens 1 Introdução Estudar computação do ponto de vista teórico é sinônimo de caracterizar
Leia maisNoção de Computabilidade
Noção de Computabilidade 1 Procedimento X Algoritmo Procedimento: sequência finita de instruções, que são operações claramente descritas, e que podem ser executadas mecanicamente, em tempo finito. claramente
Leia maisMáquinas Multiníveis Aula 04. Prof. Jadir Eduardo Souza Lucas Universidade Federal do Espírito Santo Departamento de Informática
Máquinas Multiníveis Aula 04 Evolução... Computadores Mecânicos Geração Zero Mecânicos (1642-1945) Blaise Pascal (1623-1662) - máquina de calcular, adições e subtrações Leibniz (1646-1716) - mesmo estilo,
Leia maisIntrodução. Matemática Discreta. Prof Marcelo Maraschin de Souza
Introdução Matemática Discreta Prof Marcelo Maraschin de Souza Disciplina Aulas: Segunda-feira e terça-feira: 8:00 até 9:50 Avaliações: listas de exercícios e três provas; Livros disponíveis na biblioteca
Leia maisAlgoritmos e Estruturas de Dados I. Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3
Algoritmos e Estruturas de Dados I Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3 História da computação ENIAC (1946-1955) 5000 op/seg 30 toneladas; 18 mil válvulas; 140
Leia maisTeoria da Computação. Computabilidade e complexidade computacional
Teoria da Computação Computabilidade e complexidade computacional 1 Computabilidade e Complexidade Computabilidade: verifica a existência de algoritmos que resolva uma classe de linguagens trata a possibilidade
Leia maisJuliana Kaizer Vizzotto. Universidade Federal de Santa Maria. Disciplina de Teoria da Computação
Universidade Federal de Santa Maria Disciplina de Teoria da Computação Quais são as capacidades e limitações fundamentais dos computadores? Funções Computáveis Algoritmo: descrição finitade uma computação
Leia maisINFORMÁTICA E CONTABILIDADE. Prof. Me. Fábio Assunção CMP 1128 Parte 01
INFORMÁTICA E CONTABILIDADE Prof. Me. Fábio Assunção CMP 1128 Parte 01 INFORMAÇÃO Informação significa fatos. Expressada verbalmente, visualmente, por ondas, etc. Primórdios do processamento da informação:
Leia maisINTRODUÇÃO À TECNOLOGIA DA INFORMAÇÃO AS GERAÇÕES DE COMPUTADORES PROFESSOR CARLOS MUNIZ
INTRODUÇÃO À TECNOLOGIA DA AS GERAÇÕES DE COMPUTADORES PROFESSOR CARLOS MUNIZ AS GERAÇÕES DOS COMPUTADORES Os computadores são máquinas capazes de realizar vários cálculos automaticamente, além de possuir
Leia maisHISTÓRIA DO COMPUTADOR
HISTÓRIA DO COMPUTADOR Introdução a Computação e Engenharia de Software Profa. Cynthia Pinheiro Já há muito tempo o homem vem tentando livrar-se dos trabalhos manuais e repetitivos, entre os quais estão
Leia maisFabrício Jailson Barth BandTec
Introdução à Inteligência Artificial Fabrício Jailson Barth fabricio.barth@bandtec.com.br BandTec 1 o semestre de 2012 Objetivos e Sumário O que é Inteligência Artificial (IA)? Objetivos da IA. Influência
Leia maisMáquina de Turing Linguagens Sensíveis ao Contexto e Enumeráveis Recursivamente
ESIN/UCPel 058814 Linguagens Formais e Autômatos TEXTO 5 Máquina de Turing Linguagens Sensíveis ao Contexto e Enumeráveis Recursivamente Prof. Luiz A M Palazzo Maio de 2007 0. Introdução A Ciência da Computação
Leia maisA MÁQUINA DE TURING. Resumo. Abstract. Introdução
A MÁQUINA DE TURING Osvaldo Antonio Pozza, Sérgio Penedo Mestrado em Ciências da Computação 1º trimestre, 2002 CPGCC Universidade Federal de Santa Catarina(UFSC), Brasil Fone: (048)331 9738, Fax: (048)331
Leia maisA Matemática como Serviço a Ciência da Computação. Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação
A Matemática como Serviço a Ciência da Computação Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação A Matemática e Ciência da Computação A Matemática faz parte do DNA
Leia maisProfa. Sheila Morais de Almeida. março
Classificação das Ciências Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2019 Sheila Almeida (DAINF-UTFPR-PG) Classificação das Ciências março - 2019 1 / 23 Este material é preparado usando como
Leia maisProgramação II. Aula 1
Programação II Aula 1 Programação II Objetivo: O aluno deverá ser capaz de construir algoritmos de forma organizada segundo o programação procedural utilizando a linguagem de programação C. Introdução
Leia maisDefinições básicas e histórico Inteligência Artificial Análise e Desenvolvimento de Sistemas INTELIGÊNCIA ARTIFICIAL PROFESSOR FLÁVIO MURILO
Definições básicas e histórico Inteligência Artificial Análise e Desenvolvimento de Sistemas 1 Definição de inteligência in te li gên ci a (latim intelligentia, -ae, plural neutro de intelligens, -entis,
Leia maisI.2 Introdução a Teoria da Computação
I.2 Introdução a Teoria da Computação O que é? Fundamento da Ciência da Computação Tratamento Matemático da Ciência da Computação Estudo Matemático da Transformação da Informação Qual sua importância?
Leia mais1 INTRODUÇÃO E CONCEITOS BÁSICOS
1 INTRODUÇÃO E CONCEITOS BÁSICOS Inicia com uma breve história do surgimento e do desenvolvimento dos conceitos, resultados e formalismos nos quais a Teoria da Computação é baseada. Formalização dos conceitos
Leia maisO que é Inteligência Artificial?
O que é Inteligência Artificial? Prof. Hudson Costa Uma pequena história... Conta uma velha anedota que uma vez um famoso teólogo da idade Média foi visitar o rei Alberto, o Grande. Quando chegou ao palácio
Leia maisMário S. Alvim Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/01)
Introdução Mário S. Alvim (msalvim@dcc.ufmg.br) Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/01) Mário S. Alvim (msalvim@dcc.ufmg.br) Introdução DCC-UFMG (2018/01) 1 / 18 O que é a Teoria da
Leia maisMáquinas de Calculo Mecânicas
IFSP Instituto Federal de Educação, Ciências e Tecnlogia de São Paulo Akio Tanaka - 1580302 Leonardo Matheus - 1580221 William de Paula 1580256 Sabrina Tavera - 1580248 Máquinas de Calculo Mecânicas Como
Leia maisINTRODUÇÃO AOS SISTEMAS LÓGICOS
1 INTRODUÇÃO AOS SISTEMAS LÓGICOS ÁREAS DE COMPUTAÇÃO PROF. ANDRÉ MONTEVECCHI PROFA. ANNA TOSTES 28/08/2011 Prof. André Montevecchi / Profa. Anna Tostes 2 SUMÁRIO Os Pilares da Computação Algoritmos Teoria
Leia maisIntrodução Maquinas de Turing universais O problema da parada. Indecidibilidade. Rodrigo Gabriel Ferreira Soares DEINFO - UFRPE.
DEINFO - UFRPE Julho, 2014 Motivação Introdução O que pode ser computado? E mais intrigantemente, o que não pode ser computado? Motivação Introdução O que pode ser computado? E mais intrigantemente, o
Leia maisSIMULAÇÃO DE MÁQUINA DE REGISTRADORES COM MÁQUINA DE TURING MULTIFITA
SIMULAÇÃO DE MÁQUINA DE REGISTRADORES COM MÁQUINA DE TURING MULTIFITA Neste trabalho você deverá construir e testar, com a ferramenta JFLAP, uma MT multifita que simula o funcionamento de um computador
Leia maisPCS3616. Programação de Sistemas (Sistemas de Programação) Máquinas de Turing
PCS3616 Programação de Sistemas (Sistemas de Programação) Máquinas de Turing Escola Politécnica da Universidade de São Paulo Objetivos Familiarização com o funcionamento global de software de sistema computacional
Leia maisLinguagens Formais e Autômatos Apresentação da Disciplina
Linguagens Formais e Autômatos Apresentação da Disciplina Andrei Rimsa Álvares Computação Histórico da Computação O que pode ser computado? Ábaco China Aprox. 3500 a.c. Máquina de Babbage Inglaterra 1823
Leia maisTeoria da Computação. Máquinas Universais Máquina de Turing
Máquinas Universais Máquina de Turing Cristiano Lehrer Máquina de Turing Proposta por Alan Turing, em 1936. Universalmente conhecida e aceita como formalização de algoritmo. Trata-se de um mecanismo simples
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Professor Ariel da Silva Dias Introdução Apresentação Professor Professor Ariel Dias Apresentação Disciplina O que veremos? www.arieldias.com BlackBoard Apresentação
Leia maisINSTITUTO FEDERAL CEARÁ - IFCE CAMPUS AVANÇADO DE ARACATI CURSO: BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO PROGRAMA DE UNIDADE DIDÁTICA PUD.
PROGRAMA DE UNIDADE DIDÁTICA PUD DISCIPLINA: INTRODUÇÃO A COMPUTAÇÃO Código: Carga Horária: 40h Número de Créditos: 2 Código pré-requisito: Semestre: Nível: EMENTA S1 Bacharelado PARTE A: 1) Introdução
Leia maisInformática I. Aula Aula 20-5/11/2007 1
Informática I Aula 20 http://www.ic.uff.br/~bianca/informatica1/ Aula 20-5/11/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript e
Leia maisInformática I. Aula 10. Aula 10-26/09/2007 1
Informática I Aula 10 http://www.ic.uff.br/~bianca/informatica1/ Aula 10-26/09/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript
Leia maisComputabilidade e Complexidade (ENG10014)
Sistemas de Informação Computabilidade e Complexidade (ENG10014) Profa. Juliana Pinheiro Campos E-mail: jupcampos@gmail.com Decidibilidade O estudo da decidibilidade objetiva determinar a solucionabilidade
Leia maisFundamentos de Arquiteturas de Computadores
Fundamentos de Arquiteturas de Computadores Prof. Marcos A. Guerine mguerine@ic.uff.br http://www.ic.uff.br/~mguerine 1 Introdução Capítulo 1 Livro do Mário Monteiro Conceitos Básicos Processamento de
Leia maisInteligência Computacional para Jogos Eletrônicos
Inteligência Computacional para Jogos Eletrônicos Papéis da IA em Jogos Adversários Aliados Personagens de apoio NPC s (Non-player Character) Comentaristas Controle de câmera Geração de fases Nivelamento
Leia maisArquitetura de Computadores e Redes de Dados
Arquitetura de Computadores e Redes de Dados Curso Técnico de Informática de Sistemas Ano Letivo 2017/2018 Ciclo de Formação 2017/2020 Professora Ana Reis Prof. Ana Reis - ASRD 1 UFCD o769 Arquitetura
Leia maisAula 06 - Máquina Multinível e Von Neumann
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte Campus Currais Novos Instalação e Organização de Computadores Aula 06 - Máquina Multinível e Von Neumann Prof. Diego Pereira
Leia maisIntrodução à Computação MAC0110
Introdução à Computação MAC0110 Prof. Dr. Paulo Miranda IME-USP Aula 1 Introdução à Computação Eventos históricos: 1) Primeiro computador a válvulas, o Eletronic Numeric Integrator And Calculator (ENIAC).
Leia maisINTRODUÇÃO. Prof. Msc. Luis Filipe Alves Pereira 2015
INTRODUÇÃO Prof. Msc. Luis Filipe Alves Pereira 2015 INTRODUÇÃO 02/21 QUAIS AS OPERAÇÕES BÁSICAS REALIZADAS EM UM COMPUTADOR DIGITAL? INTRODUÇÃO 03/21 QUAIS AS OPERAÇÕES BÁSICAS REALIZADAS EM UM COMPUTADOR
Leia maisCRÉDITOS DO CURSO. Carga Horária Créditos IN1030 Seminários 30 2
UNIVERSIDADE FEDERAL DE PERNAMBUCO PRÓ-REITORIA PARA ASSUNTOS DE PESQUISA E PÓS-GRADUAÇÃO ESTRUTURA CURRICULAR STRICTO SENSU (baseada na Res. 10/2008 do CCEPE) NOME DO CURSO: Pós-Graduação em Ciência da
Leia maisAula 10: Decidibilidade
Teoria da Computação Aula 10: Decidibilidade DAINF-UTFPR Prof. Ricardo Dutra da Silva Definição 10.1. Um problema de decisão P é um conjunto de questões para as quais as respostas são sim ou não. Exemplo
Leia maisVamos estudar o que se entende por «programação», que é uma linguagem de programação e ver algumas terminologias própria de programação e como
Vamos estudar o que se entende por «programação», que é uma linguagem de programação e ver algumas terminologias própria de programação e como utilizá-la. 1 Por si só, uma equipe não é muito inteligente.
Leia maisIntrodução à Ciência da Computação
Faculdade de Ciências e Tecnologia Departamento de Matemática e Computação Bacharelado em Ciência da Computação Introdução à Ciência da Computação Aula 01 (rogerio@fct.unesp.br) Metodologia Aulas expositivas
Leia maisCURSO TÉCNICO PROFISSIONALIZANTE. Disciplina: Informática Básica (História da Informática)
CURSO TÉCNICO PROFISSIONALIZANTE Disciplina: Informática Básica (História da Informática) 1 Necessidade de realizar cálculos matemáticos Ábaco criado por volta de 2000 A.C., foi a primeira calculadora
Leia maisDisciplina de. Organização de Computadores Digitais
USP - SSC-5 Bach. Sist Info / 24-2 USP - ICMC - SSC SSC 5 - Sist. Informação - 2o. Semestre 24 Disciplina de Prof. Fernando Santos Osório Email: fosorio [at] { icmc. usp. br, gmail. com } Página Pessoal:
Leia maisInteligência Artificial. Josiane M. Pinheiro Ferreira Maio/2009
Inteligência Artificial Josiane M. Pinheiro Ferreira Maio/2009 Inteligência Artificial (IA) Estuda e tenta construir entidades inteligentes Durante milhares de anos procuramos entender como pensamos: Como
Leia maisDisciplina de. Organização de Computadores Digitais
USP - SSC-5 Bach. Sist Info / 24-2 USP - ICMC - SSC SSC 5 - Sist. Informação - 2o. Semestre 24 Disciplina de Prof. Fernando Santos Osório Email: fosorio [at] { icmc. usp. br, gmail. com } Página Pessoal:
Leia maisTécnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas de Inteligência Artificial Aula 01 Introdução, motivação e áreas de aplicação Prof. Max Pereira O futuro, das máquinas inteligentes,
Leia maisInteligência Artificial. Aula 1 Prof. Nayat Sánchez Pi
Inteligência Artificial Aula 1 Prof. Nayat Sánchez Pi Curso: Inteligência Artificial Página web: http://nayatsanchezpi.com Material: Livro texto: Inteligência Artiicial, Russell & Norvig, Editora Campus.
Leia maisCURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N.
CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N. Ordem Código COMPONENTE CURRICULAR Créditos Horas Prérequisitos 01 Introdução à informática 04 60 02 Matemática instrumental
Leia maisLinguagens Formais e Autômatos (LFA)
Linguagens Formais e Autômatos (LFA) Aula de 12/08/2013 Introdução 1 2 Grade Curricular para Ciência da Computação 3 Grade Curricular para Engenharia da Computação Grade Curricular para Sistemas de Informação
Leia maisEVOLUÇÃO DOS COMPUTADORES
EVOLUÇÃO DOS COMPUTADORES 1 EVOLUÇÃO DOS COMPUTADORES Caracterização da evolução dos computadores Computadores da 1ª Geração ENIAC Máquinas de Von Newman EDVAC (1945-1952) Computador comercial UNIVAC da
Leia maisArquitetura de Microprocessadores
Arquitetura de Computadores UNIDADE 4 Arquitetura de Microprocessadores Aula nº 3 e 4 1º Período Ano letivo 2017/2018 Lição nº 5 e 6 09-10-2017 Sumário Resumo histórico Evolução dos microprocessadores
Leia maisA HISTÓRIA DA COMPUTAÇÃO
A HISTÓRIA DA COMPUTAÇÃO COMPUTADOR Definição 1. que computa; calculador, calculista; 2. máquina destinada ao processamento de dados; dispositivo capaz de obedecer a instruções. INTRODUÇÃO Utilização dos
Leia maisMC-102 Aula 01. Instituto de Computação Unicamp
MC-102 Aula 01 Introdução à Programação de Computadores Instituto de Computação Unicamp 2016 Roteiro 1 Por que aprender a programar? 2 Hardware e Software 3 Organização de um ambiente computacional 4 Algoritmos
Leia maisEvolução dos Computadores [2] Manutenção de. Prof.: Ari Oliveira
Manutenção de Prof.: Ari Oliveira Fig. 01 2 Fig. 02 Fig. 03 3 Fig. 04 4 Evolução do Computador Evolução dos Computadores [2] Fig. 05 5 Fig. 06 6 Fig. 07 7 Fig. 08 8 Fig. 09 9 O Mark I foi considerado o
Leia maisINE5317 Linguagens Formais e Compiladores AULA 3: Introdução a Teoria da Computação
INE5317 Linguagens Formais e Compiladores AULA 3: Introdução a Teoria da Computação bas eado em material produzido pelo prof Olinto Jos é Varela Furtado Ricardo Azambuja Silveira INE-CTC-UFSC E-Mail: silveira@inf.ufsc.br
Leia maisHORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2017 Atualizado 02/02/2017 INGRESSANTES A PARTIR DE 2010
HORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2017 Atualizado 02/02/2017 INGRESSANTES A PARTIR DE 2010 1 0 ANO - 1 0. SEMESTRE (Grade Curricular Nova) Cálculo Diferencial e Lógica Matemática Discreta Integral
Leia maisIntrodução à Computação para Engenharia MAC2166 Prof. Dr. Paulo Miranda IME-USP. Aula 1 Introdução à Computação
Introdução à Computação para Engenharia MAC2166 Prof. Dr. Paulo Miranda IME-USP Aula 1 Introdução à Computação Eventos históricos: 1) Primeiro computador a válvulas, o Eletronic Numeric Integrator And
Leia mais