Inteligência Artificial
|
|
- Betty Barbosa Benevides
- 5 Há anos
- Visualizações:
Transcrição
1 Instituto Politécnico de Setúbal Escola Superior de Tecnologia de Setúbal Departamento de Sistemas e Informática Guia de Exercícios das Aulas Práticas Inteligência Artificial Prof Joaquim Filipe Eng. Adelaide Trabuco Eng. Hugo Gamboa Eng. Patrícia Macedo Ano Lectivo 2005/2006 Guia de Exercicios das aulas práticas de Inteligência Artificial 1/13
2 Índice 1 Introdução ao Lisp Listas em Lisp Estruturas de Dados em Lisp Funções de Ordem Superior em Lisp Programação Sequencial em Lisp Entradas e Saidas em Lisp Aplicação de Lisp em problemas de IA Problemas de Procura...11 Guia de Exercicios das aulas práticas de Inteligência Artificial 2/13
3 1 Introdução ao Lisp 1) Da lista (3 4 5) diga quais são os seus elementos e de que tipo são (átomo/lista). Qual é o segundo elemento? 2) Da lista (3 (4 6) nil () ((5)) ) diga quais são os seus elementos e de que tipo são (átomo/lista). Qual é o quinto elemento?. 3) Qual é o resultado da avaliação da expressão (+ 3 (* 7 6) 5 (/ 4 2))? Qual é a expressão aritmética equivalente? 4) Quais as listas que correspondem às expressões aritméticas ( )-1, (3+5+6)+2-1, (2-1), 3+2*5, (5-(2-4))/(3*7)? 5) Qual o valor das seguintes expressões? (and (or (> 2 3) (not (= 2 3))) (< 2 3)) (not (or (= 1 2) (= 2 3))) (or (< 1 2) (= 1 2) (> 1 2)) (and 1 2 3) (or 1 2 3) (and nil 2 3) (or nil nil 3) 6) Defina uma função que implemente a seguinte função f(x)=x-1. Dê um exemplo de utilização. 7) Defina uma função que implemente a seguinte função f(x,y)=2x/y. Dê um exemplo de utilização. 8) Defina uma função soma-grandes que recebe três números como argumento e determina a soma dos dois maiores. a) Usando o if b) Usando o cond 9) Defina a função eleva, que eleva um número a uma determinada potência. Se a potência não for indicada deverá ser considerada 2. Nota: a expressão (expt x y) determina a potência y de x, i.e.,. Deve usar parametros optionais. 10) Escreva uma função que calcule o factorial de um número. a) Usando o if b) Usando o cond Guia de Exercicios das aulas práticas de Inteligência Artificial 3/13
4 2 Listas em Lisp 1) Qual a cabeça da lista (3 4 5)? Qual a expressão simbólica em LISP que nos permite obtêla? 2) Qual a cabeça da cabeça da lista ()? Qual a expressão simbólica em LISP que nos permite obtê-la? 3) Qual a cabeça da cabeça da lista ((3) (4 5))? Qual a expressão simbólica em LISP que nos permite obtê-la? 4) Qual a cabeça da cauda das seguintes listas: (), (3), (3 4), ((3) 4), ((3) (4 5)), ((3) (4 5) (7)) 5) Diga qual o resultado das seguintes expressões: (cons 1 nil), (cons 3 '(5)), (cons '(3) '(2)), (cons '(3) ()), (cons '(3 (5 6)) '((2 4) 6) ) 6) Diga qual a expressão simbólica contendo o número máximo de cons que permite construir a lista (3 (4) 5). E a lista (3 ((4) 6) 5)? 7) Diga qual a expressão contendo car's e cdr's que permite obter 5 a partir da lista ( ). E da lista (3 4 (1 3 (6 5)) (1 2))? 8) Escreva funções em Lisp que implementem as seguintes funções. a) > (remove-ultimo (a b c d)) -> (a b c) b) > (remove-segundo (a b c d)) -> (a c d) c) > (insere-segundo-lugar b (a c d e)) -> (a b c d e) 9) Escreva uma função que recebe uma lista de átomos e devolve uma lista com o mesmo número de átomos, somando uma unidade a todos os elementos numéricos e substituíndo pelo símbolo NN todos os que não forem números. Guia de Exercicios das aulas práticas de Inteligência Artificial 4/13
5 3 Estruturas de Dados em Lisp 1) Defina uma estrutura chamada empregado que contenha três atributos: nome, idade e vencimento. 2) Escreva uma função denominada mostra_empregados_filtrados que receba uma lista de empregados e mostre o nome de todos aqueles cujo vencimento seja superior a um dado limite. 3) Desenvolva uma função chamada actualiza_vencimento que receba uma lista de empregados e uma dada taxa de juro e que actualize o vencimento de cada um dos empregados de acordo com essa taxa de juro. Deve devolver a lista dos empregados actualizada. (actualiza_vencimento '(#S(empregado :nome 'jose :idade 25 :venc 100) #S(empregado :nome 'pedro :idade 40 :venc 200)) 5) (#S(empregado :nome 'jose :idade 25 :venc 105) #S(empregado :nome 'pedro :idade 40 :venc 210)) Guia de Exercicios das aulas práticas de Inteligência Artificial 5/13
6 4 Funções de Ordem Superior em Lisp 1) Imagine uma função f ao longo de um intervalo [a,b]. Essa função deverá apresentar um máximo nesse intervalo, i.e., um valor entre a e b para o qual a função toma o seu valor máximo. Usando o acumulatório, escreva a função maximo-func que recebe uma função e um intervalo e encontra o máximo. Para determinar o maior entre dois número pode usar a função Lisp max. Teste maximo-func para o exemplo no intervalo [0,2] com uma tolerância de 2) Repare-se que, tal como a função somatório, podemos escrever a abstracção correspondente ao produtório (também designado piatório) Esta abstracção corresponde ao produto dos valores de uma determinada expressão para todos os inteiros de um intervalo. Escreva uma função Lisp que a implemente. Use funcall. 3) Usando mapc, implemente uma função que chamada mostra_lista escreva todos os elementos duma lista 4) Implemente uma função chamada mostra_lista_filtrado que mostre no écran todos os elementos de uma lista que respeitem uma dada função. Use mapc e funcall. 5) Desenvolva uma função chamada comprimentos que receba uma lista de listas e que devolva uma lista com o comprimento de cada uma dessas listas. Use o mapcar. 6) Escreva um função denominada executa_especial que receba uma lista de funções e um dado elemento e que aplique cada uma dessas função a esse elemento. Deve eliminar os valores iguais a nil. 7) Usando mapcar, implemente uma função chamada remove_especial que remova todos os elementos de uma dada lista que não satisfaçam um dado critério. Esse critério é dado por uma função. (remove-especial '( ) #'(lambda (x) (< x 10))) (20 40) 8) Defina a função (colecta-numeros exp-s) que devolve uma lista de todos os elementos na expressão-s. A expressão-s pode ser um átomo, uma lista ou uma lista de expressões-s. Deve de usar o predicado mapcan. > (colecta-numeros 1) (1) > (colecta-numeros 'a) NIL > (colecta-numeros '(1 (b (2 c) ((3))))) (1 2 3) Guia de Exercicios das aulas práticas de Inteligência Artificial 6/13
7 5 Programação Sequencial em Lisp 1) Usando a macro dolist escreva uma função chamada conta que conte todos os elementos existentes numa dada lista. 2) Escreva um função chamada conta_se que conte todos os elementos que estejam entre um dado limite inferior e um dado limite superior. 3) Escreva uma versão iterativa de inverte usando a macro dolist chamada inverte_iterativo. 4) Desenvolva uma função chamada elevado que calcule m n onde m e n são inteiros positivos. Use a macro do. Guia de Exercicios das aulas práticas de Inteligência Artificial 7/13
8 6 Entradas e Saidas em Lisp 1) Escreva uma função denominada escreve_numero que receba um número e escreva no écran O numero é.... Use a função format. 2) Escreva uma função chamada escreve_lista que escreva o conteúdo duma lista no écran. (escreve_lista (1 2 3)) (1 2 3) 3) Redefina a pergunta anterior em escreve_lista1 de forma a poder escrever um elemento da lista por linha. Recomenda-se o uso da função mapc. (escreve_lista1 (1 2 3)) ) Usando a função with-open-file defina uma função escreve_lista_ficheiro que receba uma lista e um nome completo (caminho + nome) de um ficheiro e que escreva o conteúdo dessa lista com um elemento por linha - nesse ficheiro. 5) Usando a função with-open-file, a macro do e a função read defina uma função le_elementos_ficheiro que receba um nome completo de um ficheiro e que leia todos os elementos existentes nesse ficheiro e os escreva no écran elemento a elemento. 6) Escreva uma função chamada le_linhas_ficheiro que leia linhas de um dado ficheiro e as escreva no écran da mesma maneira que elas se encontram no ficheiro original. Esta função deve receber como parâmetro um nome completo de um ficheiro. 7) Escreva uma função denominada mapeia_elementos que leia os elementos de um dado ficheiro de entrada, que aplique uma dada função a cada elemento e que escreva o resultado da aplicação dessa função num dado ficheiro de saída. 8) Escreva uma função denominada filtra_elementos que leia os elementos de um dado ficheiro de entrada, e que escreva o num dado ficheiro de saída apenas os elementos que satisfaçam o resultado da aplicação de uma dada função. Guia de Exercicios das aulas práticas de Inteligência Artificial 8/13
9 7 Aplicação de Lisp em problemas de IA 1) Considere o problema do caixeiro viajante: Sabendo que um caixeiro viajante tenta apanhar o máximo de objectos possíveis durante a sua viagem, sabendo só pode transportar no máximo um peso de 50Kg. a) Crie uma estrutura que represente um objecto. b) Crie uma estrutura que guarde o peso da mala do caixeiro viajante e uma lista de objectos apanhados. c) Sabendo que a lista de objectos está guardada num ficheiro, escreva uma função recursiva que escolha a melhor combinação de objectos de forma a não ultrapassar o peso máximo da mala, e apanhando o maior número de objectos possíveis. O nome do ficheiro de entrada é passado por parâmetro. Deve considerar as estruturas criadas nas alíneas anteriores. 2) Considere o seguinte problema: Um agricultor quer passar os seus animais (cão, gato e rato) de uma margem do rio para a outra margem, levando um animal de cada vez. No entanto, está com alguns problemas: porque se deixar o cão e o gato sozinhos numa margem do rio, o cão come o gato; se deixar o gato e o rato sozinhos numa margem do rio, o gato come o rato. Contudo, poderá deixar sempre o cão e o rato sozinhos numa margem, pois não irá acontecer nada. a) Crie uma estrutura que consiga guardar as margens do rio. Descreva todos os atributos dessa mesma estrutura, e qual o seu formato. b) Escreva uma função que verifica se uma margem do rio tem grupo de animais que entram, ou não, em conflito. c) Desenvolva um algoritmo recursivo para calcular uma travessia completa, dos animais, de forma a não ocorrer acidentes. 3) Considere o seguinte grafo: Guia de Exercicios das aulas práticas de Inteligência Artificial 9/13
10 a) Crie uma estrutura possível para este grafo. Note que, um nó tem um valor e zero, um ou mais sucessores. b) Escreva uma função recursiva que devolva o nó com o valor o máximo. c) Implemente uma função recursiva que: lê um grafo de um ficheiro de entrada, cujo o nome é passado por parâmetro; calcula o caminho mais curto do grafo, e escreve-o no ficheiro de saída, sendo o seu nome passado por parâmetro. Note que, caminho mais curto é aquele que cujo a soma dos nós é a mais pequena. Guia de Exercicios das aulas práticas de Inteligência Artificial 10/13
11 8 Problemas de Procura 1) As Vasilhas de água Quer-se medir 1 litro de água com duas vasilhas não graduadas que cheias contém exactamente 3 e 5 litros de água. Considere que pode desperdiçar água. a) Apresentar uma descrição para os estados do problema. b) Apresentar a lista dos operadores c) Apresentar uma regra para avaliação de estado final. d) Resolver no papel o problema indicando o estado inicial, o estado objectivo, os operadores e estados desde o estado inicial até ao estado objectivo. Analise os resultados da procura e indique: e) Qual o número total de estados do problema? f) Qual o factor de ramificação? g) Qual a profundidade máxima? 2) Os Missionários e os Canibais Quer-se passar de um lado para o outro do rio, três missionários e três canibais. Existe um só barco com lotação máxima de duas pessoas. Os missionários nunca podem estar em inferioridade numérica. a) Apresentar uma descrição para os estados do problema b) Apresentar lista dos operadores c) Resolver o problema indicando o estado inicial, o estado objectivo, os operadores e estados desde o estado inicial até ao estado objectivo. d) Qual o número total de estados? e) Qual o factor de ramificação? f) Qual a profundidade máxima? 3) A ponte a) Quatro pessoas querem passar de um lado para o outro de uma ponte. Na ponte só conseguem passar duas pessoas de cada vez. É de noite e para passar a ponte é necessário uma tocha. Só existe uma tocha. Cada uma das pessoas demora um tempo diferente a percorrer a ponte: um demora 1 minuto, outro 2 minutos, outro 5 minutos e o último 10 minutos. b) Apresentar uma descrição para os estados do problema. c) Apresentar a lista dos operadores d) Apresentar uma regra para avaliação de estado final.(considere que o tempo mínimo é 17 minutos). e) Resolver no papel o problema indicando o estado inicial, o estado objectivo, os operadores e estados desde o estado inicial até ao estado objectivo. Guia de Exercicios das aulas práticas de Inteligência Artificial 11/13
12 f) Indicar os 4 primeiros passos do algoritmo A* usando a seguinte função f (n): f'(n) = g(n) + h (n) g(n) Tempo já gasto h (n) Estimativa do tempo que se gastará igual à soma dos tempos das pessoas na margem inicial. g) Esta heurística é admissível? Justifique. Guia de Exercicios das aulas práticas de Inteligência Artificial 12/13
13 Guia de Exercicios das aulas práticas de Inteligência Artificial 13/13
Inteligência Artificial
Instituto Politécnico de Setúbal Escola Superior de Tecnologia de Setúbal Departamento de Sistemas e Informática Guia de Exercícios Complementares de Lisp Inteligência Artificial Prof Joaquim Filipe Eng.
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 20 de Janeiro de 2009 17:00-19:30 Este exame é composto por 14 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisFundamentos de Programação
Fundamentos de Programação Primeiro Teste 21 de Abril de 2012 11:30 13:00 Nome: Número: Esta prova, individual e sem consulta, tem 5 páginas com 10 perguntas. A cotação de cada pergunta está assinalada
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 13 de Janeiro de 2007 11:00-13:30 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 maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 31 de Janeiro de 2006 17:00-19:00 Este exame é composto por 12 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisExercícios da cadeira de Inteligência Artificial. Helena Sofia Pinto João Cachopo Daniel Gonçalves Carlos Lopes António Inês Lynce Pedro Matos
Exercícios da cadeira de Inteligência Artificial Helena Sofia Pinto João Cachopo Daniel Gonçalves Carlos Lopes António Inês Lynce Pedro Matos Ano Lectivo 2001/2002 1 Prefácio Este documento reúne os exercícios
Leia maisInteligência Artificial Alameda e Taguspark
Inteligência Artificial Alameda e Taguspark Primeiro Teste 31 de Outubro de 2008 19H00-20H30 Nome: Número: Este teste tem 7 perguntas e 7 páginas. Escreva o número em todas as páginas. Deve ter na mesa
Leia maisProgramação imperativa
Capítulo 8 Programação imperativa 8.1 Exercícios de revisão 1. Distinga entre programação imperativa e programação funcional. 2. Explique a necessidade da introdução do operador de atribuição. 3. Diga
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 maisIntrodução à Programação Funcional
Introdução à Programação Funcional PPGIA - PUCPR Prof. Fabrício Enembreck 1 Conteúdo Introdução ao Cálculo Lambda e à Programação Funcional Introdução ao LISP e ao CLisp Funções Lambda e binding Funções
Leia maisIntrodução à Programação Funcional. Conteúdo
Introdução à Programação Funcional PPGIA - PUCPR Prof. Fabrício Enembreck 1 Conteúdo Introdução ao Cálculo Lambda e à Programação Funcional Introdução ao LISP e ao Common Lisp Funções Lambda e binding
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 maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 10 de Janeiro de 2012 9:00-11:30 Este exame é composto por 16 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisInteligência Artificial Alameda e Taguspark
Inteligência Artificial Alameda e Taguspark Repescagem do Primeiro Teste 13 de Fevereiro de 2009 17H00-18H30 Nome: Número: Este teste tem 7 perguntas e 5 páginas. Escreva o número em todas as páginas.
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 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 maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL Primeiro Teste 7 de Novembro de 2011 17:00-18:30 Este teste é composto por 11 páginas contendo 8 perguntas. Identifique já todas as folhas do teste com o seu nome e número. Na mesa
Leia maisFundamentos de Programação
Fundamentos de Programação Segundo Teste 9 de Junho de 2012 9:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 6 páginas com 12 perguntas. A cotação de cada pergunta está assinalada entre
Leia maisFicha 1 Noções de sequência e decisão em algoritmia
Ficha 1 Noções de sequência e decisão em algoritmia 1. Ler uma temperatura em Celsius e converter para Fahrenheit. Elabore o algoritmo e especifique as estruturas de dados necessárias para a resolução
Leia maisInteligência Artificial 2008/09 E z D
/Jan/009 9h-h Inteligência Artificial 008/09 DI/FCT/UNL, Duração: 3h Exame: Época Normal GRUP I I.) Considere o seguinte grafo de estados de um problema de procura. s valores apresentados nos arcos correspondem
Leia maisFundamentos de Programação
Fundamentos de Programação Primeiro Teste 16 de Abril de 2011 09:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 7 páginas com 9 perguntas. A cotação de cada pergunta está assinalada
Leia maisEstruturação de Procedimentos
Capítulo 4 Estruturação de Procedimentos 4. Exercícios de revisão. Diga o que entende por linguagem estruturada em blocos. Descreva a regra associada a esta estrutura, e diga qual a sua importância. 2.
Leia maisFundamentos de Programação
Fundamentos de Programação Soluções do primeiro teste 13 de Novembro de 2004 9:00-10:30 Nota Número: 20 Nome: Turma: Escreva o seu número em todas as folhas do teste. O espaço das respostas deve ser limitado
Leia maisInteligê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 maisFundamentos da Programação
Fundamentos da Programação Segundo Teste 10 de Janeiro de 2014 09:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 8 páginas com 12 perguntas. A cotação de cada pergunta está assinalada
Leia maisMatemática Computacional Ficha 5 (Capítulo 5) 1. Revisão matéria/formulário
Matemática Computacional Ficha 5 (Capítulo 5) Integração numérica 1. Revisão matéria/formulário A técnica de aproximar o integral de f pelo integral do seu polinómio interpolador passando num conjunto
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL Primeiro Exame 7 de Julho de 2005 9:00-11:00 Este exame é composto por 9 págínas contendo 8 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia mais2. Diga qual é a diferença entre tipos de informação elementares e tipos de informação estruturados.
Capítulo 5 Abstracção de dados 5. Exercícios de revisão. Diga o que é um tipo abstracto de informação.. Diga qual é a diferença entre tipos de informação elementares e tipos de informação estruturados.
Leia maisPROCURA E PLANEAMENTO
POCUA E PLANEAMENTO Primeiro Exame 3 de Janeiro de 007 :00-3:30 Este exame é composto por 3 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número. Na mesa
Leia maisFundamentos da Programação
Fundamentos da Programação Segundo Teste 18 de Junho de 2014 15:00 16:30 1. (1.0) Diga quais as fases por que passa o desenvolvimento de um programa no modelo estudado e o que se faz em cada uma delas.
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL Segundo Exame 11 de Julho de 2006 9:00-11:00 Este exame é composto por 11 páginas contendo 8 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
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 maisTécnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas de Inteligência Artificial Aula 02 Representação do Conhecimento Prof. Max Pereira Para que um computador possa solucionar um problema
Leia maisFUNDAMENTOS DA PROGRAMAÇÃO 2º Teste, 1 de junho de 2013, 1h30m
FUNDAMENTOS DA PROGRAMAÇÃO 2º Teste, 1 de junho de 2013, 1h30m 1. (3.25) Escreva um programa que pede o nome (mais de 2 caracteres) e o sobrenome (mais de 4 caracteres) a um utilizador e gera um username
Leia maisUNIVERSIDADE DA BEIRA INTERIOR
UNIVERSIDADE DA BEIRA INTERIOR Programação MIEA 1º Semestre Frequência Resolução 13/12/2016 1. Escreva uma expressão lógica em linguagem C para cada uma das seguintes condições: (a) o valor da variável
Leia maisTeste de P1 12 de Dezembro 2001
Teste de P1 12 de Dezembro 2001 Pergunta 1: Converta o seguinte segmento de código trocando o bloco de if para o bloco do sem modificar o resultado do programa if ( (i=1) OR (i=x) OR (j=1) OR (j=y) ) then
Leia maisRepresentação do Conhecimento
Representação do Conhecimento Prof. Hudson Costa Introdução Para um computador poder solucionar um problema relacionado ao mundo real, ele primeiro precisa de um meio para representar o mundo real internamente.
Leia maisLaboratório 5 Estruturas de Selecção
Instituto Politécnico de Setúbal Escola Superior de Tecnologia Departamento de Sistemas e Informática Laboratório 5 Estruturas de Selecção Disciplina de Introdução à Programação Ano Lectivo 2006/2007 DSI
Leia maisIntrodução à Programação Funcional
Introdução à Programação Funcional PPGIA - PUCPR Prof. Fabrício Enembreck Conteúdo Introdução ao Cálculo Lambda e à Programação Funcional Introdução ao LISP e ao Allegro Common Lisp Funções Lambda e binding
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 maisReferências bibliograficas: * Paul Graham, Ansi Common Lisp, Prentice Hall, Livro com descrição da linguagem Common-Lisp.
Aulas práticas e 2 de Inteligência Artificial@IS Referências bibliograficas: * Paul Graham, Ansi Common Lisp, Prentice Hall, 996. Livro com descrição da linguagem Common-Lisp. * António Leitão, Introdução
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 maisExercícios para Fundamentos da Programação Utilizando Múltiplos Paradigmas
Exercícios para Fundamentos da Programação Utilizando Múltiplos Paradigmas Pedro Adão, Fausto Almeida, Ana Cardoso-Cachopo, Pedro Amaro de Matos (editores) Departamento de Engenharia Informática Instituto
Leia maisMatemática Computacional Ficha 5 (Capítulo 5) 1s-2017/18, MEEC. I. Revisão da matéria/formulário. f(x 0 ) + f(x N ) + 2. (b a) h2 12.
Matemática Computacional Ficha 5 (Capítulo 5) Integração numérica 1s-17/18, MEEC I. Revisão da matéria/formulário Regra dos trapézios: T (f) = T (f) = b a [f(a) + f(b)] T N (f) = h [ E T N(f) = f(x ) +
Leia maisFundamentos de Programação
Fundamentos de Programação Primeiro Teste 6 de Novembro de 200 09:00 0:30 SOLUÇÃO. (.0) Escolha a única afirmação incorrecta. Uma resposta certa vale valor e uma resposta errada desconta 0.4 valores. A.
Leia maisFicheiros de texto 1. Ficheiros de texto. 1. Implementar um programa que leia uma frase do teclado e a escreva num ficheiro.
Ficheiros de texto 1 Ficheiros de texto 1. Implementar um programa que leia uma frase do teclado e a escreva num ficheiro. 2. Implementar um programa que procure num ficheiro uma palavra lida do teclado.
Leia maisa) Defina em Prolog iguais/1, um predicado que recebe um estado do jogo e que verifica que todas as pilhas têm o mesmo número de peças.
Introdução à Inteligência Artificial 2ª Época 29 Janeiro 2015 Nº Aluno: Nome Completo: Exame com consulta. Responda às perguntas nesta própria folha, nos espaços indicados. (I) O jogo do Nim (também chamado
Leia maisInteligência Artificial
Inteligência Artificial Primeiro Teste 29 de Outubro de 2014 18:00-19:30 Este teste é composto por 8 páginas contendo 7 grupos de perguntas. Para perguntas com resposta de escolha múltipla, respostas erradas
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 mais8. Árvores. Fernando Silva DCC-FCUP. Estruturas de Dados. Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38
8. Árvores Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38 Árvores - estruturas não lineares (1) Uma lista é um exemplo de uma estrutura de dados
Leia mais8. Árvores. Fernando Silva. Estruturas de Dados DCC-FCUP. Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38
8. Árvores Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38 Árvores - estruturas não lineares (1) Uma lista é um exemplo de uma estrutura de dados
Leia maisExercícios: Recursão
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Recursão 1. Faça uma função recursiva que calcule e retorne o fatorial
Leia maisREDES NEURAIS / INTELIGÊNCIA ARTIFICIAL LISTA DE EXERCÍCIOS 6
REDES NEURAIS / INTELIGÊNCIA ARTIFICIAL LISTA DE EXERCÍCIOS 6 Aluno: 1. Defina o problema de busca (espaço de estados, estado inicial, estado final, ações possíveis, custo) para o seguinte caso: uma pessoa,
Leia maisif not(isinstance(a, int)) or a < 0: raise ValueError ( misterio: arg devia ser inteiro nao negativo ) else: return misterio_aux(a, a + 1)
Capítulo 7 Recursão e iteração 1. (1) Considere a seguinte função: def misterio(a): def misterio_aux(b, c): if b == 0: return True elif c == 0: return False return misterio_aux(b - 2, c - 2) if not(isinstance(a,
Leia maisif not(isinstance(a, int)) or a < 0: raise ValueError ("misterio: arg nao e inteiro nao negativo") else: return misterio_aux(a, a + 1)
Capítulo 7 Recursão e iteração 1. (1) Considere a seguinte função: def misterio(a): def misterio_aux(b, c): if b == 0: return True elif c == 0: return False return misterio_aux(b -, c - ) if not(isinstance(a,
Leia maisUSANDO UM MÉTODO INDUTIVO PARA RESOLVER PROBLEMAS. Bruno Maffeo Departamento de Informática PUC-Rio
USANDO UM MÉTODO INDUTIVO PARA RESOLVER PROBLEMAS Bruno Maffeo Departamento de Informática PUC-Rio MÉTODO INDUTIVO O método indutivo para resolver problemas aqui empregado inspira-se na formulação mais
Leia maisCommon-Lisp (introdutório).
Common-Lisp (introdutório). Índice Conceitos Básicos Funções e predicados numéricos Funções sobre pares e listas Constantes, variáveis e atribuições Formas especiais Definição de funções Recursão Rastreio
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 maisClasses, Herança e Interfaces
Escola de Artes, Ciências e Humanidades EACH-USP ACH2002 Introdução à Ciência da Computação II Professor: Delano Medeiros Beder revisada pelo professor: Luciano Digiampietri EACH Segundo Semestre de 2011
Leia mais1. Para cada pergunta selecione uma opção. Resposta correta +2, incorreta -1. [12 pontos]
* Universidade Federal do ABC Avaliação: Prova 01 (40 pontos) Disciplina: MCTA028 - Programação Estruturada Turma: Noturno A1 e A2 Professor: Jesús P. Mena-Chalco Data: 25/10/2016 Nome completo: RA: Instruções:
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do segundo exame 29 de Janeiro de 2016 18:30 20:30 1. Indique se cada uma das seguintes afirmações é verdadeira ou falsa. No caso de ser falsa, justifique de forma sucinta.
Leia maisPrática 10 - Funções
Programação de Computadores I UFOP DECOM June 9, 2016 Prática 10 - Funções Abstract Nesta aula prática você vai aprender a definir e usar funções em um programa. Contents 1 Funções 1 1.1 Definição e chamada
Leia maisEXPRESSÕES ARITMÉTICAS PARTE 1
AULA 5 EXPRESSÕES ARITMÉTICAS PARTE 1 5.1 Operadores aritméticos Os operadores aritméticos definem as operações aritméticas que podem ser realizadas sobre os números inteiros e reais. Para os inteiros,
Leia maisFUNDAMENTOS DA PROGRAMAÇÃO 1º Teste, 19 de abril de 2013, 1h30m
FUNDAMENTOS DA PROGRAMAÇÃO 1º Teste, 19 de abril de 2013, 1h30m 1. (1.5) Considere a seguinte gramática em notação BNF: ::= , ::= ::=
Leia maisFundamentos de Programação
Fundamentos de Programação Solução do Segundo Teste 23 de Janeiro de 2012 09:00 10:30 Nome: Número: 1. (1.0) Explique em que consiste a abstracção de dados, usando os termos barreiras de abstracção, encapsulação
Leia mais3 a Ficha de exercícios de Cálculo para Informática
3 a Ficha de exercícios de Cálculo para Informática SUCESSÕES, INDUÇÃO, LIMITES. 3-1 Considere a equação recursiva, x n = x n 1 + a n, para todo o n 1. Encontre uma expressão algébrica para x n em função
Leia maisExame de 1ª Época Introdução à Programação IGE e ETI 2003/02/25-1º semestre de 2002/2003 ISCTE
Recibo do Exame de 1ª Época de Introdução à Programação (IGE e ETI), 2003/02/25 1º semestre de 2002/2003, ISCTE Nome do aluno:... Número do aluno:... Assinatura do docente:... Notas: Exame de 1ª Época
Leia maisExercícios de Excel com Programação em VBA. Luís Vieira Lobo
Exercícios de Excel com Programação em VBA Luís Vieira Lobo Enunciados 1) Considere o seguinte livro Excel constituído pelas folhas de cálculo Pauta e Exame (ver Fig. 1 e Fig. 2). Fig. 1 Folha de cálculo
Leia maisAula 7: Estrutura de Decisão
Aula 7: Estrutura de Decisão Fernanda Passos Universidade Federal Fluminense Programação de Computadores IV Fernanda Passos (UFF) Estrutura de Decisão Programação de Computadores IV 1 / 27 Agenda 1 Revisão
Leia maisComputação e Programação Exame Época de recurso
Nome : Número : Computação e Programação 2013-2014 Mestrado Integrado em Engenharia Civil Licenciatura Bolonha em Engenharia Geológica e de Minas DECivil Exame Época de recurso 29 de Janeiro de 2014 v
Leia maisIntrodução à Ciência da Computação (ICC) PROVA P2 Sexta-feira 1 de Junho de 2001
Introdução à Ciência da Computação (ICC) 2001.1 PROVA P2 Sexta-feira 1 de Junho de 2001 Nome do Aluno: Matrícula PUC: Questões P2 Revisão 1 (1.5) 2 (1.5) 3a (1.0) 3b (1.0) 3c (1.0) 3d (1.0) 4 (2.0) Prova
Leia maisNome: Número: Computação e Programação Mestrado Integrado em Engenharia Civil Licenciatura Bolonha em Engenharia Geológica e de Minas
Nome: Número: Computação e Programação 2017-2018 Mestrado Integrado em Engenharia Civil Licenciatura Bolonha em Engenharia Geológica e de Minas DECivil Exame Época Normal 10 de janeiro de 2018 Exame sem
Leia maisBusca Cega (Exaustiva) e Heurística. Busca Aula 2
Busca Cega (Exaustiva) e Heurística Busca Aula 2 Ao final desta aula a gente deve saber: Conhecer as várias estratégias de realizar Busca não-informada (Busca Cega) Determinar que estratégia se aplica
Leia maisLaboratório 4 Correcção de erros sintácticos e tipos de dados primitivos
Instituto Politécnico de Setúbal Escola Superior de Tecnologia Departamento de Sistemas e Informática Laboratório 4 Correcção de erros sintácticos e tipos de dados primitivos Disciplina de Introdução à
Leia maisExercícios de Procura e Planeamento 2013/2014
Exercícios de Procura e Planeamento 203/204 Fausto lmeida ula Prática de PP apítulo 2 apítulo 2 Estratégias ásicas de Procura Heurística Exercício onsidere o seguinte espaço de estados, com estado inicial,
Leia maisAlgoritmos e Programação. AULA 21: Recursividade UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOLÓGICO CIÊNCIA DA COMPUTAÇÃO
1 Algoritmos e Programação AULA 21: Recursividade UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOLÓGICO CIÊNCIA DA COMPUTAÇÃO 2 Recursividade A recursão é o processo pelo qual passa um
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL Primeiro Teste 29 de Outubro de 2011 17:00-18:30 Este teste é composto por 9 páginas contendo 11 perguntas. Para perguntas com resposta de escolha múltipla, respostas erradas com
Leia maisElementos de Matemática Discreta
Duração: 55m Instituto Superior Técnico - Departamento de Matemática Licenciatura em Engenharia de Telecomunicações e Informática Elementos de Matemática Discreta - 2015-2016 Teste 3 - teste tipo Cotação
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 maisInteligência Artificial
Inteligência Artificial Segundo Teste 15 de Janeiro de 2015 18:00-19:30 Este teste é composto por 9 páginas contendo 8 grupos de perguntas. Identifique já todas as folhas do teste com o seu nome e número.
Leia maisCap Escrever uma função que aceite como parâmetro um número inteiro e retorne o número que corresponde a trocar os dígitos do parâmetro (por exe
Cap 1 - Escreva um programa que leia um número real e escreva, separadamente, a sua parte inteira e a sua parte fraccionária. - Escreva um programa que leia um número real e positivo e o converta para
Leia maismax z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300
Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil
Leia maisGFM015 Introdução à Computação. Algoritmos. Ilmério Reis da Silva UFU/FACOM
GFM015 Introdução à Computação Algoritmos Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/ic UFU/FACOM Programa 1. Noções básicas sobre os componentes de micro computadores 2.Uso de
Leia maisIntrodução à Computação - aulas 01 e 02 -
MAC2166 Introdução à Computação - aulas 01 e 02 - Mauro Cesar Bernardes 25/Fevereiro/2014 Agenda Instalação do Python Python Shell Variáveis Operadores relacionais Operadores numéricos Comando de saída
Leia maisParte I - Expressões lógicas e operadores
Lista de Exercícios de Algoritmos e Laboratório de Programação - 01 Parte I - Expressões lógicas e operadores 1. Sendo A=3, B=7 e C=4, informe se as expressões abaixo são verdadeiras ou falsas. a) (A+C)
Leia maisEMGI Programação. Ficha 7 Resolução. Programação 1 Calcular a hipotenusa de um triângulo rectângulo, sabendo as medidas dos seus catetos:
Programação 1 Calcular a hipotenusa de um triângulo rectângulo, sabendo as medidas dos seus catetos: variáveis cat1, cat2, hipotenusa : real; escrever ( Escreva a medida do cateto 1: ); ler (cat1); escrever
Leia maisInteligência Artificial
Inteligência Artificial Primeiro Teste 28 de Outubro de 2013 18:00-19:30 Este teste é composto por 10 páginas contendo 6 grupos de perguntas. Para perguntas com resposta de escolha mu ltipla, respostas
Leia maisAbstração de dados. Pedro Kröger. 5 de outubro de Um índice bibliográco poderia ser armazenado dessa maneira:
Abstração de dados Pedro Kröger 5 de outubro de 2006 1 Introdução Um índice bibliográco poderia ser armazenado dessa maneira: (setf livro-1 '((Paradigms of Artificial Inteligence) ; titulo (Peter Norvig)
Leia maisInteligência Artificial. Resolução de problemas por meio de algoritmos de busca. Aula I - Introdução
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação http://www.inf.unioeste.br/~claudia/ia2017.html Inteligência Artificial Resolução de problemas por meio de algoritmos
Leia maisIntrodução à Programação Aula prática Nº O número de bactérias numa cultura pode ser estimado pela expressão:
Funções 1. O número de bactérias numa cultura pode ser estimado pela expressão: N e kt sendo N a população inicial, k a taxa de crescimento e t o tempo de evolução. Escreva uma função para calcular o número
Leia maisFundamentos de programação
Fundamentos de programação Recursividade Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno O que é recursividade? Técnica baseada em divisão e conquista Buscar solucionar o problema dividindo
Leia maisTabelas de dispersão/hash
Tabelas de dispersão/hash 1 Tabelas de dispersão/hash 1. Considere uma tabela de hash de tamanho m = 1000 e a função de hash h(k)= [m.(k.a % 1)], com A=( 5-1)/2. Calcule os valores de hash das chaves 61,
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 maisMatemática Discreta LEIC IST-Tagus 2015/2016 Lista de exercícios 6
Matemática Discreta LEIC IST-Tagus 205/206 Lista de exercícios 6. Recorde a forma fechada obtida para somatórios do tipo n k r, r N 2 e p, n N com p n, isto é, somatórios cujo termo geral é um monómio
Leia maisINTELIGÊNCIA ARTIFICIAL E SISTEMAS DE DECISÃO Ano Lectivo 2005/2006 Semestre de Inverno. 1º Exame, 13/Janeiro/2006
Mestrado em Engenharia Electrotécnica e de Computadores Licenciatura em Engenharia Electrotécnica e de Computadores Licenciatura em Engenharia Aeroespacial INTELIGÊNCIA ARTIFICIAL E SISTEMAS DE DECISÃO
Leia maisProgramação. Folha Prática 5. Lab. 5. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved.
Programação Folha Prática 5 Lab. 5 Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. 1. Revisão. 2. Objectivos. 3. Exercícios LAB. 5 5ª semana ESTRUTURAS
Leia mais, cosh (x) = ex + e x. , tanh (x) = ex e x 2
Exercícios Adicionais 1. Podemos definir as funções seno, cosseno e tangente hiperbólicos como: sinh (x) = ex e x, cosh (x) = ex + e x, tanh (x) = ex e x e x + e x Escreva três funções no Scilab que implementem
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do Segundo Teste 18 de Janeiro de 2013 09:00 10:30 1. (2.0) Escolha a única resposta incorrecta para as seguintes questões. Cada resposta certa vale 1 valor e cada resposta
Leia maisEXERCÍCIOS DE RECORDAÇÃO DE ALGORITMOS
UNIVERSIDADE SALGADO DE OLIVEIRA CURSO DE SISTEMAS DE INFORMAÇÃO DISCIPLINA: LINGUAGEM DE PROGRAMAÇÃO I PROF: GIULIANO PRADO DE MORAIS GIGLIO EXERCÍCIOS DE RECORDAÇÃO DE ALGORITMOS 0) Faça um algoritmo
Leia maisInteligência Artificial
Contextualizando Inteligência Artificial Buscas Onde podemos usar a IA Problemas que não possuem soluções algortimicas Problemas que possuem soluções algoritimicas, mas são impraticáveis (Complexidade,
Leia mais