11352791609

Trabalho 2 – Matemática Computacional – Valor 10,0

Data de apresentação: 26/11/14
Data de envio do arquivo power point para o SOL: 25/11/14

A equipe de 5 alunos deverá elaborar uma apresentação do tema e uma questão fechada inédita para um dos seguintes temas a ser definido com o professor (Obs.: Os alunos que não fazem TIDIR devem elaborar o trabalho sobre os temas 2 e 3):
1) Indução Matemática
2) Autômato com Pilha
3) Linguagens Enumeráveis Recursivamente (tipo 0)
4) Hierarquia de Chomsky
O arquivo do Power Point deve ter:
Explicação de um dos temas
Questão fechada inédita.
Explicação da questão.

Deve-se indicar o nível de dificuldade (fácil, médio e difícil). A questão deve ser entregue com o gabarito.
Deve apresentar 4 (quatro) alternativas (a, b, c, d), sendo apenas uma delas correspondente à resposta correta.

Construção das alternativas
a) Elaborar alternativas que apresentem a mesma estrutura e sejam igualmente bem construídas.
b) Utilizar alternativas plausíveis, semelhantes à resposta correta, quanto à ordem de grandeza ou forma de representação.
c) Não propor alternativas mutuamente excludentes.
d) Elaborar afirmações com extensão equivalente. Isto evitará a identificação da alternativa correta ou incorreta pela observação de seu tamanho.
e) Não utilizar alternativas como ‘todas as anteriores’, ‘nenhuma das anteriores’.

O tema e a questão devem ser apresentados pela equipe em sala e explicada na data agendada pelo professor.

Bibliografia

1) MENEZES, Paulo Blauth. . Linguagens formais e autômatos. 165 p. (Livros didáticos. n 3 ) 4 ed. Porto Alegre: Sagra Luzzatto, 2001.
Página 20 – Indução Matemática
Página 104 – Autômato com Pilha
Página 131 a 137 – Linguagens Enumeráveis Recursivamente
Página 153 – Hierarquia de Chomski

2) Arquivos de texto já disponíveis no SOL: Hierarquia de Chomski e Indução Matemática
Qualquer dúvida, entre em contato com o professor.
Atenciosamente,
Prof. Pedro Wilson Romanielo