Resoluções do livro inteligencia artificial - russel e norvig

Inteligência Artificial
Exercícios

Resoluções dos exercícios 3.7 e 3.14 do livro Inteligência Artificial (2ª edição), de Russel e Norvig

Questão 3.7
Forneça o estado inicial, o teste de objetivo, a função sucessor e a função de custo para cada um dos itens a seguir.

3.7.c Você tem um programa que emite a mensagem de saída “registro de entrada inválido” quando alimentado com certo arquivo de registro de entrada. Você sabe que o processamento de cada registro é independente dos outros registros e deseja descobrir qual registro é inválido.

3.7.I Formulação do problema

Estados: o programa abre um arquivo e inicia o processamento de seus registros de forma sequencial, acusando invalidez para os casos necessários. Estado inicial: um arquivo de registros é recebido para leitura.

arquivo recebido Teste de objetivo: tratar um arquivo de registros de entrada, acusando os casos inválidos. Função Sucessor: gera os resultados das avalições de cada registro do arquivo separadamente.

arquivo recebido
Sucessor (arquivo recebido) = <ler arquivo, arquivo lido> Função de custo: Da sua função, podemos indicar como tópicos de avaliação, por ordem de importância, a confiabilidade de processamento (se ele realmente lê o arquivo completo e se acusa casos inválidos), a velocidade de processamento sequencial. c(arquivo recebido, leitura, arquivo fechado) = [2 x (s) + 1 x (v)] / 3 onde “s” é número de registros lidos ou acusados como inválidos com sucesso, e “v” a quantidade de registros resolvidos por décimo de segundo

Pseudocódigo:

Início do Programa (entrada) {arquivo arquivo_de_registros := entrada;ponteiro ponteiro_de_registros := arquivo_de_registros.início;booleano validade;abrir(arquivo_de_registros);ler(ponteiro_de_registros);validade := verifica_validade(ponteiro_de_registros);se (validade == false) { emitir “registro de entrada inválido”; }se não {processar