Projecto de Algoritmos e Estruturas de Dados
|
|
- Marco Jonathan Canto Lombardi
- 7 Há anos
- Visualizações:
Transcrição
1 Projecto de Algoritmos e Estruturas de Dados Licenciatura em Engenharia Electrotécnica e de Computadores Licenciatura em Engenharia Electrónica 1 o ano, 2 o Semestre, 2005/2006 Instituto Superior Técnico Universidade Técnica de Lisboa corpo docente de
2 Descrição do Projecto Projecto de - Objectivo é movimentar viaturas dentro de um tabuleiro de forma a conduzir a viatura do jogador à saída a o e p x q r c g h corpo docente de
3 Descrição do Projecto Tabuleiro é um quadriculado de 6 6 posições Há viaturas de comprimento 2 e 3 Movimento das viaturas obedece a regras simples: apenas se pode mover na linha ou na coluna onde está colocada (e só numa delas); nunca pode colidir com o posicionamento de outra viatura; apenas se pode deslocar de uma posição; Saída é única, à direita na 3 a linha corpo docente de
4 Dado uma descrição do tabuleiro que inclui, para cada viatura: o seu posicionamento a sua direcção (vertical ou horizontal) o seu comprimento (2 ou 3) se é a viatura do jogador pretende-se movimentar as viaturas de forma a permitir que a do jogador chegue à saída Número de movimentos deve ser o menor possível corpo docente de
5 a o e p x q r c g h corpo docente de
6 p a o e x q r c g h corpo docente de
7 a p e x r c g h q o corpo docente de
8 Como encontrar a solução do puzzle? Em cada momento há múltiplas jogadas possíveis quantas? como saber quais são? qual é a melhor? Durante o jogo: devemos evitar passar por configurações idênticas? como saber quais são? Como detectar quando o jogo terminou? corpo docente de
9 Como encontrar a solução do puzzle? corpo docente de
10 uma solução possível seria representar as várias configurações possíveis que têm origem no movimento das viaturas. através de uma árvore podem-se representar-se essas várias configurações possíveis e apenas é necessário procurar uma solução. reduziu-se o problema a um problema de procura numa abordagem deste tipo torna-se por vezes necessário efectuar uma avaliação de cada configuração corpo docente de
11 : Jogo de Engarrafamento corpo docente de
12 : Árvore de Configurações corpo docente de
13 : Árvore de Configurações corpo docente de
14 : Árvore de Configurações corpo docente de
15 : Árvore de Configurações corpo docente de
16 : Árvore de Configurações corpo docente de
17 : Árvore de Configurações corpo docente de
18 : Árvore de Configurações corpo docente de
19 : Árvore de Configurações corpo docente de
20 : Árvore de Configurações corpo docente de
21 : Árvore de Configurações corpo docente de
22 : Árvore de Configurações corpo docente de
23 Largura e profundidade da árvore são dependentes do problema árvore pode crescer muito. sobretudo se não se detectarem configurações iguais (que não vale a pena avaliar/expandir múltiplas vezes). para muitos problemas não seria possível ter a árvore toda em memória nesse caso teria de se parar a expansão e tomar uma decisão qual a função de avaliação (também conhecida por heurística) que se deve utilizar? corpo docente de
24 Se detectarmos sempre que são geradas configurações repetidas: crescimento da árvore é controlado. é possível gerar toda a árvore (mas pode não ser preciso). eficiência do jogador aumenta Detecção de configurações idênticas deve ser rápida não pode ser feito por comparação com todas as anteriormente vistas. solução é Hashing das configurações! corpo docente de
25 Como abordar o problema? Quais as estruturas de dados a utilizar? Quais os algoritmos mais eficientes? Solução encontrada Complexidade temporal e de memória É acerca destes tópicos que o projecto será avaliado. corpo docente de
26 O ficheiro que contém a descrição do tabuleiro é do tipo: a b c o r d e f x g h k... Comentarios... Primeira linha diz quantas viaturas estão presentes. Cada linha seguinte descreve uma viatura. a d x o b c e g h r f k corpo docente de
27 Para gerar o ficheiro de saída é obrigatório utilizar a função escreve saida() fornecida pelo corpo docente. Cada chamada a esta função indica um movimento de uma dada peça num dado sentido a d x b e c f g h k Solução do tabuleiro à esquerda é: gd1 xr1 hd1 xr1 xr1 xr1 Solução não é única! o r corpo docente de
28 - Interface Gráfica O corpo docente disponibiliza um programa que permite a visualização gráfica da solução gerada por cada grupo (e logo a sua verificação). O programa permite também que o utilizador jogue o jogo do Engarrafamento (existe um conjunto de tabuleiros pré-definidos. Descrição da sintaxe do programa: $./verify [file.des file.mov [-i]] argumentos são o ficheiro de descrição, o output do jogador e (opcional) uma opção para ver a evolução dos movimentos interactivamente. corpo docente de
29 Descrição do Projecto Data de entrega do pré-relatório: na semana de 22 a 26 de Maio na aula de laboratório ou em horário a combinar com o docente de laboratório. Data de entrega do trabalho: 9 Junho, 6 a feira, às 10h, pretende-se relatório final em papel e respectivo software em diskette ou CD. programas que não compilem nos computadores do laboratório não serão aceites o relatório é uma componente muito importante da avaliação Espera-se que os alunos cumpram o código de honestidade académica corpo docente de
Inteligência Artificial Projecto 1
Bantumi ESPECIFICAÇÕES O projecto destina-se a resolver um conjunto de problemas do jogo Bantumi utilizando métodos de procura em espaço de estados. Bantumi é um jogo derivado do jogo Mancala de origem
Leia maisPROGRAMAÇÃO DE COMPUTADORES I BCC Aula Prática 15
Exercício 1 PROGRAMAÇÃO DE COMPUTADORES I BCC701 2017-1 Aula Prática 15 No jogo Inventei, cada posição do tabuleiro é representada por suas coordenadas x e y e contém um número. O tabuleiro pode ser representado
Leia maisResolução de Problemas de Busca
Resolução de Problemas de Busca 1 Ao final desta aula a gente deve Compreender o que é um problema de busca em IA Ser capaz de formulá-lo Conhecer algumas aplicações Entender como buscar a solução do problema
Leia maisResolução de Problemas. Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial
Resolução de Problemas Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial 2 Resolução de Problemas Introdução Componentes Solução Busca de soluções 3 Resolução
Leia maisInteligência Artificial. Resolução de problemas por meio de algoritmos de busca. Aula II Algoritmos básicos de busca cega
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Resolução de problemas por meio de algoritmos de busca Aula II Algoritmos básicos de busca
Leia maisInteligência Artificial. Prof. Tiago A. E. Ferreira Aula 5 Resolvendo Problemas
Inteligência Artificial Prof. Tiago A. E. Ferreira Aula 5 Resolvendo Problemas 1 Agente solucionador de problemas (guiado por objetivo) O agente reativo Escolhe suas ações com base apenas nas percepções
Leia maisEncriptação de Mensagens
Instituto Superior Técnico Fundamentos da Programação 2016/2017 Enunciado do 1 o Projecto Data de entrega: 4 de Novembro de 2016 às 23h59 Encriptação de Mensagens Pretende-se com este trabalho a implementação
Leia maisINTELIGÊNCIA ARTIFICIAL 2008/09
INTELIGÊNCIA ARTIFICIAL 2008/09 JOGOS Ex. 1) ( Teste 2005/06) Considere a seguinte árvore de procura de dois agentes. Reordene as folhas de modo a maximizar o número de cortes com uma procura da esquerda
Leia maisO Manual do Picmi. Jakob Gruber Tradução: José Pires
Jakob Gruber Tradução: José Pires 2 Conteúdo 1 Introdução 6 2 Como Jogar 7 3 Regras do Jogo, Estratégias e Sugestões 8 3.1 Regras............................................ 8 4 Apresentação à Interface
Leia maisFundamentos da Programação. Ano lectivo , 2 o Semestre Projecto Primeira Parte 1. Nim
Fundamentos da Programação Ano lectivo 2013-14, 2 o Semestre Projecto Primeira Parte 1 Nim Nim é um jogo de estratégia matemática, que pode ser jogado casualmente usando um conjunto de objectos dispostos
Leia mais21090 Programação e-fólio Recurso 2013/2014. e-fólio Recurso
e-fólio Recurso O e-fólio de Recurso consiste na simulação do Jogo da Vida (http://pt.wikipedia.org/wiki/jogo_da_vida). Existe 4 alíneas, que devem ser realizadas sequencialmente, valendo cada alínea 1
Leia maisResolução de Problemas através de Busca. Prof. Júlio Cesar Nievola PPGIA - PUC-PR
Resolução de Problemas através de Busca Prof. Júlio Cesar Nievola PPGIA - PUC-PR Solução de Problemas Sistemas inteligentes devem agir de maneira a fazer com que o ambiente passe por uma seqüência de estados
Leia maisAlgoritmos e Estruturas de Dados. Grupo 1
Licenciatura em Engenharia Electrotécnica e de Computadores Algoritmos e Estruturas de Dados Trabalho prático P1B 2003/04 2 o semestre Efectue as tarefas de programação descritas abaixo, usando a linguagem
Leia maisJogo de Damas. Alunos: Sávio Mendes de Figueiredo Sômulo Nogueira Mafra
Jogo de Damas Alunos: Sávio Mendes de Figueiredo (savio@cos.ufrj.br) Sômulo Nogueira Mafra (somulo@cos.ufrj.br) Prof.: Inês dutra Inteligência artificial Coppe sistemas - UFRJ 1. Algumas Frases 2. Origens
Leia maisInteligência Artificial Projecto 2
Bantumi ESPECIFICAÇÕES O projecto destina-se a resolver um conjunto de problemas do jogo Bantumi utilizando métodos de procura em espaço de estados. Bantumi é um jogo derivado do jogo Mancala de origem
Leia maisSpider 4 em Linha. (Trabalho 12) Relatório de Avaliação Intercalar do 1º Trabalho Prático da Disciplina de Programação em Lógica
Relatório de Avaliação Intercalar do 1º Trabalho Prático da Disciplina de Programação em Lógica Spider 4 em Linha (Trabalho 12) Grupo 55 (Turma 5) 80509011 ei08011@fe.up.pt André Daniel Moreira Pinto Riboira
Leia maisAlguns Exercícios de Inteligência Artificial
Alguns Exercícios de Inteligência Artificial Ana Paula Tomás Nelma Moreira Departamento de Ciência de Computadores Faculdade de Ciências, Universidade do Porto email: {apt,nam}@ncc.up.pt 1997 1. Números
Leia maisInteligência Artificial - IA. Resolução de problemas por meio de busca
Resolução de problemas por meio de busca 1 Agente reativo - definido por ação reação Agente de resolução de problemas (ou baseado em objetivos) encontra sequencias de ações que leva ao estado desejável.
Leia maisFundamentos da Programação. Ano lectivo , 2 o Semestre Projecto Segunda Parte 1. Liberta o quadrado
Fundamentos da Programação Ano lectivo 2013-14, 2 o Semestre Projecto Segunda Parte 1 Liberta o quadrado O jogo Liberta o quadrado é um quebra-cabeças em que o jogador é confrontado com um tabuleiro de
Leia maisGatos & Cães Simon Norton, 1970s
Gatos & Cães Simon Norton, 1970s Um tabuleiro quadrado 8 por 8. 28 peças gato e 28 peças cão (representadas respectivamente por peças negras e brancas). Ganha o jogador que realizar a última jogada. zona
Leia maisPROGRAMAÇÃO DE MICROPROCESSADORES 2011 / 2012
Departamento de Engenharia Electrotécnica PROGRAMAÇÃO DE MICROPROCESSADORES 2011 / 2012 Mestrado Integrado em Engenharia Electrotécnica e Computadores 1º ano 1º semestre Trabalho nº 5 Funções http://tele1.dee.fct.unl.pt/pm
Leia maisO Manual do KPeg. Graeme Gott Ronny Yabar Aizcorbe Tradução: José Pires
Graeme Gott Ronny Yabar Aizcorbe Tradução: José Pires 2 Conteúdo 1 Introdução 5 2 Como Jogar 6 3 Apresentação à Interface 7 3.1 O Menu Jogo......................................... 7 3.2 O Menu Movimento....................................
Leia maisREGRAS DOS JOGOS do CNJM15
REGRAS DOS JOGOS do CNJM15 Semáforo Autor: Alan Parr 8 peças verdes, 8 amarelas e 8 vermelhas partilhadas pelos jogadores. Ser o primeiro a conseguir uma linha de três peças da mesma cor na horizontal,
Leia maisENSINO MÉDIO INTEGRADO INFORMÁTICA LINGUAGEM DE PROGRAMAÇÃO Trabalho Semestral
ENSINO MÉDIO INTEGRADO INFORMÁTICA LINGUAGEM DE PROGRAMAÇÃO Trabalho Semestral CAÇA-PALAVRAS http://www.gileduardo.com.br/ifpr/pci/downloads/referencia.c 1. Introdução O trabalho proposto tem por objetivo
Leia maisO Manual do Bovo. Aron Bostrom Eugene Trounev Tradução: José Pires BOVO N 5
Aron Bostrom Eugene Trounev Tradução: José Pires BOVO N 5 2 Conteúdo 1 Introdução 5 2 Como jogar 6 3 Regras do Jogo, Estratégias e Sugestões 8 3.1 Regras do Jogo........................................
Leia maisMétodos de Busca: Busca sem Informação. Sistemas de Informação/Ciências da Computação UNISUL Aran Bey Tcholakian Morales, Dr. Eng.
Métodos de Busca: Busca sem Informação Sistemas de Informação/Ciências da Computação UNISUL Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 3) Métodos de Busca Resolução de Problemas a. Espaço de estados:
Leia maislnteligência Artificial
lnteligência Artificial Busca Heurística - Informada Estratégias de Busca Heurística Usam conhecimento específico do problema na busca da solução Mais eficientes que busca não informada Busca Informada
Leia maisGatos & Cães Simon Norton, 1970s
Gatos & Cães Simon Norton, 970s Um tabuleiro quadrado 8 por 8. 8 peças gato e 8 peças cão (representadas respectivamente por peças negras e brancas). Ganha o jogador que realizar a última jogada. zona
Leia maisResolução de problemas por meio de busca. CAPÍTULO 3 - Russell
Resolução de problemas por meio de busca CAPÍTULO 3 - Russell Os agentes de resolução de problemas decidem o que fazer encontrando seqüências de ações que levam a estados desejáveis. Inicialmente veremos:
Leia maisProjecto # 4: HangMan
Projecto # 4: HangMan Entrega: 17 de Junho as 23:59 Para este problema sua missão é escrever um programa que implementa o jogo Hangman. Deve-se ter em conta dois objectivos. Primeiro, o programa é desenhado
Leia maisBuscas Informadas ou Heurísticas - Parte II
Buscas Informadas ou Heurísticas - Parte II Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Graduação em Ciência da Computação / 2006 FUNÇÕES HEURÍSTICAS - 1/7 FUNÇÕES HEURÍSTICAS - 2/7 Solução
Leia maisProjeto de Programação Entrega Intermédia
Programação 2014/2015 Mestrado em Engenharia Electrotécnica e de Computadores (MEEC) Robot de Limpeza - iclean Projeto de Programação Entrega Intermédia 1 Introdução O objetivo deste projeto é desenvolver
Leia maisRelatório de Inteligência Artificial
Relatório de Inteligência Artificial Hidato Grupo 4 Diogo Simões - 63558 Inês Almeida - 63556 Miguel Diogo - 63567 Introdução O objectivo deste projecto é resolver automaticamente um tabuleiro de Hidato
Leia maisFORMAÇÃO DE MICROSOFT EXCEL 2010
FORMAÇÃO DE MICROSOFT EXCEL 2010 Mário de Almeida Pedro, M. Sc. Novembro 2013 Bemvindo Identificação da UFCD UFCD nº 0756 Folha de Cálculo, com a duração de 50 horas Microsoft Excel 2010 Objectivos: No
Leia maisMAC 115 Introdução à Ciência da Computação ROTHELO
MAC 115 Introdução à Ciência da Computação INSTITUTO DE FÍSICA - BACHARELADO NOTURNO SEGUNDO SEMESTRE DE 2010 Terceiro Exercício-Programa (EP3) Data de entrega: até 06 de dezembro de 2010 (2a.feira) ROTHELO
Leia maisFernando Silva DCC-FCUP. Estruturas de Dados
3. Recursividade, Bactracking e Dividir-para-Conquistar Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 3. Recursividade, Bactracking e Dividir-para-Conquistar Estruturas de Dados
Leia maisINTRODUÇÃO A BUSCA EXERCÍCIOS
INTRODUÇÃO USC EXERCÍCIOS 1. Formule um problema de busca de forma que um agente possa planejar sua ida do Portal da Graciosa à ntonina pelo caminho de menor custo. Não é necessário prever caminhos de
Leia maisComputação e Programação
Computação e Programação MEMec, LEAN - 1º Semestre 2015-2016 Aula Teórica 9 Abordagem ao projecto de programas s, Abordagem Top-Down, Modularidade Processo de Desenvolvimento Tipos de Erros e Casos de
Leia maisAlgoritmos e Programação
Algoritmos e Programação Prof. Alceu Britto Slides cedidos por Prof. Edson J. R. Justino (PUCPR) Aula Teórica 02 O Conceito de Algoritmo e as Estruturas Básicas de Controle Enquanto existir um quadrado
Leia maisPrimeiro Trabalho de IA/SI: Buscas. Entrega: 03/03/2019 (2 semanas)
Primeiro Trabalho de IA/SI: Buscas Entrega: 03/03/2019 (2 semanas) 18 de Fevereiro de 2019 Este trabalho é para ser submetido via Moodle. Será desenvolvido principalmente durante as aulas práticas, mas
Leia mais21090 Programação e-fólio A 2016/2017. E-fólio A
E-fólio A Alínea A) O e-fólio A é constituído por 4 alíneas, valendo 1 valor cada, devendo as mesmas serem realizadas sequencialmente, e podendo ser reutilizado código entre alíneas. A cotação total do
Leia maisInformática Básica. Licenciatura em Ciência da Informação. Tito Carlos S. Vieira. Tito Carlos S. Vieira
Informática Básica Licenciatura em Ciência da Informação Tito Carlos S. Vieira E-mail: tito@fe.up.pt 1 Parte II Sistemas Operativos (Utilização do Windows) 2 Sumário O que é um Sistema Operativo (SO)?
Leia mais2284-ELE/5, 3316-IE/3
INTELIGÊNCIA ARTIFICIAL 2284-ELE/5, 3316-IE/3 Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2007/2008 Resolução de Problemas No âmbito da IA, o conceito de problema pode
Leia maisIntrodução à Inteligência Artificial MAC MAC 415. Exercício Programa 1 Busca
Introdução à Inteligência Artificial MAC 5739 - MAC 415 006 Exercício Programa 1 Busca Data de Divulgação: 6 de agosto Data de Entrega: 6 de setembro 1 Objetivo Implementar os algoritmos de busca em Inteligência
Leia maisSumários de REDES de COMUNICAÇÃO
Sumários de REDES de COMUNICAÇÃO Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos MÓDULO V Desenvolvimento de Páginas Web Dinâmicas 12G Turno 1 Aulas n. 1 e 2 (2011-09-19)
Leia maisManual do KBounce. Tomasz Boczkowski Revisão: Eugene Trounev Tradução: José Pires
Tomasz Boczkowski Revisão: Eugene Trounev Tradução: José Pires 2 Conteúdo 1 Introdução 6 2 Como Jogar 7 3 Regras do Jogo, Estratégias e Sugestões 8 3.1 Regras do Jogo........................................
Leia maisEx. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: f=7 f=7 f=1 f=2
LERCI/LEIC Tagus 2005/06 Inteligência Artificial Exercícios sobre Minimax: Ex. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: Max Min f=4 f=7
Leia maisTécnicas Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas Inteligência Artificial Aula 03 Métodos de Busca Parte 1 Prof. Max Pereira Solução de Problemas como Busca Um problema pode ser considerado
Leia maisESCOLA SUPERIOR DE TECNOLOGIA DE TOMAR DEPARTAMENTO DE ENGENHARIA INFORMÁTICA 2006/2007
ESCOLA SUPERIOR DE TECNOLOGIA DE TOMAR DEPARTAMENTO DE ENGENHARIA INFORMÁTICA INTRODUÇÃO À PROGRAMAÇÃO (ENG. INFORMÁTICA) COMPUTADORES E PROGRAMAÇÃO I (ENG. ELECTROTÉCNICA) 2006/2007 TRABALHO PRÁTICO Nº
Leia maisAUTOMAÇÃO INDUSTRIAL
AUTOMAÇÃO INDUSTRIAL 3º ano Engenharia Mecânica 2º semestre 2006/2007 Guias de Laboratório 5 Objectivo Implementação dum sistema de comando de lógico através dum autómato programável usando a linguagem
Leia maisEngenharia de Software 2º Semestre de 2006/2007
Engenharia de Software 2º Semestre de 2006/2007 Segundo enunciado detalhado do projecto: Portal OurDocs ic-es+alameda@mega.ist.utl.pt ic-es+tagus@mega.ist.utl.pt 1. Introdução Neste segundo enunciado do
Leia maisDistribuição de Jogos por Ciclo
REGRAS DOS JOGOS Distribuição de Jogos por Ciclo 1º CEB 2º CEB 3º CEB Sec. Semáforo x Gatos & Cães x x Rastros x x x Produto x x x Avanço x x Flume x 2 Semáforo Autor: Alan Parr 8 peças verdes, 8 amarelas
Leia maisProposta de trabalho
Proposta de trabalho 1º semestre 2004/2005 No âmbito das disciplinas de: Algoritmos e Estruturas de Dados I José Braga de Vasconcelos jvasco@ufp.pt Linguagens de Programação I Rui Silva Moreira rmoreira@ufp.pt
Leia maismeio de busca Seções 3.1, 3.2 e 3.3
Resolução de problemas por meio de busca Capítulo 3 Russell & Norvig Seções 3.1, 3.2 e 3.3 Agentes de resolução de problemas Agentes reativos não funcionam em ambientes para quais o número de regras condição
Leia maisCEFET/RJ Inteligência Artificial (2017.2) Professor: Eduardo Bezerra Lista de exercícios 03
. CEFET/RJ Inteligência Artificial (2017.2) Professor: Eduardo Bezerra (ebezerra@cefet-rj.br) Lista de exercícios 03 Créditos: essa lista de exercícios contém a tradução dos exercícios disponibilizados
Leia maisUma Interface de Parametrização e Visualização para o Programa FastComp
1ª Conferência Ibérica de Sistemas e Tecnologias de Informação 21 a 23 de Junho de 2006 Esposende, Portugal Uma Interface de Parametrização e Visualização para o Programa Patrícia C. T. Gonçalves e João
Leia maisResolução de Problemas
Resolução de Problemas 1 Agente de Resolução de Problemas (1/2) 2 O agente reativo Escolhe suas ações com base apenas nas percepções atuais não pode pensar no futuro, não sabe aonde vai 4 5 8 1 6 7 2 3?
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 12 de Janeiro de 2006 17:00-19:00 Este exame é composto por 13 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisTema 2: Modelo Dinâmico
Tema 2: Modelo Dinâmico Diagrama de sequência (ou Diagrama de Sequência de Mensagens) é um diagrama usado em UML (Unified Modeling Language), representando a sequência de processos (mais especificamente,
Leia maisPROGRAMAÇÃO DE MICROPROCESSADORES 2009 / 2010
Departamento de Engenharia Electrotécnica PROGRAMAÇÃO DE MICROPROCESSADORES 2009 / 2010 Mestrado Integrado em Engenharia Electrotécnica e Computadores 1º ano 2º semestre Trabalho nº 5 Funções e Vectores
Leia maisREDES INTEGRADAS DE TELECOMUNICAÇÕES I 2003 / 2004
UNIVERSIDADE NOVA DE LISBOA Faculdade de Ciências e Tecnologia Departamento de Engenharia Electrotécnica REDES INTEGRADAS DE TELECOMUNICAÇÕES I 2003 / 2004 Licenciatura em Engenharia Electrotécnica e de
Leia maisEspecificações do Trabalho Prático de Informática I
Especificações do Trabalho Prático de Informática I (Contabilidade/Marketing e Comércio Internacional) Ano Lectivo 2002/2003 Cada grupo (4 elementos) deverá definir a entidade alvo do estudo (que poderá
Leia maisSME Introdução à Programação de Computadores Primeiro semestre de Trabalho: jogo Semáforo
SME0230 - Introdução à Programação de Computadores Primeiro semestre de 2017 Professora: Marina Andretta (andretta@icmc.usp.br) Monitores: Douglas Buzzanello Tinoco (douglas.tinoco@usp.br) Amanda Carrijo
Leia maisInstituto de Informática. Departamento de Informática Aplicada
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL Instituto de Informática Departamento de Informática Aplicada INF01048 Inteligência Artificial Prof. Paulo Martins Engel Trabalho Prático - Relatório Final Carlos
Leia maisResolução de problemas por meio de busca. Inteligência Artificial
1 Resolução de problemas por meio de busca (Capítulo 3 - Russell) Inteligência Artificial Professor: Rosalvo Ferreira de Oliveira Neto 2 Estrutura 1. Agente de resolução de problema 2. Tipos de problema
Leia maisInteligência Artificial Taguspark
Inteligência Artificial Taguspark Repescagem do Primeiro Teste 22 de Julho de 2006 9H00-10H30 Nome: Número: Este teste tem 7 perguntas e 12 páginas. Escreva o número em todas as páginas. Deve ter na mesa
Leia maisDepartamento de Ciência de Computadores - FCUP Primeiro Teste de Inteligência Artificial / Sistemas Inteligentes (Duração: 2 horas)
Departamento de Ciência de Computadores - FCUP Primeiro Teste de Inteligência Artificial / Sistemas Inteligentes (Duração: horas) Nome: Data: 7 de Abril de 016 1) Considere a aplicação da busca em profundidade
Leia maisINSTRUMENTAÇÃO E MEDIDAS
INSTRUMENTAÇÃO E MEDIDAS TRABALHO N.º2 CONTROLO DE UM DISPLAY DE 7 SEGMENTOS ATRAVÉS DA PORTA PARALELA USANDO COMUNICAÇÃO SÉRIE E PARALELA. Duração do trabalho 2 aulas práticas Ano Lectivo 2002/2003 Página
Leia maisINTELIGÊNCIA ARTIFICIAL 2008/09
INTELIGÊNI RTIFIIL 2008/09 PROUR 1) onsidere o problema da torre de Hanoi com discos. Neste problema, existem três pinos, e e discos de diâmetros diferentes, estando no início todos os discos colocados
Leia maisInteligência Artificial
Licenciatura em Engenharia Informática e de Computadores Inteligência Artificial Primeiro Teste 31 de Outubro de 2009 09:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 9 páginas com
Leia maisMelhor caminho entre duas estações de metro
Faculdade de Engenharia da Universidade do Porto Mestrado Integrado em Engenharia Informática e Computação Melhor caminho entre duas estações de metro Relatório do Trabalho Prático de CPAL 2008/2009 João
Leia maisWindows 95/98/Me/2000
Windows 95/98/Me/2000 Mais que um Sistema Operativo, o MS-Windows é um ambiente de trabalho que simula no ecrã o trabalho diário sobre uma secretária. A ideia base do MS-Windows foi a de esconder a organização
Leia maisSemáforo Autor: Alan Parr. Avanço Autor: Dan Troyka, Material Um tabuleiro quadrado 7 por peças brancas e 14 peças negras.
Avanço Autor: Dan Troyka, 2000 Material Um tabuleiro quadrado 7 por 7. 14 peças brancas e 14 peças negras. Objectivo posição inicial Um jogador ganha se chegar com uma das suas peças à primeira linha do
Leia maisTecnologias. de Informação e Comunicação. 7ºAno. 1.º Período. Aula 5, 6. 1 Magda Lopes
Tecnologias de Informação e Comunicação 7ºAno 1.º Período Aula 5, 6 1 - Introdução às Tecnologias da Informação e Comunicação. 1.3 Introdução à estrutura e funcionamento de um sistema informático. informático
Leia maisInteligência Artificial
Inteligência Artificial Campus Alameda IST @ 007/008 5 de Maio de 008. Introdução O objectivo deste trabalho é desenvolver um solucionador automático em ANSI Common Lisp para o quebra-cabeças Picross.
Leia maisApresentação. Informação geral + Conceitos iniciais
Apresentação Informação geral + Informação geral Página da cadeira Objectivos principais Compreender a importância dos algoritmos e dos programas de computador para a resolução de problemas em engenharia.
Leia maisPROFESSORA: GEÓRGIA SOARES DISCIPLINA: EDUCAÇÃO FÍSICA CONTEÚDO: XADREZ AULA 2
PROFESSORA: GEÓRGIA SOARES DISCIPLINA: EDUCAÇÃO FÍSICA CONTEÚDO: XADREZ AULA 2 Questões 1. Como você conceituaria Jogo? 2. Quais as vantagens dos Jogos? 3. Classifique os tipos de Jogo. 4. Qual a diferença
Leia maisArquitetura de Computadores
Arquitetura de Computadores 4º Trabalho de Laboratório Programação Assembly Objetivo: Pretende-se que os alunos compreendam a metodologia usada no desenvolvimento de programas em assembly, incluindo o
Leia maisMétodos de Busca. Inteligência Artificial. Busca Heurística. Busca Heurística. Prof. Ms. Luiz Alberto Contato:
Inteligência Artificial Prof. Ms. Luiz Alberto Contato: lasf.bel@gmail.com Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido. Apenas distingue o estado objetivo
Leia maisModelos de cobertura em redes WIFI
Departamento de Engenharia Electrotécnica Secção de Telecomunicações Licenciatura em Engenharia Electrotécnica e de Computadores Comunicação sem fios 2012/2013 Grupo: nº e Modelos de cobertura em redes
Leia maisProgramação 2. Trabalho Prático P4A. Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em ambiente Linux.
Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007 Programação 2 2º Semestre Trabalho Prático P4A Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em
Leia maisCurso Ano Semestre Docente. 1º 2º Bruno Silva
Curso Ano Semestre Docente CCO: Licenciatura em Comunicação, Cultura e Organizações 1º 2º Bruno Silva Objectivos: Dotar os alunos de competência na Área das Tecnologias de Informação, com particular ênfase
Leia mais[ Arquitecturas Móveis ] 2017/2018
[ Arquitecturas Móveis ] 2017/2018 Relatório Chess Game Trabalho Prático de AMOV Hugo Santos, 21220593 Rafael Henriques, 21250203 2017/2018 [ Arquitecturas Móveis ] 1 Índice 1. INTRODUÇÃO 4 1.1. Descrição
Leia maisAlgoritmos de retrocesso
Algoritmos de retrocesso Algoritmos em que se geram escolhas que vão sendo testadas e eventualmente refeitas Problemas para os quais não existem algoritmos eficientes: retrocesso é melhor que pesquisa
Leia maisXXIX OLIMPÍADA BRASILEIRA DE MATEMÁTICA TERCEIRA FASE NÍVEL 1 (5 a. e 6 a. Séries)
TERCEIRA FASE NÍVEL 1 (5 a. e 6 a. Séries) PROBLEMA 1 Parte das casas de um quadriculado com o mesmo número de linhas (fileiras horizontais) e colunas (fileiras verticais) é pintada de preto, obedecendo
Leia maisManual Nero InfoTool. Nero AG
Manual Nero InfoTool Nero AG Informações sobre direitos de autor e marcas O manual do Nero InfoTool e todo o respectivo conteúdo estão protegidos por direitos de autor e são propriedade da Nero AG. Todos
Leia maisInstituto Superior de Engenharia de Lisboa
Instituto Superior de Engenharia de Lisboa Departamento de Engenharia de Electrónica de Telecomunicações de Computadores Guia de utilização do Moodle (Versão 1.6.2) Vista do Professor Versão 2.0 Outubro
Leia maisEstrutura e funcionamento básico de um computador
Estrutura e funcionamento básico de um computador O que é um computador? Um computador é uma máquina composta por um conjunto de dispositivos electrónicos e electromecânicos capazes de processar informação.
Leia maisAlgoritmos de retrocesso
Algoritmos de retrocesso Algoritmos em que se geram escolhas que vão sendo testadas e eventualmente refeitas Problemas para os quais não existem algoritmos eficientes: retrocesso é melhor que pesquisa
Leia maisComo começar a Jogar? Para iniciar o jogo a forma mais fácil é ir a e começar a jogar.
Manual do Utilizador Como começar a Jogar? Para iniciar o jogo a forma mais fácil é ir a http://mega.ist.utl.pt/~jsnl/sudoku/ e começar a jogar. O que preciso para jogar? Precisa de um computador, ligação
Leia maisIntrodução ao Conceito de Algoritmo e Programação Estruturada
Prof. Alceu Britto Aula Teórica 02 Introdução ao Conceito de Algoritmo e O Conceito de Algoritmo e as Estruturas Básicas de Controle Enquanto existir um quadrado livre e não tenha vencido (ou perdido)
Leia maisO Manual do KAtomic. Dirk Doerflinger Eugene Trounev Revisão: Mike McBride Tradução: José Pires
Dirk Doerflinger Eugene Trounev Revisão: Mike McBride Tradução: José Pires 2 Conteúdo 1 Introdução 6 2 Como Jogar 7 3 Regras do Jogo, Estratégias e Sugestões 8 3.1 Regras do Jogo........................................
Leia maisSemáforo. Um tabuleiro retangular 4 por 3. 8 peças verdes, 8 amarelas e 8 vermelhas partilhadas pelos jogadores.
Semáforo Autor: Alan Parr Um tabuleiro retangular por. 8 peças verdes, 8 amarelas e 8 vermelhas partilhadas pelos jogadores. Ser o primeiro a conseguir uma linha de três peças da mesma cor na horizontal,
Leia maisAlgoritmos e Tipos Abstractos de Informação
Engenharia Informática Engenharia Electrónica e Computadores Algoritmos e Tipos Abstractos de Informação FASE 1 1 Introdução O objectivo deste trabalho é desenvolver um programa Caça ao Tesouro. Este jogo
Leia maisInteligência Artificial
Inteligência Artificial Aula 04 Busca Heurística Tiago Alves de Oliveira 1 Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido. Apenas distingue o estado objetivo
Leia maisComputação e Programação. MEMec - LEAN 1º Semestre
Computação e Programação MEMec - LEAN 1º Semestre 2010-2011 Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Objectivos de CP Pretende-se promover o desenvolvimento de, Competências que
Leia maisRedes Neurais (Inteligência Artificial)
Redes Neurais (Inteligência Artificial) Aula 03 Resolução de Problemas por Meio de Busca Edirlei Soares de Lima Introdução Agentes Autônomos: Entidades capazes de observar o ambiente
Leia maisAULA TEÓRICA 1 Tema 6. Algoritmos e Fluxogramas
AULA TEÓRICA 1 Tema 6. Algoritmos e Fluxogramas Ø Resolução de problemas. Ø Algoritmo. Ø Pseudo-código. Ø Fluxograma. Ø Tipos de fluxogramas. Fluxograma sequencial. Ø Fluxograma com ramificação. Selecção
Leia maisLERCI/LEIC TAGUSPARK INTELIGÊNCIA ARTIFICIAL 2005/06 PROCURA
LERI/LEI TGUSPRK INTELIGÊNI RTIFIIL 005/06 PROUR ) onsidere o espaço de estados definido pelo estado inicial,, e pela função que gera os sucessores de um estado, sucessores(n)={n, n+}. onsiderando o estado
Leia mais